The eight-bit state encoding is injective
ProvedCouret.Certificate.decode_injectivecouret-programmecouret-unification-20261108
Let be optional pairs consisting of an eight-symbol residue code and an eight-bit mask. Decode the absent pair as the initial state and a present pair as its total residue and represented support. Then
This ensures the finite encoding faithfully represents semantic states.
Preamble
import Definitions.Def_Couret_BCS4MaskSemantics_c230b02349ef import Std import Definitions.Def_Couret_ModularDivisorBridge_2d9305253316 /-! Explicit decoding of the historical Python bit positions. Bit positions follow [1,7,11,13,17,19,23,29], not lexicographic C2 x C4. All finite facts below are checked by kernel `decide`. -/ set_option maxRecDepth 16384 set_option maxHeartbeats 8000000 namespace Couret namespace Certificate
Formal statement
theorem decode_injective {a b : EncodedState} (h : decode a = decode b) : a = b := by sorry
end Certificate
end Couret
Source
Alexandre Couret, Certified minimal memory for a divisor-residue presence observable modulo 30, https://zenodo.org/records/23989640; archive Couret_BC_MOD30_Companion_20261105.zip, SHA-256 9bb2678164c63a9e47c192093f5ce9deb1b7b74a1f1c8fecc77f305a408266a2; file source/S4/MaskSemantics.lean, lines 98–109; source file SHA-256 e62d6e7eba64af2437560f86dbb440160326ed6ca55e9e3151a62894e53af0c5; import module renamed from MaskSemantics to BCS4MaskSemantics to disambiguate source modules; theorem Couret.Certificate.decode_injective