×
胭脂红阿巴特;Busi，Matteo公司;斯泰利奥斯·赞帕斯

完全抽象且健壮的编译。以及如何在抽象上协调两者。 （英语） Zbl 1520.68025号

哦，Hakjoo（编辑），编程语言和系统。第19届亚洲研讨会，APLAS 2021，美国伊利诺伊州芝加哥，2021年10月17日至18日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13008, 83-101 (2021).
摘要：安全编译最重要的形式标准是完全抽象语境对等的保留和反映。介绍了最近的工作健壮编译，定义为保存稳健满意度超属性，即它们对任意攻击者的满意度。在本文中，我们首先比较了这两种安全编译方法。为此，我们提供了使用完全抽象编译器编译的程序所强烈满足的超属性的精确描述，并表明它们可能是无意义的或微不足道的。然后，我们提出了一种在数学操作语义（MOS）框架中制定的新的安全编译标准，以更合理的方式保证完全抽象和保持超属性的健壮满足。
关于整个系列，请参见[Zbl 1507.68042号].

MSC公司：

68纳米30 软件工程的数学方面（规范、验证、度量、需求等）
68N20型 编译与解释理论
68问题55 计算理论中的语义学

关键词：

安全编译;完全抽象编译;鲁棒超属性保持;基于语言的安全性;数学操作语义

软件：

CompCert公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Abate}等人，Lect。注释计算。科学。13008，83-101（2021；Zbl 1520.68025）
全文： 内政部 arXiv公司

参考文献：

