×

数值程序验证的语义概述。 (英语) Zbl 1111.68492号

Cousot,Radhia(编辑),验证、模型检查和抽象解释。第六届国际会议,2005年VMCAI,法国巴黎,2005年1月17日至19日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-24297-X/pbk)。计算机科学讲座笔记3385,59-77(2005)。
摘要:在本文中,我们介绍了一个简单的形式化语义,用于带有错误的浮点数,它的表达能力足以与其他方法进行形式化比较。接下来,我们定义了区间、随机、自动微分和误差序列方法的形式语义。这使我们能够将在每个语义中计算的属性与我们的引用简单语义进行形式上的比较。这些方法大多是为了验证数值密集型代码而开发的,我们还讨论了它们对于软件的形式验证和静态分析的充分性。最后,通过实验结果完成了本研究。
关于整个系列,请参见[Zbl 1069.68003号].

MSC公司:

68问题55 计算理论中的语义学
65G99型 误差分析和区间分析
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部