奥马尔·巴塔内赫;马克·雷诺兹;法国人，蒂姆 加速具有循环行为的时间自动机模型的最坏情况执行时间分析。 （英语） Zbl 1328.68108号 正式Asp。计算。 27，编号5-6，917-949（2015）. 引用于1文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：最坏情况执行时间（WCET）;时间自动机;模型检查;分区提取 软件：蛋白石;算法97;Uppaal公司;弗拉塔 PDF格式BibTeX公司 XML格式引用 \textit{O.Al-Bataineh}等人，正式Asp。计算。27，编号5-61917-949（2015；兹bl 1328.68108） 全文： 内政部 参考文献： [1] Al-Bataineh O（2015）验证具有循环行为的时间自动机模型的最坏情况执行时间。澳大利亚珀斯西澳大利亚大学博士论文·Zbl 1328.68108号 [2] Al-Bataineh O，Reynolds M，French T（2014）使用差分矩阵求系统的最佳和最坏情况执行时间。格式：FORMATS’14，计算机科学课堂讲稿。柏林施普林格·Zbl 1448.68177号 [3] Alur R，Dill D（1994）时间自动机理论。收录：TCS，第183-235页·Zbl 0803.68071号 [4] Alur R（1998）《时间自动机》。主题：北约ASI数字和混合系统验证暑期学校·Zbl 0957.68052号 [5] Bardin S，Finkel A，Leroux J，Schnoebelen P（2005）符号模型检查中的平面加速度。In：用于验证和分析的自动化技术，第三届国际研讨会，2005年10月4日至7日，台湾台北，ATVA，2005，Proceedings，pp 474-488·Zbl 1170.68507号 [6] Bardin S，Leroux J，Point G（2006）FAST扩展版。In:计算机辅助验证，第18届国际会议，CAV 2006，西雅图，华盛顿州，美国，2006年8月17日至20日，会议记录，第63-66页 [7] Behrmann G、Fehnker A、Hune T、Larsen K、Pettersson P、Romijn J（2001），《在uppaal中实现成本最优的有效指导》。摘自：第七届系统构建和分析工具和算法国际会议论文集，TACAS 2001。柏林施普林格，第174-188页·Zbl 0978.68541号 [8] Behrmann G、Bouyer P、Fleury E、Larsen KG（2003）《时间自动机验证中的静态保护分析》。摘自：第九届系统构建和分析工具和算法国际会议论文集，TACAS'03。柏林施普林格，第254-270页·Zbl 1031.68076号 [9] Behrmann G、David A、Larsen KG（2004）《Uppaal教程》。In：实时系统设计的形式化方法（SFM-RT 2004）。柏林施普林格，第200-236页·Zbl 1105.68350号 [10] Behrmann G、Larsen KG、Rasmussen JI（2005）《超越活性：有时间限制活性的有效参数合成》。格式：第81-94页·Zbl 1175.68255号 [11] Behrmann G，Bouyer P，Larsen KG，Radek P（2006）时间自动机基于区域抽象的上下限。国际J Softw Tools Technol Transf 204-215·Zbl 1126.68453号 [12] Bengtsson J，Yi W（2004）《时间自动机：语义、算法和工具》。收录：关于并发性和petri网的课堂讲稿。柏林施普林格·Zbl 1088.68119号 [13] Boigelot B，Wolper P（1994）周期集符号验证。In:计算机辅助验证，第六届国际会议，CAV’94，美国加利福尼亚州斯坦福，1994年6月21日至23日，Proceedings，pp 55-67 [14] Boigelot B，Godefroid P，Willems B，Wolper P（1997）QDD的力量（扩展摘要）。In:静态分析，第四届国际研讨会，1997年9月8日至10日，法国巴黎，SAS’97，Proceedings，pp 172-186 [15] Boigelot B，Godefroid P（1999）使用QDD对具有无限状态空间的通信协议进行符号验证。形式方法系统设计14（3）：237-255·doi:10.1023/A:1008719024240 [16] Bouyer P（2004）可更新时间自动机的正向分析。形式方法系统设计24（3）：281-320·Zbl 1073.68041号 ·doi:10.1023/B:FORM.0000026093.21513.31 [17] Bowman H，Gómez R（2006）《如何停止计时》。形式方面计算18（4）：459-493·Zbl 1105.68059号 ·doi:10.1007/s00165-006-0010-7 [18] Bozga M，Iosif R，KonecnF（2010）最终周期关系的快速加速。2010年7月15日至19日，英国爱丁堡，2010年CAV第22届国际会议，计算机辅助验证。会议记录，第227-242页·Zbl 1427.68113号 [19] Clarke EM、Grumberg O、Long DE（1994）模型检查和抽象。ACM Trans程序语言系统16:1512-1542·数字对象标识代码：10.1145/186025.186051 [20] Clarke EM，Grumberg O，Peled D（2001）模型检查。麻省理工学院出版社，剑桥·Zbl 1423.68002号 [21] Dalsgaard AE、Olesen MC、Toft M、Hansen RR、Larsen KG（2010）METAMOC：使用模型检查的模块执行时间分析。摘自：第十届最坏情况执行时间分析国际研讨会（WCET 2010），第113-123页 [22] Dalsgaard AE、Hansen RR、Jrgensen KY、Larsen KG、Olesen MC、Olsen P、Srba J（2011）《蛋白石：晶格模型检查器》。In:NASA正式方法11，第487-493页 [23] Daws C，Tripakis S（1998）使用抽象对实时可达性属性进行模型检查。摘自：1998年TACAS第四届系统构建和分析工具和算法国际会议论文集。伦敦施普林格，第313-329页 [24] Daws C，Tripakis S（1998）使用抽象对实时可达性属性进行模型检查。摘自：1998年TACAS第四届系统构建和分析工具和算法国际会议论文集。伦敦施普林格，第313-329页。 [25] Dill D（1990）有限状态并发系统的时序假设和验证。摘自：《有限状态系统自动验证方法国际研讨会论文集》，纽约斯普林格，第197-212页 [26] Fietzke A，Kruglov E，Weidenbach C（2012）SUP（LA）中循环导数不变量的自动生成。在：逻辑用于编程、人工智能和推理-第18届国际会议，LPAR-18，委内瑞拉梅里达，2012年3月11日至15日。会议记录，第197-211页·Zbl 1352.03016号 [27] Floyd RW（1962）算法97：最短路径。通用ACM·Zbl 1105.68059号 [28] Gómez R（2006）《实时系统验证：改进工具支持》。肯特大学计算实验室博士论文 [29] Hendriks M，Larsen KG（2002）实时模型检查的精确加速。计算机科学电子笔记65（6）：120-139·Zbl 1270.68170号 [30] Huber B，Schoeberl M（2009）基于WCET分析的隐式路径枚举和模型检查的比较。在：Holsti N（ed）第九届最坏情况执行时间分析国际研讨会（WCET'09），信息学开放存取系列（OASIcs），第10卷。Wadern Dagstuhl-Leibniz-Zentrum fuer Informatik宫，第1-12页 [31] Metzner A（2004）为什么模型检查可以改进WCET分析。附：计算机辅助验证（CAV）国际会议记录，第334-347页·Zbl 1103.68631号 [32] Pettersson P（1999）《使用时间自动机对实时系统进行建模和验证：理论和实践》。乌普萨拉大学博士论文 [33] Rokiki TG（1993）《数字电路的表示和建模》。斯坦福大学博士论文 [34] Salah RB（2007）关于大型系统的时间分析。格勒诺布尔国立理工学院博士论文·Zbl 1073.68041号 [35] Wilhelm R 2004为什么AI+ILP对WCET有好处，但MC不好，ILP也不好。收件人：Steffen B，Levi G（编辑）VMCAI，第309-322页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。