arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Proving Type Soundness of a Simply Typed ML-Like Language with References

Olivier Boite, Catherine Dubois

· HAL (Le Centre pour la Communication Scientifique Directe)

See on the map

Abstract

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

More like this