×

自动终止证明的认证。 (英语) Zbl 1148.68465号

Konev,Boris(编辑)等人,《组合系统的前沿》。第六届国际研讨会,FroCoS 2007,英国利物浦,2007年9月10日至12日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74620-1/pbk)。计算机科学课堂讲稿4720。人工智能课堂讲稿,148-162(2007)。
摘要:现在,形式化方法依赖于不同种类的工具:证明助手,用户可以与之交互以逐步发现证据;以及使用(复杂的)决策程序的全自动工具。但是,虽然一些校对助理可以检查校对的可靠性,但他们缺乏自动化。关于自动化工具,人们仍然必须对其答案“是/否/不知道”感到满意,其有效性可能会受到质疑,特别是因为这些工具的规模和复杂性不断增加。
在重写技术的背景下,我们的目标是弥合能够提供正式可靠性保证的证明助手和人们必须信任的高度自动化工具之间的差距。我们提出了一种利用浅埋和深埋的方法。我们用一个基于CiME重写工具箱的原型来说明这种方法,该工具箱可以发现涉及的终止证明,这些证明可以由Coq证明助手使用Coccinelle库进行重写来验证。
关于整个系列,请参见[Zbl 1143.68008号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
2012年第68季度 语法和重写系统

软件:

Coq公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序