×
纳塔莉·伯特兰;Legay、Axel;苏菲·平奇纳特;Jean-Baptiste Raclet女士

基于定时组件设计的模态事件块规范。 （英语） Zbl 1264.68053号

科学。计算。程序。 77，第12期，1212-1234（2012）.
概要：模态规范是代表基于组件的系统接口的经典、方便和有表现力的数学对象。然而，对于实际应用，例如在嵌入式系统领域，时间是系统的一个关键方面。然而，关于基于定时组件的系统的设计，只有很少的结果。在本文中，我们提出了一种模式规范的时间扩展，以及一些基本操作（合取、乘积和商），这些操作可以对时间系统进行组合推理。这些规范是以模式事件时钟自动机的形式给出的，其中时钟重置很容易处理。我们开发了一套完整的理论来促进高效的增量设计技术。

引用于5文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
65年第68季度 形式语言和自动机

关键词：

基于组件的系统;基于界面的设计;定时模式规范;结合;产品;商

软件：

UPPAAL TIGA公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Bertrand}等人，科学。计算。程序。77，第12号，1212--1234（2012；Zbl 1264.68053）
全文： DOI程序

参考文献：

[1] Henzinger，T.A。；Sifakis，J.：嵌入式系统设计挑战，计算机科学课堂讲稿4085，1-15（2006）
[2] Henzinger，T.A。；Sifakis，J.：《嵌入式系统设计的学科》，IEEE computer 40，No.10，32-40（2007）
[3] Larsen，K.G。；尼曼，美国。；Wasowski，A.：关于模态精化和一致性，计算机科学讲义4703，105-119（2007）·Zbl 1151.68541号 ·doi:10.1007/978-3-540-74407-8_8
[4] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；库普夫曼，O。；Vardi，M.Y.：交替求精关系，计算机科学讲义1466，163-178（1998）·Zbl 1070.68524号
[5] L.de Alfaro，T.A.Henzinger，接口自动机，摘自：第九届ACM SIGSOFT国际软件工程基础研讨会论文集，FSE’012001年，第109-120页。
[6] Doyen，L。；Henzinger，T.A。；Jobstmann，B。；Petrov，T.：组件重用的接口理论，79-88（2008）
[7] Larsen，K.G。；尼曼，美国。；Wasowski，A.：接口和产品线理论的模式I/O自动机，计算机科学课堂讲稿4421，64-79（2007）·Zbl 1187.68296号 ·doi:10.1007/978-3-540-71316-6
[8] J.-B.Raclet，《成分利用商》，雷恩大学博士论文，2007年12月（法语）。
[9] Raclet，J.-B.：组件规范的残留物，Electr。注释理论。计算。科学。215, 93-110 (2008)
[10] Raclet，J.-B。；巴杜埃尔，E。；Benveniste，A。；凯劳德，B。；Passerone，R.：为什么模态对界面理论有好处？，119-127 (2009)
[11] A.Antonik，M.Huth，K.G.Larsen，U.Nyman，A.Wasowski，20年模态和混合规范，欧洲理论计算机科学协会公报1（94）·兹比尔1169.68498
[12] De Alfaro，L。；Henzinger，T.A。；Stoelinga，M.：定时接口，计算机科学讲义2491108-122（2002）·Zbl 1027.68785号
[13] 北伯特兰。；Pinchinat，S。；Raclet，J.-B.：时间模式规范的细化和一致性，计算机科学讲义5457，152-163（2009）·Zbl 1234.68250号
[14] Feuillade，G。；Pinchinat，S.：离散事件系统控制理论的模态规范，离散事件动态系统17，No.2，181-205（2007）·Zbl 1116.93037号 ·doi:10.1007/s10626-006-0008-6
[15] 阿诺德，A。；Nivat，M.：无限树的度量解释和非确定性递归程序的语义，理论计算机科学11，181-205（1980）·Zbl 0427.68022号 ·doi:10.1016/0304-3975（80）90045-6
[16] 阿鲁尔（Alur，R.）。；Dill，D.L.：《时间自动机理论》，《理论计算机科学》126，第2期，183-235（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[17] 北伯特兰。；Legay，A。；Pinchinat，S。；Raclet，J.-B.：《定时系统模态规范的组合方法》，计算机科学讲义5885，679-697（2009）
[18] 阿鲁尔（Alur，R.）。；菲克斯·L。；Henzinger，T.A.：事件锁自动机：一类可确定的时间自动机，理论计算机科学211，1-13（1999）·Zbl 0912.68132号 ·doi:10.1016/S0304-3975（97）00173-4
[19] Larsen，K.G。；汤姆森，B.：模态过程逻辑，203-210（1988）
[20] Larsen，K.G.：模态规范，计算机科学课堂讲稿407，232-246（1989）
[21] Davey，B.A。；Priestley，H.A.：格与秩序导论（2002）·Zbl 1002.06001号
[22] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.：实时系统的符号模型检查，信息计算111，第2期，193-244（1994）·Zbl 0806.68080号 ·doi:10.1006/inco.1994.1045
[23] P.Bouyer，《从时间系统的定性到定量分析》，《能力培养报告》，巴黎第七大学，法国巴黎，2009年1月。
[24] 拉森，K.G。；Steffen，B。；Weise，C.：基于模态转换系统的面向约束的证明方法，计算机科学讲义1019，17-40（1995）
[25] 霍尔，C.A.R.：通信顺序过程，ACM通信21，第8期，666-677（1978）·Zbl 0383.68028号
[26] Jonsson，B。；Larsen，K.G.：关于过程代数中方程求解的复杂性，381-396（1991）·Zbl 0967.68514号
[27] 阿诺德，A。；文森特，A。；Walukiewicz，I.：部分观测控制器合成游戏，《理论计算机科学》303，第1期，7-34（2003）·Zbl 1175.93148号 ·doi:10.1016/S0304-3975（02）00442-5
[28] 大卫·A。；Larsen，K.G。；Legay，A。；尼曼，美国。；Wasowski，A.：定时I/O自动机：实时系统的完整规范理论，91-100（2010）·Zbl 1361.68143号
[29] 乔伦斯，K。；Godskesen，J.C。；Larsen，K.G.：《定时模式规范——理论和工具》，计算机科学讲义697，253-267（1993）
[30] 林奇，N。；Tuttle，M.R.：《输入/输出自动机简介》，《CWI-quarterly 2》，第3期，219-246（1989）·Zbl 0677.68067号
[31] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Kupferman，O.：交替时间时序逻辑，《ACM杂志》49，第5期，672-713（2002）·Zbl 1326.68181号
[32] 巴杜里，P.：接口自动机的合成，计算机科学讲稿3707338-353（2005）·Zbl 1141.68427号 ·doi:10.1007/11562948
[33] 查克拉巴蒂，A。；De Alfaro，L。；Henzinger，T.A。；Mang，F.Y.C.：同步和双向组件接口，计算机科学课堂讲稿2404，414-427（2002）·Zbl 1010.68518号
[34] 哥勒，G。；Sifakis，J.：《基于组件建模的组合》，《计算机编程科学》55，第1-3期，161-183（2005）·Zbl 1075.68016号 ·doi:10.1016/j.scico.2004.05.014
[35] Fiadeiro，J.L。；Andrade，L.F.：通过合同互连对象，182-183（2001）
[36] Fiadeiro，J.L。；Maibaum，T.S.E.：互连形式：支持模块化、重用和增量，72-80（1995）
[37] Cattani，G.L。；Winskel，G.：类CCS语言的Presheaf模型，理论计算机科学300，第1-3期，47-89（2003）·兹比尔1028.68084 ·doi:10.1016/S0304-3975（01）00209-2
[38] 卡特尼，G.L。；Winskel，G.：函数、开放映射和互模拟，《计算机科学中的数学结构》15，第3期，553-614（2005）·Zbl 1169.68537号 ·网址：10.1017/S0960129505004718
[39] Kaynar，D.K。；北卡罗来纳州林奇。；塞加拉，R。；Vaandrager，F.W.：定时I/O自动机理论，计算机科学综合讲座，（2010）·Zbl 1250.68005号
[40] Bulychev，P。；Chatain，T。；大卫·A。；Larsen，K.G.：用于检查交替时间模拟的高效实时算法，计算机科学课堂讲稿5813，73-87（2009）·Zbl 1262.68105号
[41] 贝尔曼，G。；Cougnard，A。；大卫·A。；弗勒里，E。；Larsen，K.G。；Lime，D.：UPPAAL-TIGA：游戏时间到了！，计算机科学课堂讲稿4590121-125（2007）
[42] Raclet，J.-B。；巴杜埃尔，E。；Benveniste，A。；凯劳德，B。；Legay，A。；Passerone，R.：模态接口：统一接口自动机和模态规范，87-96（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。