奥德马尔，G。;A.西马蒂。;科尔尼洛维奇（A.Kornilowicz）。;R·塞巴斯蒂亚尼。 定时系统的有界模型检验。 （英语） Zbl 1037.68549号 Peled，Doron A.（编辑）等人，《网络和分布式系统的形式化技术——FORTE 2002》。第22届IFIP工作组6.1国际会议，2002年11月11日至14日，美国德克萨斯州休斯顿。诉讼程序。柏林：施普林格出版社（ISBN 3-540-00141-7/pbk）。勒克特。票据计算。科学。2529, 243-259 (2002). 摘要：在过去十年中，在验证定时系统方面取得了巨大进展，使得分析重要的现实世界协议成为可能。一个公开的挑战是识别完全符号验证技术，能够有效地处理有限状态分量以及定时方面。本文提出了一种新的符号验证技术，它扩展了用于验证定时系统的有界模型检查（BMC）方法。该方法基于以下要素。首先，将定时系统的BMC问题简化为数学公式的可满足性，即命题变量和实变量上线性数学关系的布尔组合（用于表示时钟）。然后，使用一个称为MATHSAT的适当求解器来检查数学公式的可满足性。求解器基于SAT技术与线性数学约束的一些专门决策程序的集成，并且需要多项式内存。我们的方法允许以完全符号化的方式处理表达性属性。初步的实验评估证实了该方法的潜力。关于整个系列，请参见[Zbl 1007.00057号]. 引用于14文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{G.Audemard}等人，Lect。票据计算。科学。2529243-259（2002年；Zbl 1037.68549） 全文： 链接