盒 swMATH ID: 21178 软件作者： Gurfinkel，A.，Chaki，S。 描述： 方框：方框的符号抽象域。数值抽象域在程序分析中被广泛使用。最简单的数值域通过不精确的连接过近似析取，通常会产生路径敏感性分析。这个问题是通过域细化来解决的，例如有限幂集，它提供了精确的析取。然而，开发正确有效的析取求精是一项挑战。首先，必须有一种有效的方法来表示和操作抽象值。使用“基本抽象值集”的简单方法通常是不可伸缩的。其次，虽然加宽必须在精度和收敛速度之间取得适当的平衡，但众所周知，很难得到正确的结果。在本文中，我们提出了Boxes抽象域的一个实现——对已知的具有有限析取的Box（或Intervals）域的一种改进。方框的元素是方框的有限并集，即可以表示为上下限约束上的命题公式。我们的实现是象征性的，并结合了二进制决策图（BDD）和Box的优势。操作（满足、联接、传递函数和加宽）的复杂性是操作数大小的多项式。实证评估表明，Boxes的性能优于具有可比表达性的Box的其他现有改进。 主页： http://dl.acm.org/citation.cfm？id=1882112 相关软件： 停机坪；不明飞行物；SeaHorn公司；P绑定；CTIGAR公司；CPA检查器；SLAM公司；CIL公司；vZ（虚拟Z）；PAGAI公司；悉尼商学院；有限责任公司；z3（零3）；八角形；GLPK公司；PPL（公私合营） 引用于： 6文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 盒：框的符号抽象域。 Zbl 1306.68026号阿里·古芬克尔；萨加·查基 2010 全部的 前5名17位作者引用 1 高格尔·巴拉克利什南 1 德克·拜尔 1 萨加·查基 1 陈丽倩 1 马蒂亚斯·丹格尔 1 哈利勒·戈尔巴尔 1 阿尔蒂·古普塔 1 阿里·古芬克尔 1 雅各布·M·豪。 1 弗兰乔·伊万契奇 1 Jakubczyk、Krzysztof 1 姜佳红 1 国王，安迪 1 查尔斯·劳伦斯·琼斯 1 前田直人 1 王，季 1 吴雪光 0连载引用 在2个字段中引用 6 计算机科学（68至XX） 1 数学逻辑和基础（03-XX） 按年份列出的引文