×
贝诺·德拉哈耶;Joost-Pieter卡托恩;Larsen，Kim G。;Legay、Axel;米克尔·L·佩德森。;福尔克·谢尔;安德烈·索夫斯基

抽象概率自动机。 （英语） Zbl 1317.68095号

Jhala，Ranjit（编辑）等人，《验证、模型检查和抽象解释》。2011年1月23日至25日，第12届国际会议，VMCAI 2011，美国德克萨斯州奥斯汀。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-18274-7/pbk）。计算机科学课堂讲稿6538，324-339（2011）。
概要：概率自动机（PA）是一种公认的数学框架，用于描述和分析具有非确定性和随机行为的系统。本文提出了抽象概率自动机（APA），这是一种新的PA抽象模型。在APA中，非确定性选择的不确定性由过渡的可能/必须模式建模，而随机行为的不确定性则由（未指定的）随机约束表示。我们已经为PA开发了一个完整的抽象理论，并为其提出了第一规范理论。我们的理论支持满意度和精化算子，以及经典的逐步设计算子。此外，我们研究了规范理论和抽象之间的联系，以避免状态空间爆炸问题。
关于整个系列，请参见[Zbl 1206.68013号].

引用于8文件

MSC公司：

65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）
PDF格式BibTeX公司 XML格式引用
\textit{B.Delahaye}等人，Lect。注释计算。科学。6538，324--339（2011；Zbl 1317.68095）
全文： 内政部

参考文献：

