loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on VLSI Design
Automating Formal Modular Verification of Asynchronous Real-Time Embedded Systems
New Delhi, India
January 04-January 08
ISBN: 0-7695-1868-0
Pao-Ann Hsiung, National Chung Cheng University
Shu-Yu Cheng, National Chung Cheng University
Most verification tools and methodologies such as model checking, equivalence checking, hardware verification, software verification, and hardware-software coverification often flatten out the behavior of a target system before verification. Inherent modularities, either explicit or implicit, functional or structural, are not exploited by these tools and algorithms. In this work, we show how assume-guarantee reasoning (AGR) can be used for such exploitations by integrating AGR into a verification tool. Targeting at real-time embedded systems, we propose procedures to automatically generate assumptions, guarantees, and time constraints, which otherwise require manual efforts and human creativity. Through a complex but comprehensible real-time embedded system example such as a Vehicle Parking Management System (VPMS), we illustrate the feasibility of the AGR approach and the extremely large reduction possible in state-space sizes when AGR is applied. Due to AGR, we also found five errors in the VPMS design using much lesser CPU time and memory space than possible without AGR.
Citation:
Pao-Ann Hsiung, Shu-Yu Cheng, "Automating Formal Modular Verification of Asynchronous Real-Time Embedded Systems," vlsid, pp.249, 16th International Conference on VLSI Design, 2003
Usage of this product signifies your acceptance of the Terms of Use.