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

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

Validation is sound

Cedar.Thm.validation_is_sound

Plain-language statement

If a set of policies is well-typed (valid) with respect to the schema according to the validator, and the input request and entities are consistent with the schema, then evaluating a policy in this set either produces a boolean value, or throws an error of type entityDoesNotExist, extensionError, or arithBoundsError. These errors cannot be protected...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Validation is sound response

Cedar.Thm.validation_is_sound_response

Plain-language statement

Response-level form of validation_is_sound: for a validated policy set with unique policy ids, every policy in the authorizer's erroringPolicies errored with one of the three errors validation cannot rule out (entityDoesNotExist, extensionError, arithBoundsError). Uniqueness of ids (PolicyIdsUnique, as in `determining_erroring_disjoint_when_...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record