文件Open Access徽标

因果一致的动态切片

作者 罗利·佩雷拉, Deepak Garg公司, 詹姆斯·切尼



PDF格式
缩略图PDF

文件

LIPIcs公司。CONCUR.2016年18.pdf
  • 文件大小:0.71 MB
  • 15页

文件标识符

作者详细信息

罗利·佩雷拉
Deepak Garg公司
詹姆斯·切尼

引用为获取BibTex

罗利·佩雷拉(Roly Perera)、迪帕克·加格(Deepak Garg)和詹姆斯·切尼(James Cheney)。因果一致的动态切片。第27届并行理论国际会议(CONCUR 2016)。莱布尼茨国际信息学论文集(LIPIcs),第59卷,第18:1-18:15页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2016)
https://doi.org/10.4230/LIPIcs.CONCUR.2016.18

摘要

我们在序列设置中的先前工作的基础上,提供了像素动态切片问题的格理论解释。对于并发程序的任何特定运行,我们展示了一个Galois连接涉及初始和终端配置的正向和反向切片。我们证明,直到晶格同构,对于任何因果关系都会出现相同的伽罗瓦联系等效执行,允许通过标准交错语义高效地并发实现切片。我们的方法已经在依赖类型的编程语言Agda中正式化。
关键词
  • 微积分;动态切片;因果等价;Galois连接

韵律学

工具书类

  1. U.A.Acar、A.Ahmed、J.Cheney和R.Perera。起源的核心演算。《计算机安全杂志》,21:919-9692013。POST 2012论文的完整版本。谷歌学者
  2. J.Cheng。切片并发程序:一种图形理论方法。在自动和算法调试中,LNCS中的编号749,第223-240页。Springer-Verlag,1993年。谷歌学者
  3. I.Cristescu、J.Krivine和D.Varacca。可逆像素的合成语义。在LICS中,第388-397页,2013年6月。谷歌学者
  4. V.Danos和J.Krivine。可逆通信系统。《并发理论》,第15届国际会议,CONCUR'04,LNCS,第292-307页。施普林格,2004年。谷歌学者
  5. N.G.de Bruijn公司。带无名假人的Lambda微积分表示法:一种用于自动公式操作的工具,适用于Church-Rosser定理。Indagationes Mathematicae,34(5):381-3921972年。谷歌学者
  6. M.Dezani-Ciancaglini、R.Horne和V.Sassone。追踪链接数据中的出处和出处:微积分。理论计算机科学,464:113-1292012。谷歌学者
  7. E.Duesterwald、R.Gupta和M.L.Soffa。分布式程序的分布式切片和部分重新执行。第五届并行计算语言和编译器国际研讨会论文集,第497-511页。施普林格,1993年。谷歌学者
  8. D.Goswami和R.Mall。并发程序的动态切片。《高性能计算-HiPC 2000》,LNCS第1970卷,第15-26页。斯普林格,2000年。谷歌学者
  9. D.Hirschkoff。在pi-calculus中显式处理替换。1999年,在第二届显性替代:程序和证明的理论和应用国际研讨会上。谷歌学者
  10. I.Lanese、C.A.Mezzina和J.-B.Stefani。反转高阶π。《并发理论》,第21届国际会议,CONCUR’10,第478-493页。施普林格,2010年。谷歌学者
  11. J.-J.Lévy。λ-演算的最佳减少。编辑J.P.Seldin和J.R.Hindley,To H.B.Curry:组合逻辑、Lambda微积分和形式主义论文,159-191页。学术出版社,纽约,纽约,美国。谷歌学者
  12. R.Milner。通信和移动系统:π演算。剑桥大学出版社,英国剑桥,1999年。谷歌学者
  13. D.P.Mohapatra、Rajib Mall和Rajeev Kumar。一种有效的并发Java程序动态切片技术。《应用计算》,LNCS第3285卷,第255-262页。施普林格,2004年。谷歌学者
  14. R.Perera、U.A.Acar、J.Cheney和P.B.Levy。解释其工作的功能程序。第17届ACM SIGPLAN功能程序国际会议,ICFP’12,第365-376页。ACM,2012年。谷歌学者
  15. R.Perera和J.Cheney。相关pi-calculus证明,2016年。提交给计算机科学中的数学结构。网址:http://arxiv.org/abs/1604.04575
  16. I.Souilah、A.Francalanza和V.Sassone。分布式系统起源的形式化模型。在TAPP 2009中,美国加利福尼亚州伯克利,2009年。USENIX协会。谷歌学者
  17. S.Tallam、C.Tian和R.Gupta。用于竞赛检测的多线程程序的动态切片。第24届IEEE软件维护国际会议(ICSM 2008),第97-106页。IEEE,2008年。谷歌学者
  18. M.Weiser。程序切片。第五届国际软件工程会议论文集,ICSE’81,第439-449页,美国新泽西州皮斯卡塔韦,1981年。IEEE出版社。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

提交的反馈

无法发送消息

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