Title :
Parametric analysis of real-time embedded systems with abstract approximation interpretation
Author_Institution :
Fac. of Electr. Eng., Math. & Comput. Sci., Delft Univ. of Technol., Netherlands
Abstract :
My research area is fundamental of formal analysis of real-time embedded systems. The main objective of this research is the theoretical and practical development of a verification algorithm for the formal analysis of real-time embedded systems based on the combination of real-time model checking and abstract interpretation of real-time models. The objective of the proposed combination is an improved behavior both in time and space requirement of the resulting algorithm. One of drawbacks of all current real-time model-checking tools is the limited size of the systems that can be analyzed. By combination of state-space exploration with abstract interpretation we expect to scale up the size of applications.
Keywords :
embedded systems; formal specification; formal verification; abstract approximation interpretation; abstract interpretation; formal analysis; parametric analysis; real-time embedded systems; real-time model checking; state-space exploration; verification algorithm; Algorithm design and analysis; Application software; Computer science; Embedded system; Explosions; Hardware; Mathematics; Power system modeling; Real time systems; State-space methods;
Conference_Titel :
Software Engineering, 2004. ICSE 2004. Proceedings. 26th International Conference on
Print_ISBN :
0-7695-2163-0
DOI :
10.1109/ICSE.2004.1317415