保拉·因弗拉迪;M.内西。 验证观测一致性的重写策略。 （英语） Zbl 0702.68074号 信息处理。莱特。 35，第4期，191-199（1990）. 摘要：我们关注CCS规范行为等效性的验证。我们考虑它们的公理表示，因此依赖于术语重写方法来验证等价性。在这个框架中，虽然某些行为等价物确实承认有限规范项重写系统，但观测同余的完成却发生了分歧。我们提出了观测同余的完整重写策略，该策略允许将有限CCS规范简化为正规形式，而不需要尝试任何补全。 引用于6文件 MSC公司： 2012年第68季度 语法和重写系统 60年第68季度 规范和验证（程序逻辑、模型检查等） 03天 星期四和邮政系统等。 关键词：规范语言;并发;发散;正规形式;行为等效性;术语重写系统;完成 软件：版次 PDF格式BibTeX公司 XML格式引用 \textit{P.Inverardi}和\textit{M.Nesi}，Inf.过程。莱特。35，第4号，191--199（1990；Zbl 0702.68074） 全文： 内政部 参考文献： [1] 巴赫迈尔，L。；Dershowitz，N.，重写模同余的完成，Theoret。计算。科学。，67, 173-201 (1989) ·Zbl 0686.68021号 [2] 巴赫迈尔，L。；Plaisted，D.A.，关联交换重写系统的终止顺序，符号计算杂志。，1, 329-349 (1985) ·Zbl 0587.68041号 [3] 德尼古拉，R。；因弗拉迪，P。；Nesi，M.，《使用行为等效性的公理表示来操作CCS规范》（计算机科学讲义，407（1990），施普林格：施普林格-柏林），54-67，Proc。有限状态系统自动验证方法研讨会，格勒诺布尔，1989年6月12日至14日 [4] 格内西，S。；因弗拉迪，P。；Nesi，M.，执行CCS规范模行为等效性的逻辑功能方法，（Concurrency 88，335（1988），Springer:Springer Berlin），181-196，计算机科学课堂讲稿·兹比尔0663.68040 [5] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，J.ACM，32，1，137-161（1985）·Zbl 0629.68021号 [6] Hermann，M.，交叉项重写系统，Res.Rept。89-R-003（1989），南希信息中心：南希信息研究中心 [7] Hermann，M.，《术语重写系统的懒惰完成》（1989），南希信息中心：南希信息研究中心，（草案） [8] Huet，G。；Oppen，D.C.，《方程和重写规则：一项调查》，（Book，R.V.，《形式语言理论：视角和开放问题》（1980），学术出版社：纽约学术出版社），349-405 [9] Hullot，J.M.，《规范术语重写系统目录》，技术报告。CLS-113（1980），SRI国际：SRI国际门罗公园，加利福尼亚州 [10] Jouannaud，J.P。；Kirchner，H.，方程组模的一组规则的完备化，SIAM J.Compute。，15, 4, 1155-1194 (1986) ·Zbl 0665.03005号 [11] Kirchner，H.，重写规则无限集的模式化。应用于完成过程的分歧，（Proc.RTA 87，256（1987），Springer:Springer Berlin），80-191，计算机科学讲稿·Zbl 0657.68026号 [12] Lescanne，P.，《REVE术语重写系统生成器的计算机实验》，Proc。第十届ACM POPL研讨会，99-108（1983），德克萨斯州奥斯汀 [13] Milner，R.，《通信系统的微积分》，《计算机科学讲义》，92（1980），施普林格：施普林格柏林·Zbl 0452.68027号 [14] Milner，R.，通信系统微积分讲座，（控制流和数据流：分布式编程概念，14（1985），Springer:Springer Berlin），205-228，北约进步科学研究院系列F：计算机和系统科学·Zbl 0609.68021号 [15] 彼得森，G.E。；Stickel，M.E.，一些方程理论的全套约简，J.ACM，28，2，233-264（1981）·Zbl 0479.68092号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。