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

1 topic

219 results

Clear filters
Project-declaredLean 4.31.0

Partial eval preserves well typed

Cedar.Thm.partial_eval_preserves_well_typed

Plain-language statement

Theorem: Partial evaluation preserves well-typedness of residuals. If a residual is well-typed in some type environment, then partially evaluating it with a partial request and partial entities produces another well-typed residual in the same type environment. This is a fundamental property ensuring that the partial evaluation process maintains type safet...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Partial eval well typed set

Cedar.Thm.partial_eval_well_typed_set

Project documentation

Helper theorem: Partial evaluation preserves well-typedness for set residuals.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Partial evaluate is sound

Cedar.Thm.partial_evaluate_is_sound

Project documentation

The main lemma: Evaluating a residual derived from partially evaluating a well-typed expression is equivalent to that of evaluating the original expression, provided that requests and entities are consistent. The equivalency is defined using Except.toOption.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Partial evaluate policy is sound

Cedar.Thm.partial_evaluate_policy_is_sound

Plain-language statement

Policy evaluation soundness for TPE: Evaluating a result residual is equivalent to evaluating the input policy, given valid and consistent requests and entities. The equivalence is w.r.t authorization results. That is, the evaluation results are strictly equal when they are .ok or both errors (captured by Except.toOption). We do not care if the error...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Principal scope produces boolean

Cedar.Thm.principal_scope_produces_boolean

Plain-language statement

Lemma: evaluating the principalScope of any policy produces a boolean (and does not error)

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record