摘要
M.Abadi和L.Lamport。 一个老式的实时食谱。 J.W.de Bakker、K.Huizing、W.-P.de Roever和G.Rozenberg编辑。, 实时:理论与实践 《计算机科学讲义》(LNCS)600,第1-27页。 Springer-Verlag,1992年。 谷歌学者 R.Alur、C.Courcoubetis和D.L.Dill。 密集实时模型检查。 信息与计算 , 104(1):2-34, 1993. 谷歌学者 R.Alur、C.Courcoubetis、N.Halbwachs、T.A.Henzinger、P.-H.Ho、X.Nicollin、A.Olivero、J.Sifakis和S.Yovine。 混合系统的算法分析。 理论计算机科学 , 138:3-34, 1995. 谷歌学者 R.Alur、C.Courcoubetis和T.A.Henzinger。 计算实时系统中的累积延迟。 在C.Courcoubetis编辑中。, 计算机辅助验证 ,LNCS 697,第181-193页。 Springer-Verlag,1993年。 谷歌学者 R.Alur、C.Courcoubetis、T.A.Henzinger和P.H.Ho。 混合自动机:混合系统规范和验证的算法方法。 R.L.Grossman、A.Nerode、A.P.Ravn和H.Rischel编辑。, 混合动力系统I ,LNCS 736,第209-229页。 Springer-Verlag,1993年。 谷歌学者 R Alur和D.L.Dill。 时间自动机理论。 理论计算机科学 , 126:183-235, 1994. 谷歌学者 R.Alur和T.A.Henzinger。 实时逻辑和模型:一项调查。 J.W.de Bakker、K.Huizing、W.-P.de Roever和G.Rozenberg编辑。, 实时:理论与实践 ,LNCS 600,第74-106页。 Springer-Verlag,1992年。 谷歌学者 R.Alur、T.A.Henzinger和P.-H.Ho。 嵌入式系统的自动符号验证。 IEEE传输。 软件工程 , 22(3):181-201, 1996. 谷歌学者 R.Alur、T.A.Henzinger和M.Y.Vardi。 参数化实时推理。 在 程序。 第25届年度交响乐团。 计算理论 第592-601页。 ACM出版社,1993年。 谷歌学者 数字图书馆 R.Alur和R.P.Kurshan。 COSPAN中的时间分析。 R.Alur、T.A.Henzinger和E.D.Sontag编辑。, 混合动力系统III ,LNCS 1066,第220-231页。 Springer-Verlag,1996年。 谷歌学者 J.Bengtsson、K.G.Larsen、F.Larsson、P.Pettersson和W.Yi。 UppAAL:用于实时系统自动验证的工具套件。 R.Alur、T.A.Henzinger和E.D.Sontag编辑。, 混合动力系统III ,LNCS 1066,第232-243页。 Springer-Verlag,1996年。 谷歌学者 D.Bosscher、I.Polak和F.Vaandrager。 音频控制协议的验证。 在H.Langmaack、W.-P.de Roever和J.Vytopil编辑中。, 实时容错系统中的形式化技术 ,LNCS 863,第170-192页。 Springer-Verlag,1994年。 谷歌学者 A.Bouajjani、R.Echahed和R Robbana。 使用线性混合观测器验证无上下文定时系统。 在D.L.Dill编辑中。, 计算机辅助验证 LNCS,第118-131页。 Springer-Verlag,1994年。 谷歌学者 A.Bouajjani、R.Echahed和J.Sifakis。 关于具有持续时间的实时属性的模型检查。 在 程序。 第八届年度交响乐团。 计算机科学中的逻辑 第147-159页。 IEEE计算机学会出版社,1993年。 谷歌学者 A.Bouajjani和R.Robbana。 验证线性混杂系统子类的?-正则性质。 在P.Wolper编辑中。, 计算机辅助验证 ,LNCS 939,第437-450页。 Springer-Verlag,1995年。 谷歌学者 K.Cerans公司。 并行定时器进程互模拟等价性的判定。 在G.von Bochmann和D.K Probst编辑中。, 计算机辅助验证 ,LNCS 663,第302-315页。 Springer-Verlag,1992年。 谷歌学者 C.Daws、A.Olivero、S.Tripakis和S.Yovine。 工具KRONos。 在R Alur、T.A.Henzinger和E.D.Sontag编辑中。, 混合动力系统III ,LNCS 1066,第208-219页。 Springer-Verlag,1996年。 谷歌学者 D.L.迪尔。 有限状态并发系统的时序假设和验证。 在J.Sifakis编辑中。, 计算机辅助验证 ,LNCS 407,第197-212页。 Springer-Verlag,1989年。 谷歌学者 M.R Henzinger、T.A.Henzinger和P.W.Kopke。 有限图和无限图上的计算模拟。 在 程序。 第36届年度交响乐团。 计算机科学基础 第453-462页。 IEEE计算机学会出版社,1995年。 谷歌学者 T.A.亨廷格。 越早越好。 信息处理信件 , 43:135-141, 1992. 谷歌学者 T.A.亨廷格。 具有有限互模拟的混合自动机。 在Z.Fülöp和F.Gécseg编辑中。, 自动机、语言和编程 ,LNCS 944,第324-335页。 施普林格出版社,1995年。 谷歌学者 T.A.Henzinger和P.-H.Ho。 非线性混合系统的算法分析。 在P.Wolper编辑中。, 计算机辅助验证 ,LNCS 939,第225-238页。 Springer-Verlag,1995年。 谷歌学者 T.A.Henzinger、P.-H.Ho和H.Wong-Toi。 HyTECH:下一代。 在 程序。 第16届实时系统年会。 第56-65页。 IEEE计算机学会出版社,1995年。 谷歌学者 T.A.Henzinger、P.-H.Ho和H.Wong-Toi。 HyTECH用户指南。 在E.Brinksma、W.R Cleaveland、KG.Larsen、T.Margaria和B.Steffen编辑的文章中。, 系统构建和分析的工具和算法 ,LNCS 1019,第41-71页。 Springer-Verlag,1995年。 谷歌学者 T.A.Henzinger和P.W.Kopke。 矩形混合自动机的状态等价性。 在U.Montanari编辑中。, 并发理论 ,计算机科学课堂讲稿。 Springer-Verlag,1996年。 谷歌学者 T.A.Henzinger、P.W.Kopke、A.Puri和P.Varaiya。 混合自动机的可判定性是什么? 在 程序。 第27届年度交响乐团。 计算理论 第373-382页。 ACM出版社,1995年。 谷歌学者 T.A.Henzinger、P.W.Kopke和H.Wong-Toi。 时钟的表现力。 在Z.Fülöp和F.Gécseg编辑中。, 自动机、语言和编程 ,LNCS 944,第417-428页。 Springer-Verlag,1995年。 谷歌学者 T.A.Henzinger、X.Nicollin、J.Sifakis和S.Yovine。 实时系统的符号模型检查。 信息与计算 ,111(2):193-2441994。 谷歌学者 T.A.Henzinger和H.Wong-Toi。 非线性混合系统的线性相位-纵向近似。 在R Alur、T.A.Henzinger和E.D.Sontag编辑中。, 混合动力系统III ,LNCS 1066,第377-388页。 Springer-Verlag,1996年。 谷歌学者 P.-H.Ho和H.Wong-Toi。 音频控制协议的自动分析。 在P.Wolper编辑中。, 计算机辅助验证 ,LNCS 939,第381-394页。 Springer-Verlag,1995年。 谷歌学者 Y.Kesten、A.Pnueli、J.Sifakis和S.Yovine。 积分图:一类可判定的混合系统。 R.L.Grossman、A.Nerode、A.P.Ravn和H.Rischel编辑。, 混合动力系统I ,LNCS 736,第179-208页。 Springer-Verlag,1993年。 谷歌学者 N.A.Lynch、R.Segala、F.Vaandrager和H.B.Weinberg,《混合I/O自动机》。 在R Alur、T.A.Henzinger和E.D.Sontag编辑中。, 混合动力系统III ,LN CS 1066,第496-510页。 Springer-Verlag,1996年。 谷歌学者 N.A.Lynch和F.Vaandrager。 基于时序的系统的前向和后向仿真。 J.W.de Bakker、K.Huizing、W.-P.de Roever和G.Rozenberg编辑。, 实时:理论与实践 ,LNCS 600,第397-446页。 Springer-Verlag,1992年。 谷歌学者 O.Maler、Z.Manna和A.Pnueli。 从定时系统到混合系统。 在J.W.de Bakker、K Huizing、W.-P.de Roever和G.Rozenberg编辑的文章中。, 实时:理论与实践 ,LNCS 600,第447-484页。 Springer-Verlag,1992年。 谷歌学者 O.Maler、A.Pnueli和J.Sifakis。 关于定时系统离散控制器的综合。 在E.W.Mayr和C.Puech编辑中。, 计算机科学的理论方面 ,LNCS 900,第229-242页。 Springer-Verlag,1995年。 谷歌学者 X.Nicollin、A.Olivero、J.Sifakis和S.Yovine。 混合系统的描述和分析方法。 在RL.Grossman、A.Nerode、A.P.Ravn和H.Rischel编辑中。, 混合动力系统I ,LNCS 736,第149-178页。 Springer-Verlag,1993年。 谷歌学者 A.Puri、V.Borkar和P.Varaiya。 ?-微分包含的近似。 在R Alur、T.A.Henzinger和E.D.Sontag编辑中。, 混合动力系统III ,LNCS 1066,第362-376页。 Springer-Verlag,1996年。 谷歌学者 A.Puri和P.Varaiya。 具有矩形微分包含的混杂系统的可判定性。 在D.L.Dill编辑中。, 计算机辅助验证 ,LNCS 818,第95-104页。 Springer-Verlag,1994年。 谷歌学者 S.Tasiran、R.Alur、R.P.Kurshan和R.K Brayton。 验证定时系统的抽象。 在U.Montanari编辑中。, 并发理论 ,计算机科学课堂讲稿。 Springer-Verlag,1996年。 谷歌学者 F.Wang。 实时系统的定时行为分析。 在 程序。 第十届年度研讨会。 计算机科学中的逻辑 第112-122页。 IEEE计算机学会出版社,1995年。 谷歌学者 数字图书馆
索引术语
混合自动机理论
建议
有限自动机和上下文无关语言 自动机的非经典模型及其应用V 有限自动机是一种单带图灵机,它只允许在给定常数d的前d次访问中重写每个带单元。对于每个d≥2,这些设备都是无上下文语言类的特征。 我们研究等价性。。。 有限自动机的确定与互补的描述复杂性 CATS 2011:澳大利亚理论研讨会第十七届计算机会议记录-第119卷 本文研究了将非确定性有限自动机(NFA)转换为确定性有限自自动机(DFA)的子集构造。 众所周知,给定 n个 -状态NFA,子集构造算法生成2 n个 -在…中声明DFA。。。 论量子有限状态自动机的威力 FOCS’97:第38届计算机科学基础年会论文集 本文介绍了单向和双向量子有限状态自动机(1qfa和2qfa),它们是确定性、非确定性和概率性单向和双向有限状态自变量的量子类似物。 我们证明了以下事实。。。