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

Typecheck policy at level with environments no dne

Cedar.Thm.typecheck_policy_at_level_with_environments_no_dne

Plain-language statement

The _no_dne analogue of typecheck_policy_at_level_with_environments_is_sound: a policy that level-checks against every environment of the schema (and so, in particular, the one the request inhabits), evaluated against a store closed at that level, never produces entityDoesNotExist.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Typecheck policy with level no dne

Cedar.Thm.typecheck_policy_with_level_no_dne

Project documentation

Meaty case. Dispatches on whether the receiver has entity or record type (type_of_getAttr_inversion); the entity branch is where entityDoesNotExist can fire and where EntitiesClosedAtLevel is consumed. -/ theorem level_based_no_dne_get_attr {e : Expr} {a : Attr} {n : Nat} {c₀ c₁ : Capabilities} {env : TypeEnv} {request : Request} {entities : Entitie...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Typechecked is well typed after lifting

Cedar.Thm.typechecked_is_well_typed_after_lifting

Plain-language statement

The type checker produces typed expressions that are well-typed after type lifting. TODO: move this around after the proof is fixed

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Type Of preserves valid refs

Cedar.Thm.typeOf_preserves_valid_refs

Plain-language statement

typeOf preserves Entities.ValidRefsFor. The converse is not true, due to policies with invalid UID literals, such as // entity User enum ["alice"]; permit(principal, action, resource) when { if true then User::"alice" else User::"bob" };

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record