[1] Abadi，M.：程序语言翻译中的保护。摘自：《安全互联网编程，移动和分布式对象的安全问题》，第19-34页（1999年）
[2] Abate，C.等人：当好的组件变差时：尽管存在动态妥协，但形式上是安全的编译。摘自：2018年ACM SIGSAC计算机和通信安全会议记录，第1351-1368页（2018）
[3] Abate，C.，与编译器正确性和安全编译相关的跟踪，编程语言和系统，1-28（2020），Cham:Spriger，Cham·Zbl 1508.68046号 ·doi:10.1007/978-3-030-44914-8_1
[4] Abate，C.、Blanco，R.、Garg，D.、Hritcu，C.，Patrignani，M.、Thibault，J.：超越完全抽象的旅程：探索用于安全编译的健壮属性保护。2019年IEEE第32届计算机安全基础研讨会（CSF），第256-25615页。IEEE（2019）
[5] Abate，C.，Busi，M.，Tsampas，S.：完全抽象和健壮的编译，以及如何在抽象上协调两者（2021）
[6] Abou Saleh，F.，Pattinson，D.：数学运算语义中的效应。选举人。注释Theor。计算。科学。276, 81-104 (2011) ·Zbl 1342.68064号
[7] Aceto，L.、Fokkink，W.、Verhoef，C.：结构操作语义学。摘自：《过程代数手册》，第197-292页。Elsevier（2001）·Zbl 1062.68074号
[8] Ahmed，A.，Blume，M.：类型闭合转换保留了观测等效性。摘自：Hook，J.，Thiemann，P.（eds.）《第13届ACM SIGPLAN功能编程国际会议论文集》，ICFP 2008，加拿大不列颠哥伦比亚省维多利亚市，2008年9月20日至28日，第157-168页。ACM（2008）·Zbl 1323.68350号
[9] Ahmed，A.，Blume，M.：通过多语言语义学进行对等的CPS翻译。摘自：Chakravarty，M.M.T.，Hu，Z.，Danvy，O.（编辑）《第16届ACM SIGPLAN功能编程国际会议论文集》，2011年9月19日至21日，日本东京，第431-444页。ACM（2011）。数字对象标识代码：10.1145/2034773.2034830·Zbl 1323.68088号
[10] Barthe，G.，et al.：恒时间保持C编译器的形式化验证。程序。ACM计划。Lang.4（白杨），1-30（2019）
[11] Barthe，G.，Grégoire，B.，Laporte，V.：安全编译副通道对策：密码“恒定时间”的情况。2018年IEEE第31届计算机安全基础研讨会（CSF），第328-343页。IEEE（2018）
[12] Besson，F.、Blazy，S.、Wilke，P.：支持指针算法和未初始化数据的内存模型的验证compcert前端。J.汽车。原因。62(4), 433-480 (2019) ·Zbl 1465.68041号
[13] 鲍曼，W.J.，艾哈迈德，A.：免费不干涉。ACM SIGPLAN非。50(9), 101-113 (2015) ·Zbl 1360.68315号
[14] Busi，M.等人：在小型微处理器上执行可中断的封闭式操作时，可以实现安全可靠的隔离。参加：第33届IEEE计算机安全基础研讨会（CSF 2020）（2020）
[15] 克拉克森，MR；施耐德，FB，Hyperproperties，J.Compute。安全。，18, 6, 1157-1210 (2010) ·doi:10.3233/JCS-2009-0393
[16] Devriese，D.，Patrigani，M.，Piessens，F.：通过近似反译进行完全抽象的汇编。摘自：第43届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集，第164-177页（2016）·Zbl 1347.68064号
[17] D’Silva，V.，Payer，M.，Song，D.X.：编译器优化中的正确性与安全性差距。2015年IEEE安全与隐私研讨会，SPW 2015，美国加利福尼亚州圣何塞，2015年5月21日至22日，第73-87页（2015）
[18] Durumeric，Z.等人：心碎的问题。摘自：《2014年互联网测量会议论文集》，第475-488页（2014）
[19] El Korashy，A.、Tsampas，S.、Patrigani，M.、Devriese，D.、Garg，D.、Piessens，F.：CapablePtrs：使用指针作为能力原则安全编译部分程序。CoRR abs/2005.05944（2020）
[20] Engelfriet，J.，确定性-（观测等效=迹线等效），Theor。计算。科学。，36, 1, 21-25 (1985) ·Zbl 0571.68018号 ·doi:10.1016/0304-3975（85）90028-3
[21] 戈拉，D。；美国内斯特曼，《表现力的完全抽象：历史、神话和事实，数学》。结构。计算。科学。，26, 4, 639-654 (2016) ·Zbl 1361.68028号 ·doi:10.1017/S0960129514000279
[22] Jacobs，B.：《Coalgebra导论：走向国家和观察的数学》，《剑桥理论计算机科学丛书》，第59卷。剑桥大学出版社（2016）。国际标准图书编号9781316823187
[23] Jacobs，K.，Timany，A.，Devriese，D.：从静态到渐变的完全抽象。程序。ACM计划。兰格五世（Popl），1-30（2021）
[24] Klin，B.，结构操作语义的双代数：导论，定理。计算。科学。，412, 38, 5043-5069 (2011) ·Zbl 1246.68150号 ·doi:10.1016/j.tcs.2011.03.023
[25] Klin，B。；萨索内，V。；Amadio，R.，《随机过程计算的结构操作语义》，《软件科学和计算结构基础》，428-442（2008），海德堡：斯普林格出版社·Zbl 1138.68468号 ·doi:10.1007/978-3-540-78499-9_30
[26] Leroy，X.：编译器后端的正式认证或：使用校对助手对编译器进行编程。收录于：Morrisett，J.G.，Jones，S.L.P.（编辑）《第33届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集》，POPL 2006，美国南卡罗来纳州查尔斯顿，2006年1月11日至13日，第42-54页。ACM（2006）·Zbl 1369.68124号
[27] 梅尔顿，A。；施密特，DA；斯特雷克，通用电气；皮特，D。；艾布拉姆斯基，S。；波涅，A。；Rydeheard，D.，Galois connections and computer science applications，Category Theory and computer Programming，299-312（1986），海德堡：斯普林格·Zbl 0622.06004号 ·doi:10.1007/3-540-17162-2_130
[28] Mitchell，JC，《论编程语言的抽象性和表达能力》，Sci。计算。程序。，21, 2, 141-163 (1993) ·兹比尔0809.68049 ·doi:10.1016/0167-6423（93）90004-9
[29] Morris，F.L.：关于构造编译器并证明其正确性的建议。摘自：第一届ACM SIGACT-SIGPLAN编程语言原理年度研讨会论文集，第144-152页（1973）·Zbl 0309.68026号
[30] Murray，T.、Sison，R.、Pierzchalski，E.、Rizkallah，C.：并发值相关不干扰的成分验证和细化。2016年IEEE第29届计算机安全基础研讨会（CSF），第417-431页。IEEE（2016）
[31] 尼尔森，H.R.，尼尔森，F.：语义与应用：一个开胃菜。计算机科学本科专题。斯普林格。伦敦（2007）。doi:10.1007/978-1-84628-692-6。国际标准图书编号978-1-84628-691-9·Zbl 1126.68052号
[32] Parrow，J.，《完全抽象的一般条件》，《数学》。结构。计算。科学。，26, 4, 655-657 (2016) ·Zbl 1361.68085号 ·doi:10.1017/S0960129514000280
[33] 帕特里格纳尼：为什么有人要用颜色？或者，在代码段之外突出显示语法。CoRR abs/2001.11334（2020）
[34] Patrignani，M.、Agten，P.、Strackx，R.、Jacobs，B.、Clarke，D.、Piessens，F.：保护模块架构的安全编译。ACM事务处理。程序。语言系统。37(2), 6:1-6:50 (2015)
[35] Patrignani，M.，Ahmed，A.，Clarke，D.：安全编译的形式方法：完全抽象编译和相关工作的调查。ACM计算。Surv公司。（CSUR）51（6），1-36（2019）
[36] 帕特里格纳尼，M。；Clarke，D.，《保护模块架构的完全抽象跟踪语义》，计算。语言系统。结构。，42, 22-45 (2015) ·Zbl 1387.68054号
[37] Patrignani，M.，Garg，D.：安全编译和超属性保护。2017年IEEE第30届计算机安全基础研讨会（CSF），第392-404页。IEEE（2017）
[38] Patrignani，M.，Martin，E.M.，Devriese，D.：关于递归类型的语义表达。程序。ACM计划。Lang.5（白杨），1-29（2021）
[39] Piessens，F.：跨抽象层的安全性：新旧示例。2020年IEEE欧洲安全与隐私研讨会（EuroS&PW），第271-279页。IEEE（2020）
[40] Plotkin，GD，LCF被认为是一种编程语言，Theoret。计算。科学。，5, 3, 223-255 (1977) ·Zbl 0369.68006号 ·doi:10.1016/0304-3975（77）90044-5
[41] Plotkin，G.D.：操作语义的结构方法。奥胡斯大学（1981）
[42] Sabry，A。；Wadler，P.，《对呼叫者价值的思考》，ACM Trans。程序。语言系统。（托普拉斯），19，6，916-941（1997）·数字对象标识代码：10.1145/267959.269968
[43] Skorstengaard，L.、Devriese，D.、Birkedal，L.：StkTokens：使用线性功能加强括号良好的控制流和堆栈封装。程序。ACM计划。Lang.3（Popl），19:1-19:28（2019）
[44] Stewart，G.、Beringer，L.、Cuellar，S.、Appel，A.W.：成分比较。摘自：第42届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集，第275-287页（2015）·Zbl 1346.68056号
[45] Strydonck，T.V.，Piessens，F.，Devriese，D.：分离逻辑验证代码的完全抽象编译的线性功能。程序。ACM计划。语言3（ICFP），84:1-84:29（2019）
[46] Tan，Y.K.，Myreen，M.O.，Kumar，R.，Fox，A.，Owens，S.，Norrish，M.：经过验证的cakeML编译器后端。J.函数。程序。29 (2019) ·Zbl 1493.68091号
[47] Thibault，J.，Hritcu，C.：安全编译证明的多重跟踪的Nanopass回译。在：第五次安全编译原则研讨会，2021年PriSC，虚拟活动，2021年1月17日（2021）。http://perso.eleves.ens-rennes.fr/people/Jeremy.Thibault/prisc2021.pdf
[48] 桑帕斯。；Nuyts，A。；Devriese，D。；Piessens，F。；彼得里桑，D。；Rot，J.，《安全编译的分类方法》，计算机科学中的Coalgebraic方法，155-179（2020），Cham:Springer，Cham·Zbl 07314153号 ·doi:10.1007/978-3-030-57201-39
[49] Turi，D.：结构操作规则的分类建模：案例研究。收录于：《范畴理论与计算机科学》，第七届国际会议，CTCS 1997，圣玛格丽塔·利古雷，意大利，1997年9月4日至6日，会议记录，第127-146页（1997）·Zbl 0881.18004号
[50] Turi，D.，Plotkin，G.：走向数学操作语义学。摘自：第十二届IEEE计算机科学逻辑研讨会论文集，第280-291页。IEEE（1997）
[51] Watanabe，H.，结构操作语义之间的良好翻译，Electr。注释定理。计算。科学。，65, 1, 337-357 (2002) ·Zbl 1270.68159号 ·doi:10.1016/S1571-0661（04）80372-4
[52] Winskel，G.，Nielsen，M.：并发模型。DAIMI代表序列。22(463) (1993)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。