文件Open Access徽标

非确定性概率过程的模态分解

作者 瓦伦蒂娜·卡斯蒂格利奥尼, 丹尼尔·格布勒, 西蒙·蒂尼



PDF格式
缩略图PDF

文件

LIPIcs公司。CONCUR.2016.36.pdf格式
  • 文件大小:0.51 MB
  • 15页

文件标识符

作者详细信息

瓦伦蒂娜·卡斯蒂格利奥尼
丹尼尔·格布勒
西蒙·蒂尼

引用为获取BibTex

瓦伦蒂娜·卡斯蒂格利奥尼(Valentina Castiglioni)、丹尼尔·盖布勒(Daniel Gebler)和西蒙·蒂尼(Simone Tini)。非确定性概率过程的模态分解。第27届并行理论国际会议(CONCUR 2016)。《莱布尼茨国际信息学论文集》,第59卷,第36:1-36:15页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2016)
https://doi.org/10.4230/LIPIcs.CONCUR.2016.36

摘要

我们提出了一种基于SOS的非确定性概率过程模态公式分解方法。目的是减少流程公式的满足问题,以验证其子流程是否满足从其分解中获得的特定公式。通过我们的分解,我们获得了概率双相似性、就绪相似性和相似性的(预)同余格式。
关键词
  • 社会服务体系
  • 不确定概率过程代数
  • 逻辑表征
  • 模态公式的分解

韵律学

参考文献

  1. S.Andova和T.A.C.Willemse。概率系统的分支互模拟:特征和可判定性。理论。计算。科学。,356(3):325-355, 2006.谷歌学者
  2. B.Bloom、W.J.Fokkink和R.J.van Glabbeek。修饰跟踪语义的前同余格式。ACM事务处理。计算。日志。,5(1):26-78, 2004.谷歌学者
  3. B.Bloom、S.Istrail和A.R.Meyer。无法追踪相互模拟。J.ACM,42(1):232-2681995年。谷歌学者
  4. V.Castiglioni、D.Gebler和S.Tini。互模拟度量的逻辑特征。程序中。QAPL 2016,《理论计算机科学电子论文集》,2016年。谷歌学者
  5. P.R.D’Argenio、D.Gebler和M.D.Lee。公理化概率SOS规则的互模拟等价物和度量。程序中。FoSSaCS 2014,《计算机科学讲义》第8412卷,第289-303页。斯普林格,2014年。谷歌学者
  6. P.R.D’Argenio和M.D.Lee。概率转移系统规范:同余和互模拟的完全抽象。程序中。FoSSaCS 2012,《计算机科学讲义》第7213卷,第452-466页。施普林格,2012年。谷歌学者
  7. 邓玉玲和杜文华。概率互模拟的逻辑、度量和算法特征。CoRR,abs/1103.45772011年。谷歌学者
  8. Y.Deng和R.J.van Glabbeek。逻辑上描述概率过程-(扩展摘要)。程序中。LPAR-17,《计算机科学讲义》第6397卷,第278-293页。施普林格,2010年。谷歌学者
  9. Y.Deng、R.J.van Glabeek、M.Hennessy和C.Morgan。描述有限概率过程的测试预订单。《计算机科学中的逻辑方法》,4(4),2008年。谷歌学者
  10. J.Desharnais、V.Gupta、R.Jagadeesan和P.Panangaden。标记马尔可夫过程的度量。理论。计算。科学。,318(3):323-354, 2004.谷歌学者
  11. J.Desharnais、R.Jagadeesan、V.Gupta和P.Panangaden。概率过程弱互模拟的度量模拟。程序中。LICS 2002,第413-422页。IEEE计算机学会,2002年。谷歌学者
  12. W.J.Fokkink和R.J.van Glabbeek。分式与同余Ⅱ:从模态公式的分解到延迟和弱双相似性的保持。CoRR,abs/1604.07530,2016年。谷歌学者
  13. W.J.Fokkink、R.J.van Glabbeek和P.de Wind。通过结构操作语义实现轩尼诗-米尔纳逻辑的组合性。理论。计算。科学。,354(3):421-440, 2006.谷歌学者
  14. W.J.Fokkink、R.J.van Glabbeek和P.de Wind。分式和同余:从模态公式的分解到分支和η-双相似性的保持。信息计算。,214:59-85, 2012.谷歌学者
  15. D.Gebler和W.J.Fokkink。通过结构操作语义实现概率Hennessy-Milner逻辑的组合性。程序中。CONCUR 2012,《计算机科学讲义》第7454卷,第395-409页。施普林格,2012年。谷歌学者
  16. D.Gebler、K.G.Larsen和S.Tini。利用概率过程演算进行组合度量推理。程序中。FoSSaCS’15,《计算机科学讲义》第9034卷,第230-245页。斯普林格,2015年。谷歌学者
  17. D.Gebler、K.G.Larsen和S.Tini。利用概率过程演算进行组合度量推理。《计算机科学中的逻辑方法》,2016年。谷歌学者
  18. D.Gebler和S.Tini。一致连续算子概率系统的SOS规范。程序中。CONCUR 2015,LIPIcs第42卷,第155-168页。达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息科技,2015年。谷歌学者
  19. M.轩尼诗和R.米尔纳。不确定性和并发性的代数定律。美国医学杂志,32:137-1611985。谷歌学者
  20. R.Lanotte和S.Tini。概率互模拟作为同余。ACM事务处理。计算。日志。,10:1-48, 2009.谷歌学者
  21. K.G.Larsen和A.Skou。通过概率测试进行相互模拟。信息计算。,94(1):1-28, 1991.谷歌学者
  22. K.G.Larsen和L.Xinxin。通过上下文的操作语义实现合成。J.日志。计算。,1(6):761-795, 1991.谷歌学者
  23. G.普洛金。操作语义的结构方法。DAIMI FN-19报告,奥胡斯大学,1981年。谷歌学者
  24. R.塞加拉。随机分布式实时系统的建模与验证。麻省理工学院博士论文,1995年。谷歌学者
  25. F.van Breugel和J.Worrell。概率转移系统的定量验证算法。程序中。CONCUR 2001,《计算机科学讲义》第2154卷,第336-350页。斯普林格,2001年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

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