伊雷克·乌利多夫斯基;袁，Shoji 基于有序SOS格式和根急切互模拟的具有离散相对时间的过程语言。 （英语） Zbl 1072.68074号 J.日志。阿尔盖布。程序。 60-61, 401-460 (2004). 摘要：我们提出了一个基于有序结构操作语义（OSOS）方法的统一框架一、乌利多夫斯基和I.菲利普斯【Inf.Compute.178、180–213（2002年；Zbl 1012.68116号)]对于具有离散相对时间的过程语言。我们的框架允许用户选择最喜欢的流程操作符，无论是标准操作符还是新的特定于应用程序的操作符，只要它们是OSOS定义的，并且它们的OSOS规则满足几个简单的条件。所获得的定时过程语言保留了根急切互模拟预序的定时版本和时间确定性特性。我们还对算子的OSOS定义类型提出了几个附加条件，以便满足反映时间推移性质的其他几个属性，例如最大进度、耐心和时间持久性属性。 引用于5文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 68问题55 计算理论中的语义学 引文：Zbl 1012.68116号 PDF格式BibTeX公司 XML格式引用 \textit{I.Ulidowski}和\textit{S.Yuen}，J.Log。阿尔盖布。程序。60-61040-460（2004年；兹bl 1072.68074） 全文： 内政部 参考文献： [1] Abramsky，S.，《观察等效性作为测试等效性》，《理论计算机科学》，第53卷，第225-241页（1987年）·Zbl 0626.68016号 [2] 丙酮，L。；布鲁姆，B。；Vaandrager，F.W.，《将SOS规则转化为方程式，信息与计算》，111，1-52（1994）·Zbl 0822.68059号 [3] 丙酮，L。；福克金，W。；范·格拉贝克，R。；Ingólfsdóttir，A.，《带静默步骤的公理化前缀迭代》，《信息与计算》，127，1-52（1996）·Zbl 0855.68030号 [4] 丙酮，L。；Ingólfsdóttir，A.，前缀迭代观测同余的等式公理化，（Wirsing，M.；Nivat，M.，《第五届代数方法与软件技术国际会议论文集AMAST’96》。第五届代数方法论和软件技术国际会议论文集AMAST’96，LNCS，第1101卷（1996），Springer）·兹伯利0886.03031 [5] J.C.M.Baeten，《将不规则嵌入到时间进程代数：显式终止的情况》，载于：L.Aceto，B.Victor（编辑），《第七届并发EXPRESS’00表达能力国际研讨会论文集》，金砖国家，2000年；J.C.M.Baeten，《将不规则嵌入到时间进程代数：显式终止的情况》，载于：L.Aceto，B.Victor（编辑），《第七届并发EXPRESS’00表达能力国际研讨会论文集》，金砖国家，2000年·Zbl 1260.68256号 [6] Baeten，J.C.M；Bergstra，J.A.，实时过程代数，计算的形式方面，3142-188（1991）·Zbl 0719.68020号 [7] Baeten，J.C.M；Bergstra，J.A.，离散时间过程代数，计算的形式方面，8188-208（1996）·Zbl 0849.68033号 [8] Baeten，J.C.M；Bergstra，J.A。；Klop，J.W.，进程代数中中断机制的语法和定义方程，《信息学基础》，XI，2，127-168（1986）·Zbl 0617.68027号 [9] Baeten，J.C.M；Middelburg，C.A.，带时序的过程代数：实时和离散时间，（Bergstra，J.A.；Ponse，A.；Smolka，S.A.，过程代数手册（2001），爱思唯尔科学），627-684·Zbl 1006.68100号 [10] Baeten，J.C.M；Middelburg，C.A.，《带时间的过程代数》（2003），Springer·Zbl 1021.68063号 [11] Baeten，J.C.M；Weijland，W.P.，《过程代数》，《剑桥理论计算机科学丛书》，第18卷（1990年），剑桥大学出版社·Zbl 0716.68002号 [12] B.Bloom，《存在隐藏动作时的强过程等效性》，初步报告，麻省理工学院，1990年；B.Bloom，《存在隐藏动作时的强过程等效性》，初步报告，麻省理工学院，1990年 [13] Bloom，B.，《弱互模拟的结构操作语义》，理论计算机科学，146，27-68（1995）·Zbl 0873.68130号 [14] B.Bloom，S.Istrail，A.R.Meyer，《互模拟无法追踪：初步报告》，载于：1988年第15届ACM编程语言原理研讨会会议记录；B.Bloom，S.Istrail，A.R.Meyer，《无法追踪双模拟：初步报告》，载于：1988年第15届美国计算机学会编程语言原理研讨会会议记录·Zbl 0886.68027号 [15] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《无法追踪相互模拟》，《美国医学杂志》，第42期，第123-268页（1995年）·Zbl 0886.68027号 [16] Bol，R.N。；Groote，J.F.，《过渡系统规范中否定前提的含义》，《ACM杂志》，43，5，863-914（1996）·Zbl 0889.68113号 [17] T.Bolognesi，F.Lucidi，带紧急迭代和唯一强大二元算子的时间过程代数，收录于：J.W.de Bakker，C.Huizing，W.P.de Roever，G.Rozenberg（编辑），REX Workshop，LNCS，第600卷，1991年，第124-148页；T.Bolognesi，F.Lucidi，带紧急迭代和唯一强大二元算子的时间过程代数，收录于：J.W.de Bakker，C.Huizing，W.P.de Roever，G.Rozenberg（编辑），REX Workshop，LNCS，第600卷，1991年，第124-148页 [18] Fokkink，W.，根分支互模拟作为同余，《计算机与系统科学杂志》，60，1，13-37（2000）·Zbl 0955.68074号 [19] R.J.van Glabbeek，线性时间分支时间谱II，CONCUR’93会议录，LNCS，第715卷，斯普林格，希尔德斯海姆；R.J.van Glabbeek，线性时间分支时间谱II，CONCUR’93会议录，LNCS，第715卷，斯普林格，希尔德斯海姆·兹比尔1035.68073 [20] R.J.van Glabbeek，W.P.Weijland，互模拟语义中的分支时间和抽象，收录于：G.X.Ritter（编辑），信息处理89，1989年，第613-618页，JACM；R.J.van Glabbeek，W.P.Weijland，互模拟语义中的分支时间和抽象，收录于：G.X.Ritter（编辑），信息处理89，1989年，第613-618页，JACM·Zbl 0882.68085号 [21] J.F.Groote，《ACP中实时系统的规范和验证》，载于：L.Logrippo，L.R.Probert，H.Ural（编辑），第十届协议规范、测试和验证国际研讨会论文集，1990年；J.F.Groote，《ACP中实时系统的规范和验证》，载于：L.Logrippo，L.R.Probert，H.Ural（编辑），第十届协议规范、测试和验证国际研讨会论文集，1990年 [22] Groote，J.F.，带负前提的转换系统规范，理论计算机科学，118，2，263-299（1993）·Zbl 0778.68057号 [23] J.F.Groote，《定时CRL的语法和语义》，技术报告SEN-R9709，CWI，阿姆斯特丹，1997年。可从以下位置获得<ftp://ftp.cwi.nl/pub/cwi报告/SEN/SEN-R9709>; J.F.Groote，《定时CRL的语法和语义》，技术报告SEN-R9709，CWI，阿姆斯特丹，1997年。可从以下位置获得<ftp://ftp.cwi.nl/pub/cwi报告/SEN/SEN-R9709> [24] Groote，J.F。；Ponse，A.，\（μ\）CRL的语法和语义，（Ponse，A.；Verhoef，C.；van Vlijmen，S.F.M，通信过程代数'94。通信过程代数94，计算机系列研讨会（1995），施普林格出版社，26-62 [25] Groote，J.F。；Vaandrager，F.，结构化操作语义和互模拟作为同余，信息与计算，100202-260（1992）·Zbl 0752.68053号 [26] M.Hennessy，《时间进程代数：教程》，技术报告2/93，苏塞克斯大学计算机科学系，1993年；M.Hennessy，《时间进程代数：教程》，技术报告2/93，苏塞克斯大学计算机科学系，1993年 [27] 轩尼诗，M。；Regan，T.，《定时系统的进程代数，信息与计算》，117221-239（1995）·Zbl 0826.68068号 [28] Hoare，C.A.R，《通信顺序过程》（1985），普伦蒂斯·霍尔·Zbl 0637.68007号 [29] Jeffrey，A.，《线性时间过程代数》（Larsen，K.G.；Skou，A.，CAV’91会议录）。CAV’91会议记录，LNCS，第575卷（1991），Springer） [30] 莱昂纳德。；Leduc，G.，ET-LOTOS简介，用于描述时间敏感系统、计算机网络和ISDN系统，29，3271-292（1997） [31] 莱昂纳德。；Leduc，G.，LOTOS中时间的形式定义，计算的形式方面，10，248-266（1998）·Zbl 0934.68056号 [32] Milner，R.，《可观察机器行为的模态表征》，（Astesiano，G.；Böhm，C.，《CAAP’81会议录》。CAAP’81会议录，LNCS，第112卷（1981），Springer）·Zbl 0474.68074号 [33] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [34] 莫勒，F。；Tofts，C.，《通信系统的时间演算》，（Baeten，J.C.M；Klop，J.W.，《CONCUR’90会议录》。CONCUR’90会议记录，LNCS，第458卷（1990），Springer） [35] 莫勒，F。；Tofts，C.，《速度相关过程》（Baeten，J.C.M；Groote，J.F.，《CONCUR’91会议录》）。CONCUR’91会议记录，LNCS，第527卷（1991），Springer） [36] 德尼古拉，R。；Hennessy，M.，《过程等价性测试》，《理论计算机科学》，34，83-133（1984）·Zbl 0985.68518号 [37] X.Nicollin，J.-L.Richier，J.Sifakis，J.Voiron，《ATP：定时过程的代数》，摘自：《IFIP TC2编程概念和方法工作会议论文集》，1990年；X.Nicollin，J.-L.Richier，J.Sifakis，J.Voiron，ATP：定时过程的代数，在：IFIP TC2编程概念和方法工作会议论文集，1990 [38] 尼克林，X。；Sifakis，J.，《时间过程代数的综述与综合》，（Larsen，K.G.；Skou，A.，《CAV’91学报》。CAV’91会议记录，LNCS，第575卷（1991），Springer） [39] 尼克林，X。；Sifakis，J.，《时间过程的代数》，ATP：理论与应用，信息与计算，114131-178（1994）·Zbl 0811.68093号 [40] 菲利普斯，I.C.C，拒绝测试，理论计算机科学，50，241-284（1987）·Zbl 0626.68011号 [41] G.D.Plotkin，《操作语义的结构方法》，《DAIMI FN-19技术报告》，奥胡斯大学，1981年；G.D.Plotkin，操作语义的结构方法，DAIMI FN-19技术报告，奥胡斯大学，1981年 [42] 里德·G·M。；Roscoe，A.W.，《通信顺序过程的时间模型》，《理论计算机科学》，58，249-261（1988）·Zbl 0655.68031号 [43] 罗斯科，A.W.，《并行理论与实践》（1998），普伦蒂斯·霍尔 [44] Schneider，S.A.，《定时CSP的操作语义，信息和计算》，116193-213（1995）·Zbl 0827.68069号 [45] Schneider，S.A.，《并发和实时系统》（2000），Wiley [46] de Simone，R.，MEIJE-SCCS中的高级同步设备，理论计算机科学，37245-267（1985）·Zbl 0598.68027号 [47] Ulidowski，I.，《可观测过程的等价性》，（摘自：第七届IEEE计算机科学逻辑研讨会论文集（1992年），IEEE计算机科技出版社），148-159 [48] I.Ulidowski，《本地测试和可实现并发过程》，伦敦大学帝国学院博士论文，1994年；I.Ulidowski，《本地测试和可实现并发过程》，伦敦大学帝国学院博士论文，1994年 [49] Ulidowski，I.，《测试预订单和de Simone过程语言的有限公理系统》，（Wirsing，M.；Nivat，M.，《第五届代数方法论和软件技术国际会议论文集AMAST'96》。第五届代数方法论和软件技术国际会议论文集AMAST’96，LNCS，第1101卷（1996），Springer）·Zbl 0944.68125号 [50] Ulidowski，I.，《测试预订单和De Simone过程语言的有限公理系统》，理论计算机科学，239，1，97-139（2000）·Zbl 0944.68125号 [51] Ulidowski，I.，OSOS过程语言的优先级重写系统，（Amadio，R.；Lugiez，D.，《第14届并发理论国际会议论文集CONCUR 2003》。第十四届并行理论国际会议论文集CONCUR 2003，LNCS，第2761卷（2003），Springer）·兹比尔1274.68258 [52] 乌利多夫斯基，I。；Phillips，I.C.C，《有序SOS规则与沉默行为的格式》，（Bidoit，M.；Dauchet，M.，《第七届软件开发理论与实践国际会议论文集》，TAPSOFT’97。第七届软件开发理论与实践国际会议论文集，TAPSOFT’97，LNCS，第1214卷（1997），Springer） [53] 乌利多夫斯基，I。；Phillips，I.C.C，分支和紧急互模拟的有序SOS规则和过程语言，信息与计算，178，1，180-213（2002）·Zbl 1012.68116号 [54] 乌利多夫斯基，I。；Yuen，S.，《随时间扩展过程语言》，（Johnson，M.，《第六届代数方法论和软件技术国际会议论文集AMAST’97》。第六届代数方法论和软件技术国际会议论文集AMAST’97，LNCS，第1349卷（1997），Springer） [55] 乌利多夫斯基，I。；Yuen，S.，《根渴望互模拟的过程语言》，（Miller，D.；Palamidessi，C.，《第十一届并发理论国际会议论文集CONCUR 2000》。第十一届并行理论国际会议论文集CONCUR 2000，LNCS，第1877卷（2000），Springer）·兹比尔0999.68143 [56] Verhoef，C.，《带谓词和负前提的结构化操作语义的同余定理》，《北欧计算杂志》，2，2，274-302（1995）·Zbl 0839.68060号 [57] Walker，D.，《相互模拟与发散，信息与计算》，85，2，202-241（1990）·Zbl 0713.68036号 [58] Wang，Y.，异步代理的实时行为，（Baeten，J.C.M；Klop，J.W.，《CONCUR’90会议录》。CONCUR’90会议记录，LNCS，第458卷（1990），Springer） [59] 王毅，实时系统微积分，查尔默斯理工大学博士论文，1991年；Y.Wang，实时系统微积分，查尔默斯理工大学博士论文，1991年 [60] W.P.Weijland，进程代数中的同步与异步，阿姆斯特丹大学博士论文，1989年；W.P.Weijland，进程代数中的同步和异步，阿姆斯特丹大学博士论文，1989年·Zbl 0683.68024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。