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

Caching Oracle query caches

OracleComp.cachingOracle_query_caches

Plain-language statement

After running cachingOracle on a single query at t, the resulting cache maps t to the returned value.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Simulate Q caching Oracle cache le

OracleComp.simulateQ_cachingOracle_cache_le

Plain-language statement

simulateQ cachingOracle only grows the cache: for any oa, if z ∈ support ((simulateQ cachingOracle oa).run cache₀) then cache₀ ≤ z.2.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record