×
乌利多夫斯基，I。

用于测试预订单和De Simone过程语言的有限公理系统。 （英语） Zbl 0944.68125号

西奥。计算。科学。 239，第1期，97-139（2000）.
摘要：我们证明了De Nicola和Hennessy的测试预序是由De Simone过程语言的所有运算符保留的。基于这一结果，我们提出了一种生成任意De Simone过程语言测试预序公理化的算法。对于具有有限行为的过程，我们算法生成的公理系统是有限的和完整的。为了实现具有无限行为的过程子类的完备性，我们使用了一个无限归纳规则。我们的结果在小型并发系统的规范和验证中说明了其有用性，其中组件系统的执行会发生暂停、恢复和交替。我们认为，可以用定制的De Simone过程语言编写更好的规范，其中既包含标准操作符，也包含专门为手头任务定制的新De Simone操作符。此外，为此类规范语言自动生成的公理系统使验证更加简单。

引用于10文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

De Simone过程语言；结构化操作语义（SOS）；测试语义；等式逻辑；完全公理化
PDF格式BibTeX公司 XML格式引用
\文本{I.Ulidowski}，Theor。计算。科学。239，第1号，97--139（2000；Zbl 0944.68125）
全文： 内政部

参考文献：

[1] Abramsky，S.，作为测试等效的观察等效，Theoret。计算。科学。，53, 225-241 (1987) ·Zbl 0626.68016号
[2] Aceto，L.，为生成规则行为的一类GSOS语言推导完整推理系统，（Proc.5th Internat.Conf.CONCUR’94，《计算机科学讲义》，第789卷（1994），Springer:Springer Berlin）
[3] L.Aceto，B.Bloom，F.W.Vaandrager，《将SOS规则转化为方程式》，摘自：Proc。第七届IEEE年会。《计算机科学中的逻辑》，IEEE计算机科学出版社，1992年；L.Aceto，B.Bloom，F.W.Vaandrager，《将SOS规则转化为方程式》，摘自：Proc。第七届IEEE年会。《计算机科学中的逻辑》，IEEE计算机科学出版社，1992年·Zbl 0822.68059号
[4] 丙酮，L。；布鲁姆，B。；Vaandrager，F.W.，《将SOS规则转化为方程式》，Inform。和计算。，111, 1-52 (1994) ·Zbl 0822.68059号
[5] 丙酮，L。；Ingólfsdóttir，A.，一类GSOS语言的CPO模型，（Mosses，P.D.；Nielsen，M.；Schwartzbach，M.I.，Proc.TAPSOFT’95，计算机科学讲稿，第915卷（1995），Springer:Springer Berlin）·Zbl 1096.68623号
[6] Baeten，J.C.M。；Weijland，W.P.，《过程代数》，《剑桥理论计算机科学丛书》，第18卷（1990），剑桥大学出版社：剑桥大学出版社·Zbl 0716.68002号
[7] Bergstra，J.A。；Klop，J.W.，同步通信的进程代数，Inform。和控制，60，109-137（1984）·Zbl 0597.68027号
[8] Bergstra，J.A。；Klop，J.W.，《抽象通信过程代数》，理论。计算。科学。，37, 1, 77-121 (1985) ·Zbl 0579.68016号
[9] Bergstra，J.A。；Klop，J.W.，无声动作规则过程的完整推理系统，（Drake，F.R.；Truss，J.K.，逻辑学术讨论会’86（1988），北荷兰：北荷兰阿姆斯特丹），21-81·Zbl 0647.68033号
[10] B.Bloom，Ready模拟、互模拟和类CCS语言的语义，麻省理工学院博士论文，1990年。；B.Bloom，Ready模拟、互模拟和类CCS语言的语义，麻省理工学院博士论文，1990年。
[11] B.Bloom，《存在隐藏动作时的强过程等价性》，《初步报告》，麻省理工学院，1990年。；B.Bloom，《存在隐藏动作时的强过程等效性》，《初步报告》，麻省理工学院，1990年。
[12] Bloom，B.，《弱互模拟的结构操作语义》，Theoret。计算。科学。，146, 27-68 (1995) ·Zbl 0873.68130号
[13] Bloom，B.，《作为规范语言的结构化操作语义》（Conf.Record 22th ACM Symp.Principles of Programming Languages（1995），ACM:ACM New York）
[14] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《无法追踪相互模拟：初步报告》，（Conf.Record 15th ACM Symp.Principles of Programming Languages（1988），ACM:ACM New York）·Zbl 0886.68027号
[15] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《无法追踪双刺激》，美国医学会杂志，42，1232-268（1995）·Zbl 0886.68027号
[16] 克利夫兰，R。；Hennessy，M.，《过程代数中的优先级》，Inform。和计算。，87, 58-77 (1990) ·Zbl 0726.68053号
[17] de Simone，R.，MEIJE-SCCS中的高级同步装置，Theoret。计算。科学。，37, 245-267 (1985) ·Zbl 0598.68027号
[18] Groote，J.F.，《带负前提的过渡系统规范》，Theoret。计算。科学。，118, 2, 263-299 (1993) ·Zbl 0778.68057号
[19] Groote，J.F。；Vaandrager，F.，结构化操作语义和作为同余的互模拟，Inform。和计算。，100, 202-260 (1992) ·Zbl 0752.68053号
[20] Hennessy，M.，《过程的代数理论》（1988），麻省理工学院出版社，剑桥：麻省理工学院出版社，马萨诸塞州剑桥·Zbl 0744.68047号
[21] Hoare，C.A.R.，《通信顺序过程》（1985年），普伦蒂斯·霍尔，恩格尔伍德悬崖：普伦蒂斯霍尔，恩格尔伍德悬崖新泽西州·Zbl 0637.68007号
[22] Milner，R.，《可观察机器行为的模态表征》，（Astesiano，G.；Böhm，C.，《计算机科学学报》，第81期，计算机科学讲稿，第112卷（1981），Springer:Springer-Berlin）·Zbl 0474.68074号
[23] Milner，R.，一类正则行为的完整推理系统，J.Compute。系统科学。，28, 439-466 (1984) ·Zbl 0562.68065号
[24] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0683.68008号
[25] Milner，R.，有限状态行为观测一致性的完整公理化，Inform。和计算。，81, 227-247 (1989) ·Zbl 0688.68050号
[26] Moller，F.，过程代数中左合并算子的重要性，（Paterson，M.，Proc.17-ICALP，计算机科学讲义，第443卷（1990），Springer:Springer Berlin）·Zbl 0774.68039号
[27] De Nicola，R.，《过渡系统的扩展等价性》，《信息学报》。，24, 212-237 (1987) ·Zbl 0636.68069号
[28] 德尼古拉，R。；Hennessy，M.，《过程等效性测试》，Theoret。计算。科学。，34, 83-133 (1984) ·Zbl 0985.68518号
[29] 德尼古拉，R。；Hennessy，M.，《没有（τ）’s的CCS》，（Ehrig，H.；Kowalski，R.；Levi，G.；Montanari，U.，Proc.TAPSOFT’87，《计算机科学讲义》，第250卷（1987），施普林格：施普林格柏林）·Zbl 0614.68025号
[30] 尼克林，X。；Sifakis，J.，《时间过程代数的概述与综合》（Larsen，K.G.；Skou，A.，Proc.CAV’91，《计算机科学讲义》，第575卷（1991），Springer:Springer Berlin）
[31] G.Plotkin，操作语义的结构方法，DAIMI FN-19奥胡斯大学技术报告，1981年。；G.Plotkin，操作语义的结构方法，DAIMI FN-19奥胡斯大学技术报告，1981年。
[32] I.Ulidowski，可观察过程的等价性，in：Proc。第七届IEEE年会。《计算机科学中的逻辑》，IEEE计算机科学出版社，1992年；I.Ulidowski，可观察过程的等价性，in：Proc。第七届IEEE年会。《计算机科学中的逻辑》，IEEE计算机科学出版社，1992年
[33] I.Ulidowski，《本地测试和可实现并发过程》，伦敦大学帝国学院博士论文，1994年。；I.Ulidowski，《本地测试和可实施的并发过程》，伦敦大学帝国理工学院博士论文，1994年。
[34] Ulidowski，I.，《De Simone语言弱等价的公理化》（Lee，I.；Smolka，S.A.，Proc.6th Internat.Conf.并发理论CONCUR’95，计算机科学讲义，第962卷（1995），Springer:Springer Berlin）·Zbl 0944.68125号
[35] Ulidowski，I.，《测试预订单和De Simone过程语言的有限公理系统》，（Wirsing，M.；Nivat，M.，Proc.5th Internat.Conf.代数方法论和软件技术AMAST'96，计算机科学讲义，第1101卷（1996），Springer:Springer Berlin）·Zbl 0944.68125号
[36] 乌利多夫斯基，I。；Phillips，I.C.C.，有序SOS规则与沉默行为的格式，（Bidoit，M.；Dauchet，M.，Proc.7th Internat.Conf.Theory and Practice of Software Development TAPSOFT’97，《计算机科学讲义》，第1214卷（1997），Springer:Springer Berlin）
[37] I.Ulidowski，I.C.C.Phillips，用于分支和热切互模拟的有序SOS规则和过程语言，技术报告，莱斯特大学数学和计算机科学系，1999年。；I.Ulidowski，I.C.C.Phillips，用于分支和热切互模拟的有序SOS规则和过程语言，技术报告，莱斯特大学数学和计算机科学系，1999年·Zbl 1012.68116号
[38] 乌利多夫斯基，I。；Yuen，S.，《随时间扩展过程语言》（Johnson，M.，Proc.6th Internat.Conf.Algebraic Methodology and Software Technology AMAST’97，《计算机科学讲义》，第1349卷（1997），Springer:Springer Berlin）
[39] F.W.Vaandrager，《关于过程代数和输入/输出自动机之间的关系》，in：Proc。第六届IEEE年度研讨会。计算中的逻辑。科学。IEEE计算机科学出版社，1991年。；F.W.Vaandrager，《关于过程代数和输入/输出自动机之间的关系》，in：Proc。第六届IEEE年会。计算中的逻辑。科学。IEEE计算机科学出版社，1991年。
[40] R.J.van Glabbeek，比较并发语义和动作细化，博士论文，CWI，1990年。；R.J.van-Grabbeek，动作的比较并发语义和精化，博士论文，CWI，1990·Zbl 0908.68100号
[41] van Glabbeek，R.J.，有限状态行为分支互模拟同余的完全公理化，（Borzyszkowski，A.M.；Sokołowski，S.，Proc.MFCS'93，计算机科学讲稿，第711卷（1993），Springer:Springer Berlin）
[42] Walker，D.，《相互模拟和发散》，Informat。和计算。，85, 2, 202-241 (1990) ·兹比尔0713.68036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。