×
伊恩·菲利普斯

拒绝测试。 （英语） Zbl 0626.68011号

西奥。计算。科学。 50, 241-284 (1987).
当操作并发进程时，最好抑制它们的内部细节，如果两个进程的外部行为等效，则认为这两个进程是等效的。继Milner和De Nicola&Hennessy之后，我们认为这种外部等价性意味着观察者无法通过测试对相同刺激的反应来区分这些过程。我们引入了一种比De Nicola&Hennessy更强大的测试形式（拒绝测试），因为观察者不仅可以测试流程是否会执行某个操作，还可以在某些情况下在有限的时间内发现流程不会执行某个动作。将拒绝测试的等效性与De Nicola&Hennessy的测试等效性和Milner的观察等效性进行了比较，并为拒绝等效性在CCS过程中的应用提供了一个完善的证明系统。

引用于30文件

MSC公司：

68N25号 操作系统理论

关键词：

并发进程;米尔纳观测等效性;证明系统;CCS过程
PDF格式BibTeX公司 XML格式引用
\文本{I.菲利普斯}，Theor。计算。科学。50、241--284（1987年；Zbl 0626.68011）
全文： 内政部

参考文献：

[1] Abramsky，S.，作为测试等效的观察等效，Theoret。计算。科学。，53，3（1987），即将发布·Zbl 0626.68016号
[2] Baeten，J.C.M。；Bergstra，J.A。；Klop，J.W.，具有优先级运算符的具体过程代数的就绪跟踪语义，（代表CS-R8517（1985），信息中心：阿姆斯特丹信息中心）·Zbl 0627.68016号
[3] Bergstra，J.A。；Klop，J.W.，同步通信的过程代数，Inform。和控制，60，109-137（1984）·Zbl 0597.68027号
[4] Barwise，K.J.，《容许集与结构》（1975），施普林格出版社：柏林施普林格·Zbl 0316.02047号
[5] 布鲁克斯，S.D。；霍尔，C.A.R。；Roscoe，A.W.，《通信顺序过程理论》，J.ACM，31560-569（1984）·Zbl 0628.68025号
[6] 德尼古拉，R。；Hennessy，M.C.B.（计算机科学讲稿，154（1983），施普林格：柏林施普林格出版社），548-560·Zbl 0515.68029号
[7] Hennessy，M.C.B.，《过程的代数理论》（第2部分），（DAIMI FN-26报告（1986年），奥胡斯大学马特马提斯克研究所Datalogisk Afdeling）·Zbl 0437.68002号
[8] 轩尼诗，M.C.B。；Milner，R.，《关于观察不确定性和并发性》（计算机科学讲义，85（1980），施普林格：施普林格柏林），299-309·Zbl 0441.68018号
[9] 轩尼诗，M.C.B。；Milner，R.，《不确定性和并发性的代数定律》，J.ACM，32，137-161（1985）·Zbl 0629.68021号
[10] 轩尼诗，M.C.B。；Plotkin，G.，CCS术语模型，（计算机科学讲义，88（1980），施普林格：施普林格柏林），261-274·Zbl 0479.68011号
[11] Milner，R.，通信系统微积分，（计算机科学讲义，92（1980），施普林格：施普林格柏林）·兹比尔0452.68027
[12] Milner，R.，《可观察机器行为的模式表征》（计算机科学讲义，112（1981），施普林格：施普林格柏林），25-34·Zbl 0474.68074号
[13] 菲利普斯，I.C.C.，《拒绝测试》，（ICALP第13号议事录，ICALP，计算机科学讲稿，226（1986），施普林格：施普林格柏林），304-313·Zbl 0594.68022号
[14] Pnueli，A.，反应系统语义和逻辑中的线性和分支结构，（计算机科学讲义，194（1985），施普林格：施普林格-柏林），15-32·Zbl 0575.68042号
[15] Smyth，M.B.，《幂域和谓词变换器：拓扑视图》（Power domains and predicator transformers:a topological view），（计算机科学讲义，154（1983），施普林格：施普林格柏林），662-675·兹伯利0533.68018
[16] 斯特林，C.，通信系统的模态逻辑，理论。计算。科学。，49, 2, 3, 311-347 (1987) ·Zbl 0624.68019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。