×

陈述性证明的策略语言。 (英语) Zbl 1291.68320号

Kaufmann,Matt(编辑)等人,《交互式定理证明》。2010年7月11日至14日在英国爱丁堡举行的2010年ITP第一届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学课堂讲稿617299-114(2010)。
摘要:受Mizar系统成功的影响,定理证明者社区开发了许多声明性证明语言,因为声明性证明比过程性证明更容易阅读、修改和维护。然而,尽管程序性证明有其优点,但许多用户仍然喜欢程序性证明,因为程序性证明写起来更快。在本文中,我们展示了如何在声明性证明语言之上定义声明性策略语言。该语言附带了一个丰富的工具,可以以顺序模式的形式声明性地指定证明状态的条件,还可以使用省略号(点表示法)来提供有限形式的迭代。由于声明性策略是使用声明性证明语言指定的,因此它们提供了与声明性验证语言相同的优势。同时,它们还以陈述式证明脚本的形式产生陈述式证明,因此可以被视为试图缩小程序性证明和陈述式证明之间的差距。
关于整个系列,请参见[Zbl 1195.68009号].

MSC公司:

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