Static Analysis of Actors by Abstract Interpretation
Static Analysis of Actors by Abstract Interpretation
Click to enlarge
Author(s): Garoche, Pierre-Loïc
ISBN No.: 9783843389549
Pages: 232
Year: 201012
Format: Trade Paper
Price: $ 143.52
Dispatch delay: Dispatched between 7 to 15 days
Status: Available

The Actor model, introduced by Hewitt and Agha in the late 80s, describes a concurrent communicating system as a set of autonomous agents, with non uniform interfaces and communicating by the use of labeled messages. The CAP process calculus, proposed by Colaco, is based on this model and allows to describe non trivial realistic systems, without the need of complex encodings. CAP is a higher-order calculus: messages can carry actor behaviors. Multiple works address the analysis of CAP properties, mainly by the use of inference-based type systems using behavioral types and sub-typing. We propose here the use of another approach, based on the abstract interpretation methodlogy to address principal CAP issues such as the linearity of terms or the absence of orphan messages.


To be able to view the table of contents for this publication then please subscribe by clicking the button below...
To be able to view the full description for this publication then please subscribe by clicking the button below...