×
T·卡维。;蒂纳里，M。;R·凯沃拉。

修饰跟踪语义中过程代数规范的逐步开发。 （英语） Zbl 1083.68080号

形式方法系统。设计。 26，第3期，293-317（2005）.
概要：过程代数是逐步开发规范的方便形式。这可以在规范中部分定义的状态的帮助下完成。在细化规范时，将向部分定义的状态添加新的转换。在每一步中，都会借助特殊的预订单、细化关系来验证这一步是否朝着期望的目标前进。这种方法已经在案例中引入，其中验证基于弱互模拟等价性。在本文中，我们展示了在修饰跟踪语义中也可以开发细化关系。此外，基于轨迹的直观图像似乎比基于互模拟的语义更简单。计算新细化关系的算法在最坏情况下是指数型的，但在实际情况下表现良好。

MSC公司：

68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

规范;验证;进程代数;精炼

软件：

CADP公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Karvi}等人，《形式方法系统》。设计。26，第3号，293--317（2005；Zbl 1083.68080）
全文： 内政部

参考文献：

[1] L.Aceto和M.C.B.Hennessy，“在有限过程代数中添加动作细化”，Inform。和计算。，第115卷，第204–269页，1994年·Zbl 0834.68077号 ·doi:10.1006/inco.1994.1096
[2] A.Aho、J.Hopcroft和J.Ullman，《计算机算法的设计与分析》。，Addison-Wesley，1974年·Zbl 0326.68005号
[3] R.-J.Back和J.von Wright，《精化微积分，系统介绍》，施普林格出版社，1998年。
[4] J.Bergstra、J.Klop和E.-R.Olderog，“公平抽象的失败语义”，CWI报告CS-8609，数学和计算机科学中心，荷兰阿姆斯特丹，1986年。
[5] J.Bergstra、J.Klop和E.-R.Olderog，“没有混乱的失败：公平抽象的新过程语义”，载于M.Wirsing（编辑），编程概念的形式化描述-III，IFIP，Elsevier Science Publishers B.V.，1987年，第77-101页。
[6] T.Bolognesi和E.Brinksma，“ISO规范化语言LOTOS简介”，《计算机网络和ISDN系统》，第14卷，第25-59页，1987年·doi:10.1016/0169-7552（87）90085-7
[7] T.Bolognesi和M.Caneve，“等价性验证工具的增量开发”，《协议规范、测试和验证》，第八卷，1988年。
[8] T.Bolognesi和S.Smolka，“观测等效性验证的基本结果”，载于H.Rudin和C.H.West（编辑），协议规范，测试和验证VII，1987年，第165-179页。
[9] E.Brinksma，“测试推导理论”，《形式描述技术LOTOS》，北荷兰，1989年，第235-247页。
[10] U.Celikkan和R.Cleaveland，“计算错误过程的诊断信息”，协议规范、测试和验证，XII，Elsevier Science Publishers B.V.（Noerth-Holland），IFIP，1992年，第263-277页。
[11] U.Celikkan和R.Cleaveland，“为行为先兆生成诊断信息”，分布式计算，第9卷，第2期，第61-75页，1995年·doi:10.1007/s004460050010
[12] R.Cleaveland和M.Hennessy，“将等效性作为互模拟等效性进行测试”，载于《有限状态系统自动验证方法研讨会论文集》，《计算机科学407讲义》，Springer-Verlag，1990年，第11-23页·Zbl 0797.68058号
[13] R.Cleaveland和M.Hennessy，“测试等效性作为互模拟等效性”，《计算的形式方面》，第5卷，第1–20页，1993年·Zbl 0797.68058号 ·doi:10.1007/BF01211314
[14] R.Cleaveland、J.Parrow和B.Steffen，“并发工作台”，摘自《有限状态系统自动验证方法研讨会论文集》，计算机科学407讲稿，Springer-Verlag，1990年，第24-37页。
[15] R.Cleaveland和B.Steffen，“部分过程规范的预购”，见J.Baeten和J.Klop（编辑），《并发理论：统一与扩展》，CONCUR'90，《计算机科学讲义》458，Springer Verlag，1990年，第141–151页。
[16] J.P.Courtiat和D.E.Saidouni，“乐透中的动作精化”，形式描述技术，V（C-10），爱思唯尔科学出版社，1993年IFIP。
[17] E.W.Dijkstra，编程学科，普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州，1976年·Zbl 0368.68005号
[18] J.Fernandez，“互模拟等效有效算法的实现”，《计算机程序设计科学》，第13卷，第219-236页，1989/90·Zbl 0711.68058号 ·doi:10.1016/0167-6423（90）90071-K
[19] J.-C.Fernandez、H.Garavel、A.Kerbrat、R.Mateescu、L.Mounier和M.Sighireanu，“CADP（Caesar/aldebaran开发包）协议验证和验证工具箱”，收录于R.Alur和T.A.Henzinger（编辑），《第八届计算机辅助验证会议论文集》（美国新泽西州新不伦瑞克），《计算机科学讲义》，柏林，施普林格-弗拉格出版社，1996年8月，第437-440页。
[20] M.Hennessy，“验收树”，《ACM杂志》，第32卷，第4期，第896-928页，1985年·Zbl 0633.68074号 ·doi:10.11145/4221.4249
[21] J.Hopcroft和J.Ullman，《自动机理论、语言和计算导论》，Addison-Wesley出版社，1979年·Zbl 0426.68001号
[22] P.Kanellakis和S.Smolka，“CCS表达式、有限状态过程和三个等价问题”，《ACM分布式计算原理研讨会论文集》，1983年。
[23] T.Karvi，“部分定义的乐透规范及其细化关系”，赫尔辛基大学计算机科学系论文，系列出版物A，报告A-2000-5。以ps形式提供，网址为http://ethesis.helsinki.fi/julkaisut/mat/tieto/vk/karvi。
[24] R.Mateescu，“有界重传协议的形式描述和分析”，载于《COST 247系统设计中应用形式方法国际研讨会论文集》，1996年6月17日至19日，斯洛文尼亚马里博尔，第98至113页。
[25] R.Milner，《沟通与并发》，普伦蒂斯·霍尔出版社，1989年。
[26] R.Paige和R.Tarjan，“三分区优化算法”，SIAM J.Computing，第16卷，第6期，第973–989页，1987年·Zbl 0654.68072号 ·数字对象标识代码：10.1137/0216062
[27] A.Valmari，“最弱的死锁-保留一致性”，《信息处理快报》第53卷，第341-346页，1995年·Zbl 0875.68620号 ·doi:10.1016/0020-0190（94）00214-J
[28] A.Valmari和M.Tienari，“具有归约算法的有限状态系统的改进故障等价”，第11届国际IFIP WG6.1协议规范、测试和验证研讨会，斯德哥尔摩，1991年，第1-16页。
[29] A.Valmari和M.Tienari，“基本LOTOS的基于组合故障的语义模型”，《计算的形式方面》，第7卷，第440-468页，1995年·Zbl 0838.68076号 ·doi:10.1007/BF01211218
[30] D.Walker，“相互模拟和发散”，《信息与计算》，第85卷，第202-241页，1990年·兹比尔0713.68036 ·doi:10.1016/0890-5401（90）90048-M
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。