×
亚历山大·戴维;Larsen，Kim G。;Legay、Axel;乌尔里克·尼曼;安德烈·索夫斯基

使用定时I/O自动机的实时系统规范的方法。 （英语） Zbl 1312.68131号

de Boer，Frank S.（编辑）等人，组件和对象的形式化方法。第八届国际研讨会，2009年FMCO，荷兰埃因霍温，2009年11月4-6日。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-17070-6/pbk）。计算机科学课堂讲稿6286290-310（2010）。
摘要：我们提出了一个基于定时I/O自动机的实时规范框架，并为其提供了全面的工具支持。该框架支持各种设计方法，包括：自上而下的细化——将抽象规范分解为越来越详细的模型；自下而上的抽象——从更具体的模型合成复杂系统；以及需求的逐步模块化——从要实现的复杂全球需求规范中，找出现有可用组件给出的行为。这些方法是通过连续应用以下集合中的运算符来实现的：求精、一致性检查、逻辑和结构合成以及商。此外，我们的工具允许将面向组件的设计过程与时序逻辑属性验证相结合，从而增加了过程的灵活性。
关于整个系列，请参见[Zbl 1203.68021号]。

引用于1文件

MSC公司：

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

软件：

UPPAAL TIGA公司;Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{A.David}等人，Lect。注释计算。科学。6286290-310（2010年；Zbl 1312.68131）
全文： 内政部 链接

参考文献：

