#!/usr/bin/env python3 """job 2774 / route 118: fragment count F of the winning (R u E)-killed run at P=210, |U|=6. Objects as in arrangement-stats.py (return #1372, sha256 3c56ea89...); K* scans by ./kwin (kwin.c). Pre-registration: prereg-2774.md (sha256 in prereg-2774.sha256, checked before anything runs). cc -O2 -o kwin kwin.c python3 frag2774.py gates -> custody G1-G3 (exit 3 on any mismatch) python3 frag2774.py rows 11 13 17 19 23 29 -> the 41 rows of one U (refuses unless gates pass) python3 frag2774.py verdict rows-U1.json rows-U2.json stdlib only; stdout is the artifact, progress goes to stderr. """ import hashlib import itertools import json import math import os import subprocess import sys HERE = os.path.dirname(os.path.abspath(__file__)) KWIN = os.path.join(HERE, "kwin") PREREG_SHA = "d72f9091f3dd4f6b829e9921e4decb87a53787caf6d1609438444233c7741cbf" GATES = [(30, (7, 11, 19), 9), (390, (7, 11, 19), 8), (30, (7, 11, 13, 19), 10), (30, (7, 13, 19, 23), 12), (330, (7, 13, 19, 23), 10)] _cache = {} def err(*a): print(*a, file=sys.stderr, flush=True) def kwin(P, S): key = (P, tuple(sorted(S))) if key not in _cache: out = subprocess.run([KWIN, str(P)] + [str(s) for s in key[1]], check=True, capture_output=True, text=True).stdout _cache[key] = json.loads(out) return _cache[key] def walk_window(P, first, K, L): out, x = [], first while len(out) < K: y = x % L if math.gcd(y, P) == 1 and math.gcd((y + 2) % L, P) == 1: out.append(y) x += 1 return out def runs(flags): out, cur = [], 0 for f in flags: if f: cur += 1 elif cur: out.append(cur) cur = 0 if cur: out.append(cur) return out def row(P, R, E): U = tuple(sorted(set(R) | set(E))) w = kwin(P, U) K, first, L = w["K"], w["first"], w["L"] slots = walk_window(P, first, K, L) killU = [any(x % q == 0 or (x + 2) % q == 0 for q in U) for x in slots] fR = [any(x % q == 0 or (x + 2) % q == 0 for q in R) for x in slots] A = kwin(P, R)["K"] Me = kwin(P, E)["K"] frags = sorted(runs(fR), reverse=True) J = len(runs([not f for f in fR])) S = fR.count(False) F = len(frags) marg = K - A d = {"P": P, "R": sorted(R), "E": sorted(E), "U": list(U), "nR": len(R), "nU": len(U), "modulus": L, "K": K, "A": A, "M_e": Me, "marginal": marg, "F": F, "J": J, "S": S, "frags": frags, "frag_sum": sum(frags), "first_slot": slots[0], "last_slot": slots[-1], "A7_rhs": (F - 1) * A + S, "refined_rhs": sum(frags) + J * Me - A} must = {"all_U_killed": all(killU), "K_eq_frags_plus_S": K == sum(frags) + S, "F_J_alternate": abs(F - J) <= 1, "A_le_K": A <= K} d["must_hold"] = must return d def check_prereg(): got = hashlib.sha256(open(os.path.join(HERE, "prereg-2774.md"), "rb").read()).hexdigest() if got != PREREG_SHA: err("REFUSING: prereg-2774.md hash %s != %s" % (got, PREREG_SHA)) sys.exit(3) def gates(): ok = True res = {"G1": [], "G2": None, "G3": []} for (B, S, want) in GATES: got = kwin(B, S)["K"] res["G1"].append({"P": B, "S": list(S), "want": want, "got": got}) ok &= got == want got = kwin(30030, (17, 19, 23, 29))["K"] res["G2"] = {"want": 10, "got": got} ok &= got == 10 for fn in ("arrangement-p30030.json", "arrangement-r5.json"): for r in json.load(open(os.path.join(HERE, fn), encoding="utf-8"))["rows"]: d = row(r["P"], tuple(r["R"]), tuple(r["E"])) same = all(d[k] == r[k] for k in ("K", "A", "first_slot", "frags", "S")) and d["F"] == r["frag_count"] res["G3"].append({"src": fn, "P": r["P"], "R": r["R"], "E": r["E"], "match": same}) ok &= same and all(d["must_hold"].values()) res["ok"] = bool(ok) return res def main(): check_prereg() mode = sys.argv[1] if mode == "gates": g = gates() print(json.dumps(g, sort_keys=True)) return 0 if g["ok"] else 3 if mode == "rows": U = tuple(int(v) for v in sys.argv[2:]) g = gates() if not g["ok"]: err("REFUSING: custody gates failed") return 3 out = [] for n in (3, 4, 5): for R in itertools.combinations(U, n): E = tuple(q for q in U if q not in R) d = row(210, R, E) err("R=%s E=%s K=%d A=%d Me=%d marg=%d F=%d J=%d S=%d frags=%s" % ( d["R"], d["E"], d["K"], d["A"], d["M_e"], d["marginal"], d["F"], d["J"], d["S"], d["frags"])) if not all(d["must_hold"].values()): err("REFUSING: must-hold check failed", d["must_hold"]) return 3 out.append(d) print(json.dumps({"tool": "frag2774.py", "prereg_sha256": PREREG_SHA, "P": 210, "U": list(U), "gates_ok": True, "rows": out}, sort_keys=True)) return 0 if mode == "verdict": sets = [json.load(open(f, encoding="utf-8")) for f in sys.argv[2:4]] rows = sets[0]["rows"] + sets[1]["rows"] v = {"n_rows": len(rows)} v["H1_F_le_U"] = [r for r in rows if r["F"] > r["nU"]] v["H2_F_le_2^(U-1)-1"] = [r for r in rows if r["F"] > 2 ** (r["nU"] - 1) - 1] mx = {} for i, s in enumerate(sets): for r in s["rows"]: k = r["nR"] if r["F"] > mx.get((i, k), (-1,))[0]: mx[(i, k)] = (r["F"], r["R"], r["E"]) v["maxF"] = {"U%d|R|=%d" % (i + 1, k): {"F": m[0], "witness_R": m[1], "witness_E": m[2]} for (i, k), m in sorted(mx.items())} v["H3_rise"] = [k for k in (3, 4, 5) if mx[(1, k)][0] > mx[(0, k)][0]] groups = {} for r in rows: groups.setdefault((r["nR"], r["nU"], r["A"], r["M_e"]), []).append(r) v["H4_splits"] = [{"key": list(k), "F_values": sorted({r["F"] for r in g}), "rows": [[r["U"], r["R"], r["F"]] for r in g]} for k, g in sorted(groups.items()) if len({r["F"] for r in g}) > 1] v["H4_keys"] = len(groups) v["A7_violations"] = [r for r in rows if r["marginal"] > r["A7_rhs"]] v["refined_violations"] = [r for r in rows if r["marginal"] > r["refined_rhs"]] v["maxJ"] = max(r["J"] for r in rows) v["maxMe"] = max(r["M_e"] for r in rows) v["F_hist"] = {str(f): sum(1 for r in rows if r["F"] == f) for f in sorted({r["F"] for r in rows})} print(json.dumps(v, sort_keys=True, indent=1)) return 0 return 2 if __name__ == "__main__": sys.exit(main())