Research proof index

A WriterT query log can be replayed as a StateT input log. For computations over a sum spec + loggedSpec, this theorem compares two implementations: * left queries in spec are forwarded unchanged; * right queries in loggedSpec are either handled with withLogging, producing a QueryLog loggedSpec, or with appendInputLog, appending just the q...

Induction principle for proj (simulateQ (so.postInsert nx) oa) parametric in a motive OracleComp spec β → m β → Prop. The recursion structure of proj_simulateQ_postInsert is exposed as two cases mirroring OracleComp.inductionOn: in pure x the projected term reduces to pure x, and in query t >>= k it reduces to so t >>= k' for some continua...

State-dependent ε-perturbed identical-until-bad with output bad flag.

parSum congruence on both sides from per-factor handler equivalences with explicit initial states.

Structural form of linked simulation through an explicit state frame.

The RandomQuery oracle reduction is perfectly complete.