蛋糕ML swMATH ID: 8799 软件作者: 拉马纳库马尔;玛格努斯·奥·米林(Magnus O.Myreen)。;迈克尔·诺里什(Michael Norrish);斯科特·欧文斯 描述: Cakeml是ML的一个验证实现。我们开发并机械地验证了一个名为Cakeml的ML系统,该系统支持标准ML的大量子集。Cakeml在x86-64机器代码中实现为交互式读-值-分循环(REPL)。我们的正确性定理确保REPL实现只打印CakeML语义允许的结果。我们的验证工作涉及广泛的主题,包括词法分析、解析、类型检查、增量和动态编译、垃圾收集、任意判定算法和编译器引导。我们的贡献是双重的。第一个是简单地构建一个端到端验证的系统,证明这种验证工作的每一部分实际上都可以与其他部分组合,并确保所有部分都不依赖任何过于简化的假设。第二是针对核查中一些更具挑战性的方面开发新的方法。特别是,我们的正式验证的编译器可以引导自身:我们将验证的编译器应用于自身,以生成编译器的验证机器码实现。此外,我们的编译器证明使用基于逻辑超时异常的轻量级方法处理发散输入程序。整个开发是在HOL4定理证明器中进行的。 主页: https://cakeml.org/ 关键词: 毫升;编译器引导;编译器验证;机器代码验证;read-eval-print循环;已验证的垃圾收集;验证的解析;验证类型检查 相关软件: 伊莎贝尔/HOL;Coq公司;HOL公司;HOL灯;伊莎贝尔;seL4级;CertiCoq认证;拉瓦;吉塔瓦;存档正式证据;大锤;CompCert公司;开放理论;OEuf公司;CAVA LTL模型检查器;开普勒98;OCaml公司;Nitpick公司;Flyspeck飞点;ACL2型 引用于: 60文件 全部的 前5名107位作者引用 15 玛格努斯·O·米琳。 9 拉马纳·库马尔 6 迈克尔·诺里什 5 托比亚斯·尼普科 5 斯科特·欧文斯 4 安德烈·波佩斯库 4 Tan,Yong Kiam先生 三 奥斯卡·亚伯拉罕森 三 Heule,Marijn J.H。 三 格温·克莱恩 三 劳伦斯·查尔斯·保尔森 三 克里斯汀·里兹卡拉 三 杰夫·萨特克利夫 2 奥曼·波霍拉,约翰内斯 2 罗布·D·阿尔森。 2 托马斯·博埃里 2 陈子林 2 贾里德·戴维斯 2 Anthony C.J.福克斯。 2 何松林 2 加布里埃尔·科妮莉亚·凯勒 2 彼得·兰米奇 2 贾菲斯·林姆 2 安德烈亚斯·洛赫比勒 2 托比·默里 2 Yutaka长岛 2 利亚姆·奥康纳 2 阿曼多·佩森提·格里蒂 2 文森特·拉里 2 佛朗哥·雷蒙迪 2 西蒙·罗科普夫 2 亚当·桑德伯格·爱立信 2 托马斯·D·休厄尔。 2 马卡里乌斯·温策尔 1 安德烈亚斯·阿贝尔。 1 纪尧姆·阿拉伊斯 1 Amani,西德尼 1 阿南德,阿比舍克 1 丹尼尔·安尼科夫 1 杰里米·阿维加德 1 毛里西奥·阿亚拉·林科恩 1 Seulkee Baek先生 1 马克·比克福德 1 贾斯敏·克里斯蒂安·布兰切特 1 布林科普,豪克 1 乍得·布朗·爱德华 1 Randal E.布莱恩特。 1 Manuel M.T.查克拉瓦蒂。 1 Adam J.Chlipala。 1 科恩、利隆 1 达姆,麦兹 1 特拉华州,本杰明 1 Daniel Schnetzer,法瓦 1 德米特里·加尔布佐夫 1 Thibault Gauthier 1 凯瑟琳·格雷(Kathryn E.Gray)。 1 格罗斯,杰森 1 罗伯特·瓜夏莱 1 阿玛·盖诺 1 塞巴斯蒂安·哈克 1 Aliya Hameer 1 伊恩·海耶斯。 1 侯萍 1 拉尔斯·胡佩尔 1 费比安·伊姆勒 1 西蒙·詹奇 1 塞萨里·卡利西克 1 赫鲁特维克卡纳巴尔 1 康斯坦丁·科洛文 1 Jacco O.G.Krijnen。 1 安德烈亚斯·林德纳 1 洛佩斯·埃尔南德斯,朱利奥·塞萨尔 1 迪德里克·伦德伯格 1 阿西亚·马布比 1 米罗,米克尔 1 阿尔贝托·莫米利亚诺 1 埃里克·马伦 1 多米尼克·P·穆利根。 1 塞萨尔·穆尼奥斯。 1 戈帕兰·纳达图尔 1 尼尔森,雅各布·博茨 1 德克·帕丁森 1 碧姬·品特卡 1 Pit-Claudel,Clément公司 1 里奇,托马斯 1 朱利安·罗斯曼 1 施费尔,史蒂文 1 施耐德,西格德 1 彼得·休厄尔 1 托马斯·西布特·皮诺特 1 偷偷摸摸,Gregor 1 溅出物,Bas 1 凯瑟琳·斯塔克 1 马丁·斯特芬 1 沃尔克·斯托尔茨 1 沃特·斯威斯特拉 1 扎卡里·塔特洛克 1 Laurent Théry 1 穆凯什·蒂瓦里 1 托马斯·图尔克 …还有7位作者 全部的 前5名11篇连载文章中引用 12 自动推理杂志 三 函数编程杂志 2 人工智能通信 2 计算机科学中的逻辑方法 2 程序设计中的逻辑和代数方法杂志 1 计算的形式方面 1 ACM计算逻辑事务 1 计算机科学课堂讲稿 1 计算机科学中的数学 1 形式化推理杂志 1 伦敦皇家学会会刊。A.数学、物理和工程科学 全部的 前5名在9个字段中引用 60 计算机科学(68至XX) 11 数理逻辑与基础(03-XX) 三 总体主题;集合(00-XX) 1 历史和传记(01-XX) 1 数论(11-XX) 1 常微分方程(34-XX) 1 动力系统和遍历理论(37至XX) 1 数值分析(65-XX) 1 博弈论、经济学、金融学以及其他社会和行为科学(91-XX) 按年份列出的引文