文件Open Access徽标

非循环体系结构的分布式综合

作者 安卡·穆斯科尔, 伊戈尔·瓦卢基维奇



PDF格式
缩略图PDF

文件

LIPIcs公司。FSTTCS.2014.639.pdf
  • 文件大小:2.46 MB
  • 13页

文件标识符

作者详细信息

安卡·穆斯科尔
伊戈尔·瓦卢基维奇

引用为获取BibTex

安卡·穆斯科尔(Anca Muscholl)和伊戈尔·瓦卢基维奇(Igor Walukiewicz)。非循环体系结构的分布式综合。第34届软件技术与理论计算机科学基础国际会议(FSTTCS 2014)。莱布尼茨国际信息学论文集(LIPIcs),第29卷,第639-651页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2014)
https://doi.org/10.4230/LIPIcs.FSTTCS.2014.639

摘要

分布式综合问题是关于构造正确的分布式系统,即满足给定规范的系统。我们考虑一个更一般的分布式控制问题,其目标是限制给定分布式系统的行为以满足规范。我们的系统是通过rendez-vous(Zielonka自动机)进行通信的有限状态机。在系统的通信图是非循环的限制下,我们证明了所有欧米伽正则局部规范的综合问题的可判定性。该结果扩展了用于受限形式的局部可达性规范的先前可判定性结果。
关键词
  • 分布式合成
  • 分布式控制
  • 因果记忆

韵律学

工具书类

  1. A.Arnold、A.Vincent和I.Walukiewicz。具有部分观测的控制器合成游戏。理论计算机科学,303(1):7-342003。谷歌学者
  2. 朱利安·布拉德菲尔德和科林·斯特林。模态微元。在P.Blackburn、J.van Benthem和F.Wolter编辑的《模态逻辑手册》中,第721-756页。爱思唯尔,2006年。谷歌学者
  3. Bernd Finkbeiner和Ernst-Rüdiger Olderog。Petri游戏:具有因果记忆的分布式系统的合成。程序中。GandALF,EPTCS,第217-230页,2014年。谷歌学者
  4. Bernd Finkbeiner和Sven Schewe。均匀分布合成。在LICS中,第321-330页,2005年。谷歌学者
  5. 保罗·加斯丁(Paul Gastin)、本杰明·勒曼(Benjamin Lerman)和马克·泽顿(Marc Zeitoun)。具有因果记忆的分布式游戏对于串联系统是可判定的。在FSTTCS中,LNCS第3328卷,第275-286页,2004年。谷歌学者
  6. 保罗·加斯丁(Paul Gastin)和纳塔莉·斯兹纳杰德(Nathalie Sznajder)。异步分布式系统的公平综合。ACM计算逻辑学报,2013年。谷歌学者
  7. 布莱斯·基内斯特(Blaise Genest)、雨果·金伯特(Hugo Gimbert)、安卡·穆斯科尔(Anca Muscholl)和伊戈尔·瓦卢基维奇(Igor Walukiewicz)。树结构上的异步游戏。2013年ICALP会议记录。谷歌学者
  8. 苏珊·格拉芙(Susanne Graf)、多伦·贝利德(Doron Peled)和索菲·昆顿(Sophie Quinton)。通过模型检查实现分布式控制。系统设计中的形式方法,40(2):263-2812012。谷歌学者
  9. 朱利安·古铁雷斯和格林·温斯克。并发博弈的Borel确定性。2013年CONCUR’13会议记录。谷歌学者
  10. O.Kupferman和M.Y.Vardi。合成分布式系统。LICS,2001年。谷歌学者
  11. P.Madhusudan和P.S.Thiagarajan。本地规范的分布式控制和合成。在ICALP’01中,LNCS第2076卷,第396-407页。斯普林格,2001年。谷歌学者
  12. P.Madhusudan、P.S.Thiagarajan和S.Yang。连接通信过程的MSO理论。在FSTTCS中,LNCS第3821卷,第201-212页,2005年。谷歌学者
  13. 保罗·安德烈·梅利埃。异步游戏2:纯真的并发。TCS,358(2-3):200-2282006年。谷歌学者
  14. Madhavan Mukund和Milind A.Sohoni。跟踪分布式系统中的最新消息。分布式计算,10(3):137-1481997。谷歌学者
  15. 安卡·穆斯科尔和斯文·舍韦。分布式合成的无限可判定性和有限的缺失知识。2013年MFCS会议记录。谷歌学者
  16. A.Pnueli和R.Rosner。分布式反应系统很难合成。在第31届IEEE计算机科学基础研讨会(FOCS 1990),第746-7571990页。谷歌学者
  17. P.J.G.Ramadge和W.M.Wonham。离散事件系统的控制。IEEE会议录,77(2):81-981989。谷歌学者
  18. 伊戈尔·瓦卢基维奇(Igor Walukiewicz)。下推过程:游戏和模型检查。信息与计算,164(2):234-2632001。谷歌学者
  19. W.齐埃隆卡。关于有限异步自动机的注释。RAIRO-理论信息学与应用,21:99-1351987。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

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