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.

All topics

200 results

Clear filters
Project-declaredLean 4.31.0

Error of mem erroring Policies

Cedar.Thm.error_of_mem_erroringPolicies

Plain-language statement

Bridge from Response.erroringPolicies membership back to the evaluator: if a policy id appears in the erroring set produced by isAuthorized, then some policy in ps with that id genuinely errored on evaluation. Because policy ids need not be unique, this recovers a policy with the id, not necessarily a specific one.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Evaluate Policy ok implies well formed env

Cedar.Thm.evaluatePolicy_ok_implies_well_formed_env

Plain-language statement

If evaluatePolicy succeeds on a concrete request, and the schema and entities pass validation, then InstanceOfWellFormedEnvironment holds for the environment determined by the schema and request.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Extract? implies enum complete

Cedar.Thm.extract?_implies_enum_complete

Plain-language statement

SymEnv.extract? always produces a concrete Env that satisfies Env.EnumCompleteFor.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Implies Opt? eqv implies?

Cedar.Thm.impliesOpt?_eqv_implies?

Plain-language statement

Full equivalence for implies? and impliesOpt?, including both the .ok and .error cases

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Implies Opt? eqv implies? ok

Cedar.Thm.impliesOpt?_eqv_implies?_ok

Project documentation

This theorem covers the "happy path" -- showing that if optimized policy compilation succeeds, then wellTypedPolicies succeeds and implies? and impliesOpt? are equivalent.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Into Compiled Policy Set correctness

Cedar.Thm.intoCompiledPolicySet_correctness

Project documentation

Toplevel theorem about the correctness of CompiledPolicy.intoCompiledPolicySet Compiling to a CompiledPolicy and then using intoCompiledPolicySet should give exactly the same result as compiling with CompiledPolicySet.compile directly

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record