几年前，欧文斯（Owens）在HOL 中将 OCaml的很大子集（称为OCamllight）的语义形式化。最近，Kreitz，Hayden和Hickey在Nuprl中实现了OCaml较小子集的类型理论语义。
Coq是否有类似的发展？
Answers:
您是否看到ArthurCharguéraud的博士学位论文“机械化程序验证的特征公式”？
他没有将类型系统和小步语义构建为归纳关系，而是提供了一种将Caml程序转换为特征公式的技术。这基本上是对谓词转换器语义的概括，以支持Ocaml的很大子集-特别是包括不安全的强制转换，例如Obj.magic。引用他的论文：
我专注于OCaml编程语言的子集，这是一种顺序的，按值调用的高级编程语言。CFML的当前实现支持核心λ演算，包括高阶函数，递归，互递和多态递归。它支持元组，数据构造函数，模式匹配，引用单元格，记录和数组。我提供了一个额外的Caml库，该库添加了对空指针和强大更新的支持。
如果您想证明某个特定的Caml程序正确，那么这是一种非常吸引人的方法（但是，如果您对它的元理论感兴趣，那么就更少了）。
你可能有兴趣在雅克常绿矮灌木丛的ML与结构多态性和回归A型认证的实施，其中规定静态和动态语义的合理性和类型推断的性质与（递归和）结构多态性的ML语言，因此正式的一个OCaml的更高级的角（多态变体和对象类型）。
就是说，这项工作的目的不是验证现有OCaml程序的功能集，而是旨在验证类型系统中更高级的部分的健全性。我认为，就试图证明现有OCaml程序的正确性而言，CFML是一个更好的选择。