摘要
R.Alur和D.L.Dill,“时间自动机理论” 西奥。 计算。 科学。, 第126卷。 2号。 第183-235页,1994年。 {在线}。 可用 谷歌学者 数字图书馆 H.Comon和Y.Jurski,“时间自动机和实数理论” CONCUR’99:并发理论,第十届国际会议,荷兰埃因霍温,1999年8月24日至27日,会议记录, 序列号。 《计算机科学讲义》,第1664卷。 Springer,1999年,第242--257页。 谷歌学者 数字图书馆 H.Comon,“时间自动机和实数理论”,LSV,ENS Cachan,技术代表LSV-99-6,1999年7月。 谷歌学者 J.Ferrante和C.Rackoff,“实序加法的一阶理论的决策过程,” SIAM J。 计算。, 第4卷,第1期,第69-76页,1975年。 {在线}。 可用 谷歌学者 数字图书馆 A.W.To,《单计数器过程及以外的模型检查FO(R)》,in 计算机科学逻辑,第23届国际研讨会,CSL,会议记录, 序列号。 计算机科学讲义,第5771卷。 Springer,2009年,第485--499页。 谷歌学者 数字图书馆 Z.Dang,“下推时间自动机:二进制可达性特征和安全验证” 西奥。 计算。 科学 2003年,第302卷,第1-3期,第93-121页。 谷歌学者 数字图书馆 C.Dima,“在时间自动机中计算可达性关系”,in 第17届IEEE计算机科学逻辑研讨会(LICS 2002),论文集。 IEEE计算机学会,2002年,第177页。 谷歌学者 数字图书馆 V.Bruyère、E.Dall'Olio和J.Raskin,“时间自动机中的持续时间和参数模型检查” ACM事务处理。 计算。 日志。, 2008年第9卷第2期。 {在线}。 可用 谷歌学者 数字图书馆 V.Bruyère,“使用presburger算法在时间自动机中的持续时间和参数模型检查”,in 2003年2月27日至3月1日,德国柏林,STACS 2003,第20届计算机科学理论方面年度研讨会,会议记录, 序列号。 计算机科学讲义,第2607卷。 斯普林格,2003年,第687-698页。 谷歌学者 数字图书馆 A.Annichini、E.Asarin和A.Bouajjani,“计数器和时钟系统参数推理的符号技术”,in 计算机辅助验证,第12届国际会议,CAV 2000,会议记录, 序列号。 计算机科学讲义,第1855卷。 施普林格,2000年,第419-434页。 谷歌学者 数字图书馆 T.Hune、J.Romijn、M.Stoelinga和F.W.Vaandrager,“时间自动机的线性参数模型检查” J.日志。 阿尔盖布。 程序。, 第52-53卷,第183-220页,2002年。 谷歌学者 K.Quaas、M.Shirmohammadi和J.Worrell,“在时间自动机中重新审视可达性”,arxiv.org,技术代表,2017,可在 https://arxiv.org/abs/1702.03450。 谷歌学者 B.Bérard、A.Petit、V.Diekert和P.Gastin,“描述时间自动机中无声转换的表达能力” 芬丹。 通知。, 第36卷,第2--3期,第145-182页,1998年。 谷歌学者 数字图书馆 L.Berman,“逻辑理论的复杂性” 西奥。 计算。 科学 .,第11卷,第71至77页,1980年。 {在线}。 可用 谷歌学者 数字图书馆 E.D.Sontag,“实加法和多项式层次结构” 信息处理字母, 第20卷,第115-120页,1985年。 谷歌学者 交叉引用 V.Weispfenning,“领域中线性问题的复杂性” J.塞姆。 计算。, 第5卷,第1--2号,第3--27页,1988年2月。 谷歌学者 数字图书馆 R.Alur、C.Courcoubetis和D.L.Dill,“密集实时模型检查” 信息计算。, 第104卷,第1期,第2-34页,1993年。 {在线}。 可用 谷歌学者 数字图书馆 E.M.Clarke,Jr.、O.Grumberg和D.A.Peled, 模型检查。 美国马萨诸塞州剑桥:麻省理工学院出版社,1999年。 谷歌学者 数字图书馆 P.Bouyer,《无与伦比的时间自动机》 2003年2月27日至3月1日,德国柏林,STACS 2003,第20届计算机科学理论方面年度研讨会,会议记录, 序列号。 计算机科学讲义,第2607卷。 斯普林格,2003年,第620-631页。 谷歌学者 数字图书馆 A.Finkel和A.Sangnier,《重访反向边界计数器》 2008年计算机科学数学基础,第33届国际研讨会,2008年MFCS,会议记录, 序列号。 计算机科学讲义,第5162卷。 施普林格,2008年,第323--334页。 谷歌学者 数字图书馆 J.Bengtsson和W.Yi,“时间自动机:语义、算法和工具”,ser。 计算机科学课堂讲稿,第3098卷。 斯普林格,2003年,第87-124页。 谷歌学者 交叉引用 C.H.Papadimitriou和M.Yannakakis,“关于图的简洁表示的注释” 信息与控制, 第71卷,第3期,第181-185页,1986年。 谷歌学者 数字图书馆
建议
时间自动机和计数器自动机中的相关可达性问题 无限状态系统的可达性问题 我们建立了时间自动机和空界计数器自动机中可达性问题之间的关系。 我们证明了具有三个或三个以上时钟的时间自动机中的可达性是对数空间可互约的,与空间有界的可达性是一致的。。。 时寄存器下推自动机和分支向量加法系统的二进制可达性 定时寄存器下推自动机构成了一类非常有表现力的自动机,其转换可能涉及状态、输入和具有无限差异的栈顶定时寄存器。 它们严格包含Bouajjani等人的下推式时间自动机。。。