×

可扩展的LCF风格证明翻译。 (英语) Zbl 1317.68214号

Blazy,Sandrine(编辑)等人,《交互式定理证明》。2013年7月22日至26日,第四届国际会议,ITP 2013,法国雷恩。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39633-5/pbk)。计算机科学课堂讲稿7998,51-66(2013)。
摘要:所有现有的校对助理之间的翻译都是出了名的缓慢、需要资源,而且无法适应大规模的发展,这导致人们普遍认为整个方法可能不实用。我们的目的是表明,观察到的效率低下并不是固有的,而仅仅是现有实现的不足。我们通过提供一个从HOL Light到Isabelle/HOL的理论导入的新实现来实现这一点,它主要通过避免过去的错误来实现良好的性能和可伸缩性。经过一些预处理后,我们的工具可以导入大型HOL Light开发,速度比HOL Liight处理它们更快。我们的主要目标和动机是Flyspeck开发,它可以在几个小时内进口到商品硬件上。我们还为开发中出现的大多数基本类型提供映射,包括列表、整数和实数。本文概述了一些设计考虑因素,并介绍了我们的一些广泛测量,这些测量揭示了对大型验证开发的低级结构的有趣见解。
关于整个系列,请参见[Zbl 1268.68006号].

MSC公司:

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