定理证明的第五次证明变化研讨会

2017年PxTP

隶属于表aux,FroCoS公司和ITP公司会议

2017年9月23日至24日，巴西巴西利亚

背景

PxTP车间汇集了从事以下各方面工作的研究人员推理系统之间的通信、集成与合作和形式主义。

计算机辅助推理的进展，自动化和交互式，在过去的几十年中，有可能构建越来越适用于更广泛的问题，并且能够以更快的速度逐步解决更大的问题。近年来，合作在更大的验证环境中，这些工具的减少人工干预量的潜力。示例包括提供大锤工具Isabelle和（不受信任的）之间的接口自动化校准仪，以及HOL Light和Isabelle之间的合作在开普勒猜想的形式证明中。

推理系统之间的合作依赖于交换问题的理论形式和实用工具，证明和模型。PxTP研讨会努力鼓励通过邀请各方在适当整合方面作出贡献进行合作，翻译和通信方法、标准、协议，和编程接口。研讨会欢迎感兴趣的自动化和交互式定理证明工具的开发人员，组合系统的开发人员、翻译的开发人员和用户工具和接口，以及标准和协议的生产者。我们也是对成功故事和当前的描述都感兴趣瓶颈和改进建议。

话题

本次研讨会感兴趣的主题包括推理工具之间的合作，无论是自动的还是交互式的。更具体地说，一些建议的主题是：

  • 集成推理工具的应用程序（理想情况下结果证明）；
  • 推理系统的互操作性；
  • 逻辑、证明系统、模型之间的转换；
  • 证明义务在异质性之间的分配推理工具；
  • 用于检查和导入的算法和工具（重放，重构）证明；
  • 表示问题和解决方案的建议格式不同类别的逻辑求解器（SAT、SMT、QBF、一阶逻辑、高阶逻辑、类型化逻辑、重写等）；
  • 元语言、逻辑框架、沟通方法、，与问题、证明、，和模型；
  • 比较、重构、转换、迁移，证据的压缩和优化；
  • 用于改进证明生成的数据结构和算法解算器（例如有效的证明表示）；
  • （通用）图书馆、语料库和证据和理论基准；
  • 使不同的逻辑、概念和理论在系统和图书馆之间保持一致；
  • 证明的工程方面（例如粒度、灵活性、随时间变化的持久性）；
  • 证明文件；
  • 校对；
  • 从证据中挖掘（数学）信息（例如量词实例化、不饱和核、插值等）；
  • 逆向工程和对形式化证明的理解；
  • 证明的普遍性；
  • 证明的起源和种类（例如，正式、自动生成、交互式…）；
  • 希尔伯特第24个问题（即是什么使一个证明比另一个更好？）；
  • 社会方面（例如，与证据相关的社区倡议，社区之间的合作，（正式）证据的未来）；
  • 依赖于从自动定理中引入证明的应用标准器，如经认证的静态分析、校对代码、，或经认证的汇编；
  • 面向应用的证明理论；
  • 实践经验、案例研究、可行性研究；

    • 提交文件

    欢迎有兴趣参与的研究人员提交扩展摘要（最多8页）或常规论文（最多15页第页）。提交的材料将由项目委员会进行评审将选择一个高质量贡献的平衡计划。短能够在研讨会上激发富有成效的讨论的意见特别受欢迎。我们希望每个被接受的论文将在研讨会上介绍他们的工作。

    提交的论文应描述之前未发表的工作，以及必须使用LaTeX EPTCS等级.论文应通过EasyChair在2017年PxTP研讨会页面。接受的常规论文将出现在EPTCS系统体积。

    重要日期

    受邀演讲人

    登记处

    PxTP注册是Tableaux/FroCoS/ITP注册过程的一部分。

    程序

    点击演讲标题下载论文。

    2017年9月23日星期六
    9:00-10:30 受邀演讲人： 吉尔斯·道克
    分析逻辑，分析理论，分析证据
    10:30-11:00 打破
    11:00-11:30 哈尼尔·巴博萨（Haniel Barbosa）、贾斯敏·克里斯蒂安·布兰切特（Jasmin Christian Blanchette）和帕斯卡·丰丹（Pascal Fontaine）
    用于公式处理的可缩放细粒度证明
    上午11:30-12:00 哈尼尔·巴博萨（Haniel Barbosa）、贾斯敏·克里斯蒂安·布兰切特（Jasmin Christian Blanchette）、西蒙·克鲁恩斯（Simon Cruanes）、丹尼尔·埃勒·乌拉乌伊（Daniel El Ouraoui）和帕斯卡尔·方丹
    高级SMT的语言和证明（在制品）
    12:00-12:30 帕斯卡·方丹和塞萨尔·蒂内利
    介绍和讨论未来SMT-LIB 3的现状
    12:30-14:00 午餐休息时间
    14:00-14:45 托梅尔·利瓦尔和夏维埃拉·斯蒂尔
    UNSAT证据认证中的决定论
    14:45-15:30 Giselle Reis和Bruno Woltzenogel古
    从解析到序贯微积分转换的复杂性
    15:30-16:00 打破
    16:00-16:45 Dennis Müller、Colin Rothgang、Yufei Liu和Florian Rabe
    使用接口理论跨形式系统的基于对齐的翻译
    16:45-17:30 PxTP商务会议

    2017年9月24日星期日
    9:00-10:30 受邀演讲人： 塞萨尔·蒂内利
    通过与外部自动推理机的可靠合作提高Coq的自动化程度
    10:30-11:00 打破
    11:00-11:45 吕立山
    Lean和Mathematica之间的可扩展临时接口
    11:45-12:30 西尔维奥·吉拉尔迪和埃琳娜·帕加尼
    基于高阶量子化消元的反仿真初步报告
    12:30-14:00 午餐休息时间

    项目委员会

    以前的版本