[1] Alur，R.，Dill，D.L.：时间自动机理论。西奥。计算。科学。 126(2), 183–235 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[2] Alur，R.，Fix，L.，Henzinger，T.A.：事件锁自动机：时间自动机的一个可确定类。理论计算机科学211，1-13（1999）·Zbl 0912.68132号 ·doi:10.1016/S0304-3975（97）00173-4
[3] Behrmann，G.，Cougnard，A.，David，A.，Fleury，E.，Larsen，K.G.，Lime，D.：Uppaal-tiga：是时候玩游戏了吗？摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第121-125页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73368-3_14
[4] Behrmann，G.、David，A.、Larsen，K.G.、Hákansson，J.、Pettersson，P.、Yi，W.、Hendriks，M.：Uppaal 4.0。参见：QEST，第125-126页。IEEE计算机协会，洛斯阿拉米托斯（2006）
[5] Berendsen，J.，Vaandrager，F.W.：实时模型检查中的合成抽象。收录于：Cassez，F.，Jard，C.（编辑）FORMATS 2008。LNCS，第5215卷，第233–249页。斯普林格，海德堡（2008）·兹比尔1171.68545 ·doi:10.1007/978-3-540-85778-5_17
[6] Bertrand，N.、Legay，A.、Pinchinat，S.、Raclet，J.-B.：定时系统模态规范的组合方法。收录：Breitman，K.，Cavalcanti，A.（编辑）ICFEM 2009。LNCS，第5885卷，斯普林格，海德堡（2009）·doi:10.1007/978-3-642-10373-5_35
[7] Bertrand，N.、Pinchinat，S.、Raclet，J.-B.：定时模态规范的细化和一致性。收录：Dediu，A.H.，Ionescu，A.M.，Martín-Vide，C.（编辑）LATA 2009。LNCS，第5457卷，第152-163页。斯普林格，海德堡（2009）·Zbl 1234.68250号 ·doi:10.1007/978-3-642-00982-2_13
[8] Bulychev，P.，Chatain，T.，David，A.，Larsen，K.G.：用于检查交替时间模拟的高效实时算法。收录于：Ouaknine，J.，Vaandrager，F.W.（编辑）FORMATS 2009。LNCS，第5813卷，第73-87页。斯普林格，海德堡（2009）·Zbl 1262.68105号 ·doi:10.1007/978-3-642-04368-08
[9] Cassez，F.、David，A.、Fleury，E.、Larsen，K.G.、Lime，D.：用于分析计时游戏的高效实时算法。收录：Abadi，M.，de Alfaro，L.（编辑）CONCUR 2005。LNCS，第3653卷，第66-80页。斯普林格，海德堡（2005）·Zbl 1134.68382号 ·doi:10.1007/11539452_9
[10] C eráns，K.，Godskesen，J.C.，Larsen，K.G.：定时模态规范-理论和工具。收录：Courcoubetis，C.（编辑）CAV 1993。LNCS，第697卷，第253-267页。斯普林格，海德堡（1993）·文件编号：10.1007/3-540-56922-7_21
[11] Chakabarti，A.、de Alfaro，L.、Henzinger，T.A.、Stoelinga，M.I.A.：资源接口。收录：Alur，R.，Lee，I.（编辑）EMSOFT 2003。LNCS，第2855卷，第117-133页。斯普林格，海德堡（2003）·doi:10.1007/978-3-540-45212-6_9
[12] David，A.，Larsen，K.G.，Legay，A.，Nyman，U.，Wąsowski，A.：定时I/O自动机：实时系统的完整规范理论。In:HSCC（2010）（接受）·Zbl 1361.68143号 ·doi:10.1145/1755952.1755967
[13] de Alfaro，L.，Faella，M.：一种用于计时游戏的三色奇偶游戏加速算法。在：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第108–120页。斯普林格，海德堡（2007）·兹比尔1135.68485 ·doi:10.1007/978-3-540-73368-3_13
[14] de Alfaro，L.，Henzinger，T.A.：接口自动机。摘自：奥地利维也纳FSE，第109-120页。ACM出版社，纽约（2001）
[15] de Alfaro，L.，Henzinger，T.A.：基于界面的设计。地点：马克托伯多夫暑期学校。Kluwer学术出版社，Dordrecht（2004）
[16] de Alfaro，L.、Henzinger，T.A.、Stoelinga，M.I.A.：定时接口。收录：Sangiovanni-Vincentelli，A.L.，Sifakis，J.（编辑）EMSOFT 2002。LNCS，第2491卷，第108–122页。斯普林格，海德堡（2002）·Zbl 1027.68785号 ·doi:10.1007/3-540-45828-X_9
[17] Deng，Z.，Liu，J.W.s.：在开放环境中调度实时应用程序。摘自：第18届IEEE实时系统研讨会论文集，第308-319页。IEEE计算机学会出版社，洛斯·阿拉米托斯（1997）
[18] Garland，S.J.，Lynch，N.A.：IOA语言和工具集：支持设计、分析和构建分布式系统。马萨诸塞州剑桥市麻省理工学院技术报告（1998年）
[19] Henzinger，T.A.，Matic，S.：实时组件的接口代数。摘自：IEEE实时技术和应用研讨会，第253-266页。IEEE计算机学会，Los Alamitos（2006）
[20] Henzinger，T.A.，Sifakis，J.：嵌入式系统设计挑战。收录：Misra，J.、Nipkow，T.、Sekerinski，E.（编辑）FM 2006。LNCS，第4085卷，第1-15页。斯普林格，海德堡（2006）·doi:10.1007/11813040_1
[21] Kaynar，D.K.，Lynch，N.A.，Segala，R.，Vaandrager，F.W.：定时i/o自动机：建模和分析实时系统的数学框架。收录于：RTSS，第166-177页。IEEE计算机学会，洛斯阿拉米托斯（2003）
[22] Kaynar，D.K.，Lynch，N.A.，Segala，R.，Vaandrager，F.W.：定时I/O自动机理论。计算机科学综合讲座。Morgan&Claypool Publishers，旧金山（2009）·Zbl 1226.68004号
[23] Larsen，K.G.：模态规范。收录：Sifakis，J.（编辑）CAV 1989。LNCS，第407卷，第232–246页。斯普林格，海德堡（1990）·doi:10.1007/3-540-52148-8_19
[24] Larsen，K.G.，Nyman，U.，Wasowski，A.：用于接口和产品线理论的模态I/O自动机。在：De Nicola，R.（编辑）ESOP 2007。LNCS，第4421卷，第64-79页。斯普林格，海德堡（2007）·Zbl 1187.68296号 ·doi:10.1007/978-3-540-71316-6
[25] Larsen，K.G.，Nyman，U.，Wasowski，A.：接口和产品线理论的模式i/o自动机。摘自：De Nicola，R.（编辑）ESOP 2007。LNCS，第4421卷，第64-79页。斯普林格，海德堡（2007）·Zbl 1187.68296号 ·doi:10.1007/978-3-540-71316-6
[26] Larsen，K.G.、Steffen，B.、Weise，C.：实时和混合系统的连续建模：从概念到工具。STTT 1（1-2），64–85（1997）·Zbl 1060.68604号 ·doi:10.1007/s100090050006
[27] Lee，I.，Leung，J.Y.-T.，Son，S.H.：实时和嵌入式系统手册。查普曼，博卡拉顿（2007）·Zbl 1126.68001号
[28] Lynch，N.：I/O自动机：离散事件系统的模型。摘自：信息科学和系统年度会议，第29-38页。普林斯顿大学，普林斯顿（1988）
[29] Lynch，N.A.，Tuttle，M.R.：输入/输出自动机简介。技术报告MIT/LCS/TM-373。麻省理工学院出版社，剑桥（1988年11月）·Zbl 0677.68067号
[30] Maler，O.，Pnueli，A.，Sifakis，J.：关于定时系统离散控制器的综合（扩展摘要）。收录于：STACS，第229-242页（1995年）·Zbl 1379.68227号
[31] Milner，R.：沟通与并发。Prentice-Hall，Englewood Cliffs（1988）·Zbl 0683.68008号
[32] Nicola，R.D.，Segala，R.：输入/输出自动机的过程代数视图。理论计算机科学138（1995）·Zbl 0874.68209号 ·doi:10.1016/0304-3975（95）92307-J
[33] Raclet，J.-B.，Badouel，E.，Benveniste，A.，Caillaud，B.，Legay，A.，Passerone，R.：模态接口：统一接口自动机和模态规范。摘自：EMSOFT，第87-96页。ACM，纽约（2009）·数字对象标识代码：10.1145/1629335.1629348
[34] Stark，E.W.，Cleavland，R.，Smolka，S.A.：概率I/O自动机的过程代数语言。收录：Amadio，R.M.，Lugiez，D.（编辑）CONCUR 2003。LNCS，第2761卷，第193–207页。施普林格，海德堡（2003）·Zbl 1274.68255号 ·doi:10.1007/978-3-540-45187-7_13
[35] Thiele，L.，Wandeler，E.，Stoimenov，N.：构成实时系统的实时接口。摘自：EMSOFT，第34-43页。ACM，纽约（2006）·数字对象标识代码：10.1145/1176887.1176894
[36] 网址：http://www.cs.aau.dk/adavid/tiga/tio.html
[37] Vaandrager，F.W.：关于过程代数和输入/输出自动机之间的关系。收录于：LICS，第387-398页（1991年）·doi:10.1109/LICS.1991.151662
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。