×
彼得·莫塞斯（Peter D.Mosses）。;新，Mark J。

结构操作语义中的隐式传播。 （英语） Zbl 1339.68159号

Hennessy，Matthew（编辑）等人，《结构操作语义第五次研讨会论文集》（SOS 2008），冰岛雷克雅未克，2008年7月6日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记229，第4期，49-66（2009）。
摘要：与过程代数中的转换系统规范相反，编程语言的结构操作语义（SOS）通常涉及辅助实体：存储、环境等。当指定SOS规则时，特定的辅助实体通常需要在前提和结论之间无变化地传播。标准技术是使用变量使这种传播显式。然而，引用需要在每个规则中以不变的方式传播的所有实体可能会很繁琐，并且会阻碍在不同语言描述中直接重用规则。{}本文对SOS规则提出了一种新的解释，即每个辅助实体都隐式地传播到所有未提及它的规则中。其主要优点包括显著简化SOS规则的符号和显著提高的可重用性。SOS规则的这种新解释基于与模块化SOS相同的基础，但避免了在标签中将辅助实体分组在一起的符号开销。{}在激励和解释了隐式传播之后，本文考虑了SOS和模块化SOS规范的基础，并通过将其转换为模块化SOS，定义了具有隐式传播的SOS规范含义。然后，它展示了隐式传播如何简化SOS文献中的各种规则。
关于整个系列，请参见[Zbl 1280.68026号].

引用于6文件

MSC公司：

68问题55 计算理论中的语义学
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

形式语义学;结构操作语义;模块化SOS;模块化;重新使用

软件：

毫升;修补程序类型;套管，套管
PDF格式BibTeX公司 XML格式引用
\textit{P.D.Mosses}和\textit{M.J.New}，电子。注释Theor。计算。科学。229，第4号，49--66（2009；Zbl 1339.68159）
全文： 内政部

参考文献：

[1] 丙酮，L。；福克金，W。；Verhoef，C.，《结构操作语义学》（Bergstra，J.A.；Ponse，A.；Smolka，S.A.，《过程代数手册》（2001），爱思唯尔科学），197-292·Zbl 1062.68074号
[2] Astesiano，E。；比多特，M。；基什内尔，H。；克里格·布鲁克纳，B。；莫斯，P.D。；Sannella，D。；A.塔莱基。，Casl公司：通用代数规范语言Theor。计算。科学。，286, 153-196 (2002) ·Zbl 1061.68103号
[3] Baumeister，H。；Cerioli，M。；哈克斯豪森，A。；Mossakowski，T。；苔藓，P.D。；Sannella，D。；A.塔莱基(Casl公司参考手册。Casl公司参考手册，LNCS，2960（2004），施普林格），115-271
[4] 比多特，M。；莫斯，P.D。，Casl公司用户手册-通用代数规范语言使用简介，LNCS，2900（2004），Springer·Zbl 1033.68025号
[5] 布多尔，G。；卡斯特拉尼，I。；轩尼诗，M。；Kiehn，A.，《观测地点》，Theor。计算。科学。，114, 31-61 (1993) ·Zbl 0783.68072号
[6] Cenciarelli，P。；Knapp，A。；重用，B。；Wirsing，M.，多线程Java的基于事件的结构操作语义，（Java的形式语法和语义。Java的形式语法和语义，LNCS，1523（1999）），157-200
[7] Cenciarelli，P。；Knapp，A。；Sibilio，E.，《Java内存模型：操作性、指称性、公理性》（ESOP 2007）。2007年员工持股计划，LNCS，4421（2007）），331-346·Zbl 1187.68114号
[8] Hennessy，M.，《编程语言的语义：使用结构操作语义的基本介绍》（1990年），威利出版社，纽约·Zbl 0723.68067号
[9] 希尔斯，M。；塞尔维亚语&abreve；螺母&abreve；，T。；Rošu，G.，语言定义和生成高效口译员的重写框架，Elector。注释Theor。计算。科学。，176, 215-231 (2007) ·Zbl 1279.68116号
[10] Kahn，G.，《自然语义学》（STACS’87。STACS’87，LNCS，247（1987）），22-39·兹比尔0635.68007
[11] 莱文，M.Y。；Pierce，B.C.，《修补程序类型：一种用于处理正式系统的语言》，J.Funct。程序。，13, 295-316 (2003) ·Zbl 1062.68039号
[12] 梅塞盖尔，J。；Braga，C.，《编程语言的模块化重写语义》（AMAST 2004）。AMAST 2004，LNCS，3116（2004）），364-378·Zbl 1108.68401号
[13] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号
[14] 米尔纳，R。；托夫特，M。；哈珀，R。；MacQueen，D.，《标准ML的定义》（1997），麻省理工学院出版社
[15] Mosses，P.D.，模块化SOS的基础（MFCS’99）。MFCS'99，LNCS，1672（1999）），70-80·Zbl 0955.68075号
[16] Mosses，P.D.，模块化SOS的语用学，（AMAST'02。AMAST’02，LNCS，2422（2002）），21-40·Zbl 1275.68086号
[17] Mosses，P.D.，《模块化结构操作语义》，J.Log。阿尔盖布。程序。，60-61, 195-228 (2004) ·Zbl 1072.68061号
[18] （莫塞斯，P.D。，Casl公司参考手册，通用代数规范语言的完整文档。Casl公司参考手册，公共代数规范语言的完整文档，LNCS，2960（2004），Springer）·Zbl 1046.68001号
[19] Mosses，P.D.，《语言定义的建设性方法》，J.UCS，1117-1134（2005）
[20] 莫斯，P.D。，基于组件的编程语言描述计算机科学展望; 莫斯，P.D。，基于组件的编程语言描述计算机科学展望
[21] 穆萨维，M.R。；Reniers，医学硕士。；Groote，J.F.，《SOS格式和元理论：20年后》，Theor。计算。科学。，373, 238-272 (2007) ·Zbl 1111.68069号
[22] 尼尔森，H.R。；Nielson，F.，《语义学与应用：形式导论》（1992），威利：威利·奇切斯特，英国·Zbl 0875.68626号
[23] Pierce，B.C.，类型和编程语言（2002），麻省理工学院出版社·Zbl 0995.68018号
[24] Plotkin，G.D.，《操作语义的结构方法》，J.Log。阿尔盖布。程序。，60-61, 17-139 (2004) ·Zbl 1082.68062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。