×

WebAssembly的自认证编译框架。 (英语) Zbl 1472.68032号

Henglein,Fritz(编辑)等人,《验证、模型检验和抽象解释》。第22届国际会议,VMCAI 2021,丹麦哥本哈根,2021年1月17日至19日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。12597, 127-148 (2021).
小结:A自我证明编译器旨在为编译期间执行的每个优化生成正确性证明。生成的证据由独立的证据验证器自动检查。结果是经过正式验证的编译,实现了没有正式验证编译器。本文描述了WebAssembly的自认证编译框架的设计和实现,WebAssemply是一种所有主流浏览器都支持的新中间语言。
关于整个系列,请参见[Zbl 1471.68017号].

MSC公司:

68N20型 编译与解释理论
第68季度第60季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barrett,C.W.、Fang,Y.、Goldberg,B.、Hu,Y.、Pnueli,A.、Zuck,L.D.:TVOC:用于优化编译器的翻译验证器。收录于:CAV,第291-295页(2005年)·Zbl 1081.68606号
[2] Barthe,G。;Demange,D。;Pichardie,D.,CompCert基于SSA的中间端的形式验证,ACM Trans。程序。语言系统。,36, 1, 4 (2014) ·doi:10.1145/2579080
[3] Benton,N.:静态分析和程序转换的简单关系正确性证明。收录于:POPL,第14-25页(2004年)·Zbl 1325.68057号
[4] 贝维尔,WR;华盛顿州亨特;JS摩尔;Young,WD,《系统验证方法》,J.Autom。推理,5,4,411-428(1989)·doi:10.1007/BF00243131
[5] 布鲁姆,M。;Kannan,S.,《检查工作的设计程序》,J.ACM,42,1,269-291(1995)·Zbl 0886.68046号 ·doi:10.1145/200836.200880
[6] Churchill,B.R.,Padon,O.,Sharma,R.,Aiken,A.:等价性检查的语义程序对齐。收录于:PLDI,第1027-1040页(2019年)
[7] Cytron,R。;费兰特,J。;罗森,BK;明尼苏达州韦格曼;FK,Zadeck,高效计算静态单一赋值形式和控制依赖图,ACM Trans。程序。语言系统。,13, 4, 451-490 (1991) ·数字对象标识代码:10.1145/115372.115320
[8] Dahiya,M.,Bansal,S.:建模未定义的行为语义,以检查编译器优化之间的等价性。收录于:HVC,第19-34页(2017年)
[9] Dijkstra,E.W.,Scholten,C.S.:谓词演算和程序语义。收录于:《计算机科学文本与专著》,纽约斯普林格出版社(1990年)。doi:10.1007/978-1-4612-3228-5·Zbl 0698.68011号
[10] Fedyukovich,G。;Gurfinkel,A。;北卡罗来纳州Sharygina。;Davis,M。;Fehnker,A。;McIver,A。;Voronkov,A.,程序间模拟的自动发现,《编程逻辑、人工智能和推理》,606-621(2015),海德堡:斯普林格·Zbl 1471.68061号 ·doi:10.1007/978-3-662-48899-7_42
[11] Gjomemo,R。;堪萨斯州纳姆乔什;Phung,PH;文卡塔克里希南语,VN;扎克,LD;D’Souza,D。;Lal,A。;Larsen,KG,《从验证到优化、验证、模型检查和抽象解释》,300-317(2015),海德堡:Springer,Heidelberg·Zbl 1432.68067号 ·doi:10.1007/978-3-662-46081-8_17
[12] Godlin,B.,Strichman,O.:回归验证。载:第46届设计自动化会议论文集,DAC 2009,美国加利福尼亚州旧金山,2009年7月26日至31日,第466-471页(2009)
[13] Godlin,B.,Strichman,O.:回归验证:证明类似程序的等效性。柔和。测试。,验证。Reliab公司。23(3), 241-258 (2013)
[14] Haas,A.等人:利用WebAssembly加快网络速度。收录于:PLDI,第185-200页(2017年)
[15] Jourdan,J.,Pottier,F.,Leroy,X.:验证LR(1)解析器。在:员工持股计划,第397-416页(2012年)·Zbl 1352.68131号
[16] Kang,J.、Kim,Y.等人:Crellvm:验证LLVM的可信编译。收录于:PLDI,第631-645页(2018年)
[17] Lahiri,S.K.、Hawblitzel,C.、Kawaguchi,M.、Rebélo,H.:SYMDIFF:命令式程序的语言无关语义差异工具。收录于:CAV,第712-717页(2012年)
[18] Leroy,X.:编译器后端的正式认证或:使用校对助手对编译器进行编程。收录于:POPL,第42-54页。ACM(2006)·Zbl 1369.68124号
[19] Leroy,X.,真实编译器的形式验证,Commun。ACM,52,7,107-115(2009)·doi:10.145/1538788.1538814
[20] Marinov,D.:可信编译。麻省理工学院硕士论文(2000年)
[21] McCarthy,J.,Painter,J.:算术表达式编译器的正确性,第33-41页。美国数学学会(1967)·Zbl 0183.19201号
[22] de Moura,L。;比约纳,N。;罗马克里希南,CR;Rehof,J.,Z3:高效SMT求解器,系统构建和分析的工具和算法,337-340(2008),海德堡:施普林格·doi:10.1007/978-3-540-78800-3_24
[23] Namjoshi,K.S.:认证模型检查员。收录于:CAV,第2-13页(2001年)·Zbl 0996.68105号
[24] Namjoshi,K.S.:见证SSA转型。收录:VeriSure Workshop,CAV(2014)。https://kedar-namjoshi.github.io/papers/namjoshi-VeriSure-CAV-2014.pdf
[25] Namjoshi,K.S.,Singhania,N.:Loopy:可编程和正式验证的循环转换。收录于:SAS,第383-402页(2016年)
[26] Namjoshi,K.S.,Tagliabue,G.,Zuck,L.D.:见证编译器:概念证明。收录:RV,第340-345页(2013年)
[27] 堪萨斯州纳姆乔什;扎克,LD;洛戈佐,F。;Fähndrich,M.,见证程序转换,静态分析,304-323(2013),海德堡:施普林格,海德堡·doi:10.1007/978-3-642-38856-9_17
[28] Necula,G.:优化编译器的翻译验证。收录于:(PLDI)2000,第83-95页(2000)
[29] Peled,D.A.,Pnueli,A.,Zuck,L.D.:从伪造到验证。收录于:FSTTCS,第292-304页(2001年)·Zbl 1052.68086号
[30] 普努利,A。;Shtrickman,O。;Siegel,M.,代码验证工具(CVT)-编译过程的自动验证,Software Tools Technol。转让,192-201年2月2日(1998年)·Zbl 1022.68733号 ·doi:10.1007/s100090050027
[31] Rinard,M.:可信的编译。麻省理工学院技术代表MIT-LCS-TR-776(1999)
[32] Samet,H.:自动证明翻译的正确性,包括由高级研究计划署(ARPA)第2494号令赞助的优化代码研究。斯坦福大学博士论文(1975年)
[33] 斯特里赫曼,O。;维茨曼,M。;菲茨杰拉德,J。;海特迈耶,C。;格内西,S。;Philippou,A.,非平衡递归函数的回归验证,FM 2016:形式方法,645-658(2016),Cham:Springer,Cham·Zbl 1427.68055号 ·doi:10.1007/978-3-319-48989-6_39
[34] Zaks,A.,Pnueli,A.:编译器验证的程序分析。摘自:PASTE,第1-7页(2008年)
[35] Zhang,L.,Malik,S.:使用独立的基于分辨率的检查器验证SAT解算器:实际实现和其他应用。于:日期,第10880-10885页(2003)
[36] Zhao,J.、Nagarakatte,S.、Martin,M.M.K.、Zdancewic,S.:LLVM基于SSA的优化的形式验证。收录于:PLDI 2013,第175-186页(2013)
[37] 扎克,LD;普努利,A。;Goldberg,B。;巴雷特,CW;方,Y。;Hu,Y.,循环转换的翻译和运行时验证,形式方法系统。设计。,27, 3, 335-360 (2005) ·Zbl 1083.68555号 ·数字对象标识代码:10.1007/s10703-005-3402-z
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。