文件Open Access徽标

最优弹性控制器的综合

作者 丹尼尔·奈德 亚历山大·韦内特 马丁·齐默尔曼



PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2018.34.pdf版
  • 文件大小:0.5 MB
  • 共17页

文件标识符

作者详细信息

丹尼尔·奈德
  • 马克斯·普朗克软件系统研究所,67663 Kaiserslautern,德国
亚历山大·韦内特
  • 反应系统集团,萨尔州大学,66123 Saarbrücken,德国
马丁·齐默尔曼
  • 反应系统集团,萨尔州大学,66123 Saarbrücken,德国

引用为获取BibTex

Daniel Neider、Alexander Weinert和Martin Zimmermann。合成最佳弹性控制器。第27届EACSL计算机科学逻辑年会(CSL 2018)。莱布尼茨国际信息学论文集(LIPIcs),第119卷,第34:1-34:17页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2018)
https://doi.org/10.4230/LIPIcs.CSL.2018.34

摘要

最近,Dallal、Neider和Tabuada研究了程序合成中使用的经典游戏理论模型的泛化,该模型还解释了未建模的间歇干扰。在这个扩展框架中,人们对计算最佳弹性策略感兴趣,即对尽可能多的干扰具有弹性的策略。Dallal、Neider和Tabuada展示了如何计算安全规范的此类策略。在这项工作中,我们计算了更广泛的获胜条件下的最优弹性策略,并表明它们不需要比经典模型中的获胜策略更多的内存。与计算获胜策略的算法相比,我们的算法只有多项式开销。特别是,对于奇偶条件,最优弹性策略是位置的,可以在准多项式时间内计算。

受试者分类

ACM科目分类
  • 计算理论无限对象上的自动机
关键词
  • 控制器综合
  • 无限游戏
  • 弹性策略
  • 干扰

度量标准

