Computer Science · Artificial Intelligence
Proving Type Soundness of a Simply Typed ML-Like Language with References
Olivier Boite, Catherine Dubois
See on the mapAbstract
Abstract. In this paper, we formalize in the Coq proof assistant an MLlike language with imperative features, a monomorphic type system, a reduction semantics, and the type soundness. We consider this language as an extension of Mini-ML, and emphasize the consequences on the definitions and the proofs due to this extension. 1