loading...
Counting Interface Automata and their Application in Static Analysis of Actor Models
Koblenz, Germany September 07-September 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SEFM.2005.14Third IEEE International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ernesto Wandeler, Ernesto Wandeler
Jorn W. Janneck, Jorn W. Janneck
Edward A. Lee, Edward A.
Lothar Thiele, Lothar Thiele
We present an interface theory based approach to static analysis of actor models. We first introduce a new interface theory, which is based on Interface Automata, and which is capable of counting with numbers. Using this new interface theory, we can capture temporal and quantitative aspects of an actor interface as well as an actor?s token exchange rate. We will show, how to extract this information from actors written in the Cal Actor Language (CAL), and we also present a method to capture the interface information as well as the structure of dataflow models into an interface automaton. This automaton acts as glue between the automata of all actors in the model, and by successfully composing all actor automata with it, we can prove interface compatibility of all actors with the composition framework. After successful composition, the resulting automaton will contain information that can be used for further static analysis of the composite actor model.
Citation:
Ernesto Wandeler, Jorn W. Janneck, Edward A. Lee, Lothar Thiele, "Counting Interface Automata and their Application in Static Analysis of Actor Models," sefm, pp.106-116, Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.