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 433 to 438 of 2,569 results.

Project-declaredLean 4.31.0

Verify Never Matches is complete

Cedar.Thm.verifyNeverMatches_is_complete'

Mathematical statement

Alternate definition of completeness for neverMatches: For a singleton policyset, if symcc says the policy does not neverMatch, then there exists a concrete environment where the policy appears in determiningPolicies.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Verify Never Matches is sound

Cedar.Thm.verifyNeverMatches_is_sound'

Mathematical statement

Alternate definition of soundness for neverMatches: For a singleton policyset, if symcc says the policy neverMatches, then the spec authorizer should say it never appears in determiningPolicies.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Ways and can error

Cedar.Thm.ways_and_can_error

Mathematical statement

If an and expression results in an error, it's because either: - the left subexpression had that error - the right subexpression had that error (and the left subexpression evaluated to .ok true) - the left subexpression evaluated to .ok with a non-bool - the right subexpression evaluated to .ok with a non-bool (and the left subexpression evaluated to .o...

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Well typed implies wf type

Cedar.Thm.well_typed_implies_wf_type

Mathematical statement

TypedExpr.WellTyped implies well-formedness of the type (CedarType.WellFormed).

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record