Sciweavers

Share
RTSS
1995
IEEE

Compositional and Symbolic Model-Checking of Real-Time Systems

8 years 7 months ago
Compositional and Symbolic Model-Checking of Real-Time Systems
E cient automatic model-checking algorithms for real-time systems have been obtained in recent years based on the state-region graph technique of Alur, Courcoubetis and Dill. However, these algorithms are faced with two potential types of explosion arising from parallel composition: explosion in the space of control nodes, and explosion in the region space over clockvariables. In this paper we attack these explosion problems by developing and combining compositional and symbolic model-checking techniques. The presented techniques provide the foundation for a new automatic veri cation tool Uppaal. Experimental results indicate that Uppaal performs time- and space-wise favorably compared with other real-time veri cation tools.
Kim Guldstrand Larsen, Paul Pettersson, Wang Yi
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where RTSS
Authors Kim Guldstrand Larsen, Paul Pettersson, Wang Yi
Comments (0)
books