×
瑞典雅各布斯;Leander Tentrup公司;马丁·齐默尔曼

分布式PROMPT-LTL合成。 （英语） Zbl 1478.68163号

Cantone，Domenico（编辑）等人，第七届游戏、自动机、逻辑和形式验证国际研讨会论文集，GandALF 2016，卡塔尼亚，意大利，2016年9月14-16日。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）226228-241（2016）。
摘要：我们考虑了Prompt Linear Temporal Logic（Prompt-LTL）规范的分布式实现的综合，该规范通过配备有限定其范围的参数的时态操作符来扩展LTL。对于单过程合成，已经确定这样的参数扩展不会增加最坏情况下的复杂性。
对于同步系统，我们表明，尽管PROMPT-LTL功能更强大，但它的分布式可实现性问题并不比LTL更难。对于异步系统，我们必须考虑假设保证综合问题，因为我们必须表达调度假设。由于异步分布式综合对于LTL已经是不可判定的，我们给出了基于有界综合的PROMPT-LTL假设保证综合问题的半决策过程。
关于整个系列，请参见[Zbl 1436.68019号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
PDF格式BibTeX公司 XML格式引用
\textit{S.Jacobs}等人，《电子》。程序。西奥。计算。科学。（EPTCS）226228--241（2016；Zbl 1478.68163）
全文： arXiv公司 链接

参考文献：

[1] Rajeev Alur、Kousha Etessami、Salvatore La Torre和Doron Peled（2001）：“模型测量”的参数时间逻辑。ACM事务处理。计算。日志。2（3），第388-407页，doi:10.1145/377978.377990·Zbl 1171.68544号 ·数字对象标识代码：10.1145/377978.377990
[2] Roy Armoni、Limor Fix、Alon Flaisher、Rob Gerth、Boris Ginsburg、Tomer Kanza、Avner Landver、Sela Mador-Haim、Eli Singerman、Andreas Tiemeyer、Moshe Y.Vardi和Yael Zbar（2002）：ForSpec时态逻辑：一种新的时态属性规范语言。在Joost Pieter Katoen和Perdita Stevens中，编辑：TACAS 2002，LNCS 2280，Springer，第296-311页，doi:10.1007/3-5440-46002-0 21·Zbl 1043.68563号 ·文件编号：10.1007/3-540-46002-021
[3] Christel Baier和Joost-Pieter Katoen（2008）：模型检查原理。麻省理工学院出版社·Zbl 1179.68076号
[4] Krishnendu Chatterjee、Thomas A.Henzinger、Jan Otop和Andreas Pavlogiannis（2013）：LTL片段的分布式合成。收录于：FMCAD 2013，IEEE，第18-25页，doi:10.1109/FMCAD.2013.6679386·doi:10.1109/FMCAD.2013.6679386
[5] Cindy Eisner和Dana Fisman（2006）：PSL实用简介。集成电路与系统，Springer，doi:10.1007/978-0-387-36123-9·doi:10.1007/978-0-387-36123-9
[6] Peter Faymonville和Martin Zimmermann（2014）：参数线性动态逻辑。收录于：GandALF 2014，EPTCS 161，第60-73页，doi:10.4204/EPTCS.161.8。完整版本已被《信息与计算》接受出版·Zbl 1464.68201号 ·doi:10.4204/EPTCS.161.8
[7] Bernd Finkbeiner&Sven Schewe（2005）：均匀分布合成。收录于：LICS 2005，IEEE计算机学会，第321-330页，doi:10.1109/LICS.2005.53·doi:10.1109/LICS.2005.53
[8] Bernd Finkbeiner和Sven Schewe（2013）：有界合成。STTT 15（5-6），第519-539页，doi:10.1007/s10009-012-0228-z·doi:10.1007/s10009-012-0228-z
[9] Wladimir Fridman和Bernd Puchala（2014）：常规和无上下文规范的分布式合成。《学报参考》51（3-4），第221-260页，doi:10.1007/s00236-014-0194-x·兹比尔1360.68587 ·doi:10.1007/s00236-014-0194-x
[10] Paul Gastin和Nathalie Sznajder（2013）：异步分布式系统的公平合成。ACM事务处理。计算。日志。14（2），第9页，doi:10.1145/2480759.2480761·Zbl 1353.68202号 ·doi:10.145/24800759.2480761
[11] Paul Gastin、Nathalie Sznajder和Marc Zeitoun（2009）：连接良好的建筑的分布式合成。系统设计中的形式方法34（3），第215-237页，doi:10.1007/s10703-008-0064-7·Zbl 1180.68056号 ·doi:10.1007/s10703-008-0064-7
[12] Orna Kupferman、Nir Piterman和Moshe Y.Vardi（2009）：从活泼到敏捷。系统设计中的形式方法34（2），第83-103页，doi:10.1007/s10703-009-0067-z·Zbl 1192.68416号 ·文件编号：10.1007/s10703-009-0067-z
[13] Orna Kupferman和Moshe Y.Vardi（2001）：综合分布式系统。收录于：LICS 2001，IEEE计算机协会，第389-398页，doi:10.1109/LICS.2001.932514·doi:10.1109/LICS.2001.932514
[14] Parthasarathy Madhusudan和Pazhamaneri Subramaniam Thiagarajan（2001）：局部规范的分布式控制器综合。收录于：ICALP 2011，LNCS 2076，Springer，第396-407页，doi:10.1007/3-540-48224-5 33·Zbl 0986.68079号 ·doi:10.1007/3-540-48224-5_33
[15] Swarup Mohalik和Igor Walukiewicz（2003）：分布式游戏。在Paritosh K.Pandya和Jaikumar Rad-hakrishnan中，编辑：FSTTCS 2003，LNCS 2914，Springer，第338-351页，doi:10.1007/978-3-540-24597-129·Zbl 1205.68089号 ·doi:10.1007/978-3-540-24597-129
[16] Amir Pnueli（1977）：程序的时序逻辑。收录于：FOCS 1977，IEEE，第46-57页，doi:10.1109/SFCS.1977.32·doi:10.1109/SFCS.1977.32
[17] Amir Pnueli和Roni Rosner（1990）：分布式反应系统很难合成。收录于：FOCS 1990，IEEE计算机学会，第746-757页，doi:10.1109/FSCS.1990.89597·doi:10.1010/FSCS.1990.89597
[18] Sven Schewe（2014）：分布式合成是无法确定的。信息处理。莱特。114（4），第203-207页，doi:10.1016/j.ipl.2013.11.012·Zbl 1358.68196号 ·doi:10.1016/j.ipl.2013.11.012
[19] Sven Schewe和Bernd Finkbeiner（2006）：异步系统的合成。收录于：LOPSTR 2006，LNCS 4407，Springer，第127-142页，doi:10.1007/978-3-540-71410-10·Zbl 1196.68142号 ·doi:10.1007/978-3-540-71410-1_10
[20] Martin Zimmermann（2013）：参数LTL游戏中的最佳边界。西奥。计算。科学。493，第30-45页，doi:10.1016/j.tcs.2012.07.039·Zbl 1296.03015号 ·doi:10.1016/j.tcs.2012.07.039
[21] Martin Zimmermann（2015）：参数化线性时序逻辑满足成本：仍然不比LTL高。Javier Esparza和Enrico Tronci，编辑：GandALF 2015，EPTCS 193，第144-157页，doi:10.4204/EPTCS.193.11·Zbl 1476.03020号 ·doi:10.4204/EPTCS.193.11
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。