马修·轩尼诗 公理化有限并发进程。 （英语） Zbl 0666.68024号 SIAM J.计算。 17，第5期，997-1017（1988）. 观测等价性提出了这样一个概念：如果没有观测方法来区分两个过程，那么这两个过程是等价的。观测等价已经发展起来，将并发过程视为非确定性的，但却是连续的过程。作者感兴趣的是开发出更具区分性的等价物。为此目的，首先他放弃了观测器是原子的假设，即它是一个过程aNIL，只能观察一个原子动作a，但证明了使用任意观测器定义的等价性与仅使用原子观测器确定的等价性是一致的。随后，作者放弃了通信和观测是瞬时不可分割事件的假设，引入了能够区分通信初始化和终止的观测器。这种新的观测等价性更具区分性，特别是它可以区分并发性和不确定性，并且相关的同余可以用一组方程来完全表征，从而为证明系统提供了基础。最后，作者讨论了将观测等价推广到考虑并发性的其他尝试，并讨论了各种等价定义的威力。审核人：A.Maggiolo Schettini（比萨） 引用于1审查引用于19文件 MSC公司： 68问题65 抽象数据类型；代数规范 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题55 计算理论中的语义学 第68页第25页 操作系统理论 关键词：非干涉语义;并发进程;证明系统;观察等价;并发 PDF格式BibTeX公司 XML格式引用 \textit{M.Hennessy}，SIAM J.计算机。17，第5号，997--1017（1988；Zbl 0666.68024） 全文： 内政部