×

兹马思-数学第一资源

一种用于循环摘要的轻量级方法。(英语) Zbl 1348.68150
Bultan,Tevfik(编辑)等人,《验证和分析自动化技术》。第九届国际研讨会,ATVA 2011,台北,台湾,2011年10月11-14日。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-24371-4/pbk)。计算机科学课堂讲稿6996351-365(2011)。
摘要:基于抽象精化范式的大多数工具的一个共同问题是CEGAR过程的分歧。特别是,在给定程序中反复展开相同的(while-or for-)循环可能会产生无穷多(伪)反例;这将导致优化步骤的无限或至少太大的序列。循环摘要是解决这个问题的一种方法。它不仅包括对状态的抽象,还包括对结构化程序语句所引起的状态变化(转换关系)的抽象。这种方法的有效性取决于两个因素:(a)循环摘要的计算不能成为验证算法的瓶颈;(b)循环摘要必须足够精确,以证明感兴趣的性质。我们提出了一种可以实现这两个目标的技术。它使用推理规则来计算摘要。执行一个轻量级测试来检查给定循环是否与给定规则的前提相匹配。如果是,则通过实例化规则自动推断摘要。尽管简单,我们的技术在实践中表现良好。我们能够验证许多示例的安全属性,这些示例超出了现有工具的范围。
整个系列请参见[Zbl 1223.68004号].

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