[1] Beneš，N.，Křetínský，J.，Larsen，K.G.，Srba，J.：检查模态转换系统的彻底精化是EXPTIME完成的。收录：Leucker，M.，Morgan，C.（编辑）ICTAC 2009。LNCS，第5684卷，第112-126页。斯普林格，海德堡（2009）·Zbl 1250.68117号 ·doi:10.1007/978-3-642-03466-47
[2] Caillaud，B.，Delahaye，B.，Larsen，K.G.，Legay，A.，Pedersen，M.L.，Wąsowski，A.：区间马尔可夫链的决策问题（2010），网址：http://www.cs.aau.dk/mikkelp/doc/IMCpaper.pdf（研究报告）
[3] Caillaud，B.，Delahaye，B.，Larsen，K.G.，Legay，A.，Pedersen，M.L.，Wąsowski，A.：具有约束马尔可夫链的组合设计方法。输入：QEST。IEEE，洛斯阿拉米托斯（2010）
[4] Caillaud，B.，Delahaye，B.，Larsen，K.G.，Legay，A.，Pedersen，M.L.，Wąsowski，A.：具有约束马尔可夫链的组合设计方法。已提交给TCS。Elsevier，阿姆斯特丹（2010）·doi:10.1109/QEST.2010.23
[5] Canetti，R.，Cheung，L.，Kaynar，D.K.，Liskov，M.，Lynch，N.A.，Pereira，O.，Segala，R.：使用有时间限制的任务处理程序分析安全协议。离散事件动态系统18（1），111–159（2008）·Zbl 1161.93320号 ·doi:10.1007/s10626-007-0032-1
[6] Cattani，S.，Segala，R.：概率互模拟的决策算法。收录于：Brim，L.，Jančar，P.，Křetínskí，M.，Kučera，A.（编辑）CONCUR 2002。LNCS，第2421卷，第371-385页。斯普林格，海德堡（2002）·Zbl 1012.68127号 ·doi:10.1007/3-540-45694-5_25
[7] Cheung，L.，Lynch，N.A.，Segala，R.，Vaandrager，F.W.：交换pioa：通过分布式调度进行并行合成。TCS 365（1-2），83–108（2006）·Zbl 1118.68038号 ·doi:10.1016/j.tcs.2006.07.033
[8] Cheung，L.，Stoelinga，M.，Vaandrager，F.W.：概率过程的测试场景。J.ACM 54（6）（2007）·Zbl 1326.68138号 ·数字对象标识代码：10.1145/1314690.1314693
[9] de Alfaro，L.，Henzinger，T.A.：基于界面的设计。在：软件密集型系统的工程理论。《北约科学丛书：数学、物理和化学》，第195卷，第83-104页。斯普林格，海德堡（2005）·doi:10.1007/1-4020-3532-2_3
[10] Delahaye，B.，Katoen，J.-P，Larsen，K.G.，Legay，A.，Pedersen，M.L.，Sher，F.，Ẃsowski，A.：抽象概率自动机（2010），http://perso.bretagne.ens-cachan.fr/德拉哈耶/VMCAI11-long.pdf
[11] Fecher，H.，Leucker，M.，Wolf，V.：不知道概率系统。收录：Valmari，A.（编辑）SPIN 2006。LNCS，第3925卷，第71-88页。斯普林格，海德堡（2006）·兹比尔1178.68341 ·doi:10.1007/11691617_5
[12] Jansen，D.N.，Hermanns，H.，Katoen，J.-P.：uml状态图的概率扩展。收录：Damm，W.，Olderog，E.-R.（编辑）FTRTFT 2002。LNCS，第2469卷，第355-374页。斯普林格，海德堡（2002）·Zbl 1278.68226号 ·文件编号：10.1007/3-540-45739-9_21
[13] Jonsson，B.，Larsen，K.G.：概率过程的规范和细化。收录于：LICS，第266-277页。IEEE，洛斯阿拉米托斯（1991）
[14] Jonsson，B.，Larsen，K.G.：概率过程的规范和细化。收录于：LICS，第266-277页。IEEE，洛斯阿拉米托斯（1991）
[15] Katoen，J.-P.，Klink，D.，Leucker，M.，Wolf，V.：连续时间马尔可夫链的三值抽象。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第316-329页。斯普林格，海德堡（2007）·Zbl 1135.68476号 ·doi:10.1007/978-3-540-73368-3_37
[16] Katoen，J.-P.，Klink，D.，Neuhäußer，M.R.：随机系统的组合抽象。收录于：Ouaknine，J.，Vaandrager，F.W.（编辑）FORMATS 2009。LNCS，第5813卷，第195-211页。斯普林格，海德堡（2009）·Zbl 1262.68142号 ·doi:10.1007/978-3642-04368-0_16
[17] Larsen，K.G.，Nyman，U.，Wąsowski，A.：接口和产品线理论的模式I/O自动机。摘自：De Nicola，R.（编辑）ESOP 2007。LNCS，第4421卷，第64-79页。斯普林格，海德堡（2007）·兹比尔1187.68296 ·doi:10.1007/978-3-540-711316-6_6
[18] Larsen，K.G.，Thomsen，B.：模态过程逻辑。收录于：LICS，第203-210页。IEEE，洛斯阿拉米托斯（1988）
[19] Larsen，K.G.：模态规范。收录于：AVMFSS，第232-246页。斯普林格，海德堡（1989）
[20] Parma，A.，Segala，R.：随机不确定性过程的迹语义公理化。摘自：QEST，第294-303页。IEEE，洛斯阿拉米托斯（2004）
[21] Raclet，J.-B.，Badouel，E.，Benveniste，A.，Caillaud，B.，Legay，A.，Passerone，R.：模态接口：统一接口自动机和模态规范。摘自：EMSOFT，第87-96页。ACM，纽约（2009）·数字对象标识代码：10.1145/1629335.1629348
[22] Segala，R.：并发操作模型中的概率和不确定性。收录：Baier，C.，Hermanns，H.（编辑）CONCUR 2006。LNCS，第4137卷，第64-78页。斯普林格，海德堡（2006）·Zbl 1151.68553号 ·doi:10.1007/11817949_5
[23] Segala，R.，Lynch，N.A.：概率过程的概率模拟。NJC 2，250–273（1995）·Zbl 0839.68067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。