• DocumentCode
    1872034
  • Title

    Synthesis of Implementable Control Strategies for Lazy Linear Hybrid Automata

  • Author

    Di Guglielmo, Luigi ; Seshia, Sanjit A. ; Villa, Tania

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Verona, Verona, Italy
  • fYear
    2013
  • fDate
    8-11 Sept. 2013
  • Firstpage
    1381
  • Lastpage
    1388
  • Abstract
    In the last few years hybrid automata have been widely applied in the modeling and verification of hybrid systems, but their related formal verification techniques usually rely on un-implementable assumptions to which a concrete control strategy cannot adhere. For this reason, once a hybrid model of the system has been proved to be correct with respect to the desired properties, it would be valuable to derive a correct-by-construction implementable control strategy for such a model. This work discusses a new methodology and a corresponding toolchain that allows to synthesize an implementable control strategy for the class of hybrid automata named Lazy Linear Hybrid Automata (LLHA). LLHA model the discrete time behavior of control systems containing finite-precision sensors and actuators interacting with their environment under bounded delays.
  • Keywords
    automata theory; formal verification; LLHA; formal verification; implementable control strategies; lazy linear hybrid automata; Automata; Delays; Semantics; Sensors; Switches; Trajectory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Systems (FedCSIS), 2013 Federated Conference on
  • Conference_Location
    Krako??w
  • Type

    conf

  • Filename
    6644197