×

兹马思-数学第一资源

加速插入物。(英语) Zbl 1374.68291号
Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。第十届国际研讨会,ATVA 2012,Thiruvananthapuram,印度,2012年10月3日至6日。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-33385-9/pbk)。计算机科学课堂讲稿7561187-202(2012)。
摘要:我们提出了反例引导的加速抽象求精(CEGAAR),一种验证无限状态转移系统的新算法。CEGAAR将反例引导谓词抽象中基于插值的谓词发现与用于计算循环传递闭包的加速技术相结合。CEGAAR将加速应用于过渡系统展开过程中动态发现的循环模式,并将过近似与欠近似相结合。它构造归纳不变量,排除了无限多个伪反例,在不丧失其自适应性的前提下,减轻了谓词抽象的发散问题。我们从理论和实验上证明了CEGAAR的有效性,证明了电感插入可以由经典的Craig插值和循环的传递闭包来计算。我们提出了一个验证整数转换系统的CEGAAR实现。我们表明,结果实现可以稳健地处理许多难以处理的转换系统,这些系统不能单独使用基于插值的谓词抽象或加速来处理。
整个系列请参见[Zbl 1251.68006].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部