艾丽卡·阿尔布拉汉姆;贝恩德·贝克尔;费利克斯·克莱特克;马丁·斯特芬 线性混合系统的优化有界模型检验。 (英语) Zbl 1111.68493号 Cousot,Radhia(编辑),验证,模型检查和抽象解释。第六届国际会议,VMCAI 2005,巴黎,法国,2005年1月17日至19日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-24297-X/pbk)。计算机科学课堂讲稿3385396-412(2005)。 摘要:有界模型检查(BMC)是一种基于有限展开系统转换关系的自动验证方法。BMC已成功应用于发现数字系统设计中的错误。它的成功是基于可满足性求解器的有效性,可满足性求解器用于检查有限展开是否可以达到违反状态。本文改进了线性混合系统的BMC方法。我们的改进是针对惰性可满足性求解进行的,并遵循两个互补的方向。首先,我们优化了线性混合系统转移关系的有限展开的公式表示,其次,我们通过积累和推广早期可满足性检查期间生成的数据来加速可满足性检查。实验结果表明,所提出的技术显著加快了可满足性检查的速度。关于整个系列,请参见[Zbl 1069.68003号]. 引用于5文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 软件:自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{E.ábrahám}等人,Lect。注释计算。科学。3385396--412(2005年;Zbl 1111.68493) 全文: 内政部