diff --git a/research/p104-swap-composites-on7637/EXPECTED.json b/research/p104-swap-composites-on7637/EXPECTED.json new file mode 100644 index 0000000000..9f43c1c4fb --- /dev/null +++ b/research/p104-swap-composites-on7637/EXPECTED.json @@ -0,0 +1 @@ +{"kappa_prefix": "0.0037136318149561"} diff --git a/research/p104-swap-composites-on7637/NOTICE b/research/p104-swap-composites-on7637/NOTICE new file mode 100644 index 0000000000..00e82ea9ed --- /dev/null +++ b/research/p104-swap-composites-on7637/NOTICE @@ -0,0 +1,20 @@ +Apache-2.0. DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code. + +The base word (data/base-7637-word.json.gz, unmodified bytes, sha256 of the decompressed word +8ab3d9dbe2e2e24202ac96c6122b010b3e7980912f935cc0cc2db2e9d85f83aa) is SYLforge's #7637 candidate word, vendored as data only. Its +own notices, vendored here with it: + + "Apache-2.0. Local H5B + E1/E4 combination experiment, prepared with OpenAI assistance. + All earlier contributors and notices in hydrogen-bounded-verification-20261117/NOTICE remain credited. In particular: Ali Romman + (#7605), SYLforge, Clear1nsight, DreamingOfClouds, and all upstream contributors listed there." + +#7637's recorded technique credits: DreamingOfClouds #7630 (E1 rebirth/canceller, E4 existing-co-presence reroute), Clear1nsight +#7631/#7633 (efficient E4 integration, E1 prefix/tail settlement), and SYLforge's H5B literal-frame-restored archive. Its lineage +also carries Clear1nsight's #7626/#7314/#7274, Rohan Arun's #7277 and signed #7113 caller, and the contributors named in the +retained sources. #7637 and its code are not run by this package; only its word is read as data. + +This package adds 20 swap-then-delete composites (the SWAP-NULL relabel law of our Lean package #7634, the mechanism of our #7630 and +#7636), an exact-zero-join fix and a hub re-settle. check.py is our own code: its replay, crossing and column-test sections come from +our #7630-on-#7623 and swap-composite packages; its column tests follow the description of the affected-pair tests in #7620's README and +native runner. The CLEAR certificate check implements the acceptance rule of #7620's verify_certificates (read, not run). No other +author's code was run; their words are read as data. diff --git a/research/p104-swap-composites-on7637/README.md b/research/p104-swap-composites-on7637/README.md new file mode 100644 index 0000000000..9cd5797cc5 --- /dev/null +++ b/research/p104-swap-composites-on7637/README.md @@ -0,0 +1,119 @@ +# CONDITIONAL κ = 0.0037136318149: 20 swap-then-delete composites and an exact-zero-join fix on #7637 (premises: the same as #7637's) + +**κ = 0.00371363181495617566871962832203768736…, ×1.00366339 over +[#7637](https://github.com/CrocSwap/integer-mult-bounds/pull/7637)** (κ 0.0037000770037809918…, the current frontier). The base word is +#7637's word, vendored unmodified as data (decompressed sha256 `8ab3d9db…83aa`). The official `evaluate_recursive_power` bracket +(256 bits) is [0.00371363181495, 0.00371363181496]. The claim 0.0037136318149 is a 13-decimal value below the exact crossing. + +> **Premises: conditional on exactly #7637's.** Those are #7620's five framework assumptions (`native_all_columns`, `owned_erasure`, +> `compiler`, `precision_tape`, `analytic_recovery`) with its CLEAR reading, over #7637's 233 lifetimes plus one (below), and the +> changed entrance `initial[457] = 281`, which this word inherits unchanged. The common-U lifetime tariff affects bill totals only, +> not κ. If #7620's premises are refused, this word is void with #7637 and its lineage. + +## The edits + +Base: #7637's word (`data/base-7637-word.json.gz`, 78,596 events). New word: `data/word.json.gz`, 219,147 events. Every edit is listed in +base-word coordinates in [data/edits.json](data/edits.json): 20 composites C1–C20 on 40 helpers, one zero-join fix Z1 (468 interior +deletions, 397 insertions in all), then the re-derived hubs. + +Each composite is two steps at one chart c: +1. **A SWAP-NULL relabel** of two helpers h1, h2 that are both born at {0} and both end at V. Exchanging their row trajectories after c is + undone exactly by the hubs (the {0} prefix and the V mix), so on its own it changes no final row and no price. This is the swap law of + our Lean package [#7634](https://github.com/CrocSwap/integer-mult-bounds/pull/7634) (`SwapNull`). +2. **Deletion of the recombined stay** at c. After the relabel, one of the two stays at c is no longer needed. + +**Why the deletion is legal (the blank hand-off).** In every composite the receiver b is {0}-born and still *blank* when it reaches c. A +co-resident register a either hands its content to b there (`b += a`) and then only collects on its way to V, or has already spent its +content and idles to V. Deleting b's stop without the relabel fails, because b's stop carries that content flow. After the relabel, a +carries its own content along b's old tail, and b, still blank, takes a's collector tail straight from {0}: the copy `b += a` becomes a +rename, and b's stop at c disappears. The composites are our M4 mechanism from [#7630](https://github.com/CrocSwap/integer-mult-bounds/pull/7630) +and [#7636](https://github.com/CrocSwap/integer-mult-bounds/pull/7636), screened and stacked jointly on #7637's word. + +| id | helpers h1, h2 | swap chart | stay deleted of | deletions / insertions | routes after | +|---|---|---|---|---|---| +| C1 | 408, 376 | 842 | 376 | 11 / 8 | 376: 3→127; 408: 3→37→463→473→762→842→967→227→127 | +| C2 | 396, 564 | 457 | 564 | 8 / 5 | 396: 3→90→448→457→895→127; 564: 3→127 | +| C3 | 398, 565 | 458 | 565 | 10 / 7 | 398: 3→60→446→458→896→127; 565: 3→127 | +| C4 | 1132, 338 | 819 | 338 | 10 / 9 | 1132: 3→62→425→432→819→940→137→127; 338: 3→76→394→127 | +| C5 | 274, 475 | 311 | 475 | 22 / 18 | 274: 3→93→311→320→839→966→127; 475: 3→815→938→192→127 | +| C6 | 276, 477 | 313 | 477 | 26 / 22 | 276: 3→52→313→322→847→976→127; 477: 3→554→946→194→127 | +| C7 | 278, 476 | 315 | 476 | 29 / 25 | 278: 3→29→315→321→526→975→158→127; 476: 3→822→945→210→127 | +| C8 | 290, 487 | 331 | 487 | 24 / 20 | 290: 3→50→331→338→525→974→127; 487: 3→817→940→192→127 | +| C9 | 292, 489 | 332 | 489 | 32 / 28 | 292: 3→95→332→340→841→968→218→127; 489: 3→555→948→194→127 | +| C10 | 294, 488 | 333 | 488 | 30 / 26 | 294: 3→51→333→339→840→967→206→127; 488: 3→823→947→210→127 | +| C11 | 295, 486 | 334 | 486 | 30 / 26 | 295: 3→51→334→337→846→973→158→127; 486: 3→816→939→212→127 | +| C12 | 332, 516 | 372 | 516 | 32 / 28 | 332: 3→102→372→381→893→1015→142→127; 516: 3→871→993→188→127 | +| C13 | 342, 524 | 389 | 524 | 23 / 19 | 342: 3→1→389→395→875→127; 524: 3→557→945→200→127 | +| C14 | 348, 528 | 390 | 528 | 28 / 24 | 348: 3→26→390→399→891→127; 528: 3→837→959→145→127 | +| C15 | 354, 535 | 405 | 535 | 26 / 22 | 354: 3→68→405→414→874→1000→127; 535: 3→821→938→184→127 | +| C16 | 366, 541 | 408 | 541 | 24 / 20 | 366: 3→27→408→420→890→1014→127; 541: 3→833→952→143→127 | +| C17 | 358, 536 | 409 | 536 | 23 / 20 | 358: 3→69→409→415→867→127; 536: 3→556→947→214→127 | +| C18 | 359, 534 | 410 | 534 | 28 / 24 | 359: 3→69→410→413→873→999→127; 534: 3→820→937→137→127 | +| C19 | 364, 540 | 410 | 540 | 24 / 20 | 364: 3→56→410→419→889→1013→127; 540: 3→832→951→162→127 | +| C20 | 392, 562 | 445 | 562 | 28 / 24 | 392: 3→89→445→455→1077→1007→127; 562: 3→848→975→147→127 | + +**Joint hub re-settle.** Every ADD/SCALE at the {0} chart and at V is solved jointly and exactly, so all 1,569 final rows and end charts +equal #7637's. The word has hub events only of that kind (ADD/SCALE). + +**Exact-zero joins.** #7637 has two owned fields that become exactly zero and are later refilled within one lifetime (fields 1568 and +1504; #7637's own conditions list this as a residual). The re-derived hubs have no join on 1568, and Z1 inserts a `CLEAR 1504; INIT 1504` +pair at chart 734 at the zero point of 1504, splitting that lifetime in two: 233 → 234 lifetimes, peak 50, the same 52 labels of 68, no owned +MOVE change. The new word has none; `check.py` detects them with its own exact replay and the Z1 control shows they return without it. Ten +ADDs in the word read an exact-zero owned source; this is harmless on the exact route. + +## Price + +Native paid delta per call {2:−16, 3:−5, 4:−16, 6:+14, 9:+3}; helper targets unchanged. Over 17 calls: paid +{2:−272, 3:−85, 4:−272, 6:+238, 9:+51}. Paid positions 109,023 → 108,683; rank surplus S = 1,424 unchanged. +Ordinary bill (17 calls, the repository `independent.py` formula with its call count set to 17): 789,821,188 for #7637 → 878,834,276 for +this word, below 10^9. Coefficients stay 5-smooth. The replayed grid moves from #7637's (2-adic exponent 25, odd lcm 1,125, 40 numerator +bits) to (21, 10,125, 30). Odd 3/5-smooth literal divisions go from 6,160 to 26,482; they enter only the ordinary bill and the verifier +line, not κ. +Official tools (`price.py`): +- `compare_recursive_invoices` against #7637 gives `uniformly_better`. +- `evaluate_recursive_power` (256 bits) gives `new_cost_lower` at C = 0.0037136318149 and `new_cost_higher` at C = 0.0037136318150. + +## Checks + +```sh +python3.12 -B scripts/research_package.py --package research/p104-swap-composites-on7637 +``` +`VERIFY.json` registers nine commands: +- `core`: words, interior edit list, exact replay and legality of both words, rows, end charts and owned data, zero joins, routes, + coefficients, invoice and κ. +- `certificates`: all 234 CLEAR certificates, with 2 rejecting controls. +- `controls`: 14 rejecting controls, 2 accepting, and the Z1 control. +- `columns1` to `columns4`: the column tests, in four parts. +- `price.py`. + +**Census.** #7637 publishes no chart-pair census. The census here is every old- and new-route pair of the 40 changed helpers plus the 13 +new MOVE pairs (223 pairs in all); `check.py` runs 512 forward and 512 adjoint Gaussian columns, signed Pauli action, absolute phase, +exact ascent rank and a wrong-phase rejection on each. It does not retest pairs this word leaves untouched. + +Independently of the package, the word passed our exact pricer, an independent exact Fraction replay (all 1,569 rows equal #7637's, no +chart, ascent or ownership violation), a replay modulo 2^89−1 and 2^107−1, the repository's `independent.py` native audit (bad_inputs 0) +and caller identity, and `full_verify` of the 17-call route. + +## Conditional premises and what is not rerun + +The claim carries exactly #7637's premises (above), over 234 lifetimes with individually certified contents, and the signed #7113 caller +and BIT premise of the base. This package does not rerun #7620's full native/signed 17-stage application, catalogue, outer predicates or +precision/tape counts, nor #7637's own odd-grid and precision accounting: the replayed grid changes (above) and its effect on those +counts is not rechecked here. No upstream maintainer has reviewed the package. + +## Credit + +The base word is SYLforge's [#7637](https://github.com/CrocSwap/integer-mult-bounds/pull/7637), the H5B frame-restored construction, +vendored as data with its notices. Its credited lineage: Ali Romman's #7605, Clear1nsight's #7631/#7633/#7626, Rohan Arun's #7113 signed +caller, and the construction inside it from SYLforge's #7616/#7620 and our #7630. The relabel law and composites are ours: +[#7630](https://github.com/CrocSwap/integer-mult-bounds/pull/7630), [#7636](https://github.com/CrocSwap/integer-mult-bounds/pull/7636), +[#7634](https://github.com/CrocSwap/integer-mult-bounds/pull/7634). See [NOTICE](NOTICE). +DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code. Apache-2.0. + +## Open next questions + +- **More composites.** Only pure deletions after a single relabel were screened; further single hits conflicted in the joint stack. + Making non-blank receivers blank first (with a κ-null gauge) is untested. +- **The premises.** A ruling on #7620's inherited assumptions and its CLEAR reading, and on the inherited entrance `initial[457] = 281`, + decides #7620, #7637 and this word together. +- **Grid.** The replayed odd lcm grows from 1,125 to 10,125; whether #7620's precision/tape accounting absorbs it is not rechecked here. diff --git a/research/p104-swap-composites-on7637/SOURCES.json b/research/p104-swap-composites-on7637/SOURCES.json new file mode 100644 index 0000000000..c484f02b5a --- /dev/null +++ b/research/p104-swap-composites-on7637/SOURCES.json @@ -0,0 +1,30 @@ +{ + "schema_version": 1, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "files": [ + { + "path": "certificates/selected-result.json", + "usage": "provenance", + "git_blob": "75d77b328ea02ded535e7f23aee5b1e55d0bb1a8", + "sha256": "154c3d30455d778fd3343b6b4851f0fa4665f0f7625b0adb3675e2bafbbf6bf1" + }, + { + "path": "docs/research/agent-task-catalog.json", + "usage": "provenance", + "git_blob": "3404fbdd5e7529a0674eef26114b5071e4586cec", + "sha256": "ead6cdc9d0af6d58e8a49744d8ec8c7c15e13d2ba93c276c434bcf9b51b93a81" + }, + { + "path": "scripts/compare_recursive_invoices.py", + "usage": "input", + "git_blob": "fda2a852e9937e42fe40df0707694465ca7c1b48", + "sha256": "3930c22c11da7bc6042cfeb6e459ecb06e4478430037bee3469d034353855fc6" + }, + { + "path": "scripts/evaluate_recursive_power.py", + "usage": "input", + "git_blob": "ca50f8021fc3238a58fd420383f4619a8d008ace", + "sha256": "52b20f41fd0bb55fa88dccd6015af2ce358917817b9506720f3e60ce681cc3ad" + } + ] +} diff --git a/research/p104-swap-composites-on7637/TASK.json b/research/p104-swap-composites-on7637/TASK.json new file mode 100644 index 0000000000..c3127efac5 --- /dev/null +++ b/research/p104-swap-composites-on7637/TASK.json @@ -0,0 +1,117 @@ +{ + "schema_version": 1, + "task_id": "p104-side-correction", + "priority_revision": 8, + "base_commit": "e54523517d0f03e58352e647c403a5af3e525a57", + "original_card": { + "id": "p104-side-correction", + "question": "Can joint helper bases and a legal causal split improve the complete P104 productive/paid invoice?", + "starting_points": [ + "docs/research/current-priorities.md", + "docs/research/research-family-status.md", + "certificates/selected-result.json", + "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md", + "research/p104-helper-subspace-splits/README.md", + "research/dyadic-helper-channel-capacity/README.md" + ], + "methods": [ + "Construct and independently check one source-bound instance of the stated first experiment.", + "Seek an exact counterexample or target-specific complete-budget obstruction to that same proposed change." + ], + "acceptance_gate": "An exact arbitrary-input identity, source/target frame availability and restoration at the chosen cut, plus the complete channel+correction+idle/hosting bill or an explicit favorable bound. The native channel alone is not a supplier. A scoped local result may be retained without a complete supplier. Expanding it into further construction rounds requires the family-level budget and obligation gate in research-family-status.md; an optimistic passing relaxation alone is not acceptance.", + "first_step": { + "command": [ + "python3", + "-B", + "scripts/research_selected_baseline.py" + ], + "expected": "PASS_RESEARCH_BASELINE_BINDINGS_ONLY", + "inspect": "Read revision 8, the selected review and live exact-source handoffs. Then follow this card's bounded first_experiment.", + "scope": "Source-bound orientation only, not a supplier replay or theorem proof." + }, + "first_experiment": "Start with the selected #5599 emitted word and review pending #5718 distinct input/output bases plus #5717/#5719 coverage before claiming work. Pick one uncovered source word, helper group and cut region. Prove the arbitrary-input relation and legal entry/exit corrections, then compare full target and paid profiles. Reject if completion, owned lifetimes or consumer costs repay the gain. A static pairing rank alone is not a physical split.", + "bottleneck_link": "Judge the actual current supplier contract and complete signed target/paid bill; frozen-profile ceilings require an applicability proof.", + "allowed_variations": [ + "One exact source head, helper/cut region or quantified proposition and changed hypothesis; check live handoffs first. Different seeds are not different scopes." + ], + "scope_change_triggers": [ + "Changing source head, helper/cut domain, operation alphabet or caller boundary without recording the new scope.", + "Treating an archived proposal or local numerical pass as complete supplier admission." + ], + "overlap_terms": [ + "P104", + "helper basis", + "helper split", + "5718", + "dyadic capacity" + ], + "existing_checks": [ + { + "scope": "PR #4133: literal-slot defect", + "evidence": "research/p104-literal-slot-defect/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "status": "author-checked", + "source_commit": "88666f1dee93fbd85b31fd5d6f91a219e111b5f4", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #4136: uniform commutation gap", + "evidence": "research/p104-uniform-commutation-gap/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "status": "author-checked", + "source_commit": "281ce601a8be9db470de630759179c23e1dfaa88", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #4140: uniform encoding gap", + "evidence": "research/p104-uniform-encoding-gap/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "status": "author-checked", + "source_commit": "de25c6525aa866962309df5d107b32d55e6e5628", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #4153: source-chart shortcut exhausts its optimistic allowance", + "evidence": "research/p104-source-chart-shortcut/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "status": "author-checked", + "source_commit": "9123241fea53df77e51ffe30d9aca1625d4bf3a8", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "PR #4154: fiber-tag seam mismatch", + "evidence": "research/p104-fiber-tag-seam/README.md", + "remaining": "Independently validate the stated scope or change its producer/consumer premise and pay the complete boundary.", + "status": "author-checked", + "source_commit": "4ffcdaee5d6255a9cea1fe53a5424435068089d0", + "selected_record_sha256": "bb2eaa58647b353f88d0aec2eafb9d30df1be53589231b23e12ceef3e4bad129" + }, + { + "scope": "Selected PR5599: complete helper-subspace construction and independent caller replay; five framework assumptions remain.", + "evidence": "docs/research/pr-intake-evidence/pr5599-completion/PROOF-REVIEW.md", + "remaining": "The next experiment must identify uncovered source-specific work. Successor archive intake does not transfer this admission.", + "status": "reviewed", + "source_commit": "09dd0965711ca7eeb169057a420abab1c9052137", + "selected_record_sha256": "2a0220e866417774606e0f991e41b9c1d26b1f43b97857238cf478dbc7d330b5" + } + ] + }, + "scope_status": "refined", + "actual_scope": "Exact #7637 word (SYLforge's H5B frame-restored construction, vendored as data). Twenty swap-then-delete composites plus one joint hub re-settle and one exact-zero-join fix: each composite is a SWAP-NULL relabel of two helpers h1,h2 (born at chart 3, ending at V) at a chart where both are present, followed by the deletion of the recombined stay of one of them. Every ADD/SCALE at the {0} chart and at V is re-derived jointly and exactly so that all 1,569 final rows equal #7637's; a CLEAR+INIT of field 1504 at its zero point removes #7637's exact-zero join. Owned MOVEs (47) and peak 50 are #7637's; lifetimes 233 -> 234; each of the 234 CLEARs carries an exact certificate under #7620's rule. Conditional on #7637's premises, which are #7620's five framework assumptions and its CLEAR reading, with the changed entrance initial[457] = 281 inherited.", + "scope_change_reason": "Removes 20 paid stops from #7637's word: after a SWAP-NULL relabel of two helpers the recombined stay of one carries no content the other does not already carry, so it is deleted and the hubs are re-settled exactly.", + "bottleneck_link": "Reduces the complete signed paid invoice per native call by {2:-16, 3:-5, 4:-16, 6:+14, 9:+3} (20 fewer MOVEs, some re-ranked), helper targets unchanged; over 17 calls paid positions 109,023 -> 108,683, rank-weighted S 1424 unchanged.", + "budget_minutes": 120, + "stop_rule": "One literal word with exact arbitrary-input row equality, legality, the interior edit list, exact certificates for all 234 CLEARs, column tests on the 223-pair census, complete invoice and a certified crossing.", + "outcome": "completed", + "evidence": "README.md, data/edits.json, check.py, price.py, VERIFY.json.", + "author": "DreamingOfClouds", + "ai_assistance": "Claude Opus 5.5 (Anthropic), via Claude Code.", + "open_questions": [ + { + "question": "Do #7637's premises (#7620's five inherited assumptions, its CLEAR reading, and the changed entrance initial[457] = 281) hold?", + "why_it_matters": "The claimed kappa holds only if #7637's does. This word adds no owned lifetime kind beyond one zero-row CLEAR+INIT split and changes the replayed grid (odd lcm 1125 -> 10125, 2-adic exponent 25 -> 21).", + "first_step": "Run check.py core and check.py certificates.", + "blocked_by": "A ruling on #7620's premises (owned_erasure, clear-form-gap Q1)." + } + ] +} \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/VERIFY.json b/research/p104-swap-composites-on7637/VERIFY.json new file mode 100644 index 0000000000..24912e6239 --- /dev/null +++ b/research/p104-swap-composites-on7637/VERIFY.json @@ -0,0 +1,99 @@ +{ + "schema_version": 1, + "status": "ready", + "python": "3.12", + "requirements": [], + "inputs": [ + "scripts/compare_recursive_invoices.py", + "scripts/evaluate_recursive_power.py" + ], + "commands": [ + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/check.py", + "core" + ], + "timeout_seconds": 100, + "checks": "Vendored #7637 word bytes (decompressed sha256 8ab3d9db...) and new word hash; header identical; interior events = #7637's with the 468 interior deletions and 397 insertions of data/edits.json (composites C1..C20 and the zero-join fix Z1); exact arbitrary-input replay and legality of both words; all 1,569 rows and end charts equal #7637's; helpers identity, owned rows empty; owned MOVEs unchanged, 233 -> 234 lifetimes (the Z1 split), peak 50, same 52 labels; exact-zero joins 2 -> 0; exactly the 40 helpers of C1..C20 change chains, as listed; new MOVE pairs strictly nested; 5-smooth coefficients; native paid delta {2:-16, 3:-5, 4:-16, 6:+14, 9:+3} per call, helper targets unchanged; S 1424; invoice and kappa 0.0037136318149561 recomputed; #7637 crossing reproduced. Prints PASS_CORE_ON_7637." + }, + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/check.py", + "certificates" + ], + "timeout_seconds": 150, + "checks": "Exact CLEAR certificates for all 234 CLEARs of the new word (#7620's verify_certificates rule: keys live, not the cleared field, exact sum; zero rows take the empty certificate), with two rejecting controls. Prints PASS_CERTIFICATES_ON_7637." + }, + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/check.py", + "controls" + ], + "timeout_seconds": 250, + "checks": "14 negative controls (inserted MOVE dropped, relabelled operand undone, coefficient negated, ownership flag, V-mix coefficient doubled, {0}-prefix op dropped, stay re-taken, bare deletions on #7637 without relabel/re-settle, truncated word) all rejected by exact replay or row/end-chart checks; the new and #7637 words accepted; the Z1 control (without it the word is legal and row-equal but the exact-zero join returns). Prints PASS_CONTROLS_ON_7637." + }, + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/check.py", + "columns1" + ], + "timeout_seconds": 100, + "checks": "Gaussian column tests (512 forward + 512 adjoint, signed Pauli action, absolute phase, exact rank, wrong-phase rejection) on part 1 of 4 (sorted index mod 4) of the 223-pair census (old and new route pairs of the 40 changed helpers plus the 13 new MOVE pairs; #7637 publishes no pair census) with rejecting controls. Prints PASS_COLUMNS_ON_7637_1." + }, + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/check.py", + "columns2" + ], + "timeout_seconds": 100, + "checks": "Gaussian column tests (512 forward + 512 adjoint, signed Pauli action, absolute phase, exact rank, wrong-phase rejection) on part 2 of 4 (sorted index mod 4) of the 223-pair census (old and new route pairs of the 40 changed helpers plus the 13 new MOVE pairs; #7637 publishes no pair census). Prints PASS_COLUMNS_ON_7637_2." + }, + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/check.py", + "columns3" + ], + "timeout_seconds": 100, + "checks": "Gaussian column tests (512 forward + 512 adjoint, signed Pauli action, absolute phase, exact rank, wrong-phase rejection) on part 3 of 4 (sorted index mod 4) of the 223-pair census (old and new route pairs of the 40 changed helpers plus the 13 new MOVE pairs; #7637 publishes no pair census). Prints PASS_COLUMNS_ON_7637_3." + }, + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/check.py", + "columns4" + ], + "timeout_seconds": 100, + "checks": "Gaussian column tests (512 forward + 512 adjoint, signed Pauli action, absolute phase, exact rank, wrong-phase rejection) on part 4 of 4 (sorted index mod 4) of the 223-pair census (old and new route pairs of the 40 changed helpers plus the 13 new MOVE pairs; #7637 publishes no pair census). Prints PASS_COLUMNS_ON_7637_4." + }, + { + "argv": [ + "{python}", + "-I", + "-B", + "{package}/price.py" + ], + "timeout_seconds": 30, + "checks": "Repository tools: uniformly_better against #7637; new_cost_lower at C=0.0037136318149 and at #7637's C=0.00370007700378; new_cost_higher at C=0.0037136318150. Prints PASS_PRICE." + } + ] +} \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/check.py b/research/p104-swap-composites-on7637/check.py new file mode 100644 index 0000000000..e007ed5dae --- /dev/null +++ b/research/p104-swap-composites-on7637/check.py @@ -0,0 +1,1059 @@ +#!/usr/bin/env python3 +# SPDX-License-Identifier: Apache-2.0 +"""Exact replay of 20 swap-then-delete composites and one exact-zero-join fix on the #7637 word. + +Standard library only. Written for this package; it imports no other package and runs no other author's code +(the #7637 word, its invoice and its column-test pair records are vendored as data). + +Modes (each is a separate VERIFY command): core, certificates, controls, columns1..columns4; all runs every mode. + +core + 1. Vendored #7637 word (data/base-7637-word.json.gz) and new word (data/word.json.gz): sha256 pinned. + 2. Header (initial, final, frames, hosted, ports, live, owned_fields) identical. + 3. Interior: every MOVE/INIT/CLEAR and every ADD/COPY/SCALE at a chart of dimension 1..8 of the new word equals #7637's + interior with the deletions and insertions of data/edits.json (composites C1..C20 and the zero-join fix Z1), event for + event and in order. Everything else (ADD/SCALE at the {0} chart and at V) is the re-derived joint hub. + 4. Both words replayed over the rationals from arbitrary inputs with full legality checks. All 1,569 rows and end charts + equal #7637's; helpers end at identity; owned rows empty; owned MOVE multiset unchanged; owned lifetimes unchanged except + one more (the Z1 split), peak 50, the same labels (52 of the 68 allocated). The new word has no exact-zero join (the base has two). + 5. Routes: exactly the 40 helpers h1,h2 of C1..C20 change chains, each from route_before to route_after; new MOVE pairs strictly nested. + 6. Coefficients 5-smooth; grid statistics printed. + 7. Complete invoice (17 native calls), S and kappa recomputed; #7637's crossing reproduced. +certificates exact CLEAR certificates for all 234 CLEARs of the new word (#7620's verify_certificates rule), 2 rejecting controls. +controls negative controls rejected; 2 positives accepted. +columns1..4 column tests on the census (sorted index mod 4): 512 forward + 512 adjoint exact Gaussian columns, signed Pauli + action, absolute phase, exact ascent rank, wrong-phase rejection; rejecting controls. +""" +import collections +import multiprocessing +import copy +import decimal +import gzip +import hashlib +import json +import os +import sys +from fractions import Fraction as Q +from pathlib import Path + +HERE = Path(__file__).resolve().parent +DATA = HERE / 'data' +BASE_SHA256 = 'd7eb204bb24b2e1b5a3e4ebc282d346a4706ddd738004929d1e9ac345085a79a' +WORD_SHA256 = 'de43ed04f58133eaef8f8d12a9dae1e6e8aa7f9721044200cc839673d86fd7c1' +CALLS = 17 +NPARTS = 4 +NCOMP = 20 +CLAIM, ABOVE = '0.0037136318149', '0.0037136318150' +DELTA_PAID = {2: -16, 3: -5, 4: -16, 6: 14, 9: 3} +CTRL_MOVE, CTRL_RELABEL, CTRL_COEF, CTRL_FLAG, CTRL_RETAKE = ('C1', 'C10', 'C20'), ('C1', 'C7'), ('C2', 'C9'), 'C3', 'C5' + + + +def require(cond, label): + if not cond: + raise AssertionError(label) + + +def load_gz(path): + return json.loads(gzip.decompress(path.read_bytes())) + + +def span(vectors): + s = {0} + for v in vectors: + require(type(v) is int and 0 < v < 512 and v not in s, 'frame vectors independent in F2^9') + s |= {x ^ v for x in s} + return frozenset(s) + + +def mains(W): + live = set(W['live']) + return live | {r + 112 for r in live} | set(W['hosted']['X2']) | set(W['hosted']['Y2']) + + +def replay(W): + """Exact replay; returns rows, end charts, MOVE chains and owned data. Raises on any illegality.""" + n, N = W['public'], W['public'] + W['owned_fields'] + sp = [span(f) for f in W['frames']] + rows = [{r: Q(1)} if r < n else {} for r in range(N)] + cur = list(W['initial']) + [None] * W['owned_fields'] + alive, chains, owned_moves = set(), collections.defaultdict(list), collections.Counter() + lifetimes, peak = collections.Counter(), 0 + init_chart = {} + stats = dict(max_den_exp=0, odd_den=1, max_num_bits=0, smooth=True) + + def note(q): + d = q.denominator + e = (d & -d).bit_length() - 1 + stats['max_den_exp'] = max(stats['max_den_exp'], e) + odd = d >> e + o = odd + for p in (3, 5): + while o % p == 0: + o //= p + if o != 1: + stats['smooth'] = False + if odd > 1 and stats['odd_den'] % odd: + stats['odd_den'] = stats['odd_den'] * odd // __import__('math').gcd(stats['odd_den'], odd) + stats['max_num_bits'] = max(stats['max_num_bits'], abs(q.numerator).bit_length()) + + for i, e in enumerate(W['program']): + op, r = e[0], e[1] + require(type(r) is int and 0 <= r < N, '%d register index' % i) + if op == 'MOVE': + a, b, flag = e[2], e[3], e[4] + require(type(flag) is bool and flag == (r >= n), '%d MOVE ownership flag' % i) + require(cur[r] == a, '%d MOVE from the current chart' % i) + if r >= n: + require(r in alive, '%d owned MOVE on a live field' % i) + require(sp[a] < sp[b] or sp[b] < sp[a], '%d owned MOVE nested' % i) + owned_moves[(a, b)] += 1 + else: + require(sp[a] < sp[b], '%d public MOVE strictly ascends' % i) + cur[r] = b + chains[r].append((a, b)) + elif op == 'INIT': + require(r >= n and r not in alive and len(e) == 3, '%d INIT of a dead owned field' % i) + alive.add(r); rows[r] = {}; cur[r] = e[2]; init_chart[r] = e[2] + peak = max(peak, len(alive)) + elif op == 'CLEAR': + require(r >= n and r in alive and cur[r] == e[2], '%d CLEAR at the current chart' % i) + lifetimes[(r, init_chart.pop(r), e[2])] += 1 + alive.discard(r); rows[r] = {}; cur[r] = None + elif op == 'SCALE': + q = Q(e[2]) + require(q != 0, '%d SCALE by zero' % i) + require(cur[r] == e[3] and (r < n or r in alive), '%d SCALE chart' % i) + rows[r] = {k: v * q for k, v in rows[r].items()} + for v in rows[r].values(): + note(v) + elif op in ('ADD', 'COPY'): + s, q, f = e[2], Q(e[3]), e[4] + require(type(s) is int and 0 <= s < N and s != r, '%d operand' % i) + require(q != 0, '%d zero coefficient' % i) + require(cur[r] == f and cur[s] == f, '%d ADD/COPY operands at chart %d' % (i, f)) + for x in (r, s): + require(x < n or x in alive, '%d owned field live' % i) + if op == 'COPY': + require(not rows[r], '%d COPY into a zero field' % i) + R = rows[r] + for k, v in rows[s].items(): + nv = R.get(k, 0) + q * v + if nv: + R[k] = nv + note(nv) + else: + R.pop(k, None) + else: + raise AssertionError('%d unknown op %r' % (i, op)) + require(not alive, 'every owned field cleared') + require(cur[:n] == list(W['final']), 'public fields end at final charts') + return dict(rows=rows, cur=cur, chains=chains, owned_moves=owned_moves, + lifetimes=lifetimes, peak=peak, sp=sp, stats=stats) + + +def crossing(T, P, digits=40): + """Root of F(C) = sum (T_r - P_r) r^(1-C) on [0.003, 0.0045] by bisection in 80-digit decimals.""" + D = decimal.Decimal + with decimal.localcontext(decimal.Context(prec=digits + 40)) as ctx: + ranks = sorted({int(r) for r in T} | {int(r) for r in P}) + terms = [(D(T.get(str(r), 0) - P.get(str(r), 0)) * r, D(r).ln()) for r in ranks] + + def F(C): + return sum((c * (-C * l).exp() for c, l in terms), D(0)) + lo, hi = D('0.003'), D('0.0045') + require(F(lo) > 0 > F(hi), 'crossing bracketed') + for _ in range(160): + mid = (lo + hi) / 2 + if F(mid) > 0: + lo = mid + else: + hi = mid + return decimal.Context(prec=digits).create_decimal(lo) + + +def invoice_json(P, T): + return {'schema': 'integer-mult-recursive-invoice/v1', + 'contract': {'model': 'mixed-target-unnormalized-power-v1', + 'rank_semantics': 'H_r costs r^(1-C); debit surrendered productive fields', + 'ambient_rank': 145, + 'boundary': 'complete signed #7113 caller application with 17 native calls'}, + 'paid': {k: P[k] for k in sorted(P, key=int)}, + 'targets': {k: T[k] for k in sorted(T, key=int)}} + + +def clears(W): + """Row content erased at every owned CLEAR, in program order.""" + n = W['public'] + rows = [{r: Q(1)} if r < n else {} for r in range(n + W['owned_fields'])] + out = [] + for e in W['program']: + op, r = e[0], e[1] + if op == 'INIT': + rows[r] = {} + elif op == 'CLEAR': + out.append((r, tuple(sorted(rows[r].items())))) + rows[r] = {} + elif op == 'SCALE': + rows[r] = {k: v * Q(e[2]) for k, v in rows[r].items()} + elif op in ('ADD', 'COPY'): + R = rows[r] + for k, v in rows[e[2]].items(): + nv = R.get(k, 0) + Q(e[3]) * v + if nv: + R[k] = nv + else: + R.pop(k, None) + return out + + + +def literal_coeffs(program): + return [Q(e[2]) for e in program if e[0] == 'SCALE'] + [Q(e[3]) for e in program if e[0] in ('ADD', 'COPY')] + + +def nondyadic(program): + return sum(1 for q in literal_coeffs(program) if q.denominator & (q.denominator - 1)) + + +# --------------------------------------------------------------------------- +# Column tests for every affected public chart pair (own implementation). +# A chart pair (a, b) is the operator F_a^dagger F_b of two nine-bit stabilizer +# frames (Gaussian-dyadic Clifford maps). For each pair this section (i) builds +# the circuit of F_a^dagger F_b directly from the frame definition, (ii) compiles +# it to the child recipe monomial . Fourier^r . monomial with r = dim b - dim a, +# (iii) requires the recipe and the direct circuit to agree in signed Pauli action +# and exact absolute phase, and (iv) compares all 512 forward and 512 adjoint +# Gaussian columns, then checks that a recipe with its absolute phase shifted is +# rejected. Gates: P (bit permutation), D (diagonal Z4 quadratic form), +# C (one Fourier line, (1+i)I/2 + (1-i)X/2), X (offset), phase (i^k). +# --------------------------------------------------------------------------- +NB = 9 +FULL = 1 << NB + + +def par(x): + return x.bit_count() & 1 + + +def rank2(rows): + piv = {} + for x in rows: + while x: + b = x.bit_length() - 1 + if b not in piv: + piv[b] = x + break + x ^= piv[b] + return len(piv) + + +def tr(rows, n=NB): + return tuple(sum(((rows[j] >> i) & 1) << j for j in range(n)) for i in range(n)) + + +def mvec(rows, x): + return sum(par(r & x) << i for i, r in enumerate(rows)) + + +def minv(rows, n=NB): + a = [r | (1 << (n + i)) for i, r in enumerate(rows)] + for j in range(n): + k = next(i for i in range(j, n) if a[i] >> j & 1) + a[j], a[k] = a[k], a[j] + for i in range(n): + if i != j and a[i] >> j & 1: + a[i] ^= a[j] + require([r & ((1 << n) - 1) for r in a] == [1 << i for i in range(n)], 'binary inverse') + return tuple(r >> n for r in a) + + +def extend(vecs, n=NB): + out = [] + for x in list(vecs) + [1 << i for i in range(n)]: + if rank2(out + [x]) > len(out): + out.append(x) + require(len(out) == n, 'basis extension') + return tuple(out) + + +def qform(Qr, al, x): + return (sum(al[i] for i in range(NB) if x >> i & 1) + + 2 * sum(par((Qr[i] >> (i + 1)) & (x >> (i + 1))) for i in range(NB) if x >> i & 1)) % 4 + + +def dagger(circ): + out = [] + for g in reversed(circ): + t = g[0] + if t == 'P': + out.append(('P', minv(g[1]))) + elif t == 'D': + out.append(('D', g[1], tuple(-a % 4 for a in g[2]))) + elif t == 'C': + out.append(('C', g[1], -g[2])) + elif t == 'phase': + out.append(('phase', -g[1] % 4)) + else: + out.append(g) + return tuple(out) + + +def fourier(r): + return tuple(('C', 1 << i, 1) for i in range(r)) + + +def frame_circuit(vecs): + r = len(vecs) + if r == 0: + return () + if r == NB: + return fourier(NB) + G = tr(extend(vecs)) + gi = tr(minv(G)) + Qr = tuple((1 << i) ^ sum(par(a & b) << j for j, b in enumerate(gi)) for i, a in enumerate(gi)) + chart = (('P', G), ('D', Qr, tuple((row >> i) & 1 for i, row in enumerate(Qr)))) + return dagger(chart) + fourier(r) + chart + + +def tableau(circ): + rows = [(1 << i, 0, 0) for i in range(NB)] + [(0, 1 << i, 0) for i in range(NB)] + for g in circ: + t = g[0] + out = [] + it = tr(minv(g[1])) if t == 'P' else None + for x, z, p in rows: + if t == 'P': + x, z = mvec(g[1], x), mvec(it, z) + elif t == 'X': + p += 2 * par(z & g[1]) + elif t == 'C': + if par(z & g[1]): + x ^= g[1] + p += 3 * g[2] + elif t == 'D': + p += sum(g[2][i] for i in range(NB) if x >> i & 1) + p += 2 * sum(par((g[1][i] >> (i + 1)) & (x >> (i + 1))) for i in range(NB) if x >> i & 1) + z ^= mvec(g[1], x) + else: + require(t == 'phase', 'gate type') + out.append((x, z, p % 4)) + rows = out + return tuple(rows) + + +_ACT = {} + + +def dact(g): + if g not in _ACT: + _ACT[g] = tuple(qform(g[1], g[2], x) for x in range(FULL)) + return _ACT[g] + + +def rot(pr, k): + a, b = pr + return ((a, b), (-b, a), (-a, -b), (b, -a))[k % 4] + + +def column(circ, basis=0): + """Exact Gaussian-dyadic column: ({address: (re, im)}, denominator exponent), value = num / 2^(den/2) ... .""" + val, den = {basis: (1, 0)}, 0 + for g in circ: + t = g[0] + res = {} + if t == 'C': + d, s = g[1], g[2] + for ad, (a, b) in val.items(): + for tg, pr in ((ad, (a - s * b, b + s * a)), (ad ^ d, (a + s * b, b - s * a))): + o = res.get(tg, (0, 0)) + res[tg] = (o[0] + pr[0], o[1] + pr[1]) + den += 1 + else: + for ad, pr in val.items(): + if t == 'P': + tg = mvec(g[1], ad) + elif t == 'X': + tg = ad ^ g[1] + elif t == 'D': + tg = ad + pr = rot(pr, dact(g)[ad]) + else: + require(t == 'phase', 'gate type') + tg = ad + pr = rot(pr, g[1]) + require(tg not in res, 'monomial map injective') + res[tg] = pr + val = {ad: pr for ad, pr in res.items() if pr != (0, 0)} + while den and all((a | b) % 2 == 0 for a, b in val.values()): + den -= 1 + val = {ad: (a // 2, b // 2) for ad, (a, b) in val.items()} + return val, den + + +def monomial_circuit(rec): + M, Qr, al = tuple(rec['matrix_rows']), tuple(rec['quadratic_rows']), tuple(rec['linear_Z4']) + require(tr(Qr) == Qr and all(al[i] % 2 == (Qr[i] >> i) & 1 for i in range(NB)), 'diagonal form') + minv(M) + return (('D', Qr, al), ('P', M), ('X', rec['offset']), ('phase', rec['phase'])) + + +def recipe_circuit(rec): + if rec['rank'] == 0: + return monomial_circuit(rec['left']) + return monomial_circuit(rec['right']) + fourier(rec['rank']) + monomial_circuit(rec['left']) + + +# compiler: symplectic tableau algebra used to produce the recipe +def pmul(a, b): + x, z, p = a + y, w, q = b + return x ^ y, z ^ w, (p + q + 2 * par(z & y)) % 4 + + +def tapply(T, pa): + x, z, ph = pa + out = (0, 0, ph) + for i in range(NB): + if x >> i & 1: + out = pmul(out, T[i]) + for i in range(NB): + if z >> i & 1: + out = pmul(out, T[NB + i]) + return out + + +def tcompose(A, B): + return tuple(tapply(A, p) for p in B) + + +def tidentity(): + return tuple([(1 << i, 0, 0) for i in range(NB)] + [(0, 1 << i, 0) for i in range(NB)]) + + +def tinverse(T): + cols = [x | (z << NB) for x, z, p in T] + ci = tr(minv(tr(cols, 2 * NB), 2 * NB), 2 * NB) + out = [] + for j, w in enumerate(ci): + x, z = w & (FULL - 1), w >> NB + u, v, p = tapply(T, (x, z, 0)) + require((u, v) == tidentity()[j][:2], 'tableau inverse') + out.append((x, z, -p % 4)) + return tuple(out) + + +class Op: + def __init__(s, tab, circ): + s.tab, s.circ = tab, tuple(circ) + + def then(s, o): + return Op(tcompose(o.tab, s.tab), s.circ + o.circ) + + def dag(s): + return Op(tinverse(s.tab), dagger(s.circ)) + + +def op_perm(G): + cols, gi = tr(G), minv(G) + return Op(tuple([(a, 0, 0) for a in cols] + [(0, a, 0) for a in gi]), [('P', tuple(G))]) + + +def op_diag(Qr, al=None): + Qr = tuple(Qr) + al = tuple(al) if al is not None else tuple((Qr[i] >> i) & 1 for i in range(NB)) + return Op(tuple([(1 << i, Qr[i], al[i]) for i in range(NB)] + [(0, 1 << i, 0) for i in range(NB)]), [('D', Qr, al)]) + + +def op_c(q, s=1): + return Op(tuple([(1 << i, 0, 0) for i in range(NB)] + + [(q if q >> i & 1 else 0, 1 << i, (3 * s) % 4 if q >> i & 1 else 0) for i in range(NB)]), [('C', q, s)]) + + +def op_x(b): + return Op(tuple([(1 << i, 0, 0) for i in range(NB)] + [(0, 1 << i, 2 * ((b >> i) & 1)) for i in range(NB)]), [('X', b)]) + + +def op_id(): + return Op(tidentity(), []) + + +def op_four(axes): + o = op_id() + for i in axes: + o = o.then(op_c(1 << i)) + return o + + +def op_had(axes): + S = op_diag(tuple(1 << i if i in axes else 0 for i in range(NB))) + return S.then(op_four(axes)).then(S) + + +def frame_op(vecs): + r = len(vecs) + if r == 0: + return op_id() + if r == NB: + return op_four(range(NB)) + G = tr(extend(vecs)) + gi = tr(minv(G)) + Qr = tuple((1 << i) ^ sum(par(a & b) << j for j, b in enumerate(gi)) for i, a in enumerate(gi)) + K = op_perm(G).then(op_diag(Qr)) + return K.dag().then(op_four(range(r))).then(K) + + +def split_monomial(op): + T = op.tab + require(all(x == 0 and p % 2 == 0 for x, z, p in T[NB:]), 'monomial tableau') + G = tr([x for x, z, p in T[:NB]]) + b = mvec(G, sum((p // 2) << i for i, (x, z, p) in enumerate(T[NB:]))) + cols = [mvec(tr(G), z) for x, z, p in T[:NB]] + Qr = tr(cols) + al = [(p - 2 * par(b & z)) % 4 for x, z, p in T[:NB]] + out = op_diag(Qr, al).then(op_perm(G)).then(op_x(b)) + require(out.tab == T, 'monomial rebuilt') + val, den = column(op.circ) + require(den == 0 and all(v == (0, 0) for a, v in val.items() if a != b), 'monomial column') + ph = [(1, 0), (0, 1), (-1, 0), (0, -1)].index(val[b]) + out = out.then(Op(tidentity(), [('phase', ph)])) + return out, dict(matrix_rows=G, offset=b, quadratic_rows=Qr, linear_Z4=al, phase=ph) + + +def lower(op): + Bc = [x for x, z, p in op.tab[NB:]] + r = rank2(Bc) + if not r: + mon, rec = split_monomial(op) + return dict(rank=0, left=rec, right=None) + G = tr(extend(Bc)) + A = minv(G) + PA = op_perm(A) + part = op.then(PA) + Bc = [x for x, z, p in part.tab[NB:]] + Dc = [z for x, z, p in part.tab[NB:]] + picks, sel = [], [] + for j, x in enumerate(Bc): + if rank2(sel + [x]) > len(sel): + picks.append(j) + sel.append(x) + require(len(picks) == r and all(x >> r == 0 for x in Bc), 'rank selection') + Br = tr(sel, r) + Bi = minv(Br, r) + Dr = tr([Dc[j] & ((1 << r) - 1) for j in picks], r) + Qs = tuple(sum(par(row & col) << j for j, col in enumerate(tr(Bi, r))) for row in Dr) + DQ = op_diag(Qs + (0,) * (NB - r)) + V = part.then(DQ).then(op_had(range(r))) + require(all(x == 0 for x, z, p in V.tab[NB:]), 'V monomial') + Vm, _ = split_monomial(V) + S = op_diag(tuple(1 << i if i < r else 0 for i in range(NB))) + left = S.dag().then(DQ.dag()).then(PA.dag()) + right = Vm.then(S.dag()).then(op_x((1 << r) - 1)) + lm, lrec = split_monomial(left) + rm, rrec = split_monomial(right) + comp = rm.then(op_four(range(r))).then(lm) + require(comp.tab == op.tab and column(comp.circ) == column(op.circ), 'recipe reproduces the pair operator') + return dict(rank=r, left=lrec, right=rrec) + + +def pair_columns(frames, a, b, wrong_phase=True): + """Full column test of the chart pair (a, b); returns its rank.""" + U, V = frames[a], frames[b] + rec = lower(frame_op(U).dag().then(frame_op(V))) + require(rec['rank'] == len(V) - len(U), 'exact public ascent rank of pair %s' % ((a, b),)) + expected = dagger(frame_circuit(U)) + frame_circuit(V) + actual = recipe_circuit(rec) + require(tableau(actual) == tableau(expected), 'signed Pauli action of pair %s' % ((a, b),)) + for x, y in ((actual, expected), (dagger(actual), dagger(expected))): + for c in range(FULL): + require(column(x, c) == column(y, c), 'Gaussian column %d of pair %s' % (c, (a, b))) + if wrong_phase: + bad = actual + (('phase', 1),) + require(tableau(bad) == tableau(actual) and column(bad) != column(expected), 'wrong absolute phase rejected') + return rec['rank'] + + + +# --------------------------------------------------------------------------- +# --------------------------------------------------------------------------- +# Package-specific checks. +# --------------------------------------------------------------------------- +MODES = ('all', 'core', 'certificates', 'controls') + tuple('columns%d' % i for i in range(1, NPARTS + 1)) +MODE = sys.argv[1] if len(sys.argv) > 1 else 'all' +require(MODE in MODES, 'mode is one of ' + ', '.join(MODES)) +CALLER_EXTRA_PAID = {'1': 384, '8': 656, '9': 32, '16': 416, '24': 416, '32': 416, '40': 416, '48': 416, '56': 416, '64': 208} +CALLER_EXTRA_TARGETS = {'9': 416, '17': 416, '25': 416, '33': 416, '41': 416, '49': 416, '57': 416, '65': 416, '73': 208, '137': 208} + + +def load_words(): + base_raw = (DATA / 'base-7637-word.json.gz').read_bytes() + require(hashlib.sha256(base_raw).hexdigest() == BASE_SHA256, 'vendored #7637 word bytes') + word_raw = (DATA / 'word.json.gz').read_bytes() + require(hashlib.sha256(word_raw).hexdigest() == WORD_SHA256, 'new word bytes') + base = json.loads(gzip.decompress(base_raw)) + require(hashlib.sha256(gzip.decompress(base_raw)).hexdigest() == '8ab3d9dbe2e2e24202ac96c6122b010b3e7980912f935cc0cc2db2e9d85f83aa', + "decompressed #7637 word has the candidate hash recorded in #7637's evidence") + return base, json.loads(gzip.decompress(word_raw)) + + +def interior_test(W): + dim = [len(f) for f in W['frames']] + + def ok(e): + if e[0] in ('ADD', 'COPY'): + return 0 < dim[e[4]] < 9 + if e[0] == 'SCALE': + return 0 < dim[e[3]] < 9 + return True + return ok + + +def apply_interior(B, E): + """#7637's interior subsequence with the listed deletions and insertions (inserts ordered by seq).""" + ok, P = interior_test(B), B['program'] + dele, ins = {}, collections.defaultdict(list) + allins = [] + for ed in E['edits']: + for i, ev in ed['delete']: + require(P[i] == ev and ok(ev) and i not in dele, '%s deletion %d matches an interior base event' % (ed['id'], i)) + dele[i] = ev + allins.extend(ed['insert']) + require(sorted(x['seq'] for x in allins) == list(range(len(allins))), 'insert sequence numbers') + for x in sorted(allins, key=lambda x: x['seq']): + require(ok(x['event']), 'insertion is interior') + ins[x['before']].append(x['event']) + keys, k, out = sorted(ins), 0, [] + for i, e in enumerate(P): + if not ok(e): + continue + while k < len(keys) and keys[k] <= i: + out.extend(ins[keys[k]]) + k += 1 + if i not in dele: + out.append(e) + for key in keys[k:]: + out.extend(ins[key]) + return out, len(dele), sum(len(v) for v in ins.values()) + + +def chain_route(RX, X, r): + ch = RX['chains'].get(r, []) + return [ch[0][0]] + [b for a, b in ch] if ch else [X['initial'][r]] + + +def routes_of(X): + out = collections.defaultdict(list) + for e in X['program']: + if e[0] == 'MOVE' and e[1] < X['public']: + out[e[1]].append((e[2], e[3])) + return out + + +def move_pairs(X): + return {(e[2], e[3]) for e in X['program'] if e[0] == 'MOVE'} + + +def public_move_pairs(X): + return {(e[2], e[3]) for e in X['program'] if e[0] == 'MOVE' and e[1] < X['public']} + + +def native_counts(W): + dim = [len(f) for f in W['frames']] + paid = collections.Counter(abs(dim[e[3]] - dim[e[2]]) for e in W['program'] if e[0] == 'MOVE') + M, n = mains(W), W['public'] + helpers = collections.Counter(dim[W['final'][r]] - dim[W['initial'][r]] for r in range(n) if r not in M) + return paid, helpers + + +def diff(a, b): + d = collections.Counter(b) + d.subtract(a) + return {k: v for k, v in sorted(d.items()) if v} + + +def zero_joins(W): + """Exact-zero joins: an owned row that becomes exactly 0 after a non-INIT op and is written again (ADD from a nonzero + operand) before its CLEAR. Returns [(field, event index where it became zero, event index of the refill)].""" + n = W['public'] + rows = {r: {r: Q(1)} for r in range(n)} + zero, joins = {}, [] + for t, e in enumerate(W['program']): + op = e[0] + if op == 'INIT': + rows[e[1]] = {} + zero.pop(e[1], None) + elif op == 'CLEAR': + rows.pop(e[1], None) + zero.pop(e[1], None) + elif op == 'ADD': + x, y, q = e[1], e[2], Q(e[3]) + R = rows[x] + if x in zero and any(rows[y].values()): + joins.append((x, zero.pop(x), t)) + for k, v in rows[y].items(): + s = R.get(k, 0) + q * v + if s: + R[k] = s + else: + R.pop(k, None) + if x >= n and not R: + zero[x] = t + elif op == 'SCALE': + q = Q(e[2]) + rows[e[1]] = {k: q * v for k, v in rows[e[1]].items()} + if q == 0 and e[1] >= n: + zero[e[1]] = t + elif op == 'COPY': + rows[e[1]] = dict(rows[e[2]]) + return joins + + +def verify_certificates(W, certs): + """#7620's verify_certificates rule at every CLEAR: erased row == sum of certificate coefficients times rows of live + registers other than the cleared field, exactly. A zero row needs the empty certificate. Returns per-CLEAR sizes and failures.""" + n = W['public'] + rows = [{r: Q(1)} if r < n else {} for r in range(n + W['owned_fields'])] + live, sizes, bad, seen = set(range(n)), [], [], 0 + for i, e in enumerate(W['program']): + op, r = e[0], e[1] + if op == 'INIT': + live.add(r) + rows[r] = {} + elif op == 'CLEAR': + seen += 1 + c = certs.get(str(i)) + okc = c is not None + if okc: + cert = {int(k): Q(v) for k, v in c.items()} + okc = all(k in live and k != r for k in cert) + s = {} + for k, cf in cert.items(): + for t, v in rows[k].items(): + s[t] = s.get(t, 0) + cf * v + okc = okc and {t: v for t, v in s.items() if v} == rows[r] + sizes.append(len(cert)) + if not okc: + bad.append(i) + rows[r] = {} + live.discard(r) + elif op == 'SCALE': + rows[r] = {k: v * Q(e[2]) for k, v in rows[r].items()} + elif op != 'MOVE': + R = rows[r] + for k, v in rows[e[2]].items(): + nv = R.get(k, 0) + Q(e[3]) * v + if nv: + R[k] = nv + else: + R.pop(k, None) + require(seen == len(certs), 'one certificate per CLEAR and no other') + return sizes, bad + + +def certificates_section(B, W): + certs = json.loads((DATA / 'clear-certificates.json').read_text())['clear_event_index'] + require(len(certs) == 234, '234 certificates') + sizes, bad = verify_certificates(W, certs) + require(not bad and len(sizes) == 234, 'every CLEAR certified (failures at %s)' % bad[:5]) + nz = sum(1 for s in sizes if s) + cb, cw = clears(B), clears(W) + same = sum(1 for a, b in zip(cb, cw) if a == b) + print('PASS CLEAR certificates: all 234 CLEARs of the new word erase an exact combination of other live registers' + ' (#7620 verify_certificates rule; %d nonzero rows, certificate sizes %d..%d; %d zero rows with the empty certificate);' + ' %d of the base word\'s 233 CLEAR contents are unchanged in the new word, the rest change with the re-derived hub content' + % (nz, min(s for s in sizes if s), max(sizes), 234 - nz, same)) + k = next(i for i, c in certs.items() if c) + X = copy.deepcopy(certs) + f0 = next(iter(X[k])) + X[k][f0] = str(Q(X[k][f0]) + 1) + require(int(k) in verify_certificates(W, X)[1], 'corrupted coefficient rejected') + Y = copy.deepcopy(certs) + r = W['program'][int(k)][1] + Y[k][str(r)] = Y[k].pop(f0) + require(int(k) in verify_certificates(W, Y)[1], 'cleared field as a term rejected') + print('PASS certificate controls: corrupted coefficient (CLEAR at event %s) rejected; cleared field as a term rejected' % k) + print('PASS_CERTIFICATES_ON_7637') + + +def changed_registers(B, W): + rb, rw = routes_of(B), routes_of(W) + return rb, rw, [r for r in range(W['public']) if rb[r] != rw[r]] + + +def census(B, W): + """Column-test census. #7637 publishes no pair census, so the census is the set of chart pairs this word touches: + every old- and new-route pair of the 40 changed helpers and every new MOVE pair; the 13 new pairs are among them.""" + rb, rw, changed = changed_registers(B, W) + E = json.loads((DATA / 'edits.json').read_text()) + comps = [ed for ed in E['edits'] if 'h1' in ed] + require(changed == sorted({r for ed in comps for r in (ed['h1'], ed['h2'])}) and len(changed) == 2 * NCOMP, + 'changed routes are exactly the 40 helpers of C1..C20') + allp = {q for r in changed for q in rb[r] + rw[r]} | (move_pairs(W) - move_pairs(B)) + filep = {tuple(p) for p in json.loads((DATA / 'affected-pairs-new.json').read_text())} + require(allp == filep and len(allp) == CENSUS_SIZE, 'census is %d pairs' % CENSUS_SIZE) + require(move_pairs(W) - move_pairs(B) <= allp and len(move_pairs(W) - move_pairs(B)) == 13, 'all 13 new MOVE pairs are tested') + return None, allp + + +CENSUS_SIZE = 223 + + +def _pair_job(args): + frames, a, b = args + return (a, b, pair_columns(frames, a, b)) + + +def columns_section(B, W, part): + p0, allp = census(B, W) + frames = [tuple(f) for f in W['frames']] + mine = sorted(allp)[part::NPARTS] + print('census: old and new route pairs of the 40 changed helpers plus the 13 new MOVE pairs = %d; part %d of %d tests %d pairs' + % (len(allp), part + 1, NPARTS, len(mine))) + jobs = [(frames, a, b) for a, b in mine] + with multiprocessing.Pool(min(int(os.environ.get('CHECK_PROCS', '8')), multiprocessing.cpu_count())) as pool: + done = pool.map(_pair_job, jobs, chunksize=4) + require(len(done) == len(mine), 'all pairs of this part tested') + print('PASS columns part %d: %d chart pairs x (512 forward + 512 adjoint) exact Gaussian columns = %d, signed Pauli action,' + ' absolute phase, exact public ascent rank, wrong-phase rejection each' % (part + 1, len(done), len(done) * 1024)) + if part: + return + + def col_rejected(label, mutate): + try: + mutate() + except AssertionError as exc: + print('PASS control rejected: %s (%s)' % (label, str(exc)[:70])) + return + raise AssertionError('control not rejected: ' + label) + + def non_nested(): + pair_columns(frames, 260, 128) + require(not (span(frames[260]) < span(frames[128]) or span(frames[128]) < span(frames[260])), 'control pair is not nested') + col_rejected('column test rejects the non-nested pair (260,128)', non_nested) + exp_of = lambda a, b: dagger(frame_circuit(frames[a])) + frame_circuit(frames[b]) + newp = sorted(move_pairs(W) - move_pairs(B)) + for a, b in (newp[0], newp[-1]): + def tampered_recipe(a=a, b=b): + rec = lower(frame_op(frames[a]).dag().then(frame_op(frames[b]))) + rec['left']['offset'] ^= 1 + exp = exp_of(a, b) + require(tableau(recipe_circuit(rec)) == tableau(exp) and column(recipe_circuit(rec), 0) == column(exp, 0), 'recipe column 0') + col_rejected('column test rejects a (%d,%d) recipe with a shifted offset' % (a, b), tampered_recipe) + + def phase_only(a=a, b=b): + rec = lower(frame_op(frames[a]).dag().then(frame_op(frames[b]))) + require(column(recipe_circuit(rec) + (('phase', 2),), 0) == column(exp_of(a, b), 0), 'recipe column 0 phase') + col_rejected('column test rejects a (%d,%d) recipe with a global phase error' % (a, b), phase_only) + + +def run_controls(B, W): + RB = replay(B) + P0 = W['program'] + E = json.loads((DATA / 'edits.json').read_text()) + res = [] + + def outcome(P, X0, initial=None): + X = dict(X0) + X['program'] = P + if initial is not None: + X['initial'] = initial + try: + R = replay(X) + except AssertionError as ex: + return 'illegal: ' + str(ex) + if R['rows'] != RB['rows'] or R['cur'] != RB['cur']: + return 'rows/end charts differ (%d rows)' % sum(a != b for a, b in zip(R['rows'], RB['rows'])) + return None + + def test(label, P, X0=W, expect_reject=True, initial=None): + o = outcome(P, X0, initial) + require((o is not None) == expect_reject, 'control %s: %s' % (label, 'ACCEPTED' if o is None else 'REJECTED ' + o)) + if expect_reject: + res.append(1) + print('PASS control %s: %s %s' % ('rejected' if expect_reject else 'accepted', label, '(%s)' % o[:80] if o else ''), flush=True) + + def ix(ev, P=P0): + require(P.count(ev) == 1, 'control event present once: %r' % (ev,)) + return P.index(ev) + + def mod(f, base=P0): + P = list(base) + f(P) + return P + + dim = [len(f) for f in W['frames']] + ed = {e['id']: e for e in E['edits']} + test('new word (positive)', P0, expect_reject=False) + test('#7637 word itself (positive)', B['program'], B, expect_reject=False) + + def inserted_moves(cid): + return [x['event'] for x in ed[cid]['insert'] if x['event'][0] == 'MOVE'] + for n, cid in enumerate(CTRL_MOVE, 1): + mv = inserted_moves(cid)[0] + test('%d %s inserted MOVE %s dropped' % (n, cid, mv), mod(lambda P, mv=mv: P.pop(ix(mv)))) + for n, cid in zip((4, 5), CTRL_RELABEL): + pair = (ed[cid]['h1'], ed[cid]['h2']) + adds = [x['event'] for x in ed[cid]['insert'] if x['event'][0] == 'ADD' and (x['event'][1] in pair or x['event'][2] in pair)] + a = adds[-1] + alt = list(a) + j = 1 if a[1] in pair else 2 + alt[j] = pair[1] if a[j] == pair[0] else pair[0] + test('%d %s inserted ADD %s with the swapped register undone %s' % (n, cid, a, alt), mod(lambda P, a=a, alt=alt: P.__setitem__(ix(a), alt))) + for n, cid in zip((6, 7), CTRL_COEF): + a = next(x['event'] for x in ed[cid]['insert'] if x['event'][0] == 'ADD') + alt = list(a) + alt[3] = str(-Q(a[3])) + test('%d %s inserted ADD %s coefficient negated' % (n, cid, a), mod(lambda P, a=a, alt=alt: P.__setitem__(ix(a), alt))) + mv = inserted_moves(CTRL_FLAG)[0] + test('8 %s inserted MOVE with ownership flag True' % CTRL_FLAG, mod(lambda P: P.__setitem__(ix(mv), mv[:4] + [True]))) + v_add = next(i for i, e in enumerate(P0) if e[0] == 'ADD' and dim[e[4]] == 9) + z_add = next(i for i, e in enumerate(P0) if e[0] == 'ADD' and dim[e[4]] == 0) + test('9 first V-mix ADD coefficient doubled', mod(lambda P: P.__setitem__(v_add, P[v_add][:3] + [str(2 * Q(P[v_add][3]))] + P[v_add][4:]))) + test('10 first {0}-prefix ADD dropped', mod(lambda P: P.pop(z_add))) + old_first = next(e for i, e in ed[CTRL_RETAKE]['delete'] if e[0] == 'MOVE' and e[2] == 3) + mv = next(x['event'] for x in ed[CTRL_RETAKE]['insert'] if x['event'][0] == 'MOVE' and x['event'][2] == 3) + test('11 %s stay re-taken: MOVE %s replaced by %s' % (CTRL_RETAKE, mv, old_first), mod(lambda P: P.__setitem__(ix(mv), old_first))) + Bp = B['program'] + + def bare(P): + for i, ev in sorted(ed['C1']['delete'], reverse=True): + require(P[i] == ev, 'C1 event in #7637') + del P[i] + test('12 C1 deletions applied to #7637 without the relabel and without hub re-settle', mod(bare, Bp), B) + test('13 one C4 deletion alone applied to #7637', mod(lambda P: P.pop(ed['C4']['delete'][0][0]), Bp), B) + test('14 last event of the new word dropped', P0[:-1]) + require(len(res) == 14, '14 negative controls rejected') + # the zero-join fix: without Z1 the word is row-equal and legal, but the exact-zero join comes back + z1 = ed['Z1'] + zev = [x['event'] for x in z1['insert']] + require(len(zev) == 2 and zev[0][0] == 'CLEAR' and zev[1][0] == 'INIT' and zev[0][1:] == zev[1][1:], 'Z1 is one CLEAR+INIT at one chart') + Pz = list(P0) + cand = [i for i in range(len(P0) - 1) if P0[i] == zev[0] and P0[i + 1] == zev[1]] + require(len(cand) == 1, 'the Z1 CLEAR+INIT pair occurs once') + i = cand[0] + del Pz[i:i + 2] + require(outcome(Pz, W) is None, 'without Z1 the word is legal and row-equal') + require(zero_joins({**W, 'program': Pz}) and not zero_joins(W), 'zero-join detector: present without Z1, absent with it') + print('PASS control: removing the Z1 CLEAR+INIT leaves a legal row-equal word whose exact-zero join (field %d) the detector flags; the new word has none' % zev[0][1]) + print('PASS_CONTROLS_ON_7637: 14/14 negative controls rejected, 2 positives accepted, zero-join control passed') + + +def core(B, W): + E = json.loads((DATA / 'edits.json').read_text()) + require(B.keys() == W.keys() and all(B[k] == W[k] for k in B if k != 'program'), 'header identical (initial, final, frames, hosted, ports, owned_fields)') + print('PASS header: identical to #7637 (initial, final, frames, hosted, ports, live, owned_fields; entrance initial[457] = 281 as in #7637)') + comps = [ed for ed in E['edits'] if 'h1' in ed] + require(len(E['edits']) == NCOMP + 1 and len(comps) == NCOMP and E['edits'][-1]['id'] == 'Z1', '20 composites and the zero-join fix Z1') + got, nd, ni = apply_interior(B, E) + ok = interior_test(W) + mine = [e for e in W['program'] if ok(e)] + require(got == mine, 'interior of the new word = #7637 interior + edit list') + hb = sum(1 for e in B['program'] if not ok(e)) + hw = sum(1 for e in W['program'] if not ok(e)) + print('PASS interior: %d interior events = #7637\'s %d - %d deleted + %d inserted (C1..C20 and Z1); hub events (ADD/SCALE at {0} and V)' + ' %d -> %d; word %d -> %d events' % (len(mine), len(mine) - ni + nd, nd, ni, hb, hw, len(B['program']), len(W['program']))) + RB, R = replay(B), replay(W) + n = W['public'] + bad = [r for r in range(len(R['rows'])) if R['rows'][r] != RB['rows'][r]] + require(not bad, 'all rows equal #7637 (first differing %s)' % bad[:3]) + require(R['cur'] == RB['cur'], 'all end charts equal #7637') + M = mains(W) + require(all(R['rows'][r] == {r: Q(1)} for r in range(n) if r not in M), 'helpers end at identity') + require(all(not R['rows'][r] for r in range(n, len(R['rows']))), 'owned rows end empty') + require(R['owned_moves'] == RB['owned_moves'], 'owned MOVE multiset unchanged') + z1 = E['edits'][-1] + zev = [x['event'] for x in z1['insert']] + require(not z1['delete'] and len(zev) == 2 and zev[0][0] == 'CLEAR' and zev[1] == ['INIT'] + zev[0][1:], 'Z1 inserts one CLEAR and one INIT of the same field at the same chart') + ltb, ltw = collections.Counter(RB['lifetimes']), collections.Counter(R['lifetimes']) + require(sum(ltb.values()) == 233 and sum(ltw.values()) == 234, '233 lifetimes become 234') + require(diff(ltb, ltw) == {(zev[0][1], zev[0][2], zev[0][2]): 1}, 'owned lifetimes unchanged except the Z1 split') + require(R['peak'] == RB['peak'] == 50, 'owned peak 50') + ownseq = lambda X: [e for e in X['program'] if e[0] in ('INIT', 'CLEAR') or (e[0] == 'MOVE' and e[1] >= n)] + os_w = ownseq(W) + j = os_w.index(zev[0]) + require(os_w[j + 1] == zev[1] and os_w[:j] + os_w[j + 2:] == ownseq(B), 'owned INIT/CLEAR/MOVE sequence = #7637\'s plus the Z1 pair') + labels = {e[1] for e in W['program'] if e[0] == 'INIT'} + require(labels == {e[1] for e in B['program'] if e[0] == 'INIT'} and len(labels) <= 68 == W['owned_fields'], 'same owned labels as #7637, within the 68 allocated') + zb, zw = zero_joins(B), zero_joins(W) + require(len(zb) == 2 and not zw, 'exact-zero joins: two in #7637, none in the new word') + print('PASS exact replay: both words legal; all %d rows and end charts equal #7637, helpers identity, owned empty;' + ' owned MOVEs (%d) unchanged; 233 -> 234 lifetimes (the Z1 split of field %d at chart %d), peak 50, %d of 68 labels used;' + ' exact-zero joins %s in #7637 -> none' % (len(R['rows']), sum(R['owned_moves'].values()), zev[0][1], zev[0][2], len(labels), zb)) + changed = sorted(r for r in range(n) if chain_route(R, W, r) != chain_route(RB, B, r)) + require(changed == sorted({r for ed in comps for r in (ed['h1'], ed['h2'])}) and len(changed) == 2 * NCOMP, 'exactly the 40 helpers of C1..C20 change chains') + for ed in comps: + for r in (ed['h1'], ed['h2']): + require(chain_route(RB, B, r) == ed['route_before'][str(r)] and chain_route(R, W, r) == ed['route_after'][str(r)], + '%s route of %d: %s -> %s' % (ed['id'], r, chain_route(RB, B, r), chain_route(R, W, r))) + require(all(B['initial'][r] == 3 and B['final'][r] == 127 for r in (ed['h1'], ed['h2'])), '%s: both swapped registers are helpers born at chart 3 ending at V' % ed['id']) + require(all(r not in M for r in (ed['h1'], ed['h2'])), '%s: both are helpers' % ed['id']) + newp, gone = sorted(move_pairs(W) - move_pairs(B)), sorted(move_pairs(B) - move_pairs(W)) + for a, b in newp: + require(R['sp'][a] < R['sp'][b], 'new pair %s strictly nested' % ((a, b),)) + print('PASS routes: exactly the 40 helpers of C1..C20 change chains, as listed; %d new MOVE pairs %s, all strictly nested; %d leave' + % (len(newp), newp, len(gone))) + sb, sw = RB['stats'], R['stats'] + require(sw['smooth'], 'replayed coefficients have 5-smooth denominators') + for q in literal_coeffs(W['program']): + o = q.denominator + for p in (2, 3, 5): + while o % p == 0: + o //= p + require(o == 1, 'literal coefficient has a 5-smooth denominator') + print('PASS coefficients: 5-smooth; replayed grid #7637 (2-adic exponent %d, odd lcm %d, numerator bits %d) -> new (%d, %d, %d);' + ' non-dyadic literal events %d -> %d' % (sb['max_den_exp'], sb['odd_den'], sb['max_num_bits'], sw['max_den_exp'], sw['odd_den'], + sw['max_num_bits'], nondyadic(B['program']), nondyadic(W['program']))) + pb, hb_ = native_counts(B) + pw, hw_ = native_counts(W) + dP, dT = diff(pb, pw), diff(hb_, hw_) + require(dP == DELTA_PAID and dT == {}, 'native deltas per call') + print('PASS native per call: paid MOVE delta %s (20 fewer MOVEs); helper target delta %s' % (dP, dT)) + inv0 = json.loads((DATA / 'invoice-7637.json').read_text()) + P0 = {k: inv0['paid'][k] for k in sorted(inv0['paid'], key=int)} + T0 = {k: inv0['targets'][k] for k in sorted(inv0['targets'], key=int)} + require(inv0 == invoice_json(P0, T0), 'invoice-7637.json is #7637\'s invoice in the official schema') + for k in sorted(set(P0) | set(str(x) for x in pb), key=int): + require(P0.get(k, 0) == CALLS * pb.get(int(k), 0) + CALLER_EXTRA_PAID.get(k, 0), 'invoice-7637 paid rank %s = 17 x native + the caller constant' % k) + for k in sorted(set(T0) | set(str(x) for x in hb_), key=int): + require(T0.get(k, 0) == CALLS * hb_.get(int(k), 0) + CALLER_EXTRA_TARGETS.get(k, 0), 'invoice-7637 target rank %s = 17 x helper + the caller constant' % k) + P, T = collections.Counter({int(k): v for k, v in P0.items()}), collections.Counter({int(k): v for k, v in T0.items()}) + for k, v in dP.items(): + P[k] += CALLS * v + for k, v in dT.items(): + T[k] += CALLS * v + require(min(P.values()) >= 0 and min(T.values()) >= 0, 'nonnegative counts') + Pn = {str(k): v for k, v in sorted(P.items()) if v} + Tn = {str(k): v for k, v in sorted(T.items()) if v} + Sf = lambda T_, P_: sum(int(k) * v for k, v in T_.items()) - sum(int(k) * v for k, v in P_.items()) + require(Sf(T0, P0) == Sf(Tn, Pn) == 1424, 'rank surplus S 1424 unchanged') + require(json.loads((DATA / 'invoice-new.json').read_text()) == invoice_json(Pn, Tn), 'invoice-new.json matches') + require(json.loads((DATA / 'invoice-zero.json').read_text()) == invoice_json({}, {}), 'zero invoice') + print('PASS complete invoice: paid positions %d -> %d, productive %d -> %d, S = 1424' % (sum(P0.values()), sum(Pn.values()), sum(T0.values()), sum(Tn.values()))) + k0, k1 = crossing(T0, P0), crossing(Tn, Pn) + require(decimal.Decimal('0.00370007700378') <= k0 < decimal.Decimal('0.00370007700379'), '#7637 crossing reproduced') + print('PASS kappa #7637 %s' % k0) + print('PASS kappa new %s (ratio over #7637 %s)' % (k1, +decimal.Context(prec=12).divide(k1, k0))) + expected = json.loads((HERE / 'EXPECTED.json').read_text()) + require(str(k1)[:len(expected['kappa_prefix'])] == expected['kappa_prefix'], 'kappa digits as recorded') + require(decimal.Decimal(CLAIM) < k1 < decimal.Decimal(ABOVE), 'claim %s is below the exact crossing' % CLAIM) + print('PASS_CORE_ON_7637') + + +def main(): + B, W = load_words() + if MODE in ('core', 'all'): + core(B, W) + if MODE in ('certificates', 'all'): + certificates_section(B, W) + if MODE in ('controls', 'all'): + run_controls(B, W) + for i in range(NPARTS): + if MODE in ('columns%d' % (i + 1), 'all'): + columns_section(B, W, i) + print('PASS_COLUMNS_ON_7637_%d' % (i + 1)) + if MODE == 'all': + print('PASS_SWAP_COMPOSITES_ON_7637_EXACT (conditional on the premises named in the README)') + + +if __name__ == '__main__': + main() diff --git a/research/p104-swap-composites-on7637/data/affected-pairs-new.json b/research/p104-swap-composites-on7637/data/affected-pairs-new.json new file mode 100644 index 0000000000..d792b8b205 --- /dev/null +++ b/research/p104-swap-composites-on7637/data/affected-pairs-new.json @@ -0,0 +1 @@ +[[1, 389], [3, 1], [3, 26], [3, 27], [3, 29], [3, 37], [3, 50], [3, 51], [3, 52], [3, 56], [3, 60], [3, 62], [3, 68], [3, 69], [3, 76], [3, 89], [3, 90], [3, 93], [3, 95], [3, 102], [3, 127], [3, 311], [3, 313], [3, 315], [3, 331], [3, 332], [3, 333], [3, 334], [3, 372], [3, 389], [3, 390], [3, 405], [3, 408], [3, 409], [3, 410], [3, 445], [3, 457], [3, 458], [3, 554], [3, 555], [3, 556], [3, 557], [3, 815], [3, 816], [3, 817], [3, 820], [3, 821], [3, 822], [3, 823], [3, 832], [3, 833], [3, 837], [3, 842], [3, 848], [3, 871], [26, 390], [27, 408], [29, 315], [37, 463], [50, 331], [51, 333], [51, 334], [52, 313], [56, 410], [60, 446], [62, 425], [68, 405], [69, 409], [69, 410], [76, 394], [89, 445], [90, 448], [93, 311], [95, 332], [102, 372], [137, 127], [142, 127], [143, 127], [145, 127], [147, 127], [158, 127], [162, 127], [184, 127], [188, 127], [192, 127], [194, 127], [200, 127], [206, 127], [210, 127], [212, 127], [214, 127], [218, 127], [227, 127], [311, 320], [311, 815], [313, 322], [313, 554], [315, 321], [315, 822], [320, 839], [321, 526], [322, 847], [331, 338], [331, 817], [332, 340], [332, 555], [333, 339], [333, 823], [334, 337], [334, 816], [337, 846], [338, 525], [339, 840], [340, 841], [372, 381], [372, 871], [381, 893], [389, 395], [389, 557], [390, 399], [390, 837], [394, 127], [394, 819], [395, 875], [399, 891], [405, 414], [405, 821], [408, 420], [408, 833], [409, 415], [409, 556], [410, 413], [410, 419], [410, 820], [410, 832], [413, 873], [414, 874], [415, 867], [419, 889], [420, 890], [425, 432], [432, 819], [445, 455], [445, 848], [446, 458], [448, 457], [455, 1077], [457, 127], [457, 895], [458, 127], [458, 896], [463, 473], [473, 762], [525, 974], [526, 975], [554, 946], [555, 948], [556, 947], [557, 945], [762, 842], [815, 938], [816, 939], [817, 940], [819, 127], [819, 940], [820, 937], [821, 938], [822, 945], [823, 947], [832, 951], [833, 952], [837, 959], [839, 966], [840, 967], [841, 968], [842, 127], [842, 967], [846, 973], [847, 976], [848, 975], [867, 127], [871, 993], [873, 999], [874, 1000], [875, 127], [889, 1013], [890, 1014], [891, 127], [893, 1015], [895, 127], [896, 127], [937, 137], [938, 184], [938, 192], [939, 212], [940, 137], [940, 192], [945, 200], [945, 210], [946, 194], [947, 210], [947, 214], [948, 194], [951, 162], [952, 143], [959, 145], [966, 127], [967, 206], [967, 227], [968, 218], [973, 158], [974, 127], [975, 147], [975, 158], [976, 127], [993, 188], [999, 127], [1000, 127], [1007, 127], [1013, 127], [1014, 127], [1015, 142], [1077, 1007]] \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/data/base-7637-word.json.gz b/research/p104-swap-composites-on7637/data/base-7637-word.json.gz new file mode 100644 index 0000000000..e26b6c3d89 Binary files /dev/null and b/research/p104-swap-composites-on7637/data/base-7637-word.json.gz differ diff --git a/research/p104-swap-composites-on7637/data/clear-certificates.json b/research/p104-swap-composites-on7637/data/clear-certificates.json new file mode 100644 index 0000000000..9db74c839c --- /dev/null +++ b/research/p104-swap-composites-on7637/data/clear-certificates.json @@ -0,0 +1 @@ +{"clear_event_index":{"136077":{},"136834":{"233":"1"},"137048":{"500":"-1","1072":"1"},"137415":{"510":"-1","1089":"1"},"137417":{"22":"1/4","23":"-3/4","320":"1/4","321":"-1/2","323":"-1","325":"1/2","330":"-1"},"137808":{},"138173":{"20":"1/8","37":"1/8","110":"-3/8","432":"1/2","433":"1/8","435":"1/2","437":"-1/4","442":"3/2","735":"3/8"},"138269":{"29":"-1/4","30":"-3/4","59":"1/4","352":"-1/8","353":"1/4","355":"-1/2","357":"1/4","362":"-1/2"},"138347":{},"138416":{},"138500":{"500":"1"},"138692":{"628":"-2","630":"-2"},"138694":{"30":"1/4","59":"-1/2","352":"-1/8","353":"-1/4","355":"1/2","357":"-1/4","362":"-1/2"},"138699":{"106":"-2","240":"1","403":"2","405":"1/4","728":"-4","729":"4","730":"4","813":"2","1165":"-1","1365":"1","1380":"-1","1385":"1"},"138702":{"30":"-3/4","352":"-1/8","353":"1/4","355":"1/2","357":"1/4","362":"-1/2"},"138705":{"30":"-1/4","352":"-1/8","353":"-1/4","355":"-1/2","357":"-1/4","362":"-1/2"},"138726":{"30":"-3/2","59":"1","352":"-1/4","353":"1/2","355":"-1","357":"-1/2","362":"1"},"138999":{"17":"-5/8","77":"-1/2","273":"-1/2","275":"-1","277":"1/2","282":"-1"},"139037":{},"139073":{"22":"1/8","23":"1/8","320":"1/8","321":"1/4","323":"1/2","325":"1/4","330":"-1/2"},"139133":{"240":"-1/4","1385":"-1/4"},"139144":{"64":"1/8","385":"-1/4","387":"-1/2","389":"-1/4","394":"-1/2"},"139151":{"573":"-1","1173":"1"},"139153":{"41":"1/2","106":"-3/2","240":"-1/2","401":"1/16","403":"2","405":"7/16","730":"2","813":"-1/2","814":"-2","876":"-1/2","1162":"-2","1165":"-2","1365":"1/4","1380":"-1/4","1385":"-1/2"},"139183":{"18":"1/4","39":"1/4","40":"1/4","288":"-1/4","289":"-1/2","291":"-1/2","298":"1"},"139266":{"17":"-5/8","103":"1/2","272":"-1/2","273":"-1/2","275":"-1","277":"1/2","282":"1"},"139272":{"23":"-1/4","320":"-1/4","321":"-1/2","323":"-1","325":"1/2","330":"1"},"139380":{"30":"1/4","353":"1/2","355":"-1","357":"-1/2","362":"-1"},"139390":{"64":"1/4","96":"1","385":"1/2","387":"-1","389":"-1/2","394":"-1"},"139407":{},"139427":{"64":"-1/4","65":"-1/2","96":"1/2","385":"-1/2","387":"-1","389":"1/2","394":"-1"},"139431":{"29":"-1/2","30":"-1/4","59":"1/2","353":"-1/2","355":"-1","357":"1/2","362":"-1"},"139684":{"18":"1/4","39":"1/4","40":"1/4","288":"1/4","289":"1/2","291":"5/2","293":"-1","298":"-1"},"139865":{"104":"1/2","416":"-1/2","417":"1","421":"1/2","426":"2","1179":"-1"},"139890":{"17":"-1/4","273":"1/2","275":"-1","277":"-1/2","282":"-1"},"140004":{"57":"-1/8","81":"1/8","224":"1/8","225":"1/2","227":"-1","229":"-1/4","234":"-1/2"},"140047":{"23":"1/4","320":"1/4","321":"1/2","323":"1","325":"1/2","330":"-1"},"140052":{"23":"1/4","108":"1/2","320":"-1/4","321":"1/2","323":"-1","325":"-1/2","330":"-1"},"140084":{"18":"1/4","39":"-1/4","40":"1/4","288":"1/4","289":"-1/2","298":"-1"},"140116":{"64":"-3/4","384":"-1/2","385":"-1/2","387":"-1","389":"1/2","394":"1"},"140151":{"358":"-1","1120":"1"},"140153":{"30":"-1/4","59":"1/2","352":"-1/2","353":"-1/2","355":"-1","357":"1/2","362":"1"},"140157":{"8":"1/4","26":"1/4","368":"-3/4","369":"-1/2","371":"-1","373":"1/2","378":"1"},"140214":{"18":"1/4","39":"1/4","40":"1/4","288":"1/4","289":"1/2","293":"-1","298":"1"},"140224":{"35":"1/4","45":"1/4","107":"-1/4","304":"-1/4","305":"1/2","307":"-1","309":"-1/2","314":"1"},"140262":{"17":"-1/4","273":"1/2","275":"-1","277":"-1/2","282":"1"},"140269":{"513":"-1","1086":"1"},"140271":{"23":"1/4","108":"1/2","320":"-1/4","321":"1/2","323":"-1","325":"-1/2","330":"1"},"140428":{"41":"-1/16","42":"1/32","106":"-5/64","240":"-13/64","402":"1/4","405":"-1/8","570":"-1","573":"1/2","728":"5/16","813":"1/8","875":"1/2","1154":"1/2","1162":"-1/2","1163":"-1/4","1168":"-1","1173":"1/2","1349":"1/4","1365":"1/16","1373":"1/8","1380":"1/16","1385":"-9/64","1392":"-1/32","1448":"-1/16"},"140431":{"41":"-1","42":"1/2","106":"-5/4","240":"3/4","405":"-2","728":"1","813":"2","1162":"-8","1163":"-4","1365":"1","1373":"2","1380":"1","1385":"7/4","1392":"-1/2","1448":"-1"},"140482":{"1343":"-1","1344":"-1","1346":"-1","1347":"-1"},"140575":{"8":"1/8","26":"-1/8","368":"1/8","369":"1/4","371":"-1/2","372":"-1/2","373":"-1/4","377":"-1","378":"1/2"},"141522":{"8":"-3/8","26":"-3/8","368":"1/8","369":"1/4","371":"-1/2","373":"1/4","378":"-1/2"},"141877":{},"142090":{"43":"-1/2","104":"-3/8","416":"3/8","417":"-1/4","419":"-1/2","421":"-1/8","426":"1/2","788":"4","815":"-4","1179":"1/2","1185":"4","1388":"-4","1391":"-3"},"142127":{"86":"1"},"142261":{"64":"-1/8","65":"-1/4","96":"3/8","385":"1/4","387":"-1/2","389":"1/4","394":"-1/2"},"143068":{"290":"1","1402":"1"},"143143":{"350":"1/2","1112":"1/2"},"143204":{"169":"1","1470":"-1"},"143344":{"203":"1","1471":"-1"},"143557":{"18":"1","45":"1","61":"1","63":"1","103":"1","108":"1"},"143591":{"449":"4/3","1206":"1/3","1455":"-2/3","1460":"2/3"},"143624":{"9":"1/4","368":"1/4","721":"-1","723":"-1","724":"-1","725":"-1"},"143642":{"9":"1/4","368":"1/4"},"143681":{"9":"1","368":"1"},"143719":{"8":"1/8","26":"5/2","95":"1/4","368":"3/8","369":"-1/4","371":"1/2","373":"-1/4","378":"-1/2","381":"2","723":"2","725":"-2","865":"8","1144":"4","1390":"-2"},"143722":{"8":"1/8","26":"5/2","95":"1/4","368":"3/8","369":"-1/4","371":"-1/2","373":"-1/4","378":"-1/2","381":"2","723":"2","724":"-2","865":"8","1138":"4","1390":"-2"},"143921":{},"144154":{"256":"1/4","336":"1/4"},"144189":{"831":"1/3","1020":"2/3","1023":"-4/3","1025":"-2/3","1029":"-1/3"},"144392":{"58":"-1/8","93":"-1/4","337":"-1/4","341":"1/4","346":"-1/2","712":"-7/4","714":"1/4","1098":"1"},"144417":{"451":"2","581":"-1","582":"-1","1207":"-2","1479":"3"},"144432":{"3":"1/16","26":"1/16","67":"1/32","546":"1","550":"-1/2","553":"-1/2","721":"-1/4","724":"-1/4","725":"-1/4","775":"1/2","837":"1","942":"1/2","956":"-1/2","1105":"1","1134":"1","1137":"1","1138":"-1/2","1144":"-1/2","1390":"-1/4"},"144441":{"338":"-1/4","348":"1/2","526":"1/2","712":"-1/4","714":"-1/4","863":"-2","1102":"1","1106":"1/2","1110":"1/2","1113":"-1/2","1224":"-1/2","1249":"1","1280":"1","1341":"-1/4","1342":"-1/4","1355":"1"},"144467":{"640":"-1/2","641":"-1/2"},"144489":{"913":"-1","927":"1"},"144523":{"228":"1"},"144549":{"92":"1/4"},"144566":{"146":"-2","451":"1","496":"2","497":"-2","581":"-1","582":"-1","889":"-1","895":"1","897":"1","898":"-1","907":"1","919":"-1","1078":"1","1080":"1","1258":"1","1259":"1","1340":"1","1479":"1"},"144575":{"146":"-1/2"},"144621":{"223":"1","1469":"-1"},"144672":{"34":"-1/2","49":"-1/2","1484":"1/2"},"145057":{"125":"1","1457":"-1"},"145081":{"139":"1","1474":"-1"},"145119":{"163":"1","1472":"-1"},"145126":{"201":"1","1465":"-1"},"145263":{"752":"-1","891":"1","937":"-1"},"145268":{"611":"1","613":"1","752":"1","891":"-1","937":"1"},"145275":{"476":"-1","489":"-1","524":"1","607":"-1","608":"-1/4","610":"3/4","611":"-1","612":"-1","613":"-1/2","770":"1","1277":"-1","1279":"2","1368":"-3","1374":"2"},"145504":{"128":"1","1476":"-1"},"145512":{"119":"1","1475":"-1"},"145515":{"154":"1","1458":"-1"},"145556":{"225":"-1/2","229":"1/4"},"145646":{"707":"4"},"145665":{"1233":"1","1381":"1"},"145754":{"22":"1/2","23":"1/2","49":"-1","108":"1","320":"-1/2","333":"2"},"145758":{"1466":"-1"},"146168":{"454":"12","1208":"1","1461":"-3"},"146264":{"13":"1/4","52":"-1/2","240":"-3/16","402":"1/4","570":"-1","573":"1/2","737":"-1/2","875":"1/2","882":"1/2","895":"1/2","897":"1/2","907":"-1/2","928":"1/2","954":"1/2","957":"-1/2","968":"1/2","975":"1/2","1154":"1/2","1168":"-1","1173":"1/2","1349":"1/4","1353":"-1","1385":"-3/16","1448":"1/4","1474":"1/2"},"146418":{"251":"2","265":"-2","471":"4","549":"2","650":"-1","674":"-1","704":"-1/2","882":"-1","884":"-1","889":"1","905":"-1","907":"-1","934":"1","938":"1","939":"1","946":"-1","947":"-1","948":"-1","952":"-1","955":"1","957":"1","963":"-1","965":"-1","968":"1","970":"1","1031":"-1","1033":"-1","1221":"-1","1222":"-1","1224":"-1","1302":"-1","1311":"-1","1312":"-1","1319":"-1","1338":"-1/2","1360":"-1","1361":"-1","1366":"-1","1426":"2"},"146479":{"68":"1","777":"1"},"146482":{"68":"1","777":"1"},"146499":{"68":"1"},"146523":{"538":"1","1122":"1","1322":"1","1325":"-1/2","1394":"-1/2","1427":"1"},"146667":{"1495":"-2"},"146767":{"1208":"1"},"146782":{"173":"1/2","476":"-1/4","489":"-1/4","524":"1/4","607":"-1/4","608":"-1/16","610":"3/16","611":"-1/4","612":"-1/4","613":"-1/8","770":"1/4","891":"3/8","905":"3/8","1277":"-1/4","1279":"1/2","1280":"3/8","1368":"-3/4","1374":"1/2"},"146796":{"151":"1/2"},"146982":{"382":"1/2","816":"-1/2"},"147051":{"559":"-1/2"},"147063":{"546":"-1/2"},"147071":{"568":"-1/2"},"147078":{"575":"-1/2"},"147086":{"292":"1"},"147089":{"558":"-1/2"},"147096":{"563":"1","1399":"1"},"147103":{"364":"1","1436":"1"},"147122":{"428":"1"},"147146":{"512":"1"},"147172":{"527":"1"},"147193":{"523":"-1/2"},"147249":{"550":"1"},"147279":{"578":"-1/2"},"147332":{"483":"-1","519":"-1","543":"-1","696":"-1","697":"1/4","698":"1/2","700":"1/2","702":"1","767":"1/2","901":"-1","1334":"1","1336":"-2","1337":"-1","1362":"1","1377":"-2","1386":"-1/2"},"147346":{"133":"1","483":"1","494":"2/3","506":"1/2","519":"7/6","543":"7/6","695":"5/3","697":"-2/3","698":"2/3","700":"-1/3","701":"-1/3","702":"-1/2","733":"1/3","767":"-5/6","883":"2/3","892":"2/3","901":"2/3","929":"2/3","962":"2/3","981":"2/3","1255":"1/3","1334":"-2/3","1336":"4/3","1337":"2/3","1362":"-1/3","1377":"4/3","1386":"1"},"147353":{"133":"3/2","483":"3/2","494":"1","506":"3/4","519":"7/4","543":"7/4","695":"5/2","697":"-1","698":"1","700":"-1/2","701":"-1/2","702":"-3/4","733":"1/2","767":"-5/4","883":"1","892":"1","901":"1","929":"1","962":"1","981":"1","1255":"1/2","1334":"-1","1336":"1/2","1337":"1","1362":"-1/2","1377":"2","1386":"3/2","1498":"2"},"147407":{"133":"-1/2","483":"-1","499":"-2","519":"-1","543":"-1","695":"-1","696":"-1","697":"1/4","698":"1/2","700":"1/2","702":"1","733":"1/2","767":"1/2","883":"1","892":"1","900":"1","901":"-1","929":"1","962":"1","981":"1","1255":"1/2","1262":"-2","1334":"1","1337":"-1/2","1362":"2","1377":"-2","1386":"-1/2","1498":"-1"},"147410":{"146":"4","228":"2","428":"-1","430":"-1","451":"-1","508":"2","581":"1","582":"1","637":"-1","922":"-1","925":"1","974":"1","983":"-1","1158":"-1/2","1160":"-1","1207":"2","1243":"-2","1400":"2","1463":"-4/3","1479":"-3","1495":"-2"},"147470":{"38":"1","268":"-1","546":"1/2","578":"-1/2","648":"-1","652":"-1","654":"-1","1449":"1","1450":"1"},"147575":{"165":"1","1473":"-1"},"147858":{"133":"-3","483":"-3","494":"-2","506":"-3/2","519":"-7/2","543":"-7/2","695":"-7/2","697":"2","698":"-2","700":"1","701":"1","702":"-3/2","767":"5/2","901":"-2","986":"2","1334":"2","1336":"-1","1337":"-1","1362":"2","1377":"-4","1386":"-3","1498":"-2"},"147983":{"242":"1","499":"1"},"148038":{"430":"1"},"148057":{"359":"-1/2","1404":"1"},"148062":{"328":"1","573":"1"},"148104":{"498":"1"},"148107":{"551":"1","1395":"1"},"148110":{"392":"1","1410":"1"},"148221":{"294":"1"},"148229":{"501":"1"},"148232":{"295":"1"},"148271":{"547":"-1/2"},"148321":{"474":"1"},"148358":{"577":"-1/2"},"148371":{"1463":"1/2"},"148533":{"511":"1"},"148545":{"354":"-1/2","1405":"1"},"148883":{"498":"-3/2","540":"2"},"148921":{"344":"2","512":"-3/2"},"148938":{"28":"2","513":"-3/2"},"148948":{"366":"1","1435":"1"},"149023":{"274":"1","457":"1"},"149058":{"510":"-3/2","528":"2"},"149074":{"60":"-2","151":"-2","501":"-1","528":"-4","623":"-1","625":"-1/2","626":"1","628":"2","629":"2","630":"2","768":"1/2"},"149096":{"917":"-1"},"149104":{"28":"-1","129":"-1/2","150":"-1/2","296":"-1","344":"-1","402":"-2","407":"-2","418":"-2","423":"-2","484":"-2","485":"2","540":"-1","568":"2","569":"2","570":"-1/2","575":"2","576":"3/2","651":"-1","661":"-1","662":"-1","707":"-1/2","732":"-1/2","810":"-1/2","882":"-1","883":"-1","888":"-1","889":"1","894":"-1","895":"-1","897":"-1","898":"-1","907":"1","908":"1","910":"-1","918":"-1","919":"-1","920":"-1","921":"-1","928":"-1","930":"-1","932":"-1","933":"-1","934":"-1","935":"1","950":"-1","952":"-1","953":"1","954":"-1","957":"1","958":"-1","959":"-1","963":"1","968":"-1","975":"-1","976":"-1","977":"-1","979":"1","980":"-1","981":"-1","982":"-1","995":"-2","1016":"-1","1018":"-1","1031":"-1","1033":"-1","1043":"-1/2","1047":"-1/2","1049":"-1/2","1205":"-2","1206":"2","1232":"-1","1238":"1/2","1291":"-1","1302":"-1","1303":"-1/2","1322":"-1","1323":"-1","1324":"1/2","1325":"1/2","1394":"1/2","1427":"-1"},"149213":{"580":"1"},"149217":{"428":"-3","474":"-1/2"},"149240":{"294":"-3/2","408":"2"},"149282":{"553":"1"},"149353":{"295":"-1/2","424":"-3"},"149441":{"546":"1","577":"-1"},"149449":{"547":"1","578":"-1"},"149539":{"558":"1","575":"-1"},"149546":{"558":"-1","575":"1"},"149561":{"559":"1","576":"-1"},"149568":{"559":"-1","576":"1"},"149618":{"546":"-1","577":"1"},"149691":{"516":"2"},"149707":{"523":"1","580":"2"},"149714":{"523":"1/2","580":"-2"},"149733":{"268":"-1","568":"1"},"149885":{"526":"-3/2","1410":"-1"},"149900":{"527":"-3/2","1399":"-1"},"149915":{"490":"1/2","550":"-2"},"149985":{"553":"-2","1434":"1/2"},"150007":{"430":"-2","457":"-1/4"},"150135":{"547":"-1","578":"1"},"150169":{},"150182":{"356":"2","500":"-3/2"},"150215":{"295":"-3/2","424":"2"},"150240":{"428":"2","474":"-3/2"},"150260":{"278":"-3/2","562":"2"},"150297":{"438":"-1","585":"-2"},"150318":{"41":"-1","42":"1/2","106":"-5/4","240":"3/4","405":"-2","728":"1","813":"2","1162":"4","1163":"-4","1365":"1","1373":"2","1380":"1","1385":"7/4","1392":"-1/2","1397":"-8","1448":"-1"},"150327":{"256":"1","336":"1","1342":"-2","1437":"2"},"150341":{"256":"1","336":"1","1342":"-2","1437":"2"},"150545":{"862":"-1"},"150551":{"7":"-1/2","87":"-1/2","226":"1","230":"1","449":"-4","473":"1","485":"1","496":"1","508":"1","521":"1","544":"1","779":"-1/2","857":"-1/2","882":"-1/2","883":"-1/2","884":"-1/2","888":"-1/2","889":"1/2","890":"-1/2","894":"-1/2","898":"-1/2","902":"-1/2","903":"-1/2","904":"-1/2","905":"-1/2","906":"-1/2","907":"-1/2","910":"-1/2","914":"-1/2","918":"-1/2","919":"-1/2","920":"-1/2","921":"-1/2","922":"-1/2","931":"-1/2","932":"-1/2","933":"-1/2","934":"-1/2","940":"-1/2","941":"-1/2","942":"-1/2","946":"-1/2","947":"-1/2","948":"-1/2","949":"-1/2","950":"-1/2","951":"-1/2","958":"-1/2","959":"-1/2","960":"-1/2","965":"-1/2","966":"-1/2","967":"-1/2","971":"-1/2","972":"-1/2","973":"-1/2","976":"-1/2","977":"-1/2","978":"-1/2","980":"-1/2","981":"-1/2","982":"-1/2","983":"-1/2","984":"-1/2","985":"-1/2","990":"1","994":"1/2","1000":"-1/2","1206":"-3","1207":"1","1208":"-1/2","1343":"-1/4","1344":"-1/4","1346":"-1/4","1347":"-1/4","1354":"1","1393":"-1/4","1445":"1","1458":"-1/2","1460":"-2","1466":"1","1477":"1","1490":"2"},"150578":{"742":"1/4","998":"1/2"},"150667":{"15":"1/4","126":"1/4","164":"1/4","679":"-1/4","682":"-1/4"},"150677":{"126":"-1/4","164":"1/4","413":"1/2","679":"-1/4","682":"-1/4"},"150827":{"15":"1/4","126":"1/4","164":"1/4","679":"-1/4","682":"-1/4"},"150831":{"126":"-1/4","164":"1/4","413":"1/2","679":"-1/4","682":"-1/4"},"150882":{},"150973":{"22":"-1/2","23":"-1/2","49":"1","108":"-1","320":"-1/2","333":"-1","1492":"-2"},"151081":{},"151083":{},"151084":{},"151086":{},"151087":{},"151105":{},"151122":{},"151162":{},"151166":{},"151229":{"794":"-4","1082":"-1"},"151293":{},"151511":{"757":"1/2","796":"1/2","890":"-1","906":"-1","942":"-1","943":"1","956":"1","964":"1","971":"-1","1074":"1/2","1221":"1","1222":"1","1255":"1","1311":"1","1312":"1","1313":"1","1314":"1/2","1356":"1"},"151542":{},"151646":{"15":"-1/4"},"151939":{},"151940":{},"151977":{},"151984":{},"151985":{},"152003":{},"152006":{},"152037":{},"152058":{"53":"-1"},"152080":{},"152081":{"824":"-1","873":"-2"},"152119":{},"152353":{},"152354":{},"152402":{},"152449":{},"152450":{},"152500":{"831":"-1","864":"-2","1025":"-2","1029":"-5/2"},"152666":{"998":"-1","1499":"1"},"152672":{},"152673":{},"153096":{"863":"1"},"153156":{"18":"1/2","40":"1/4","55":"-1/2","102":"-1/2"}}} \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/data/edits.json b/research/p104-swap-composites-on7637/data/edits.json new file mode 100644 index 0000000000..ade4c4ef28 --- /dev/null +++ b/research/p104-swap-composites-on7637/data/edits.json @@ -0,0 +1,10013 @@ +{ + "base": "#7637 word (data/base-7637-word.json.gz), 78596 events", + "word": "data/word.json.gz, 219147 events", + "coordinates": "Indices are 0-based event positions in the #7637 word. \"delete\" lists [index, event]; an insert goes immediately before base event \"before\" (inserts with the same \"before\" keep list order). Applied to the INTERIOR subsequence (every MOVE/INIT/CLEAR and every ADD/COPY/SCALE at a chart of dimension 1..8) the deletions and insertions give the interior subsequence of the new word exactly. Inserts carry a global sequence number seq (the order for equal before). Each composite C1..C20 groups the events of one SWAP-NULL relabel of helpers h1,h2 at chart swap_chart together with the deletion of the recombined stay of register deleted_stay_of. Z1 is the exact-zero-join fix. Header (initial, final, frames) is unchanged. The {0}-chart and V events are re-derived (hub re-settle).", + "hub_resettle": "ADD/SCALE events at dimension 0 and 9 are re-derived jointly and exactly so that all 1,569 final rows equal #7637's.", + "edits": [ + { + "id": "C1", + "h1": 408, + "h2": 376, + "swap_chart": 842, + "deleted_stay_of": 376, + "stay_index": 1, + "route_before": { + "408": [ + 3, + 37, + 463, + 473, + 762, + 842, + 127 + ], + "376": [ + 3, + 842, + 967, + 227, + 127 + ] + }, + "route_after": { + "408": [ + 3, + 37, + 463, + 473, + 762, + 842, + 967, + 227, + 127 + ], + "376": [ + 3, + 127 + ] + }, + "delete": [ + [ + 44036, + [ + "MOVE", + 376, + 3, + 842, + false + ] + ], + [ + 44037, + [ + "ADD", + 376, + 408, + "1", + 842 + ] + ], + [ + 44039, + [ + "ADD", + 376, + 1138, + "-1", + 842 + ] + ], + [ + 44084, + [ + "ADD", + 635, + 376, + "1", + 842 + ] + ], + [ + 45332, + [ + "MOVE", + 376, + 842, + 967, + false + ] + ], + [ + 45335, + [ + "ADD", + 1516, + 376, + "-2", + 967 + ] + ], + [ + 45336, + [ + "ADD", + 376, + 1516, + "1/4", + 967 + ] + ], + [ + 45345, + [ + "MOVE", + 376, + 967, + 227, + false + ] + ], + [ + 45346, + [ + "ADD", + 219, + 376, + "-2", + 227 + ] + ], + [ + 47070, + [ + "MOVE", + 376, + 227, + 127, + false + ] + ], + [ + 49437, + [ + "MOVE", + 408, + 842, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 225, + "before": 44038, + "event": [ + "MOVE", + 376, + 3, + 127, + false + ] + }, + { + "seq": 226, + "before": 44085, + "event": [ + "ADD", + 635, + 408, + "1", + 842 + ] + }, + { + "seq": 301, + "before": 45333, + "event": [ + "MOVE", + 408, + 842, + 967, + false + ] + }, + { + "seq": 303, + "before": 45337, + "event": [ + "ADD", + 1516, + 408, + "-2", + 967 + ] + }, + { + "seq": 304, + "before": 45337, + "event": [ + "ADD", + 408, + 1516, + "1/4", + 967 + ] + }, + { + "seq": 310, + "before": 45347, + "event": [ + "MOVE", + 408, + 967, + 227, + false + ] + }, + { + "seq": 311, + "before": 45347, + "event": [ + "ADD", + 219, + 408, + "-2", + 227 + ] + }, + { + "seq": 361, + "before": 47071, + "event": [ + "MOVE", + 408, + 227, + 127, + false + ] + } + ] + }, + { + "id": "C2", + "h1": 396, + "h2": 564, + "swap_chart": 457, + "deleted_stay_of": 564, + "stay_index": 1, + "route_before": { + "396": [ + 3, + 90, + 448, + 457, + 127 + ], + "564": [ + 3, + 457, + 895, + 127 + ] + }, + "route_after": { + "396": [ + 3, + 90, + 448, + 457, + 895, + 127 + ], + "564": [ + 3, + 127 + ] + }, + "delete": [ + [ + 38573, + [ + "MOVE", + 564, + 3, + 457, + false + ] + ], + [ + 38574, + [ + "ADD", + 1158, + 564, + "-1", + 457 + ] + ], + [ + 42849, + [ + "ADD", + 564, + 396, + "1", + 457 + ] + ], + [ + 42850, + [ + "MOVE", + 396, + 457, + 127, + false + ] + ], + [ + 43216, + [ + "MOVE", + 564, + 457, + 895, + false + ] + ], + [ + 43217, + [ + "ADD", + 504, + 564, + "1", + 895 + ] + ], + [ + 43219, + [ + "ADD", + 564, + 1396, + "-1", + 895 + ] + ], + [ + 53660, + [ + "MOVE", + 564, + 895, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 121, + "before": 38575, + "event": [ + "MOVE", + 564, + 3, + 127, + false + ] + }, + { + "seq": 211, + "before": 43218, + "event": [ + "MOVE", + 396, + 457, + 895, + false + ] + }, + { + "seq": 212, + "before": 43218, + "event": [ + "ADD", + 504, + 396, + "1", + 895 + ] + }, + { + "seq": 213, + "before": 43220, + "event": [ + "ADD", + 396, + 1396, + "-1", + 895 + ] + }, + { + "seq": 395, + "before": 53665, + "event": [ + "MOVE", + 396, + 895, + 127, + false + ] + } + ] + }, + { + "id": "C3", + "h1": 398, + "h2": 565, + "swap_chart": 458, + "deleted_stay_of": 565, + "stay_index": 1, + "route_before": { + "398": [ + 3, + 60, + 446, + 458, + 127 + ], + "565": [ + 3, + 458, + 896, + 127 + ] + }, + "route_after": { + "398": [ + 3, + 60, + 446, + 458, + 896, + 127 + ], + "565": [ + 3, + 127 + ] + }, + "delete": [ + [ + 38550, + [ + "MOVE", + 565, + 3, + 458, + false + ] + ], + [ + 38551, + [ + "ADD", + 1160, + 565, + "-1", + 458 + ] + ], + [ + 42279, + [ + "ADD", + 565, + 398, + "1", + 458 + ] + ], + [ + 42280, + [ + "MOVE", + 398, + 458, + 127, + false + ] + ], + [ + 44555, + [ + "MOVE", + 565, + 458, + 896, + false + ] + ], + [ + 44556, + [ + "ADD", + 694, + 565, + "1", + 896 + ] + ], + [ + 44993, + [ + "ADD", + 505, + 565, + "1", + 896 + ] + ], + [ + 44994, + [ + "ADD", + 565, + 694, + "-1", + 896 + ] + ], + [ + 44995, + [ + "ADD", + 565, + 1240, + "-1", + 896 + ] + ], + [ + 53657, + [ + "MOVE", + 565, + 896, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 120, + "before": 38552, + "event": [ + "MOVE", + 565, + 3, + 127, + false + ] + }, + { + "seq": 230, + "before": 44557, + "event": [ + "MOVE", + 398, + 458, + 896, + false + ] + }, + { + "seq": 231, + "before": 44557, + "event": [ + "ADD", + 694, + 398, + "1", + 896 + ] + }, + { + "seq": 288, + "before": 44996, + "event": [ + "ADD", + 505, + 398, + "1", + 896 + ] + }, + { + "seq": 289, + "before": 44996, + "event": [ + "ADD", + 398, + 694, + "-1", + 896 + ] + }, + { + "seq": 290, + "before": 44996, + "event": [ + "ADD", + 398, + 1240, + "-1", + 896 + ] + }, + { + "seq": 394, + "before": 53665, + "event": [ + "MOVE", + 398, + 896, + 127, + false + ] + } + ] + }, + { + "id": "C4", + "h1": 1132, + "h2": 338, + "swap_chart": 819, + "deleted_stay_of": 338, + "stay_index": 3, + "route_before": { + "1132": [ + 3, + 62, + 425, + 432, + 819, + 127 + ], + "338": [ + 3, + 76, + 394, + 819, + 940, + 137, + 127 + ] + }, + "route_after": { + "1132": [ + 3, + 62, + 425, + 432, + 819, + 940, + 137, + 127 + ], + "338": [ + 3, + 76, + 394, + 127 + ] + }, + "delete": [ + [ + 43049, + [ + "MOVE", + 338, + 394, + 819, + false + ] + ], + [ + 43051, + [ + "ADD", + 338, + 370, + "1", + 819 + ] + ], + [ + 43257, + [ + "ADD", + 604, + 338, + "1", + 819 + ] + ], + [ + 44830, + [ + "MOVE", + 338, + 819, + 940, + false + ] + ], + [ + 44831, + [ + "ADD", + 290, + 338, + "1", + 940 + ] + ], + [ + 44832, + [ + "ADD", + 338, + 290, + "-1/2", + 940 + ] + ], + [ + 46040, + [ + "MOVE", + 338, + 940, + 137, + false + ] + ], + [ + 46041, + [ + "ADD", + 122, + 338, + "1", + 137 + ] + ], + [ + 47168, + [ + "MOVE", + 338, + 137, + 127, + false + ] + ], + [ + 47399, + [ + "MOVE", + 1132, + 819, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 181, + "before": 43050, + "event": [ + "MOVE", + 338, + 394, + 127, + false + ] + }, + { + "seq": 182, + "before": 43052, + "event": [ + "ADD", + 1132, + 370, + "1", + 819 + ] + }, + { + "seq": 217, + "before": 43258, + "event": [ + "ADD", + 604, + 1132, + "1", + 819 + ] + }, + { + "seq": 255, + "before": 44833, + "event": [ + "MOVE", + 1132, + 819, + 940, + false + ] + }, + { + "seq": 256, + "before": 44833, + "event": [ + "ADD", + 487, + 1132, + "1", + 940 + ] + }, + { + "seq": 257, + "before": 44833, + "event": [ + "ADD", + 1132, + 487, + "-1/2", + 940 + ] + }, + { + "seq": 340, + "before": 46042, + "event": [ + "MOVE", + 1132, + 940, + 137, + false + ] + }, + { + "seq": 341, + "before": 46042, + "event": [ + "ADD", + 122, + 1132, + "1", + 137 + ] + }, + { + "seq": 363, + "before": 47170, + "event": [ + "MOVE", + 1132, + 137, + 127, + false + ] + } + ] + }, + { + "id": "C5", + "h1": 274, + "h2": 475, + "swap_chart": 311, + "deleted_stay_of": 475, + "stay_index": 1, + "route_before": { + "274": [ + 3, + 93, + 311, + 815, + 938, + 192, + 127 + ], + "475": [ + 3, + 311, + 320, + 839, + 966, + 127 + ] + }, + "route_after": { + "274": [ + 3, + 93, + 311, + 320, + 839, + 966, + 127 + ], + "475": [ + 3, + 815, + 938, + 192, + 127 + ] + }, + "delete": [ + [ + 34455, + [ + "MOVE", + 475, + 3, + 311, + false + ] + ], + [ + 34456, + [ + "ADD", + 475, + 274, + "1", + 311 + ] + ], + [ + 34460, + [ + "ADD", + 274, + 1037, + "1", + 311 + ] + ], + [ + 35624, + [ + "ADD", + 274, + 475, + "-1", + 311 + ] + ], + [ + 35625, + [ + "MOVE", + 475, + 311, + 320, + false + ] + ], + [ + 35646, + [ + "ADD", + 475, + 1540, + "1", + 320 + ] + ], + [ + 35648, + [ + "ADD", + 1037, + 475, + "-1", + 320 + ] + ], + [ + 42255, + [ + "MOVE", + 475, + 320, + 839, + false + ] + ], + [ + 42257, + [ + "ADD", + 475, + 1210, + "-1", + 839 + ] + ], + [ + 43033, + [ + "ADD", + 1517, + 475, + "1", + 839 + ] + ], + [ + 43034, + [ + "MOVE", + 475, + 839, + 966, + false + ] + ], + [ + 43035, + [ + "ADD", + 475, + 457, + "-1", + 966 + ] + ], + [ + 43887, + [ + "MOVE", + 274, + 311, + 815, + false + ] + ], + [ + 43888, + [ + "ADD", + 274, + 1037, + "-1", + 815 + ] + ], + [ + 43997, + [ + "ADD", + 274, + 306, + "1", + 815 + ] + ], + [ + 44017, + [ + "ADD", + 600, + 274, + "1", + 815 + ] + ], + [ + 44773, + [ + "MOVE", + 274, + 815, + 938, + false + ] + ], + [ + 44802, + [ + "MOVE", + 274, + 938, + 192, + false + ] + ], + [ + 44803, + [ + "ADD", + 182, + 274, + "-1/2", + 192 + ] + ], + [ + 45323, + [ + "ADD", + 457, + 475, + "1", + 966 + ] + ], + [ + 47220, + [ + "MOVE", + 475, + 966, + 127, + false + ] + ], + [ + 47486, + [ + "MOVE", + 274, + 192, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 18, + "before": 34457, + "event": [ + "MOVE", + 475, + 3, + 815, + false + ] + }, + { + "seq": 71, + "before": 35626, + "event": [ + "MOVE", + 274, + 311, + 320, + false + ] + }, + { + "seq": 72, + "before": 35647, + "event": [ + "ADD", + 274, + 1540, + "1", + 320 + ] + }, + { + "seq": 73, + "before": 35652, + "event": [ + "ADD", + 1037, + 274, + "-1", + 320 + ] + }, + { + "seq": 155, + "before": 42256, + "event": [ + "MOVE", + 274, + 320, + 839, + false + ] + }, + { + "seq": 156, + "before": 42258, + "event": [ + "ADD", + 274, + 1210, + "-1", + 839 + ] + }, + { + "seq": 176, + "before": 43036, + "event": [ + "ADD", + 1517, + 274, + "1", + 839 + ] + }, + { + "seq": 177, + "before": 43036, + "event": [ + "MOVE", + 274, + 839, + 966, + false + ] + }, + { + "seq": 178, + "before": 43036, + "event": [ + "ADD", + 274, + 457, + "-1", + 966 + ] + }, + { + "seq": 222, + "before": 43889, + "event": [ + "ADD", + 475, + 1037, + "-1", + 815 + ] + }, + { + "seq": 223, + "before": 43998, + "event": [ + "ADD", + 475, + 306, + "1", + 815 + ] + }, + { + "seq": 224, + "before": 44018, + "event": [ + "ADD", + 600, + 475, + "1", + 815 + ] + }, + { + "seq": 239, + "before": 44776, + "event": [ + "MOVE", + 475, + 815, + 938, + false + ] + }, + { + "seq": 244, + "before": 44804, + "event": [ + "MOVE", + 475, + 938, + 192, + false + ] + }, + { + "seq": 245, + "before": 44804, + "event": [ + "ADD", + 182, + 475, + "-1/2", + 192 + ] + }, + { + "seq": 298, + "before": 45324, + "event": [ + "ADD", + 457, + 274, + "1", + 966 + ] + }, + { + "seq": 366, + "before": 47222, + "event": [ + "MOVE", + 274, + 966, + 127, + false + ] + }, + { + "seq": 371, + "before": 47489, + "event": [ + "MOVE", + 475, + 192, + 127, + false + ] + } + ] + }, + { + "id": "C6", + "h1": 276, + "h2": 477, + "swap_chart": 313, + "deleted_stay_of": 477, + "stay_index": 1, + "route_before": { + "276": [ + 3, + 52, + 313, + 554, + 946, + 194, + 127 + ], + "477": [ + 3, + 313, + 322, + 847, + 976, + 127 + ] + }, + "route_after": { + "276": [ + 3, + 52, + 313, + 322, + 847, + 976, + 127 + ], + "477": [ + 3, + 554, + 946, + 194, + 127 + ] + }, + "delete": [ + [ + 34421, + [ + "MOVE", + 477, + 3, + 313, + false + ] + ], + [ + 34422, + [ + "ADD", + 477, + 276, + "1", + 313 + ] + ], + [ + 34423, + [ + "ADD", + 276, + 1039, + "1", + 313 + ] + ], + [ + 36069, + [ + "ADD", + 276, + 477, + "-1", + 313 + ] + ], + [ + 36070, + [ + "MOVE", + 477, + 313, + 322, + false + ] + ], + [ + 36071, + [ + "ADD", + 477, + 1526, + "1", + 322 + ] + ], + [ + 36073, + [ + "ADD", + 1039, + 477, + "-1", + 322 + ] + ], + [ + 36085, + [ + "MOVE", + 276, + 313, + 554, + false + ] + ], + [ + 36086, + [ + "ADD", + 276, + 1039, + "-1", + 554 + ] + ], + [ + 36090, + [ + "ADD", + 276, + 324, + "1", + 554 + ] + ], + [ + 36092, + [ + "ADD", + 608, + 276, + "1", + 554 + ] + ], + [ + 36094, + [ + "ADD", + 324, + 276, + "1", + 554 + ] + ], + [ + 36097, + [ + "ADD", + 1413, + 276, + "-1", + 554 + ] + ], + [ + 39213, + [ + "MOVE", + 477, + 322, + 847, + false + ] + ], + [ + 39220, + [ + "ADD", + 477, + 1407, + "-1", + 847 + ] + ], + [ + 43057, + [ + "ADD", + 642, + 477, + "1", + 847 + ] + ], + [ + 43058, + [ + "MOVE", + 477, + 847, + 976, + false + ] + ], + [ + 43059, + [ + "ADD", + 477, + 465, + "-1", + 976 + ] + ], + [ + 44920, + [ + "MOVE", + 276, + 554, + 946, + false + ] + ], + [ + 44922, + [ + "ADD", + 276, + 340, + "1", + 946 + ] + ], + [ + 44923, + [ + "ADD", + 340, + 276, + "-1/2", + 946 + ] + ], + [ + 45015, + [ + "MOVE", + 276, + 946, + 194, + false + ] + ], + [ + 45016, + [ + "ADD", + 184, + 276, + "-1/2", + 194 + ] + ], + [ + 45474, + [ + "ADD", + 465, + 477, + "1", + 976 + ] + ], + [ + 47219, + [ + "MOVE", + 477, + 976, + 127, + false + ] + ], + [ + 47490, + [ + "MOVE", + 276, + 194, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 17, + "before": 34424, + "event": [ + "MOVE", + 477, + 3, + 554, + false + ] + }, + { + "seq": 112, + "before": 36072, + "event": [ + "MOVE", + 276, + 313, + 322, + false + ] + }, + { + "seq": 113, + "before": 36072, + "event": [ + "ADD", + 276, + 1526, + "1", + 322 + ] + }, + { + "seq": 114, + "before": 36074, + "event": [ + "ADD", + 1039, + 276, + "-1", + 322 + ] + }, + { + "seq": 115, + "before": 36087, + "event": [ + "ADD", + 477, + 1039, + "-1", + 554 + ] + }, + { + "seq": 116, + "before": 36091, + "event": [ + "ADD", + 477, + 324, + "1", + 554 + ] + }, + { + "seq": 117, + "before": 36093, + "event": [ + "ADD", + 608, + 477, + "1", + 554 + ] + }, + { + "seq": 118, + "before": 36095, + "event": [ + "ADD", + 324, + 477, + "1", + 554 + ] + }, + { + "seq": 119, + "before": 36098, + "event": [ + "ADD", + 1413, + 477, + "-1", + 554 + ] + }, + { + "seq": 130, + "before": 39214, + "event": [ + "MOVE", + 276, + 322, + 847, + false + ] + }, + { + "seq": 131, + "before": 39221, + "event": [ + "ADD", + 276, + 1407, + "-1", + 847 + ] + }, + { + "seq": 185, + "before": 43061, + "event": [ + "ADD", + 642, + 276, + "1", + 847 + ] + }, + { + "seq": 186, + "before": 43061, + "event": [ + "MOVE", + 276, + 847, + 976, + false + ] + }, + { + "seq": 187, + "before": 43061, + "event": [ + "ADD", + 276, + 465, + "-1", + 976 + ] + }, + { + "seq": 264, + "before": 44921, + "event": [ + "MOVE", + 477, + 554, + 946, + false + ] + }, + { + "seq": 265, + "before": 44931, + "event": [ + "ADD", + 477, + 340, + "1", + 946 + ] + }, + { + "seq": 266, + "before": 44931, + "event": [ + "ADD", + 340, + 477, + "-1/2", + 946 + ] + }, + { + "seq": 291, + "before": 45017, + "event": [ + "MOVE", + 477, + 946, + 194, + false + ] + }, + { + "seq": 292, + "before": 45017, + "event": [ + "ADD", + 184, + 477, + "-1/2", + 194 + ] + }, + { + "seq": 326, + "before": 45475, + "event": [ + "ADD", + 465, + 276, + "1", + 976 + ] + }, + { + "seq": 365, + "before": 47222, + "event": [ + "MOVE", + 276, + 976, + 127, + false + ] + }, + { + "seq": 372, + "before": 47493, + "event": [ + "MOVE", + 477, + 194, + 127, + false + ] + } + ] + }, + { + "id": "C7", + "h1": 278, + "h2": 476, + "swap_chart": 315, + "deleted_stay_of": 476, + "stay_index": 1, + "route_before": { + "278": [ + 3, + 29, + 315, + 822, + 945, + 210, + 127 + ], + "476": [ + 3, + 315, + 321, + 526, + 975, + 158, + 127 + ] + }, + "route_after": { + "278": [ + 3, + 29, + 315, + 321, + 526, + 975, + 158, + 127 + ], + "476": [ + 3, + 822, + 945, + 210, + 127 + ] + }, + "delete": [ + [ + 34405, + [ + "MOVE", + 476, + 3, + 315, + false + ] + ], + [ + 34406, + [ + "ADD", + 476, + 278, + "1", + 315 + ] + ], + [ + 34407, + [ + "ADD", + 278, + 1041, + "1", + 315 + ] + ], + [ + 34960, + [ + "ADD", + 278, + 476, + "-1", + 315 + ] + ], + [ + 34961, + [ + "MOVE", + 476, + 315, + 321, + false + ] + ], + [ + 34962, + [ + "ADD", + 476, + 1541, + "1", + 321 + ] + ], + [ + 34964, + [ + "ADD", + 1041, + 476, + "-1", + 321 + ] + ], + [ + 34973, + [ + "MOVE", + 278, + 315, + 822, + false + ] + ], + [ + 34974, + [ + "ADD", + 278, + 1041, + "-1", + 822 + ] + ], + [ + 34978, + [ + "ADD", + 278, + 326, + "1", + 822 + ] + ], + [ + 34980, + [ + "ADD", + 770, + 278, + "1", + 822 + ] + ], + [ + 34982, + [ + "ADD", + 326, + 278, + "-1", + 822 + ] + ], + [ + 34985, + [ + "ADD", + 1422, + 278, + "1", + 822 + ] + ], + [ + 38975, + [ + "MOVE", + 476, + 321, + 526, + false + ] + ], + [ + 39749, + [ + "ADD", + 476, + 1429, + "-1", + 526 + ] + ], + [ + 39750, + [ + "ADD", + 476, + 1406, + "-1", + 526 + ] + ], + [ + 39751, + [ + "ADD", + 641, + 476, + "1", + 526 + ] + ], + [ + 39787, + [ + "MOVE", + 476, + 526, + 975, + false + ] + ], + [ + 44909, + [ + "MOVE", + 278, + 822, + 945, + false + ] + ], + [ + 44918, + [ + "MOVE", + 278, + 945, + 210, + false + ] + ], + [ + 44919, + [ + "ADD", + 201, + 278, + "-1/2", + 210 + ] + ], + [ + 45466, + [ + "ADD", + 1513, + 476, + "1", + 975 + ] + ], + [ + 46369, + [ + "ADD", + 1513, + 476, + "1", + 975 + ] + ], + [ + 46370, + [ + "ADD", + 476, + 1513, + "-1", + 975 + ] + ], + [ + 46372, + [ + "SCALE", + 476, + "-1", + 975 + ] + ], + [ + 46373, + [ + "MOVE", + 476, + 975, + 158, + false + ] + ], + [ + 46374, + [ + "ADD", + 145, + 476, + "-1/2", + 158 + ] + ], + [ + 47105, + [ + "MOVE", + 476, + 158, + 127, + false + ] + ], + [ + 48875, + [ + "MOVE", + 278, + 210, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 16, + "before": 34408, + "event": [ + "MOVE", + 476, + 3, + 822, + false + ] + }, + { + "seq": 44, + "before": 34963, + "event": [ + "MOVE", + 278, + 315, + 321, + false + ] + }, + { + "seq": 45, + "before": 34963, + "event": [ + "ADD", + 278, + 1541, + "1", + 321 + ] + }, + { + "seq": 46, + "before": 34965, + "event": [ + "ADD", + 1041, + 278, + "-1", + 321 + ] + }, + { + "seq": 47, + "before": 34975, + "event": [ + "ADD", + 476, + 1041, + "-1", + 822 + ] + }, + { + "seq": 48, + "before": 34979, + "event": [ + "ADD", + 476, + 326, + "1", + 822 + ] + }, + { + "seq": 49, + "before": 34981, + "event": [ + "ADD", + 770, + 476, + "1", + 822 + ] + }, + { + "seq": 50, + "before": 34983, + "event": [ + "ADD", + 326, + 476, + "-1", + 822 + ] + }, + { + "seq": 51, + "before": 34986, + "event": [ + "ADD", + 1422, + 476, + "1", + 822 + ] + }, + { + "seq": 122, + "before": 38976, + "event": [ + "MOVE", + 278, + 321, + 526, + false + ] + }, + { + "seq": 137, + "before": 39752, + "event": [ + "ADD", + 278, + 1429, + "-1", + 526 + ] + }, + { + "seq": 138, + "before": 39752, + "event": [ + "ADD", + 278, + 1406, + "-1", + 526 + ] + }, + { + "seq": 139, + "before": 39752, + "event": [ + "ADD", + 641, + 278, + "1", + 526 + ] + }, + { + "seq": 140, + "before": 39788, + "event": [ + "MOVE", + 278, + 526, + 975, + false + ] + }, + { + "seq": 258, + "before": 44912, + "event": [ + "MOVE", + 476, + 822, + 945, + false + ] + }, + { + "seq": 262, + "before": 44921, + "event": [ + "MOVE", + 476, + 945, + 210, + false + ] + }, + { + "seq": 263, + "before": 44921, + "event": [ + "ADD", + 201, + 476, + "-1/2", + 210 + ] + }, + { + "seq": 321, + "before": 45471, + "event": [ + "ADD", + 1513, + 278, + "1", + 975 + ] + }, + { + "seq": 356, + "before": 46371, + "event": [ + "ADD", + 1513, + 278, + "1", + 975 + ] + }, + { + "seq": 357, + "before": 46371, + "event": [ + "ADD", + 278, + 1513, + "-1", + 975 + ] + }, + { + "seq": 358, + "before": 46375, + "event": [ + "SCALE", + 278, + "-1", + 975 + ] + }, + { + "seq": 359, + "before": 46375, + "event": [ + "MOVE", + 278, + 975, + 158, + false + ] + }, + { + "seq": 360, + "before": 46375, + "event": [ + "ADD", + 145, + 278, + "-1/2", + 158 + ] + }, + { + "seq": 362, + "before": 47106, + "event": [ + "MOVE", + 278, + 158, + 127, + false + ] + }, + { + "seq": 387, + "before": 48879, + "event": [ + "MOVE", + 476, + 210, + 127, + false + ] + } + ] + }, + { + "id": "C8", + "h1": 290, + "h2": 487, + "swap_chart": 331, + "deleted_stay_of": 487, + "stay_index": 1, + "route_before": { + "290": [ + 3, + 50, + 331, + 817, + 940, + 192, + 127 + ], + "487": [ + 3, + 331, + 338, + 525, + 974, + 127 + ] + }, + "route_after": { + "290": [ + 3, + 50, + 331, + 338, + 525, + 974, + 127 + ], + "487": [ + 3, + 817, + 940, + 192, + 127 + ] + }, + "delete": [ + [ + 35435, + [ + "MOVE", + 487, + 3, + 331, + false + ] + ], + [ + 35436, + [ + "ADD", + 487, + 290, + "1", + 331 + ] + ], + [ + 35437, + [ + "ADD", + 290, + 487, + "-1", + 331 + ] + ], + [ + 35438, + [ + "MOVE", + 487, + 331, + 338, + false + ] + ], + [ + 35439, + [ + "ADD", + 487, + 1503, + "1", + 338 + ] + ], + [ + 35812, + [ + "ADD", + 290, + 1053, + "1", + 331 + ] + ], + [ + 35815, + [ + "ADD", + 1053, + 487, + "-1", + 338 + ] + ], + [ + 35830, + [ + "MOVE", + 290, + 331, + 817, + false + ] + ], + [ + 35831, + [ + "ADD", + 290, + 1053, + "-1", + 817 + ] + ], + [ + 35833, + [ + "ADD", + 290, + 322, + "1", + 817 + ] + ], + [ + 35834, + [ + "ADD", + 322, + 290, + "-1/2", + 817 + ] + ], + [ + 35837, + [ + "ADD", + 1418, + 290, + "1/2", + 817 + ] + ], + [ + 38977, + [ + "MOVE", + 487, + 338, + 525, + false + ] + ], + [ + 38984, + [ + "ADD", + 487, + 1212, + "-1", + 525 + ] + ], + [ + 39039, + [ + "ADD", + 1514, + 487, + "1", + 525 + ] + ], + [ + 39040, + [ + "MOVE", + 487, + 525, + 974, + false + ] + ], + [ + 39041, + [ + "ADD", + 487, + 1402, + "-1", + 974 + ] + ], + [ + 44712, + [ + "ADD", + 602, + 290, + "1", + 817 + ] + ], + [ + 44829, + [ + "MOVE", + 290, + 817, + 940, + false + ] + ], + [ + 45458, + [ + "ADD", + 1402, + 487, + "1", + 974 + ] + ], + [ + 45844, + [ + "MOVE", + 290, + 940, + 192, + false + ] + ], + [ + 45845, + [ + "ADD", + 182, + 290, + "-1/2", + 192 + ] + ], + [ + 48002, + [ + "MOVE", + 290, + 192, + 127, + false + ] + ], + [ + 48432, + [ + "MOVE", + 487, + 974, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 68, + "before": 35440, + "event": [ + "MOVE", + 487, + 3, + 817, + false + ] + }, + { + "seq": 69, + "before": 35440, + "event": [ + "MOVE", + 290, + 331, + 338, + false + ] + }, + { + "seq": 70, + "before": 35440, + "event": [ + "ADD", + 290, + 1503, + "1", + 338 + ] + }, + { + "seq": 74, + "before": 35817, + "event": [ + "ADD", + 1053, + 290, + "-1", + 338 + ] + }, + { + "seq": 75, + "before": 35832, + "event": [ + "ADD", + 487, + 1053, + "-1", + 817 + ] + }, + { + "seq": 76, + "before": 35835, + "event": [ + "ADD", + 487, + 322, + "1", + 817 + ] + }, + { + "seq": 77, + "before": 35835, + "event": [ + "ADD", + 322, + 487, + "-1/2", + 817 + ] + }, + { + "seq": 78, + "before": 35838, + "event": [ + "ADD", + 1418, + 487, + "1/2", + 817 + ] + }, + { + "seq": 123, + "before": 38978, + "event": [ + "MOVE", + 290, + 338, + 525, + false + ] + }, + { + "seq": 124, + "before": 38985, + "event": [ + "ADD", + 290, + 1212, + "-1", + 525 + ] + }, + { + "seq": 125, + "before": 39042, + "event": [ + "ADD", + 1514, + 290, + "1", + 525 + ] + }, + { + "seq": 126, + "before": 39042, + "event": [ + "MOVE", + 290, + 525, + 974, + false + ] + }, + { + "seq": 127, + "before": 39042, + "event": [ + "ADD", + 290, + 1402, + "-1", + 974 + ] + }, + { + "seq": 232, + "before": 44713, + "event": [ + "ADD", + 602, + 487, + "1", + 817 + ] + }, + { + "seq": 254, + "before": 44833, + "event": [ + "MOVE", + 487, + 817, + 940, + false + ] + }, + { + "seq": 319, + "before": 45459, + "event": [ + "ADD", + 1402, + 290, + "1", + 974 + ] + }, + { + "seq": 334, + "before": 45846, + "event": [ + "MOVE", + 487, + 940, + 192, + false + ] + }, + { + "seq": 335, + "before": 45846, + "event": [ + "ADD", + 182, + 487, + "-1/2", + 192 + ] + }, + { + "seq": 382, + "before": 48004, + "event": [ + "MOVE", + 487, + 192, + 127, + false + ] + }, + { + "seq": 385, + "before": 48442, + "event": [ + "MOVE", + 290, + 974, + 127, + false + ] + } + ] + }, + { + "id": "C9", + "h1": 292, + "h2": 489, + "swap_chart": 332, + "deleted_stay_of": 489, + "stay_index": 1, + "route_before": { + "292": [ + 3, + 95, + 332, + 555, + 948, + 194, + 127 + ], + "489": [ + 3, + 332, + 340, + 841, + 968, + 218, + 127 + ] + }, + "route_after": { + "292": [ + 3, + 95, + 332, + 340, + 841, + 968, + 218, + 127 + ], + "489": [ + 3, + 555, + 948, + 194, + 127 + ] + }, + "delete": [ + [ + 36014, + [ + "MOVE", + 489, + 3, + 332, + false + ] + ], + [ + 36015, + [ + "ADD", + 489, + 292, + "1", + 332 + ] + ], + [ + 36016, + [ + "ADD", + 292, + 489, + "-1", + 332 + ] + ], + [ + 36017, + [ + "MOVE", + 489, + 332, + 340, + false + ] + ], + [ + 36018, + [ + "ADD", + 292, + 1055, + "1", + 332 + ] + ], + [ + 36021, + [ + "ADD", + 489, + 1527, + "1", + 340 + ] + ], + [ + 36023, + [ + "ADD", + 1055, + 489, + "-1", + 340 + ] + ], + [ + 36036, + [ + "MOVE", + 292, + 332, + 555, + false + ] + ], + [ + 36037, + [ + "ADD", + 292, + 1055, + "-1", + 555 + ] + ], + [ + 36042, + [ + "ADD", + 292, + 308, + "1/2", + 555 + ] + ], + [ + 36043, + [ + "ADD", + 308, + 292, + "-1", + 555 + ] + ], + [ + 36046, + [ + "ADD", + 1414, + 292, + "1", + 555 + ] + ], + [ + 36047, + [ + "ADD", + 292, + 1414, + "-1/2", + 555 + ] + ], + [ + 39228, + [ + "MOVE", + 489, + 340, + 841, + false + ] + ], + [ + 39236, + [ + "ADD", + 489, + 1409, + "-1", + 841 + ] + ], + [ + 39252, + [ + "ADD", + 292, + 1414, + "1", + 555 + ] + ], + [ + 39255, + [ + "ADD", + 610, + 292, + "1", + 555 + ] + ], + [ + 43160, + [ + "ADD", + 1537, + 489, + "1", + 841 + ] + ], + [ + 43161, + [ + "MOVE", + 489, + 841, + 968, + false + ] + ], + [ + 44936, + [ + "MOVE", + 292, + 555, + 948, + false + ] + ], + [ + 44938, + [ + "ADD", + 292, + 360, + "1", + 948 + ] + ], + [ + 44939, + [ + "ADD", + 360, + 292, + "-1/2", + 948 + ] + ], + [ + 44941, + [ + "MOVE", + 292, + 948, + 194, + false + ] + ], + [ + 44942, + [ + "ADD", + 184, + 292, + "-1/2", + 194 + ] + ], + [ + 45348, + [ + "ADD", + 66, + 489, + "1/2", + 968 + ] + ], + [ + 45349, + [ + "SCALE", + 489, + "-2", + 968 + ] + ], + [ + 45350, + [ + "ADD", + 489, + 66, + "2", + 968 + ] + ], + [ + 45352, + [ + "SCALE", + 489, + "-1", + 968 + ] + ], + [ + 45353, + [ + "MOVE", + 489, + 968, + 218, + false + ] + ], + [ + 45354, + [ + "ADD", + 210, + 489, + "-1/2", + 218 + ] + ], + [ + 48742, + [ + "MOVE", + 489, + 218, + 127, + false + ] + ], + [ + 49550, + [ + "MOVE", + 292, + 194, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 103, + "before": 36019, + "event": [ + "MOVE", + 489, + 3, + 555, + false + ] + }, + { + "seq": 104, + "before": 36019, + "event": [ + "MOVE", + 292, + 332, + 340, + false + ] + }, + { + "seq": 105, + "before": 36022, + "event": [ + "ADD", + 292, + 1527, + "1", + 340 + ] + }, + { + "seq": 106, + "before": 36024, + "event": [ + "ADD", + 1055, + 292, + "-1", + 340 + ] + }, + { + "seq": 107, + "before": 36038, + "event": [ + "ADD", + 489, + 1055, + "-1", + 555 + ] + }, + { + "seq": 108, + "before": 36044, + "event": [ + "ADD", + 489, + 308, + "1/2", + 555 + ] + }, + { + "seq": 109, + "before": 36044, + "event": [ + "ADD", + 308, + 489, + "-1", + 555 + ] + }, + { + "seq": 110, + "before": 36048, + "event": [ + "ADD", + 1414, + 489, + "1", + 555 + ] + }, + { + "seq": 111, + "before": 36048, + "event": [ + "ADD", + 489, + 1414, + "-1/2", + 555 + ] + }, + { + "seq": 132, + "before": 39229, + "event": [ + "MOVE", + 292, + 340, + 841, + false + ] + }, + { + "seq": 133, + "before": 39237, + "event": [ + "ADD", + 292, + 1409, + "-1", + 841 + ] + }, + { + "seq": 134, + "before": 39253, + "event": [ + "ADD", + 489, + 1414, + "1", + 555 + ] + }, + { + "seq": 136, + "before": 39256, + "event": [ + "ADD", + 610, + 489, + "1", + 555 + ] + }, + { + "seq": 198, + "before": 43162, + "event": [ + "ADD", + 1537, + 292, + "1", + 841 + ] + }, + { + "seq": 199, + "before": 43162, + "event": [ + "MOVE", + 292, + 841, + 968, + false + ] + }, + { + "seq": 277, + "before": 44937, + "event": [ + "MOVE", + 489, + 555, + 948, + false + ] + }, + { + "seq": 278, + "before": 44940, + "event": [ + "ADD", + 489, + 360, + "1", + 948 + ] + }, + { + "seq": 279, + "before": 44940, + "event": [ + "ADD", + 360, + 489, + "-1/2", + 948 + ] + }, + { + "seq": 280, + "before": 44943, + "event": [ + "MOVE", + 489, + 948, + 194, + false + ] + }, + { + "seq": 281, + "before": 44943, + "event": [ + "ADD", + 184, + 489, + "-1/2", + 194 + ] + }, + { + "seq": 312, + "before": 45351, + "event": [ + "ADD", + 66, + 292, + "1/2", + 968 + ] + }, + { + "seq": 313, + "before": 45351, + "event": [ + "SCALE", + 292, + "-2", + 968 + ] + }, + { + "seq": 314, + "before": 45351, + "event": [ + "ADD", + 292, + 66, + "2", + 968 + ] + }, + { + "seq": 315, + "before": 45355, + "event": [ + "SCALE", + 292, + "-1", + 968 + ] + }, + { + "seq": 316, + "before": 45355, + "event": [ + "MOVE", + 292, + 968, + 218, + false + ] + }, + { + "seq": 317, + "before": 45355, + "event": [ + "ADD", + 210, + 292, + "-1/2", + 218 + ] + }, + { + "seq": 386, + "before": 48747, + "event": [ + "MOVE", + 292, + 218, + 127, + false + ] + }, + { + "seq": 388, + "before": 49554, + "event": [ + "MOVE", + 489, + 194, + 127, + false + ] + } + ] + }, + { + "id": "C10", + "h1": 294, + "h2": 488, + "swap_chart": 333, + "deleted_stay_of": 488, + "stay_index": 1, + "route_before": { + "294": [ + 3, + 51, + 333, + 823, + 947, + 210, + 127 + ], + "488": [ + 3, + 333, + 339, + 840, + 967, + 206, + 127 + ] + }, + "route_after": { + "294": [ + 3, + 51, + 333, + 339, + 840, + 967, + 206, + 127 + ], + "488": [ + 3, + 823, + 947, + 210, + 127 + ] + }, + "delete": [ + [ + 34862, + [ + "MOVE", + 488, + 3, + 333, + false + ] + ], + [ + 34863, + [ + "ADD", + 488, + 294, + "1", + 333 + ] + ], + [ + 34864, + [ + "ADD", + 294, + 488, + "-1", + 333 + ] + ], + [ + 34865, + [ + "MOVE", + 488, + 333, + 339, + false + ] + ], + [ + 34866, + [ + "ADD", + 294, + 1057, + "1", + 333 + ] + ], + [ + 34869, + [ + "ADD", + 488, + 1518, + "1", + 339 + ] + ], + [ + 34871, + [ + "ADD", + 1057, + 488, + "-1", + 339 + ] + ], + [ + 34874, + [ + "MOVE", + 294, + 333, + 823, + false + ] + ], + [ + 34875, + [ + "ADD", + 294, + 1057, + "-1", + 823 + ] + ], + [ + 34880, + [ + "ADD", + 294, + 310, + "-1/2", + 823 + ] + ], + [ + 34881, + [ + "ADD", + 310, + 294, + "1", + 823 + ] + ], + [ + 34884, + [ + "ADD", + 1423, + 294, + "-1", + 823 + ] + ], + [ + 34885, + [ + "ADD", + 294, + 1423, + "1/2", + 823 + ] + ], + [ + 42013, + [ + "MOVE", + 488, + 339, + 840, + false + ] + ], + [ + 42015, + [ + "ADD", + 488, + 1408, + "-1", + 840 + ] + ], + [ + 42946, + [ + "ADD", + 294, + 1423, + "1", + 823 + ] + ], + [ + 43037, + [ + "ADD", + 1531, + 488, + "1", + 840 + ] + ], + [ + 43038, + [ + "MOVE", + 488, + 840, + 967, + false + ] + ], + [ + 44299, + [ + "ADD", + 609, + 294, + "1", + 823 + ] + ], + [ + 44924, + [ + "MOVE", + 294, + 823, + 947, + false + ] + ], + [ + 44928, + [ + "MOVE", + 294, + 947, + 210, + false + ] + ], + [ + 44929, + [ + "ADD", + 201, + 294, + "-1/2", + 210 + ] + ], + [ + 45334, + [ + "ADD", + 1516, + 488, + "1", + 967 + ] + ], + [ + 45338, + [ + "ADD", + 1516, + 488, + "1", + 967 + ] + ], + [ + 45339, + [ + "ADD", + 488, + 1516, + "-1", + 967 + ] + ], + [ + 45341, + [ + "SCALE", + 488, + "-1", + 967 + ] + ], + [ + 45342, + [ + "MOVE", + 488, + 967, + 206, + false + ] + ], + [ + 45343, + [ + "ADD", + 197, + 488, + "-1/2", + 206 + ] + ], + [ + 47382, + [ + "MOVE", + 488, + 206, + 127, + false + ] + ], + [ + 47533, + [ + "MOVE", + 294, + 210, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 35, + "before": 34867, + "event": [ + "MOVE", + 488, + 3, + 823, + false + ] + }, + { + "seq": 36, + "before": 34867, + "event": [ + "MOVE", + 294, + 333, + 339, + false + ] + }, + { + "seq": 37, + "before": 34870, + "event": [ + "ADD", + 294, + 1518, + "1", + 339 + ] + }, + { + "seq": 38, + "before": 34872, + "event": [ + "ADD", + 1057, + 294, + "-1", + 339 + ] + }, + { + "seq": 39, + "before": 34876, + "event": [ + "ADD", + 488, + 1057, + "-1", + 823 + ] + }, + { + "seq": 40, + "before": 34882, + "event": [ + "ADD", + 488, + 310, + "-1/2", + 823 + ] + }, + { + "seq": 41, + "before": 34882, + "event": [ + "ADD", + 310, + 488, + "1", + 823 + ] + }, + { + "seq": 42, + "before": 34886, + "event": [ + "ADD", + 1423, + 488, + "-1", + 823 + ] + }, + { + "seq": 43, + "before": 34886, + "event": [ + "ADD", + 488, + 1423, + "1/2", + 823 + ] + }, + { + "seq": 148, + "before": 42014, + "event": [ + "MOVE", + 294, + 339, + 840, + false + ] + }, + { + "seq": 149, + "before": 42016, + "event": [ + "ADD", + 294, + 1408, + "-1", + 840 + ] + }, + { + "seq": 172, + "before": 42947, + "event": [ + "ADD", + 488, + 1423, + "1", + 823 + ] + }, + { + "seq": 179, + "before": 43039, + "event": [ + "ADD", + 1531, + 294, + "1", + 840 + ] + }, + { + "seq": 180, + "before": 43039, + "event": [ + "MOVE", + 294, + 840, + 967, + false + ] + }, + { + "seq": 228, + "before": 44300, + "event": [ + "ADD", + 609, + 488, + "1", + 823 + ] + }, + { + "seq": 267, + "before": 44931, + "event": [ + "MOVE", + 488, + 823, + 947, + false + ] + }, + { + "seq": 271, + "before": 44931, + "event": [ + "MOVE", + 488, + 947, + 210, + false + ] + }, + { + "seq": 272, + "before": 44931, + "event": [ + "ADD", + 201, + 488, + "-1/2", + 210 + ] + }, + { + "seq": 302, + "before": 45337, + "event": [ + "ADD", + 1516, + 294, + "1", + 967 + ] + }, + { + "seq": 305, + "before": 45340, + "event": [ + "ADD", + 1516, + 294, + "1", + 967 + ] + }, + { + "seq": 306, + "before": 45340, + "event": [ + "ADD", + 294, + 1516, + "-1", + 967 + ] + }, + { + "seq": 307, + "before": 45344, + "event": [ + "SCALE", + 294, + "-1", + 967 + ] + }, + { + "seq": 308, + "before": 45344, + "event": [ + "MOVE", + 294, + 967, + 206, + false + ] + }, + { + "seq": 309, + "before": 45344, + "event": [ + "ADD", + 197, + 294, + "-1/2", + 206 + ] + }, + { + "seq": 368, + "before": 47384, + "event": [ + "MOVE", + 294, + 206, + 127, + false + ] + }, + { + "seq": 376, + "before": 47539, + "event": [ + "MOVE", + 488, + 210, + 127, + false + ] + } + ] + }, + { + "id": "C11", + "h1": 295, + "h2": 486, + "swap_chart": 334, + "deleted_stay_of": 486, + "stay_index": 1, + "route_before": { + "295": [ + 3, + 51, + 334, + 816, + 939, + 212, + 127 + ], + "486": [ + 3, + 334, + 337, + 846, + 973, + 158, + 127 + ] + }, + "route_after": { + "295": [ + 3, + 51, + 334, + 337, + 846, + 973, + 158, + 127 + ], + "486": [ + 3, + 816, + 939, + 212, + 127 + ] + }, + "delete": [ + [ + 35852, + [ + "MOVE", + 486, + 3, + 334, + false + ] + ], + [ + 35853, + [ + "ADD", + 486, + 295, + "1", + 334 + ] + ], + [ + 35854, + [ + "ADD", + 295, + 486, + "-1", + 334 + ] + ], + [ + 35855, + [ + "MOVE", + 486, + 334, + 337, + false + ] + ], + [ + 35856, + [ + "ADD", + 295, + 1058, + "1", + 334 + ] + ], + [ + 35859, + [ + "ADD", + 486, + 1535, + "1", + 337 + ] + ], + [ + 35861, + [ + "ADD", + 1058, + 486, + "-1", + 337 + ] + ], + [ + 35864, + [ + "MOVE", + 295, + 334, + 816, + false + ] + ], + [ + 35865, + [ + "ADD", + 295, + 1058, + "-1", + 816 + ] + ], + [ + 35870, + [ + "ADD", + 295, + 327, + "1", + 816 + ] + ], + [ + 35872, + [ + "ADD", + 1376, + 295, + "1", + 816 + ] + ], + [ + 35874, + [ + "ADD", + 327, + 295, + "-1", + 816 + ] + ], + [ + 35877, + [ + "ADD", + 1417, + 295, + "1", + 816 + ] + ], + [ + 41960, + [ + "MOVE", + 486, + 337, + 846, + false + ] + ], + [ + 41962, + [ + "ADD", + 486, + 1401, + "-1", + 846 + ] + ], + [ + 43053, + [ + "ADD", + 1529, + 486, + "1", + 846 + ] + ], + [ + 43054, + [ + "MOVE", + 486, + 846, + 973, + false + ] + ], + [ + 44807, + [ + "MOVE", + 295, + 816, + 939, + false + ] + ], + [ + 44809, + [ + "ADD", + 295, + 343, + "1", + 939 + ] + ], + [ + 44810, + [ + "ADD", + 343, + 295, + "-1/2", + 939 + ] + ], + [ + 44811, + [ + "MOVE", + 295, + 939, + 212, + false + ] + ], + [ + 44812, + [ + "ADD", + 203, + 295, + "-1/2", + 212 + ] + ], + [ + 45446, + [ + "ADD", + 1516, + 486, + "1", + 973 + ] + ], + [ + 46324, + [ + "ADD", + 1516, + 486, + "1", + 973 + ] + ], + [ + 46325, + [ + "ADD", + 486, + 1516, + "-1", + 973 + ] + ], + [ + 46327, + [ + "SCALE", + 486, + "-1", + 973 + ] + ], + [ + 46328, + [ + "MOVE", + 486, + 973, + 158, + false + ] + ], + [ + 46329, + [ + "ADD", + 145, + 486, + "-1/2", + 158 + ] + ], + [ + 47509, + [ + "MOVE", + 295, + 212, + 127, + false + ] + ], + [ + 48192, + [ + "MOVE", + 486, + 158, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 79, + "before": 35857, + "event": [ + "MOVE", + 486, + 3, + 816, + false + ] + }, + { + "seq": 80, + "before": 35857, + "event": [ + "MOVE", + 295, + 334, + 337, + false + ] + }, + { + "seq": 81, + "before": 35860, + "event": [ + "ADD", + 295, + 1535, + "1", + 337 + ] + }, + { + "seq": 82, + "before": 35862, + "event": [ + "ADD", + 1058, + 295, + "-1", + 337 + ] + }, + { + "seq": 83, + "before": 35866, + "event": [ + "ADD", + 486, + 1058, + "-1", + 816 + ] + }, + { + "seq": 84, + "before": 35871, + "event": [ + "ADD", + 486, + 327, + "1", + 816 + ] + }, + { + "seq": 85, + "before": 35873, + "event": [ + "ADD", + 1376, + 486, + "1", + 816 + ] + }, + { + "seq": 86, + "before": 35875, + "event": [ + "ADD", + 327, + 486, + "-1", + 816 + ] + }, + { + "seq": 87, + "before": 35878, + "event": [ + "ADD", + 1417, + 486, + "1", + 816 + ] + }, + { + "seq": 146, + "before": 41961, + "event": [ + "MOVE", + 295, + 337, + 846, + false + ] + }, + { + "seq": 147, + "before": 41963, + "event": [ + "ADD", + 295, + 1401, + "-1", + 846 + ] + }, + { + "seq": 183, + "before": 43055, + "event": [ + "ADD", + 1529, + 295, + "1", + 846 + ] + }, + { + "seq": 184, + "before": 43055, + "event": [ + "MOVE", + 295, + 846, + 973, + false + ] + }, + { + "seq": 248, + "before": 44808, + "event": [ + "MOVE", + 486, + 816, + 939, + false + ] + }, + { + "seq": 249, + "before": 44813, + "event": [ + "ADD", + 486, + 343, + "1", + 939 + ] + }, + { + "seq": 250, + "before": 44813, + "event": [ + "ADD", + 343, + 486, + "-1/2", + 939 + ] + }, + { + "seq": 251, + "before": 44813, + "event": [ + "MOVE", + 486, + 939, + 212, + false + ] + }, + { + "seq": 252, + "before": 44813, + "event": [ + "ADD", + 203, + 486, + "-1/2", + 212 + ] + }, + { + "seq": 318, + "before": 45447, + "event": [ + "ADD", + 1516, + 295, + "1", + 973 + ] + }, + { + "seq": 351, + "before": 46326, + "event": [ + "ADD", + 1516, + 295, + "1", + 973 + ] + }, + { + "seq": 352, + "before": 46326, + "event": [ + "ADD", + 295, + 1516, + "-1", + 973 + ] + }, + { + "seq": 353, + "before": 46330, + "event": [ + "SCALE", + 295, + "-1", + 973 + ] + }, + { + "seq": 354, + "before": 46330, + "event": [ + "MOVE", + 295, + 973, + 158, + false + ] + }, + { + "seq": 355, + "before": 46330, + "event": [ + "ADD", + 145, + 295, + "-1/2", + 158 + ] + }, + { + "seq": 374, + "before": 47511, + "event": [ + "MOVE", + 486, + 212, + 127, + false + ] + }, + { + "seq": 383, + "before": 48193, + "event": [ + "MOVE", + 295, + 158, + 127, + false + ] + } + ] + }, + { + "id": "C12", + "h1": 332, + "h2": 516, + "swap_chart": 372, + "deleted_stay_of": 516, + "stay_index": 1, + "route_before": { + "332": [ + 3, + 102, + 372, + 871, + 993, + 188, + 127 + ], + "516": [ + 3, + 372, + 381, + 893, + 1015, + 142, + 127 + ] + }, + "route_after": { + "332": [ + 3, + 102, + 372, + 381, + 893, + 1015, + 142, + 127 + ], + "516": [ + 3, + 871, + 993, + 188, + 127 + ] + }, + "delete": [ + [ + 33999, + [ + "MOVE", + 516, + 3, + 372, + false + ] + ], + [ + 34000, + [ + "ADD", + 516, + 332, + "1", + 372 + ] + ], + [ + 34230, + [ + "ADD", + 332, + 1094, + "1", + 372 + ] + ], + [ + 34231, + [ + "ADD", + 332, + 516, + "-1", + 372 + ] + ], + [ + 34737, + [ + "MOVE", + 516, + 372, + 381, + false + ] + ], + [ + 34738, + [ + "ADD", + 516, + 1546, + "1", + 381 + ] + ], + [ + 34740, + [ + "ADD", + 1094, + 516, + "-1", + 381 + ] + ], + [ + 34743, + [ + "MOVE", + 332, + 372, + 871, + false + ] + ], + [ + 34744, + [ + "ADD", + 332, + 1094, + "-1", + 871 + ] + ], + [ + 34747, + [ + "ADD", + 332, + 579, + "1", + 871 + ] + ], + [ + 34748, + [ + "ADD", + 579, + 332, + "-1", + 871 + ] + ], + [ + 34751, + [ + "ADD", + 1425, + 332, + "1", + 871 + ] + ], + [ + 43193, + [ + "MOVE", + 516, + 381, + 893, + false + ] + ], + [ + 43195, + [ + "ADD", + 516, + 552, + "1", + 893 + ] + ], + [ + 43197, + [ + "ADD", + 1412, + 516, + "-1", + 893 + ] + ], + [ + 43199, + [ + "ADD", + 516, + 1331, + "-1", + 893 + ] + ], + [ + 44146, + [ + "ADD", + 669, + 332, + "1", + 871 + ] + ], + [ + 44777, + [ + "ADD", + 691, + 516, + "1", + 893 + ] + ], + [ + 45786, + [ + "MOVE", + 332, + 871, + 993, + false + ] + ], + [ + 45789, + [ + "ADD", + 1522, + 332, + "1", + 993 + ] + ], + [ + 45790, + [ + "ADD", + 332, + 1522, + "-1/2", + 993 + ] + ], + [ + 45799, + [ + "MOVE", + 332, + 993, + 188, + false + ] + ], + [ + 45800, + [ + "ADD", + 178, + 332, + "-2", + 188 + ] + ], + [ + 46067, + [ + "MOVE", + 516, + 893, + 1015, + false + ] + ], + [ + 46068, + [ + "SCALE", + 516, + "2", + 1015 + ] + ], + [ + 46069, + [ + "ADD", + 1233, + 516, + "-1/8", + 1015 + ] + ], + [ + 46070, + [ + "ADD", + 516, + 1233, + "6", + 1015 + ] + ], + [ + 46071, + [ + "MOVE", + 516, + 1015, + 142, + false + ] + ], + [ + 46072, + [ + "ADD", + 516, + 898, + "2", + 142 + ] + ], + [ + 46079, + [ + "ADD", + 128, + 516, + "-2", + 142 + ] + ], + [ + 47560, + [ + "MOVE", + 332, + 188, + 127, + false + ] + ], + [ + 47989, + [ + "MOVE", + 516, + 142, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 3, + "before": 34006, + "event": [ + "MOVE", + 516, + 3, + 871, + false + ] + }, + { + "seq": 19, + "before": 34739, + "event": [ + "MOVE", + 332, + 372, + 381, + false + ] + }, + { + "seq": 20, + "before": 34739, + "event": [ + "ADD", + 332, + 1546, + "1", + 381 + ] + }, + { + "seq": 21, + "before": 34741, + "event": [ + "ADD", + 1094, + 332, + "-1", + 381 + ] + }, + { + "seq": 22, + "before": 34745, + "event": [ + "ADD", + 516, + 1094, + "-1", + 871 + ] + }, + { + "seq": 23, + "before": 34749, + "event": [ + "ADD", + 516, + 579, + "1", + 871 + ] + }, + { + "seq": 24, + "before": 34749, + "event": [ + "ADD", + 579, + 516, + "-1", + 871 + ] + }, + { + "seq": 25, + "before": 34755, + "event": [ + "ADD", + 1425, + 516, + "1", + 871 + ] + }, + { + "seq": 207, + "before": 43194, + "event": [ + "MOVE", + 332, + 381, + 893, + false + ] + }, + { + "seq": 208, + "before": 43196, + "event": [ + "ADD", + 332, + 552, + "1", + 893 + ] + }, + { + "seq": 209, + "before": 43198, + "event": [ + "ADD", + 1412, + 332, + "-1", + 893 + ] + }, + { + "seq": 210, + "before": 43200, + "event": [ + "ADD", + 332, + 1331, + "-1", + 893 + ] + }, + { + "seq": 227, + "before": 44147, + "event": [ + "ADD", + 669, + 516, + "1", + 871 + ] + }, + { + "seq": 242, + "before": 44778, + "event": [ + "ADD", + 691, + 332, + "1", + 893 + ] + }, + { + "seq": 329, + "before": 45787, + "event": [ + "MOVE", + 516, + 871, + 993, + false + ] + }, + { + "seq": 330, + "before": 45791, + "event": [ + "ADD", + 1522, + 516, + "1", + 993 + ] + }, + { + "seq": 331, + "before": 45791, + "event": [ + "ADD", + 516, + 1522, + "-1/2", + 993 + ] + }, + { + "seq": 332, + "before": 45801, + "event": [ + "MOVE", + 516, + 993, + 188, + false + ] + }, + { + "seq": 333, + "before": 45801, + "event": [ + "ADD", + 178, + 516, + "-2", + 188 + ] + }, + { + "seq": 344, + "before": 46073, + "event": [ + "MOVE", + 332, + 893, + 1015, + false + ] + }, + { + "seq": 345, + "before": 46073, + "event": [ + "SCALE", + 332, + "2", + 1015 + ] + }, + { + "seq": 346, + "before": 46073, + "event": [ + "ADD", + 1233, + 332, + "-1/8", + 1015 + ] + }, + { + "seq": 347, + "before": 46073, + "event": [ + "ADD", + 332, + 1233, + "6", + 1015 + ] + }, + { + "seq": 348, + "before": 46073, + "event": [ + "MOVE", + 332, + 1015, + 142, + false + ] + }, + { + "seq": 349, + "before": 46073, + "event": [ + "ADD", + 332, + 898, + "2", + 142 + ] + }, + { + "seq": 350, + "before": 46080, + "event": [ + "ADD", + 128, + 332, + "-2", + 142 + ] + }, + { + "seq": 378, + "before": 47563, + "event": [ + "MOVE", + 516, + 188, + 127, + false + ] + }, + { + "seq": 381, + "before": 47990, + "event": [ + "MOVE", + 332, + 142, + 127, + false + ] + } + ] + }, + { + "id": "C13", + "h1": 342, + "h2": 524, + "swap_chart": 389, + "deleted_stay_of": 524, + "stay_index": 1, + "route_before": { + "342": [ + 3, + 1, + 389, + 557, + 945, + 200, + 127 + ], + "524": [ + 3, + 389, + 395, + 875, + 127 + ] + }, + "route_after": { + "342": [ + 3, + 1, + 389, + 395, + 875, + 127 + ], + "524": [ + 3, + 557, + 945, + 200, + 127 + ] + }, + "delete": [ + [ + 33721, + [ + "MOVE", + 524, + 3, + 389, + false + ] + ], + [ + 33722, + [ + "ADD", + 524, + 342, + "1", + 389 + ] + ], + [ + 33723, + [ + "ADD", + 342, + 524, + "-1", + 389 + ] + ], + [ + 33838, + [ + "ADD", + 342, + 1104, + "1", + 389 + ] + ], + [ + 34091, + [ + "MOVE", + 524, + 389, + 395, + false + ] + ], + [ + 34243, + [ + "ADD", + 524, + 339, + "1", + 395 + ] + ], + [ + 35886, + [ + "ADD", + 1104, + 524, + "-1", + 395 + ] + ], + [ + 35897, + [ + "MOVE", + 342, + 389, + 557, + false + ] + ], + [ + 35898, + [ + "ADD", + 342, + 1104, + "-1", + 557 + ] + ], + [ + 35903, + [ + "ADD", + 342, + 390, + "1", + 557 + ] + ], + [ + 35905, + [ + "ADD", + 390, + 342, + "-1", + 557 + ] + ], + [ + 35908, + [ + "ADD", + 1416, + 342, + "1", + 557 + ] + ], + [ + 39254, + [ + "ADD", + 613, + 342, + "1", + 557 + ] + ], + [ + 42441, + [ + "MOVE", + 524, + 395, + 875, + false + ] + ], + [ + 42443, + [ + "ADD", + 524, + 1361, + "1/2", + 875 + ] + ], + [ + 43192, + [ + "ADD", + 470, + 524, + "-1/2", + 875 + ] + ], + [ + 44910, + [ + "MOVE", + 342, + 557, + 945, + false + ] + ], + [ + 44911, + [ + "ADD", + 278, + 342, + "1", + 945 + ] + ], + [ + 44916, + [ + "ADD", + 342, + 278, + "-1/2", + 945 + ] + ], + [ + 45325, + [ + "MOVE", + 342, + 945, + 200, + false + ] + ], + [ + 45326, + [ + "ADD", + 191, + 342, + "1", + 200 + ] + ], + [ + 49944, + [ + "MOVE", + 342, + 200, + 127, + false + ] + ], + [ + 53451, + [ + "MOVE", + 524, + 875, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 0, + "before": 33770, + "event": [ + "MOVE", + 524, + 3, + 557, + false + ] + }, + { + "seq": 6, + "before": 34092, + "event": [ + "MOVE", + 342, + 389, + 395, + false + ] + }, + { + "seq": 15, + "before": 34244, + "event": [ + "ADD", + 342, + 339, + "1", + 395 + ] + }, + { + "seq": 88, + "before": 35887, + "event": [ + "ADD", + 1104, + 342, + "-1", + 395 + ] + }, + { + "seq": 89, + "before": 35900, + "event": [ + "ADD", + 524, + 1104, + "-1", + 557 + ] + }, + { + "seq": 90, + "before": 35904, + "event": [ + "ADD", + 524, + 390, + "1", + 557 + ] + }, + { + "seq": 91, + "before": 35906, + "event": [ + "ADD", + 390, + 524, + "-1", + 557 + ] + }, + { + "seq": 92, + "before": 35909, + "event": [ + "ADD", + 1416, + 524, + "1", + 557 + ] + }, + { + "seq": 135, + "before": 39256, + "event": [ + "ADD", + 613, + 524, + "1", + 557 + ] + }, + { + "seq": 164, + "before": 42442, + "event": [ + "MOVE", + 342, + 395, + 875, + false + ] + }, + { + "seq": 165, + "before": 42444, + "event": [ + "ADD", + 342, + 1361, + "1/2", + 875 + ] + }, + { + "seq": 206, + "before": 43194, + "event": [ + "ADD", + 470, + 342, + "-1/2", + 875 + ] + }, + { + "seq": 259, + "before": 44912, + "event": [ + "MOVE", + 524, + 557, + 945, + false + ] + }, + { + "seq": 260, + "before": 44912, + "event": [ + "ADD", + 476, + 524, + "1", + 945 + ] + }, + { + "seq": 261, + "before": 44917, + "event": [ + "ADD", + 524, + 476, + "-1/2", + 945 + ] + }, + { + "seq": 299, + "before": 45327, + "event": [ + "MOVE", + 524, + 945, + 200, + false + ] + }, + { + "seq": 300, + "before": 45327, + "event": [ + "ADD", + 191, + 524, + "1", + 200 + ] + }, + { + "seq": 389, + "before": 49960, + "event": [ + "MOVE", + 524, + 200, + 127, + false + ] + }, + { + "seq": 393, + "before": 53467, + "event": [ + "MOVE", + 342, + 875, + 127, + false + ] + } + ] + }, + { + "id": "C14", + "h1": 348, + "h2": 528, + "swap_chart": 390, + "deleted_stay_of": 528, + "stay_index": 1, + "route_before": { + "348": [ + 3, + 26, + 390, + 837, + 959, + 145, + 127 + ], + "528": [ + 3, + 390, + 399, + 891, + 127 + ] + }, + "route_after": { + "348": [ + 3, + 26, + 390, + 399, + 891, + 127 + ], + "528": [ + 3, + 837, + 959, + 145, + 127 + ] + }, + "delete": [ + [ + 33914, + [ + "MOVE", + 528, + 3, + 390, + false + ] + ], + [ + 33915, + [ + "ADD", + 528, + 348, + "1", + 390 + ] + ], + [ + 33916, + [ + "ADD", + 348, + 528, + "-1", + 390 + ] + ], + [ + 33917, + [ + "MOVE", + 528, + 390, + 399, + false + ] + ], + [ + 33921, + [ + "ADD", + 348, + 1110, + "1", + 390 + ] + ], + [ + 40075, + [ + "ADD", + 528, + 93, + "1", + 399 + ] + ], + [ + 40191, + [ + "ADD", + 528, + 714, + "-2", + 399 + ] + ], + [ + 40363, + [ + "ADD", + 1110, + 528, + "-1", + 399 + ] + ], + [ + 42215, + [ + "MOVE", + 528, + 399, + 891, + false + ] + ], + [ + 42216, + [ + "ADD", + 528, + 1381, + "-1", + 891 + ] + ], + [ + 42217, + [ + "ADD", + 528, + 1233, + "-1", + 891 + ] + ], + [ + 42352, + [ + "MOVE", + 348, + 390, + 837, + false + ] + ], + [ + 42353, + [ + "ADD", + 348, + 1110, + "-1", + 837 + ] + ], + [ + 42878, + [ + "ADD", + 348, + 422, + "-2/5", + 837 + ] + ], + [ + 42879, + [ + "ADD", + 422, + 348, + "1/2", + 837 + ] + ], + [ + 42882, + [ + "ADD", + 1431, + 348, + "-1/2", + 837 + ] + ], + [ + 42883, + [ + "ADD", + 348, + 1431, + "2/5", + 837 + ] + ], + [ + 43074, + [ + "ADD", + 348, + 1431, + "-1/2", + 837 + ] + ], + [ + 43296, + [ + "ADD", + 629, + 348, + "1", + 837 + ] + ], + [ + 44537, + [ + "ADD", + 689, + 528, + "1", + 891 + ] + ], + [ + 45150, + [ + "MOVE", + 348, + 837, + 959, + false + ] + ], + [ + 45153, + [ + "ADD", + 1517, + 348, + "-2", + 959 + ] + ], + [ + 45154, + [ + "ADD", + 348, + 1517, + "1/4", + 959 + ] + ], + [ + 45271, + [ + "MOVE", + 348, + 959, + 145, + false + ] + ], + [ + 45272, + [ + "ADD", + 131, + 348, + "-2", + 145 + ] + ], + [ + 45897, + [ + "ADD", + 492, + 528, + "1", + 891 + ] + ], + [ + 47477, + [ + "MOVE", + 528, + 891, + 127, + false + ] + ], + [ + 47529, + [ + "MOVE", + 348, + 145, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 1, + "before": 33918, + "event": [ + "MOVE", + 528, + 3, + 837, + false + ] + }, + { + "seq": 2, + "before": 33918, + "event": [ + "MOVE", + 348, + 390, + 399, + false + ] + }, + { + "seq": 143, + "before": 40076, + "event": [ + "ADD", + 348, + 93, + "1", + 399 + ] + }, + { + "seq": 144, + "before": 40192, + "event": [ + "ADD", + 348, + 714, + "-2", + 399 + ] + }, + { + "seq": 145, + "before": 40364, + "event": [ + "ADD", + 1110, + 348, + "-1", + 399 + ] + }, + { + "seq": 152, + "before": 42218, + "event": [ + "MOVE", + 348, + 399, + 891, + false + ] + }, + { + "seq": 153, + "before": 42218, + "event": [ + "ADD", + 348, + 1381, + "-1", + 891 + ] + }, + { + "seq": 154, + "before": 42218, + "event": [ + "ADD", + 348, + 1233, + "-1", + 891 + ] + }, + { + "seq": 161, + "before": 42354, + "event": [ + "ADD", + 528, + 1110, + "-1", + 837 + ] + }, + { + "seq": 166, + "before": 42880, + "event": [ + "ADD", + 528, + 422, + "-2/5", + 837 + ] + }, + { + "seq": 167, + "before": 42880, + "event": [ + "ADD", + 422, + 528, + "1/2", + 837 + ] + }, + { + "seq": 168, + "before": 42884, + "event": [ + "ADD", + 1431, + 528, + "-1/2", + 837 + ] + }, + { + "seq": 169, + "before": 42884, + "event": [ + "ADD", + 528, + 1431, + "2/5", + 837 + ] + }, + { + "seq": 189, + "before": 43075, + "event": [ + "ADD", + 528, + 1431, + "-1/2", + 837 + ] + }, + { + "seq": 220, + "before": 43297, + "event": [ + "ADD", + 629, + 528, + "1", + 837 + ] + }, + { + "seq": 229, + "before": 44538, + "event": [ + "ADD", + 689, + 348, + "1", + 891 + ] + }, + { + "seq": 293, + "before": 45151, + "event": [ + "MOVE", + 528, + 837, + 959, + false + ] + }, + { + "seq": 294, + "before": 45155, + "event": [ + "ADD", + 1517, + 528, + "-2", + 959 + ] + }, + { + "seq": 295, + "before": 45155, + "event": [ + "ADD", + 528, + 1517, + "1/4", + 959 + ] + }, + { + "seq": 296, + "before": 45273, + "event": [ + "MOVE", + 528, + 959, + 145, + false + ] + }, + { + "seq": 297, + "before": 45273, + "event": [ + "ADD", + 131, + 528, + "-2", + 145 + ] + }, + { + "seq": 338, + "before": 45898, + "event": [ + "ADD", + 492, + 348, + "1", + 891 + ] + }, + { + "seq": 369, + "before": 47482, + "event": [ + "MOVE", + 348, + 891, + 127, + false + ] + }, + { + "seq": 375, + "before": 47539, + "event": [ + "MOVE", + 528, + 145, + 127, + false + ] + } + ] + }, + { + "id": "C15", + "h1": 354, + "h2": 535, + "swap_chart": 405, + "deleted_stay_of": 535, + "stay_index": 1, + "route_before": { + "354": [ + 3, + 68, + 405, + 821, + 938, + 184, + 127 + ], + "535": [ + 3, + 405, + 414, + 874, + 1000, + 127 + ] + }, + "route_after": { + "354": [ + 3, + 68, + 405, + 414, + 874, + 1000, + 127 + ], + "535": [ + 3, + 821, + 938, + 184, + 127 + ] + }, + "delete": [ + [ + 34045, + [ + "MOVE", + 535, + 3, + 405, + false + ] + ], + [ + 34046, + [ + "ADD", + 535, + 354, + "1", + 405 + ] + ], + [ + 34234, + [ + "ADD", + 354, + 1116, + "1", + 405 + ] + ], + [ + 34237, + [ + "ADD", + 354, + 535, + "-1", + 405 + ] + ], + [ + 35080, + [ + "MOVE", + 535, + 405, + 414, + false + ] + ], + [ + 35081, + [ + "ADD", + 535, + 1529, + "1", + 414 + ] + ], + [ + 35083, + [ + "ADD", + 1116, + 535, + "-1", + 414 + ] + ], + [ + 35096, + [ + "MOVE", + 354, + 405, + 821, + false + ] + ], + [ + 35097, + [ + "ADD", + 354, + 1116, + "-1", + 821 + ] + ], + [ + 35101, + [ + "ADD", + 354, + 386, + "1", + 821 + ] + ], + [ + 35103, + [ + "ADD", + 606, + 354, + "1", + 821 + ] + ], + [ + 35105, + [ + "ADD", + 386, + 354, + "-1", + 821 + ] + ], + [ + 35108, + [ + "ADD", + 1421, + 354, + "1", + 821 + ] + ], + [ + 42431, + [ + "MOVE", + 535, + 414, + 874, + false + ] + ], + [ + 42433, + [ + "ADD", + 535, + 1216, + "1/2", + 874 + ] + ], + [ + 43228, + [ + "ADD", + 1522, + 535, + "-1/2", + 874 + ] + ], + [ + 43229, + [ + "MOVE", + 535, + 874, + 1000, + false + ] + ], + [ + 43230, + [ + "ADD", + 535, + 1405, + "2", + 1000 + ] + ], + [ + 44774, + [ + "MOVE", + 354, + 821, + 938, + false + ] + ], + [ + 44775, + [ + "ADD", + 274, + 354, + "1", + 938 + ] + ], + [ + 44782, + [ + "ADD", + 354, + 274, + "-1/2", + 938 + ] + ], + [ + 44805, + [ + "MOVE", + 354, + 938, + 184, + false + ] + ], + [ + 44806, + [ + "ADD", + 174, + 354, + "1", + 184 + ] + ], + [ + 45881, + [ + "ADD", + 1405, + 535, + "-1/2", + 1000 + ] + ], + [ + 47485, + [ + "MOVE", + 354, + 184, + 127, + false + ] + ], + [ + 48370, + [ + "MOVE", + 535, + 1000, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 4, + "before": 34050, + "event": [ + "MOVE", + 535, + 3, + 821, + false + ] + }, + { + "seq": 52, + "before": 35082, + "event": [ + "MOVE", + 354, + 405, + 414, + false + ] + }, + { + "seq": 53, + "before": 35082, + "event": [ + "ADD", + 354, + 1529, + "1", + 414 + ] + }, + { + "seq": 54, + "before": 35084, + "event": [ + "ADD", + 1116, + 354, + "-1", + 414 + ] + }, + { + "seq": 55, + "before": 35098, + "event": [ + "ADD", + 535, + 1116, + "-1", + 821 + ] + }, + { + "seq": 56, + "before": 35102, + "event": [ + "ADD", + 535, + 386, + "1", + 821 + ] + }, + { + "seq": 57, + "before": 35104, + "event": [ + "ADD", + 606, + 535, + "1", + 821 + ] + }, + { + "seq": 58, + "before": 35106, + "event": [ + "ADD", + 386, + 535, + "-1", + 821 + ] + }, + { + "seq": 59, + "before": 35109, + "event": [ + "ADD", + 1421, + 535, + "1", + 821 + ] + }, + { + "seq": 162, + "before": 42432, + "event": [ + "MOVE", + 354, + 414, + 874, + false + ] + }, + { + "seq": 163, + "before": 42434, + "event": [ + "ADD", + 354, + 1216, + "1/2", + 874 + ] + }, + { + "seq": 214, + "before": 43231, + "event": [ + "ADD", + 1522, + 354, + "-1/2", + 874 + ] + }, + { + "seq": 215, + "before": 43231, + "event": [ + "MOVE", + 354, + 874, + 1000, + false + ] + }, + { + "seq": 216, + "before": 43231, + "event": [ + "ADD", + 354, + 1405, + "2", + 1000 + ] + }, + { + "seq": 240, + "before": 44776, + "event": [ + "MOVE", + 535, + 821, + 938, + false + ] + }, + { + "seq": 241, + "before": 44776, + "event": [ + "ADD", + 475, + 535, + "1", + 938 + ] + }, + { + "seq": 243, + "before": 44783, + "event": [ + "ADD", + 535, + 475, + "-1/2", + 938 + ] + }, + { + "seq": 246, + "before": 44808, + "event": [ + "MOVE", + 535, + 938, + 184, + false + ] + }, + { + "seq": 247, + "before": 44808, + "event": [ + "ADD", + 174, + 535, + "1", + 184 + ] + }, + { + "seq": 337, + "before": 45882, + "event": [ + "ADD", + 1405, + 354, + "-1/2", + 1000 + ] + }, + { + "seq": 370, + "before": 47489, + "event": [ + "MOVE", + 535, + 184, + 127, + false + ] + }, + { + "seq": 384, + "before": 48374, + "event": [ + "MOVE", + 354, + 1000, + 127, + false + ] + } + ] + }, + { + "id": "C16", + "h1": 366, + "h2": 541, + "swap_chart": 408, + "deleted_stay_of": 541, + "stay_index": 1, + "route_before": { + "366": [ + 3, + 27, + 408, + 833, + 952, + 143, + 127 + ], + "541": [ + 3, + 408, + 420, + 890, + 1014, + 127 + ] + }, + "route_after": { + "366": [ + 3, + 27, + 408, + 420, + 890, + 1014, + 127 + ], + "541": [ + 3, + 833, + 952, + 143, + 127 + ] + }, + "delete": [ + [ + 34150, + [ + "MOVE", + 541, + 3, + 408, + false + ] + ], + [ + 34151, + [ + "ADD", + 541, + 366, + "1", + 408 + ] + ], + [ + 34152, + [ + "ADD", + 366, + 541, + "-1", + 408 + ] + ], + [ + 34153, + [ + "MOVE", + 541, + 408, + 420, + false + ] + ], + [ + 34157, + [ + "ADD", + 366, + 1128, + "1", + 408 + ] + ], + [ + 34190, + [ + "ADD", + 541, + 1549, + "1", + 420 + ] + ], + [ + 34192, + [ + "ADD", + 1128, + 541, + "-1", + 420 + ] + ], + [ + 42949, + [ + "MOVE", + 541, + 420, + 890, + false + ] + ], + [ + 42951, + [ + "ADD", + 541, + 1228, + "-1", + 890 + ] + ], + [ + 42954, + [ + "MOVE", + 366, + 408, + 833, + false + ] + ], + [ + 42955, + [ + "ADD", + 366, + 1128, + "-1", + 833 + ] + ], + [ + 43185, + [ + "ADD", + 1521, + 541, + "1", + 890 + ] + ], + [ + 43186, + [ + "MOVE", + 541, + 890, + 1014, + false + ] + ], + [ + 43187, + [ + "ADD", + 541, + 1435, + "-1", + 1014 + ] + ], + [ + 44718, + [ + "ADD", + 366, + 418, + "-1/2", + 833 + ] + ], + [ + 44816, + [ + "ADD", + 622, + 366, + "1", + 833 + ] + ], + [ + 44930, + [ + "MOVE", + 366, + 833, + 952, + false + ] + ], + [ + 44932, + [ + "ADD", + 242, + 366, + "-2", + 952 + ] + ], + [ + 44992, + [ + "ADD", + 366, + 242, + "1/4", + 952 + ] + ], + [ + 45526, + [ + "MOVE", + 366, + 952, + 143, + false + ] + ], + [ + 45527, + [ + "ADD", + 129, + 366, + "-2", + 143 + ] + ], + [ + 46059, + [ + "ADD", + 1435, + 541, + "1", + 1014 + ] + ], + [ + 47876, + [ + "MOVE", + 366, + 143, + 127, + false + ] + ], + [ + 51639, + [ + "MOVE", + 541, + 1014, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 9, + "before": 34154, + "event": [ + "MOVE", + 541, + 3, + 833, + false + ] + }, + { + "seq": 10, + "before": 34154, + "event": [ + "MOVE", + 366, + 408, + 420, + false + ] + }, + { + "seq": 11, + "before": 34191, + "event": [ + "ADD", + 366, + 1549, + "1", + 420 + ] + }, + { + "seq": 12, + "before": 34193, + "event": [ + "ADD", + 1128, + 366, + "-1", + 420 + ] + }, + { + "seq": 173, + "before": 42950, + "event": [ + "MOVE", + 366, + 420, + 890, + false + ] + }, + { + "seq": 174, + "before": 42952, + "event": [ + "ADD", + 366, + 1228, + "-1", + 890 + ] + }, + { + "seq": 175, + "before": 42956, + "event": [ + "ADD", + 541, + 1128, + "-1", + 833 + ] + }, + { + "seq": 203, + "before": 43188, + "event": [ + "ADD", + 1521, + 366, + "1", + 890 + ] + }, + { + "seq": 204, + "before": 43188, + "event": [ + "MOVE", + 366, + 890, + 1014, + false + ] + }, + { + "seq": 205, + "before": 43188, + "event": [ + "ADD", + 366, + 1435, + "-1", + 1014 + ] + }, + { + "seq": 233, + "before": 44719, + "event": [ + "ADD", + 541, + 418, + "-1/2", + 833 + ] + }, + { + "seq": 253, + "before": 44817, + "event": [ + "ADD", + 622, + 541, + "1", + 833 + ] + }, + { + "seq": 273, + "before": 44931, + "event": [ + "MOVE", + 541, + 833, + 952, + false + ] + }, + { + "seq": 274, + "before": 44933, + "event": [ + "ADD", + 242, + 541, + "-2", + 952 + ] + }, + { + "seq": 287, + "before": 44996, + "event": [ + "ADD", + 541, + 242, + "1/4", + 952 + ] + }, + { + "seq": 327, + "before": 45528, + "event": [ + "MOVE", + 541, + 952, + 143, + false + ] + }, + { + "seq": 328, + "before": 45528, + "event": [ + "ADD", + 129, + 541, + "-2", + 143 + ] + }, + { + "seq": 343, + "before": 46060, + "event": [ + "ADD", + 1435, + 366, + "1", + 1014 + ] + }, + { + "seq": 379, + "before": 47879, + "event": [ + "MOVE", + 541, + 143, + 127, + false + ] + }, + { + "seq": 391, + "before": 51647, + "event": [ + "MOVE", + 366, + 1014, + 127, + false + ] + } + ] + }, + { + "id": "C17", + "h1": 358, + "h2": 536, + "swap_chart": 409, + "deleted_stay_of": 536, + "stay_index": 1, + "route_before": { + "358": [ + 3, + 69, + 409, + 556, + 947, + 214, + 127 + ], + "536": [ + 3, + 409, + 415, + 867, + 127 + ] + }, + "route_after": { + "358": [ + 3, + 69, + 409, + 415, + 867, + 127 + ], + "536": [ + 3, + 556, + 947, + 214, + 127 + ] + }, + "delete": [ + [ + 35930, + [ + "MOVE", + 536, + 3, + 409, + false + ] + ], + [ + 35931, + [ + "ADD", + 536, + 358, + "1", + 409 + ] + ], + [ + 35932, + [ + "ADD", + 1533, + 536, + "-1", + 409 + ] + ], + [ + 35933, + [ + "MOVE", + 536, + 409, + 415, + false + ] + ], + [ + 35934, + [ + "ADD", + 358, + 1533, + "1", + 409 + ] + ], + [ + 35936, + [ + "ADD", + 536, + 1532, + "1", + 415 + ] + ], + [ + 35938, + [ + "ADD", + 1120, + 536, + "-1", + 415 + ] + ], + [ + 35945, + [ + "MOVE", + 358, + 409, + 556, + false + ] + ], + [ + 35946, + [ + "ADD", + 358, + 1120, + "-1", + 556 + ] + ], + [ + 35951, + [ + "ADD", + 358, + 374, + "1", + 556 + ] + ], + [ + 35953, + [ + "ADD", + 611, + 358, + "1", + 556 + ] + ], + [ + 35955, + [ + "ADD", + 374, + 358, + "-1", + 556 + ] + ], + [ + 35958, + [ + "ADD", + 1415, + 358, + "1", + 556 + ] + ], + [ + 39176, + [ + "MOVE", + 536, + 415, + 867, + false + ] + ], + [ + 39178, + [ + "ADD", + 536, + 1221, + "1/2", + 867 + ] + ], + [ + 43091, + [ + "ADD", + 468, + 536, + "-1/2", + 867 + ] + ], + [ + 44925, + [ + "MOVE", + 358, + 556, + 947, + false + ] + ], + [ + 44926, + [ + "ADD", + 294, + 358, + "1", + 947 + ] + ], + [ + 44927, + [ + "ADD", + 358, + 294, + "-1/2", + 947 + ] + ], + [ + 44934, + [ + "MOVE", + 358, + 947, + 214, + false + ] + ], + [ + 44935, + [ + "ADD", + 206, + 358, + "1", + 214 + ] + ], + [ + 47534, + [ + "MOVE", + 358, + 214, + 127, + false + ] + ], + [ + 47905, + [ + "MOVE", + 536, + 867, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 93, + "before": 35935, + "event": [ + "MOVE", + 536, + 3, + 556, + false + ] + }, + { + "seq": 94, + "before": 35935, + "event": [ + "ADD", + 1533, + 358, + "-1", + 409 + ] + }, + { + "seq": 95, + "before": 35935, + "event": [ + "MOVE", + 358, + 409, + 415, + false + ] + }, + { + "seq": 96, + "before": 35937, + "event": [ + "ADD", + 358, + 1532, + "1", + 415 + ] + }, + { + "seq": 97, + "before": 35939, + "event": [ + "ADD", + 1120, + 358, + "-1", + 415 + ] + }, + { + "seq": 98, + "before": 35948, + "event": [ + "ADD", + 536, + 1120, + "-1", + 556 + ] + }, + { + "seq": 99, + "before": 35952, + "event": [ + "ADD", + 536, + 374, + "1", + 556 + ] + }, + { + "seq": 100, + "before": 35954, + "event": [ + "ADD", + 611, + 536, + "1", + 556 + ] + }, + { + "seq": 101, + "before": 35956, + "event": [ + "ADD", + 374, + 536, + "-1", + 556 + ] + }, + { + "seq": 102, + "before": 35959, + "event": [ + "ADD", + 1415, + 536, + "1", + 556 + ] + }, + { + "seq": 128, + "before": 39177, + "event": [ + "MOVE", + 358, + 415, + 867, + false + ] + }, + { + "seq": 129, + "before": 39179, + "event": [ + "ADD", + 358, + 1221, + "1/2", + 867 + ] + }, + { + "seq": 190, + "before": 43092, + "event": [ + "ADD", + 468, + 358, + "-1/2", + 867 + ] + }, + { + "seq": 268, + "before": 44931, + "event": [ + "MOVE", + 536, + 556, + 947, + false + ] + }, + { + "seq": 269, + "before": 44931, + "event": [ + "ADD", + 488, + 536, + "1", + 947 + ] + }, + { + "seq": 270, + "before": 44931, + "event": [ + "ADD", + 536, + 488, + "-1/2", + 947 + ] + }, + { + "seq": 275, + "before": 44937, + "event": [ + "MOVE", + 536, + 947, + 214, + false + ] + }, + { + "seq": 276, + "before": 44937, + "event": [ + "ADD", + 206, + 536, + "1", + 214 + ] + }, + { + "seq": 377, + "before": 47539, + "event": [ + "MOVE", + 536, + 214, + 127, + false + ] + }, + { + "seq": 380, + "before": 47907, + "event": [ + "MOVE", + 358, + 867, + 127, + false + ] + } + ] + }, + { + "id": "C18", + "h1": 359, + "h2": 534, + "swap_chart": 410, + "deleted_stay_of": 534, + "stay_index": 1, + "route_before": { + "359": [ + 3, + 69, + 410, + 820, + 937, + 137, + 127 + ], + "534": [ + 3, + 410, + 413, + 873, + 999, + 127 + ] + }, + "route_after": { + "359": [ + 3, + 69, + 410, + 413, + 873, + 999, + 127 + ], + "534": [ + 3, + 820, + 937, + 137, + 127 + ] + }, + "delete": [ + [ + 34075, + [ + "MOVE", + 534, + 3, + 410, + false + ] + ], + [ + 34076, + [ + "ADD", + 534, + 359, + "1", + 410 + ] + ], + [ + 34238, + [ + "ADD", + 359, + 1121, + "1", + 410 + ] + ], + [ + 34241, + [ + "ADD", + 359, + 534, + "-1", + 410 + ] + ], + [ + 35137, + [ + "MOVE", + 534, + 410, + 413, + false + ] + ], + [ + 35138, + [ + "ADD", + 534, + 1504, + "1", + 413 + ] + ], + [ + 35140, + [ + "ADD", + 1121, + 534, + "-1", + 413 + ] + ], + [ + 35143, + [ + "MOVE", + 359, + 410, + 820, + false + ] + ], + [ + 35144, + [ + "ADD", + 359, + 1121, + "-1", + 820 + ] + ], + [ + 35150, + [ + "ADD", + 359, + 391, + "1/2", + 820 + ] + ], + [ + 35151, + [ + "ADD", + 391, + 359, + "-1", + 820 + ] + ], + [ + 35154, + [ + "ADD", + 1420, + 359, + "1", + 820 + ] + ], + [ + 35155, + [ + "ADD", + 359, + 1420, + "-1/2", + 820 + ] + ], + [ + 42325, + [ + "MOVE", + 534, + 413, + 873, + false + ] + ], + [ + 42327, + [ + "ADD", + 534, + 1215, + "1/2", + 873 + ] + ], + [ + 42945, + [ + "ADD", + 359, + 1420, + "1", + 820 + ] + ], + [ + 43106, + [ + "ADD", + 1535, + 534, + "-1/2", + 873 + ] + ], + [ + 43107, + [ + "MOVE", + 534, + 873, + 999, + false + ] + ], + [ + 43108, + [ + "ADD", + 534, + 1404, + "2", + 999 + ] + ], + [ + 43264, + [ + "ADD", + 605, + 359, + "1", + 820 + ] + ], + [ + 44764, + [ + "MOVE", + 359, + 820, + 937, + false + ] + ], + [ + 44765, + [ + "ADD", + 279, + 359, + "1", + 937 + ] + ], + [ + 44766, + [ + "ADD", + 359, + 279, + "-1/2", + 937 + ] + ], + [ + 44771, + [ + "MOVE", + 359, + 937, + 137, + false + ] + ], + [ + 44772, + [ + "ADD", + 122, + 359, + "1", + 137 + ] + ], + [ + 45874, + [ + "ADD", + 1404, + 534, + "-1/2", + 999 + ] + ], + [ + 47492, + [ + "MOVE", + 359, + 137, + 127, + false + ] + ], + [ + 51663, + [ + "MOVE", + 534, + 999, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 5, + "before": 34077, + "event": [ + "MOVE", + 534, + 3, + 820, + false + ] + }, + { + "seq": 60, + "before": 35139, + "event": [ + "MOVE", + 359, + 410, + 413, + false + ] + }, + { + "seq": 61, + "before": 35139, + "event": [ + "ADD", + 359, + 1504, + "1", + 413 + ] + }, + { + "seq": 62, + "before": 35141, + "event": [ + "ADD", + 1121, + 359, + "-1", + 413 + ] + }, + { + "seq": 63, + "before": 35146, + "event": [ + "ADD", + 534, + 1121, + "-1", + 820 + ] + }, + { + "seq": 64, + "before": 35152, + "event": [ + "ADD", + 534, + 391, + "1/2", + 820 + ] + }, + { + "seq": 65, + "before": 35152, + "event": [ + "ADD", + 391, + 534, + "-1", + 820 + ] + }, + { + "seq": 66, + "before": 35156, + "event": [ + "ADD", + 1420, + 534, + "1", + 820 + ] + }, + { + "seq": 67, + "before": 35156, + "event": [ + "ADD", + 534, + 1420, + "-1/2", + 820 + ] + }, + { + "seq": 159, + "before": 42326, + "event": [ + "MOVE", + 359, + 413, + 873, + false + ] + }, + { + "seq": 160, + "before": 42328, + "event": [ + "ADD", + 359, + 1215, + "1/2", + 873 + ] + }, + { + "seq": 171, + "before": 42947, + "event": [ + "ADD", + 534, + 1420, + "1", + 820 + ] + }, + { + "seq": 192, + "before": 43109, + "event": [ + "ADD", + 1535, + 359, + "-1/2", + 873 + ] + }, + { + "seq": 193, + "before": 43109, + "event": [ + "MOVE", + 359, + 873, + 999, + false + ] + }, + { + "seq": 194, + "before": 43109, + "event": [ + "ADD", + 359, + 1404, + "2", + 999 + ] + }, + { + "seq": 218, + "before": 43265, + "event": [ + "ADD", + 605, + 534, + "1", + 820 + ] + }, + { + "seq": 234, + "before": 44767, + "event": [ + "MOVE", + 534, + 820, + 937, + false + ] + }, + { + "seq": 235, + "before": 44767, + "event": [ + "ADD", + 279, + 534, + "1", + 937 + ] + }, + { + "seq": 236, + "before": 44767, + "event": [ + "ADD", + 534, + 279, + "-1/2", + 937 + ] + }, + { + "seq": 237, + "before": 44776, + "event": [ + "MOVE", + 534, + 937, + 137, + false + ] + }, + { + "seq": 238, + "before": 44776, + "event": [ + "ADD", + 122, + 534, + "1", + 137 + ] + }, + { + "seq": 336, + "before": 45875, + "event": [ + "ADD", + 1404, + 359, + "-1/2", + 999 + ] + }, + { + "seq": 373, + "before": 47493, + "event": [ + "MOVE", + 534, + 137, + 127, + false + ] + }, + { + "seq": 392, + "before": 51818, + "event": [ + "MOVE", + 359, + 999, + 127, + false + ] + } + ] + }, + { + "id": "C19", + "h1": 364, + "h2": 540, + "swap_chart": 410, + "deleted_stay_of": 540, + "stay_index": 1, + "route_before": { + "364": [ + 3, + 56, + 410, + 832, + 951, + 162, + 127 + ], + "540": [ + 3, + 410, + 419, + 889, + 1013, + 127 + ] + }, + "route_after": { + "364": [ + 3, + 56, + 410, + 419, + 889, + 1013, + 127 + ], + "540": [ + 3, + 832, + 951, + 162, + 127 + ] + }, + "delete": [ + [ + 34142, + [ + "MOVE", + 540, + 3, + 410, + false + ] + ], + [ + 34143, + [ + "ADD", + 540, + 364, + "1", + 410 + ] + ], + [ + 34144, + [ + "ADD", + 364, + 540, + "-1", + 410 + ] + ], + [ + 34145, + [ + "MOVE", + 540, + 410, + 419, + false + ] + ], + [ + 34149, + [ + "ADD", + 364, + 1126, + "1", + 410 + ] + ], + [ + 34198, + [ + "ADD", + 540, + 1547, + "1", + 419 + ] + ], + [ + 34200, + [ + "ADD", + 1126, + 540, + "-1", + 419 + ] + ], + [ + 42048, + [ + "MOVE", + 540, + 419, + 889, + false + ] + ], + [ + 42050, + [ + "ADD", + 540, + 1227, + "-1", + 889 + ] + ], + [ + 42901, + [ + "MOVE", + 364, + 410, + 832, + false + ] + ], + [ + 42902, + [ + "ADD", + 364, + 1126, + "-1", + 832 + ] + ], + [ + 43096, + [ + "ADD", + 364, + 423, + "-1/2", + 832 + ] + ], + [ + 43178, + [ + "ADD", + 1521, + 540, + "1", + 889 + ] + ], + [ + 43179, + [ + "MOVE", + 540, + 889, + 1013, + false + ] + ], + [ + 43180, + [ + "ADD", + 540, + 1436, + "-1", + 1013 + ] + ], + [ + 43292, + [ + "ADD", + 621, + 364, + "1", + 832 + ] + ], + [ + 44975, + [ + "MOVE", + 364, + 832, + 951, + false + ] + ], + [ + 44978, + [ + "ADD", + 1522, + 364, + "-2", + 951 + ] + ], + [ + 44979, + [ + "ADD", + 364, + 1522, + "1/4", + 951 + ] + ], + [ + 44988, + [ + "MOVE", + 364, + 951, + 162, + false + ] + ], + [ + 44989, + [ + "ADD", + 150, + 364, + "-2", + 162 + ] + ], + [ + 46055, + [ + "ADD", + 1436, + 540, + "1", + 1013 + ] + ], + [ + 47179, + [ + "MOVE", + 364, + 162, + 127, + false + ] + ], + [ + 51408, + [ + "MOVE", + 540, + 1013, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 7, + "before": 34146, + "event": [ + "MOVE", + 540, + 3, + 832, + false + ] + }, + { + "seq": 8, + "before": 34146, + "event": [ + "MOVE", + 364, + 410, + 419, + false + ] + }, + { + "seq": 13, + "before": 34199, + "event": [ + "ADD", + 364, + 1547, + "1", + 419 + ] + }, + { + "seq": 14, + "before": 34201, + "event": [ + "ADD", + 1126, + 364, + "-1", + 419 + ] + }, + { + "seq": 150, + "before": 42049, + "event": [ + "MOVE", + 364, + 419, + 889, + false + ] + }, + { + "seq": 151, + "before": 42051, + "event": [ + "ADD", + 364, + 1227, + "-1", + 889 + ] + }, + { + "seq": 170, + "before": 42903, + "event": [ + "ADD", + 540, + 1126, + "-1", + 832 + ] + }, + { + "seq": 191, + "before": 43097, + "event": [ + "ADD", + 540, + 423, + "-1/2", + 832 + ] + }, + { + "seq": 200, + "before": 43181, + "event": [ + "ADD", + 1521, + 364, + "1", + 889 + ] + }, + { + "seq": 201, + "before": 43181, + "event": [ + "MOVE", + 364, + 889, + 1013, + false + ] + }, + { + "seq": 202, + "before": 43181, + "event": [ + "ADD", + 364, + 1436, + "-1", + 1013 + ] + }, + { + "seq": 219, + "before": 43293, + "event": [ + "ADD", + 621, + 540, + "1", + 832 + ] + }, + { + "seq": 282, + "before": 44976, + "event": [ + "MOVE", + 540, + 832, + 951, + false + ] + }, + { + "seq": 283, + "before": 44980, + "event": [ + "ADD", + 1522, + 540, + "-2", + 951 + ] + }, + { + "seq": 284, + "before": 44980, + "event": [ + "ADD", + 540, + 1522, + "1/4", + 951 + ] + }, + { + "seq": 285, + "before": 44990, + "event": [ + "MOVE", + 540, + 951, + 162, + false + ] + }, + { + "seq": 286, + "before": 44990, + "event": [ + "ADD", + 150, + 540, + "-2", + 162 + ] + }, + { + "seq": 342, + "before": 46056, + "event": [ + "ADD", + 1436, + 364, + "1", + 1013 + ] + }, + { + "seq": 364, + "before": 47180, + "event": [ + "MOVE", + 540, + 162, + 127, + false + ] + }, + { + "seq": 390, + "before": 51415, + "event": [ + "MOVE", + 364, + 1013, + 127, + false + ] + } + ] + }, + { + "id": "C20", + "h1": 392, + "h2": 562, + "swap_chart": 445, + "deleted_stay_of": 562, + "stay_index": 1, + "route_before": { + "392": [ + 3, + 89, + 445, + 848, + 975, + 147, + 127 + ], + "562": [ + 3, + 445, + 455, + 1077, + 1007, + 127 + ] + }, + "route_after": { + "392": [ + 3, + 89, + 445, + 455, + 1077, + 1007, + 127 + ], + "562": [ + 3, + 848, + 975, + 147, + 127 + ] + }, + "delete": [ + [ + 34816, + [ + "MOVE", + 562, + 3, + 445, + false + ] + ], + [ + 34817, + [ + "ADD", + 562, + 392, + "1", + 445 + ] + ], + [ + 34818, + [ + "ADD", + 392, + 562, + "-1", + 445 + ] + ], + [ + 34819, + [ + "MOVE", + 562, + 445, + 455, + false + ] + ], + [ + 34820, + [ + "ADD", + 392, + 1154, + "1", + 445 + ] + ], + [ + 34823, + [ + "ADD", + 562, + 1544, + "1", + 455 + ] + ], + [ + 34825, + [ + "ADD", + 1154, + 562, + "-1", + 455 + ] + ], + [ + 34837, + [ + "MOVE", + 392, + 445, + 848, + false + ] + ], + [ + 34838, + [ + "ADD", + 392, + 1154, + "-1", + 848 + ] + ], + [ + 34843, + [ + "ADD", + 392, + 412, + "1/2", + 848 + ] + ], + [ + 34844, + [ + "ADD", + 412, + 392, + "-1", + 848 + ] + ], + [ + 34847, + [ + "ADD", + 1424, + 392, + "1", + 848 + ] + ], + [ + 34848, + [ + "ADD", + 392, + 1424, + "-1/2", + 848 + ] + ], + [ + 42269, + [ + "MOVE", + 562, + 455, + 1077, + false + ] + ], + [ + 42271, + [ + "ADD", + 562, + 1244, + "-1", + 1077 + ] + ], + [ + 43060, + [ + "ADD", + 392, + 1424, + "1", + 848 + ] + ], + [ + 43153, + [ + "ADD", + 1512, + 562, + "1", + 1077 + ] + ], + [ + 43154, + [ + "MOVE", + 562, + 1077, + 1007, + false + ] + ], + [ + 43155, + [ + "ADD", + 562, + 1410, + "-1", + 1007 + ] + ], + [ + 43309, + [ + "ADD", + 643, + 392, + "1", + 848 + ] + ], + [ + 45464, + [ + "MOVE", + 392, + 848, + 975, + false + ] + ], + [ + 45467, + [ + "ADD", + 1513, + 392, + "-2", + 975 + ] + ], + [ + 45468, + [ + "ADD", + 392, + 1513, + "1/4", + 975 + ] + ], + [ + 45469, + [ + "MOVE", + 392, + 975, + 147, + false + ] + ], + [ + 45470, + [ + "ADD", + 134, + 392, + "-2", + 147 + ] + ], + [ + 45979, + [ + "ADD", + 1410, + 562, + "1", + 1007 + ] + ], + [ + 47225, + [ + "MOVE", + 392, + 147, + 127, + false + ] + ], + [ + 54906, + [ + "MOVE", + 562, + 1007, + 127, + false + ] + ] + ], + "insert": [ + { + "seq": 26, + "before": 34821, + "event": [ + "MOVE", + 562, + 3, + 848, + false + ] + }, + { + "seq": 27, + "before": 34821, + "event": [ + "MOVE", + 392, + 445, + 455, + false + ] + }, + { + "seq": 28, + "before": 34824, + "event": [ + "ADD", + 392, + 1544, + "1", + 455 + ] + }, + { + "seq": 29, + "before": 34826, + "event": [ + "ADD", + 1154, + 392, + "-1", + 455 + ] + }, + { + "seq": 30, + "before": 34839, + "event": [ + "ADD", + 562, + 1154, + "-1", + 848 + ] + }, + { + "seq": 31, + "before": 34845, + "event": [ + "ADD", + 562, + 412, + "1/2", + 848 + ] + }, + { + "seq": 32, + "before": 34845, + "event": [ + "ADD", + 412, + 562, + "-1", + 848 + ] + }, + { + "seq": 33, + "before": 34849, + "event": [ + "ADD", + 1424, + 562, + "1", + 848 + ] + }, + { + "seq": 34, + "before": 34849, + "event": [ + "ADD", + 562, + 1424, + "-1/2", + 848 + ] + }, + { + "seq": 157, + "before": 42270, + "event": [ + "MOVE", + 392, + 455, + 1077, + false + ] + }, + { + "seq": 158, + "before": 42272, + "event": [ + "ADD", + 392, + 1244, + "-1", + 1077 + ] + }, + { + "seq": 188, + "before": 43061, + "event": [ + "ADD", + 562, + 1424, + "1", + 848 + ] + }, + { + "seq": 195, + "before": 43156, + "event": [ + "ADD", + 1512, + 392, + "1", + 1077 + ] + }, + { + "seq": 196, + "before": 43156, + "event": [ + "MOVE", + 392, + 1077, + 1007, + false + ] + }, + { + "seq": 197, + "before": 43156, + "event": [ + "ADD", + 392, + 1410, + "-1", + 1007 + ] + }, + { + "seq": 221, + "before": 43310, + "event": [ + "ADD", + 643, + 562, + "1", + 848 + ] + }, + { + "seq": 320, + "before": 45465, + "event": [ + "MOVE", + 562, + 848, + 975, + false + ] + }, + { + "seq": 322, + "before": 45471, + "event": [ + "ADD", + 1513, + 562, + "-2", + 975 + ] + }, + { + "seq": 323, + "before": 45471, + "event": [ + "ADD", + 562, + 1513, + "1/4", + 975 + ] + }, + { + "seq": 324, + "before": 45471, + "event": [ + "MOVE", + 562, + 975, + 147, + false + ] + }, + { + "seq": 325, + "before": 45471, + "event": [ + "ADD", + 134, + 562, + "-2", + 147 + ] + }, + { + "seq": 339, + "before": 45980, + "event": [ + "ADD", + 1410, + 392, + "1", + 1007 + ] + }, + { + "seq": 367, + "before": 47227, + "event": [ + "MOVE", + 562, + 147, + 127, + false + ] + }, + { + "seq": 396, + "before": 55381, + "event": [ + "MOVE", + 392, + 1007, + 127, + false + ] + } + ] + }, + { + "id": "Z1", + "kind": "exact-zero-join fix: CLEAR and re-INIT of field 1504 at one chart, inserted at the zero point", + "field": 1504, + "delete": [], + "insert": [ + { + "seq": 141, + "before": 39941, + "event": [ + "CLEAR", + 1504, + 734 + ] + }, + { + "seq": 142, + "before": 39941, + "event": [ + "INIT", + 1504, + 734 + ] + } + ] + } + ] +} \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/data/invoice-7637.json b/research/p104-swap-composites-on7637/data/invoice-7637.json new file mode 100644 index 0000000000..efccd36af3 --- /dev/null +++ b/research/p104-swap-composites-on7637/data/invoice-7637.json @@ -0,0 +1 @@ +{"schema": "integer-mult-recursive-invoice/v1", "contract": {"model": "mixed-target-unnormalized-power-v1", "rank_semantics": "H_r costs r^(1-C); debit surrendered productive fields", "ambient_rank": 145, "boundary": "complete signed #7113 caller application with 17 native calls"}, "paid": {"1": 67806, "2": 15402, "3": 10370, "4": 4488, "5": 6086, "6": 1173, "7": 187, "8": 775, "9": 32, "16": 416, "24": 416, "32": 416, "40": 416, "48": 416, "56": 416, "64": 208}, "targets": {"1": 306, "2": 357, "3": 799, "4": 3825, "5": 1360, "6": 748, "7": 323, "8": 544, "9": 10871, "17": 416, "25": 416, "33": 416, "41": 416, "49": 416, "57": 416, "65": 416, "73": 208, "137": 208}} \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/data/invoice-new.json b/research/p104-swap-composites-on7637/data/invoice-new.json new file mode 100644 index 0000000000..0bd4bb1c5f --- /dev/null +++ b/research/p104-swap-composites-on7637/data/invoice-new.json @@ -0,0 +1 @@ +{"schema": "integer-mult-recursive-invoice/v1", "contract": {"model": "mixed-target-unnormalized-power-v1", "rank_semantics": "H_r costs r^(1-C); debit surrendered productive fields", "ambient_rank": 145, "boundary": "complete signed #7113 caller application with 17 native calls"}, "paid": {"1": 67806, "2": 15130, "3": 10285, "4": 4216, "5": 6086, "6": 1411, "7": 187, "8": 775, "9": 83, "16": 416, "24": 416, "32": 416, "40": 416, "48": 416, "56": 416, "64": 208}, "targets": {"1": 306, "2": 357, "3": 799, "4": 3825, "5": 1360, "6": 748, "7": 323, "8": 544, "9": 10871, "17": 416, "25": 416, "33": 416, "41": 416, "49": 416, "57": 416, "65": 416, "73": 208, "137": 208}} \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/data/invoice-zero.json b/research/p104-swap-composites-on7637/data/invoice-zero.json new file mode 100644 index 0000000000..6b9ea16bcf --- /dev/null +++ b/research/p104-swap-composites-on7637/data/invoice-zero.json @@ -0,0 +1 @@ +{"schema": "integer-mult-recursive-invoice/v1", "contract": {"model": "mixed-target-unnormalized-power-v1", "rank_semantics": "H_r costs r^(1-C); debit surrendered productive fields", "ambient_rank": 145, "boundary": "complete signed #7113 caller application with 17 native calls"}, "paid": {}, "targets": {}} \ No newline at end of file diff --git a/research/p104-swap-composites-on7637/data/word.json.gz b/research/p104-swap-composites-on7637/data/word.json.gz new file mode 100644 index 0000000000..5a60fa47ed Binary files /dev/null and b/research/p104-swap-composites-on7637/data/word.json.gz differ diff --git a/research/p104-swap-composites-on7637/price.py b/research/p104-swap-composites-on7637/price.py new file mode 100644 index 0000000000..cdca625e1b --- /dev/null +++ b/research/p104-swap-composites-on7637/price.py @@ -0,0 +1,54 @@ +#!/usr/bin/env python3 +# SPDX-License-Identifier: Apache-2.0 +"""Certify the price with the repository's own invoice tools. + +Runs scripts/compare_recursive_invoices.py (#7637 invoice against the new +one, concave order) and scripts/evaluate_recursive_power.py (new invoice +against the empty invoice at r^t, t = 1 - C) and requires: + - the new invoice is uniformly better than #7637's for every increasing + concave tariff, strictly for r^(1-C), 0 < C < 1; + - at C = 0.0037136318149 the new paid cost is strictly below the new + targets (F(C) > 0), so the crossing is above the claim; + - at C = 0.0037136318150 it is strictly above (F(C) < 0); + - at #7637's C = 0.00370007700378 the new invoice is strictly favourable. +The invoices themselves are recomputed from the words by check.py. +""" +import json +import subprocess +import sys +from pathlib import Path + +HERE = Path(__file__).resolve().parent +ROOT = HERE.parents[1] +DATA = HERE / 'data' +CLAIM, ABOVE, PR7637 = '0.0037136318149', '0.0037136318150', '0.00370007700378' + + +def tool(name, *args): + out = subprocess.run([sys.executable, '-I', '-B', str(ROOT / 'scripts' / name), *map(str, args)], + capture_output=True, text=True, check=True, timeout=120) + return json.loads(out.stdout) + + +def one_minus(c): + from decimal import Decimal + return str(1 - Decimal(c)) + + +def main(): + old, new, zero = DATA / 'invoice-7637.json', DATA / 'invoice-new.json', DATA / 'invoice-zero.json' + rep = tool('compare_recursive_invoices.py', old, new) + assert rep['classification'] == 'uniformly_better', rep['classification'] + assert rep['power_moment']['new_minus_old_sign'] == 'strictly_negative' + assert rep['delta_paid'] == {'2': -272, '3': -85, '4': -272, '6': 238, '9': 51}, rep['delta_paid'] + assert rep['delta_targets'] == {}, rep['delta_targets'] + print('PASS compare_recursive_invoices #7637 -> new: uniformly_better, paid delta', rep['delta_paid'], 'target delta', rep['delta_targets']) + for c, want in ((CLAIM, 'new_cost_lower'), (ABOVE, 'new_cost_higher'), (PR7637, 'new_cost_lower')): + r = tool('evaluate_recursive_power.py', zero, new, '--exponent', one_minus(c), '--bits', 256) + assert r['classification'] == want, (c, r['classification']) + print('PASS evaluate_recursive_power at C = %s (t = %s): %s' % (c, r['exponent'], want)) + print('PASS_PRICE kappa in (%s, %s)' % (CLAIM, ABOVE)) + + +if __name__ == '__main__': + sys.exit(main())