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

1 topic

3 results

Clear filters
Project-declaredLean 4.31.0

Compile is complete

Cedar.Thm.compile_is_complete

Project documentation

Let x be a Cedar expression and εnv a symbolic environment, where x and εnv are a well-formed input to the symbolic compiler, i.e., εnv.WellFormedFor x. Let t the outcome of compiling x to a Term with respect to εnv, and o a concrete outcome represented by t. Then, the completeness theorem says that there exists a concrete environment...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Is Authorized is complete

Cedar.Thm.isAuthorized_is_complete

Project documentation

Let ps be Cedar policies and εnv a symbolic environment, where ps and εnv are a well-formed input to the symbolic authorizer, i.e., εnv.WellFormedForPolicies ps. Let t the outcome of symbolically authorizing ps with respect to εnv, and d a concrete authorization decision represented by t. Then, the completeness theorem says that there...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Is Authorized is sound

Cedar.Thm.isAuthorized_is_sound

Plain-language statement

Let ps be Cedar policies, env a concrete evaluation environment (request and entities), εnv a symbolic environment, and t the term resulting from symbolically authorizing ps with respect to εnv, i.e., SymCC.isAuthorized ps εnv = .ok t. Let ps and env be a well-formed input to the concrete authorizer, i.e., env.WellFormedForPolicies ps....

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record