科什卡，米兰;克里斯蒂安·亨塞尔;塞巴斯蒂安·荣格斯;Joost-Pieter卡托恩 概率系统的反例引导归纳综合。 （英文） Zbl 1519.68055号 正式Asp。计算。 33，编号4-5，637-667（2021）. MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动性、学习理论、工业过程等）上的应用 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 关键词：程序综合;马尔可夫链;概率模型检验;反例;欧洲地理信息系统 软件：棱镜;POMDP公司;风暴;z3（零3）;贾尼 PDF格式BibTeX公司 XML格式引用 \textit{M.采什卡}等人，《正式Asp》。计算。33，编号4--5，637--667（2021；Zbl 1519.68055） 全文： 内政部 参考文献： [1] A brahám E、Becker B、Dehnert C、Jansen N、Katoen J-P、Wimmer R（2014）《离散时间马尔可夫模型的反例生成：导论调查》，Springer，LNCS第8483卷，第65-121页·Zbl 1445.68130号 [2] Alur R、Bodík R、Dallal E、Fisman D、Garg P、Juniwal G、Kress-Gazit H、Madhusudan P、Martin MMK、Raghothaman M、Saha S、Seshia SA、Singh R、Solar-Lezama A、Torlak E、Udupa A（2015），句法引导合成。In:可靠软件系统工程，IOS出版社，《北约和平与安全科学系列》第40卷，第1-25页 [3] Abate A，David C，Kesseli P，Kroening D，Polgreen E（2018）反例引导的归纳合成模理论。In:CAV（1），Springer，LNCS第10981卷，第270-288页·Zbl 1511.68064号 [4] Antonik，A。；胡特，M。；拉森，KG；尼曼，美国。；Wasowski，A.，《20年的模态和混合规范》，EATCS公报，95，94-129（2008）·Zbl 1169.68498号 [5] 阿鲁尔（Alur，R.）。；辛格，R。；Fisman博士。；Solar-Lezama，A.，《基于搜索的程序合成》，Commun ACM，61，12，84-93（2018）·数字对象标识代码：10.1145/3208071 [6] 贝尼尼，L。；Bogliolo，A。；古洛格，佐治亚州；De Micheli，G.，动态电源管理的策略优化，IEEE Trans CAD集成电路系统，18，6，813-833（1999）·数字对象标识代码：10.1109/43.766730 [7] Baier C，de Alfaro L，Forejt V，Kwiatkowska M（2018）模型检验概率系统。In:《模型检查手册》，Springer，第963-999页·Zbl 1392.68227号 [8] Budde CE、Dehnert C、Hahn EM、Hartmanns A、Junges S、Turrini A（2017）JANI:定量模型和工具交互。In:TACAS，LNCS第10206卷，第151-168页 [9] Bartocci E、Grosu R、Katsaros P、Ramakrishnan CR、Smolka SA（2011）概率系统的模型修复。In:TACAS，Springer，LNCS第6605卷，第326-340页·Zbl 1316.68070号 [10] Biere A、Heule M、van Maaren H、Walsh T（eds）（2009）《可满足性手册》，IOS出版社，第185卷《人工智能和应用的前沿》·Zbl 1183.68568号 [11] Baier C，Katoen J-P（2008）模型检验原理麻省理工出版社·Zbl 1179.68076号 [12] Benes N，KřetínskõJ，Larsen KG，Möller MH，Srba J（2012）《具有持续时间的双价格模式转换系统》。In:LPAR，Springer，LNCS第7180卷，第122-137页·Zbl 1352.68144号 [13] Benes，N。；克雷丁斯克，J。；拉森，KG；莫勒，MH；Sickert，S。；Srba，J.，参数模态转换系统的精化检查，Acta Inf，52，2-3，269-297（2015）·Zbl 1309.68130号 ·doi:10.1007/s00236-015-0215-4 [14] Bornholt J、Torlak E、Grossman D、Ceze L（2016年），用亚酮优化合成。收件人：POPL，ACM，第775-788页·Zbl 1347.68071号 [15] Cardelli L，Ca eška M，Fränzle M，Kwiatkowska M，Laurenti L，Paoletti N，Whitby M（2017）化学反应网络的合成引导优化合成。In:CAV，Springer，LNCS第10427卷，第375-395页·兹比尔1494.68163 [16] 乔恩·P、查特吉·K、亨廷格·TA、拉德哈克里什纳A、辛格·R（2011）《并发程序的定量合成》。包含：CAV，Springer，LNCS第6806卷，第243-259页 [17] Chaudhuri S、Clochard M、Solar-Lezama A（2014）使用平滑证明搜索桥接布尔值和定量合成。包含：POPL，ACM，第207-220页·Zbl 1284.68169号 [18] Chrszon，P。；Dubslaff，C。；Klüppelholz，S。；Baier，C.，ProFeat:面向特征的工程，用于基于家庭的概率模型检查，《形式Asp计算》，30，1，45-75（2018）·doi:10.1007/s00165-017-0432-4 [19] 乔什卡，M。；Dannenberg，F。；Paoletti，N。；Kwiatkowska，M。；Brim，L.，随机生物化学系统的精确参数合成，Acta Inf，54，6，589-623（2017）·Zbl 1373.92038号 ·doi:10.1007/s00236-016-0265-2 [20] Calinescu，R。；Ghezzi，C。；约翰逊，K。；佩泽，M。；拉菲克，Y。；Tamburrelli，G.，建立软件系统服务质量属性的置信区间形式验证，IEEE Trans Rel，65，107-125（2016）·doi:10.1109/TR.2015.2452931 [21] Calinescu，R。；Ghezzi，C。；Kwiatkowska，MZ；Mirandola，R.，《自适应软件需要在运行时进行定量验证》，Commun ACM，55，9，69-77（2012）·doi:10.1145/2330667.2330686 [22] Chen T，Hahn EM，Han T，Kwiatkowska MZ，Qu H，Zhang L（2013）马尔可夫决策过程的模型修复。包含：TASE，IEEE，第85-92页 [23] 乔什卡·M、亨塞尔·C、荣格斯·S、卡托恩·J-P（2019）《概率程序草图的反例驱动合成》。In：正式方法——未来30年，Springer International Publishing，LNCS第11800卷，第101-120页 [24] Chonev V（2017）增广区间马尔可夫链的可达性。CoRR abs/1701.02996·Zbl 07121138号 [25] 乔什卡·M、詹森·N、荣格斯·S、卡托恩·J-P（2019）《牧羊群的马尔可夫链》。In:TACAS，Springer，LNCS第11428卷 [26] Calinescu R，Ca eška M，Gerasimou S，Kwiatkowska M，Paoletti N（2017）通过参数马尔可夫链综合设计稳健的软件系统。In:ICSA，IEEE，第131-140页 [27] Calinescu R，Ca eška M，Gerasimou S，Kwiatkowska M，Paoletti N（2017）RODES:概率系统的稳健设计综合工具。In:QEST，Springer，第304-308页 [28] Calinescu，R。；乔什卡，M。；Gerasimou，S。；Kwiatkowska，M。；Paoletti，N.，随机系统鲁棒模型的有效综合，J Syst Softw，143，140-158（2018）·doi:10.1016/j.jss.2018.05.013 [29] Dehnert C、Junges S、Katoen J-P、Volk M（2017）《风暴即将来临：现代概率模型检查器》。在：CAV，Springer，LNCS第10427卷，第592-600页 [30] Dehnert C、Jansen N、Wimmer R、Al brahám E、Katoen J-P（2014）《PRISM模型的快速调试》。在ATVA，Springer，LNCS第8837卷，第146-162页·Zbl 1448.68295号 [31] Delahaye，B。；卡托恩，J-P；拉森，KG；Legay，A。；佩德森，马里兰州；谢尔，F。；Wasowski，A.，抽象概率自动机，Inf Comput，232，66-116（2013）·Zbl 1296.68092号 ·doi:10.1016/j.ic.2013.10.002 [32] de Moura LM，Bjørner N（2008）Z3：一种高效的SMT求解器。In:TACAS，Springer，LNCS第4963卷，第337-340页 [33] Dureja R，Rozier KY（2018）通过发现设计空间依赖性来进行更具可扩展性的LTL模型检查。In:TACAS（1），Springer，LNCS第10805卷，第309-327页·Zbl 1423.68279号 [34] Filieri，A。；Tamburelli，G。；Ghezzi，C.，在运行时通过定量验证和灵敏度分析支持自适应，IEEE Trans Software Eng，42，1，75-99（2016）·doi:10.1109/TSE.2015.2421318 [35] Gulwani，S。；波兰索夫，O。；Singh，R.，《程序综合》。发现趋势计划Lang，4，1-2，1-119（2017） [36] Ghezzi，C。；Sharifoo，AM，软件产品线定量非功能属性的基于模型的验证，Inf Softw Technol，55，3，508-524（2013）·doi:10.1016/j.infsof.2012.07.017 [37] Gerasimou S，Tamberrelli G，Calinescu R（2015）《服务质量软件工程概率模型的搜索合成》。摘自：ASE，IEEE计算机学会，第319-330页 [38] TA Henzinger，《定量反应建模与验证》，计算科学研究与开发，28，4，331-344（2013） [39] Hensel C（2018）《概率模型检验风暴：概率模型检验的符号方法》。德国亚琛大学博士论文 [40] Hartmanns A，Hermanns H（2014）适度工具集：定量建模和验证的集成环境。收录：TACAS，Springer，第593-598页 [41] 哈恩，EM；Hermanns，H。；Zhang，L.，参数马尔可夫模型的概率可达性，Softw Tools Technol Transf，13，1，3-19（2011）·doi:10.1007/s10009-010-0146-x [42] Han，T。；卡托恩，J-P；Damman，B.，概率模型检查中的反例生成，IEEE Trans Software Eng，35，2，241-257（2009）·doi:10.1109/TSE.2009.5 [43] Hartmanns A、Klauck M、Parker D、Quatmann T、Ruijters E（2019）定量验证基准集。收录于：TACAS（1），Springer，计算机科学讲稿第11427卷，第344-350页 [44] Jansen N，Humphrey L，Tumova J，Topcu U（2019）概率系统的结构化综合。In:NFM，Springer，LNCS第11460卷，第237-254页 [45] Junges S、Jansen N、Dehnert C、Topcu U、Katoen J-P（2016）《MDP的安全约束强化学习》。收录：TACAS，施普林格，LNCS第9636卷，第130-146页 [46] Junges S、Jansen N、Wimmer R、Quatmann T、Winterer L、Katoen J-P、Becker B（2018）使用参数合成的POMDP有限状态控制器。收录：UAI，AUAI出版社，第519-529页 [47] Jha，S。；Seshia，SA，《通过归纳学习的形式合成理论》，《Inf学报》，54，7，693-726（2017）·Zbl 1380.68124号 ·doi:10.1007/s00236-017-0294-5 [48] Junges S（2020）马尔可夫模型中的参数合成。德国亚琛RWTH大学博士论文即将发表 [49] Katoen J-P（2016）概率模型检查景观。收件人：LICS，ACM，第31-45页·Zbl 1401.68201号 [50] Kaelbling，有限合伙人；利特曼，ML；Cassandra，AR，《部分可观测随机域中的规划和行动》，Artif Intell，101，1-2，99-134（1998）·Zbl 0908.68165号 ·doi:10.1016/S0004-3702（98）00023-X [51] Kwiatkowska M，Norman G，Parker D（2011）Prism 4.0：概率实时系统验证。在：CAV，LNCS第6806卷，施普林格，第585-591页 [52] Kwiatkowska，MZ；诺曼，G。；帕克，D。；Vigliotti，MG，概率移动环境，Theor Compute Sci，410，12-13，1272-1303（2009）·Zbl 1183.68400号 ·doi:10.1016/j.tcs.2008.12.058 [53] KretínskíJ（2017）《30年的模态转换系统：扩展和分析调查》。In：模型、算法、逻辑和工具，Springer，LNCS第10460卷，第36-74页·Zbl 1431.68065号 [54] Lanna，A。；卡斯特罗，T。；阿尔维斯，V。；罗德里格斯，G。；肖本斯，P-Y；Apel，S.，《基于特征系列的软件产品线可靠性分析》，Inform Softw Technol，94，59-81（2018）·doi:10.1016/j.infsof.2017.1001 [55] Larsen KG，Thomsen B（1988）模态过程逻辑。收录：LICS，IEEE计算机学会，第203-210页 [56] Meuleau N，Kim K-E，Kaelbling LP，Cassandra AR（1999）通过搜索有限策略空间求解POMDP。收件人：UAI，Morgan Kaufmann Publishers Inc.，第417-426页 [57] 摩根，C。；McIver，A。；Seidel，K.，概率谓词变换器，ACM Trans Program Lang Syst，18，3，325-353（1996）·数字对象标识代码：10.1145/229542.229547 [58] Nori AV、Ozair S、Rajamani SK、Vijaykeerthy D（2015）《概率程序的有效合成》。收件人：PLDI，ACM，第208-217页 [59] Quatmann T、Dehnert C、Jansen N、Junges S、Katoen J-P（2016）《马尔可夫模型的参数合成：比以往更快》。In:ATVA，LNCS第9938卷，第50-67页·Zbl 1398.68346号 [60] Quatmann T、Jansen N、Dehnert C、Wimmer R、Ábrahám E、Katoen J-P、Becker B（2015）预期奖励的反例。In:FM，Springer，LNCS第9109卷，第435-452页 [61] Rodrigues GN、Alves V、Nunes V、Lanna A、Cordy M、Schobbens P-Y、Sharifloo AM、Legay A（2015）《软件产品线概率特性建模与验证》。包含：HASE，IEEE第173-180页 [62] Rosenblum DS（2016）概率思维的力量。In:ASE，ACM，第3页 [63] 塞西奇，A。；道托维奇，S。；Malbasa，V.，《使用概率模型检查的两优先级请求队列系统的动态功率管理》，IEEE Trans-CAD集成电路系统，27，2，403-407（2008）·doi:10.1109/TCAD.2007.911342 [64] Solar-Lezama A、Jones CG、Bodik R（2008）绘制并发数据结构。包含：PLDI，ACM，第136-148页 [65] Solar-Lezama A、Tancau L、Bodik R、Seshia S、Saraswat V（2006）有限程序的组合草图绘制。收件人：ASPLOS，ACM，第404-415页 [66] Solar Lezama，A.，程序草图。STTT，15，5-6，475-495（2013） [67] Solar-Lezama A、Rabbah RM、Bodík R、Ebcioglu k（2005）《比特流程序的草图编程》。收件人：PLDI，ACM，第281-294页 [68] Varshosaz M，Khosravi R（2013）离散时间马尔可夫链族：概率软件产品线的建模和验证。地址：SPLC Workshops，ACM，pp 34-41 [69] Vandin A、ter Beek MH、Legay A、Lluch-Lafuente A（2018）Qflan：高度可重构系统的定量分析工具。In:FM，Springer，LNCS第10951卷，第329-337页 [70] Wimmer R、Jansen N、Al brahám E、Becker B、Katoen J-P（2012）离散时间马尔可夫模型的最小临界子系统。在TACAS，Springer，LNCS第7214卷，第299-314页·Zbl 1352.68167号 [71] Wimmer，R。；Jansen，N。；E·阿尔布拉哈姆。；卡托恩，J-P；Becker，B.，线性时间概率验证的最小反例，Theor Comput Sci，549，61-100（2014）·Zbl 1360.68604号 ·doi:10.1016/j.tcs.2014.06.020 [72] Wimmer，R.，Jansen，N.，Vorpahl，A.，Al brahám，E.，Katoen，J.-P.，Becker，B.：概率自动机的高级反例。《对数方法计算科学》11（1），（2015）·Zbl 1347.68211号 [73] 周伟，李伟（2018）安全意识学徒制学习。在CAV’18，Springer，LNCS第10981卷，第662-680页·Zbl 1511.68237号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。