×
毛诺，Rönkkö;安德斯·雷文（Anders P.Ravn）。;塞雷，凯萨

混合行动系统。 （英语） Zbl 1019.68054号

西奥。计算。科学。 290，第1期，937-973（2003）.
本文研究了具有微分作用的作用系统在混合系统规范中的应用。作为主要贡献，我们推广了微分作用的定义，允许在建模连续时间动力学时使用模型变量及其时间导数的任意关系。广义微分动作具有直观吸引人的谓词变换语义，我们证明了它既是合取的又是单调的。此外，我们还表明，即使在平行组合的情况下，微分作用也能与动作系统中的常规作用平滑混合。此外，由于行动系统形式主义的力量是通过细化来逐步发展的支持，我们研究了涉及差异行动的细化。我们表明，由于谓词变换语义，标准动作细化技术也适用于差分动作，从而允许逐步开发混合系统。

引用于11文件

MSC公司：

65年第68季度 形式语言和自动机

关键词：

混合系统;谓词变换器;行动系统;精化演算;并发
PDF格式BibTeX公司 XML格式引用
\textit{M.Rönkkö}等人，Theor。计算。科学。290，第1号，937--973（2003；Zbl 1019.68054）
全文： 内政部

参考文献：

[1] M.Abadi，L.Lamport，实时ACM Trans的老式配方。编程语言系统16（5）（1994）1543-1571，也出现在：J.W.de Bakker，C.Huizing，W.-P.de Roever，G.Rozenberg（编辑），计算机科学讲稿，第600卷，柏林斯普林格，1992年。；M.Abadi，L.Lamport，实时ACM Trans的老式配方。编程语言系统16（5）（1994）1543-1571，也出现在：J.W.de Bakker，C.Huizing，W.-P.de Roever，G.Rozenberg（编辑），《计算机科学讲义》，第600卷，施普林格，柏林，1992年。
[2] Back，R.J.R.，精化微积分，第二部分并行和反应式程序，（de Bakker，J.W.；de Roever，W.P。；Rozenberg，G.，《分布式系统的逐步细化：模型、形式化、正确性》。诉讼程序。分布式系统的逐步细化：模型、形式化、正确性。计算机科学论文集，第430卷（1990），施普林格：施普林格柏林），67-93
[3] R.J.R.Back，精化微积分框架中的原子精化，《计算机科学和数学报告》，141，奥博·阿卡德米，1993年。；R.J.R.Back，精化微积分框架中的原子精化，《计算机科学和数学报告》，141，奥博·阿卡德米，1993年。
[4] R.J.R.Back，R.Kurki-Soonio，《集中控制过程网络的分散》，摘自：Proc。第二届ACM SIGACT-SIGOPS交响曲。《分布式计算原理》，1983年，第131-142页。；R.J.R.Back，R.Kurki-Soonio，《集中控制过程网络的分散》，摘自：Proc。第二届ACM SIGACT-SIGOPS交响曲。《分布式计算原理》，1983年，第131-142页。
[5] 背面，R.J.R。；Sere，K.，动作系统的逐步细化，结构。编程，12，17-30（1991）
[6] 背面，R.J.R。；冯·赖特（von Wright，J.），《动作系统的追踪精化》（Trace refinement of action systems），（帕罗（Parrow，J.，CONCUR94）。CONCUR94，计算机科学讲稿，第666卷（1994），施普林格：施普林格柏林）·Zbl 1093.68007号
[7] 背面，R.J.R。；冯·赖特，J.，《精化计算系统介绍》，《计算机科学研究生文集》（1998），施普林格出版社：柏林施普林格·Zbl 0949.68094号
[8] Bonsangue，M。；Kok，J.N.，《最弱前提演算中的语义、排序和递归》，（de Bakker，J.W.；Rozenberg，G.；de Roever，W.P.，《语义学研究会论文集：基础和应用》，《语意学研究会文献集：基础与应用》，计算机科学讲义，第666卷（1993），施普林格：柏林施普林格），91-110
[9] Bowman，H.，无时间锁的建模超时，（Katoen，J.-P.，实时和概率系统的形式化方法。实时和概率系统的形式化方法，计算机科学讲义，第1601卷（1999年），施普林格：施普林格柏林）
[10] M.S.Branicky，混合系统研究：建模、分析和控制，麻省理工学院EECS系博士论文，1995年。；M.S.Branicky，混合系统研究：建模、分析和控制，麻省理工学院EECS系博士论文，1995年。
[11] Branicky，M.S.，分析和合成混合控制系统，（Rozenberg，G.；Vaandrager，F.，嵌入式系统讲座。嵌入式系统讲座，计算机科学讲座笔记，第1494卷（1998年），Springer:Springer Berlin），74-113
[12] 布罗伊，M。；Nelson，G.，《为Dijkstra的演算添加公平选择》，《编程语言系统的CM事务》，16，3，924-938（1994）
[13] 巴特勒，M。；Sekerinski，E。；Sere，K.，《蒸汽锅炉问题的行动系统方法》（Abrial，J.-R.；Borger，E。；Langmaack，H.，《工业应用的形式化方法：蒸汽锅炉控制的指定和编程》。工业应用的形式化方法：蒸汽锅炉控制的指定和编程，计算机科学讲义，第1165卷（1996），施普林格：施普林格-柏林）·Zbl 1060.68501号
[14] Dijkstra，E.W.，《程序设计学科》（1976），普伦蒂斯·霍尔国际：普伦蒂斯霍尔国际恩格尔伍德克利夫斯，新泽西州·Zbl 0286.00013号
[15] He，J.，《从CSP到混合系统》，（Roscoe，A.W.，《古典思维》，C.A.R.Hoare荣誉论文（1994），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州），171-189
[16] T.A.Henzinger，有限双变量混合自动机，收录于：Proc。第22届国际。自动化、语言和编程学院（ICALP 1995），计算机科学讲义，第994卷，Springer-Verlag，1995年，第324-335页。；T.A.Henzinger，有限双变量混合自动机，收录于：Proc。第22届国际。关于自动机、语言和程序设计的学术讨论（ICALP 1995），《计算机科学讲义》，第994卷，施普林格出版社，1995年，第324-335页·Zbl 1412.68130号
[17] T.A.Henzinger，《混合自动机理论》，摘自：Proc。IEEE交响乐团。《计算机科学中的逻辑》（LICS 1996），1996年，第278-292页。；T.A.Henzinger，《混合自动机理论》，摘自：Proc。IEEE交响乐团。《计算机科学中的逻辑》（LICS 1996），1996年，第278-292页·兹比尔0959.68073
[18] Hoare，C.A.R.，《通信顺序过程》（1984），普伦蒂斯·霍尔国际：普伦蒂斯霍尔国际伦敦·Zbl 0841.68042号
[19] M.杰菲。；莱弗森，N。；海姆达尔，M。；Melhart，B.，《实时过程控制系统的软件需求分析》，IEEE Trans。软件工程，17，3，241-258（1991）
[20] 凯斯滕，Y。；Manna，Z。；Pnueli，A.，《时钟和混合系统的验证》，（Rozenberg，G.；Vaandrager，F.，《嵌入式系统讲座》，嵌入式系统讲座，计算机科学讲稿，第1494卷（1998），Springer:Springer Berlin），4-73
[21] La Salle，J。；Lefschetz，S.，《应用Liapunov直接方法的稳定性》（1961年），学术出版社：纽约学术出版社·Zbl 0098.06102号
[22] Lamport，L.，《混合系统在（TLA^+）中的应用》，（Grossman，R.；Nerode，A.；Ravn，A.P.；Rischel，H.，《杂交系统》，《计算机科学讲义》，第736卷（1993），施普林格：施普林格柏林），149-178·Zbl 0825.00044号
[23] 北卡罗来纳州林奇。；塞加拉，R。；Vaandrager，F.W。；Weinberg，H.B.，《混合I/O自动机》（Alur，R.；Henzinger，T.A.；Sontag，E.D.，《混合系统III》，《计算机科学讲义》，第1066卷（1996），Springer:Springer Berlin），496-510
[24] M.H.A.Newman，《点的平面集的拓扑元素》，1939年第1版，剑桥大学出版社，剑桥，1961年。；M.H.A.Newman，《平面点集拓扑元素》，第1版，1939年，剑桥大学出版社，剑桥，1961年·Zbl 0021.06704号
[25] 尼克林，X。；奥利维罗，A。；Sifakis，J。；Yovine，S.，《混合系统的描述和分析方法》，（Grossman，R.；Nerode，A.；Ravn，A.P.；Rischel，H.，混合系统。混合系统，计算机科学讲稿，第736卷（1993），Springer:Springer Berlin），149-178
[26] Rönkkö，M。；Li，X.，线性混合作用系统，北欧计算机杂志。，8, 1, 159-177 (2001) ·Zbl 0978.68106号
[27] Rönkkö，M。；Ravn，A.P.，《混合动作系统中的切换和跳跃》，Proc。爱沙尼亚Acad。科学。工程，4，2，106-118（1998）
[28] Rönkkö，M。；Ravn，A.P.，《具有连续行为的动作系统》（Antsaklis，P.J.；Kohn，W.；Lemmon，M.；Nerode，A.；Sastry，S.，《混合系统学报》，第五卷，混合系统学报，第1567卷（1999），《Springer:Springer Berlin》），304-323·Zbl 0986.93006号
[29] Rönkkö，M。；Sere，K.，《精化与连续行为》，（Vaandrager，F.W.；van Schuppen，J.H.，《混合系统学报：计算与控制》，计算机科学讲义，第1569卷（1999），施普林格：施普林格柏林），223-237·Zbl 0930.68030号
[30] Yovine，S.，《模型检验时间自动机》，（Rozenberg，G.；Vaandrager，F.，《嵌入式系统》，《计算机科学讲义》，第1494卷（1998），Springer:Springer Berlin）
[31] 周，C。；Ji，Wang；Ravn，A.P.，《混合系统的形式化描述》，（Alur，R.；Henzinger，T.；Sontag，E.，hybrid systems III.《混合系统III》，计算机科学讲义，第1066卷（1996），施普林格：施普林格柏林），511-530
[32] 周，C。；Ravn，A.P。；Hansen，M.R.，《混合系统的扩展持续时间演算》，（Grossman，R.；Nerode，A.；Ravn，A.P.；Rischel，H.，《杂交系统》，《计算机科学讲义》，第736卷（1993），施普林格：施普林格-柏林）·Zbl 0825.00044号
[33] 齐尔，D.G。；Cullen，M.R.，《带边值问题的微分方程》（1997），布鲁克斯/科尔出版公司：布鲁克斯/科罗出版公司太平洋格罗夫
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。