工具书类

  1. 保罗·C·阿蒂(Paul C.Attie)、阿尼什·阿罗拉(Anish Arora)和艾伦·爱默生(E.Allen Emerson)。容错并发程序的综合。ACM事务处理。程序。语言系统。,26(1):125-185, 2004. 网址:http://dx.doi.org/10.1145/963778.963782.
  2. Julien Bernet、David Janin和Igor Walukiewicz。允许策略:从平价游戏到安全游戏。ITA,36(3):261-2752002年。网址:http://dx.doi.org/10.1051/ita:20013.
  3. 罗德里克·布洛姆(Roderick Bloem)、克里希南德·查特吉(Krishnendu Chatterjee)、卡琳·格雷梅尔(Karin Greimel)、托马斯·汉津格(Thomas A.Henzinger)、乔治·霍夫雷克(Georg Hofferek)、芭芭拉·乔布斯曼(Barbara Jobstmann)、贝蒂娜·科尼。合成鲁棒系统。《学报》,51(3-4):193-222014年。网址:http://dx.doi.org/10.1007/s00236-013-0191-5.
  4. 罗德里克·布洛姆(Roderick Bloem)、克里希南德·查特吉(Krishnendu Chatterjee)、托马斯·汉津格(Thomas A.Henzinger)和芭芭拉·乔布斯曼(Barbara Jobstmann)。通过量化目标提高合成质量。Ahmed Bouajjani和Oded Maler,编辑,CAV 2009,LNCS第5643卷,第140-156页。施普林格,2009年。网址:http://dx.doi.org/10.1007/978-3-642-02658-4_14.
  5. 罗德里克·布隆姆(Roderick Bloem)、吕迪格·埃勒斯(Rüdiger Ehlers)、斯文·雅各布斯(Swen Jacobs)和罗伯特·科尼霍弗(Robert Könighfer)。如何处理综合中的假设。Krishnendu Chatterjee、Rüdiger Ehlers和Susmit Jha,编辑,SYNT 2014,EPTCS第157卷,第34-50页,2014。网址:http://dx.doi.org/10.4204/EPTCS.157.7.
  6. Roderick Bloem、Barbara Jobstmann、Nir Piterman、Amir Pnueli和Yaniv Sa'ar。反应(1)设计的合成。J.计算。系统。科学。,78(3):911-938, 2012. 网址:http://dx.doi.org/10.1016/j.jcss.2011.08.007.
  7. 托马斯·布里哈耶、吉莱斯·杰雷茨、阿克塞尔·哈达德、本杰明·蒙梅格、吉列尔莫·A·佩雷斯和加布里埃尔·雷诺。失败下的定量游戏。在FSTTCS 2015中,LIPIcs第45卷,第293-306页。达格斯图尔宫-LZI,2015年。网址:http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2015.293.
  8. 克里斯蒂安·卡鲁德(Cristian S.Calude)、桑杰·贾恩(Sanjay Jain)、巴哈迪尔·库萨诺夫(Bakhadyr Khousainov)、魏莉(Wei Li)和弗兰克·斯蒂芬(Frank Stephan)。拟多项式时间中奇偶对策的判定。在Hamed Hatami、Pierre McKenzie和Valerie King,STOC 2017编辑,第252-263页。ACM,2017年。网址:http://dx.doi.org/10.1145/3055399.3055409.
  9. Krishnendu Chatterjee和Laurent Doyen。能源平价游戏。西奥。计算。科学。,458:49-60, 2012. 网址:http://dx.doi.org/10.1016/j.tcs.2012.07.038.
  10. Eric Dallal、Daniel Neider和Paulo Tabuada。对未建模间歇干扰鲁棒的安全控制器的综合。CDC 2016,第7425-7430页。IEEE,2016年。网址:http://dx.doi.org/10.109/CDC.2016.7799416.
  11. Ali Ebnenasir、Sandeep S.Kulkarni和Anish Arora。FTSyn:自动综合容错的框架。STTT,10(5):455-4712008年。网址:http://dx.doi.org/10.1007/s10009-008-0083-0.
  12. Rüdiger Ehlers和Ufuk Topcu。反应合成中间歇性假设违反的弹性。Martin Fränzle和John Lygeros,编辑,HSCC 2014,第203-212页。ACM,2014年。网址:http://dx.doi.org/10.1145/2562059.2562128.
  13. 阿兰·吉拉尔和埃里克·拉特。使用离散控制器综合自动添加容错。形式方法。在系统中。设计。,35(2):190-225, 2009. 网址:http://dx.doi.org/10.1007/s10703-009-0084-y.
  14. 编辑Erich Grädel、Wolfgang Thomas和Thomas Wilke。自动机、逻辑和无限游戏:当前研究指南,LNCS第2500卷。斯普林格,2002年。网址:http://dx.doi.org/10.1007/3-540-36387-4.
  15. 黄忠浩、Doron A.Peled、Sven Schewe和Farn Wang。一个游戏理论基础,用于最大限度地提高软件对密集错误的恢复能力。IEEE传输。软件工程,42(7):605-6222016。网址:http://dx.doi.org/10.109/TSE.2015.2510001.
  16. Rupak Majumdar、Elaine Render和Paulo Tabuada。稳健欧米伽正则软件综合理论。ACM事务处理。嵌入式计算。系统。,13(3):48:1-48:27, 2013. 网址:http://dx.doi.org/10.1145/2539036.2539044.
  17. 唐纳德·马丁。Borel确定性。《数学年鉴》,102:363-3711975年。谷歌学者
  18. Daniel Neider、Alexander Weinert和Martin Zimmermann。综合最佳弹性控制器。arXiv,1709.048542017年。网址:https://arxiv.org/abs/1709.04854.
  19. Paulo Tabuada、Sina Yamac Caliskan、Matthias Rungger和Rupak Majumdar。面向网络物理系统的稳健性。IEEE传输。自动化。控制。,59(12):3151-3163, 2014. 网址:http://dx.doi.org/10.1109/TAC.2014.2351632.
  20. 保罗·塔布阿达和丹尼尔·奈德。强大的线性时序逻辑。在CSL 2016中,LIPIcs第62卷,第10:1-10:21页。达格斯图尔宫-LZI,2016年。网址:http://dx.doi.org/10.4230/LIPIcs.CSL.2016.10.
  21. Ufuk Topcu、Necmiye Ozay、Jun Liu和Richard M.Murray。关于在建模不确定性下合成鲁棒离散控制器。Thao Dang和Ian M.Mitchell,HSCC 2012编辑,第85-94页。ACM,2012年。网址:http://dx.doi.org/10.1145/2185632.2185648.
  22. 约翰·范·本特姆(Johan van Benthem)。一篇关于破坏和阻挠的文章。《机械化数学推理》,《纪念Jörg H.Siekmann 60岁生日的论文》,LNCS第2605卷,第268-276页。斯普林格,2005年。网址:http://dx.doi.org/10.1007/978-3-540-32254-2_16.
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

提交的反馈

无法发送消息

请稍后再试或发送电子邮件