Kedar S.Namjoshi。;薛安东 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季度 规范和验证(程序逻辑、模型检查等) 软件:Web程序集;克雷尔夫姆;松散;z3(零3);SymDiff公司;CompCert公司;无级变速器;TVOC公司 PDF格式BibTeX公司 XML格式引用 \textit{K.S.Namjoshi}和\textit{A.Xue},Lect。注释计算。科学。12597,127--148(2021;Zbl 1472.68032) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。