×
何塞·费亚德罗;安托尼亚州洛佩斯;贝诺·德拉哈耶;Legay、Axel

异构定时机器的动态网络。 （英语） Zbl 1390.68448号

数学。结构。计算。科学。 28，第6号，800-855（2018）.
摘要：我们提出了一个离散时间输入/输出自动机代数，它可以在不同的时钟粒度环境中执行——我们称之为时间机器；该代数包括一个精化操作符，通过该操作符，可以用新的状态和转换扩展机器，以适应与其他机器互操作所需的更精细的时钟粒度，并将时间输入输出自动机的传统乘积推广到两台机器粒度不同的情况。在这个代数上，我们定义了一个定时机器网络代数，其中包括可以在运行时修改网络的操作，从而为可以动态绑定到其他系统的互连组件系统提供了一个模型，因此，无法在设计时进行调整，以确保它们在定时同质设置下运行。我们研究了定时机器的重要特性，如一致性——从某种意义上说，可以确保机器生成非空语言；可行性——从某种意义上说，无论机器接收到什么输入，都可以确保机器生成非空语言，并提出检查定时机器是否一致或可行的技术。我们将这些属性推广到定时机器网络，并研究如何通过可以在设计时检查的属性来证明网络的一致性和可行性，而不必在运行时计算在这些网络上运行的机器的乘积，这是不实际的。

引用于1文件

MSC公司：

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

软件：

大都市;托勒密
PDF格式BibTeX公司 XML格式引用
\textit{J.Fiadeiro}等人，《数学》。结构。计算。科学。28，第6号，800--855（2018；Zbl 1390.68448）
全文： DOI程序

参考文献：

