×

使用自动定理证明程序来验证自动生成的航空航天软件。 (英语) Zbl 1126.68563

Basin,David(ed.)等人,《自动推理》。第二届国际联席会议,IJCAR 2004,爱尔兰科克,2004年7月4日至8日。柏林:斯普林格出版社(ISBN 3-540-22345-2/pbk)。计算机科学讲义3097。人工智能讲义,198-212(2004)。
摘要:我们描述了一个用于自动认证NASA软件安全性能的系统。该系统采用霍尔式程序验证技术生成证明义务,然后由自动一阶定理证明器(ATP)进行处理。然而,为了实现完全自动化,必须对义务进行积极的预处理和简化。我们讨论了这个应用程序对ATP的独特要求,并演示了通过重写实现的各个简化阶段如何影响ATP解决证明任务的能力。我们的结果基于13个认证实验,这些实验导致超过25000个验证任务,这些任务都是由吸血鬼、Spass和e-setheo尝试的。
整个系列请参见[Zbl 1088.68001].

理学硕士:

68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部