×

用于抽象细化的属性驱动分区。 (英语) Zbl 1186.68301号

Grumberg,Orna(编辑)等人,《系统构建和分析的工具和算法》。2007年3月24日至4月1日在葡萄牙布拉加举行的第13届国际会议TACAS 2007,是欧洲软件理论与实践联合会议ETAPS 2007的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-71208-4/pbk)。计算机科学课堂讲稿4424389-404(2007)。
摘要:分区和抽象在硬件和软件验证中都得到了广泛的研究。抽象通常根据硬件的系统设计或软件的控制图进行划分。在这项工作中,我们建立在之前关于属性驱动分区(PDP)的工作之上,这是一种针对正则属性的混合符号模型检查(SMC)技术,其中状态空间根据属性自动机的状态进行分区。我们研究了SMC中一种新的抽象精化范式,它将抽象和PDP结合在一起:每个PDP分区可以包含不同的抽象,以便可以独立于其他分区进行精化;对于伪反例\(\pi\),系统只在需要排除\(\π\)的那些分区中进行优化。我们进行了一项初步的实验评估,将标准反例引导的抽象精化(CEGAR)与其分区对应项进行了比较,这证实了分区技术始终允许使用较粗的抽象。虽然早期的工作表明,PDP几乎总是可以提高SMC的性能,但我们的实验表明,分区抽象细化并不总是这样,因为在某些情况下,由于抽象本地化导致的开销太高。
关于整个系列,请参见[兹比尔1116.68006].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部