CFML

通过特征公式进行程序验证。本文介绍了基于特征公式的第一程序验证工具CFML。给定纯CAML程序的源代码,该工具生成一个逻辑公式,暗示该程序的任何有效后置条件。然后,可以通过使用诸如COQ的证明助手交互地推理关于特征公式的程序满足给定的规范。我们的特征公式改进了{ IT }本田}等人的[LeCT。注释计算机。SCI。4052, 360 - 371(2006;ZBL 1133.03333)]总特征断言对,它们可以在标准高阶逻辑中表达,允许在实践中利用它们来使用现有的证明助手验证程序。我们的技术已经被应用于正式验证Okasaki的纯功能数据结构参考书的一半以上内容。

这个软件也是同行评审通过期刊toms.