×
斯文·施奈德;乌韦·内斯特曼

使用过程计算对混合系统进行严格离散。 （英语） 兹比尔1348.68109

Fahrenberg，Uli（编辑）等人，《时间系统的形式化建模和分析》。2011年9月21日至23日，第九届国际会议，FORMATS 2011，丹麦奥尔堡。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24309-7/pbk）。计算机科学课堂讲稿6919301-316（2011）。
摘要：在混合过程演算的背景下，我们提出了一个形式化离散化过程，该过程将一类混合系统抽象为简单定时系统，同时保持观测一致性。由于需要保持并发混合进程之间的时间同步，因此产生的项不是完全离散的。在本文中，我们（i）将混合过程演算HCCS定义为CCS的一个合适的极小化扩展[R.米尔纳通信和并发。纽约等：普伦蒂斯·霍尔（1989；兹比尔0683.68008)]，（ii）研究其元理论，包括行为一致性和天顶度之间的重要联系，（iii）陈述并证明严格分析离散化所需的属性，以及（iv）应用我们的方法证明混合坦克系统的正确性。
关于整个系列，请参见[Zbl 1223.68006号].

MSC公司：

65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

定时进程计算;离散化;混合系统

引文：

Zbl 0683.68008号

软件：

HySAT卫星;高超声速
PDF格式BibTeX公司 XML格式引用
\textit{S.Schneider}和\textit{U.Nestmann}，莱克特。注释计算。科学。6919301--316（2011；Zbl 1348.68109）
全文： 内政部

参考文献：

