×
彼得·莫塞斯（Peter D.Mosses）。;费迪南德·维斯利

弱互刺激作为MSOS中的同余。 （英语） Zbl 1321.68363号

Martí-Oliet，Narciso（编辑）等人，《逻辑、重写和并发》。纪念何塞·梅塞盖尔65岁生日的文章。查姆：施普林格（ISBN 978-3-319-23164-8/pbk；978-3-3169-23165-5/电子书）。计算机科学讲义9200，519-538（2015）。
概要：MSOS是结构操作语义的变体，具有不可观察转换的自然表示。为了证明MSOS中指定的编程构造的各种理想法则，互模拟应该忽略不可观察的转换，并且应该是一致的。遵循Van Glabbeek的一种方法是添加抽象规则，并在现有一致格式中使用与MSOS规范的强互模拟。另一种方法是将Bloom的WB Cool同余格式改编为MSOS，使用弱互模拟和规范。我们比较了这两种方法，并将MSOS中不可观测的跃迁与重写逻辑中的方程联系起来。
关于整个系列，请参见[Zbl 1319.68011号].

引用于2文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
2012年第68季度 语法和重写系统
第68季度55 计算理论中的语义学
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

CASL公司;莫德
PDF格式BibTeX公司 XML格式引用
\textit{P.D.Mosses}和\textit{F.Vesely}，莱克特。注释计算。科学。9200，519——538（2015年；兹比尔1321.68363）
全文： 内政部

参考文献：

