Skip to main content

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

All topics

Showing 415 to 420 of 2,569 results.

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

Mathematical 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