×
Jan Friso，格鲁特

带有否定前提的过渡系统规范。 （英语） Zbl 0778.68057号

西奥。计算。科学。 118，第2期，263-299（1993）.
Plotkin风格操作语义的一般方法J.F.格罗特和F.W.Vaandrager先生[结构化操作语义和互模拟作为同余，Inf.Compute.100，No.2，202-260（1992；Zbl 0752.68053号)]扩展到过渡系统规范（TSS），其规则可能包含否定前提。出现了两个问题：第一，规则可能不一致，第二，一致的TSS如何确定过渡关系尚不清楚。我们提出了一种基于逻辑编程中分层技术的通用方法来证明一组规则的一致性，并展示了如何以自然的方式将特定的转换关系与TSS关联起来。
然后定义了一种称为ntyft/ntyxt-format的规则格式。如果规则具有以下形式，则该规则为ntyft形式\[｛t_k\overset｛a_ k｝\longrightarrow y_k\mid-k\ in k\｝\ cup \｛t_l\overset｛b_l｝\nrightarrow \mid-l\ in l\｝｝\ over f（x_1，…，x_n）\ overset｛a｝\longrightarrow t\]其中，\（K，L\）是索引集，\（t_K，t_i，t\）项，\（y_K，x_1，…，x_n\）成对不同变量，\（f\）函数符号和\（a_K，b_L，a\）转换标签。如果规则是\[在k\}\cup\{t_l\overset{b.l}\nrightarrow\mid-l\inL\}\overset中{a_k}\longrightarrowy_k\mid-k\\]其中，\（x\）是一个变量，不同于\（y_k\）。ntyft/tyxt-format是[loc.cit.]中引入的tyft/tyx-format的扩展。
结果表明，对于ntyft/ntyx型，三个重要定理成立。第一个定理说，如果所有操作符都使用这种格式定义，互模拟就是同余。第二个定理指出，在某些限制条件下，ntyft格式的TSS可以保守地添加到纯ntyft/nyxt格式的TSS。最后，证明了由纯ntyft/ntyx格式诱导的图像有限过程的迹同余是精确的互模拟等价。
审核人：简·弗里索·格鲁特

引用于1审查
引用于61文件

MSC公司：

68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

结构操作语义;消极条件;成分性;标记过渡系统;模块化;完全抽象;过渡系统规范;分层;ntyft/ntxyft格式;互模拟;同余

引文：

Zbl 0752.68053号

软件：

酯类
PDF格式BibTeX公司 XML格式引用
\textit{J.F.Groote}，西奥。计算。科学。118，第2号，263--299（1993；Zbl 0778.68057）
全文： 内政部 链接

参考文献：

