×
赫利亚·格拉;JoséFélix科斯塔

具有本地和全球活力要求的流程。 （英语） Zbl 1169.68032号

J.日志。阿尔盖布。程序。 78，第3期，117-137（2009）.
摘要：确定性QS模型，引入于[J.F.科斯塔和A.回旋曲，正式Asp。计算。7，第1期，第18–36页（1995年；Zbl 0817.68080号)]捕获（本地）活性属性，这些属性通常在时序逻辑中指定，但非确定性流程模型没有完全捕获。生动性解释了一些过程如何自发地参与某些动作，并被动地等待其他过程触发其他动作。本文通过引入一个深受时态逻辑影响的新算子，并表示一个全局活性要求，扩展了QS模型来描述活性特性。应用于流程项的新操作符会诱导事务行为，直到执行某些指定的操作。我们定义了合适的指称、公理和操作语义域，以获得轩尼诗意义上的语义三位一体。我们证明了这个扩展模型是前一个模型的保守扩展。

引用于三文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68问题55 计算理论中的语义学

关键词：

进程代数;活泼;静止;不等式证明系统;操作语义学;保守扩张

引文：

Zbl 0817.68080号
PDF格式BibTeX公司 XML格式引用
\textit{H.Guerra}和\textit{J.F.Costa}，J.Log。阿尔盖布。程序。78，第3号，117--137（2009；Zbl 1169.68032）
全文： DOI程序

参考文献：

