Replay deferred target undo through native 5/9/11-stage checkers

.github/workflows/r439-deferred-native.yml

@@ -0,0 +1,70 @@
+name: R439 deferred target native replay
+on:
+  pull_request:
+    paths:
+      - "research/r439-deferred-native/**"
+      - ".github/workflows/r439-deferred-native.yml"
+      - "research/e8-bit-carrier-skeleton/LICENSE"
+      - "research/e8-bit-carrier-skeleton/NOTICE.md"
+      - "research/e8-bit-carrier-skeleton/code/bit/checkers/columns_k.cpp"
+      - "research/e8-bit-carrier-skeleton/code/bit/checkers/json.hpp"
+      - "research/e8-bit-carrier-skeleton/code/bit/checkers/legality_h.cpp"
+      - "research/e8-bit-carrier-skeleton/code/bit/export_records.py"
+      - "research/e8-bit-carrier-skeleton/code/bit/regression/stage_cohort.py"
+      - "research/e8-bit-carrier-skeleton/portable-include/bits/stdc++.h"
+      - "research/e8-bit-p111-tuned/code/xcheck_p.py"
+      - "research/r439-gl5-shortest/NOTICE.md"
+      - "research/r439-gl5-shortest/candidate.json.gz"
+      - "research/r439-gl5-shortest/native.py"
+      - "research/r439-gl5-shortest/literal.py"
+  push:
+    branches: [main]
+    paths:
+      - "research/r439-deferred-native/**"
+      - ".github/workflows/r439-deferred-native.yml"
+      - "research/e8-bit-carrier-skeleton/LICENSE"
+      - "research/e8-bit-carrier-skeleton/NOTICE.md"
+      - "research/e8-bit-carrier-skeleton/code/bit/checkers/columns_k.cpp"
+      - "research/e8-bit-carrier-skeleton/code/bit/checkers/json.hpp"
+      - "research/e8-bit-carrier-skeleton/code/bit/checkers/legality_h.cpp"
+      - "research/e8-bit-carrier-skeleton/code/bit/export_records.py"
+      - "research/e8-bit-carrier-skeleton/code/bit/regression/stage_cohort.py"
+      - "research/e8-bit-carrier-skeleton/portable-include/bits/stdc++.h"
+      - "research/e8-bit-p111-tuned/code/xcheck_p.py"
+      - "research/r439-gl5-shortest/NOTICE.md"
+      - "research/r439-gl5-shortest/candidate.json.gz"
+      - "research/r439-gl5-shortest/native.py"
+      - "research/r439-gl5-shortest/literal.py"
+  workflow_dispatch:
+permissions:
+  contents: read
+jobs:
+  native:
+    runs-on: ubuntu-24.04
+    timeout-minutes: 15
+    steps:
+      - uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1
+        with:
+          fetch-depth: 0
+          persist-credentials: false
+      - uses: actions/setup-python@5fda3b95a4ea91299a34e894583c3862153e4b97
+        with:
+          python-version: '3.12'
+      - name: Native dependencies
+        run: sudo apt-get update && sudo apt-get install -y g++ libboost-dev
+      - name: Finite replay and package controls
+        run: python -B scripts/research_package.py --package research/r439-deferred-native
+      - name: Fresh native 5/9/11-stage replay
+        env:
+          PYTHONOPTIMIZE: '2'
+          REPLAY_DIR: ${{ runner.temp }}/r439-deferred-native
+        run: python -I -O -B research/r439-deferred-native/verify.py --native --output "$REPLAY_DIR"
+      - name: Source tree unchanged
+        run: git diff --exit-code
+      - name: Upload native records, logs and receipt
+        if: always()
+        uses: actions/upload-artifact@v4
+        with:
+          name: r439-deferred-native
+          path: ${{ runner.temp }}/r439-deferred-native
+          if-no-files-found: warn

research/r439-deferred-native/FINITE.json

