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 379 to 384 of 2,569 results.

Project-declaredLean 4.31.0

Typecheck policy at level with environments no dne

Cedar.Thm.typecheck_policy_at_level_with_environments_no_dne

Mathematical 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

Mathematical 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

Mathematical 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