×
亚历克桑德拉·约瓦诺维奇;玛尔塔·奎亚特科夫斯卡

使用随机博弈抽象的概率时间自动机的参数合成。 （英语） Zbl 1393.68095号

Ouaknine，Joöl（编辑）等人，《可达性问题》。2014年9月22日至24日，英国牛津，RP 2014，第八届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-319-11438-5/pbk）。计算机科学课堂讲稿8762176-189（2014）。
摘要：我们提出了一种综合概率时间自动机时间参数最优值的方法，即达到某组状态的概率要么最大，要么最小。我们的第一个算法基于符号状态的前向探索，只能保证参数值对应于最大（最小）可达概率的上（下）界。为了确保精确的可达概率，我们采用了基于游戏的抽象求精方法。在参数设置中，我们的方法能够确定不同定时参数值产生的所有可能的最大（或最小）可达性概率，并产生以参数之间的符号约束集表示的最优估值。
关于整个系列，请参见[Zbl 1317.68013号].

引用于三文件

MSC公司：

65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）
91A15型 随机对策，随机微分对策
PDF格式BibTeX公司 XML格式引用
\textit｛A.Jovanović｝和\textit｛M.Kwiatkowska｝，Lect。注释计算。科学。8762、176--189（2014；Zbl 1393.68095）
全文： 内政部 链接

参考文献：

[1] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，TCS，126183-235（1994）·兹比尔0803.68071 ·doi:10.1016/0304-3975（94）90010-8
[2] Alur，R.、Henzinger，T.A.、Vardi，M.Y.：参数化实时推理。收录于：STOC 1993，第592-601页。ACM出版社（1993）·Zbl 1310.68139号
[3] 安德烈女士。；弗里堡，L。；Sproston，J.，《逆方法对概率时间自动机的扩展》，FMSD，42，119-145（2013）·Zbl 1291.68240号
[4] Chamseddine，N.，Duflot，M.，Fribourg，L.，Picaronny，C.，Sproston，J.：计算参数确定概率时间自动机的预期吸收时间。参见：QEST 2008，第254-263页。IEEE CS出版社（2008）
[5] Condon，A.，《随机博弈、信息和计算的复杂性》，96，203-224（1992）·Zbl 0756.90103号 ·doi:10.1016/0890-5401（92）90048-K
[6] Diciola，M.、Kim，C.H.P.、Kwiatkowska，M.和Mereacre，A.：合成定时i/o自动机的最佳定时延迟。致：EMSOFT 2014，ACM（2014）
[7] Hahn，E.M.，Hermanns，H.，Zhang，L.：参数马尔可夫模型的概率可达性。收录于：SPIN，第88-106页（2009年）
[8] Han，T.，Katoen，J.-P.，Mereacre，A.：概率时界可达性的近似参数综合。收录于：RTSS，第173-182页。IEEE计算机学会（2008）
[9] Hune，T.、Romijn，J.、Stoelinga，M.、Vaandrager，F.W.：时间自动机的线性参数模型检查。逻辑与代数程序设计杂志53-53183-220（2002）·Zbl 1008.68069号
[10] Jovanović，A.，Kwiatkowska，M.：使用随机游戏抽象的概率时间自动机的参数合成。技术报告CS-RR-14-06，牛津大学（2014年6月）·兹比尔1393.68095
[11] Jovanović，A。；石灰，D。；Roux，O.H。；北卡罗来纳州皮特曼。；Smolka，S.A.，《时间自动机的整数参数综合》，系统构建和分析的工具和算法，401-415（2013），海德堡：斯普林格·Zbl 1381.68121号 ·doi:10.1007/978-3-642-36742-7_28
[12] Jovanović，A。；石灰，D。；Roux，O.H。；Van Hung，D。；Ogawa，M.，参数时间可达性游戏的有界整数参数合成，验证和分析自动化技术，87-101（2013），海德堡：施普林格·Zbl 1410.68205号 ·doi:10.1007/978-3-319-02444-88
[13] Kattenbelt，M。；Kwiatkowska，M。；诺曼，G。；Parker，D.，马尔可夫决策过程的基于游戏的抽象再定义框架，FMSD，36，3，246-280（2010）·兹伯利1233.90276
[14] Kwiatkowska，M.，Norman，G.，Parker，D.：马尔可夫决策过程的基于博弈的抽象。参见：QEST 2006，第157-166页。IEEE CS出版社（2006）
[15] Kwiatkowska，M。；诺曼，G。；帕克，D。；Ouaknine，J。；Vaandrager，F.W.，概率时间自动机验证的随机游戏，时间系统的形式化建模和分析，212-227（2009），海德堡：斯普林格·Zbl 1262.68125号 ·doi:10.1007/978-3-642-04368-0_17
[16] Kwiatkowska，M。；诺曼，G。；帕克，D。；Gopalakrishnan，G。；Qadeer，S.，《PRISM 4.0：概率实时系统的验证》，计算机辅助验证，585-591（2011），海德堡：斯普林格·doi:10.1007/978-3642-22110-147
[17] Kwiatkowska，M。；诺曼，G。；帕克，D。；Sproston，J.，使用数字时钟的概率时间自动机性能分析，FMSD，29，33-78（2006）·Zbl 1105.68063号
[18] Kwiatkowska，M。；诺曼，G。；塞加拉，R。；Sproston，J.，《离散概率分布实时系统的自动验证》，TCS，282101-150（2002）·Zbl 1050.68094号 ·doi:10.1016/S0304-3975（01）00046-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。