A certified implementation of ML with structural polymorphism and recursive types
2014 ◽
Vol 25
(4)
◽
pp. 867-891
◽
The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally polymorphic types, such as polymorphic object and variant types, which have the extra specificity of allowing recursion. We implemented in Coq a certified interpreter for Core ML extended with structural polymorphism and recursion. Along with type soundness of evaluation, soundness and principality of type inference, and correctness of a stack-based interpreter, are also proved.†
2000 ◽
Vol 11
(01)
◽
pp. 65-87
Keyword(s):
2014 ◽
Vol 24
(1)
◽
pp. 56-112
◽
Keyword(s):
2008 ◽
Vol 18
(3)
◽
pp. 285-331
◽
1996 ◽
Vol 6
(1)
◽
pp. 111-141
◽
Keyword(s):
2000 ◽
Vol 11
(01)
◽
pp. 29-63
2015 ◽
Vol 26
(8)
◽
pp. 1395-1432
◽
2022 ◽
Vol 44
(1)
◽
pp. 1-54