×

一个\(\mathrm片段的有效控制器综合{MTL}_{0,\infty}\)。 (英语) Zbl 1360.68578号

小结:在本文中,我们提供了一种有效的控制器综合算法,用于(\varphi_1\wedget\varphi_2\wedged\dots\wedge\varphi_n\to\psi_1\weedge\psi_2\weedge \dots\wide\psi_m\)形式的假设保证规范。在这里,\(\{\varphi_i,\psi_j\}\)都是安全的-\(\mathrm{MTL}_{0,\infty}\)属性,其中子公式\(\{\varphi_i\}\)应该指定环境的假设,子公式\。我们的合成方法利用了Uppaal-Tiga引擎和安全与协同安全的新颖翻译{MTL}_{0,\infty}\)属性转换为欠近似确定性时间自动机。我们的方法避免了Büchi自动机的确定化,这是控制器综合在线性时间规范中实际应用的主要障碍。实验表明,所选择的规范形式足以指定复杂的行为。拟议的方法是合理的,但并不完整。然而,它成功地为所有实验提供了解决方案。此外,我们将我们的工具与Acacia+和Unbeast,最先进的LTL合成工具进行了比较;当我们将这两个工具应用于类似的规范时,我们的工具显示了更好的计时结果。

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alur,R:混合系统的正式验证。摘自:《第九届ACM嵌入式软件国际会议论文集》(EMSOFT’11),pap。273-278. ACM,美国纽约州纽约市(2011年)
[2] Alur,R.,Dill,D.L.:时间自动机理论。西奥。计算。科学。126, 183-235 (1994) ·兹比尔0803.68071 ·doi:10.1016/0304-3975(94)90010-8
[3] Alur,R.、Feder,T.、Henzinger,T.A.:放松守时的好处。J.ACM 43(1),116-146(1996)·Zbl 0882.68021号 ·数字对象标识代码:10.1145/227595.227602
[4] Babiak,T.,Kretínskí,M.,Rehák,V.,Strejcek,J.:LTL到Büchi Automata的翻译:快速且更具确定性。CoRR,abs/1201.0682(2012)·Zbl 1352.68142号
[5] Behrmann,G.,Cougnard,A.,David,A.,Fleury,E.,Larsen,K.G.,Lime,D.:Uppaal-tiga:游戏时间到了!摘自:《第19届计算机辅助验证国际会议记录》,LNCS第4590号,第121-125页。柏林施普林格出版社(2007)·兹比尔0803.68071
[6] Behrmann,G.,David,Re,Larsen,K.G.:Uppaal教程。施普林格,柏林(2004)·兹比尔1105.68350
[7] Bloem,R.,Galler,S.,Jobstmann,B.,Piterman,N.,Pnueli,A.,Weiglhofer,M.:指定、编译、运行:来自PSL的硬件。In:第六届编译器优化国际研讨会与编译器验证(2007年)
[8] Bloem,R.,Jobstmann,B.,Piterman,N.,Pnueli,A.,Sa'ar,Y.:反应(1)设计的合成。J.计算。系统。科学。78(3),911-938(2012)·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007
[9] Bohy,A.,Bruyère,V.,Filiot,E.,Jin,N.,Raskin,J.-F.:相思+,LTL合成工具。摘自:《第24届计算机辅助验证国际会议记录》,CAV’12,第652-657页。施普林格,柏林,海德堡(2012)·Zbl 1247.68050号
[10] Bouyer,P.,Bozzelli,L.,Chevalier,F.:MTL规范的控制器合成。摘自:第17届并行理论国际会议论文集(CONCUR’06)(2006)·Zbl 1151.68471号
[11] Buchi,J.R.,Landweber,L.H.:通过有限状态策略求解序列条件。事务处理。美国数学。Soc.138295-311(1969)·Zbl 0182.02302号 ·doi:10.1090/S0002-9947-1969-0280205-0
[12] Bulychev,P.、David,A.、Larsen,K.G.、Legay,A.、Li,G.、Poulsen,D.B.、Stainer,A.:加权度量时态逻辑的基于监控的统计模型检查。致:LPAR(2012)·兹比尔1352.68147
[13] Cassez,F.、David,A.、Fleury,E.、Larsen,K.G.、Lime,D.:用于分析计时游戏的高效实时算法。收录于:CONCUR’05,LNCS第3653卷,第66-80页。柏林施普林格(2005年8月)·兹比尔1134.68382
[14] Church,A.:逻辑,算术。自动化。摘自:《国际数学大会论文集》(1962年)·Zbl 0116.33604号
[15] David,A.、Behrmann,G.、Bulychev,P.、Byg,J.、Chatain,T.、Larsen,T.G.、Pettersson,P.,Rasmussen,J.和Srba,J.,Yi,W.、Joergensen,K.Y.、Lime,D.、Magnin,M.、Roux,O.H.、Traonouez,L.-M.:对定时系统进行模型检查的工具。摘自:Roux O.H.,Claude,J.(编辑)《通信嵌入式系统——软件和设计》,第165-225页。ISTE Publishing,威利,纽约(2009)
[16] Di Giampaolo,B.,Geeraerts,G,Raskin,J.F.,Sznajder,N.:定时规范的非安全程序。在:Springer(编辑)《FORMATS 2010会议录》,第8届国际定时系统形式建模和分析会议,第6246卷,《计算机科学讲义》,第2-22页,(2010)·Zbl 1290.68070号
[17] Doyen,L.、Geeraerts,G.、Raskin,J.F.、Reicher,J.:实时逻辑的可实现性。摘自:《2009年FORMATS会议录》,第七届国际时间系统形式建模与分析会议,计算机科学讲稿第5813卷,第133-148页。柏林施普林格出版社(2009)·Zbl 1262.68117号
[18] Ehlers,R.:符号有界合成。收录于:Touili,T.、Cook,B.、Jackson,P.(编辑)第22届计算机辅助验证国际会议,LNCS第6174卷,第365-379页。柏林施普林格出版社(2010年)
[19] Emerson,E.A.,Clarke,E.M.:使用分支时间时序逻辑合成同步骨架。科学。计算。程序。2(3), 241-266 (1982) ·Zbl 0514.68032号 ·doi:10.1016/0167-6423(83)90017-5
[20] Filiot,E.,Jin,N.,Raskin,J.-F.:LTL可实现性的反链算法。收录于:CAV,第263-277页(2009年)·Zbl 1242.68158号
[21] Filiot,E.,Jin,N.,Raskin,J.-F.:利用LTL合成中的结构。国际期刊软件。技术工具。变压器。(STTT)541-561(2013)。doi:10.1007/s10009-012-0222-5
[22] Gómez,R.,Bowman,H.:在时间自动机中有效检测zeno运行。载:《第五届定时系统形式化建模与分析国际会议论文集》,FORMATS'07,第195-210页。施普林格,柏林,海德堡(2007)·Zbl 1141.68435号
[23] Kupferman,O.,Piterman,N.,Vardi,M.Y.:非安全成分合成。摘自:第18届计算机辅助验证会议,第31-44页(2006年)·Zbl 1188.68193号
[24] Kupferman,O.,Vardi,M.\[Y.:\mu\]μ-微积分合成。收录于:MFCS,第497-507页(2000年)·Zbl 0996.68107号
[25] Maler,O.,Nickovic,D.,Pnueli,A.:实时时序逻辑:过去、现在、未来。格式,第2-16页(2005年)·Zbl 1175.03009号
[26] Maler,O.,Nickovic,D.,Pnueli,A.:关于从有界响应特性合成控制器。收录于:CAV,第95-107页(2007年)·Zbl 1135.68477号
[27] Maler,O.,Pnueli,A.,Sifakis,J.:关于定时系统离散控制器的综合。收录于:Mayr,E.W.,Puech,C.(编辑)《1995年STACS会议记录》,LNCS 900,第229-242页。柏林施普林格(1995)·Zbl 1379.68227号
[28] Manna,Z.,Wolper,P.:从时序逻辑规范合成通信过程。ACM事务处理。程序。语言系统。6(1), 68-93 (1984) ·Zbl 0522.68030号 ·数字对象标识代码:10.1145/357233.357237
[29] Ouaknine,J.,Worrell,J.:关于度量时序逻辑的可判定性。摘自:第20届IEEE计算机科学逻辑研讨会论文集,LICS’05,第188-197页。IEEE计算机学会,华盛顿特区,美国(2005年)·Zbl 0514.68032号
[30] Piterman,N.、Pnueli,A.、Sa'ar,Y.:反应性(1)设计的合成。摘自:《验证、模型检查和抽象解释程序》(VMCAI 06),第364-380页。施普林格,柏林(2006)·Zbl 1176.68126号
[31] Pnueli,A.,Rosner,R.:关于反应模的合成。摘自:第16届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集(POPL’89),第179-190页。ACM,美国纽约州纽约市(1989年)·Zbl 0686.68015号
[32] Ramadge,P.,Wonham,W.:一类离散事件过程的监督控制。SIAM J.控制优化。25(1), 206-230 (1987) ·Zbl 0618.93033号 ·doi:10.1137/0325013
[33] Schewe,S.,Finkbeiner,B.:有界合成。收录于:ATVA,《计算机科学讲义》第4762卷,第474-488页。柏林施普林格出版社(2007)·Zbl 1141.68491号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。