×

用于实时系统开发的时间自动机综述。 (英语) Zbl 1302.68180号

摘要:时间自动机是一种流行的实时系统建模形式。它们是20年前引入的,用于支持正式核查。从那时起,它们也被用于其他目的,并引入了大量变体,以便能够处理实时系统开发的多种不同需求。本调查试图以简单紧凑的方式向读者介绍一个庞大而复杂的理论研究领域。本文的一个目的是让读者了解时间自动机的理论特性(或功能),这些特性(或能力)对实时模型驱动开发很有用。为了实现这一目标,本文对时间自动机的语义、决策问题和变体进行了综述。本文的另一个目的是让读者了解时间自动机在实践中的最新发展状况。为了实现第二个目标,本文对时间自动机的可实现性和工具进行了综述。

MSC公司:

65年第68季度 形式语言和自动机
第68季度55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
68-02 与计算机科学有关的研究展览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿鲁尔(Alur,R.)。;Dill,D.L.,《实时系统建模的自动化》,(第17届自动化国际学术讨论会论文集,语言与编程(1990),纽约斯普林格·弗拉格公司:纽约斯普林格公司,美国纽约州纽约市),322-335·Zbl 0765.68150号
[2] 阿鲁尔(Alur,R.)。;Dill,D.L.,《时间自动机理论》,理论计算机科学,126183-235(1994)·Zbl 0803.68071号
[3] Henzinger,T.A。;尼科林,X。;Sifakis,J。;Yovine,S.,实时系统的符号模型检查,信息与计算,111,394-406(1994)
[4] Alur,R.,《时间自动机》,理论计算机科学,126183-235(1999)·Zbl 0803.68071号
[5] 贝拉德。;佩蒂特,A。;Diekert,V。;Gastin,P.,《时间自动机中无声转换表达能力的表征》,《信息学基础》,第36期,第145-182页(1998年)·Zbl 0930.68077号
[6] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;Dill,D.,密集实时模型检验,信息与计算,104,2-34(1993)·Zbl 0783.68076号
[7] 费斯曼,E。;Pettersson,P。;Yi,W.,《带异步过程的时间自动机:可调度性和可判定性》,(第八届系统构建和分析工具和算法国际会议论文集,第八届国际系统构建和解析工具和算法会议论文集),TACAS'02(2002),Springer-Verlag:英国伦敦Springer-Verlag),67-82·Zbl 1043.68589号
[8] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;Halbwachs,N。;Dill,D.L。;Wong-Toi,H.,时间转移系统的最小化,(第三届并发理论国际会议论文集。第三届并行理论国际会议文献集,CONCUR’92(1992),Springer-Verlag:Springer-Verlag London,UK),340-354
[9] Tripakis,S。;Yovine,S.,《使用时间抽象互模拟分析时间系统》,《系统设计中的形式化方法》,18,25-68(2001)·兹比尔0971.68096
[10] Dill,D.L.,有限状态并发系统的时序假设和验证,(《有限状态系统自动验证方法国际研讨会论文集》(1990),Springer Verlag New York,Inc:Springer Verlag New York,Inc,New York,NY,USA),197-212
[11] Puri,A.,时间自动机的动力学特性,(第五届实时和容错系统形式技术国际研讨会论文集。第五届国际实时和容错体系形式技术研讨会论文集,FTRTFT'98(1998),Springer-Verlag:Springer-Verlag London,UK),210-227
[13] 贝尔曼,G。;大卫·A。;Larsen,K.G。;Pettersson,P。;Yi,W.,开发UPPAAL超过15年,软件:实践与经验,41,2133-142(2011),ISSN 0038-0644
[14] Daws,C。;奥利维罗,A。;Tripakis,S。;Yovine,S.,工具KRONOS,(DIMACS/SYCON混合系统研讨会论文集III:验证和控制(1996),Springer-Verlag纽约公司:Springer-Verlag纽约,美国新泽西州Secaucus公司),208-219
[15] Bellman,R.,《动态编程》(1957),普林斯顿大学出版社·Zbl 0077.13605号
[17] Bengtsson,J。;Yi,W.,《时间自动机:语义、算法和工具》,(Reisig,W.;Rozenberg,G.,《并发和Petri网讲义》,《并发与Petri网的讲义》《计算机科学讲义》第3098卷(2004),Springer-Verlag)·Zbl 1088.68119号
[18] Daws,C。;Tripakis,S.,使用抽象对实时可达性属性进行模型检查,(第四届系统构建和分析工具和算法国际会议论文集(1998),Springer-Verlag:Springer-Verlag London,UK),313-329
[19] Bouajjani,A。;Tripakis,S。;Yovine,S.,实时系统的实时符号模型检查,(第18届IEEE实时系统研讨会论文集。第18届EEE实时系统研讨会文献集,RTSS’97(1997),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),232-243
[20] Tripakis,S。;尤文,S。;Bouajjani,A.,有效检查定时Büchi自动机的空性,系统设计中的形式化方法,26267-292(2005)·Zbl 1085.68083号
[21] Tripakis,S.,检查模拟图上的定时Büchi自动机空性,ACM计算逻辑事务,10(2009),15:1-15:19·Zbl 1352.68165号
[23] Bengtsson,J。;Yi,W.,时间自动机可达性分析中的时钟差约束和终止,(Dong,J.S.;Woodcock,J.,《第五届形式工程方法国际会议论文集》,第五届国际形式工程方法会议论文集,计算机科学讲义,第2885卷(2003),Springer-Verlag)
[24] Bouyer,P.,可更新时间自动机的正向分析,系统设计中的形式化方法,24281-320(2004),ISSN 0925-9856·Zbl 1073.68041号
[25] 鲍耶,P。;拉鲁西尼,F。;Reynier,P.-A.,《时间自动机中的对角线约束:时间系统的正向分析》,(Pettersson,P.;Yi,W.,《第三届时间系统形式建模和分析国际会议论文集》,第三届国际时间系统形式模型和分析会议论文集,格式'05。第三届时间系统形式化建模和分析国际会议论文集。《第三届时间系统形式建模和分析国际会议论文集》,FORMATS’05,计算机科学讲义,第3829卷(2005),Springer:Springer-Uppsala,瑞典),112-126·Zbl 1175.68256号
[26] Reynier,P.-A.,在UPPAAL中有效处理对角线约束。技术报告LSV-07-02,Laboratoire Spcification et Vrification,ENS Cachan,法国(2007)
[27] Asarin,E。;卡斯皮,P。;Maler,O.,《时间正则表达式》,《ACM杂志》,49,2,172-206(2002)·Zbl 1323.68335号
[28] 鲍耶,P。;Petit,A.,时钟语言的Kleene/Büchi-like定理,自动机杂志,语言与组合数学,7,2,167-186(2002)·Zbl 1031.68121号
[29] Dima,C.,带时间多米诺骨牌的正则表达式,(第四届离散数学和理论计算机科学国际会议论文集。第四届国际离散数学和计算机理论科学会议论文集,DMTCS’03(2003),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),141-154·Zbl 1040.68052号
[30] Dima,C.,《定时洗牌表达式》,95-109(2005),Springer-Verlag:Springer-Verlag London,UK·Zbl 1134.68384号
[31] Finkel,O.,《关于时间正则语言的改组》,《欧洲理论计算机科学协会公报》,88,182-184(2006)·Zbl 1169.68468号
[32] 阿鲁尔(Alur,R.)。;Madhusudan,P.,《时间自动机的决策问题:一项调查》(Bernardo,M。;Corradini,F.,《实时系统设计的形式化方法——国际学院计算机、通信和软件系统设计的形式化方法修订讲座》。实时系统设计的形式化方法——国际学院计算机、通信和软件系统设计的形式化方法修订讲座,SFM-RT'04。实时系统设计的形式化方法——国际学校计算机、通信和软件系统设计形式化方法的修订讲座。实时系统设计的形式化方法——国际学院计算机、通信和软件系统设计的形式化方法修订讲座,SFM-RT'04,计算机科学讲义,第3185卷(2004),Springer Verlag),1-24·Zbl 1105.68057号
[33] Courcoubetis,C。;Yannakakis,M.,实时系统中的最小和最大延迟问题,系统设计中的形式化方法,1385-415(1992)·Zbl 0777.68045号
[35] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;Henzinger,T.A.,《时钟的观测能力》(《计算机科学讲义》,第836卷(1994年),施普林格-弗拉格出版社),162-177
[36] Cerans,K.,并行定时器过程互模拟等效性的判定,(第四届计算机辅助验证国际研讨会论文集(1993),Springer-Verlag:Springer-Verlag London,UK),302-315
[37] Larsen,K.G。;Wang,Y.,时间抽象互模拟:隐式规范和可判定性,信息与计算,13475-101(1997)·Zbl 0887.68068号
[38] Tasiran,S。;阿鲁尔(Alur,R.)。;Kurshan,R.P。;Brayton,R.K.,验证时间系统的抽象,(第七届并发理论国际会议论文集。第七届并行理论国际会议文献集,CONCUR’96(1996),Springer-Verlag:Springer-Verlag London,UK),546-562·Zbl 1514.68148号
[39] Finkel,O.,《关于时间自动机的不确定问题》,(第四届时间系统形式化建模与分析国际会议论文集。第四届国际时间系统形式建模与分析会议论文集,FORMATS’06(2006),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),187-199·Zbl 1141.68433号
[40] Tripakis,S.,《关于时间自动机的确定和最小化的福克定理》,《信息处理快报》,99,6,222-226(2006)·Zbl 1185.68401号
[41] 科蒙,H。;Jurski,Y.,《时间自动机与实数理论》,(第十届并发理论国际会议论文集,第十届并行理论国际会议文献集,CONCUR’99(1999),Springer-Verlag:Springer-Verlag London,UK),242-257·Zbl 0940.68092号
[42] 阿鲁尔(Alur,R.)。;菲克斯·L。;Henzinger,T.A.,事件锁自动机:一类可确定的时间自动机,理论计算机科学,211253-273(1999)·Zbl 0912.68132号
[43] 阿鲁尔(Alur,R.)。;托雷,S.L。;Pappas,G.J.,加权时间自动机中的最优路径,(第四届混合系统国际研讨会论文集:计算与控制,第四届国际混合系统研讨会论文集,HSCC’01(2001),Springer-Verlag:Springer-Verlag London,UK),49-62·Zbl 0991.93076号
[44] 贝尔曼,G。;Larsen,K.G。;Rasmussen,J.I.,使用定价时间自动机的最优调度,ACM SIGMETRICS-性能评估审查,32,34-40(2005)
[45] 费斯曼,E。;科尔查尔,P。;Pettersson,P。;Yi,W.,任务自动机:可调度性、可判定性和不可判定性,《国际信息与计算杂志》,2051149-1172(2007)·Zbl 1121.68062号
[46] 贝尔曼,G。;Fehnker,A。;Hune,T。;Larsen,K.G。;Pettersson,P。;罗米恩,J。;Vaandrager,F.W.,定价时间自动机的最小成本可达性,(第四届混合系统国际研讨会论文集:计算与控制,第四届国际混合系统研讨会论文集,HSCC’01(2001),Springer-Verlag:Springer-Verlag London,UK),147-161·Zbl 0991.68037号
[47] Beauquier,D.,《概率时间自动机》,《理论计算机科学》,29265-84(2003)·Zbl 1064.68063号
[48] Kwiatkowska,M。;诺曼,G。;塞加拉,R。;Sproston,J.,《离散概率分布实时系统的自动验证》,《理论计算机科学》,282101-150(2002)·Zbl 1050.68094号
[49] Dang,Z.,《下推时间自动机:二进制可达性表征和安全验证》,《理论计算机科学》,30293-121(2003)·Zbl 1044.68085号
[50] 鲍耶,P。;Dufourd,C。;弗勒里,E。;Petit,A.,可更新时间自动机,理论计算机科学,321291-345(2004)·Zbl 1070.68063号
[51] 拜尔,C。;北伯特兰。;鲍耶,P。;布里海耶,T。;Grßer,M.,时间自动机的概率和拓扑语义,(第27届软件技术和理论计算机科学基础国际会议论文集。第27届软件技术和理论计算机科学基础国际会议论文集,FSTTCS'07(2007),斯普林格·弗拉格(Springer-Verlag:Springer-Verlag Berlin,Heidelberg),179-191年·兹比尔1135.68464
[53] 乔夫鲁特,C。;Goldwurm,M.,《周期时钟约束的时间自动机》,《自动机杂志,语言与组合数学》,5371-403(2000)·Zbl 0964.68076号
[54] 贝拉德。;Dufourd,C.,《时间自动机和附加时钟约束》,《信息处理快报》,75,1-7(2000)·Zbl 0953.68565号
[55] Miller,J.S.,《时间自动机和半线性混合自动机的可决定性和复杂性结果》,(第三届混合系统国际研讨会论文集:计算和控制,第三届国际混合系统研讨会论文集,HSCC’00(2000),Springer-Verlag:Springer-Verlag London,UK), 296-309 ·Zbl 0992.93050号
[56] 阿鲁尔(Alur,R.)。;Henzinger,T.A。;Vardi,M.Y.,参数实时推理,(第25届ACM计算理论研讨会论文集。第25届美国计算机学会计算理论研讨会文献集,STOC’93(1993),ACM:ACM纽约,纽约,美国),592-601·Zbl 1310.68139号
[57] Hune,T。;罗米恩,J。;Stoelinga,M。;Vaandrager,F.W.,《时间自动机的线性参数模型检验》,(第七届系统构建与分析工具和算法国际会议论文集,第七届国际系统构建和分析工具与算法会议论文集),TACAS 2001(2001),斯普林格·弗拉格:英国伦敦斯普林格尔·弗拉格),189-203年·Zbl 0978.68094号
[58] McManis,J。;Varaiya,P.,悬浮自动机:一类可判定的混合自动机,(第六届计算机辅助验证国际会议论文集。第六届国际计算机辅助验证会议论文集,CAV’94(1994),Springer-Verlag:Springer-Verlag London,UK),105-117
[60] 马纳萨,L。;Krishna,S.N。;Jain,C.,模型检查加权整数重置时间自动机,计算系统理论,48,3,648-679(2011)·Zbl 1217.68139号
[61] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;Henzinger,T.A。;Ho,P.-H.,《混合自动机:混合系统规范和验证的算法方法》(Hybrid systems(1993),Springer-Verlag:Springer-Verlag London,UK),209-229
[62] Henzinger,T.A。;Kopke,P.W。;Puri,A。;Varaiya,P.,混合自动机的决定因素是什么?,(第27届美国计算机学会计算理论年会论文集。第27届ACM计算理论年会刊论文集,STOC'95(1995),美国计算机学会:美国纽约州纽约市ACM),373-382·Zbl 0978.68534号
[63] Demichelis,F。;Zielonka,W.,受控时间自动机,(第九届并发理论国际会议论文集。第九届并行理论国际会议文献集,CONCUR’98(1998),Springer-Verlag:Springer-Verlag London,UK),455-469
[64] 卡塞兹,F。;Larsen,K.G.,《秒表令人印象深刻的力量》,(第十一届并发理论国际会议论文集。第十一届并行理论国际会议文献集,CONCUR’00(2000),Springer-Verlag:Springer-Verlag London,UK),138-152·Zbl 0999.68112号
[65] 迪马,C。;Lanotte,R.,分布式时间异步自动机,(第四届计算理论方面国际会议论文集。第四届国际计算理论方面会议论文集,ICTAC’07(2007),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),185-200·Zbl 1147.68556号
[66] 阿克西,S。;Bollig,B。;加斯丁,P。;Mukund,M。;Narayan Kumar,K.,《具有独立进化时钟的分布式时间自动机》(《第19届并行理论国际会议论文集》,第19届并发理论国际会议文献集,CONCUR’08(2008),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),82-97·Zbl 1160.68450号
[67] 贝拉德。;Haddad,S.,中断时间自动机,(第十二届软件科学和计算结构基础国际会议论文集:作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2009。第12届软件科学与计算结构基础国际会议论文集:作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2009,FOSSACS'09(2009),Springer Verlag:Springer Verlag Berlin,Heidelberg),197-211·12346.8195兹比尔
[68] 古普塔,V。;Henzinger,T.A。;Jagadeesan,R.,鲁棒时间自动机,(混合和实时系统国际研讨会论文集(1997),Springer-Verlag:Springer-Verlag London,UK),331-345
[70] 贝尔曼,G。;Fehnker,A。;Hune,T.等人。;Larsen,K.G。;Pettersson,P。;Romijn,J.,《UPPAAL中成本优化的有效指导》,(《第七届系统构建和分析工具和算法国际会议论文集》,《第七次系统构造和分析工具与算法国际会议文献集》,TACAS 2001(2001),斯普林格·弗拉格:英国伦敦斯普林格尔·弗拉格),174-188年·Zbl 0978.68541号
[71] Larsen,K.G。;Rasmussen,J.I.,多值时间自动机的最优可达性,理论计算机科学,390197-213(2008)·Zbl 1134.68029号
[72] 贝伦德森,J。;Jansen,D.N。;Katoen,J.-P.,《可能按时且在预算内:关于定价概率时间自动机的可达性》,(第三届系统定量评估国际会议论文集(2006),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),311-322
[73] 诺斯特罗姆,C。;墙,A。;Yi,W.,时间自动机作为事件驱动系统的任务模型,(第六届实时计算系统和应用国际会议论文集。第六届国际实时计算系统与应用会议论文集,RTCSA'99(1999),IEEE计算机学会:IEEE计算机协会,华盛顿特区,美国), 182-189
[74] 尤金斯基,M。;Trivedi,A.,Concavely-priced timed automata,(第六届时间系统形式建模与分析国际会议论文集。第六届国际时间系统形式模型与分析会议论文集,FORMATS’08(2008),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),48-62·Zbl 1171.68529号
[75] 尤金斯基,M。;Kwiatkowska,M。;诺曼,G。;Trivedi,A.,Concavely-priced概率时间自动机,(《第20届并行理论国际会议论文集》,第20届并发理论国际会议文献集,CONCUR 2009(2009),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),415-430·Zbl 1254.68136号
[76] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tesei,L.,时间P自动机,电子笔记理论计算机科学,227,21-36(2009)·Zbl 1347.68127号
[77] 鲍耶,P。;卡塞兹,F。;弗勒里,E。;Larsen,K.G.,定价时间博弈自动机中的最优策略,(Lodaya,K.;Mahajan,M.,《第24届软件技术和理论计算机科学基础会议论文集》,《第二十四届软件技术与理论计算机科学基金会会议论文集,FSTTCS’04》。第24届软件技术与理论计算机科学基础会议论文集。第24届软件技术和理论计算机科学基础会议论文集,FSTTCS’04,计算机科学讲稿,第3328卷(2004),Springer:Springer Chennai,India),148-160·Zbl 1117.68396号
[78] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;Dill,D.,概率实时系统的模型检验(扩展摘要),(第18届自动控制、语言和编程国际学术讨论会论文集(1991年),Springer-Verlag纽约公司:Springer-Verlag纽约有限公司,美国纽约州纽约市),115-126·兹比尔0769.68088
[79] Kwiatkowska,M.Z。;诺曼,G。;塞加拉,R。;Sproston,J.,验证连续概率时间自动机的定量特性,(第十一届并发理论国际会议论文集。第十一届并行理论国际会议文献集,CONCUR’00(2000),Springer-Verlag:Springer-Verlag London,UK),123-137·Zbl 0999.68125号
[80] Fietzke,A。;Hermanns,H。;Weidenbach,C.,基于叠加的一阶概率时间自动机分析,(第17届编程、人工智能和推理逻辑国际会议论文集。第17届程序设计、人工智能与推理逻辑国际大会论文集,LPAR’10(2010),斯普林格·弗拉格:柏林斯普林格尔·弗拉格,海德堡),302-316·Zbl 1306.68095号
[82] 拉诺特,R。;Maggiolo-schettini,A。;Milazzo,P。;Troina,A.,用通信分层时间自动机建模长期运行的事务(第八届IFIP WG 6.1开放式基于对象的分布式系统形式化方法国际会议论文集(2006),Springer)·Zbl 1461.68136号
[83] 彼得罗,P.S。;Dang,Z.,多队列离散时间自动机的自动验证,(第九届国际计算与组合学年会论文集。第九届国际计算与组合学年会论文集,COCOON'03(2003),施普林格出版社:施普林格出版社,海德堡),159-171·兹比尔1276.68097
[84] Fellah,A。;Noureddine,S.,\(\omega\)-DTAFA的一些简洁性性质,(第五届WSEAS软件工程、并行和分布式系统国际会议论文集(2006),世界科学与工程学会:世界科学与工程学会史蒂文斯角,美国威斯康辛州),97-103
[85] Wang,F.,用时钟限制图对复杂实时系统进行符号验证,(IFIP TC6/WG6.1-第21届网络和分布式系统形式化技术国际会议论文集
[86] O.H.伊巴拉。;Dang,Z。;Pietro,P.S.,松散同步队列连接离散时间自动机的验证,理论计算机科学,2901713-1735(2003)·Zbl 1044.68096号
[88] 拉诺特,R。;Maggiolo-Schettini,A。;Peron,A.,《定时协作自动机》,《信息基础》,第43期,第153-173页(2000年)·Zbl 0965.68046号
[91] Henzinger,T.A。;Raskin,J.-F。;Schobbens,P.-Y.,《常规实时语言》,(第25届国际自动化、语言和编程学术讨论会论文集。第25届自动化、语言与编程国际学术讨论会文献集,ICALP’98(1998),Springer-Verlag:Springer-Verlag London,UK),580-591
[92] D’Souza,D。;Thiagarajan,P.S.,《产品区间自动机:时间自动机的一个子类》,(软件技术和理论计算机科学基础第19届会议论文集(1999年),Springer-Verlag:英国伦敦Springer-Verlag),60-71·Zbl 0958.68087号
[94] 骑士,F。;Deepak D’Souza,D。;Prabhakar,P.,《关于具有输入决定保护的连续时间自动机》,(第26届软件技术和理论计算机科学基础国际会议论文集,第26届国际软件技术和计算机理论科学基础会议论文集),FSTTCS’06(2006),斯普林格·弗拉格:斯普林格尔·弗拉格柏林,海德堡),369-380·Zbl 1177.68136号
[95] 骑士,F。;D’Souza,D。;Prabhakar,P.,Counter-free input-determined time automata,(第五届时间系统形式化建模与分析国际会议论文集。第五届国际时间系统形式建模与分析会议论文集,FORMATS’07(2007),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),82-97·Zbl 1142.68039号
[96] Tang,N。;Ogawa,M.,Event-clock visibly pushdown automata,(第35届计算机科学理论与实践当前趋势会议论文集。第35届计算科学理论与应用当前趋势会议文献集,SOFSEM'09(2009),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),558-569·Zbl 1206.68183号
[97] Dang,Z。;布尔坦,T。;O.H.伊巴拉。;Kemmer,R.A.,《过去的下推式时间自动机和安全验证》,《理论计算机科学》,31357-71(2004)·Zbl 1069.68065号
[99] 特里维迪,A。;Wojtczak,D.,递归时间自动机,(《第八届检验与分析自动化技术国际会议论文集》,第八届国际检验与分析自动技术会议论文集,ATVA’10(2010),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),306-324·Zbl 1305.68115号
[101] 博尔诺,S。;Sifakis,J。;Tripakis,S.,《时间系统中的紧迫性建模》,(《国际组成性研讨会的修订讲座:重大差异》,国际组成性学术研讨会的修订演讲:重大差异,COMPOS’97(1998),Springer-Verlag:Springer-Verlag London,UK),103-129
[102] 林,S.-W。;P.-A.兴。;黄,C.-H。;Chen,Y.-R.,模型检查优先时序自动机,(第三届自动技术验证与分析国际会议论文集。第三届自动化技术验证与解析国际会议论文,ATVA’05(2005),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),370-384·Zbl 1170.68521号
[104] Barbuti,R。;Tesei,L.,具有紧急转换的时间自动机,信息学学报,40317-347(2004)·兹比尔1072.68053
[105] 拉苏塔,S。;Walukiewicz,I.,交替时间自动机,美国计算机学会计算逻辑汇刊,9(2008),10:1-10:27·Zbl 1367.68172号
[106] 帕里斯,P。;Walukiewicz,I.,《弱交替时间自动机》(第36届国际自动机学术讨论会论文集,语言与编程:第二部分。第36届自动化国际学术讨论会文献集,语言和编程:第II部分,ICALP’09(2009),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),273-284·Zbl 1248.03058号
[108] 贝拉德。;加斯丁,P。;Petit,A.,《关于时间自动机中不可观测行为的力量》,(第13届计算机科学理论方面年度研讨会论文集(1996),Springer-Verlag:Springer-Verlag London,UK),257-268·Zbl 1379.68216号
[109] Diekert,V。;加斯丁,P。;Petit,A.,移除时间自动机中的ε跃迁,(第14届计算机科学理论方面年度研讨会论文集。第14届计算科学理论方面年会论文集,STACS’97(1997),Springer-Verlag:Springer-Verlag London,UK),583-594·Zbl 1498.68135号
[110] 迪马,C。;Lanotte,R.,移除时间自动机的所有无声转换,(第七届时间系统形式化建模和分析国际会议论文集。第七届国际时间系统形式建模和分析会议论文集,FORMATS’09(2009),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),118-132·Zbl 1262.68089号
[111] Lamport,L.,《快速互斥算法》,《计算机系统上的ACM事务》,5,1-11(1987)
[113] 博泽利,L。;La Torre,S.,下界/上界参数时间自动机的决策问题,系统设计中的形式化方法,35121-151(2009)·Zbl 1186.68245号
[114] 阿鲁尔(Alur,R.)。;Etessami,K。;La Torre,S。;Peled,D.,“模型测量”的参数时序逻辑,ACM计算逻辑事务,2388-407(2001)·Zbl 1171.68544号
[115] 布鲁埃,V。;Raskin,J.-F.,《实时模型检查:到处都是参数》,《计算机科学中的逻辑方法》,3,1(2007)·Zbl 1128.68052号
[116] 爱默生,E.A。;Trefler,R.J.,参数定量时间推理,(第十四届IEEE计算机科学逻辑研讨会论文集。第十四届计算机科学逻辑IEEE研讨会论文集,LICS’99(1999),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),336-343
[117] Wang,F.,实时系统的参数定时分析,信息与计算,130,131-150(1996)·Zbl 0872.68041号
[118] 张,D。;Cleaveland,R.,《快速现场参数实时模型检查》,(第26届IEEE国际实时系统研讨会论文集(2005),IEEE计算机学会:IEEE计算机协会,华盛顿特区,美国),157-166
[120] Henzinger,T.A。;Ho,P.-H。;Wong-Toi,H.,HyTech:混合系统的模型检查器,(第九届计算机辅助验证国际会议论文集。第九届国际计算机辅助验证会议论文集,CAV’97(1997),Springer-Verlag:Springer-Verlag London,UK),460-463·兹比尔1060.68603
[121] Wang,F.,REDLIB,嵌入式系统形式验证,(第二届利用形式方法应用、验证和确认国际研讨会论文集(2006),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),341-346
[122] Wang,F.,利用类BDD数据结构对时间自动机进行有效验证,《技术转让软件工具国际期刊》,6,77-97(2004)
[123] 科纳皮克,M。;Niewiadomski,A。;彭泽克,W。;波罗拉,A。;Szreter,M。;Zbrzezny,A.,VerICS参数模型检查,Petri网和其他并发模型事务,498-120(2010)·Zbl 1312.68134号
[124] Annichini,A。;Bouajjani,A。;Sighireanu,M.,TReX:复杂系统可达性分析工具,(第13届计算机辅助验证国际会议论文集。第13届国际计算机辅助验证会议论文集,CAV’01(2001),Springer-Verlag:Springer-Verlag London,UK),368-372·Zbl 0991.68645号
[125] 鲍耶,P。;Chevalier,F.,《关于时间自动机扩展的简洁性》,《自动机杂志,语言与组合数学》,10,393-405(2005)·Zbl 1146.68384号
[126] 苏曼,P.V。;Pandya,P.K.,《带无声转换的整数重置时间自动机的确定性和表达性》,(第三届语言和自动机理论与应用国际会议论文集,第三届国际语言与自动机理论和应用会议论文集),LATA’09(2009),斯普林格·弗拉格:柏林斯普林格尔·弗拉格,海德堡),728-739·Zbl 1234.68242号
[127] Henzinger,T.A。;Kopke,P.W.,矩形混合自动机的状态等价,(第七届并发理论国际会议论文集。第七届并行理论国际会议文献集,CONCUR’96(1996),Springer-Verlag:Springer-Verlag London,UK),530-545·Zbl 1514.68101号
[128] Ghosh,R。;Tomlin,C.,分段仿射混合自动机的符号可达集计算及其在生物建模中的应用:德尔塔缺口蛋白信号传导,系统生物学,170-183(2004)
[129] Fränzle,M.,多项式混合自动机最终会是什么?,(第四届计算机软件理论方面国际研讨会论文集。第四届国际计算机软件理论问题研讨会论文集,TACS’01(2001),Springer-Verlag:Springer-Verlag London,UK),340-359·兹比尔1087.68571
[130] Carloni,L.P。;Paserone,R。;平托,A。;Sangiovanni-Vincentelli,A.L.,混合系统设计的语言和工具,电子设计自动化的基础和趋势,1,1-193(2006)·Zbl 1107.68385号
[131] Davoren,J.M。;Nerode,A.,《混合系统的逻辑》,IEEE学报,88,985-1010(2000)
[132] Henzinger,T.A.,《混合自动机理论》,(第十一届IEEE计算机科学逻辑研讨会论文集。第十一届计算机科学逻辑IEEE研讨会论文集,LICS’96(1996),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),278
[133] 拉比纳兹,G。;Bayoumi,M.M。;Rudie,K.,《混合系统建模和控制的调查》,《控制年度回顾》,21,79-92(1997)
[134] 托姆林,C。;米切尔,I。;Bayen,A.M。;Oishi,M.,混合系统验证的计算技术,IEEE学报,91,986-1001(2003)
[135] Tripakis,S。;Dang,T.,异构系统的基于模型的设计,(使用时间和混合自动机的建模、验证和测试(2009),CRC出版社),(第章)
[136] 鲍耶,P。;Brihaye,T。;布鲁埃,V。;Raskin,J.-F.,关于加权时间自动机的最优可达性问题,系统设计中的形式化方法,31135-175(2007)·Zbl 1129.68039号
[137] 贝尔曼,G。;Larsen,K.G。;Rasmussen,J.I.,定价时间自动机:算法和应用,(第三届组件和对象形式方法国际会议论文集。第三届国际组件和对象的形式方法会议论文集,FMCO’04(2005),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),162-182·Zbl 1143.68430号
[138] Larsen,K.G.,《定价时间自动机:理论和工具》,(Kannan,R.;Kumar,K.N.,IARCS软件技术和理论计算机科学基础年会,FSTTCS 2009。IARCS软件技术和理论计算机科学基础年会,FSTTCS 2009,莱布尼茨国际信息学论文集,LIPIcs,第4卷(2009),Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik:Schloss Dgstuhl/Leibniz Zentrum-fuer Information,德国),417-425·Zbl 1248.68335号
[139] 塞塞莱亚努,C。;Vulgarakis,A。;Pettersson,P.,REMES:嵌入式系统的资源模型,(《第14届IEEE复杂计算机系统工程国际会议论文集》,第14届国际IEEE复杂计算系统工程会议论文集,ICECCS’09(2009),IEEE计算机学会:美国哥伦比亚特区华盛顿IEEE计算机协会), 84-94
[140] 伊万诺夫·D·。;奥尔利奇,M。;塞塞莱亚努,C。;Vulgarakis,A.,REMES工具链:一套用于嵌入式系统行为建模和分析的集成工具,(IEEE/ACM自动化软件工程国际会议论文集。IEEE/ACM国际自动化软件工程会议论文集,ASE’10(2010),ACM:美国纽约州纽约市ACM),361-362
[142] 鲍耶,P。;Larsen,K.G。;Markey,N.,模型检验单时钟定价时间自动机,(第十届软件科学和计算结构基础国际会议论文集。第十届国际软件科学和计算机结构基础会议论文集,FOSSACS’07(2007),Springer-Verlag:Springer-Verlag Berlin,海德堡),108-122·Zbl 1149.68400号
[143] 鲍耶,P。;北卡罗来纳州马基市,成本很高!,(Raskin,J.-F.;Thiagarajan,P.S.,《第五届时间系统形式建模和分析国际会议论文集》,第五届国际时间系统形式模型和分析会议论文集,格式'07。第五届时间系统形式建模和分析国际会议论文集。《第五届时间系统形式建模与分析国际会议论文集》,FORMATS’07,《计算机科学讲义》,第4763卷(2007),施普林格:施普林格-萨尔茨堡,奥地利),53-68·Zbl 1142.68045号
[145] 鲍耶,P。;Fahrenberg,美国。;Larsen,K.G。;Markey,N.,使用定价时间自动机对实时系统进行定量分析,美国计算机学会通讯,54,78-87(2011)
[146] 科尔查尔,P。;Yi,W.,使用时间自动机的可调度性分析中的可判定和不可判定问题,(Jensen,K。;Podelski,A.,《第十届系统构建和分析工具和算法国际会议论文集》。第十届系统构造和分析工具和算法国际会议论文集,计算机科学讲稿,第2988卷(2004年),Springer-Verlag),236-250·Zbl 1126.68456号
[147] Amnell,T。;费斯曼,E。;Mokrushin,L。;Pettersson,P。;Yi,W.,TIMES-嵌入式系统建模和实现的工具,(第八届系统构建和分析工具和算法国际会议论文集。第八届国际系统构建与分析工具与算法会议论文集,TACAS'02(2002),Springer-Verlag:Springer-Verlag伦敦),460-464·Zbl 1043.68513号
[149] 科尔查尔,P。;斯蒂格,M。;Yi,W.,具有可变执行时间的抢占式实时任务的多处理器可调度性分析,(第五届时间系统形式建模与分析国际会议论文集。第五届国际时间系统形式模型与分析会议论文集,FORMATS’07(2007),斯普林格·弗拉格:柏林斯普林格尔·弗拉格,海德堡),274-289·Zbl 1141.68353号
[150] Péun,G.,《膜计算》,《计算机与系统科学杂志》,61,108-143(2000)·Zbl 0956.68055号
[151] 卡瓦利埃,M。;Sburlan,D.,时间相关P系统,(第五届膜计算国际会议论文集。第五届国际膜计算会议论文集,WMC’04(2005),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),239-258·Zbl 1117.68355号
[152] Jensen,H.E.,模型检验概率实时系统(Chalmers Institute of Technology,1996年第七届北欧规划理论研讨会论文集),247-261
[154] Kwiatkowska,M.Z。;诺曼,G。;斯普洛斯顿,J。;Wang,F.,概率时间自动机的符号模型检验,信息与计算,205,7,1027-1077(2007)·Zbl 1122.68075号
[155] Kwiatkowska,M。;诺曼,G。;Parker,D.,PRISM 4.0:概率实时系统的验证,(第23届计算机辅助验证国际会议论文集。第23届国际计算机辅助验证会议论文集,LNCS(2011),Springer)
[157] Shaw,A.C.,《通信实时状态机》,IEEE软件工程学报,1805-816(1992)
[159] Harel,D.,《状态图:复杂系统的可视化形式主义》,《计算机编程科学》,8,3,231-274(1987)·兹比尔0637.68010
[160] 布希,G。;马克西姆丘克,R。;恩格尔,M。;Young,B。;康纳伦,J。;休斯顿,K.,《面向对象的分析与设计及其应用》,第三版(2007),Addison-Wesley Professional
[161] 阿鲁尔(Alur,R.)。;Kannan,S。;Yannakakis,M.,《通信分层状态机》,(第26届国际自动化、语言和编程学术讨论会论文集。第26届自动化、语言与编程国际学术讨论会文献集,ICAL'99(1999),Springer-Verlag:Springer-Verlag London,UK),169-178
[162] 拉诺特,R。;Maggiolo-Schettini,A。;Milazzo,P。;Troina,A.,《在时间框架中设计和验证长时间运行的事务》,《计算机编程科学》,73,76-94(2008)·Zbl 1170.68024号
[164] 拉诺特,R。;Maggiolo-Schettini,A。;Tini,S。;Peron,A.,时间协作自动机的变换,基础信息学,47271-282(2001)·Zbl 1004.68088号
[165] Drusinsky,D。;Harel,D.,《论有界并发的力量I:有限自动机》,ACM期刊,41517-539(1994)·Zbl 0813.68138号
[166] Dima,C.,事件块自动机的Kleene定理,(第十二届国际计算理论基础研讨会论文集。第十二届计算理论基础国际研讨会论文集,FCT’99(1999),Springer-Verlag:Springer-Verlag London,UK),215-225·Zbl 0948.68106号
[167] D’Souza,D.,事件记录自动机的逻辑特征,(第六届实时和容错系统形式技术国际研讨会论文集。第六届即时和容错系统的形式技术国际会议论文集,FTRTFT'00(2000),Springer-Verlag:Springer-Verlag London,英国),240-251·Zbl 0986.68046号
[168] D’Souza,D.,事件时钟自动机的逻辑特征,国际期刊《计算机科学基础》,14,4,625-640(2003)·Zbl 1101.68647号
[170] 彭泽克,W。;Woźna,B.,《面向时间自动机的有界模型检查》(Czaja,L.,《并发、规范和编程国际研讨会论文集》,CS&P’01(2001),华沙大学),195-209年
[171] 阿鲁尔(Alur,R.)。;Madhusudan,P.,可视下推语言,(第36届ACM计算理论研讨会论文集(2004),ACM出版社),202-211·Zbl 1192.68396号
[172] Chandra,A.K。;科赞,哥伦比亚特区。;Stockmeyer,L.J.,《交替》,美国医学会杂志,28114-133(1981)·Zbl 0473.68043号
[173] Dickhöfer,M。;Wilke,T.,《时间交替树自动机:TCTL模型检查问题的自动机理论解决方案》,(第26届国际自动机、语言和编程学术讨论会论文集。第26届自动化、语言和程序国际学术讨论会文献集,ICA'99(1999),Springer-Verlag:Springer-Verlag London,英国),281-290·Zbl 0939.03041号
[174] Ouaknine,J。;Worrell,J.,《关于有限词上度量时态逻辑的可判定性和复杂性》,《计算机科学中的逻辑方法》,3,1(2007)·邮编1128.03008
[175] 詹金斯,M。;Ouaknine,J。;Rabinovich,A。;Worrell,J.,有界时间上的交替时间自动机,(第25届IEEE计算机科学逻辑研讨会论文集。第25届EEE计算机科学逻辑会议论文集,LICS’10(2010),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),60-69
[176] 琼斯,N.D。;Landweber,L.H。;Lien,Y.E.,Petri网中一些问题的复杂性,理论计算机科学,4277-299(1977)·Zbl 0357.68048号
[177] Gebremichael,B。;Vaandrager,F.,《指定定时I/O自动机的紧迫性》,(第三届IEEE软件工程和形式化方法国际会议论文集(2005),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),64-74
[178] 贝尔曼,G。;Cougnard,A。;大卫·A。;弗勒里,E。;Larsen,K.G。;Didier,L.,UPPAAL-Tiga:游戏时间到了!,(《第19届计算机辅助验证国际会议论文集》,第19届国际计算机辅助验证会议论文集,CAV’07(2007),施普林格-弗拉格出版社:柏林施普林格出版社,海德堡),121-125
[180] Henzinger,T.A。;Kopke,P.W.,矩形混合自动机的离散时间控制,理论计算机科学,221369-392(1999)·Zbl 0930.68086号
[184] 卡塞兹,F。;Henzinger,T.A。;Raskin,J.-F.,《定时和混合系统控制问题的比较》,(第五届混合系统国际研讨会论文集:计算和控制。第五届国际混合系统研讨会论文集,HSCC’02(2002),Springer-Verlag:Springer-Verlag London,UK),134-148·Zbl 1044.93518号
[185] Daws,C。;Kordy,P.,《时间自动机的符号稳健性分析》(Asarin,E.;Bouyer,P.),《第四届时间系统形式化建模与分析国际会议论文集》,《第4届时间系统的形式化建模和分析国际会议文献集》,格式'06。第四届时间系统形式化建模与分析国际会议论文集。《第四届定时系统形式化建模与分析国际会议论文集》,FORMATS’06,《计算机科学讲义》,第4202卷(2006年),施普林格出版社,143-155·Zbl 1141.68429号
[186] 斯瓦米纳坦,M。;Franzle,M.,《定时系统鲁棒安全的符号决策程序》,(第14届时间表示与推理国际研讨会论文集(2007),IEEE计算机学会:IEEE计算机协会,华盛顿特区,美国),192
[187] Dima,C.,《重温时间自动机的动力学特性》,(第五届时间系统形式化建模与分析国际会议论文集。第五届国际时间系统形式建模与分析会议论文集,FORMATS’07(2007),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),130-146·Zbl 1142.68040号
[188] 鲍耶,P。;马基,N。;Reynier,P.-A.,《时间自动机中线性时间特性的稳健模型检验》,(Correa,J.R.;Hevia,A.;Kiwi,M.,《第七届拉丁美洲理论信息学研讨会论文集》,拉丁美洲第七届理论信息学会议论文集,2006年。第七届拉丁美洲理论信息学研讨会论文集。第七届拉丁美洲理论信息学研讨会论文集,拉丁文'06,计算机科学讲稿,第3887卷(2006),斯普林格:斯普林格-瓦尔迪维亚,智利),238-249·Zbl 1145.68464号
[190] Larsen,K.G。;Legay,A。;Traonouez,L.-M。;Wąsowski,A.,实时组件的鲁棒规范,(第九届国际时间系统形式化建模与分析会议论文集。第九届时间系统形式建模与分析国际会议论文集,FORMATS’11(2011),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),129-144·Zbl 1348.68143号
[191] Ouaknine,J。;Worrell,J.,《重新审视时间自动机的数字化、鲁棒性和可判定性》,(第18届IEEE计算机科学逻辑研讨会论文集(2003),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),198-207
[194] 阿卜杜拉,P.A。;Krcál,P。;Yi,W.,时间自动机的抽样语义,计算机科学中的逻辑方法,6,3(2010)·Zbl 1214.68195号
[195] 鲍耶,P。;Larsen,K.G。;马基,N。;O·桑库尔。;Thrane,C.,时间自动机总是可以实现的,(Katoen,J.-P.;König,B.,《第22届并发理论国际会议论文集》,CONCUR’11。第22届并行理论国际会议论文集。第22届并行理论国际会议论文集,CONCUR’11,计算机科学讲稿,第6901卷(2011),施普林格:施普林格亚琛,德国)·Zbl 1343.68134号
[196] Asarin,E。;马勒,O。;Pnueli,A.,《关于时间自动机和数字电路中延迟的离散化》,(第九届并发理论国际会议论文集。第九届并行理论国际会议文献集,CONCUR’98(1998),Springer-Verlag:Springer-Verlag London,UK),470-484·Zbl 0933.94045号
[197] 科尔查尔,P。;Pelánek,R.,《关于定时系统的采样语义》(Ramanujam,R。;Sen,S.,《第25届软件技术和理论计算机科学基础国际会议论文集》。《第25届软件技术和理论计算机科学基础国际会议论文集》,《计算机科学讲稿》,第3821卷(2005年),施普林格出版社,310-321·Zbl 1172.68537号
[198] Bosscher,D。;波拉克,I。;Vaandrager,F.W.,《音频控制协议的验证》,(与实时和容错系统中形式技术的显著正确系统工作组联合组织的第三届国际研讨会论文集(1994),Springer-Verlag:Springer-Verlag London,UK),170-192
[199] Wellings,A.,《Java中的并发和实时编程》(2004),John Wiley&Sons
[201] Hakimipour,N。;斯特罗珀,P。;Wellings,A.,TART:时间自动机到实时java工具,(第八届IEEE软件工程和形式方法国际会议论文集。第八届软件工程和格式方法国际会议文献集,SEFM’10(2010),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),299-309
[202] Jee,E。;王,S。;Kim,J.K。;Lee,J。;O.索科尔斯基。;Lee,I.,《实时软件的安全保证开发方法》,(2010年IEEE第16届嵌入式和实时计算系统及应用国际会议论文集,IEEE计算机学会:IEEE计算机协会(美国华盛顿特区),133-142
[204] Ouimet,M。;Lundqvist,K.,TASM工具集:实时系统的规范、模拟和形式验证,(第19届国际计算机辅助验证会议记录。第19届国际计算机辅助验证会议记录,CAV’07(2007),施普林格出版社:施普林格出版社,海德堡),126-130
[205] 坎帕纳,S。;斯帕拉齐,L。;Spegni,F.,XAL:一种基于时间自动机的面向网络的编程语言,(2008年IEEE/WIC/ACM国际网络智能和智能代理技术会议论文集-第01卷(2008),IEEE计算机学会:美国华盛顿特区IEEE计算机学会),862-868
[206] 吕,M。;关,N。;邓,Q。;Yu,G。;Yi,W.,McAiT:多核实时软件的时序分析仪,(第九届自动技术验证与分析国际会议论文集。第九届国际自动技术验证和分析会议论文集,ATVA’11(2011),Springer-Verlag:Springer-Verlag Berlin,Heidelberg), 414-417
[208] 哈坎森,J。;卡尔森,J。;莫诺,A。;Pettersson,P。;Slutej,D.,《利用UPPAAL PORT进行嵌入式系统的基于组件的设计和分析》,(第六届自动化技术验证与分析国际研讨会论文集。第六届自动技术验证与解析国际研讨会论文集中,ATVA’08(2008),Springer-Verlag:Springer-Verlag Berlin,海德堡),252-257
[210] Larsen,K.G。;米库乔尼斯,M。;尼尔森,B。;Skou,A.,《使用UPPAAL-TRON测试实时嵌入式软件:工业案例研究》,(第五届ACM嵌入式软件国际会议论文集。第五届AC嵌入式软件国际大会论文集,EMSOFT'05(2005),ACM:ACM纽约,美国纽约州),299-306
[212] Sentilles,S。;Pettersson,A。;奈斯特罗姆,D。;诺尔特,T。;Pettersson,P。;Crnkovic,I.,Save-IDE-基于组件的嵌入式系统的设计、分析和实现工具,(第31届国际软件工程会议论文集。第31届软件工程国际会议论文集,ICSE'09(2009),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区), 607-610
[214] Closse,E。;波伊泽,M。;J.Pulou。;Sifakis,J。;文特尔,P。;威尔,D。;Yovine,S.,《TAXYS:实时嵌入式系统开发和验证工具》,(第13届计算机辅助验证国际会议论文集。第13届国际计算机辅助验证会议论文集,CAV’01(2001),Springer-Verlag:Springer-Verlag London,UK),391-395·Zbl 0991.68644号
[215] Tripakis,S。;Courcoubetis,C.,《实时扩展Promela和Spin》(第二届系统构建和分析工具和算法国际研讨会论文集(1996),Springer-Verlag:Springer-Verlag London,UK),329-348
[217] 拉鲁西尼,F。;Larsen,K.G.,CMC:实时系统组合模型检查工具,(FIP TC6 WG6.1分布式系统和通信协议形式描述技术联合国际会议(FORTE XI)和协议规范、测试和验证(PSTV XVIII)会议记录。《FIP TC6 WG6.1分布式系统和通信协议形式描述技术(FORTE XI)和协议规范、测试和验证(PSTV XVIII)联合国际会议记录》,FORTE VII/PSTV XVIII’98(1998),Kluwer,B.V:Kluwer,B.V Deventer,荷兰),439-456
[218] 库普弗施米德(Kupferschmid),S。;Wehrle,M。;Nebel,B。;Podelski,A.,比UPPAAL更快?,(《第20届计算机辅助验证国际会议论文集》,第20届国际计算机辅助验证会议论文集,CAV’08(2008),施普林格-弗拉格:柏林施普林格,海德堡),552-555
[219] Didier,J.-Y。;贾弗里,B。;Klaudel,H.,The米雷拉框架:使用时间自动机建模和分析混合现实应用程序,《虚拟现实与广播杂志》,2009年第6期,第1期
[220] 坎布罗内罗,M.-E。;迪亚斯,G。;瓦莱罗,V。;Martínez,E.,使用时间自动机验证和验证web服务编排,《逻辑与代数编程杂志》,80,1,25-49(2011)·Zbl 1207.68082号
[221] Bendiksen,L.公司。;Oh lveczky,P.C.,The price-timed maude tool,(第三届计算机科学中的代数和余代数国际会议论文集。第三届国际计算机科学中代数和余数学会议论文集,CALCO’09(2009),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),443-448
[222] Madl,G。;Dutt,N.,开源教程梦想工具。在CECS技术报告(2006)中
[224] Braberman,V.A。;Felder,M.,《实时设计的验证:将调度理论与自动形式验证相结合》,(第七届欧洲软件工程会议论文集,与第七届ACM SIGSOFT国际软件工程基础研讨会联合举行)。与第七届ACM SIGSOFT软件工程基础国际研讨会联合举行的第七届欧洲软件工程会议记录,ESEC/FSE-7(1999),Springer-Verlag:Springer-Verlag London,UK),494-510
[225] 阿方索。;布拉伯曼,V。;Kicillof,N。;Olivero,A.,《可视化定时事件场景》(《第26届软件工程国际会议论文集》,第26届国际软件工程会议论文集,ICSE’04(2004),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),168-177
[226] 布拉伯曼,V。;Garbervetsky,D。;Olivero,A.,ObsSlice:一种基于观测者的定时自动机切片器,(《第16届计算机辅助验证国际会议论文集》,第16届国际计算机辅助验证会议论文集,LNCS,第3114卷(2004),Springer),470-474·Zbl 1103.68608号
[227] 布拉伯曼,V。;奥利维罗,A。;Schapachnik,F.,《分布式时间模型检查的问题:构建宙斯》,《技术转让软件工具国际期刊》,第7期,第4-18页(2005年)·Zbl 1272.68231号
[228] Larsen,K.G。;皮尔逊,J。;魏斯,C。;Yi,W.,《钟差图》,《北欧计算杂志》,6271-298(1999)·Zbl 0937.68086号
[229] Asarin,E。;博兹加,M。;科尔布拉特,A。;马勒,O。;普努利,A。;Rasse,A.,《时间自动机验证的数据结构》,(Maler,O.,《1997年混合与实时系统国际研讨会论文集》,1997年混合和实时系统国际会议论文集,HART’97。1997年混合和实时系统国际研讨会论文集。1997年混合和实时系统国际研讨会论文集,HART’97,计算机科学讲稿,第1201卷(1997),Springer-Verlag),346-360
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。