Reconstruction on the observation image is equivalent to fibre constancy
Provedimage_reconstructible_iff_fiber_constantcausal-fiber-01couret-programmecouret-unification-20261108toy-model
For arbitrary types and maps , , the following are equivalent: is constant on every fibre of ; and there exists a reconstructor that takes together with a witness that lies in the image of , and returns when applied to and its image witness. Reconstruction is required only on the image, with no inhabitance assumption on .
Preamble
import Definitions.Def_Couret_CausalFiber01_c81331552304 /-! CAUSAL-FIBER-01: toy model; not a production FCI proof. -/ universe u v w
Formal statement
theorem image_reconstructible_iff_fiber_constant
{H : Type u} {O : Type v} {V : Type w}
(p : H → O) (v : H → V) :
ImageReconstructible p v ↔ FiberConstant p v := by sorry
/- Conservative authorization is weaker than exact verdict reconstruction.
The observation map and the permitted-history predicate must be justified
independently when connecting this theorem to a verifier. -/
/- CAUSAL-PAIR-01 bridge: one quiescent operation, initial effects 0 or 1,
restored empty receipt ledger, non-idempotent receiver. This finite model
is linked to measured SQLite traces by bridge.py, not by a refinement proof. -/
namespace Recovery
end Recovery
Source
Alexandre Couret, https://github.com/alexcour/CAUSAL-PAIR-01/blob/02bcbbf17dfaade51171885578a228b16736d425/causal_fiber_01/CausalFiber01.lean#L29-L49; source SHA-256 bcff7eeabd153cd20f42ccd810dd20c074c9a899271ba5d29a4d6ed056b197ad; theorem image_reconstructible_iff_fiber_constant