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
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;
Conference_Titel :
Cognitive Informatics & Cognitive Computing (ICCI*CC), 2014 IEEE 13th International Conference on
Conference_Location :
London
Print_ISBN :
978-1-4799-6080-4
DOI :
10.1109/ICCI-CC.2014.6921483