×
肖莉莉;朱慧彪

基于UTP的MCA ARMv8体系结构的跟踪语义和代数法则。 （英语） 兹比尔1498.68018

秦胜超（主编）等，可靠软件工程。理论、工具和应用。第七届国际研讨会，SETTA 2021，中国北京，2021年11月25-27日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13071，81-101（2021）。
概要：出于效率原因，x86和ARM等硬件架构提供了宽松的内存模型。修改后的ARMv8体系结构是多副本原子（MCA），它通过线程-局部无序、推测执行和线程-局部缓冲带来了松弛内存效应，以基于统一编程理论（UTP）的指称语义风格行事。为了显示所有有效的执行结果，包括ARMv8下任何程序的重新排序，引入了一个表示为快照序列的跟踪，它严重依赖于各种依赖关系。快照记录不同类型动作的变量变化。我们还研究了MCA ARMv8的代数律，包括一组顺序和并行扩展律。探讨了每个程序的头范式的概念，并以保护选择的形式描述了每个程序，保护选择可以用重排序来模拟程序的执行。因此，支持ARMv8的线性化能力。
关于整个系列，请参见[兹比尔1490.68028].

MSC公司：

2007年7月68日 计算机体系结构的数学问题
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题55 计算理论中的语义学

关键词：

放松记忆模型;MCA ARMv8架构;统一编程理论;跟踪语义;代数定律
PDF格式BibTeX公司 XML格式引用
\textit{L.Xiao}和\textit{H.Zhu}，Lect。注释计算。科学。13071，81--101（2021；Zbl 1498.68018）
全文： 内政部

参考文献：

[1] Pult，C.、Flur，S.、Deacon，W.、French，J.、Sarkar，S.和Sewell，P.：简化ARM并发：ARMv8的多副本原子公理和操作模型。程序。ACM计划。语言2（POPL），1-29（2017）
[2] Pult，C.：《多副本原子ARMv8和RISC-V.的语义》，剑桥大学（2019）
[3] Flur，S.等人：ARMv8架构建模，操作：并发和ISA。摘自：第43届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集，第608-621页（2016）
[4] 欧文斯，S。；Sarkar，S。；苏厄尔，P。；Berghofer，S.等人。；尼普科夫，T。；城市，C。；Wenzel，M.，《一个更好的x86内存模型：x86-TSO，高阶逻辑中的定理证明》，391-407（2009），海德堡：斯普林格·doi:10.1007/978-3642-03359-9_27
[5] RJ科尔文；史密斯，G。；Havelund，K。；佩莱斯卡，J。；罗斯科，B。；de Vink，E.，《弱记忆模型程序验证的广谱语言》，《形式方法》，240-257（2018），查姆：Springer，查姆·兹比尔1460.68026 ·doi:10.1007/978-3-319-95582-7_14
[6] 霍尔，CAR；他，J.，《统一编程理论》（1998），恩格尔伍德悬崖：普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 0996.68754号
[7] 普洛金，G.D.：操作语义学的结构方法。奥胡斯大学（1981）
[8] JE Stoy，《指称语义学：编程语言理论的斯科特-斯特拉奇方法》（1981），剑桥：麻省理工学院出版社，剑桥·Zbl 0503.68059号
[9] 霍尔、CAR、编程法、Commun。ACM，30，8，672-686（1987）·Zbl 0629.68006号 ·doi:10.1145/27651.27653
[10] 温特，K。；史密斯，G。；Derrick，J.，建模在TSO和ARMv8内存模型上运行的并发对象，Sci。计算。程序。，184 (2019) ·doi:10.1016/j.scico.2019.102308
[11] 史密斯，G。；温特，K。；Colvin，RJ，硬件弱内存模型的线性化，形式方面计算。，32, 1-32 (2019) ·Zbl 1451.68030号 ·doi:10.1007/s00165-019-00499-8
[12] Winter，K.，Smith，G.，Derrick，J.：弱记忆模型线性化能力检查的观测模型。摘自：软件工程理论方面国际研讨会（TASE），第100-107页。IEEE（2018）
[13] 卡瓦纳，R。；Brookes，S.，SPARC TSO的指称语义，Electron。注释Theor。计算。科学。，336, 223-239 (2018) ·Zbl 1525.68072号 ·doi:10.1016/j.entcs.2018.03.025
[14] Colvin，R.J.，Smith，G.：硬件弱内存模型的高级操作语义，arXiv预打印arXiv:1812.00996（2018）
[15] Brookes，S.，共享变量并行语言的完全抽象，Inf.Compute。，127, 2, 145-163 (1996) ·Zbl 0856.68037号 ·doi:10.1006/inco.1996.0056
[16] Hoare、CAR、Communicating Sequential Processes（1985）、Hoboken:Prentice-Hall、Hoboke·Zbl 0637.68007号
[17] 史密斯，G。；库格林，N。；Murray，T。；MH，ter Beek；McIver，A。；Oliveira，JN，弱记忆模型上的价值依赖型信息流安全，形式方法-未来30年，539-555（2019），Cham:Springer，Cham·doi:10.1007/978-3-030-30942-8_32
[18] DJ索林；Hill，医学博士；Wood，DA，关于记忆一致性和缓存一致性的引物，合成Lect。计算。建筑。，6, 3, 1-212 (2011) ·doi:10.2200/S00346ED1V01Y201104CAC016
[19] 朱，H。；杨，F。；He，J。；鲍文，JP；桑德斯，JW；秦，S.，概率时间共享变量语言的操作语义和代数语义的链接，J.逻辑代数程序。，81, 1, 2-25 (2012) ·Zbl 1243.68208号 ·doi:10.1016/j.jlap.2011.06.003
[20] He，J。；霍尔，CAR，从代数到操作语义，Inf.Process。莱特。，45, 2, 75-80 (1993) ·Zbl 0795.68124号 ·doi:10.1016/0020-0190（93）90219-Y
[21] Hoare，C.A.R.，He，J.，Sampaio，A.：操作语义的代数推导。摘自：《证明、语言与互动：罗宾·米尔纳的论文》，第77-98页（2000）
[22] Sheng，F。；朱，H。；He，J。；杨，Z。；Bowen，JP，MDESL的连接操作和代数语义的理论和实践方面，ACM Trans。柔和。工程方法。（TOSEM），第28、3、1-46页（2019年）·数字对象标识代码：10.1145/3295699
[23] Huet，G.、Kahn，G.和Paulin-Mohring，C.：考证助理教程（2005）
[24] Bertot，Y。；Casteéran，P.，《交互式定理证明和程序开发：Coq'Art:归纳构造的微积分》（2013），海德堡：斯普林格出版社·Zbl 1069.68095号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。