therefore
Sign up
Open navigation

Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 2 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

2 results

Clear filters
Project-declaredLean 4.32.0

With Query Log self log eq

OracleComp.withQueryLog_self_log_eq

Plain-language statement

Self-log fixed point. The two log layers produced by oa.withQueryLog.withQueryLog agree on every support point: simulating the logging oracle over oa.withQueryLog records exactly the queries that the inner withQueryLog already recorded, since withQueryLog does not add new queries to the underlying OracleComp.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Map run with Logging inputs eq run append Input Log

QueryImpl.map_run_withLogging_inputs_eq_run_appendInputLog

Project documentation

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...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record