1. Куча / Говнокод #29291

    0

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    8. 8
    9. 9
    Let ValidVM : Type := {vm : VM | Fresh.is_valid_ref parent (ref_ctr vm) = true}.
    
        #[refine]
        Definition spawn : MFun ValidVM VM :=
          {| morphism (vm0 : ValidVM) (vm : VM) :=
              let (vm0, Hparent_valid) := vm0 in
              do_spawn vm0 vm Hparent_valid
          |}.
    ...

    Запостил: CHayT, 26 Октября 2026

    Комментарии (20) RSS

    • Продолжаем цирк с формализованными клоунами акторами. Как я уже жаловался, питух нашёл дыру в моей изначально красивой теории, которую пришлось закрыть одним глупым инвариантом. И эта тварь теперь лезет повсюду. Вот такие говноморфизмы в категории говнобинарных говноотношений между говноквоитентными говномножествами пришлось пилить, например.
      Ответить
      • Суть дыры, кстати, в следующем: есть планировщик кок-акторов, в котором они живут. Его можно представить как некий курятник. Акторы могут нести яички, из которых вылупляются новые акторы. У каждого актора есть уникальное имя, которое, для того, чтобы вылупление новых цыплят коммутировало, генерится из родословной. Идея в том, что все курочки в курятнике ведут родословную от одного яичка, то есть кличка у каждой курочки уникальная. Теперь представим, что в курятник каким-то образом попало постороннее яичко. Из него может вылупиться курочка с дублированной кличкой, и тогда owari da, the курятник has fallen.
        Ответить
        • Почему б не сделать дерево питушни? Вылупившееся знает о своем родителе. Если в курятник попадает посторонее яичко, оно знает, что снесено от другой курочки в другом курятнике. Можно условиться, что курицы в другом курятнике обязаны всегда наследоваться от куриц, которые так или иначе по цепочке связаны с главной первородной курицей из какого-то курятника
          Ответить
          • Дерево медленно. Его же надо будет полностью обходить каждый шаг симуляции. Писать зипперы деревьев на Coq я ещё не совсем ебанулся. Плюс, это приведёт к зомби-курицам. Инвореант же нужно апдейтить только когда курочка вылупляется или отправляется в лучший мир.
            Ответить
            • P.S. Недавно, кстати, попробовал на этом проекте нейропитуха, результат следующий: он напрувил кучу лемм, перепахал весь код, заменив половину тактик на exact, и в результате получил такую-то хорошую теорию, жаль только она оказалась vacous. Потом чистил вилкой это всё долго. Такие дела.
              Ответить
    • Ничего не понимаю. Переведи на «PHP».
      Ответить
      • Тоже не понимаю. Сложна.

        Понял только из комментов ЧайТа, что там что-то про дискриминацию кур по происхождению.

        А может и не понял.
        Ответить
        • Проблема в требовании, чтобы все айдишники процессов были уникальными, что в совокупности с методом их генерации приводит к багру.

          > что-то про дискриминацию кур по происхождению

          Слова-триггеры сработали ^___~ Знячит возможно, что сейчас кто-то трясётся от невозможности оставить анонимный ответ, сравнивающий меня со своим нелюбимым тиктокером. Извлекаем профит из унылого октябрьского пиздеца.
          Ответить
    • Всё, этот инвариант убил к хуям коммутацию, RIP:

      (** [quasi_commute f g f' g']: [f] followed by [g] quasi-commutes
            with [g'] followed by [f'].
      
            The difference from [commute]: plain commutation of [f] and [g]
            reorders the very same two operations — the swapped run
            performs [g] after [f].  Here the swapped run performs the
            *re-parameterized versions* [g'] and [f'] of the two operations,
            while the order of the given run is preserved up to the
            equivalence of results.
      
            With [f' := f] and [g' := g] this is exactly [commute f g]. *)
        Definition quasi_commute_def (f g f' g' : T) (x y : A) :=
            (x ~[g ∘ f]~> y -> exists{y' == y}, x ~[f' ∘ g']~> y') /\
            (x ~[f ∘ g]~> y -> exists{y' == y}, x ~[g' ∘ f']~> y').


      Добро пожаловать в т.н. ``квази-коммутацию''. Но зато теперь вылупление и подыхание акторов ``квази-коммутирует'', почти как и задумывалось.
      Ответить
      • Теперь дело за малым, лол: квази-адаптировать вот это говно: https://govnokod.ru/27116
        Ответить
        • Делать мне это было, конечно, лень, поэтому я взял и придумал, как можно выкинуть к хуям этот инвореант.
          А дело было так: для symmetry reduction procedure я как фшизик изначально взял свойство коммутативности трейсов, красиво же, симметрично. Однако если подумать, то эта процедура по своей сути ассиметрична, а багор с перестановкой нерождённых процессов возникает только в одной из веток свойства коммутации, стало быть данное свойство избыточно. Тривиально переколдовал эту процидурку, и она начала требовать всего лишь ``полукоммутацию''. А дальше просто поменял канонический порядок трейсов, чтобы пиды нерождённых курочкотредов никогда не нужно было ни с кем переставлять. И паззл сложился. Какой триумф!!!
          Ответить
          • ...А если бы я дал нейронке это допрувить, получилось бы половина доказательства теоремы об уравнении Навье-Стокса. А на вторую половину не хватило бы кокенов.
            Ответить
            • Какой-то ты наукоёмкой хуйней занимаешься

              Нормальные программисты сейчас все такие: азазаза я попросил ИИ переписать наше приложение с пхп на раст это стоило 30 тыщ евро и вот 400 тысяч строк код расте и всё летает жалко что я раст не знаю

              (не исключено, что где-то внутри там нейронка доказала Навье-Стокса и написала тетрис, но всем похуй)
              Ответить
    • Здравствуйте, многоуважаемый "CHayT".
      Уведомляю Вас о том, что на данном сайте с недавнего времени действует следующее негласное правило: если код написан не на "PHP", то в виде комментария к нему должен быть приложен его экземпляр, переведённый на "PHP". Данное правило вступило в силу в связи с тем, что, по статистике, подавляющее большинство программистов знают лишь "PHP" и они чувствуют себя ущемлёнными в праве знать достоинства и недостатки кода, написанного на иных языках программирования.
      В связи с вышеизложенным настоятельно прошу Вас перевести опубликованный Вами код на "PHP" с сохранением всех недостатков, которым и посвящён данный сайт. Это увеличит аудиторию Вашей публикации.
      С уважением.
      Ответить
      • Читами можно пользоваться?

        <?php
        
        declare(strict_types=1);
        
        namespace App\Vm;
        
        /** Rocq: do_spawn vm0 vm Hparent_valid (defined elsewhere). */
        function do_spawn(VM $vm0, VM $vm, IsValidRefTrue $hparentValid): VM
        {
            return $vm; // real body lives outside this snippet
        }
        
        final class IsValidRefTrue
        {
            private function __construct() {}
        
            public static function mint(): self
            {
                return new self();
            }
        }
        
        final class ValidVM
        {
            private function __construct(
                public readonly VM $vm,                       // proj1 — the value
                public readonly IsValidRefTrue $hparentValid, // proj2 — the proof
            ) {}
        
            /** Intro rule of the subset type: the only way to obtain a ValidVM. */
            public static function make(VM $vm, object $parent): self
            {
                if (Fresh::isValidRef($parent, $vm->refCtr()) !== true) {
                    throw new \DomainException(
                        'Refinement violated: Fresh.is_valid_ref parent (ref_ctr vm) = true'
                    );
                }
        
                return new self($vm, IsValidRefTrue::mint());
            }
        
            /**
             * let (vm0, Hparent_valid) := vm0 in … — pattern match on the pair.
             *
             * @return array{0: VM, 1: IsValidRefTrue}
             */
            public function destruct(): array
            {
                return [$this->vm, $this->hparentValid];
            }
        }
        
        #[\Attribute(\Attribute::TARGET_CLASS)]
        final class Refine {}
        
        #[Refine]
        final class Spawn implements MFun
        {
            public function morphism(ValidVM $vm0, VM $vm): VM
            {
                // let (vm0, Hparent_valid) := vm0 in do_spawn vm0 vm Hparent_valid
                // (vm0 is shadowed by its own first projection, as in the Rocq term)
                [$vm0, $hparentValid] = $vm0->destruct();
        
                return do_spawn($vm0, $vm, $hparentValid);
            }
        }
        Ответить
    • а затем даже купил собственный стул. Он выставил его на улицу и стал наблюдать за ним с балкона — чтобы выяснить, что происходит со стульями, когда хозяев нет рядом. Стул почти сразу украли,
      Ответить
      • Я читал эту историю.

        Второй раз он привязал к стулу цепью тяжелый блок, но его всё равно спизиди
        Ответить

    Добавить комментарий