• DocumentCode
    116222
  • Title

    Formal verification for embedded software with cognitive environment modelling

  • Author

    Qingdi Meng ; Lianyi Zhang ; Guiming Luo

  • Author_Institution
    Sch. of Software, Tsinghua Univ., Beijing, China
  • fYear
    2014
  • fDate
    18-20 Aug. 2014
  • Firstpage
    355
  • Lastpage
    360
  • Abstract
    The synthetic system composite of cyber system and physical environment is hard to be modelled. It results that the formal verification for the interacted embedded software is very complicated. Integrated three kinds of timed automata, a systematic modelling approach is proposed in this paper for the embedded system with physical environment and artificial intermediary. All cyber-physical system components including embedded program, environment and their interface are formalized into timed automata. The behavior of real-time system is modeled as formal notation effectively. Based on visual modelling and auto verification tool the system simulation and specification verification have been achieved. A case study of path traversing for automated guided vehicle is given to illustrate our approach.
  • Keywords
    automata theory; embedded systems; formal verification; automated guided vehicle; autoverification tool; cognitive environment modelling; cyber-physical system; formal notation; formal verification; interacted embedded software; path traversing; physical environment; real-time system; specification verification; synthetic system; systematic modelling approach; timed automata; visual modelling; Automata; Computational modeling; Observers; Read only memory; Sensors; Synchronization; Vehicles; embedded software; environment modelling; formal verification;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cognitive Informatics & Cognitive Computing (ICCI*CC), 2014 IEEE 13th International Conference on
  • Conference_Location
    London
  • Print_ISBN
    978-1-4799-6080-4
  • Type

    conf

  • DOI
    10.1109/ICCI-CC.2014.6921483
  • Filename
    6921483