×
拉诺特、拉格罗;安德烈亚·马焦洛·谢蒂尼

单调混合系统。 （英文） Zbl 1081.68048号

J.计算。系统。科学。 71，第1号，34-69（2005）.
总结：许多物理事件假设的值可以用函数表示，这些函数相对于时间推移是单调的。本文定义了一类单调混合系统，即活动和赋值为单调函数的混合系统。在混合系统中，积分器系统（配备秒表的混合系统）是具有线性演化规律的类中最具表现力的系统，而定时系统（配备时钟的混合系统，我们将单调混合系统与上述类型的系统在可判定性、表达性和简洁性方面进行了比较。我们证明了单调混合系统的一个子类等价于具有离散时间假设的积分系统和定时系统，但在假设稠密时间时它严格包含它们。在不可能进行符号验证的情况下，这在离散和密集环境中都具有实际后果。我们还表明，与积分器和定时系统相比，单调混合系统允许更简洁的描述。这一结果表明，正如R.Alur、R.Grosu、Y.Hur、V.Kumar和I.李[《计算科学学报》1790年第6期至第19期（2000年；兹比尔0992.93040)]和R.格鲁苏和T.斯塔纳[表方法系统设计21，5-38（2002；Zbl 1018.68047号)]对简洁性有影响，但描述中使用的函数形状也有影响。
对于单调混合系统的一个子类，如果使用的函数是可计算的，则可达性是可判定的，我们在验证框架中考虑了验证写在适当逻辑中的属性的问题，以及稠密时间和离散时间假设之间的关系。通过实例说明了形式和结果。

MSC公司：

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

关键词：

混合动力系统;单调混合系统;系统属性的可决定性;表达能力;简洁;密集时间;离散时间

引文：

Zbl 0992.93040号;Zbl 1018.68047号

软件：

