A Coq formalisation of SQL's execution engines

在本文中，我们使用Coq-proof助手来指定和验证SQL执行引擎的低级别层。为了实现我们的目标，我们首先为以数据为中心的运营商设计了一个高级Coq规范，以捕获其本质。然后，我们提供了规范的两个Coq实现。第一个是物理代数，由Postgresql或Oracle等系统中的低级运算符组成。第二个是SQL代数，它是一个扩展的关系代数，为SQL提供语义。最后，我们形式化地将物理代数和SQL代数联系起来。通过证明物理代数实现了SQL代数，我们给出了物理代数表达式和SQL代数表达式具有相同语义的高级保证。据我们所知，所有这一切产生了RDBMS底层的第一个形式化和验证，以及SQL编译的物理优化：实现SQL编译链机械化的基本步骤。

与葡萄园

编程语言信息逻辑[cs.LO] 多内斯基地[cs.DB]

菲奇尔校长

main.pdf（1.08个月）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

维罗尼克·本扎肯 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-01716048

Soumis le:vendredi 23 février 2018-12:07:03

Dernière修改le:jeudi 4 avril 2024-03:27:04

长期存档：jeudi 24 mai 2018-16:34:45

日期和版本

hal-01716048，版本1 (23-02-2018)

身份证明人

HAL Id： hal-01716048，版本1
内政部： 10.1007/978-3-319-94821-8_6

Citer公司

维罗妮克·本扎肯、埃维琳·孔特让、香塔尔·凯勒、尤妮斯·马丁斯。SQL执行引擎的Coq形式化。ITP 2018-交互式定理证明国际会议2018年7月，英国牛津。第88-107页，⟨10.1007/978-3-319-94821-8_6⟩.⟨哈尔-01716048⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

CNRS公司 8623欧元中央SUPELEC LRI-VALS公司巴黎大学澳大利亚国家铁路公司 GS-计算机科学 LMF公司

455 磋商

855 交易费用

SQL执行引擎的Coq形式化

Résumé

与葡萄园

日期和版本

身份证明人

Citer公司

出口商

收藏

海拔高度

合作伙伴