×
马可·帕特里格纳尼;克拉克、戴夫

保护模块架构的完全抽象跟踪语义。 （英语） Zbl 1387.68054号

计算。语言系统。结构。 42, 22-45 (2015).
概要：受保护模块体系结构（PMA）是新兴处理器的隔离机制，为现代软件系统提供安全构建块。推理这些构建块意味着推理复杂的汇编代码，由于代码的松散结构，这可能非常复杂。克服这种复杂性的一种方法是为代码提供结构良好的语义。本文提出了一种这样的语义，即PMA增强的汇编语言的完全抽象跟踪语义。跟踪语义用简单的抽象表示受保护的汇编代码的行为，不受低级细节的影响，并且具有最大的精确度。此外，它捕获了攻击者对受保护代码的能力，并简化了针对PMA增强汇编语言的安全编译器的公式。

引用于三文件

MSC公司：

68甲15 编程语言理论
68问题55 计算理论中的语义学

关键词：

完全抽象语义;跟踪语义;非类型汇编语言;受保护模块体系结构;形式语言

软件：

菲德斯;Java Jr语言;TALx86;桑库斯
PDF格式BibTeX公司 XML格式引用
\textit{M.Patrignani}和\textit{D.Clarke}，计算。语言系统。结构。42、22-45（2015；Zbl 1387.68054）
全文： 内政部

参考文献：

[3] McCune，J.M。；巴诺·B·J。；佩里格，A。；Reiter，M.K。；Isozaki，H.，用于TCB最小化的Flickeran执行基础设施，SIGOPS Oper Syst Rev，42，4，315-328（2008），URLhttp://doi.acm.org/10.1145/1357010.1352625
[5] Singaravelu，L。；Pu，C。；Härtig，H。；Helmuth，C.，《降低安全敏感应用程序的TCB复杂性》，三个案例研究，SIGOPS Oper Syst Rev，40，4，161-174（2006），URLhttp://doi.acm.org/10.1145/11218063.1217951
[8] 艾哈迈德，A。；Blume，M.，《通过多语言语义实现对等保护的CPS翻译》，SIGPLAN Not，46，9，431-444（2011），URLhttp://doi.acm.org/10.1145/2034574.2034830 ·Zbl 1323.68088号
[14] 莫里塞特，G。；Walker，D。；克雷利（Crary，K.）。；Glew，N.，从系统F到类型化汇编语言，ACM Trans Progr Lang Syst，21，3，527-568（1999），URLhttp://doi.acm.org/10.1145/319301.319345
[15] Saabas，A。；Uustalu，T.，《低级语言的组合自然语义和Hoare逻辑》，电子笔记Theor Comput Sci，156151-168（2006）·Zbl 1273.68215号
[19] Curien，P.-L.，可定义性和完全抽象，电子笔记理论或计算科学，172301-310（2007）·Zbl 1277.68120号
[20] Plotkin，G.D.，LCF被视为一种编程语言，Theor Compute Sci，5，223-255（1977），http://dx.doi.org/10.1016/0304-3975(77)90044-5. URL〈http://www.sciencedirect.com/science/article/pii/0304397577900445〉 ·Zbl 0369.68006号
[21] Power，J。；Shkaravska，O.，《从共模型到并置布拉斯状态和阵列》，《计算科学电子笔记》，106297-314（2004）·Zbl 1271.18006号
[22] Milner，R.，类型化的完全抽象模型λ-加尔各利，Theor Compute Sci，4，1，1-22（1977），http://dx.doi.org/10.1016/0304-3975(77)90053-6. URL〈http://www.sciencedirect.com/science/article/pii/0304397577900536 〉 ·Zbl 0386.03006号
[24] Francez，N。；霍尔，C。；Roever，W.，《不确定性、并发性和通信的语义》，（Winkowski，J.，《1978年计算机科学的数学基础》，《计算机科学讲义》，第64卷（1978），施普林格：施普林格柏林，海德堡），191-200·Zbl 0391.68017号
[29] Ghica，D.R。；Tzevelekos，N.，《系统级游戏语义》，Elector Notes Theor Compute Sci，286191-211（2012），http://dx.doi.org/10.1016/j.entcs.2012.08.013。URL〈http://www.sciencedirect.com/science/article/pii/S1571066112000436〉 ·Zbl 1342.68196号
[30] Welsch，Y.，Poetzsch-Heffter A.关于类库向后兼容性推理的完全抽象的基于跟踪的语义，《计算机编程科学》，92，B部分，129-161（2014），issn:0167-6423。http://dx.doi.org/10.1016/j.scico.2013.10.002。 〈http://www.sciencedirect.com/science/article/pii/S016764213002529〉
[31] Schmidt，D.A.，《指称语义：语言发展的方法论》（1986），William C.Brown出版社：William C.Brown出版社，美国爱荷华州杜布奎
[33] 北卡罗来纳州本顿。；Hur，C.-K.，《双正交性、阶跃诱导和编译器正确性》，SIGPLAN Not，44，9，97-108（2009），URLhttp://doi.acm.org/10.1145/1631687.1596567 ·Zbl 1302.68083号
[34] 赫尔，C.-K。；Dreyer，D.，ml和assembly之间的kripke逻辑关系，SIGPLAN Not，46，1，133-146（2011），URLhttp://doi.acm.org/10.1145/1925844.1926402 ·Zbl 1284.68148号
[35] 赫尔，C.-K。；Dreyer，D。；奈斯，G。；Vafeiadis，V.，《双模拟与kripke逻辑关系的结合》，SIGPLAN Not，47，1，59-72（2012），网址http://doi.acm.org/10.1145/203621.2103666 ·Zbl 1321.68198号
[36] 詹森，J.B。；北卡罗来纳州本顿。；Kennedy，A.，低级代码的高级分离逻辑，SIGPLAN Not，48，1，301-314（2013），URLhttp://doi.acm.org/10.1145/2480359.2429105 ·兹比尔1301.68101
[37] 杰弗里，A。；Rathke，J.，《完全抽象的并发对象语义测试》，Theor Compute Sci，338，1-3，17-63（2005）·Zbl 1078.68107号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。