詹姆斯·莫里斯(James M.Morris)。;马克·霍华德 通过超有限理想机的符号执行进行程序验证。 (英文) Zbl 0786.68066号 计算机辅助验证’90,Proc。第二届DIMACS研讨会,新泽西州新不伦瑞克,1990年,DIMACS,Ser。谨慎。数学。西奥。计算。科学。3, 441-462 (1991). 摘要:[有关整个系列,请参阅Zbl 0753.00020号.]描述了基于符号执行和非标准分析的程序验证系统Ariel。通过显示在超有限抽象解释器上执行程序所产生的跟踪满足其规范,对程序进行了验证。Ariel抽象解释器是用函数编程语言Caliban编写的,我们有一个定理证明器。卡利班和米兰达很相似。Ariel对于验证使用实数计算的程序特别有用。Ariel抽象解释器的实际数据类型被视为非标准实数的超有限子集。实数运算的不精确性是通过假设实数运算计算的结果与理想结果相差无穷小来建模的。程序需要计算与理想相差无穷小的结果。具有此属性的程序称为渐近正确。如果一个程序是渐近正确的,那么可以证明存在一个足够精确的机器,可以在该机器上运行程序以获得所需精度的结果。该理论并不能预测机器必须达到多高的精度才能达到预期的结果,但它确实提供了一种能够捕获大量编程错误的验证方法。Ariel系统的原型已经建立并正在使用中。 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03H10年上半年 非标准模型的其他应用(经济学、物理学等) 65G99型 误差分析和区间分析 关键词:数字程序;渐近正确程序;程序验证;符号执行;非标准分析;抽象解释器;真实数据类型;实数运算 引文:Zbl 0753.00020号 软件:米兰达;羚羊;卡利班;克里奥 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Morris}和\textit{M.Howard},in:计算机辅助验证'90。第二届DIMACS研讨会论文集,1990年6月18日至21日,美国新泽西州新不伦瑞克罗格斯大学,普罗维登斯,RI:美国数学学会;纽约州纽约市:计算机协会。441--462(1991年;Zbl 0786.68066)