Prototyping a query compiler using Coq (experience report)-Reference-Cited by-同舟云学术

Prototyping a query compiler using Coq (experience report)

Published:2017-08-29 Issue:ICFP Volume:1 Page:1-15
ISSN:2475-1421
Container-title:Proceedings of the ACM on Programming Languages
language:en
Short-container-title:Proc. ACM Program. Lang.

Author:

Auerbach Joshua S.¹,Hirzel Martin¹,Mandel Louis¹,Shinnar Avraham¹,Siméon Jérôme¹

Affiliation:

1. IBM Research, USA

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Safety, Risk, Reliability and Quality,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3110253

Reference37 articles.

1. Joshua Auerbach Martin Hirzel Louis Mandel Avi Shinnar and Jérôme Siméon. 2017a. Handling Environments in a Verified Query Compiler. In SIGMOD. Joshua Auerbach Martin Hirzel Louis Mandel Avi Shinnar and Jérôme Siméon. 2017a. Handling Environments in a Verified Query Compiler. In SIGMOD.

2. V. Benzaken E. Contejean and S. Dumbrava. 2014. A Coq Formalization of the Relational Data Model. In ESOP. 10.1007/978-3-642-54833-8_11 V. Benzaken E. Contejean and S. Dumbrava. 2014. A Coq Formalization of the Relational Data Model. In ESOP. 10.1007/978-3-642-54833-8_11

3. M. Berler R. Cattell and D. Barry. 2000. The object data standard: ODMG 3.0. Morgan Kaufman. M. Berler R. Cattell and D. Barry. 2000. The object data standard: ODMG 3.0. Morgan Kaufman.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Formalization of SQL with Nulls;Journal of Automated Reasoning;2022-07-27

2. Reactive chatbot programming;Proceedings of the 5th ACM SIGPLAN International Workshop on Reactive and Event-Based Languages and Systems;2018-11-04

3. Protecting chatbots from toxic content;Proceedings of the 2018 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software;2018-10-24

4. Generating chat bots from web API specifications;Proceedings of the 2017 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software;2017-10-25