[论文解读] PIDE as front-end technology for Coq

Makarius Wenzel|arXiv (Cornell University)|Apr 24, 2013

Logic, programming, and type systems参考文献 9被引用 11

一句话总结

本文提出 CoqPIDE，一项将 Coq 与原本为 Isabelle 设计的 PIDE（Prover IDE）框架集成的实验，证明了 Coq 可通过仅 40 kB 的 OCaml/Scala 实现与 PIDE 进行连接。其主要贡献在于证明了 PIDE 的通用性与可重用性，使其能够支持异步、以文档为中心的交互，且无需修改 Coq 的核心证明处理机制。

ABSTRACT

Isabelle/PIDE is the current Prover IDE technology for Isabelle. It has been developed in ML and Scala in the past 4-5 years for this particular proof assistant, but with an open mind towards other systems. PIDE is based on an asynchronous document model, where the prover receives edits continuously and updates its internal state accordingly. The interpretation of edits and the policies for proof document processing are determined by the prover. The editor front-end merely takes care of visual rendering of formal document content. Here we report on an experiment to connect Coq to the PIDE infrastructure of Isabelle. This requires to re-implement the core PIDE protocol layer of Isabelle/ML in OCaml. The payload for semantic processing of proof document content is restricted to lexical analysis in the sense of existing CoqIde functionality. This is sufficient as proof-of-concept for PIDE connectivity. Actual proof processing is then a matter of improving Coq towards timeless and stateless proof processing, independently of PIDE technicalities. The implementation worked out smoothly and required minimal changes to the refined PIDE architecture of Isabelle2013. This experiment substantiates PIDE as general approach to prover interaction. It illustrates how other provers of the greater ITP family can participate by following similar reforms of the classic TTY loop as was done for Isabelle in the past few years.

研究动机与目标

• 探究为 Isabelle 设计的 PIDE（Prover IDE）框架是否可被适配以支持 Coq。
• 评估在 Coq 生态系统中重新实现 PIDE 协议层的可行性。
• 证明 PIDE 的异步、以文档为中心的模型可泛化至其他证明助手，而不仅限于 Isabelle。
• 评估将新证明器连接至 PIDE 基础设施所需的最小工程开销。

提出的方法

• 在 OCaml 中重新实现 PIDE 协议核心层，以与 Coq 交互，使用与 Isabelle 相同的双向字节流通信机制。
• 采用极简的负载进行语义处理，仅依赖词法分析来验证 PIDE 连接性。
• 利用 PIDE 的异步文档模型，其中编辑被持续处理，结果被推送回而不阻塞编辑器。
• 使用基于 Scala 的前端（jEdit）进行渲染，而 Coq 通过 PIDE 协议独立处理证明。
• 使用类型化 XML 序列化设计协议，以在 OCaml 证明后端与 Scala 前端之间交换结构化数据。
• 采用模块化方法，将 PIDE 协议逻辑（50%）与 Coq 特定负载（50%）分离，以支持可扩展性。

实验结果

研究问题

• RQ1 PIDE 架构能否成功扩展以支持 Coq 作为后端证明器？
• RQ2 将新证明助手连接至 PIDE 所需的最小实现成本（代码量与工作量）是多少？
• RQ3 PIDE 的异步、以文档为中心的模型是否能有效适配 Coq 的证明处理模型？
• RQ4 PIDE 协议能否在不损害正确性或性能的前提下，用 OCaml 重新实现？
• RQ5 PIDE 的设计在多大程度上支持 Coq 中无状态、无时间依赖的证明处理？

主要发现

• CoqPIDE 实验仅对 Isabelle2013 的 PIDE 架构进行了极少修改，验证了 PIDE 在不同证明助手间的可重用性。
• OCaml 中实现的 PIDE 协议仅需约 40 kB 源代码，其中 OCaml 占 26 kB，Scala 占 14 kB，证明了其高效率。
• 极简负载（仅限词法分析）已足够作为概念验证，表明完整证明处理可与 PIDE 集成解耦。
• 异步模型避免了编辑器阻塞，即使在长时间证明检查期间也能保持响应式编辑。
• 实验确认 PIDE 的设计支持无状态、无时间依赖的证明处理，Coq 可独立采用该机制而无需依赖 PIDE。
• 使用类型化 XML 序列化实现了 OCaml 证明器与 Scala 前端之间稳健、可移植的通信，确保了数据完整性。