paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Prototyping a query compiler using Coq (experience report)

使用 Coq 原型化查询编译器(经验报告)
ICFP 1(ICFP)2017匹配度 3/10 · 该论文是用 Coq 原型化查询编译器并移植到 Java 的工业经验报告,属于形式化验证与编译工程;但未涉及静态分析、ML/Agentic 程序、LLM 改进形式化验证、浮点程序分析或贝叶斯程序分析,与用户核心研究方向只有较弱的工业形式化方法关联。引用 6 inbox
Joshua S. Auerbach, Martin Hirzel, Louis Mandel, Avraham Shinnar, Jérôme Siméon
dblp: 2026-09-10crossref: 2026-09-10

AI 速览

一句话:报告用 Coq 证明助手原型化查询编译器并移植到 Java 的工业经验与利弊。

本文是一篇经验报告,关注工业项目中如何利用函数式编程与形式验证工具快速原型化新特性,同时应对与现有产品代码集成及技术转移的挑战。作者将 Coq 证明助手用作构建查询编译器的原型环境,该编译器面向 IBM 的 ODM Insights 产品。文章讨论了使用 Coq 进行此类原型开发的优点与不足,并描述了为满足产品集成需求而将编译器移植到 Java 的方法论。

问题
在工业项目中,如何利用函数式编程和形式验证工具快速原型化新特性,同时应对与现有产品代码集成及技术转移的挑战。
方法
将 Coq 证明助手用作查询编译器的原型开发环境,并总结将其移植到 Java 以完成产品集成的方法。
评估
以 IBM ODM Insights 查询编译器为案例进行经验报告,讨论使用 Coq 原型的优势与不足及移植实践。
原文摘要(Abstract)

Designing and prototyping new features is important in many industrial projects. Functional programming and formal verification tools can prove valuable for that purpose, but lead to challenges when integrating with existing product code or when planning technology transfer. This article reports on our experience using the Coq proof assistant as a prototyping environment for building a query compiler intended for use in IBM's ODM Insights product. We discuss the pros and cons of using Coq for this purpose and describe our methodology for porting the compiler to Java, as required for product integration.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@article{AuerbachHMSS17,
  title = {Prototyping a query compiler using Coq (experience report)},
  author = {Joshua S. Auerbach and Martin Hirzel and Louis Mandel and Avraham Shinnar and Jérôme Siméon},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {1},
  number = {ICFP},
  year = {2017},
  doi = {10.1145/3110253}
}