×

兹马思-数学第一资源

利用可满足模理论求解量化验证条件。(英语) Zbl 1213.68376
Frank Pfenning(编辑),《自动扣除——CADE-21》。第21届自动扣减国际会议,2007年7月17日至20日,德国不来梅。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-540-73594-6/pbk)。计算机科学讲座讲稿4603。人工智能课堂讲稿,167-182(2007)。
摘要:一阶逻辑为描述各种验证条件提供了一种方便的形式。检验这些条件的两种主要方法是纯一阶自动定理证明(ATP)和基于可满足模理论的自动定理证明(SMT)。传统的ATP系统被设计成易于处理量词,但在理论上往往很难推理。另一方面,SMT系统已经为许多有用的理论提供了内在的支持,但是在使用量词方面却困难得多。在遗留系统Simplify中可以找到一条线索,该系统将内置的理论推理与量词实例化启发式相结合。本文受简化的启发,并希望为ATP系统提供一个有竞争力的替代方案,本文描述了一种在SMT系统中对量词进行推理的方法。我们在抽象的DPLL模理论框架下提出了该方法。除了采用许多简化技术外,我们还引入了一些新的启发式方法。最重要的是实例化级别的概念,它提供了一种有效的机制来划分和管理量词实例化技术中固有的大搜索空间。这些技术已在SMT系统CVC3中实现。实验结果表明,我们的方法使CVC3能够解决大量以前方法无法解决的基准问题。
整个系列请参见[Zbl 1122.68008].

理学硕士:
6860问题 规范和验证(程序逻辑、模型检查等)
68T15型 定理证明(演绎、解析等)(MSC2010)
软件:
cvc3
PDF格式 BibTeX公司 XML 引用
全文: 内政部