Since 2014
Compositional and Symbolic Model-Checking of Real-Time Systems
BRICS Report Series
View Archive Info| Field | Value | |
| Title |
Compositional and Symbolic Model-Checking of Real-Time Systems
|
|
| Creator |
Larsen, Kim G.
Pettersson, Paul Yi, Wang |
|
| Description |
Efficient automatic model-checking algorithms forreal-time systems have been obtained in recent yearsbased on the state-region graph technique of Alur,Courcoubetis and Dill. However, these algorithms arefaced with two potential types of explosion arising fromparallel composition: explosion in the space of controlnodes, and explosion in the region space over clock variables.In this paper we attack these explosion problems bydeveloping and combining compositional and symbolicmodel-checking techniques. The presented techniquesprovide the foundation for a new automatic verificationtool Uppaal. Experimental results indicate thatUppaal performs time- and space-wise favorably comparedwith other real-time verification tools.
|
|
| Publisher |
Aarhus University
|
|
| Date |
1996-06-29
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion |
|
| Format |
application/pdf
|
|
| Identifier |
https://tidsskrift.dk/brics/article/view/18770
10.7146/brics.v3i59.18770 |
|
| Source |
BRICS Report Series; No 59 (1996): RS-59 Compositional and Symbolic Model-Checking of Real-Time Systems
BRICS Report Series; Nr. 59 (1996): RS-59 Compositional and Symbolic Model-Checking of Real-Time Systems 1601-5355 0909-0878 |
|
| Language |
eng
|
|
| Relation |
https://tidsskrift.dk/brics/article/view/18770/16417
|
|