TAS-152: Reference universal-machine encoding and simulation proof target

[AtlantisPleb]

Summary

Public Tassadar needs reference universal-machine encoding and simulation proof target so the executor lane can widen honestly without collapsing profile boundaries, portability, or refusal posture.

Roadmap position

• Tranche: Tranche M | Universal-computation closeout
• Strategic phase: Phase 11 terminal closeout
• Tranche goal: Make Turing-complete support a benchmarked, challengeable terminal contract.
• Why this tranche exists: This is the theorem-to-product bridge that turns the universality path into an explicit end-state contract.
• Dependency context: Sequences after TAS-151 inside Tranche M and still depends on the landed baseline through TAS-102.

Problem

There is still no explicit universality witness tying the implementation to a standard model of computation.

Hypothesis

Encoding one or more standard universal machines into TCM.v1 will provide the formal bridge from "very broad computation" to "Turing-complete under declared semantics."

Public source anchors

• docs/ROADMAP_TASSADAR.md
• docs/ARCHITECTURE.md

Target surfaces

• psionic-compiler
• psionic-runtime
• psionic-eval
• psionic-research

Claim class

• expressivity / construction-backed exactness

Initial scope

• implement the smallest honest subsystem changes across psionic-compiler, psionic-runtime, psionic-eval, psionic-research that close the named gap
• add deterministic fixtures, receipts, reports, or capability rows that make the new posture machine-legible
• update public docs and capability language only where the new bounded surface is actually supported
• keep unsupported shapes on explicit typed refusal paths rather than widening implicitly
• make the terminal claim refer to one declared substrate and explicit witnesses, not to broad or rhetorical universality language

Validation and benchmark expectations

• universal register-machine simulation
• tape-machine simulation
• step-parity checks
• and checkpoint/resume equivalence over the declared substrate
• add negative coverage for unsupported or out-of-profile behavior
• update any machine-readable receipt, report, capability row, or acceptance artifact touched by this lane

Claim-discipline requirements

• keep the capability bounded to named profiles or declared semantic windows
• do not let this issue imply arbitrary Wasm, broad internal compute, or broader served posture unless an explicit promotion gate is part of the task
• preserve explicit refusal reasons for unsupported module shapes, effects, portability envelopes, or semantic families
• keep theory-green, operator-green, and served-green verdicts separate; no terminal claim should silently widen public posture

Done when

• the named surfaces land with deterministic tests, fixtures, or reports that exercise the new bounded capability
• public docs reflect the new capability, limit, or refusal posture in bounded language
• the claim remains benchmarked or promoted only at the level explicitly supported by the landed evidence

Status

• seeded