[1] Agrawal，M.，Thiagarajan，P.S.：惰性线性混合自动机的离散时间行为。收录：Morari，M.，Thiele，L.（编辑）HSCC 2005。LNCS，第3414卷，第55-69页。斯普林格，海德堡（2005）·Zbl 1078.68069号 ·doi:10.1007/978-3-540-31954-24
[2] Alur，R.，Henzinger，T.A.，Lafferierre，G.，Pappas，G.J.：混合系统的离散抽象。IEEE 88（7），971–984（2000）会议记录·数字对象标识代码：10.1109/5.871304
[3] Baeten，J.C.M.，van Beek，D.A.，Cuijpers，P.J.L.等人：使用混合过程代数{\（chi\）}的嵌入式系统的基于模型的工程。ENTCS 209、21–53（2008）·Zbl 1279.68245号
[4] Beohar，H.、Cuijpers，P.J.L.、Baeten，J.C.M.：异步监督器的设计。CoRR，abs/0910.0868（2009）
[5] Bergstra，J.A.，Middelburg，C.A.：混合系统的过程代数。西奥。计算。科学。 335(2-3), 215–280 (2005) ·Zbl 1080.68073号 ·doi:10.1016/j.tcs.2004.04.019
[6] Brinksma，E.，Krilavičius，T.：行为混合过程微积分。TR-CTIT-05.45，CTIT，特温特大学（2005）
[7] Cleaveland，R.，Lüttgen，G.，Natarajan，V.：过程代数手册。第12章。Elsevier Science Inc.，阿姆斯特丹（2001）·Zbl 1062.68079号
[8] Cuijpers，P.J.L.：混合过程代数。博士论文（2004）·Zbl 1090.68071号
[9] Cuijpers，P.J.L.，Reniers，M.A.：拓扑（双）模拟。ENTCS 100、49–64（2004）·Zbl 1271.68177号
[10] Cuijpers，P.J.L.，Reniers，M.A.，Heemels，W.P.M.H.：混合过渡系统。TR，计算机科学系，TU/e（2002）
[11] Davoren，J.M.、Moor，T.、Nerode，A.：混合控制回路、A/d图和动态规范。收录：Tomlin，C.J.，Greenstreet，M.R.（编辑）HSCC 2002。LNCS，第2289卷，第149-163页。斯普林格，海德堡（2002）·Zbl 1049.93048号 ·doi:10.1007/3-540-45873-5_14
[12] Fränzle，M.，Herde，C.：Hysat：混合系统有界模型检查的有效证明引擎。FMSD 30（3），179-198（2007）·Zbl 1116.68048号
[13] Galpin，V.，Bortolussi，L.，Hillston，J.：Hype:合成流和涌现行为的过程代数。收录：Bravetti，M.，Zavataro，G.（编辑）CONCUR 2009。LNCS，第5710卷，第305-320页。斯普林格，海德堡（2009）·Zbl 1254.68170号 ·doi:10.1007/978-3-642-04081-8_21
[14] Henzinger，T.A.：数字和混合系统的验证。北约ASI系列F 170、265–292（2000）·Zbl 0959.68073号
[15] Henzinger，T.A.，Ho，P.，Wong-Toi，H.：Hytech:混合系统的模型检查器。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第460-463页。斯普林格，海德堡（1997）·Zbl 1060.68603号 ·doi:10.1007/3-540-63166-6_48
[16] Henzinger，T.A.、Horowitz，B.、Majumdar，R.、Wong-Toi，H.：超越hytech：使用区间数值方法的混合系统分析。收录人：Lynch，N.A.，Krogh，B.H.（编辑）HSCC 2000。LNCS，第1790卷，第130-144页。斯普林格，海德堡（2000）·Zbl 0938.93552号 ·doi:10.1007/3-540-46430-1-14
[17] Lynch，N.A.、Segala，R.、Vaandrager，F.W.：混合I/O自动机。Inf.计算。 185(1), 105–157 (2003) ·Zbl 1069.68067号 ·doi:10.1016/S0890-5401（03）00067-1
[18] Milner，R.：沟通与并发。Prentice-Hall公司，Englewood Cliffs（1989）·Zbl 0683.68008号
[19] Moor，T.、Raisch，J.、O'Young，S.：基于l-完全近似的混合系统离散监督控制。DEDS 12（1），83–107（2002年）·Zbl 1002.93016号
[20] Platzer，A.：混合系统的微分动态逻辑。J.汽车。推理41（2），143-189（2008）·Zbl 1181.03035号 ·doi:10.1007/s10817-008-9103-8
[21] Puri，A.，Varaiya，P.：使用抽象验证混合系统。收录人：Antsaklis，P.J.、Kohn，W.、Nerode，A.、Sastry，S.S.（编辑）HS 1994。LNCS，第999卷，第359-369页。斯普林格，海德堡（1995）·doi:10.1007/3-540-60472-3_18
[22] Raisch，J.，Moor，T.：多产品间歇工厂的分层混合控制。LNCIS，第322卷，第99-216页。斯普林格，海德堡（2005）·兹比尔1124.93340
[23] Rounds，W.C.：混合{\（\pi\）}-演算的空间逻辑。In:Alur，R.，Pappas，G.J.（编辑）HSCC 2004。LNCS，第2993卷，第508-522页。斯普林格，海德堡（2004）·Zbl 1135.93342号 ·数字对象标识代码：10.1007/978-3-540-24743-234
[24] Stauner，T.：混合自动机的离散时间精化。收录人：Tomlin，C.J.，Greenstreet，M.R.（编辑）HSCC 2002。LNCS，第2289卷，第407-420页。斯普林格，海德堡（2002）·兹比尔1044.93522 ·doi:10.1007/3-540-45873-5_32
[25] Tiwari，A.：混合系统的抽象。FMSD 32（1），57–83（2008）·Zbl 1133.68368号
[26] van Beek，D.A.，Reniers，M.A.，Schiffellers，R.R.H.等人：混合系统组合交换格式的基础。收录人：Bemporad，A.、Bicchi，A.、Buttazzo，G.（编辑）HSCC 2007。LNCS，第4416卷，第587-600页。斯普林格，海德堡（2007）·Zbl 1221.68152号 ·doi:10.1007/978-3-540-71493-445
[27] De Wulf，M.，Doyen，L.，Raskin，J.：几乎是最快的语义：从定时模型到定时实现。正式Asp。计算。 17(3), 319–341 (2005) ·兹比尔1101.68670 ·doi:10.1007/s00165-005-0067-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。