[1] Abramsky，S.，作为测试等效的观察等效，Theoret。计算。科学。，53, 225-241 (1987) ·Zbl 0626.68016号
[2] Apt，K.R.，逻辑编程，（van Leeuwen，J.，《理论计算机科学手册》，理论计算机科学、形式模型和语义手册，B卷（1990年），北荷兰：北荷兰阿姆斯特丹），495-574，第10章·Zbl 0900.68136号
[3] Astesiano，E。；Bendix Nielsen，C。；博塔，N。；Fantechi，A。；Giovini，A。；因弗拉迪，P。；卡尔森，E。；马赞蒂，F。；雷吉奥，G。；Zucca，E.，Ada的试验定义，CEC MAP项目的可交付成果7：ANSI/MIL-STD 1815 Ada的正式定义草案（1986）
[4] Austry，D。；Boudol，G.，Algèbre de processus et synchronizations，Theoret。计算。科学。，30, 91-131 (1984) ·兹伯利0533.68026
[5] Baeten，J.C.M。；Bergstra，J.A.，《具体过程代数中的全局重命名运算符》，Inform。和计算。，78, 205-245 (1988) ·Zbl 0651.68031号
[6] Baeten，J.C.M。；Bergstra，J.A.，Processen en procesexpresses，Informatie，30，177-248（1988），荷兰语版。
[7] Baeten，J.C.M。；Bergstra，J.A。；Klop，J.W.，《进程代数中中断机制的语法和定义方程》，基金会。通知。，IX、 2127-168（1986年）·Zbl 0617.68027号
[8] Bergstra，J.A.，Put and get，同步不可靠消息传递的原语，（逻辑组预打印系列第3号，CIF（1985），乌得勒支州立大学）
[9] Berry，G。；Gonthier，G.，同步编程语言ESTEREL:设计，语义，实现，科学。计算。编程，1983-152（1992）·Zbl 0772.68013号
[10] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《无法追踪双向模拟：初步报告》，（第15届美国计算机学会编程语言原理研讨会论文集（1988）），229-239，加利福尼亚州圣地亚哥
[11] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《互模拟无法追踪》（《技术报告》90-1150（1990），康奈尔大学计算机科学系：康奈尔伊萨卡大学计算机科学部）·Zbl 0886.68027号
[12] （Leach Albert，J.，Proc.18th ICALP（1991）），481-494，扩展摘要·兹伯利0796.68142
[13] 克利夫兰，R。；Hennessy，M.，《过程代数中的优先级》（Proc.3rd Ann.Symp.on Logic in Computer Science（1988），IEEE Computer Soc.出版社：IEEE Compute Soc.Press Silver Spring，MD），193-202，爱丁堡
[14] van Glabbeek，R.J.，《过程代数中的有界不确定性和近似归纳原理》（Brandenburg，F.J.；Vidal-Naquet，G.；Wirsing，M.，Proc.STACS’87）。程序。STACS’87，计算机科学讲稿，第247卷（1987），施普林格：施普林格柏林），336-347·Zbl 0612.68025号
[15] 通知。和计算。，100202-260（1992），完整版本：·Zbl 0752.68053号
[16] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，J.ACM，32，137-161（1985）·Zbl 0629.68021号
[17] ISO，信息处理系统——开放系统互连——基于观测行为时间顺序的LOTOS形式化描述技术ISO/TC97/SC21/N DIS88071987。；ISO，信息处理系统——开放系统互连——基于观测行为时间顺序的LOTOS形式化描述技术ISO/TC97/SC21/N DIS88071987。
[18] Larsen，K.G.，《模态规范》（技术报告R 89-09（1989），奥尔堡大学电子系统研究所）
[19] Larsen，K.G。；Skou，A.，《通过概率测试的互模拟》，（第16届美国计算机学会编程语言原理研讨会论文集（1989）），344-352，德克萨斯州奥斯汀·Zbl 0756.68035号
[20] Milner，R.，《通信系统的微积分》（计算机科学讲义，第92卷（1980），施普林格出版社：施普林格-柏林）·Zbl 0452.68027号
[21] Milner，R.，《同步与异步演算》，Theoret。计算。科学。，25, 267-310 (1983) ·Zbl 0512.68026号
[22] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0683.68008号
[23] Moller，F.，并发公理，（爱丁堡大学计算机科学系CST-59-89（1989）报告，博士论文，博士论文）
[24] Park，D.M.R.，无限序列上的并发性和自动机，（Deussen，P.，Proc.5th GI Conf.Proc.5st GI Conf，Vol.104（1981），Springer:Springer Berlin），167-183·Zbl 0457.68049号
[25] I.C.C.Phillips，CCS广播稳定性，未出版手稿。；I.C.C.菲利普斯，具有广播稳定性的CCS，未发表的手稿。
[26] Plotkin，G.D.，《操作语义的结构方法》（DAIMI FN-19（1981）报告，奥胡斯大学计算机科学系）·Zbl 0512.68012号
[27] Plotkin，G.D.，《CSP的操作语义》（Björner，D.，Proc.IFIP TC2编程概念形式化描述工作会议-II（1983），北荷兰：北荷兰阿姆斯特丹），199-225，Garmisch·Zbl 0512.68012号
[28] Pnueli，A.，《反应系统语义和逻辑中的线性和分支结构》，（Brauer，W.，Proc.12th ICALP.Proc.12st ICALP，Leach Notes in Computer Science，Vol.194（1985），Springer:Springer Berlin），15-32，Nafplion·Zbl 0575.68042号
[29] Przymusinski，T.C.，《关于演绎数据库和逻辑程序的声明语义》，（Minker，J.，《演绎数据库与逻辑编程基础》（1987），Morgan Kaufmann:Morgan Koufmann Los Altos，CA），193-216·Zbl 0726.68067号
[30] de Simone，R.，中的高级同步设备MEIJE公司-SCCS，理论。计算。科学。，37, 245-267 (1985) ·Zbl 0598.68027号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。