×

亚多面体:一种(更)可扩展的线性不等式推断方法。 (英语) Zbl 1206.68092号

Jones,Neil D.(编辑)等人,《验证、模型检验和抽象解释》。2009年1月18日至20日,第十届国际会议,VMCAI 2009,美国佐治亚州萨凡纳。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-93899-6/pbk)。计算机科学课堂讲稿5403229-244(2009)。
摘要:我们引入了一个新的数值抽象域SubPoly来推导和传播线性不等式。SubPoly与Polyhedra一样富有表现力,但它降低了一些演绎能力以实现可伸缩性。SubPoly基于线性等式和区间的简化乘积产生强大但可扩展的分析。可以使用提示恢复精度。提示可以由用户以注释的形式自动生成或提供。
我们在Clousot(的通用抽象解释器)的顶部实现了SubPoly。净值。Clousot with SubPoly可以在几分钟内分析非常大和复杂的代码库。SubPoly可以有效地捕获数百个变量之间的线性不等式,其结果远远超过了最先进的多面体实现。
关于整个系列,请参见[Zbl 1155.68009号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部