15-851
Computation & Deduction
Spring 1997
Frank Pfenning

Mini-ML

This code implements Mini-ML with natural numbers, pairs, functions, definitions, and recursion. This includes the definition of the Mini-ML language, evaluation and typing judgments, and proofs of value soundness and type preservation. Besides the main implementation which is indexed in the CONFIG file, there are some incidental files in this directory giving some variations and additional examples.

File Description Lecture
mini-ml.elf Mini-ML expression language 7
tp.elf Language of Mini-ML types 7
eval.elf Evaluation judgment 7
value.elf Value judgment 7
val-sound.elf Value soundness proof 7
tpinf.elf Typing rules 8
tp-preserve.elf Type preservation proof 9
closed.elf Closed expressions  
examples.quy Example queries 7,8,9

[ C&D Home | Schedule | Code | Assignments | Notes | Projects | Elf ]

© Frank Pfenning 1992-1997
fp@cs