@@ -0,0 +1,85 @@
+{
+  "all_dirty_columns": 661,
+  "controls": [
+    "missing undo gate",
+    "old scatter",
+    "wrong undo order",
+    "undo after first target climb"
+  ],
+  "directions": 2,
+  "new_kappa_claim": false,
+  "owner_false": {
+    "0": [
+      "H2_D_frame0_targets_from_helpers",
+      "K_equals_D"
+    ],
+    "1": [
+      "H2_D_frame0_targets_from_helpers",
+      "H5_V_identity",
+      "K_equals_D"
+    ]
+  },
+  "payloads": {
+    "0": "b381d9bc18820b89f92485826ff9f8449d0f72f7599772d52c14e07d6b89b7f2",
+    "1": "e7dd976535977adb327cfe03847324eef05f0d76b38bf120a17a79facac495bf"
+  },
+  "phase_ADDs": {
+    "0": {
+      "1": 5548,
+      "2": 1626,
+      "3": 527,
+      "4": 800,
+      "5": 1991
+    },
+    "1": {
+      "1": 5242,
+      "2": 1626,
+      "3": 97,
+      "4": 1106,
+      "5": 1991
+    }
+  },
+  "prices": {
+    "0": {
+      "ADDs": 10492,
+      "B": 3758418,
+      "F": 13667,
+      "admitted": true,
+      "local_bits": 91,
+      "local_upper": "2307861360443122886999501568",
+      "nine_bits": 175,
+      "nine_upper": "24941709210337926871896158204497246778939630375927808"
+    },
+    "1": {
+      "ADDs": 10062,
+      "B": 2825146,
+      "F": 13667,
+      "admitted": true,
+      "local_bits": 91,
+      "local_upper": "1304011286425361906630611712",
+      "nine_bits": 173,
+      "nine_upper": "7962867333575952586253133241476806906784083238453248"
+    }
+  },
+  "sources": {
+    "research/e8-bit-carrier-skeleton/LICENSE": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4",
+    "research/e8-bit-carrier-skeleton/NOTICE.md": "5f4b7fcbf99f572be28b6da612ce775363908cdfc7810f7aca167be01c86e49a",
+    "research/e8-bit-carrier-skeleton/code/bit/checkers/columns_k.cpp": "1c344d18fcd494eeca93e259f10cafae7705780e6592f6dcb35b34752dab9bc2",
+    "research/e8-bit-carrier-skeleton/code/bit/checkers/json.hpp": "aaf127c04cb31c406e5b04a63f1ae89369fccde6d8fa7cdda1ed4f32dfc5de63",
+    "research/e8-bit-carrier-skeleton/code/bit/checkers/legality_h.cpp": "6c1ef2b24e57781d6951c172a1024fc4300e6fd392c9d6672079a7806ab663b3",
+    "research/e8-bit-carrier-skeleton/code/bit/export_records.py": "8a5999601f917dbb492bb9ae9a344611f18cc7cedc53dc3c76496a369e530eb3",
+    "research/e8-bit-carrier-skeleton/code/bit/regression/stage_cohort.py": "6c288f6f234b528c1a7c0a4adfb724e91e0fe6b18c8dffad96af3f973de1829a",
+    "research/e8-bit-carrier-skeleton/portable-include/bits/stdc++.h": "420094be2af295eed03a983dd66debbbe9cfb78d8252859f4498a615a0074b99",
+    "research/e8-bit-p111-tuned/code/xcheck_p.py": "af3decc877e27c00001cf56f50c6c09566e8e101297ab34c7860aed96a06d80e",
+    "research/r439-gl5-shortest/NOTICE.md": "c37d4ba8f547fe492ea1834f985c86778d9b57460e16d27682fd338279d5db0f",
+    "research/r439-gl5-shortest/candidate.json.gz": "4e7904d01ebdbfc60a26472b4e0d2e813c19c2fe1a4bb8ab390c12746a1da359",
+    "research/r439-gl5-shortest/literal.py": "619f9df6db6f9ef004aaeeb6aa04239850ebf5dde313936bd64e0f4e4e15fbd9",
+    "research/r439-gl5-shortest/native.py": "1766e96047132d97b6c9cb77c7d692b66df9311511c870e6b79156c14706007e",
+    "vendor/pr2115/EXPECTED.json": "8412f4025843af6400745faeb192ba976fd293702ee7322af1b7992fd0a05841",
+    "vendor/pr2115/PROOF.md": "3a921c0e7cb8670dc28980e08635e0c1361f88f5391b14254438b56a699e488b",
+    "vendor/pr2115/README.md": "69269d301d23a37242953449ef7d231fc820311f7c59ffb86625ac401a9560de",
+    "vendor/pr2115/candidate-1188.json.gz": "b0d74149ddb9333338ccee9fda6e84ea9aaa60b63000dcf783c4208f3fe3c8fb"
+  },
+  "status": "PASS_R439_DEFERRED_FINITE",
+  "undo_gates": 306
+}