Skip to content
This repository was archived by the owner on May 22, 2024. It is now read-only.

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Theorems about CakeML's syntax and semantics.

astPropsScript.sml: Basic properties of the AST. TODO: delete this theory (it has no content)

cmlPtreeConversionPropsScript.sml: Definition of a function for mapping types back to ASTs, and proofs that check that the conversion functions are doing something reasonable. TODO: check this description is correct

evaluateComputeLib.sml: compset for the operational semantics.

evaluatePropsScript.sml: Properties of the operational semantics.

gramPropsScript.sml: Properties of the CakeML CFG, including automatically derived nullability results for various non-terminals, and results about the grammar’s rules finite map.

namespacePropsScript.sml: Proofs about the namespace datatype.

primSemEnvScript.sml: TODO: document

semanticPrimitivesPropsScript.sml: Various basic properties of the semantic primitives.

semanticsComputeLib.sml: compset for parts of the semantics, including the lexer.

semanticsPropsScript.sml: Theorems about the top-level semantics, including totality and determinism.

typeSoundInvariantsScript.sml: A type system for values, and the invariants that are used for type soundness.

typeSoundScript.sml: Proof of type soundness: a type-correct program does not crash.

typeSysPropsScript.sml: Theorems about the type system.

weakeningScript.sml: Weakening lemmas used in type soundness