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

1 topic

2 results

Clear filters
Project-declaredLean 4.31.0

Typecheck is sound

Cedar.Thm.typecheck_is_sound

Plain-language statement

If typechecking succeeds, then for any request consistent with the schema, either (1) evaluation produces a boolean or (2) it returns an error of type entityDoesNotExist, extensionError, or arithBoundsError. Both options are encoded in the EvaluatesTo predicate. The type checker cannot protect against these errors because it has no knowledge of th...

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