亨德里克·马兰德;塔尔莫乌斯塔卢 带半交换的操作语义。 （英语） Zbl 1518.68059号 J.日志。阿尔盖布。方法计划。 121，文章ID 100677，27 p.（2021）. 摘要：我们提出了一种操作语义，其中程序指令的执行不一定按程序中给出的顺序进行。换句话说，一条指令可能在其前面的指令执行之前执行。这样的执行机制可以捕获编译器或运行时环境可能应用于程序的一些优化。在我们的框架中，允许的重排序由指令集上的二进制交换关系描述，或者更一般地说，由半交换关系描述。然后，我们进一步扩展了这个基本框架，以允许更复杂的重新排序行为。作为一个实验，我们在这个框架中描述了多副本原子ARM内存模型的一个片段，并通过一些测试验证了它的原型。 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题55 计算理论中的语义学 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：操作语义学;正则表达式的导数;马祖尔基维奇痕迹;并发;放松记忆 PDF格式BibTeX公司 XML格式引用 \textit{H.Maarand}和\textit{T.Uustalu}，J.Log。阿尔盖布。方法计划。121，文章ID 100677，27 p.（2021；Zbl 1518.68059） 全文： 内政部 参考文献： [1] 阿齐兹·阿卜杜拉（Aziz Abdulla，Parosh）；阿罗尼斯·斯塔夫罗斯；Faouzi Atig，穆罕默德；Jonsson，Bengt；Carl Leonardsson；Sagonas、Konstantinos、TSO和PSO的无状态模型检查、Acta Inform.、。，54889-818（2017）·Zbl 1380.68265号 [2] 阿尔加莱、杰德；Daniel Kroening；Michael Tautschnig，并行软件有效有界模型检查的部分命令，（Sharygina，Natasha；Veith，Helmut，《计算机辅助验证-第25届国际会议论文集》，计算机辅助验证–第25届世界会议论文集，CAV 2013，俄罗斯圣彼得堡，2013年7月13-19日。计算机辅助验证——第25届国际会议记录。计算机辅助验证——第25届国际会议记录，2013年CAV，俄罗斯圣彼得堡，2013年7月13日至19日，计算机科学讲义，第8044卷（2013），施普林格），141-157·Zbl 1381.68143号 [3] 阿尔加莱、杰德；Luc Maranget；Michael Tautschnig，《放牧猫：弱记忆的建模、模拟、测试和数据挖掘》，ACM Trans。程序。语言系统。，36, 2, 7:1-7:74 (2014) [4] 阿尼西莫夫。；Knuth，Donald E.，《非均匀排序》，《国际并行程序》。，8, 4, 255-260 (1979) ·Zbl 0423.68027号 [5] Antimirov，Valentin M.，正则表达式的偏导数和有限自动机构造，Theor。计算。科学。，155, 2, 291-319 (1996) ·Zbl 0872.68120号 [6] 巴蒂，马克；凯文·梅纳里安；肯德兰Nienhuis；吉恩·皮乔·波拉博德（Jean Pichon-Pharabod）；Peter Sewell，编程语言并发语义问题， （Vitek，Jan，《编程语言与系统-第24届欧洲编程研讨会论文集，ESOP 2015》，作为欧洲软件理论与实践联席会议的一部分举行。《编程语言与系统-第24届欧洲编程研讨会论文集，ESOP 2015》，作为欧洲联席会议的一部分举行《软件理论与实践》，ETAPS 2015，英国伦敦，2015年4月11日至18日。编程语言和系统——第24届欧洲编程研讨会会议记录，2015年ESOP，作为欧洲软件理论与实践联合会议的一部分举行。编程语言和系统——第24届欧洲编程研讨会论文集，2015年ESOP，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2015，英国伦敦，2015年4月11日至18日，计算机科学讲义，第9032卷（2015），斯普林格），283-307 [7] 杰拉德·布多尔；Petri，Gustavo，松弛记忆模型：一种操作方法，（Shao，Zhong；Pierce，Benjamin C.，《第36届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》，第36届美国计算机学会SIGPLAN-SIGACT程序语言原理研讨会会议论文集，POPL 2009，美国佐治亚州萨凡纳，2009年1月21-23日（2009），美国计算机学会）， 392-403 ·Zbl 1315.68173号 [8] 杰拉德·布多尔；古斯塔沃·佩特里；Serpette，Bernard P.，并发编程语言的放松操作语义，（Luttik，Bas；Reniers，Michel A.，Proceedings Combined 19th International Workshop on Expressiveity in Concurrency and 9th Workshop onStructural Operational Semantics。2012年9月3日，英国泰恩河畔纽卡斯尔，EXPRESS/SOS 2012，第19届并发表达性国际研讨会和第9届结构化操作语义研讨会论文集。论文集包括第19届并发表达性国际研讨会和第9届结构操作语义学研讨会。论文集第19届并发表达性国际研讨会和第9届结构操作语义学研讨会，EXPRESS/SOS 2012，英国泰恩河畔纽卡斯尔，2012年9月3日，EPTCS，第89卷（2012年），开放出版协会，19-33·Zbl 1459.68110号 [9] 马修·布林，《关于Zappa-Szép产品》，Commun出版社。代数，33,2393-424（2005）·Zbl 1078.20062号 [10] 皮埃尔·卡地亚（Pierre Cartier）；Foata，Dominique，Problemes combinetoires de communication et rehamments，数学课堂讲稿，第85卷（1969年），Springer Verlag·Zbl 0186.30101号 [11] 查克拉博蒂，索姆；Vafeiadis，Viktor，《利用事件结构进行接地空气读取》，Proc。ACM计划。Lang.，3，POPL，70:1-70:28（2019年） [12] 米雷尔·克莱博特；Latteux、Michel、Semi-commutations、Inf.Comput.、。，73, 1, 59-74 (1987) ·Zbl 0629.68078号 [13] 罗伯特·J·科尔文。；Smith，Graeme，一种用于验证弱记忆模型程序的广谱语言，（Havelund，Klaus；Peleska，Jan；Roscoe，Bill；de Vink，Erik P.，《形式方法——第22届国际研讨会论文集》，FM 2018，作为联邦逻辑会议的一部分举行。形式方法——2018年7月15日至17日在英国牛津举行的2018年联邦逻辑会议第22届国际研讨会（FM 2018）的会议记录。形式方法——2018年FM第22届国际研讨会会议记录，作为联邦逻辑会议的一部分举行。形式方法-第22届国际研讨会论文集，FM 2018，作为联邦逻辑会议的一部分举行，FloC 2018，牛津，2018年7月15日至17日，英国，计算机科学讲义，第10951卷（2018），Springer），240-257·Zbl 1460.68026号 [14] 西蒙·多尔蒂（Simon Doherty）；Dongol，Brijesh；海克，韦尔海姆；Derrick，John，验证C11程序的操作性，（Hollingsworth，Jeffrey K。；Keidar，Idit，第24届ACM SIGPLAN并行编程原理与实践研讨会论文集。第24届ACM SIGPLAN并行编程原理与实践研讨会论文集，2019年PPoPP，美国华盛顿特区，2019（2019）2月16日至20日，ACM，355-365 [15] 米歇尔·杜布瓦（Michel Dubois）；克里斯托夫·舒里奇（Christoph Scheurich）；Briggs，Faye A.，多处理器中的内存访问缓冲，（Aiso，Hideo，第13届计算机体系结构年度研讨会论文集。第13届年度计算机体系结构研讨会论文集，日本东京，1986年6月（1986），IEEE计算机学会），434-442 [16] 丹尼尔·施内策·法瓦（Daniel Schnetzer Fava）；马丁·斯特芬（Martin Steffen）；Stolz，Volker，带通道同步的弱记忆模型的操作语义，J.Log。代数方法程序。，103, 1-30 (2019) ·Zbl 1417.68093号 [17] 科马克·弗拉纳根；Patrice Godefroid，《模型检查软件的动态偏序降低》（Palsberg，Jens；Abadi，Martín，第32届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集。第32届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2005，美国加利福尼亚州长滩，2005年1月12日至14日（2005年），ACM，110-121·Zbl 1369.68135号 [18] Gischer，Jay L.，《pomsets方程理论》，Theor。计算。科学。，61, 199-224 (1988) ·Zbl 0669.68015号 [19] 拉达·贾加迪桑；古斯塔沃·佩特里；瑞利、詹姆斯、布鲁克斯都很放松，几乎！，（Birkedal，Lars，《软件科学和计算结构基础——第15届国际会议论文集》，FOSSACS 2012，作为欧洲软件理论和实践联合会议的一部分举行。《软件科学基础和计算结构——第15次国际会议论文录》，FOSSACS 2012，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2012，爱沙尼亚塔林，2012年3月24日至4月1日。软件科学和计算结构基础——第十五届国际会议论文集，FOSSACS 2012，作为欧洲软件理论与实践联合会议的一部分举行。软件科学和计算结构基础——第十五届国际会议论文集，FOSSACS 2012，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2012，爱沙尼亚塔林，2012年3月24日至4月1日，计算机科学讲义，第7213卷（2012），Springer），180-194·Zbl 1352.68139号 [20] 阿兰·杰弗里（Alan Jeffrey）；詹姆斯·里利（Riely，James）在《稀薄的空气》（On thin air）中写道：朝向放松记忆的事件结构模型，日志（Log）。方法计算。科学。，15, 1 (2019) ·Zbl 1423.68311号 [21] Kang，Jeehoon；Hur，Chung-Kil；奥里·拉哈夫；维克多·瓦菲亚迪斯；Dreyer，Derek，《松弛内存并发的一种有前途的语义》，（Castagna，Giuseppe；Gordon，Andrew D.，《第44届ACM SIGPLAN编程语言原理研讨会论文集》，第44届美国计算机学会SIGPLAN程序语言原理研讨会会议论文集，POPL 2017，法国巴黎，2017年1月18日至20日（2017），美国计算机学会， 175-189 ·Zbl 1380.68103号 [22] 瑞安·卡瓦纳；Brookes，Stephen，SPARC TSO的指称语义，Log。方法计算。科学。，15, 2 (2019) ·Zbl 1421.68096号 [23] Kozen，Dexter，Kleene代数与测试，ACM Trans。程序。语言系统。，19, 3, 427-443 (1997) ·Zbl 0882.03064号 [24] Leslie Lamport，《如何制作正确执行多进程程序的多处理器计算机》，IEEE Trans。计算。，28, 9, 690-691 (1979) ·Zbl 0419.68045号 [25] 亨德里克·马兰德；Uustalu，Tarmo，正则语言迹闭包的重新排序导数，（Fokkink，Wan J。；Rob van Glabbeek，第30届并行理论国际会议。第30届并行理论国际会议，2019年8月27日至30日，荷兰阿姆斯特丹，CONCUR 2019。第30届并发理论国际会议。第30届并发理论国际会议，CONCUR 2019，2019年8月27日至30日，荷兰阿姆斯特丹，LIPIcs，第140卷（2019年），达格斯图尔-莱布尼茨-森特鲁姆宫（Schloss Dagstuhl-Leibniz Zentrum für Informatik），40:1-40:16 [26] Mazurkiewicz，Antoni，并发程序方案及其解释，DAIMI Rep.Ser。，6、78（1977年7月） [27] 肯德兰Nienhuis；凯文·梅纳里安；Peter Sewell，《C/C++11并发的操作语义》（Visser，Eelco；Smaragdakis，Yannis，《2016年ACM SIGPLAN面向对象编程、系统、语言和应用国际会议论文集》。2016年ACM SIGPLAN面向对象编程、系统、语言和应用国际会议论文集，OOPSLA 2016，SPLASH 2016的一部分，荷兰阿姆斯特丹，2016年10月30日至11月4日（2016），ACM，111-128 [28] 斯科特·欧文斯；萨卡，苏斯米特；Peter Sewell，《一个更好的x86内存模型：x86-TSO》（Berghofer，Stefan；Nipkow，Tobias；Urban，Christian；温泽尔，马卡里乌斯，《高阶逻辑中的定理证明》，第22届国际会议论文集。《高阶逻辑中的定理证明》，第22届国际会议论文集，TPHOLs 2009，德国慕尼黑，2009年8月17日至20日。《高阶逻辑中的定理证明》，第22届国际会议论文集。高阶逻辑中的定理证明，第22届国际会议论文集，TPHOLs 2009，德国慕尼黑，2009年8月17-20日，计算机科学讲义，第5674卷（2009），Springer），391-407·Zbl 1173.68002号 [29] Park，Seungjoon；Dill，David L.，《RMO（松弛内存顺序）的可执行规范、分析器和验证器》，（Leiserson，Charles E.，第七届ACM并行算法和架构研讨会，1995年7月17日至19日，美国加利福尼亚州圣巴巴拉，SPAA’95，ACM第七届并行算法和体系结构研讨会，1995（1995），ACM），34-41 [30] 马尔科·帕维奥蒂；西蒙·库克西；帕拉迪斯，阿努克；丹尼尔·赖特（Daniel Wright）；斯科特·欧文斯；Batty，Mark，弱内存并发中的模块化松散依赖， （Müller，Peter，《编程语言和系统-第29届欧洲编程研讨会论文集，ESOP 2020，作为欧洲软件理论和实践联席会议的一部分举行》。编程语言和系统-第29届欧洲编程研讨会论文集，ESOP 2020，作为欧洲联席会议的一部分举行软件理论与实践会议，ETAPS 2020，爱尔兰都柏林，2020年4月25日至30日。编程语言和系统——第29届欧洲编程研讨会（ESOP 2020）会议记录，作为欧洲软件理论与实践联合会议的一部分举行。编程语言和系统——第29届欧洲编程研讨会论文集，ESOP 2020，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2020，都柏林，爱尔兰，2020年4月25-30日，计算机科学讲义，第12075卷（2020），斯普林格），599-625·Zbl 1508.68045号 [31] Peled，Doron A.，《部分降阶的十年》，（Hu，Alan J.；Vardi，Moshe Y.，《计算机辅助验证，第十届国际会议论文集》，1998年6月28日至7月2日，加拿大不列颠哥伦比亚省温哥华CAV’98。计算机辅助验证，第十届国际会议记录。计算机辅助验证，第十届国际会议记录，CAV’98，加拿大不列颠哥伦比亚省温哥华，1998年6月28日至7月2日，计算机科学讲义，第1427卷（1998），Springer），17-28·Zbl 1524.68005号 [32] 吉恩·皮乔·波拉博德（Jean Pichon-Pharabod）；Peter Sewell，《轻松原子的并发语义》，允许优化并避免执行thin-air，（Bodík，Rastislav；Rupak Majumdar，第43届ACM SIGPLAN-SIGACT编程语言原理年度研讨会论文集。第43届ACM SIGPLAN-SIGACT编程语言原理年度研讨会论文集，2016年POPL，美国佛罗里达州圣彼得堡，2016年1月20日至22日（2016年），ACM，622-633·Zbl 1347.68091号 [33] Plotkin，Gordon D.，操作语义的结构方法（1981），奥胡斯大学，技术报告·Zbl 1082.68062号 [34] 克里斯托弗·普尔特；Flur，摇晃；执事，威尔；法语，Jon；萨卡，苏斯米特；Peter Sewell，《简化ARM并发：ARMv8的多副本原子公理和操作模型》，Proc。ACM计划。Lang.（POPL），2019:1-19:29（2018） [35] 克里斯托弗·普尔特；吉恩·皮乔·波拉博德（Jean Pichon-Pharabod）；Kang，Jeehoon；Lee，Sung Hwan；Hur，Chung-Kil，Promising-ARM/RISC-V：一个更简单、更快的操作并发模型（McKinley，Kathryn S。；Fisher，Kathleen，第40届ACM SIGPLAN编程语言设计与实现会议论文集。第40届ACM SIGPLAN编程语言设计与实现会议记录，PLDI 2019，美国亚利桑那州凤凰城，2019年6月22日至26日（2019年），ACM），1-15 [36] 阿伦德·伦辛克；Wehrheim，Heike，过程代数中的弱序列合成，（Jonsson，Bengt；Parrow，Joachim，CONCUR’94，并发理论，第五届国际会议论文集。CONCUR’94，并发理论，第五届国际会议记录。CONCUR’94，并发理论，第五届国际会议论文集，乌普萨拉，瑞典，1994年8月22-25日，计算机科学讲义，第836卷（1994），斯普林格），226-241 [37] 萨卡，苏斯米特；彼得·休厄尔（Peter Sewell）；阿尔加莱、杰德；Luc Maranget；Williams，Derek，Understanding POWER multiprocessors，（Hall，Mary W.；Padua，David A.，第32届ACM SIGPLAN编程语言设计与实现会议记录。第32届ACM SIGPLAN编程语言设计与实现会议记录，PLDI 2011，美国加利福尼亚州圣何塞，2011年6月4日至8日，ACM），175-186 [38] Winskel，Glynn，事件结构，（Brauer，Wilfried；Reisig，Wolfgang；Rozenberg，Grzegorz，《Petri网：中心模型及其属性》，《1986年Petri网进展》，第二部分，高级课程论文集。《Petri网：中心模型及其特性》，《1986年Petri网的进展》，第二部分，《高级课程论文集》，德国巴德洪内夫，1986年9月8日至19日。《Petri网：中心模型及其属性》，《1986年Petri网进展》，第二部分，高级课程论文集。Petri网：中心模型及其属性，《1986年Petri网的进展》，第二部分，高级课程论文集，Bad Honnef，德国，1986年9月8日至19日，计算机科学讲稿，第255卷（1986），Springer），325-392 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。