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
Link To Document :
بازگشت