[1] 丙酮，L。；福克金，W。；Verhoef，C。；Smolka，JBP，《结构操作语义》，《过程代数手册》，197-292（2001），阿姆斯特丹：爱思唯尔出版社·Zbl 1062.68074号 ·doi:10.1016/B978-044482830-9/50021-7
[2] 比多特，M。；Mosses，PD，Casl用户手册-使用通用代数规范语言简介（2004），海德堡：施普林格·Zbl 1033.68025号
[3] Bloom，B.，《弱互模拟的结构操作语义》，Theor。计算。科学。，146, 1-2, 25-68 (1995) ·兹伯利0873.68130 ·doi:10.1016/0304-3975（94）00152-9
[4] 布鲁姆，B。；Istrail，S。；Meyer，AR，《无法追踪相互模拟》，J.ACM，42，1，232-268（1995）·Zbl 0886.68027号 ·doi:10.1145/200836.200876
[5] 科罗拉多州布拉加；霍斯勒（EH）；梅塞盖尔，J。；苔藓，PD；Rus，T.，Maude action tool:using reflection to map action semantics to rewriting logic，Algebraic Methodology and Software Technology，407-421（2000），海德堡：斯普林格·兹伯利0983.68519 ·doi:10.1007/3-540-45499-329
[6] 科罗拉多州德布拉加；霍斯勒（EH）；梅塞盖尔，J。；苔藓，PD；Leuschel，M.，将模块化SOS映射到重写逻辑，基于逻辑的程序合成和转换，262-277（2003），海德堡：施普林格·Zbl 1278.68166号 ·doi:10.1007/3-540-45013-021
[7] 丘吉尔，M。；苔藓，PD；Pfenning，F.，计算和值的模块化互模拟理论，《软件科学和计算结构基础》，97-112（2013），海德堡：斯普林格·Zbl 1260.68261号 ·doi:10.1007/978-3-642-37075-57
[8] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于莫德的一切——高性能逻辑框架》（2007），柏林-海德堡：施普林格出版社，柏林-海德堡·Zbl 1115.68046号
[9] Futatsugi，K.，Goguen，J.A.，Jouannaud，J.P.，Meseguer，J.：OBJ2原则。收录于：POPL 1985，第52-66页。ACM，纽约（1985年）
[10] van Glabbeek，R.J.：过程代数中的有界不确定性和近似归纳原理。技术报告CS-R8634，CWI（1986）·Zbl 0612.68025号
[11] van Glabbeek，RJ，《关于弱互模拟的冷同余格式》，Theor。计算。科学。，412, 28, 3283-3302 (2011) ·Zbl 1216.68199号 ·doi:10.1016/j.tcs.2011.02.036
[12] 范·格拉贝克，RJ；法国勃兰登堡；维达尔·纳奎特，G。；Wirsing，M.，过程代数中的有界不确定性和近似归纳原理，STACS 1987，336-347（1987），海德堡：施普林格，海德堡·Zbl 0612.68025号
[13] J.戈根。；基什内尔，C。；基什内尔，H。；Mégrelis，A。；梅塞盖尔，J。；温克勒，T。；卡普兰，S。；Jouannaud，J-P，《OBJ 3导论，条件词重写系统》，258-263（1988），海德堡：施普林格出版社·Zbl 0666.68010号 ·doi:10.1007/3-540-19242-5-22
[14] JA Goguen；Blum，EK；保罗，M。；Takasu，S.，《OBJ-O的一些设计原则和理论，一种表示和执行程序代数规范的语言》，《信息处理的数学研究》，425-473（1979），海德堡：斯普林格·兹标0456.68011 ·数字对象标识代码：10.1007/3-540-09541-1_36
[15] JA Goguen；Jouannaud，J-P；梅塞盖尔，J。；Brauer，W.，《有序代数的操作语义》，自动机，语言和编程，221-231（1985），海德堡：施普林格·Zbl 0591.68041号 ·doi:10.1007/BFb0015747
[16] Goguen，J.A.，Meseguer，J.：有序代数解决了构造器-选择器、多重表示和强制问题。收录于：LICS 1987，第18-29页。IEEE（1987）·Zbl 0796.68144号
[17] JA Goguen；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105, 2, 217-273 (1992) ·Zbl 0778.68056号 ·doi:10.1016/0304-3975（92）90302-V
[18] 格罗特，JF；Vaandrager，F.，《结构化操作语义和互模拟作为同余》，Inf.Compute。，202-260年2月100日（1992年）·Zbl 0752.68053号 ·doi:10.1016/0890-5401（92）90013-6
[19] 基什内尔，C。；基什内尔，H。；梅塞盖尔，J。；Lepistö，T。；Salomaa，A.，《OBJ-3的操作语义》，自动机，语言和编程，287-301（1988），海德堡：施普林格·Zbl 0649.68028号 ·doi:10.1007/3-540-19488-6_123
[20] Lamport，L.，《行动的时间逻辑》，ACM Trans。程序。语言系统。，16, 3, 872-923 (1994) ·数字对象标识代码：10.1145/177492.177726
[21] 新墨西哥州马丁·奥列特。；Meseguer，J.，将逻辑重写为逻辑和语义框架，Electr。注释Theor。计算。科学。，4190-225（1996年）·Zbl 0912.68096号 ·doi:10.1016/S1571-0661（04）00040-4
[22] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96, 1, 73-155 (1992) ·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[23] 梅塞盖尔，J。；Palsberg，J.，《有序参数化和归纳，语义和代数规范》，43-80（2009），海德堡：施普林格出版社·Zbl 1253.68215号 ·doi:10.1007/978-3-642-04164-84
[24] Meseguer，J.，《重写逻辑的二十年》，J.Log。阿尔盖布。程序。，81, 7-8, 721-781 (2012) ·Zbl 1267.03043号 ·doi:10.1016/j.jrap.2012.06.003
[25] 梅塞盖尔，J。；Goguen，JA，Order-sorted algebration解决了构造函数-选择器、多重表示和强制问题，Inf.Compute。，103, 1, 114-158 (1993) ·Zbl 0796.68144号 ·doi:10.1006/inco.1993.1016
[26] 梅塞盖尔，J。；罗什·u，G.，重写逻辑语义项目：进度报告，Inf.Comput。，231, 38-69 (2013) ·兹比尔1435.68188 ·doi:10.1016/j.ic.2013.08.004
[27] Milner，R.，《通信与并发》（1989），纽约：Prentice-Hall Inc.，纽约·Zbl 0683.68008号
[28] Milner，R.，《通信和移动系统：（pi）-微积分》（1999），纽约：剑桥大学出版社，纽约·Zbl 0942.68002号
[29] 苔藓，PD；Kutyłowski，M。；Wierzbicki，TM；Pacholski，L.，模块化SOS基础，计算机科学数学基础1999，70-80（1999），海德堡：施普林格·Zbl 0955.68075号 ·doi:10.1007/3-540-48340-37
[30] 莫斯，帕金森病；基什内尔，H。；Ringeissen，C.，模块化SOS的语用学，代数方法论和软件技术，21-40（2002），海德堡：斯普林格·Zbl 1275.68086号 ·doi:10.1007/3-540-45719-43
[31] Mosses，PD，模块化结构操作语义，J.Log。阿尔盖布。程序。，60-61, 195-228 (2004) ·Zbl 1072.68061号 ·doi:10.1016/j.jlap.2004.03.008
[32] Mosses，PD，Casl参考手册（2004），海德堡：施普林格·兹伯利1046.68001
[33] Mosses，P.D.，Vesely，F.：弱互模拟作为MSOS中的同余（扩展版）。技术报告，PLanCompS（2015）。http://www.plancomps.org/wbmsos2015 ·Zbl 1321.68363号
[34] 穆萨维，MRR；Reniers，马萨诸塞州；Sassone，V.，《结构同余的同余》，《软件科学和计算结构基础》，47-62（2005），海德堡：斯普林格出版社·Zbl 1118.68534号 ·doi:10.1007/978-3-540-31982-53
[35] 穆萨维，M。；雷尼尔斯，马萨诸塞州；Groote、JF、SOS格式和元理论：20年后，Theor。计算。科学。，373, 3, 238-272 (2007) ·Zbl 1111.68069号 ·doi:10.1016/j.tcs.2006.12.019
[36] Plotkin，G.D.：操作语义的结构方法。奥胡斯大学DAIMI FN-19技术报告（1981年）
[37] Plotkin，GD，《操作语义的结构方法》，J.Log。阿尔盖布。程序。，60-61, 17-139 (2004) ·Zbl 1082.68062号
[38] Sangiorgi，D.，《互模拟和共创导论》（2011），纽约：剑桥大学出版社，纽约·Zbl 1252.68008号 ·doi:10.1017/CBO9780511777110
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。