首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:Causally Consistent Dynamic Slicing
  • 本地全文:下载
  • 作者:Roly Perera ; Deepak Garg ; James Cheney
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2016
  • 卷号:59
  • 页码:18:1-18:15
  • DOI:10.4230/LIPIcs.CONCUR.2016.18
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We offer a lattice-theoretic account of the problem of dynamic slicing for pi-calculus, building on prior work in the sequential setting. For any particular run of a concurrent program, we exhibit a Galois connection relating forward and backward slices of the initial and terminal configurations. We prove that, up to lattice isomorphism, the same Galois connection arises for any causally equivalent execution, allowing an efficient concurrent implementation of slicing via a standard interleaving semantics. Our approach has been formalised in the dependently-typed programming language Agda.
  • 关键词:pi-calculus; dynamic slicing; causal equivalence; Galois connection
国家哲学社会科学文献中心版权所有