×

反例引导的前提推理。 (英语) Zbl 1381.68180号

Felleisen,Matthias(编辑)等人,《编程语言和系统》。2013年3月16日至24日,作为欧洲软件理论与实践联合会议的一部分,在意大利罗马举行了第22届欧洲编程研讨会(ESOP 2013)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-37035-9/pbk)。计算机科学课堂讲稿7792,451-471(2013)。
摘要:过程中断言的前提条件对于理解、验证和调试程序很有用。由于该过程可能用于程序中的多个调用上下文,因此前提条件应该足够通用,以便能够重用。我们提出了一种用于自动前提推理的反示例引导抽象求精(CEGAR)的扩展。从安全状态集和不安全状态集的过近似开始,我们反复优化它们,直到它们不相交。由此产生的前提条件对于断言的有效性来说是必要的和足够的,这可以防止错误警报。我们在一个名为P-Gen的工具中实现了我们的方法。我们在字符串和数组操作程序上给出了实验结果。
关于整个系列,请参见[Zbl 1268.68016号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部