Charon公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Lanotte}和\textit{A.Maggiolo-Schettini}，J.Compute。系统。科学。71，第1号，34--69（2005；Zbl 1081.68048）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Coucoubetis，C。；Henzinger，T。；Ho，P.-H。；尼克林，X。；奥利韦罗，A。；Sifakis，J。；Yovine，S.，混合系统的算法分析，理论。计算。科学。，138, 3-34 (1995) ·Zbl 0874.68206号
[2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.L.，密集实时模型检查，Inform。计算。，104, 2-34 (1993) ·Zbl 0783.68076号
[3] 阿鲁尔（Alur，R.）。；Dill，D.，《时间自动机理论》，Theoret。计算。科学。，126, 183-235 (1994) ·Zbl 0803.68071号
[4] R.Alur，K.Etessami，S.La Torre，D.Peled，模型测量的参数时序逻辑，in：ICALP 99会议录，计算机科学讲稿，第1664卷，Springer，柏林，1999年，第159-168页。；R.Alur，K.Etessami，S.La Torre，D.Peled，模型测量的参数时序逻辑，摘自：ICALP 99会议录，计算机科学讲稿，第1664卷，Springer，柏林，1999年，第159-168页·Zbl 0939.03021号
[5] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.，《放松守时的好处》，J.Assoc.Compute。机器。，43, 116-146 (1996) ·Zbl 0882.68021号
[6] R.Alur，R.Grosu，Y.Hur，V.Kumar，I.Lee，《charon混合系统的模块化规范》，载于：HSCC 00会议录，计算机科学讲稿，柏林斯普林格，2000年，第6-19页。；R.Alur、R.Grosu、Y.Hur、V.Kumar、I.Lee，《charon混合系统的模块化规范》，载于：HSCC 00会议录，计算机科学讲稿，柏林斯普林格，2000年，第6-19页·Zbl 0992.93040号
[7] 阿鲁尔（Alur，R.）。；Henzinger，T.，《真正的时序逻辑》，J.Assoc.Compute。机器。，41, 181-204 (1994) ·Zbl 0807.68065号
[8] R.Alur，T.A.Henzinger，《实时逻辑和模型：调查》，摘自：REX研讨会论文集，计算机科学讲稿，第600卷，施普林格，柏林，1992年，第74-106页。；R.Alur，T.A.Henzinger，《实时逻辑和模型：调查》，摘自：REX研讨会论文集，《计算机科学讲义》，第600卷，施普林格，柏林，1992年，第74-106页。
[9] R.Alur，T.A.Henzinger，P.-H.Ho，嵌入式系统的自动符号验证，摘自：IEEE实时系统研讨会，1993年，第2-11页。；R.Alur，T.A.Henzinger，P.-H.Ho，嵌入式系统的自动符号验证，收录于：IEEE实时系统研讨会，1993年，第2-11页。
[10] 阿鲁尔（Alur，R.）。；利莫尔，F。；Henzinger，T.A.，事件时钟自动机一类可确定的时间自动机，定理。计算。科学。，211, 253-273 (1999) ·Zbl 0912.68132号
[11] V.Bruyère，E.Dall'Olio，J.F.Raskin，《Durations，带presburger算法的时间自动机中的参数模型检验》，载于：《STACS 03会议录》，计算机科学讲稿，第2607卷，柏林斯普林格出版社，2003年，第687-698页。；V.Bruyère，E.Dall'Olio，J.F.Raskin，Durations，用presburger算法进行时间自动机中的参数模型检查，载于：STACS论文集03，计算机科学讲义，第2607卷，施普林格，柏林，2003年，第687-698页·Zbl 1035.68063号
[12] J.R.Büchi，《关于限制二阶算术中的决策方法》，载于：《国际逻辑、方法和科学哲学大会论文集》，斯坦福大学出版社，1962年，第1-12页。；J.R.Büchi，《关于限制二阶算术中的决策方法》，载于：《国际逻辑、方法和科学哲学大会论文集》，斯坦福大学出版社，1962年，第1-12页·Zbl 0147.25103号
[13] F.Cassez，K.Larsen，《秒表令人印象深刻的力量》，载于：CONCUR 00会议录，《计算机科学讲义》，第1877卷，施普林格，柏林，2000年，第138-152页。；F.Cassez，K.Larsen，《秒表令人印象深刻的力量》，载于《CONCUR 00会议录》，《计算机科学讲义》，第1877卷，施普林格出版社，柏林，2000年，第138-152页·Zbl 0999.68112号
[14] Childs，L.N.，《高等代数的具体介绍》（1979），《施普林格：施普林格柏林》·Zbl 0397.0002号
[15] Z.Chaochen，M.R.Hansen，P.Sestoft，《持续时间微积分的可判定性和不可判定性结果》，载《STACS 93会议录》，《计算机科学讲义》，第665卷，施普林格出版社，柏林，1993年，第58-68页。；Z.Chaochen，M.R.Hansen，P.Sestoft，《持续时间微积分的可判定性和不可判定性结果》，载于《STACS 93会议录》，《计算机科学讲义》，第665卷，施普林格出版社，柏林，1993年，第58-68页·Zbl 0811.68115号
[16] Drusinsky，D。；Harel，D.，《关于有界并发有限自动机的威力》，J.Assoc.Compute。机器。，41, 517-539 (1994) ·Zbl 0813.68138号
[17] M.Fränzle，《混合系统分析：一盎司现实主义可以拯救无限状态》，载于：CSL会议录，计算机科学讲稿，第1683卷，Springer，柏林，1999年，第126-140页。；M.Fränzle，《混合系统分析：一盎司现实主义可以拯救无限状态》，载于：《CSL会议录》，《计算机科学讲稿》，第1683卷，斯普林格，柏林，1999年，第126-140页·Zbl 0944.68119号
[18] M.Fränzle，多项式混合自动机的最终真相，载于：《TACS会议录》，《计算机科学讲义》，第2215卷，施普林格出版社，柏林，2001年，第340-359页。；M.Fränzle，《多项式混合自动机的最终真相》，载于：《TACS会议录》，《计算机科学讲义》，第2215卷，施普林格出版社，柏林，2001年，第340-359页·Zbl 1087.68571号
[19] 格罗苏，R。；Stauner，T.，《混合系统的模块化和可视化规范——HyCharts简介》，《形式化方法系统设计》，21，5-38（2002）·Zbl 1018.68047号
[20] Henzinger，T.A。；Ho，P。；Wong-Toi，H.，非线性混合系统的算法分析，IEEE Trans。自动化。控制，43，540-554（1998）·Zbl 0918.93019号
[21] T.A.Henzinger，R.Majumdar，矩形混合系统的符号模型选择，摘自：TACAS 00会议录，计算机科学讲义，第1785卷，施普林格，柏林，2000年，第142-156页。；T.A.Henzinger，R.Majumdar，矩形混合系统的符号模型选择，摘自：TACAS 00会议录，计算机科学讲义，第1785卷，施普林格，柏林，2000年，第142-156页·Zbl 0960.68117号
[22] T.A.Henzinger，Z.Manna，A.Pnueli，数字时钟有什么好处？，in：ICALP会议录，《计算机科学讲义》，第623卷，施普林格，柏林，1992年，第545-558页。；T.A.Henzinger，Z.Manna，A.Pnueli，数字时钟有什么好处？，摘自：ICALP会议录，《计算机科学讲义》，第623卷，施普林格，柏林，1992年，第545-558页·Zbl 1425.68255号
[23] G.Lafferiere，G.Pappas，S.Yovine，一类新的可判定混合系统，收录于：HSCC会议录，计算机科学讲义，第1569卷，Springer，柏林，1999年，第137-151页。；G.Lafferiere，G.Pappas，S.Yovine，一类新的可判定混合系统，收录于：HSCC会议录，计算机科学讲义，第1569卷，Springer，柏林，1999年，第137-151页·Zbl 0926.93036号
[24] Lakhneche，纽约州。；胡曼，J.，《带持续时间的度量时序逻辑》，理论。计算。科学。，138169-199（1995年）·Zbl 0874.68270号
[25] R.Lanotte，带变量、参数和数组的混合系统的表现力，摘自：《表达式学报》，《理论计算机科学电子笔记》，第96卷，Elsevier，阿姆斯特丹，第91-112页。；R.Lanotte，带变量、参数和数组的混合系统的表现力，摘自：《表达式学报》，《理论计算机科学电子笔记》，第96卷，Elsevier，阿姆斯特丹，第91-112页·兹比尔1271.68189
[26] R.Lanotte，A.Maggiolo-Schettini，单调活动的时间自动机，摘自：MFCS会议录，计算机科学讲稿，第1893卷，施普林格，柏林，2000年，第518-527页。；R.Lanotte，A.Maggiolo-Schettini，单调活动的时间自动机，摘自：MFCS会议录，计算机科学讲稿，第1893卷，施普林格，柏林，2000年，第518-527页·Zbl 0996.68100号
[27] 拉诺特，R。；Maggiolo-Schettini，A。；Tini，S.，时间自动机中的并发性，定理。计算。科学。，309, 503-527 (2003) ·Zbl 1070.68073号
[28] F.Laroussinie，K.G.Larsen，C.Weise，《从时间自动机到逻辑及其后》，摘自：MFCS 95会议录，计算机科学讲稿，第969卷，施普林格，柏林，1995年，第27-41页。；F.Laroussinie，K.G.Larsen，C.Weise，《从时间自动机到逻辑及其后》，摘自：MFCS 95会议录，计算机科学讲义，第969卷，施普林格，柏林，1995年，第27-41页·Zbl 1193.03069号
[29] A.Pnueli，J.Sifakis（编辑），混合系统专刊，理论。计算。科学。138 (1995).; A.Pnueli，J.Sifakis（编辑），混合系统专刊，理论。计算。科学。138 (1995). ·Zbl 0879.00023号
[30] A.Tarski，初等代数和几何的决策方法，技术报告，加利福尼亚大学伯克利分校，1951年。；A.Tarski，初等代数和几何的决策方法，技术报告，加利福尼亚大学伯克利分校，1951年·Zbl 0044.25102号
[31] P.Wolper，《从时序逻辑公式构造自动机：教程》，见：E.Brinksma，H.Hermanns，J.P.Katoen（编辑），《形式方法和性能分析讲座：第一届EEF/欧洲计算机科学趋势暑期学校》，计算机科学讲义，第2090卷，柏林斯普林格，2002年，第261-277页。；P.Wolper，《从时序逻辑公式构造自动机：教程》，见：E.Brinksma、H.Hermanns、J.P.Katoen（编辑），《形式方法和性能分析讲座：第一届EEF/欧洲计算机科学趋势暑期学校》，计算机科学讲义，第2090卷，柏林斯普林格，2002年，第261-277页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。