×
费彻，H。;施密特，H。

将析取模态转换系统与单选变量进行比较。 （英语） Zbl 1151.68035号

J.日志。阿尔盖布。程序。 77，编号1-2，20-39（2008）.
摘要：标记转换系统的一类有表现力的抽象是选言模态转换系统（DMTS），其特征是可能和必须转换以及选言超转换。为了充分描述排他性选择，我们开发了一种称为1-选择模态转换系统（OMTS）的DMTS变体，粗略地说，它只解释超转换。对这些抽象模型DMTS和OMTS的表达能力进行了比较。通过给出变换或显示它们的不存在性，我们证明了这两种设置可以表示相同的标记转换系统集，但1-选择模态转换系统具有更丰富的求精预序。

引用于11文件

MSC公司：

第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

描述不足;抽象;精炼;表现力;分支时间
PDF格式BibTeX公司 XML格式引用
\textit{H.Fecher}和\textit{H.Schmidt}，J.Log。阿尔盖布。程序。77，编号1--2，20-39（2008；Zbl 1151.68035）
全文： 内政部

参考文献：

[1] Wirth，N.，《逐步细化的程序开发》，美国陆军司令部司令部，14，4，221-227（1971）·Zbl 0214.43005号
[2] 克拉克，E.M。；格伦伯格，O。；Long，D.E.，模型检查和抽象，ACM Trans。程序。语言系统。，16, 5, 1512-1542 (1994)
[3] Milner，R.，程序之间模拟的代数定义，（Cooper，D.C.，IJCAI（1971），William Kaufmann），481-489
[4] 林奇，N。；Vaandrager，F.，《向前和向后仿真Iuntimed系统》，Inform。和计算。，121, 2, 214-233 (1995) ·Zbl 0834.68123号
[5] Larsen，K.G。；Thomsen，B.，《模态过程逻辑》（A Modal Process Logic），（LICS’88（1988），IEEE Computer Society Press），203-210
[6] D.Dams，模型检验的抽象解释和分区细化，荷兰埃因霍温理工大学博士论文，1996年。；D.Dams，模型检验的抽象解释和分区细化，荷兰埃因霍温理工大学博士论文，1996年·Zbl 0848.68060号
[7] Dams，D。；Gerth，R。；Grumberg，O.，反应系统的抽象解释，ACM Trans。程序。语言和系统。，19, 2, 253-291 (1997)
[8] Kozen，D.，命题演算的结果，定理。计算。科学。，27, 333-354 (1983) ·Zbl 0553.03007号
[9] 布伦斯，G。；Godefroid，P.，《广义模型检验：关于部分状态空间的推理》，（Palamidessi，C.，CONCUR.CONCUR，LNCS，第1877卷（2000），Springer-Verlag），168-182·Zbl 0999.68524号
[10] Larsen，K.G。；L.欣欣，利用模态转换系统求解方程，（LICS（1990），IEEE计算机社会出版社），108-117
[11] H.Hüttel，模态过程逻辑的运算和指称性质，硕士论文，奥尔堡大学，1988年。；H.Hüttel，模态过程逻辑的操作和指称属性，硕士论文，奥尔堡大学，1988年。
[12] Shoham，S。；Grumberg，O.，《CTL的单调抽象重定义》，（Jensen，K.；Podelski，A.，《系统构建和分析的工具和算法》，LNCS，第2988卷（2004），Springer-Verlag），546-560·Zbl 1126.68487号
[13] Godefroid，P。；Jagadeesan，R.，关于三值模型的表现力，（Zuck，L.；Attie，P.；Cortesi，A.；Mukhopadhiyay，S.，VMCAI。VMCAI，LNCS，第2575卷（2003年），Springer Verlag），206-222·Zbl 1022.68075号
[14] L.de Alfaro，P.Godefroid，R.Jagadeesan，《游戏的三值抽象：不确定性，但具有精确性》，收录于：LICS’04[26]，第170-179页。；L.de Alfaro，P.Godefroid，R.Jagadeesan，《游戏的三值抽象：不确定性，但有精度》，收录于：LICS’04[26]，第170-179页。
[15] D.Dams，K.S.Namjoshi，分支时间模型检查的有限抽象的存在性，见：LICS’04[26]，第335-344页。；D.Dams，K.S.Namjoshi，分支时间模型检查的有限抽象的存在性，见：LICS’04[26]，第335-344页。
[16] Janin，D。；Walukiewicz，I.，《模态演算和相关结果的自动机》，（Wiedermann，J.；Hájek，P.，《计算机科学的数学基础》，《计算科学的数学理论》，LNCS，第969卷（1995），Springer-Verlag），552-562·Zbl 1193.68163号
[17] 水坝，D。；Namjoshi，K.S.，自动化作为抽象，（Cousot，R.，《验证、模型检查和抽象解释》，LNCS，第3385卷（2005），Springer-Verlag），216-232·Zbl 1112.68088号
[18] Shoham，S。；Grumberg，O.，《三值抽象：以更少的成本获得更高的精度》（LICS（2006），IEEE计算机社会出版社），399-410
[19] Fecher，H。；Huth，M.，分支时间的秩谓词抽象：完全、增量和精确，（Graf，S.；Zhang，W.，ATVA.ATVA，LNCS，vol.4218（2006），Springer-Verlag），322-336·Zbl 1161.68566号
[20] 格拉芙，S。；Saidi，H.，用PVS构造抽象状态图，（Grumberg，O.，CAV.CAV，LNCS，vol.1254（1997），Springer-Verlag），72-83
[21] Fecher，H。；Huth，M.，《更精确的分区抽象》（Cook，B.；Podelski，A.，VMCAI.VMCAI，LNCS，vol.4349（2007），Springer-Verlag），167-181·兹比尔1132.68469
[22] Eshuis，R。；Fokkinga，M.M.，《比较失败和互模拟语义的改进》，基金会。通知。，52, 4, 297-321 (2002) ·Zbl 1011.68051号
[23] 克里维兰，R。；Hennessy，M.，作为互模拟等价的测试，形式方面计算。，5, 1-20 (1993) ·Zbl 0797.68058号
[24] Larsen，K。；Skou，A.，通过概率测试的相互模拟，Inform。和计算。，94, 1, 1-28 (1991) ·Zbl 0756.68035号
[25] Fecher，H。；Steffen，M.，未指定过渡系统的特征（mu）-演算公式，（EXPRESS’04。EXPRESS’04，理论计算机科学电子笔记，128（2005），爱思唯尔科学出版社，103-116·Zbl 1272.68301号
[26] 摘自：第19届IEEE计算机科学逻辑年会论文集，IEEE计算机社会出版社，2004年。；摘自：第19届IEEE计算机科学逻辑年会论文集，IEEE计算机社会出版社，2004年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。