[1] 阿巴迪。和LamportL。(1991). 精化映射的存在。理论计算机科学82（2）253-284.10.1016/0304-3975（91）90224-P·Zbl 0728.68083号
[2] AlurR.和HenzingerT。A.（1999）。无功模块。系统设计中的形式化方法15（1）7-48.10.1023/A:1008739929481
[3] 收件人：。C.和LynchN。A.（2001）。动态输入/输出自动机：动态系统的形式化模型。收录于：CONCUR 2001年会议记录——并发理论，第12届国际会议，丹麦奥尔堡，137-151·Zbl 1006.68537号
[4] 收件人：。C.和LynchN。A.（2016）。动态输入/输出自动机：动态系统的形式化和组合模型。信息与计算24928-75.1016/j.ic.2016.03.008·Zbl 1344.68114号
[5] 巴苏州。，本萨勒姆S。，博兹加。，康巴兹。，JaberM.、NguyenT-H.和SifakisJ。(2011). 使用BIP框架进行严格的基于组件的系统设计。IEEE软件28（3）41-48.10.1109/MS.2011.27
[6] Benveniste公司。，CaillaudB。，卡洛尼。P.和Sangiovanni-Vincentelli。L.（2005）。标记机器。输入：EMSOFT，ACM，255-263。
[7] 布利泽。和克罗布。(2009). 复杂系统建模：系统作为数据流机器。基础信息91（2）251-274·兹比尔1176.68081
[8] 博兹加姆。，JaberM.、MarisN。和SifakisJ。(2012). 使用dy-BIP建模动态架构。摘自：《第十一届软件组合国际会议论文集》，SC'12，柏林，海德堡：斯普林格·弗拉格，1-16。
[9] 布鲁姆。和斯特伦克。(2001). 交互系统的规范和开发：关注流、接口和优化。Springer-Verlag，New York，Inc.，美国新泽西州Secaucus·Zbl 0981.68115号
[10] 巴克J。T.、HaS.、。，李·E。A.和Messerschmitt D。G.（1994）。托勒密：模拟和原型化异构系统的框架。国际计算机模拟杂志4（2）155-182。
[11] 烧伤A。和HayesI。J.（2010）。实时系统建模的时间带框架。实时系统45（1-2）106-142.10.1007/s11241-010-9094-5·Zbl 1197.68032号
[12] ChauchatP公司。(2015). 异步关系网络。巴黎第七大学M2拉波特分校-丹尼斯·迪德罗。
[13] 陈毅。，陈毅。和MadelaineE。(2015). Timed-pNets：分布式系统的通信行为语义模型。计算机科学前沿9（1）87-110.10.1007/s11704-014-4096-4·兹比尔1403.68138
[14] 大卫·A。，拉森克。G.、LegayA.、。，尼曼大学。和WasowskiA。(2010). 时间I/O自动机：实时系统的完整规范理论。收录于：HSCC，ACM，第91-100页·Zbl 1361.68143号
[15] 德拉哈伊市。，费亚迪罗J。L.、LegayA。和洛佩萨。(2013). 服务的定时组件代数。收件人：BeyerD。和BorealeM。（编辑）FORTE，计算机科学讲义，第7892卷，Springer，第242-257页。
[16] 德拉哈伊市。，费亚迪罗J。L.、LegayA。和洛佩萨。(2014). 异构定时机器。收件人：GabrielC。和多米尼克。（编辑）ICTAC，《计算机科学讲义》，第8687卷，施普林格出版社，第115-132页·Zbl 1432.68224号
[17] 费亚迪罗J。L.和LopesA。(2010). 面向服务体系结构中的动态重新配置模型。收件人：BabarM.A.和GortonI。（编辑）ECSA，《计算机科学讲义》，第6285卷，施普林格出版社，第70-85页。
[18] 费亚迪罗J。L.和LopesA。(2013). 面向服务设计的接口理论。理论计算机科学5031-30.10.1016/j.tcs.2013.05.011·Zbl 1360.68631号
[19] 费亚迪罗J。L.和LopesA。(2017). 定时系统的异构和异步网络。理论计算机科学6631-33.10.1016/j.tcs.2016.12.014·Zbl 1356.68153号
[20] 费亚迪罗J。洛杉矶、洛佩萨。和BocchiL。(2011). 服务发现和绑定的抽象模型。计算的形式方面23（4）433-463.1007/s00165-010-0166-z
[21] 费希尔J.，亨廷格特。A.、NickovicD.、。，皮特曼。，辛格。V.和VardiM。Y.（2011）。动态反应模块。收件人：KatoenJ。和KönigB。（编辑）CONCUR 2011，《计算机科学讲义》，第6901卷，Springer，第404-418页·Zbl 1343.68167号
[22] 忘记J。，博尼奥夫。，莱森斯D。和PagettiC。(2008). 一种多周期同步数据流语言。摘自：HASE，IEEE计算机学会，第251-260页·Zbl 1227.93078号
[23] GoldenB.、。，AiguierM和KrobD。(2012). 复杂系统建模II：异构集成系统的最低限度和统一语义。应用数学与计算218（16）8039-8055.10.1016/j.amc.2012.01.048·Zbl 1244.93019号
[24] GößlerG。和Sangiovanni-VincentelliA。L.（2002）。大都市中的组合建模。收录于：EMSOFT，《计算机科学讲义》，第2491卷，施普林格出版社，第93-107页·Zbl 1027.68810号
[25] GrötkerT公司。(2002). 使用SystemC、Springer进行系统设计。
[26] 亨廷格特。A.、MannaZ。和PnueliA。(1991). 定时转换系统。收件人：de BakkerJ.W.，HuizingC。，de RoeverW公司。P.和RozenbergG.（编辑）REX研讨会，计算机科学讲稿，第600卷，Springer，第226-251页·Zbl 0820.68085号
[27] 卡纳尔。英国、林奇、。，SegalaR公司。和VaandragerF。(2006). 《定时I/O自动机理论》，Morgan&Claypool出版社·Zbl 1226.68004号
[28] 列支敦士登。，乘客右。，FahrenbergU和LegayA。(2013). 异构系统的标签契约框架。位于：CanalC。和维拉里姆。（编辑）ESOCC研讨会，CCIS，第393卷，Springer，第204-217页。
[29] 李·E。A.和ZhengH。(2007). 利用同步语言原理进行嵌入式系统的异构建模和设计。收录于：EMSOFT，ACM，第114-123页。
[30] 帕帕佐格鲁。P.、TraversoP.、。，DustdarS.和LeymannF。(2007). 面向服务的计算：最新技术和研究挑战。IEEE计算机40（11）38-45。
[31] SanderI和JantschA。(2004). ForSyDe[正式系统设计]中的系统建模和转换设计细化。IEEE集成电路和系统CAD事务23（1）17-32.10.1109/TCAD.2003.819898
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。