跳到主要内容
研究论文
开放式访问

分布式并发系统中参数推理的自动化

出版:1994年12月1日出版历史
跳过抽象节

摘要

摘要

根据观察者的不同,并发分布式系统可能有不同的视图。最终用户可能只想知道系统在可能的动作序列方面的行为,而设计者可能想知道系统的顺序组件是什么,或者它们在空间中是如何分布的。换句话说,对于并发系统,没有一个被广泛接受的单一语义模型。本文描述了一种用于过程描述语言的参数验证工具。它在不同抽象级别上执行进程的符号化执行,并验证死锁和可达性属性。该工具还提供了检查行为等效性的工具。除了经典的交错语义外,还考虑了基于因果关系和局部性概念的真正并发方法。这使我们能够比较同一环境中不同模型的表达能力。在这方面,我们已经使用我们的工具验证了文献中给出的许多示例。

工具书类

  1. [Ace92]计算的形式方面199462(简写为Rapport de Recherche 1483,INRIA,1991年7月。)谷歌学者谷歌学者
  2. 【AuB84】澳大利亚D布多尔GAlgébre de Processus et同步理论计算机科学19843019113110.1016/0304-3975(84)90067-7533.68026748133谷歌学者谷歌学者交叉引用交叉引用
  3. 【BBK87】Baeten J公司伯格斯特拉JKlop J公司带优先算子的具体过程代数的现成跟踪语义计算机杂志198730649850610.1093/comjnl/30.6.498627.68016920065谷歌学者谷歌学者数字图书馆数字图书馆
  4. [BoB87]博洛尼亚TBrimksma E公司ISO规范语言LOTOS简介计算机网络和ISDN系统198714255910.1016/0169-7552(87)90085-7谷歌学者谷歌学者数字图书馆数字图书馆
  5. 【BeK85】贝格斯特拉J AKlop J W公司用抽象传递过程的代数理论计算机科学1985377712110.1016/0304-3975(85)90088-X579.68016796314谷歌学者谷歌学者交叉引用交叉引用
  6. 【BCH92】布多尔G卡斯特拉尼一世轩尼诗M基恩A具有局部性的过程理论程序。1992年CONCUR1992108122谷歌学者谷歌学者
  7. 【B0C88】布多尔G卡斯特拉尼一世基于证明转换的CCS非互离性语义计算机基础理论1988十一4433452982500谷歌学者谷歌学者
  8. [BRR89]德巴克Jde Roever W P公司罗森伯格GREX学校/研讨会:逻辑和并发模型中的线性时间、分支时间和偏序19892007年10月10日/BFb0013019谷歌学者谷歌学者
  9. 【C1M92】克利夫兰R马德莱恩E自动生成验证工具程序。ERCIM验证理论与实践研讨会12月9日至11日,比萨1992谷歌学者谷歌学者
  10. [CPS93]克利夫兰R鹦鹉J斯特芬B并发工作台ACM托普拉斯1993151367210.1145/151646.151648谷歌学者谷歌学者数字图书馆数字图书馆
  11. [数据89]Darondeau Ph公司Degano P公司因果树程序。ICALP’89年1989234248谷歌学者谷歌学者
  12. [DDM87]Degano P公司德尼古拉·R蒙塔纳里大学接线M并发模型的观测同余程序设计概念的形式化描述III1987105132谷歌学者谷歌学者
  13. 【DDM90】Degano P公司德尼古拉·R蒙塔纳里大学大卫·G布特·R·T施莱弗B D分布式并发系统的操作语义程序。88年IFIP199032谷歌学者谷歌学者
  14. 【DDM93】Degano P公司德尼古拉·R蒙塔纳里大学用于互模拟的通用公理理论计算机科学1993114639110.1016/0304-3975(93)90153-K782.680441224512谷歌学者谷歌学者数字图书馆数字图书馆
  15. [DeM87]Degano P公司蒙塔纳里大学并发历史记录:观测分布式系统的基础J·C·S·S。198734422461619.68017895736谷歌学者谷歌学者数字图书馆数字图书馆
  16. [第92页]Degano P公司Priami C公司成熟树木程序。ICALP’92年1992629640谷歌学者谷歌学者
  17. [第93页]Degano P公司Priami C公司有限状态过程的紧表示1993谷歌学者谷歌学者
  18. [铁M92]Felder M公司Morzenti A公司通过历史检查TRIO规范验证实时系统IEEE程序。第十四届国际软件工程会议1992谷歌学者谷歌学者
  19. 【Fer89】费尔南德斯J C阿尔德巴兰:通信过程验证工具1989谷歌学者谷歌学者
  20. 【FGM9】Ferrari,G.L.,Gorrieri,R.和Montanari,U.:扩展扩展定理。程序。塔普索特'91,LNCS 494,Springer-Verlag,第29-48页。谷歌学者谷歌学者
  21. [FGM92]费尔南德斯J C加拉维勒·H穆尼尔L拉塞A罗德里格斯C西法基斯JLOTOS程序验证工具箱IEEE程序。第十四届国际软件工程会议1992谷歌学者谷歌学者
  22. [GlG89]范·格拉贝克R戈尔茨U并发系统的等价概念和动作的精化程序。第14届MFCS LNCS 3791989237248谷歌学者谷歌学者
  23. 【GLZ89】哥斯克森J C拉森K G泽伯格MTAV用户手册1989谷歌学者谷歌学者
  24. [GMM90]盖兹C曼德里奥利DMorzenti A公司实时系统可执行规范的逻辑语言TRIO系统与软件杂志199012210712310.1016/0164-1212(90)90074-V谷歌学者谷歌学者数字图书馆数字图书馆
  25. [戈尔83]高尔茨大学Reisig W公司Petri网的非序列行为信息与计算198357125147551.68050742704谷歌学者谷歌学者
  26. 【呼啦85】霍尔C通信顺序过程1985637.68007谷歌学者谷歌学者数字图书馆数字图书馆
  27. [第91页]因弗拉迪P普拉米C通信系统分析工具的评估EATCS公告199145158185757.68054谷歌学者谷歌学者
  28. 【IPY93】因弗拉迪PPriami C公司扬克列维奇D参数互模拟的扩展过渡系统程序。ICALP’93的1993谷歌学者谷歌学者
  29. [基辅91]基恩A本地和全球原因1991谷歌学者谷歌学者
  30. 【Kor91】Korver H公司互模拟工具的当前状态。技术代表P9101,CWI1991谷歌学者谷歌学者
  31. [Lar90]拉森K模态规格1990谷歌学者谷歌学者
  32. [林91]林HPAM:一种过程代数操纵器1991谷歌学者谷歌学者
  33. 【Mad92】马德莱恩ECONCUR项目的验证工具EATCS公告199247110120谷歌学者谷歌学者
  34. [Mil83]米尔纳R同步和异步计算理论计算机科学19832526731010.1016/0304-3975(83)90114-7512.68026716132谷歌学者谷歌学者交叉引用交叉引用
  35. [百万89]米尔纳R沟通与并发1989683.68008谷歌学者谷歌学者数字图书馆数字图书馆
  36. [锰85]米尔恩·G·JCIRCAL与通信、并发和时间的表示ACM托普拉斯19857227029810.1145/3318.3322562.68017谷歌学者谷歌学者数字图书馆数字图书馆
  37. [92年12月]蒙塔纳里大学扬克列维奇D局部性的参数化方法程序。ICALP’92年1992617628谷歌学者谷歌学者
  38. [NSY92]尼克林X西法基斯JYovine S公司将实时规范编译成扩展自动机软件工程交易199218数字979480410.1109/32.159837谷歌学者谷歌学者数字图书馆数字图书馆
  39. [第87页]SIAM J.计算。1987166谷歌学者谷歌学者
  40. 【插图81】Plotkin G公司操作语义的结构方法1981谷歌学者谷歌学者
  41. 【Pnu85】普努利A逻辑和反应系统语义中的线性和分支结构程序。ICALP’85的19851532谷歌学者谷歌学者
  42. 【Pra86】普拉特V R部分订单并发建模国际期刊并行程序。19861533712007年10月10日/BF01379149622.68034867968谷歌学者谷歌学者数字图书馆数字图书馆
  43. 【PrY93】Priami C公司扬克列维奇D多视图分布式调试环境的形式化范式程序。第一届自动和算法调试国际研讨会1993谷歌学者谷歌学者
  44. [参考编号85]Reisig W公司Petri网-简介。EATCS理论计算机科学专著,第4卷1985谷歌学者谷歌学者
  45. [RaT88]拉宾诺维奇A特拉赫滕布罗特B进程网络计算机基础理论1988十一4357404982498谷歌学者谷歌学者
  46. [模拟85]德西蒙RMEIJE-SCCS中的高级同步装置理论计算机科学19853724526710.1016/0304-3975(85)90093-3598.68027824475谷歌学者谷歌学者交叉引用交叉引用
  47. [SiV89]德西蒙R维尔加米尼D登上AUTO。技术代表三、INRIA、Sophia-Antipolis1989谷歌学者谷歌学者
  48. [塔尔81a]塔尔扬R路径问题的统一方法美国临床医学杂志19812857759310.1145/322261.322272462.68041624734谷歌学者谷歌学者数字图书馆数字图书馆
  49. [塔尔81b]塔尔扬R求解路径问题的快速算法美国临床医学杂志19812859461410.1145/322261.322273462.68042624735谷歌学者谷歌学者数字图书馆数字图书馆
  50. [Win87]温斯克尔GPetri网、代数、形态和合成信息与计算19877219723810.1016/0890-5401(87)90032-0622.68052878462谷歌学者谷歌学者数字图书馆数字图书馆
  51. [延93]扬克列维奇D过程描述语言的参数视图博士论文1993谷歌学者谷歌学者

索引术语

  1. 分布式并发系统中参数推理的自动化
              索引项已通过自动分类分配给内容。

              建议

              评论

              登录选项

              检查您是否可以通过登录凭据或您的机构访问本文。

              登录

              完全访问权限

              • 发布于

                封面图像计算的形式方面
                计算的形式方面 第6卷第6期
                1994年12月
                153页
                国际标准编号:0934-5043
                EISSN公司:1433-299X年
                期刊目录

                ©BCS 1994

                出版商

                Springer-Verlag公司

                柏林,海德堡

                出版历史

                • 出版:1994年12月1日
                • 认可的:1993年12月15日
                • 收到:1993年4月15日
                发布于fac公司第6卷第6期

                限定符

                • 研究论文

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器