×
克里斯蒂安·冯·埃森；芭芭拉·乔布斯曼

合成高效控制器。 （英语） Zbl 1326.68190号

Kuncak，Viktor（编辑）等人，《验证、模型检查和抽象解释》。2012年1月22日至24日，第13届国际会议，VMCAI 2012，美国宾夕法尼亚州费城。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-27939-3/pbk）。计算机科学课堂讲稿7148428-444（2012）。
总结：在许多情况下，我们感兴趣的是能够在冲突目标之间实现良好平衡的控制器，例如，汽车速度与油耗之间的平衡，或者无线设备的传输速率与能耗之间的平衡。在这两种情况下，我们的目标都是建立一个有效利用其资源的系统。在本文中，我们展示了如何自动构造有效的控制器。我们为概率环境中的控制器提供了一个规范框架，并展示了如何从中综合实现。我们通过使用一个新的目标函数简化为马尔可夫决策过程来实现这一点。我们使用三种不同的解决方案（线性规划、分数线性规划、策略迭代）计算它们的最优策略。我们实现并比较了这三种算法，并将最快的算法集成到模型检查器PRISM中。
关于整个系列，请参见[Zbl 1236.68007号].

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

软件：

棱镜
PDF格式BibTeX公司 XML格式引用
\textit{C.von Essen}和\textit{B.Jobstmann}，莱克特。注释计算。科学。7148428-444（2012年；Zbl 1326.68190）
全文： 内政部

参考文献：

[1] Baier，C.，Katoen，J.-P.：模型检验原理。麻省理工学院出版社（2008）·Zbl 1179.68076号
[2] Bloem，R.、Chatterjee，K.、Henzinger，T.A.、Jobstmann，B.：通过定量目标提高合成质量。收录：Bouajjani，A.，Maler，O.（编辑）CAV 2009。LNCS，第5643卷，第140-156页。斯普林格，海德堡（2009）·兹比尔1242.68151 ·doi:10.1007/978-3-642-02658-4_14
[3] Bloem，R.，Greimel，K.，Henzinger，T.A.，Jobstmann，B.：合成鲁棒系统。收录于：FMCAD，第85-92页。IEEE（2009）·Zbl 1302.93079号 ·doi:10.1109/FMCAD.2009.5351139
[4] Chatterjee，K.，Doyen，L.，Henzinger，T.A.：定量语言。在：Kaminski，M.，Martini，S.（编辑）CSL 2008。LNCS，第5213卷，第385-400页。斯普林格，海德堡（2008）·Zbl 1156.68449号 ·文件编号：10.1007/978-3-540-87531-4_28
[5] Chatterjee，K.，Henzinger，T.A.，Jobstmann，B.，Singh，R.：概率环境中的测量和综合系统。收录：Touili，T.、Cook，B.、Jackson，P.（编辑）CAV 2010。LNCS，第6174卷，第380-395页。斯普林格，海德堡（2010）·Zbl 05772647号 ·doi:10.1007/978-3-642-14295-634
[6] Courcoubetis，C.，Yannakakis，M.：马尔可夫决策过程和常规事件（扩展摘要）。作者：Paterson，M.（编辑）ICALP 1990。LNCS，第443卷，第336–349页。斯普林格，海德堡（1990）·Zbl 0765.68152号 ·doi:10.1007/BFb0032043
[7] de Alfaro，L.：概率系统的形式验证。斯坦福大学博士论文（1997）
[8] Derman，C.：关于序列决策和马尔可夫链。管理科学9（1），16-24（1962）·Zbl 0995.90621号 ·doi:10.1287/mnsc.9.116
[9] Haverkort，B.R.：计算机通信系统的性能——基于模型的方法。威利（1998）·数字对象标识代码：10.1002/0470841923
[10] Kwiatkowska，D.P.M.Z.，Norman，G.：PRISM：性能和可靠性分析的概率模型检查。SIGMETRICS绩效评估审查36（4），40–45（2009）·数字对象标识代码：10.1145/1530873.1530882
[11] Parr，R.、Russell，S.J.：机器层次结构强化学习。收录人：Jordan，M.I.，Kearns，M.J.，Solla，S.A.（编辑）NIPS。麻省理工学院出版社（1997）
[12] 普努利：程序的时序逻辑。收录于：FOCS，第46-57页。IEEE计算机学会（1977）·doi:10.1109/SFCS.1977.32
[13] Puterman，M.L.：马尔可夫决策过程：离散随机动态规划。Wiley-Interscience（1994年4月）·兹伯利0829.90134
[14] von Essen，C.，Jobstmann，B.：为比率目标合成具有最佳平均情况行为的系统。收录：Reich，J.，Finkbeiner，B.（编辑）iWIGP。EPTCS，第50卷，第17-32页（2011年）·doi:10.4204/EPTCS.50.2
[15] Wimmer，R.，Braitling，B.，Becker，B.，Hahn，E.M.，Crouzen，P.，Hermanns，H.，Dhama，A.，Theel，O.：并发概率系统长期平均值的象征性计算。摘自：QEST，第27-36页。IEEE计算机学会（2010）·doi:10.1109/QEST.2010.12
[16] Yue，H.、Bohnenkamp，H.和Katoen，J.-P.：分析八卦MAC协议中的能量消耗。收录人：Müller-Clostermann，B.，Echtle，K.，Rathgeb，E.P.（编辑）MMB&DFT 2010。LNCS，第5987卷，第107–119页。斯普林格，海德堡（2010）·兹比尔05714484 ·doi:10.1007/978-3642-12104-3-10
[17] Manna，A.P.Z.：反应系统的临时验证——安全性。斯普林格，海德堡（1995）·doi:10.1007/978-1-4612-4222-2
[18] Zwick，U.，Paterson，M.：图上平均回报游戏的复杂性。西奥。计算。科学。 158(1&2), 343–359 (1996) ·Zbl 0871.68138号 ·doi:10.1016/0304-3975（95）00188-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。