×
克里斯汀·里兹卡拉;贾菲斯·林姆;Yutaka长岛;托马斯·苏厄尔;陈子琳;利亚姆·奥康纳;托比·默里;加布里埃尔·凯勒;格温·克莱恩

自动形式化验证细化的框架科根（Cogent）至C。 （英语） Zbl 1478.68048号

Blanchette，Jasmin Christian（编辑）等，交互式定理证明。2016年8月22日至25日在法国南希举行的2016年ITP第七届国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9807, 323-340 (2016).
总结：我们的语言科根（Cogent）使用认证编译器简化了系统软件的验证，该编译器可以证明生成的C代码是对原始代码的改进科根（Cogent）程序。尽管事实上科根（Cogent）它本身包含了许多细化层，即使是最低级别的科根（Cogent）语义和生成的C代码仍然很大。
在本文中，我们使用一个自动优化框架来缩小这一差距，该框架可以验证编译器的代码生成阶段。该框架利用了现有的C验证工具，并引入了一种新的技术来关联科根（Cogent）和C。
关于整个系列，请参见[Zbl 1343.68004号].

引用于2文件

MSC公司：

68N20型 编译与解释理论
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

蛋糕ML;伊莎贝尔/HOL;seL4级;科根（Cogent）;github
PDF格式BibTeX公司 XML格式引用
\textit{C.Rizkallah}等人，Lect。注释计算。科学。9807323--340（2016年；1478.68048兹罗提）
全文： 内政部

参考文献：

[1] 刺激性材料（2016）。https://github.com/NICTA/congont/tree/itp_2016
[2] Amani，S.、Hixon，A.、Chen，Z.、Rizkallah，C.、Chubb，P.、O'Connor，L.、Beeren，J.、Nagashima，Y.、Lim，J.、Sewell，T.、Tuong，J.、Keller，G.、Murray，T.、Klein，G.、Heiser，G.：Cogent：验证高保证文件系统实现。摘自：ASPLOS，第175-188页，2016年4月
[3] Cock，D.、Klein，G.、Sewell，T.：安全的微内核、状态单体和可扩展的精细化。收录：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）TPHOLs 2008。LNCS，第5170卷，第167-182页。斯普林格，海德堡（2008）·Zbl 1165.68454号 ·doi:10.1007/978-3-540-71067-7_16
[4] Greenaway，D.、Lim，J.、Andronick，J.和Klein，G.：不要为小事操心：不费吹灰之力地对C代码进行正式验证。收录于：PLDI，第429–439页（2014年6月）
[5] Klein，G.、Elphinstone，K.、Heiser，G.，Andronick，J.、Cock，D.、Derrin，P.、Elkaduwe，D.、Engelhardt，K.，Kolanski，R.、Norrish，M.、Sewell，T.、Tuch，H.、Winwood，S.：seL4：操作系统内核的形式验证。收录于：SOSP，第207-220页（2009年10月）
[6] Kumar，R.、Myreen，M.、Norrish，M.和Owens，S.：CakeML：ML的验证实施。收录：POPL，第179-191页，2014年1月·Zbl 1284.68405号 ·doi:10.1145/2535838.2535841
[7] Leroy，X.：对现实编译器的形式验证。CACM 52（7），107–115（2009）·Zbl 05747873号 ·doi:10.1145/1538788.1538814
[8] Nipkow，T.、Paulson，L.C.、Wenzel，M.（编辑）：Isabelle/HOL–高阶逻辑的证明助手。LNCS，第2283卷。斯普林格，海德堡（2002）·Zbl 0994.68131号
[9] O'Connor，L.、Chen，Z.、Rizkallah，C.、Amani，S.、Lim，J.、Murray，T.、Nagashima，Y.、Sewell，T.和Klein，G.：通过约束进行精炼：降低核查成本。In:ICFP（将于2016年上市）·Zbl 1361.68045号
[10] Sabry，A.和Felleisen，M.：关于连续通过式程序的推理。SIGPLAN Lisp指针V（1），288–298（1992年1月）
[11] Schirmer，N.：Isabelle/HOL中顺序命令程序的验证。慕尼黑工业大学博士论文（2006年）·Zbl 1108.68410号
[12] Sewell，T.、Myreen，M.、Klein，G.：验证操作系统内核的翻译验证。收录于：PLDI，第471-481页（2013年6月）·doi:10.1145/2491956.2462183
[13] Tuch，H.、Klein，G.、Norrish，M.：类型、字节和分离逻辑。收录于：POPL，第97–108页（2007年1月）·Zbl 1295.68094号 ·doi:10.1145/1190216.1190234
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。