HMC公司

HMC:使用抽象解释器验证函数程序。本文提出了一种将类型化高阶函数程序的安全性验证简化为一阶命令式程序的过程间分析的算法Hindley-Milner-cosots(HMC)。HMC的工作原理如下。首先,它使用功能程序的类型结构生成一组逻辑精化约束,这些约束的满足意味着源程序的安全性。然后,将逻辑求精约束转化为一个简单的一阶命令式程序和一个保持约束可满足的不变量。最后,它使用一个一阶命令式程序的不变生成器来释放不变量。我们已经实现了HMC并描述了初步的实验结果,使用两个命令式检查程序armc和interproc来验证ocaml程序。通过组合基于程序语法的基于类型的推理和基于抽象解释的基于状态的推理,HMC实现了对用现代编程语言编写的程序的全自动验证。