Counting Interface Automata and their Application in Static Analysis of Actor Models.pdfVIP

Counting Interface Automata and their Application in Static Analysis of Actor Models Ernesto Wandeler∗ J¨orn W. Janneck† Edward A. Lee† Lothar Thiele∗ Abstract data types of arguments in a method call to a compo- nent are compatible with the specified interface they We present an interface theory based approach to ensure a certain level of component compatibility. static analysis of actor models. We first introduce a new Interface theories for component based design [6] interface theory, which is based on Interface Automata, take this interface compatibility checking one step fur- and which is capable of counting with numbers. Using this ther by providing formalisms to specify component in- new interface theory, we can capture temporal and quan- terfaces in more detail. One recent approach in this titative aspects of an actor interface as well as an ac- area is Interface Automata [5], which is an interface tor’s token exchange rate. We will show, how to extract theory defining a light-weight formalism that can cap- this information from actors written in the Cal Actor ture the temporal aspects of software component inter- Language (C al), and we also present a method to cap- faces. In particular, Interface Automata can capture as- ture the interface information as well as the structure of sumptions on the order in which the methods of a com- dataflow models into an interface automaton. This au- ponent may be called, as well as guarantees on the or- tomaton acts as glue between the automata of all actors der in which a compo