×
托马斯·亨辛格。

具有有限互模拟的混合自动机。 （英语） Zbl 1412.68130号

Fülöp，Zoltán（编辑）等人，《自动化、语言和编程》。1995年7月10日至14日，匈牙利塞格德，第22届国际学术讨论会，ICALP’95。诉讼程序。柏林：Springer-Verlag。莱克特。注释计算。科学。944, 324-335 (1995).
摘要：具有有限互模拟的混合自动机的分析、验证和控制可以简化为有限状态问题。我们提倡一种时间抽象、基于阶段的方法来检查给定的混合自动机是否具有有限的互模拟。首先，我们将自动机分解为两个部分，一个是有限状态空间上具有离散动力学的布尔自动机（mathbb{B}^m），另一个是无限状态空间上带有连续动力学的欧氏自动机（mathbb{R}^n）。其次，我们研究了欧氏分量的相图。以这种方式，我们获得了混合系统的新的可判定性结果，以及已知可判定性结果的新的、一致的证明。
有关整个系列，请参见[Zbl 0844.00016号].

引用于22文件

MSC公司：

65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

过渡系统;相图;有限自动机;最终区域;混合自动机
PDF格式BibTeX公司 XML格式引用
\textit{T.A.Henzinger}，莱克特。注释计算。科学。944324-335（1995年；Zbl 1412.68130）
全文： 内政部

参考文献：

[1] R.Alur、C.Courcoubetis、N.Halbwachs、T.A.Henzinger、P.-H.Ho、X.Nicollin、A.Olivero、J.Sifakis、S.Yovine。混合系统的算法分析\（理论计算机科学），138:3-341995·Zbl 0823.68067号
[2] R.Alur、C.Courcoubetis、T.A.Henzinger、P.-H.Ho。混合自动机：混合系统规范和验证的算法方法\（混合系统），Springer LNCS 736，第209-229页，1993年。
[3] R.Alur、D.L.Dill。时间自动机理论\（理论计算机科学），126:183-2351994·Zbl 0803.68071号
[4] R.Alur、T.A.Henzinger、P.-H.Ho。嵌入式系统的自动符号验证\（IEEE实时系统交响曲），第2-111993页。
[5] P.Abdulla和B.Jonsson。使用不可靠的通道验证程序\（IEEE Symp.Logic in Computer Science），第160-170页，1993年。
[6] A.Bouajjani、R.Echahed、R.Robbana。验证具有持续时间变量的定时系统的不变性\（实时和容错系统中的形式技术），Springer LNCS 863，第193-210页，1994年。
[7] A.Bouajjani，J.-C.Fernandez，N.Halbwachs。最小模型生成\（计算机辅助验证），Springer LNCS 531，第197-203页，1990年·Zbl 0765.68114号
[8] A.Bouajjani，R.Robbana。验证线性混杂系统子类的（Ω）-正则性质\（计算机辅助验证），Springer LNCS，1995年。
[9] Z.Chaochen、C.A.R.Hoare、A.P.Ravn。持续时间的计算\（信息处理信件），40:269-2761991年·Zbl 0743.68097号
[10] T.A.Henzinger，P.-H.Ho。线性混合系统的模型检查策略。混合系统和自主控制研讨会（纽约州伊萨卡），1994年。
[11] T.A.Henzinger，P.-H.何。非线性混合系统的算法分析\（计算机辅助验证），Springer LNCS，1995年·兹伯利0874.68206
[12] T.A.Henzinger、P.Kopke、A.Puri、P.Varaiya。混合自动机的决定因素是什么\（ACM Symp.计算理论），1995年·Zbl 0978.68534号
[13] T.A.Henzinger、X.Nicollin、J.Sifakis、S.Yovine。实时系统的符号模型检查\（信息与计算），111:193-2441994年·Zbl 0806.68080号
[14] N.Halbwachs、P.Raymond和Y.-E.Proy。线性混合系统的凸逼近验证\（静态分析交响曲），Springer LNCS 8641994。
[15] Y.Kesten、A.Pnueli、J.Sifakis、S.Yovine。积分图：一类可判定的混合系统\（混合系统），Springer LNCS 736，第179-208页，1993年。
[16] P.C.Kanellakis，S.A.Smolka公司。CCS表达式、有限状态过程和三个等价问题\（信息与计算），86:43-681990年·Zbl 0705.68063号
[17] D.Lee和M.Yannakakis。过渡系统的在线最小化\（ACM Symp.Theory of Computing），第264-274页，1992年。
[18] O.马勒，A.普努利。平面多线性系统的可达性分析\（计算机辅助验证），Springer LNCS 697，第194-209页，1993年。
[19] O.Maler、A.Pnueli、J.Sifakis。关于定时系统离散控制器的综合\（计算机科学的理论方面），Springer LNCS，1995年·Zbl 1379.68227号
[20] J.McManis，P.Varaiya。悬挂自动机：一类可判定的混合自动机\（计算机辅助验证），Springer LNCS 818，pp.105-1171994。
[21] X.Nicollin、A.Olivero、J.Sifakis、S.Yovine。混合系统的描述和分析方法\（混合系统），Springer LNCS 736，第149-178页，1993年。
[22] A.Olivero、J.Sifakis、S.Yovine。使用抽象来验证线性混合系统\（计算机辅助验证），Springer LNCS 818，第81-94页，1994年。
[23] R.Paige，R.E.Tarjan。三个分区重新定义算法\（SIAM J.Computing\），16:973-9891987·Zbl 0654.68072号
[24] A.Puri，P.Varaiya。具有矩形微分包含的混杂系统的可判定性\（计算机辅助验证），Springer LNCS 818，pp.95-1041994。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。