• DocumentCode
    3026205
  • Title

    Counting interface automata and their application in static analysis of actor models

  • Author

    Wandeler, Ernesto ; Janneck, Jörn W. ; Lee, Edward A. ; Thiele, Lothar

  • Author_Institution
    Comput. Eng. & Networks Lab., Swiss Fed. Inst. of Technol., Switzerland
  • fYear
    2005
  • fDate
    7-9 Sept. 2005
  • Firstpage
    106
  • Lastpage
    115
  • Abstract
    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.
  • Keywords
    automata theory; object-oriented programming; program diagnostics; Cal actor language; actor interface; actor model; actor token exchange rate; dataflow model; interface automata counting; interface theory; static analysis; Automata; Data mining; Design engineering; Exchange rates; Information analysis; Interconnected systems; Programming; Software design; Software systems; Systems engineering and theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Formal Methods, 2005. SEFM 2005. Third IEEE International Conference on
  • Print_ISBN
    0-7695-2435-4
  • Type

    conf

  • DOI
    10.1109/SEFM.2005.14
  • Filename
    1575899