戴维德·卡维扎（Davide G.Cavezza）。；达拉·阿拉杰；安德拉斯·吉尔吉 GR（1）公式的弱点度量。 （英语） Zbl 1458.68115号 正式Asp。计算。 33，编号1，27-63（2021）. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 28A80型 分形 28天20分 熵和其他不变量 65年第68季度 形式语言和自动机 关键词：反应合成；假设细化；弱点；广义反应性；熵；Hausdorff维数 软件：现场；RATSY公司；UMDES公司 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Cavezza}等人，《形式Asp》。计算。33，编号1，27--63（2021；Zbl 1458.68115） 全文： 内政部 参考文献： [1] 阿尔马戈，S。；Avni，G。；Kupferman，O.，《质量规范的自动生成》，国际计算机辅助验证会议（CAV），479-494（2013），柏林：施普林格，柏林·doi:10.1007/978-3-642-39799-8_32 [2] Asarin E，Blockelet M，Degorre A（2014）熵模型检验。参加：编程语言定量方面研讨会（QAPL）-与欧洲软件理论与实践联合会议（ETAPS） [3] Asarin E、Blockelet M、Degorre A、Dima C、Mu C（2014）《时间逻辑中的渐近行为》。年：计算机科学逻辑年会和计算机科学逻辑年会（CSL/LICS）联席会议。ACM出版社，第1-9页·Zbl 1394.03031号 [4] Albarghouthi，A。；迪利格，I。；Gurfinkel，A.，《最大规格综合》，ACM SIGPLAN通知，51，1，789-801（2016）·兹比尔1347.68067 ·doi:10.1145/2914770.2837628 [5] 阿鲁尔（Alur，R.）。；莫拉里夫，S。；Topcu，U.，《GR（1）时序逻辑规范的反策略导向细化》，计算机辅助设计形式化方法国际会议（FMCAD），26-33（2013），柏林：施普林格，柏林 [6] 阿鲁尔（Alur，R.）。；莫拉里夫，S。；Topcu，U.，《基于模式的反应合成中假设保证规范的细化》，系统构建和分析工具和算法国际会议（TACAS），501-516（2015），柏林：施普林格，柏林·Zbl 1420.68116号 [7] 布隆，R。；Cimatti，A。；格雷梅尔，K。；Hofferek，G。；Könighfer，R。；Roveri，M。；V.舒潘。；Seeber，R.，RATSY:一种新的综合需求分析工具，计算机辅助验证（CAV）国际会议，425-429（2010），柏林：Springer，Berlin·doi:10.1007/978-3-642-14295-637 [8] 布隆，R。；查特吉，K。；格雷梅尔，K。；TA Henzinger；Hofferek，G。；Jobstmann，B。；Könighfer，B。；Könighfer，R.，《综合鲁棒系统》。《信息学报》，51，3-4，193-220（2014）·Zbl 1302.93079号 [9] 布隆，R。；查特吉，K。；TA Henzinger；Jobstmann，B.，通过定量目标提高合成质量，国际计算机辅助验证会议（CAV），140-156（2009），柏林：施普林格，柏林·Zbl 1242.68151号 ·doi:10.1007/978-3-642-02658-4_14 [10] Braberman V、D'Impolito N、Piterman N、Sykes D、Uchitel S（2013）《控制器综合：从建模到制定》。摘自：国际软件工程会议（ICSE），第1347-1350页。电气与电子工程师协会 [11] 布隆，R。；Jobstmann，B。；北卡罗来纳州皮特曼。；普努利，A。；Sa’Ar，Y.，《反应性（1）设计的合成》，《计算系统科学杂志》，78，3，911-938（2012）·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007 [12] Babiak，T。；Křetínsk \345]，M。；Řhák，V。；Strejček，J.，LTL到Büchi自动机的翻译：快速且更具确定性，系统构建和分析的国际会议及工具和算法（TACAS），95-109（2012），柏林：施普林格，柏林·Zbl 1352.68142号 [13] 伯曼，A。；Plemmons，R.，《数学科学中的非负矩阵》（1994），费城：工业和应用数学学会，费城·Zbl 0815.15016号 ·doi:10.1137/1.9781611971262 [14] Cavezza DG，Alrajeh D（2016）基于插值的GR（1）假设细化。CoRR，arXiv公司：1611.07803 [15] Cavezza，DG；Alrajeh，D.，基于插值的GR（1）假设改进，系统构建和分析工具和算法国际会议（TACAS），281-297（2017），柏林：斯普林格，柏林·Zbl 1452.68115号 [16] Cavezza DG、Alrajeh D、György A（2018）GR（1）公式的弱点度量。In:形式方法国际研讨会（FM），第110-128页·兹比尔1460.68054 [17] 查特吉，K。；De Alfaro，L.公司。；费拉，M。；TA Henzinger；马朱姆达尔，R。；Stoelinga，M.，《合成定量推理》，系统定量评估国际会议（QEST），179-188（2006），柏林：施普林格出版社，柏林 [18] 科布雷，JM；Giannakopoulou，D。；Păsăreanu，CS，成分验证的学习假设，系统构建和分析工具和算法国际会议（TACAS），331-346（2003），柏林：施普林格，柏林·Zbl 1031.68545号 [19] 查特吉，K。；TA Henzinger；Jobstmann，B.，《综合环境假设》，并发理论国际会议（CONCUR），147-161（2008），柏林：施普林格出版社，柏林·Zbl 1160.68437号 [20] Calude，CS；Jürgensen，H。；Staiger，L.，《单词上的拓扑》，Theor Compute Sci，410，24-25，2323-2335（2009）·Zbl 1167.68047号 ·doi:10.1016/j.tcs.2009.02.029 [21] 卡桑德拉斯，CG；Lafortune，S.，《离散事件系统导论》（2008），柏林：施普林格出版社，柏林·Zbl 1165.93001号 ·doi:10.1007/978-0-387-68612-7 [22] Cimatti，A。；Roveri，M。；V.舒潘。；Tchaltsev，A.，可实现性诊断信息，验证、模型检查和抽象解释国际会议（VMCAI），52-67（2008），柏林：施普林格，柏林·Zbl 1138.68442号 ·doi:10.1007/978-3-540-78163-99 [23] 盖子，TM；JA Thomas，《信息理论的要素》（2006），纽约：威利出版社，纽约·Zbl 1140.94001号 [24] Dwyer MB、Avrunin GS、Corbett JC（1999）有限状态验证的属性规范模式。参加：国际软件工程会议（ICSE）。ACM，第411-420页 [25] https://gitlab.doc.ic.ac.uk/dgc14/FTextRepo网站 [26] D’Ippolito N，Braberman V，Kramer J，Magee J，Sykes D，Uchitel S（2014）抱着最好的希望，为最坏的情况做准备：自适应系统的多层控制。In:软件工程国际会议（ICSE），第688-699页 [27] D'Impolito NR、Braberman V、Piterman N、Uchitel S（2010）《活行为模型的合成》。参加：软件工程基础国际研讨会（FSE）。ACM出版社，第77页 [28] D'Impolito N、Braberman V、Sykes D、Uchitel S（2015），机器人在不可预测环境中任务行为的稳健退化和增强。参加：软件工程控制理论国际研讨会（CTSE）。ACM，第26-33页 [29] Degiovanni，R。；卡斯特罗，P。；阿罗约，M。；鲁伊斯，M。；阿吉雷，N。；Frias，M.，基于模型计数的目标冲突可能性评估，国际软件工程会议（ICSE），1125-1135（2018），纽约：ACM出版社，纽约·doi:10.1145/3180155.3180261 [30] Dimitrova R、Ghasemi M、Topcu U（2018）线性时序逻辑规范的最大可实现性。参加：自动验证和分析技术国际研讨会（ATVA）。柏林施普林格，第458-475页·Zbl 1435.68193号 [31] Duret Lutz A，Lewkowicz A，Fauchille A，Michaud T，Renault E，Xu L（2016）Spot 2.0——LTL和\（\omega\）自动机操作的框架。参加：自动验证和分析技术国际研讨会（ATVA）。柏林施普林格，第122-129页 [32] 埃斯帕尔扎，J。；Ketínskí，J。；Sickert，S.，《从LTL到确定性自动机：一种安全的合成方法》，形式方法Syst Des，49，32219-271（2016）·Zbl 1368.68233号 ·doi:10.1007/s10703-016-0259-2 [33] Falconer，K.，《分形几何：数学基础和应用》（2004），伦敦：威利出版社，伦敦·Zbl 0689.28003号 [34] Giannakopoulou D，Lerda F（2002）《从状态到过渡：改进LTL公式到Büchi自动机的转换》。In:网络和分布式系统形式化技术国际会议（FORTE），第308-326页·Zbl 1037.68553号 [35] Giannakopoulou D，Magee J（2003）基于事件的系统的Fluent模型检查。年：与软件工程基础国际研讨会（ESEC/FSE）联合举办的欧洲软件工程会议。ACM，第257-266页 [36] Grädel，E。；托马斯·W·。；Wilke，T.，《自动逻辑与无限游戏：当前研究指南》（2002），纽约：Springer，纽约·Zbl 1011.00037号 ·doi:10.1007/3-540-36387-4 [37] Henzinger，T.，《从布尔到正确性的定量概念》，ACM SIGPLAN Notices，45，1，157（2010）·数字对象标识代码：10.1145/17078011.706319 [38] 喇叭，RA；Johnson，CR，矩阵分析（1986），纽约：剑桥大学出版社，纽约 [39] Hansson，H。；Jonsson，B.，《关于时间和可靠性的推理逻辑》，《形式Asp计算》，6，5，512-535（1994）·Zbl 0820.68113号 ·doi:10.1007/BF01211866 [40] Horn RA、Johnson CR（2012）矩阵分析 [41] TA Henzinger；Otop，J.，《从模型检查到模型测量》，国际并发理论会议，273-287（2013），柏林：施普林格，柏林·Zbl 1390.68428号 [42] 克雷丁斯克，J。；Esparza，J.，LTL（F，G）片段的确定性自动机，计算机辅助验证国际会议，7-22（2012），柏林：施普林格，柏林·doi:10.1007/978-3-642-31424-7 [43] Kress-Gazit，H。；Fainekos，通用电气；Pappas，GJ，基于时间逻辑的反应性任务和运动规划，IEEE Trans Robot，25，6，1370-1381（2009）·doi:10.1109/TRO.2009.2030225 [44] Konighofer R，Hofferek G，Bloem R（2009）使用简单的反策略调试正式规范。In:计算机辅助设计形式方法国际会议（FMCAD），第152-159页 [45] 库文特，A。；Maoz，S。；JO Ringert，《不可实现GR（1）规范的象征性司法违规过渡系统》，与软件工程基础国际研讨会（ESEC/FSE）联合举行的欧洲软件工程会议，编号1，362-372（2017），纽约：ACM出版社，纽约 [46] Kupferman，O.，《时态合成中的近期挑战和想法》，计算机科学理论和实践当前趋势国际会议（SOFSEM），88-98（2012），柏林：施普林格，柏林 [47] Kwiatkowska M（2007）定量验证：模型、技术和工具。年：与软件工程基础国际研讨会（ESEC/FSE）联合举办的欧洲软件工程会议。ACM出版社，第449页 [48] Li W、Dworkin L、Seshia SA（2011）《综合采矿假设》。在：关于代码设计的正式方法和模型的国际会议（MEMOCODE）。ACM/IEEE，第43-50页 [49] Lomuscio A、Strulo B、Walker N、Wu P（2010）《假设保证推理与本地规范》。In:正式工程方法国际会议（ICFEM），第204-219页·兹比尔1286.68319 [50] Lutz AD（2014），LTL翻译改进点1.0。国际J Crit Compute Based Syst 5（1/2）：31 [51] Maoz，S。；Ringert，JO，GR（1）LTL规范模式综合，与软件工程基础国际研讨会（ESEC/FSE）联合举行的欧洲软件工程会议，第1期，96-106（2015），纽约：ACM出版社，纽约 [52] Maoz S、Ringert JO、Shalom R（2019）《GR（1）规范的象征性维修》。In:软件工程国际会议（ICSE）会议记录 [53] Merzenich，W。；Staiger，L.，分形、维数和形式语言，Inf Théor Appl，28，3-4，361-386（1994）·Zbl 0883.68078号 ·doi:10.1051/ita/1994283-403611 [54] Nam W，Alur R（2006）基于学习的符号假设保证推理与自动分解。In：自动验证和分析技术国际研讨会（ATVA），第170-185页·兹比尔1161.68578 [55] Pnueli A（1977）程序的时序逻辑。摘自：计算机科学基础年度研讨会，第46-57页 [56] 北卡罗来纳州皮特曼。；普努利，A。；Sa’ar，Y.，反应（1）设计合成，验证、模型检查和抽象解释国际会议（VMCAI），364-380（2006），柏林：施普林格，柏林·Zbl 1176.68126号 [57] 普努利，A。；Rosner，R.，《关于反应式模块的合成》，编程语言原理（POPL），179-190（1989），纽约：ACM，纽约 [58] 雷诺，E。；Duret-Lutz，A。；Kordon，F。；Poitrenaud，D.，广义Büchi自动机的三种基于SCC的空性检查，人工智能和推理编程逻辑国际会议（LPAR），668-682（2013），柏林：施普林格，柏林·Zbl 1407.68301号 ·doi:10.1007/978-3-642-45221-544 [59] Somenzi F，Bloem R（2000）LTL公式中的高效Buchi自动机。In:计算机辅助验证（CAV）国际会议，第1855卷，第1-17页·Zbl 0974.68086号 [60] Seneta，E.，非负矩阵和马尔可夫链（2006），柏林：施普林格出版社，柏林·Zbl 1099.60004号 [61] Seshia，SA，《将归纳、演绎和结构结合起来用于验证和合成》，IEEE Proc，103，11，2036-2051（2015）·doi:10.1109/JPROC.2015.2471838 [62] Staiger L（1998）正则语言的Hausdorff测度是可计算的。Martin-Luther-Universitaät八月技术报告·兹伯利0912.68119 [63] Staiger，L.，关于康托空间中正则欧米伽语言的Hausdorff测度，离散数学理论计算科学，17，1，357-368（2015）·Zbl 1323.68345号 [64] Tarjan，R.，深度-第一搜索和线性图算法，SIAM J Compute，1，2，146-160（1972）·Zbl 0251.05107号 ·数字对象标识代码：10.1137/0201010 [65] Tabuada P，Neider D（2016）鲁棒线性时序逻辑。摘自：计算机科学逻辑年会（CSL），第10:1-10:21页。Dagstuhl-Leibniz-Zentrum fuer Informatik宫·Zbl 1370.03025号 [66] 富田，T。；上野，A。；Shimakawa，M。；Hagihara，S。；Yonezaki，N.，考虑最大可实现性的Safraless LTL合成，Acta Inf，54，7655-692（2017）·Zbl 1380.68285号 ·doi:10.1007/s00236-016-0280-3 [67] Vardi MY（1996）线性时序逻辑的自动机理论方法。并发逻辑，第238-266页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。