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 200 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

200 results

Clear filters
Project-declaredLean 4.31.0

Verify Evaluate Pair Opt eqv verify Evaluate Pair ok

Cedar.Thm.verifyEvaluatePairOpt_eqv_verifyEvaluatePair_ok

Project documentation

This theorem covers the "happy path" -- showing that if optimized policy compilation succeeds, then verifyEvaluatePair and verifyEvaluatePairOpt are equivalent.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Verify Is Authorized Opt eqv verify Is Authorized ok

Cedar.Thm.verifyIsAuthorizedOpt_eqv_verifyIsAuthorized_ok

Project documentation

This theorem covers the "happy path" -- showing that if optimized policy compilation succeeds, then verifyIsAuthorized and verifyIsAuthorizedOpt are equivalent.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Verify Matches Disjoint is complete

Cedar.Thm.verifyMatchesDisjoint_is_complete

Plain-language statement

The verifyMatchesDisjoint analysis is complete: if the assertions verifyMatchesDisjoint p₁ p₂ εnv are satisfiable for the policies p₁ and p₂ and the strongly well-formed symbolic environment εnv, then there exists a strongly well-formed concrete environment env ∈ᵢ εnv such that both policies match in env.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record