肯托·埃莫托;弗雷德里克·卢勒格;朱利安·泰森 一个用于并行程序提取的经过验证的生成测试聚合Coq库。 （英语） Zbl 1416.68161号 Klein，Gerwin（编辑）等，交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议，ITP 2014，作为维也纳逻辑夏季的一部分，VSL 2014。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8558, 258-274 (2014). 摘要：生成和测试范式与用于结果聚合的半环的集成为大规模数据密集型应用程序提供了一个并行编程框架。所谓的GTA框架允许用户将他/她的问题的低效规范定义为所有候选解决方案的生成器、有效解决方案的测试者和组合解决方案的聚合器的组合。通过两个计算定理，GTA规范被转换为一个可并行实现的分治高效程序。在本文中，我们在Coq证明助手中提出了该框架的一个验证实现：可以从原始GTA规范中提取高效的批量同步并行功能程序。我们展示了如何在一个例子中应用这个框架，包括在并行机上的性能实验。关于整个系列，请参见[Zbl 1294.68020号]. MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68甲18 函数编程和lambda演算 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 关键词：列表同态;函数式编程;自动程序计算;半环计算;批量同步并行;Coq公司 软件：Coq公司;SyDPaCC公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Emoto}等人，Lect。注释计算。科学。8558、258--274（2014；Zbl 1416.68161） 全文： 内政部