Q*证书
使用编写的查询编译器这个Coq证明助理
以及用于实现和验证查询编译器的平台。
什么是Q*cert？
Q*cert是一个查询编译器：它接受一些输入查询并生成执行代码。它可以编译多种源查询语言，例如SQL和OQL的（子集）。它可以为多个目标后端，如Java、JavaScript、Cloudant和Spark。
Q*cert实现了几种对编译和优化。它们各自的语义是使用Coq证明助手精确定义。使用Coq允许证明这些语言的属性，以验证从一个转换到另一个，并检查优化都是正确的。
由定义明确的小组件构成的体系结构使Q*cert是实现或验证新查询的一个很有前途的平台语言和开发新的优化。
Q*证书规范
编译器的代码是开源的在github.
编译器体系结构和编译路径在中进行了描述这个编译器司机可以用下图表示：
支持的语言包括：
出版物
关于Q*证书某些新方面的附加信息研究成果见研究出版物：
- Q*cert编译器最初是作为项目元：用于事件、事务和分析的中间件（IBM研究与发展杂志）。
- 聚合匹配模式演算（CAMP）及其应用首先介绍了对NRA和NNRC的翻译英寸：A类规则语言的模式演算：表达性，编译和机械化Avraham Shinnar，杰罗姆·西蒙和马丁·赫泽尔，2015年ECOOP。(幻灯片).
- Q*cert类型系统的描述，该系统处理类和继承，首次出现英寸：A类商业类型的品牌战略，AvrahamJerome Simeon Shinnar在“可以改变的成功列表”中世界——纪念菲利普·沃德勒的文章他的60岁生日”，第367-387页。
- 详细介绍我们为创建查询编译器原型的经验业务规则聚合可以在以下位置找到：原型制作使用Coq查询编译器（经验报告），约书亚Auerbach、Martin Hirzel、Louis Mandel、Avraham Shinnar和Jerome Simeon，2017年ACM SIGPLAN ICFP会议。(幻灯片).
- 同一篇文章的法语版本也可用英寸：原型unrequátes avec Coq编辑乔舒亚·奥尔巴赫，马丁·赫泽尔（Martin Hirzel）、路易斯·曼德尔（Louis Mandel）、阿夫拉罕·辛纳（Avraham Shinnar）和杰罗姆·西蒙（Jerome Simeon），2017年6月。(幻灯片).
- 有关所用嵌套关系代数扩展的详细信息在Q*cert及其代数优化器中可以找到：搬运具有组合子和的嵌套关系代数中的环境验证查询编译器中的一个实现,Joshua Auerbach、Martin Hirzel、Louis Mandel、Avraham Shinnar和Jerome Simeon，2017年ACM SIGMOD会议。(幻灯片).
- 系统完整演示的描述可以是建立英寸：Q*证书：一个实现和验证查询的平台编译器作者：Joshua Auerbach、Martin Hirzel、Louis2017年ACM SIGMOD的Mandel、Avraham Shinnar和Jerome Simeon会议。(海报).
相关项目
将形式验证技术应用于查询语言和编译器是一个活跃的研究领域。以下项目与我们的工作密切相关：
信用
Q*cert最初的源代码是在IBM T.J.Watson开发的研究中心：Josh Auerbach、Stefan Fehrenbach、Martin Hirzel，Louis Mandel、Avraham Shinnar和杰罗姆西蒙.