Skip to content

Latest commit

 

History

History
15 lines (11 loc) · 615 Bytes

README.md

File metadata and controls

15 lines (11 loc) · 615 Bytes

Safe Checker

In PCUICSafeReduce we define a function reduce_stack that implements weak-head reduction (parametrised by reduction flags RedFlags.t) for PCUIC terms, without fuel (it is defined by well-founded induction).

In the same fashion, PCUICSafeConversion contains a verifed implementation of a conversion checker.

Finally PCUICSafeChecker deals with type inference for PCUIC, and thus type checking.

All of these are proven correct but not yet complete. They are suited for extraction which would remove the termination and correctness proofs.