卡琳·阿尔蒂森;莫伊,马蒂厄 实时演算中的因果关系问题。 (英语) Zbl 1392.68112号 形式方法系统。设计。 48号1-2、1-45(2016). 摘要:实时演算(RTC)是一个用于分析处理事件数据流的异构实时系统的框架。流的特征是成对的曲线,称为到达曲线,表示在任何指定时间间隔内可能到达的事件数量的上限和下限。RTC的一个众所周知的局限性是它不能用状态来建模系统,一些工作研究了如何将RTC曲线与基于状态的模型相结合。这样做时,例如,在尝试生成满足某些给定曲线对的事件流时,我们遇到了因果关系问题:可能是在生成事件流的有限前缀后,生成器死锁,因为前缀的任何扩展都不能满足后面的曲线。本文对问题进行了形式化定义;它陈述并证明了以下代数结果描述因果曲线对,即问题不会发生的曲线。我们考虑无限曲线模型的一般情况,无论是离散的还是连续的时间和事件。本文分析了使用到达曲线时因果关系问题是如何出现的,以及如何处理这些问题。它还概述了在几个模型中计算因果曲线的算法。这些算法计算一对曲线的标准表示,这是曲线中最好的一对曲线,相当于它们作为输入的曲线。 MSC公司: 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:实时微积分;输入电流曲线;因果关系;模块化性能分析;禁区 软件:COINC公司;交流2lus;猫;卢斯特 PDF格式BibTeX公司 XML格式引用 \textit{K.Altisen}和\textit{M.Moy},《形式方法系统》。设计。48,编号1-2,1-45(2016;兹bl 1392.68112) 全文: 内政部 哈尔 参考文献: [1] Altisen K,Moy M(2010)ac2lus:通过同步语言Lustre将SMT求解和抽象解释技术引入实时微积分。位于:ECRTS,比利时布鲁塞尔。网址:http://www-verimag.imag.fr/moy/publications/ac2lus-conf [2] Moy M,Altisen K(2010)《实时演算的到达曲线:因果关系问题及其解决方案》。In:Esparza J,Majumdar R(编辑)用于系统构建和分析的工具和算法。柏林施普林格,第358-372页·Zbl 1284.68092号 [3] Altisen K,Moy M(2011)实时微积分中一类新曲线的因果闭包。摘自:第一届最坏情况遍历时间国际研讨会论文集,ACM,维也纳,第3-10页。doi:10.1145/2071589.2071590。网址:http://www-verimag.imag.fr/moy/publications/wctt2011年 [4] Altisen K,Liu Y,Moy M(2010)使用实时演算和时间自动机之间基于粒度的接口对组件进行性能评估。收件人:QAPL,Paphos。网址:http://www-verimag.imag.fr/moy/出版物/格兰帕珀·Zbl 1456.68018号 [5] Banerjee K,Dasgupta P(2014)实时演算约束下事件序列的接受和随机生成。收录:欧洲设计、自动化和测试会议记录。欧洲设计与自动化协会,第254页 [6] Bouillard A,Thierry Ed(2008)网络微积分算法工具箱。离散事件动态系统18(1):3-49·Zbl 1162.90364号 ·数字对象标识代码:10.1007/s10626-007-0028-x [7] Bouillard A、Cottenceau B、Gaujal B、Hardouin L、Lagrange S、Lhommeau M、Thierry E(2009a)COINC库:网络微积分工具箱。参加:第四届绩效评估方法和工具国际会议,价值工具,比萨。https://hal.inia.fr/hal-00788929 [8] Bouillard A、Jouhet L、Thierry E(2009b)《网络演算中的服务曲线:应该做和不应该做》。研究人员RR-7094,INRIA。http://hal.inria.fr/inria-00431674/en/ [9] Chakraborty S,Künzli S,Thiele L(2003)基于平台的嵌入式系统设计中分析系统属性的通用框架。收件人:DATE,Citeser,vol 3,p 10190 [10] Ghosh S,Dasgupta P(2015)嵌入式系统中基于模式的可靠性分析的形式化方法。摘自:2015年IEEE第28届超大规模集成电路设计(VLSID)国际会议记录,第192-197页·Zbl 0265.68013号 [11] Giannopoulou G,Lampka K,Stoimenov N,Thiele L(2012)《带抽象的时间模型检查:资源共享多核系统中的最坏情况响应时间分析》。摘自:第十届ACM嵌入式软件国际会议论文集,ACM,纽约,第63-72页 [12] Guan N,Yi W(2013)《金融实时演算:分布式嵌入式系统的高效性能分析》。在:2013年IEEE第34届实时系统研讨会(RTSS)论文集,第330-339页 [13] Hagen G,Tinelli C(2008)利用基于SMT的技术扩大Lustre程序的正式验证。收录:Cimatti A,Jones R(编辑)FMCAD。IEEE,波特兰,第109-117页。ftp://ftp.cs.uiowa.edu/pub/tinelli/papers/HagTin-FMCAD-08.pdf ·Zbl 1067.68091号 [14] Halbwachs N,Lagnier F,Ratel C(1992)用同步数据流编程语言glustre编程和验证关键系统。IEEE Trans Softw工程18(9):785-793·兹比尔0790.68071 ·数字对象标识代码:10.1109/32.159839 [15] Henzinger TA、Nicollin X、Sifakis J、Yovine S(1992)实时系统的符号模型检查。Inf计算111:394-406·Zbl 0806.68080号 [16] Jeannet B(2003)线性关系分析中的动态划分。用于验证反应系统。形式方法系统设计23(1):5-37·Zbl 1067.68091号 ·doi:10.1023/A:1024480913162 [17] Jonsson B、Perathoner S、Thiele L、Yi W(2008)《模块化性能分析中的循环依赖性》。收件人:EMSOFT。doi:10.1145/1450058.14500083·Zbl 0265.68013号 [18] Krcál P,Mokrushin l,Yi W(2007)通过抽象对时间系统进行成分分析的工具。摘自:奥斯陆第19届北欧规划理论研讨会论文集(NWPT07) [19] Kumar P、Goswami D、Chakraborty S、Annaswamy A、Lampka K、Thiele L(2012)《网络物理系统验证的混合方法》。摘自:第49届年度设计自动化会议记录,ACM,纽约,第688-696页 [20] Künzli S,Thiele L(2006)基于到达曲线生成事件轨迹。In:计算机和通信系统(MMB)测量、建模和评估会议,VDE Verlag,第81-98页 [21] Künzli S,Poletti F,Benini L,Thiele L(2006)将仿真和形式化方法结合起来进行系统级性能分析。收件人:DATE,3001 Leuven,Belgium,pp 236-241 [22] Lampka K、Perathoner S、Thiele L(2009)《分析实时分析和时间自动机:分析嵌入式实时系统的混合方法》。摘自:Chakraborty S,Halbwachs N(eds)第九届ACM&IEEE嵌入式软件国际会议论文集,EMSOFT 2009,法国格勒诺布尔,10月12-16日,ACM,纽约,第107-116页·Zbl 1162.90364号 [23] Lampka K、Perathoner S、Thiele L(2010)《分析实时分析和时间自动机:嵌入式实时系统性能分析的混合方法》。Des Autom嵌入式系统14(3):1-35·doi:10.1007/s10617-010-9055-1 [24] Lampka K、Perathoner S、Thiele L(2013)《基于组件的系统设计:基于状态的组件实现的分析实时接口》。国际J Softw Tools Technol Transf 15(3):155-170·doi:10.1007/s10009-012-0257-7 [25] Le Boudec JY,Thiran P(2001)网络微积分。柏林施普林格。http://infoscience.epfl.ch/getfile.py?recid=282&mode=best ·兹比尔0974.90003 [26] Lin CW,Di Natale M,Zeng H,Phan LTX,Sangiovanni-Vincentelli A(2013)有限通信缓冲区过程图的时序分析。摘自:2013年IEEE第19届实时和嵌入式技术与应用研讨会(RTAS)会议记录,第227-236页 [27] Liu CL,Layland JW(1973)硬实时环境下多道程序的调度算法。美国临床医学杂志20(1):46-61·Zbl 0265.68013号 ·数字对象标识代码:10.1145/321738.321743 [28] Moy M,Altisen K(2009)《实时演算的到达曲线:因果关系问题及其解决方案》。技术报告TR-2009-15,Verimag·兹比尔1284.68092 [29] Moy M,Altisen K(2011)实时微积分中一类新曲线的因果闭包完整版。技术报告TR-2011-13,Verimag研究报告 [30] Perathoner S、Lampka K、Thiele L(2011)《为系统范围的性能分析构建异构组件》。In:日期,IEEE,第842-847页 [31] Phan LT、Chakraborty S、Thiagarajan P、Thiele L(2007)构建用于分析异构实时系统的功能和基于状态的性能模型。摘自:IEEE实时系统研讨会(RTSS)会议记录,IEEE计算机学会,加利福尼亚州洛斯阿拉米托斯,第343-352页。doi:10.1109/RTSS.2007.46 [32] QComputer Engineering and Networks Laboratory(TIK),瑞士苏黎世联邦理工学院(ETH Zurich,Switzerland)(2008),实时演算模块性能分析。软件工具箱。网址:http://www.mpa.ethz.ch/ [33] Raymond P(1991)《同步的非语言声明编译效率:Lustre-v3代码生成器》。格勒诺布尔国立理工学院-INPG博士论文,第13.7节,“Causalité”,第119-123页 [34] Raymond P(2000)Lustre v4手册。吉尔斯·维里马格 [35] Schranzhofer A,Pellizzoni R,Chen JJ,Thiele L,Caccamo M(2011)自适应资源仲裁器资源访问干扰的时序分析。摘自:第17届IEEE实时和嵌入式技术与应用研讨会论文集(RTAS 2011),第213-222页·Zbl 1162.90364号 [36] Simalatsar A、Ramadian Y、Lampka K、Perathoner S、Passerone R、Thiele L(2011),在实时演算驱动的性能评估中实现参数可行性分析。摘自:2011年嵌入式系统编译器、架构和综合国际会议论文集,CASES 2011。ACM,台北,第155-164页 [37] Thiele L,Chakraborty S,Naedele M(2000)调度硬实时系统的实时演算。In:电路与系统国际研讨会(ISCAS),2000年3月,瑞士日内瓦,第4卷,第101-104页 [38] 乌普萨拉大学(2007)猫工具。乌普萨拉大学。网址:http://www.timestol.com/cats [39] Wandeler E(2006)嵌入式实时系统的模块化性能分析和基于接口的设计。苏黎世理工学院博士论文·Zbl 1110.68015号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。