阿德南·阿齐兹;Vigyan Singhal公司;费利斯·巴拉林;罗伯特·K·布雷顿。;Alberto L.Sangiovanni-Vincentelli。 公平克里普克结构的等效性。 （英语） Zbl 1418.68125号 Abiteboul，Serge（编辑）等人，自动机，语言和编程。1994年7月11日至14日，以色列耶路撒冷，第21届国际学术讨论会，ICALP’94。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。820, 364-375 (1994). 摘要：我们将互模拟的概念扩展到具有公平性的克里普克结构。我们定义了保持公平并类似于互模拟的等价物。特别地，我们定义了一个等价，并表明它是完全的，因为它是最粗糙的等价，保留了对公平路径解释的逻辑CTL（^\ast）。我们表明，添加公平性可能会导致两个可由CTL公式区分的Kripke结构被任何CTL公式都无法区分。我们还定义了另一个较弱的等价性，即在公平路径上解释的保持最弱等价的CTL。作为我们证明的结果，我们还根据CTL公式和CTL公式获得了公平结构中状态的特征。关于整个系列，请参见[兹比尔0844.00024]. 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时序逻辑 关键词：模型检查;原子命题;克里普克构造;状态公式;线性时间时序逻辑 PDF格式BibTeX公司 XML格式引用 \textit｛A.Aziz｝等人，Lect。注释计算。科学。820364-375（1994年；Zbl 1418.68125） 全文： DOI程序 参考文献： [1] A.Aziz、V.Singhal、G.M.Swamy和R.K.Brayton。最小化相互作用的有限状态机。技术报告UCB/ERL M93/68，加利福尼亚大学伯克利分校电子研究实验室，加利福尼亚947201993年9月。 [2] M.C.Browne、E.M.Clarke和O.Grümberg。命题时间逻辑中有限Kripke结构的表征。理论计算机科学，59:115-1311988·Zbl 0677.03011号 [3] E.M.Clarke、J.R.Burch、O.Grümberg、D.E.Long和K.L.McMillan。时序电路设计的自动验证。菲尔翻译。伦敦皇家学会，339:105-1201992。 [4] E.M.Clarke、E.A.Emerson和A.P.Sistla。使用时序逻辑规范对有限状态并发系统进行自动验证。美国计算机学会程序设计语言与系统汇刊，8（2）：244-2631986·Zbl 0591.68027号 [5] E.A.艾默生。时间和模态逻辑。J.van Leeuwen，《形式模型和语义》编辑，《理论计算机科学手册》B卷，第996-1072页。爱思唯尔科学，1990年。 [6] E.A.Emerson和J.Y.Halpern。重新审视“有时”和“并非从未”：关于分支与线性时间-时间逻辑。美国医学会杂志，33（1）：151-1781986·Zbl 0629.68020号 [7] 罗伯特·范·格拉贝克（Robert J.van Glabbeek）。比较并发符号和动作的细化。1990年5月，阿姆斯特丹Vrije Universiteit te Amsterdam，Centrum voor Wiskunde en Informatica博士论文。 [8] Shmuel Safra。无限对象上自动机的复杂性。1989年3月，以色列Rehovot Weizmann科学研究所博士论文。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。