图菲克本努希巴 最优概率模型结构综合的多级细化方法。 （英语） Zbl 1497.68131号 芬丹。通知。 179，编号1，1-33（2021）. 概要：概率模型在分布式系统和仿真等许多领域发挥着重要作用。与非概率系统一样，它们可以使用经典的基于细化的技术进行综合，但也需要确定要使用的概率分布及其参数。由于完全自动化和盲求精通常是不可判定的，许多工作试图通过寻找分布的参数来合成它们。语法引导的合成方法更为强大，他们试图通过使用无上下文文法从结构上合成模型。然而，也出现了许多问题，比如搜索空间巨大、生成模型的复杂性以及无上下文文法在定义结构约束方面的局限性。在本文中，我们提出了一种基于元模型的多步骤细化方法，提供了几个抽象级别以减小搜索空间的大小。更具体地说，每个细化步骤都分为两个阶段，在这两个阶段中，首先通过上下文敏感约束描述所需的模型形状。在第二阶段，通过使用全局优化技术来实例化模型模板。我们使用我们的方法来合成一组最优概率模型，并表明上下文敏感约束与该方法的多级能力相结合使合成任务更加有效。 MSC公司： 68N99型 软件理论 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 关键词：模型综合；精炼；基于搜索的软件工程；约束满足；概率模型检验 软件：github；PROPhESY公司；日本石油公司；基因科普；棱镜；MCGP公司 PDF格式BibTeX公司 XML格式引用 \textit{T.贝努希巴}，芬丹。通知。179，编号1，1-33（2021；Zbl 1497.68131） 全文： 内政部 参考文献： [1] Bornholt J，Torlak E，Grossman D，Ceze L.用亚酮优化合成。摘自：2016年第43届ACM SIGPLAN-SIGACT编程语言原则研讨会会议记录。美国佛罗里达州圣彼得堡ACM出版社，2016年，第775-788页。doi:10.1145/2837614.2837666·Zbl 1347.68071号 [2] Gulwani S、Polozov O、Singh R.程序综合。编程语言基础与趋势，2017.4（1-2）：1-119。doi:10.1561/250000010。 [3] Gerasimou S，Calinescu R，Tamberrelli G.服务质量软件工程概率模型的合成。自动化软件工程，2018.25（4）：785-831.doi:10.1007/s10515-018-0235-8。 [4] Chen T，Hahn EM，Han T，Kwiatkowska M，Qu H，Zhang L.马尔可夫决策过程的模型修复。摘自：2013年软件工程理论方面国际研讨会。IEEE，英国伯明翰，2013年，第85-92页。doi:10.1109/TASE.2013.20。 [5] 小科扎。基因编程：关于通过自然选择对计算机进行编程。复杂自适应系统。麻省理工学院出版社，剑桥，马萨诸塞州，1992年。国际标准图书编号978-0-262-11170-6·Zbl 0850.68161号 [6] Maffort C、Valent MT、Bigonha M、Hora A、Anquetil N、Menezes J。使用关联规则挖掘架构模式。参加：软件工程和知识工程国际会议（SEKE'13）。美国波士顿，2013年，第375-380页。 [7] Gomes P，Bento C.软件重用和设计的案例相似性度量。AI EDAM，2001.15（1）：21-35。 [8] 蒙大拿州DJ。强类型遗传编程。进化计算，1995.3（2）：199-230。doi:10.11162/evco.1995.3.2.199。 [9] He P、Kang L、Johnson CG、Ying S.Hoare基于逻辑的遗传编程。科学中国信息科学，2011.54（3）：623-637。doi:10.1007/s11432-011-4200-4·兹伯利1219.68144 [10] Katz G，Peled D.基于模型检查的遗传编程及其在互斥中的应用。收录于：Ramakrishnan CR，Rehof J（编辑），《系统构建和分析的工具和算法》，第4963卷，第141-156页。施普林格-柏林-海德堡，柏林，海德堡。doi:10.1007/978-3-540-78800-311·Zbl 1134.68411号 [11] Clarke EM.模型检验的诞生。收录于：Grumberg O，Veith H（编辑），《模型检查25年》，第5000卷，第1-26页。施普林格-柏林-海德堡，2008年。doi:10.1007/978-3-540-69850-01·Zbl 1142.68046号 [12] Pavlovic D，Smith DR.软件开发的改进。In:Aichernig BK、Maibaum T、Goos G、Hartmanis J、van Leeuwen J（编辑），《十字路口的形式方法》。《从万灵药到基础支持》，第2757卷，第267-286页。施普林格-柏林-海德堡，柏林，海德堡。doi:10.1007/978-3-540-40007-3 17。 [13] Back RJ，Wright J.精化微积分系统介绍。纽约州纽约市施普林格，1998年。ISBN 978-0-387-98417-9 978-1-4612-1674-2·Zbl 0949.68094号 [14] Krawiec K.项目综合。摘自：《遗传编程的行为程序合成》，第618卷，第1-19页。Springer International Publishing，Cham，2016年。doi:10.1007/978-3-319-27565-9 1。 [15] Kwiatkowska M、Norman G、Parker D.PRISM 4.0：概率实时系统的验证。收录于：Gopalakrishnan G，Qadeer S（编辑），计算机辅助验证，第6806卷，第585-591页。施普林格-柏林-海德堡，柏林，海德堡。doi:10.1007/978-3642-22110-147。 [16] Hansson H，Jonsson B。关于时间和可靠性的推理逻辑。计算的形式方面。6(5):512-535. doi:10.1007/BF01211866·Zbl 0820.68113号 [17] Aziz A，Sanwal K，Singhal V，Brayton R.验证连续时间马尔可夫链。摘自：Alur R，Henzinger TA（编辑），《计算机辅助验证》，第1102卷，第269-276页。施普林格-柏林-海德堡，1996年。doi:10.1007/3-540-61474-575·Zbl 1365.68313号 [18] Baier C.概率系统的算法验证方法。《资格认证论文》，1998年。 [19] Solar-Lezama A.草图程序合成。德克萨斯大学博士论文，2008年。 [20] Kuchcinski K，Szymanek R.JaCoP-Java约束编程求解器。领域：建模、应用、集成和标准化，与第19届约束编程原理和实践国际会议合办。2013年，瑞典乌普萨拉。 [21] Harman M、Mansouri SA、Zhang Y.基于搜索的软件工程：趋势、技术和应用。ACM计算调查，2012.45（1）：1-61。doi:10.1145/2379776.2379787。 [22] Kirkpatrick S，Gelatt CD，Vecchi MP。模拟退火优化。《科学》，1983年。220(4598):671-680. ·Zbl 1225.90162号 [23] Michalewicz Z.遗传算法+数据结构=进化程序。施普林格-柏林-海德堡，柏林，海德堡。国际标准图书编号978-3-662-03315-9·Zbl 0841.68047号 [24] St¨utzle T，Hoos HH。MAX-MIN蚂蚁系统。未来一代计算机系统，2000.16（8）：889-914。doi:10.1016/S0167-739X（00）00043-1。 [25] Deb K，Pratap A，Agarwal S，Meyarivan T。一种快速的精英多目标遗传算法：NSGA-II。IEEE进化计算汇刊，2002.6（2）：182-197。doi:10.10109/4235.996017。 [26] Neri F，Cotta C.模因算法和模因计算优化：文献综述。群与进化计算，2012.2:1-14。doi:10.1016/j.swevo.2011.11.003。 [27] Fonseca CM，Fleming PJ公司。多目标优化。In：多目标优化。摘自：《进化计算手册》，第1卷，第C4.5:1-C4.5:9页。布里斯托尔IOP出版有限公司，1997年。 [28] Dorigo M、Caro GD、Gambardela LM。离散优化的蚂蚁算法。《人造生命》，1999年。5(2):137-172. [29] 元模型和一些获得的模型的存储库，https://github.com/BnhbTk/struct-synth。 [30] Knuth D，Yao A.非均匀随机数生成的复杂性。算法和复杂性：新方向和最新结果，1976年·Zbl 0395.65004号 [31] Abrahams J.偏差硬币离散分布的生成。IEEE信息理论汇刊，1996.42（5）：1541-1546。doi:10.1109/18.532895·Zbl 0858.65005号 [32] Beauquier J、Gradinariu M、Johnen C.自我稳定领导人选举协议的内存空间要求。摘自：第十八届ACM分布式计算原理研讨会论文集PODC’99。美国乔治亚州亚特兰大ACM出版社，1999年，199-207页。doi:10.1145/301308.301358·Zbl 1321.68063号 [33] Carruth J，Tygert M，Ward R.离散Kolmogorov-Smirnov统计与欧几里德距离的比较。技术报告，2012年。统一资源定位地址https://arxiv.org/abs/1206.6367。 [34] Justel A、Peána D、Zamar R.拟合优度的多元Kolmogorov-Smirnov检验。统计与概率快报，1997.35（3）：251-259。doi:10.1016/S0167-7152（97）00020-5·Zbl 0883.62054号 [35] Liu Yingxi，Tewfik A.分布函数约束下的经验似然比检验。61(18):4463-4472. doi:10.1109/TSP.2013.2271484·Zbl 1393.94590号 [36] Mann HB，Whitney DR.关于两个随机变量中一个随机变量是否比另一个随机变量大的检验。1947.18(1):50-60. doi:10.1214/aoms/1177730491·Zbl 0041.26103号 [37] Sapin E，Keedwell EC.T-ACO锦标赛高维问题蚁群优化：。摘自：第四届国际计算智能联合会议记录。西班牙巴塞罗那，2012年，第81-86页。doi:10.5220/0004159900810086。 [38] Bartocci E、Grosu R、Katsaros P、Ramakrishnan CR、Smolka SA。概率系统的模型修复。摘自：Abdulla PA，Leino KRM（编辑），《系统构建和分析的工具和算法》，第6605卷，第326-340页。施普林格-柏林-海德堡，柏林，海德堡。doi:10.1007/978-3-642-19835-9 30·Zbl 1316.68070号 [39] Hahn EM，Han T，Zhang L.参数马尔可夫决策过程中PCTL的综合。收录于：Bobaru M、Havelund K、Holzmann GJ、Joshi R（编辑），NASA形式方法，第6617卷，第146-161页。施普林格柏林海德堡，柏林，海德堡，2011年。doi:10.1007/978-3642-20398-512。 [40] Ceáska M、Jansen N、Junges S、Katoen JP。马尔可夫链牧羊部落。在：Vojnar T，Zhang L（编辑），《系统构建和分析的工具和算法》，第11428卷，第172-190页。施普林格国际出版公司。doi:10.1007/978-3-030-17465-1 10·Zbl 1408.68024号 [41] Jansen N，Humphrey L，Tumova J，Topcu U。概率系统的结构化合成。摘自：Badger JM，Rozier KY（编辑），NASA形式方法，第11460卷，第237-254页。施普林格国际出版公司。doi:10.1007/978-3-030-20652-9 16。 [42] 约翰逊CG。基于模型检验的适应度遗传规划。收录：Ebner M、O'Neill M、Ek´art A、Vanneschi L、Esparcia-Alc´azar AI（编辑），《遗传编程》，第4445卷，第114-124页。施普林格-柏林-海德堡，柏林，海德堡。doi:10.1007/978-3-540-71605-1 11。 [43] Katz G，Peled D.使用基于模型检查的遗传编程合成、更正和改进代码。国际技术转让软件工具杂志，2017.19（4）：449-464。doi:10.1007/s10009-016-0418-1。 [44] 何鹏，邓姿，王华，刘姿。语法演变的模式研究：理论与案例研究。软计算，2016.20（9）：3537-3548。doi:10.1007/s00500-015-1710-9·Zbl 1370.68261号 [45] Bladek I，Krawiec K，Swan J.反例驱动的遗传编程：从形式规范中合成启发式程序。进化计算，2018.26（3）：441-469.doi:10.1162/evcoa 00228。 [46] Miller JF，笛卡尔遗传规划。施普林格-柏林-海德堡，2011年。doi:10.1007/978-3-64217310-3·Zbl 1230.68036号 [47] 关于线性遗传规划。博士论文。doi:10.17877/de290r-253·Zbl 1125.68035号 [48] Alur R、Bodik R、Juniwal G、Martin MMK、Raghothaman M、Seshia SA、Singh R、Solar-Lezama A、Torlak E、Udupa A。语法引导合成。2013年计算机辅助设计的形式方法。IEEE第1-8页。doi:10.1109/FMCAD.2013.6679385。 [49] Dehnert C、Junges S、Jansen N、Corzilius F、Volk M、Bruintjes H、Katoen JP、Abraham E.PROPhESY：一种潜在的参数合成工具。收录：Kroening D，P˘as \728]areanu CS（编辑），计算机辅助验证，第9206卷，第214-231页。施普林格国际出版公司，Cham，2015年。doi:10.1007/978-3-319-21690-413。 [50] Arslan MA，Gruian F，Kuchcinski K，Karlsson A.为具有自定义内存组织的SIMD体系结构生成代码。2016年信号和图像处理（DASIP）设计和架构会议。IEEE，法国雷恩，2016年，第90-97页。doi:10.1109/DASIP.2016.7853802。 [51] Collavizza H，Rueher M，Van Hentenryck P.CPBPV：有界程序验证的约束编程框架。摘自：Stuckey PJ，al（eds.），《约束编程原理与实践》，第5202卷，第327-341页。施普林格-柏林-海德堡，柏林，海德堡。2008年。doi:10.1007/978-3-540-85958-1 22。 [52] Lacerda B，Parker D，Hawes N.部分可满足共同安全LTL规范的最优策略生成。摘自：IJCAI’15第24届国际人工智能会议论文集。阿根廷布宜诺斯艾利斯，2015年，第1587-1593页。 [53] Ulusoy A，Wongpiromsarn T，Belta C.具有时间逻辑约束的概率环境中的增量控制器综合。国际机器人研究杂志，2014.33（8）：1130-1144。doi:10.1177/0278364913519000。 [54] Forejt V，Kwiatkowska M，Parker D.概率模型检验的Pareto曲线。摘自：Chakraborty S，Mukund M（编辑），《验证和分析自动化技术》，第7561卷，第317-332页。施普林格-柏林-海德堡，柏林，海德堡。doi:10.1007/978-3-642-33386-6 25·Zbl 1374.68285号 [55] Dantam NT、Kingston ZK、Chaudhuri S、Kavraki LE。增量任务和运动规划：一种基于约束的方法。主题：机器人：科学与系统。2016 . [56] Nori AV、Ozair S、Rajamani SK、Vijaykeerthy D。概率程序的有效合成。在：第36届ACM SIGPLAN编程语言设计与实现会议论文集-PLDI 2015。美国俄勒冈州波特兰ACM出版社，2015年，第208-217页。doi:10.1145/2737924.2737982。 [57] Cardelli L，？Ce？ska M，Fr？anzle M，Kwiatkowska M，Laurenti L，Paoletti N，Whitby M.化学反应网络合成优化指南。收录：Majumdar R，Kunécak V（编辑），计算机辅助验证。施普林格国际出版公司，Cham。ISBN 978-3-319-63390-92017第375-395页·Zbl 1494.68163号 [58] Paterson C，Calinescu R.使用基于观测的马尔可夫链精化精确分析软件质量属性。2017年IEEE软件架构国际会议，ICSA 2017，瑞典哥德堡。2017 . [59] Singh R，Kohli P.AP：人工编程。在：SNAPL中。2017 . [60] Parisotto E、rahman Mohamed A、Singh R、Li L、Zhou D、Kohli P。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。