[1] L.Aceto，W.Fokkink，C.Verhoef，结构操作语义中的保守扩展，载于：理论计算机科学的当前趋势，2001年，第504-524页。；L.Aceto，W.Fokkink，C.Verhoef，结构操作语义中的保守扩展，载于：理论计算机科学的当前趋势，2001年，第504-524页·兹比尔1049.68082
[2] J.C.M.，Baeten，《过程代数简史》，技术代表CS-R 04/02，计算部。科学。，埃因霍温理工大学，2004年。；J.C.M.，Baeten，《过程代数简史》，技术代表CS-R 04/02，计算部。科学。，埃因霍温理工大学，2004年·Zbl 1080.68072号
[3] Baeten，J.C.M。；Weijland，W.P。；代数，过程，剑桥理论计算机科学丛书。《剑桥理论计算机科学丛书》，第18卷（1990），剑桥大学出版社·Zbl 0716.68002号
[4] 布罗伊，M。；Olderog，E.-R.，面向跟踪的并发模型。面向跟踪的并发模型，《过程代数手册》（2001），爱思唯尔科学出版社，第101-195页（第2章）·Zbl 1021.68040号
[5] J.F.Costa，Teoria algébrica dos processos animados，硕士论文，意大利里斯本大学，1989年。；J.F.Costa，Teoria algébrica dos processos animados，硕士论文，意大利里斯本大学，1989年。
[6] J.F.Costa，Fundamentos matemáticos da concorréncia，博士论文，里斯本特尼察大学，1991年。；J.F.Costa，Fundamentos matemáticos da concorréncia，博士论文，里斯本特尼察大学，1991年。
[7] Costa，J.F。；Sernadas，A.，并发系统中的进度假设，形式方面计算。，7, 1, 18-36 (1995) ·Zbl 0817.68080号
[8] Ehrig，H。；Mahr，B.，《代数规范基础1——方程和初始语义》。代数规范基础1——方程和初始语义，理论计算机科学专著（1985年），斯普林格·弗拉格·Zbl 0557.68013号
[9] Gorrieri，R。；Montanari，U.，《走向系统的等级规范：强前缀的证明系统》，国际期刊Found。计算。科学。，1, 3, 277-293 (1990) ·Zbl 0732.68074号
[10] H.Guerra，J.F.Costa，《制备中具有无限活性要求的工艺》。；H.Guerra，J.F.Costa，《制备中具有无限活性要求的工艺》·Zbl 1510.68058号
[11] Hennessy，M.，《过程代数理论》（1988），麻省理工学院出版社·Zbl 0744.68047号
[12] Hoare，C.A.R.，《通信顺序过程》（1985），Prentice-Hall·Zbl 0637.68007号
[13] 霍普克罗夫特，J。；Motwani，R。；Ullman，J.，《自动机理论导论》。《自动机理论、语言和计算导论》（2001），艾迪森·卫斯理·兹伯利0980.68066
[14] B.Jonsson，异步网络的模型和证明系统，载于：第四届ACM分布式计算原理年度研讨会论文集，1985年，第49-58页。；B.Jonsson，《异步网络的模型和证明系统》，载于《第四届ACM分布式计算原理年度研讨会论文集》，1985年，第49-58页。
[15] B.Jonsson，《数据流网络的完全抽象跟踪模型》，载于：1989年第16届编程语言原理年度研讨会论文集，第155-165页。；B.Jonsson，《数据流网络的完全抽象跟踪模型》，载于《第16届编程语言原理年度研讨会论文集》，1989年，第155-165页。
[16] N.A.、Lynch、M.R.、Tuttle，分布式算法的层次正确性证明，摘自：第六届ACM分布式计算原理年会论文集，ACM，1987年，第137-151页。；N.A.、Lynch、M.R.、Tuttle，分布式算法的层次正确性证明，载于：第六届ACM分布式计算原理研讨会论文集，ACM，1987年，第137-151页。
[17] 北卡罗来纳州林奇。；Tuttle，M.R.，输入/输出自动机简介，2，3，219-246（1989）·Zbl 0677.68067号
[18] Manna，Z。；Pnueli，A.，《无功和并发系统的时间逻辑——规范》（1992），Springer-Verlag
[19] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号
[20] Milner，R.，《并发系统的操作和代数语义》，《理论计算机科学手册》，第1卷（1990年），Elsevier Science Publishers B.V.，第1203-1242页（第19章）
[21] J.Misra，《关于通信过程网络的推理》，载于：INRIA北约并行系统验证和规范的逻辑和模型高级研究所，1984年。；J.Misra，《关于通信过程网络的推理》，载于：INRIA北约并行系统验证和规范的逻辑和模型高级研究所，1984年。
[22] Misra，J。；Chandy，K.，《过程网络证明》，IEEE Trans。柔和。工程，417-426（1981）·Zbl 0468.68030号
[23] J.Misra，K.T.S.Chandy，用示例证明通信过程的安全性和活性，摘自：ACM SIGACT-SGOPS分布式计算原理研讨会论文集，1982年，第201-208页。；J.Misra，K.T.S.Chandy，《用实例证明通信过程的安全性和活性》，载于：《ACM SIGACT-SGOPS分布式计算原理研讨会论文集》，1982年，第201-208页。
[24] Olderog，E.，《网络、术语和公式》（1991），剑桥大学出版社·Zbl 0741.68002号
[25] Olderog，E.R。；Hoare，C.A.R.，《通信过程的面向规范的语义》，《信息学报》。，23, 9-66 (1986) ·Zbl 0569.68019号
[26] Owicki，S。；Lamport，L.，《证明并发系统的活性属性》，《ACM编程语言和系统事务》，第4卷（1982年），ACM，第155-495页·Zbl 0483.68013号
[27] G.D.Plotkin，《操作语义的结构方法》，奥胡斯大学计算机科学系技术代表FN-19，1981年。；G.D.Plotkin，《操作语义的结构方法》，奥胡斯大学计算机科学系技术代表FN-19，1981年。
[28] G.D.Plotkin，《结构操作语义的起源》，《逻辑代数程序》。（2004）（结构操作语义学专刊）。；G.D.Plotkin，《结构操作语义的起源》，《逻辑代数程序》。（2004）（结构操作语义学专刊）·Zbl 1072.68063号
[29] 罗斯科，A.W.，《并行理论与实践》（1998），普伦蒂斯·霍尔
[30] 塞尔纳达斯，A。；埃里奇，H.-D。；Costa，J.F.，《从过程到对象》，INESC J.Res.Develop。，1, 1, 7-27 (1990)
[31] 斯托尔滕贝格·汉森，V。；林德斯特姆，I。；Griffor，E.R.，《域的数学理论》（1994），剑桥大学出版社·Zbl 0828.06001号
[32] Thomas，W.，《无限对象上的自动机》，《理论计算机科学手册》，第B卷（1990），爱思唯尔科学出版社，第135-191页（第4章）·Zbl 0900.68316号
[33] Verhoef，C.，带有不等式的过程代数中的一般保守扩张定理，Theoret。计算。科学。，2, 177, 351-380 (1997) ·Zbl 0901.68111号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。