• DocumentCode
    2565752
  • Title

    Specifying and proving properties of timed I/O automata in the TIOA toolkit

  • Author

    Archer, Myla ; Lim, HongPing ; Lynch, Nancy ; Mitra, Sayan ; Umeno, Shinya

  • Author_Institution
    Center for High Assurance Comput. Syst., Naval Res. Lab., Washington, DC
  • fYear
    2006
  • fDate
    27-30 July 2006
  • Firstpage
    129
  • Lastpage
    138
  • Abstract
    Timed I/O Automata (TIOA) is a mathematical framework for modeling and verification of distributed systems that involve discrete and continuous dynamics. TIOA can be used for example, to model a real-time software component controlling a physical process. The TIOA model is sufficiently general to subsume other models in use for timed systems. The TIOA toolkit, currently under development, is aimed at supporting system development based on TIOA specifications. The TIOA toolkit is an extension of the IOA toolkit, which provides a specification simulator, a code generator, and both model checking and theorem proving support for analyzing specifications. This paper focuses on modeling of timed systems with TIOA and the TAME-based theorem proving support provided in the toolkit, for proving system properties, including timing properties. Several examples are provided by way of illustration
  • Keywords
    automata theory; formal specification; program compilers; program verification; theorem proving; TIOA specifications; TIOA toolkit; code generator; mathematical framework; model checking; specification simulator; specifications analysis; theorem proving support; timed I/O automata; Analytical models; Artificial intelligence; Automata; Automatic control; Computer science; Distributed computing; Laboratories; Mathematical model; Mechanical factors; Process control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Formal Methods and Models for Co-Design, 2006. MEMOCODE '06. Proceedings. Fourth ACM and IEEE International Conference on
  • Conference_Location
    Napa, CA
  • Print_ISBN
    1-4244-0421-5
  • Type

    conf

  • DOI
    10.1109/MEMCOD.2006.1695916
  • Filename
    1695916