皮尔斯纳 swMATH ID: 20004 软件作者: 乔治·奈斯(Georg Neis);Hur,Chung-Kil;凯撒,简·奥利弗;Craig McLaughlin;德里克·德雷尔(Derek Dreyer);维克托·瓦菲亚迪斯 描述: Pilsner:一种用于高阶命令式语言的经过组合验证的编译器。编译器验证对于构建经过充分验证的软件至关重要,但大多数以前的工作(如CompCert)都集中于验证全程序编译器。为了支持单独的编译并能够链接来自不同验证编译器的结果,重要的是要开发出编译器正确性的组合概念,即模块化(在链接下保留)、传递性(支持多程序编译)、,和灵活(适用于使用不同中间语言或采用非标准程序转换的编译器)。par本文以第二作者等先前的工作为基础[In:ACM SIGPLAN-SIGACT第39届编程语言原理研讨会论文集,POPL’12。纽约州纽约市:计算机协会(ACM)。59–72(2012;Zbl 1321.68198)],我们开发了一种基于参数语言间模拟(PILS)的组合编译器验证新方法。PILS是模块化的:它们以支持单独编译的方式支持编译器验证。PILS是可传递的:我们使用它们来验证Pilsner,一个简单的(但不是普通的)多通道优化编译器(用Coq编程),从类ML的源语言S到类汇编的目标语言T,经过基于CPS的中间语言。Pilsner是第一个经过合成验证的高阶命令式语言的多遍编译器。最后,PILS是灵活的:我们使用它们来额外验证(1)Zwickel,一个用于S的直接非优化编译器,以及(2)一个手工编码的自修改T模块,它被证明是正确的,符合S级规范。然后,Zwickel和自修改T模块的输出可以与Pilsner的输出安全地连接在一起。总之,这是一项重大任务,涉及数人年的工作和55000多条Coq线。 主页: http://plv.mpi-sws.org/pils/ 关键词: 组合编译器验证;抽象类型;高阶状态;参数化仿真;递归类型;及物性 相关软件: Coq公司;蛋糕ML;伊莎贝尔/HOL;CompCertTSO公司;CompCert公司;HOL公司;VST-弗洛伊德;CertiCoq认证;维尔文;小爪哇;布吉;卡米;闪烁;工具链;哈斯克尔;毫升;G小调;MLton公司;聚乙烯/ML;通用管理程序 引用于: 7文件 全部的 前5名40位作者引用 1 卡明·阿巴特 1 西德尼·阿曼尼 1 罗伯托·布兰科 1 陈子林 1 迈克尔·克里斯滕森(Michael F.Christensen)。 1 瑟·特凡·乔巴赫 1 德里克·德雷尔(Derek R.Dreyer)。 1 阿德里安·杜里埃 1 Anthony C.J.福克斯。 1 迪帕克·加尔格 1 本·哈德科夫 1 Hriţcu,科特林 1 拉尔斯·胡佩尔 1 Chung Kil呼 1 Jan-Oliver凯撒 1 格温·克莱恩 1 拉马纳·库马尔 1 林雅菲 1 克雷格·麦克劳林。 1 约瑟夫·麦克马汉 1 托比·默里 1 玛格努斯·奥·米林。 1 戈帕兰·纳达图尔 1 Yutaka长岛 1 乔治·奈斯 1 劳顿·尼科尔斯 1 托比亚斯·尼普科 1 诺里斯,迈克尔 1 利亚姆·奥康纳 1 斯科特·欧文斯 1 马可·帕特里格纳尼 1 克里斯汀·里兹卡拉 1 贾里德·罗埃什 1 托马斯·D·休厄尔。 1 蒂莫西·舍伍德 1 Tan,Yong Kiam先生 1 埃里克·坦特 1 杰雷米·蒂鲍特 1 维克托·瓦菲亚迪斯 1 王玉婷 2篇连载文章中引用 1 理论计算机科学 1 函数编程杂志 在1个字段中引用 7 计算机科学(68至XX) 按年份列出的引文