×

用于交互式定理证明的共享内存多重处理。 (英语) Zbl 1317.68235号

Blazy,Sandrine(编辑)等人,《交互式定理证明》。2013年7月22日至26日,第四届国际会议,ITP 2013,法国雷恩。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39633-5/pbk)。计算机科学课堂讲稿7998,418-434(2013)。
摘要:我们解决了交互式定理证明的多核问题,特别是对于Isabelle。自2005年以来,CPU时钟频率的停滞意味着硬件制造商需要增加多个内核以符合“摩尔定律”,但这给应用程序开发人员带来了显式并行的负担。为了应对这一趋势,Isabelle于2007年开始支持并行理论和证明处理,近年来不断改进多核硬件的使用。这与理论和证明的发展具有实际意义,因为它们的大小和复杂性与重新检查所需的实时性大致相关。例如,在并行硬件上扩展验证程序将有助于维护更大的理论库。
我们在Isabelle中的并行处理方法大多是隐式的,没有用户干预。该系统能够利用LCF式校对的固有问题结构,尽管它需要对证明程序结构及其实现进行实质性的改革。因此,用户在2–32核的典型商品硬件上获得了显著的加速因子;在许多应用中,8个岩芯的饱和已经成为常规。
本文概述了Isabelle2013中共享内存多处理的当前状态,这也得益于Poly/ML中并行内存管理的最新改进(David Matthews)。我们讨论常见的需求、问题和解决方案。对伊莎贝尔分布和正式证据档案(AFP)中的一些应用程序的具体性能数据进行了分析。
关于整个系列,请参见[Zbl 1268.68006号].

MSC公司:

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