×
马丁·范策尔;塞巴斯蒂安·格温;保罗·克罗格;亚历山德罗·阿巴特;Joost-Pieter卡托恩

概率混合系统中的多目标参数综合。 （英语） Zbl 1465.68177号

Sankaranarayanan，Sriram（编辑）等人，时间系统的形式化建模和分析。第13届国际会议，FORMATS 2015，西班牙马德里，2015年9月2-4日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9268，93-107（2015年）。
概要：与现实世界交互的技术系统可以使用概率混合自动机（PHA）优雅地建模。参数概率混合自动机是具有混合离散-连续动力学和参数概率分支的动力学系统，通过在单个模型中捕获一系列PHA来推广PHA。这种系统模型有广泛的应用，从网络协议上的控制系统到生物组件。我们提出了一种新的方法来综合PHA的参数实例（如果存在），该PHA满足期望报酬上的多目标有界时域规范。我们的方法结合了三种技术：模型实例化的统计模型检查、用于处理参数相关性的重要抽样的符号版本，以及用于在多目标设置中找到可行参数实例的SAT模块理论求解。该方法为合成参数实例提供了统计保证。为了说明该方法的实际可行性，我们通过实验表明，与朴素的参数探索方法相比，该方案具有潜在的优势。
关于整个系列，请参见[兹伯利1319.68012].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）
93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统）
PDF格式BibTeX公司 XML格式引用
\textit{M.Fränzle}等人，Lect。注释计算。科学。9268、93-107（2015年；Zbl 1465.68177）
全文： 内政部

参考文献：

[1] 巴特利特，PL；Mendelson，S.，Rademacher和高斯复杂性：风险边界和结构结果，机器学习研究杂志，3463-482（2003）·Zbl 1084.68549号
[2] Benedikt，M。；伦哈特，R。；沃雷尔，J。；北卡罗来纳州皮特曼。；Smolka，SA，区间马尔可夫链的LTL模型检查，系统构建和分析的工具和算法，32-46（2013），海德堡：斯普林格·Zbl 1381.68147号 ·doi:10.1007/978-3-642-36742-73
[3] 乔什卡，M。；Dannenberg，F。；Kwiatkowska，M。；Paoletti，N。；门德斯，P。；JO达达；Smallbone，K.，《随机生物化学系统的精确参数合成》，系统生物学中的计算方法，86-98（2014），海德堡：施普林格出版社
[4] Cimatti，A.、Griggio，A.、Mover，S.、Tonetta，S.：使用IC3进行参数合成。In:FMCAD（2013）·Zbl 1368.68245号
[5] Cortes，C.，Mansour，Y.，Mohri，M.：重要性权重的学习界限。摘自：《神经信息处理系统进展》，第442-450页（2010年）
[6] Daws，C。；刘，Z。；Araki，K.，离散时间马尔可夫链的符号和参数模型检查，计算的理论方面-ICTAC 2004，280-294（2005），海德堡：斯普林格·Zbl 1108.68497号 ·doi:10.1007/978-3-540-31862-021
[7] Ellen，C.，Gerwinn，S.，Fränzle，M.：连续域上涉及不确定性的随机混合系统的统计模型检验。《国际技术转让软件工具杂志》17（4），485-504（2015）
[8] 弗伦泽尔，M。；赫尔德，C。；Teige，T。；Ratschan，S。；Schubert，T.，具有复杂布尔结构的大型非线性算术约束系统的高效求解，JSAT，1209-236（2007）·Zbl 1144.68371号
[9] 哈恩，EM；Han，T。；张，L。；博巴鲁，M。；Havelund，K。；GJ霍尔兹曼；Joshi，R.，参数马尔可夫决策过程中PCTL的合成，NASA形式方法，146-161（2011），海德堡：斯普林格·doi:10.1007/978-3-642-20398-5_12
[10] 哈恩，EM；Hermanns，H。；Zhang，L.，参数马尔可夫模型的概率可达性，STTT，13，1，3-19（2011）·doi:10.1007/s10009-010-0146-x
[11] Han，T.，Katoen，J.-P.，Mereacre，A.：概率时界可达性的近似参数综合。参见：IEEE实时系统研讨会（RTSS），第173-182页。IEEE计算机学会（2008）
[12] Herde，C.，Eggers，A.，Fränzle，M.，Teige，T.：使用HySAT的混合系统分析。摘自：第三届国际系统会议，ICONS 2008，第196-201页。IEEE（2008）
[13] Hoeffding，W.：有界随机变量和的概率不等式。《美国统计协会杂志》，13-30（1963）·兹伯利0127.10602
[14] Jansen，N。；科齐利厄斯，F。；沃尔克，M。；Wimmer，R。；E·阿尔布拉哈姆。；卡托恩，J-P；贝克尔，B。；诺曼，G。；Sanders，W.，《加速参数概率验证，系统定量评估》，404-420（2014），海德堡：施普林格
[15] 拉诺特，R。；Maggiolo-Schettini，A。；Troina，A.，系统设计和分析的参数概率转换系统，计算的形式方面，19，1，93-109（2007）·Zbl 1111.68084号 ·doi:10.1007/s00165-006-0015-2
[16] 刘，B。；孔，S。；高，S。；Zuliani，P。；EM克拉克；门德斯，P。；JO达达；Smallbone，K.，《使用δ决策的心肌细胞杂交模型的参数合成》，系统生物学中的计算方法，99-113（2014），海德堡：斯普林格
[17] Liu，J.，Ozay，N.：动态系统时序逻辑控制中的抽象、离散和鲁棒性。摘自：《第17届混合系统国际会议论文集：计算与控制》，第293-302页。ACM（2014）·Zbl 1362.93058号
[18] Puggelli，A。；李伟（Li，W.）。；Sangiovanni-Vincentelli，阿拉巴马州；Seshia，南非；Sharygina，北卡罗来纳州。；Veith，H.，具有凸不确定性MDP PCTL特性的多项式时间验证，计算机辅助验证，527-542（2013），海德堡：斯普林格·Zbl 1435.68202号 ·doi:10.1007/978-3-642-39799-8_35
[19] 斯普洛斯顿，J。；Joseph，M.，概率混合自动机的可判定模型检查，实时和容错系统中的形式化技术，31-45（2000），海德堡：斯普林格·Zbl 0986.68058号 ·doi:10.1007/3-540-45352-05
[20] Sproston，J.：概率定时和混合系统的模型检查。伯明翰大学计算机科学学院博士论文（2001年）·Zbl 1203.68102号
[21] 托克达尔，ST；Kass，RE，重要性抽样：综述，威利跨学科评论：计算统计，2，1，54-60（2010）·doi:10.1002/wics.56
[22] Vapnik，VN，《统计学习理论》（1998），纽约：威利出版社，纽约·Zbl 0935.62007号
[23] Wimmer，R.、Derisavi，S.、Hermanns，H.：具有时间和空间动态平衡的符号分割细化。摘自：Rubino，G.（编辑）《系统定量评估》（QEST），第65-74页。IEEE计算机科学出版社（2008）
[24] Younes，HLS；Kwiatkowska，M。；诺曼，G。；Parker，D.，《数值与统计概率模型检验》，《国际技术转让软件工具杂志》，8，3，216-228（2006）·doi:10.1007/s10009-005-0187-8
[25] Zhang，Y。；桑卡拉纳拉亚南，S。；Somenzi，F。；卡塞兹，F。；Raskin，J-F，复杂系统的统计健全验证和优化，验证和分析自动化技术，411-427（2014），海德堡：施普林格，海德堡·Zbl 1448.68322号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。