CPBPV公司 swMATH ID: 164 软件作者： 赫莱内·科拉维扎；米歇尔·鲁赫；帕斯卡·范·亨特利克 描述： CPBPV：用于有界程序验证的约束编程框架。本文研究了如何验证程序与其规范的一致性，并提出了一种新的有界程序验证约束编程框架（CPBPV）。CPBPV框架使用约束存储来表示规范和程序，并以非确定性的方式探索有界长度的执行路径。CPBPV框架检测非一致性，并在存在有界长度的路径驳斥某些属性时提供反例。如果这样生成的每个约束存储都暗示了后置条件，则输入程序在有界限制下是部分正确的。CPBPV不探索虚假的执行路径，因为它通过检测约束存储不一致来提前增量地修剪执行路径。CPBPV使用约束编程的丰富语言来表示约束存储。最后，CPBPV由一系列按顺序尝试的解算器进行参数化，从最便宜和不太通用的开始。实验结果通常比以前的方法提高了几个数量级，运行时间通常与可变域的大小无关。此外，CPBPV能够检测到一些程序中的细微错误，而其他基于有界模型检查的框架已经失败。 主页： http://www.springerlink.com/content/j22226282p0v4220/fulltext.pdf 关键词： 有界程序验证；基于约束的符号执行；不合格品的检测；测试用例生成 相关软件： TCAS公司；CBMC公司；VIPR公司；超小卫星；污水处理厂；BINSEC/SE银行；渗透酶；数学SAT5；CVC4型；GATeL公司；糠；z3（零3）；伊塞斯；SMT-LIB公司；转向器；OPT4J（可选4J）；DiSCiPl公司；数字；卫星抗体；贝博普 引用于： 4文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 CPBPV：用于有界程序验证的约束编程框架。 Zbl 1213.68173号赫莱内·科拉维扎；米歇尔·鲁赫；帕斯卡·范·亨特利克 2010 全部的 前5名10位作者引用 1 塞巴斯蒂安·巴丁 1 弗朗索瓦·博伯特 1 扎卡里亚·奇哈尼 1 赫莱内·科拉维扎 1 亚恩·加尔·盖埃内克 1 布鲁诺·玛丽 1 吉尔斯·佩森特 1 米歇尔·鲁赫 1 阿卜杜利拉·萨基 1 帕斯卡·范·亨特利克 连载1篇 1 约束条件 在1个字段中引用 4 计算机科学（68至XX） 按年份列出的引文