JOURNAL OF SOFTWARE (JSW)
ISSN : 1796-217X
Volume : 2    Issue : 3    Date : September 2007

Abstract Interpretation-based Static Safety for Actors
Pierre-Loïc Garoche, Marc Pantel, and Xavier Thirioux
Page(s): 87-98
Full Text:
PDF (460 KB)


Abstract
The actor model eases the definition of concurrent programs with non uniform behaviors. We
present here an encoding of a higher-order actor calculus, CAP, into an abstract
interpretation-based framework for the static analysis of mobile systems. Then, we prove that a CAP
term and its encoding are bisimilar. Non-trivial properties are captured using existing abstract
domains, as well as new ones such as our linearity abstract domain. As far as we know, it is one of
the first analyzes that deals with behavioral and occurrence counting properties on a higher-order
calculus.

Index Terms
abstract interpretation, concurrent calculus, actor model, safety analyzes