首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Resource Usage Analysis for the π-calculus
  • 本地全文:下载
  • 作者:Naoki Kobayashi ; Kohei Suenaga ; Lucian Wischik
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2006
  • 卷号:2
  • 期号:03
  • DOI:10.2168/LMCS-2(3:4)2006
  • 出版社:Technical University of Braunschweig
  • 摘要:

    We propose a type-based resource usage analysis for the π-calculus
    extended with resource creation/access primitives. The goal of the resource
    usage analysis is to statically check that a program accesses resources such as
    files and memory in a valid manner. Our type system is an extension of previous
    behavioral type systems for the π-calculus, and can guarantee the safety
    property that no invalid access is performed, as well as the property that
    necessary accesses (such as the close operation for a file) are eventually
    performed unless the program diverges. A sound type inference algorithm for the
    type system is also developed to free the programmer from the burden of writing
    complex type annotations. Based on the algorithm, we have implemented a
    prototype resource usage analyzer for the π-calculus. To the authors'
    knowledge, ours is the first type-based resource usage analysis that deals with
    an expressive concurrent language like the pi-calculus

  • 关键词:Safety Properties
国家哲学社会科学文献中心版权所有