×

皮尔斯纳

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伊莎贝尔/HOLCompCertTSO公司CompCert公司HOL公司VST-弗洛伊德CertiCoq认证维尔文小爪哇布吉卡米闪烁工具链哈斯克尔毫升G小调MLton公司聚乙烯/ML通用管理程序
引用于: 7文件

2篇连载文章中引用

1 理论计算机科学
1 函数编程杂志

在1个字段中引用

7 计算机科学(68至XX)

按年份列出的引文