| Alternate document: Details Compositional Model Checking of Real Time Systems (95) François Laroussinie, et al. |
Kim G. Larsen, Paul Pettersson, Wang Yi  Home/Search
Context Related
Links: ACM DBLP | docs.uu.se/docs/rtmv/pap...rtss95.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: docs.uu.se/docs/rtmv/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Efficient 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... (Update)
Cited by: More
A Formal Approach to Analysis of Software Architectures for.. - Wall (2000) (Correct)
When the Minimal Number of Clocks is Computable - Adélaďde, Pagetti (2004) (Correct)
Event-Based Runtime Checking of Timed LTL - Kristoffersen, Pedersen, Andersen (Correct)
Similar documents (at the sentence level): More
76.5%: Compositional and Symbolic Model-Checking of Real-Time Systems - Larson, Pettersson, Yi (1996) (Correct)
61.9%: Model-Checking for Real-Time Systems - Larsen, Pettersson, Yi (1995) (Correct)
13.0%: Compositional Verification of Concurrent Systems - Kristoffersen (1998) (Correct)
Active bibliography (related documents): More All
0.3: Modelling and Analysis of Broadcasting Embedded Control.. - Kendall, Henderson, Robson (1998) (Correct)
0.2: Real-Time System Analysis Based On State-Space Exploration - Kang (1996) (Correct)
0.2: Efficient Verification of Real-Time Systems.. - Kim G. Larsen.. (1997) (Correct)
Similar documents based on text: More All
0.3: UPPAAL in 1995 - Larsen, Larsson, Pettersson, Yi (Correct)
0.2: On Model-Checking for Fragments of µ-Calculus - Emerson, Sistla (1995) (Correct)
0.2: Formal Verification of an Audio/Video Power Controller.. - Havelund, Larsen, Skou (1997) (Correct)
Related documents from co-citation: More All
33: Symbolic model checking for realtime systems - Henzinger, Nicollin et al. - 1992
24: Theoretical Computer Science (context) - Alur, Dill et al. - 1994
23: Two examples of verification of multirate timed automata with Kronos - Daws, Yovine - 1995
BibTeX entry: (Update)
K. G. Larsen, P. Pettersson, and W. Yi. Compositional and Symbolic Model-Checking of Real-Time Systems. In Proc. of the 16th IEEE Real-Time Systems Symposium, pages 76--87, Dec. 1995. http://citeseer.ist.psu.edu/larsen95compositional.html More
@inproceedings{ larsen95compositional,
author = "Kim Guldstrand Larsen and Paul Pettersson and Wang Yi",
title = "Compositional and Symbolic Model-Checking of Real-Time Systems",
booktitle = "{IEEE} Real-Time Systems Symposium",
pages = "76-89",
year = "1995",
url = "citeseer.ist.psu.edu/larsen95compositional.html" }
Citations (may not include all citations):779 Symbolic Model Checking: 10 20 states and beyond - Burch, Clarke et al. - 1990
404 Symbolic model checking for real-time systems - Henzinger, Nicollin et al. - 1992
299 Model-checking for Real-Time Systems (context) - Alur, Courcoubetis et al. - 1990 ACM DBLP
258 A lattice-theoretical fixpoint theorem and its applications (context) - Tarski - 1955
214 An Old-Fashioned Recipe for Real Time - Abadi, Lamport - 1993 ACM DBLP
207 A Stubborn Attack on State Explosion (context) - Valmari - 1990
121 Automata for Modelling Real-Time Systems (context) - Alur, Dill - 1994
115 Exploiting Symmetry in Temporal Logic Model Checking (context) - Clarke, Filkorn et al. - 1993
106 A Partial Approach to Model Checking - Godefroid, Wolper - 1991 ACM DBLP
80 Delay Analysis in Synchronous Programs - Halbwachs - 1993
72 HyTech: The Cornell HYbrid TECHnology Tool - Henzinger, Ho - 1995 DBLP
59 Modelchecking for real-time systems - Larsen, Pettersson et al. - 1995
42 From Timed Automata to Logic --- and Back - Laroussinie, Larsen - 1995
35 Verification of Real-Time Systems Using PVS - Shankar - 1993 ACM DBLP
34 Partial Model Checking (context) - Andersen - 1995
26 Local model checking for real-time systems (context) - Sokolsky, Smolka - 1995
24 Compositional Model Checking of Real Time Systems - Laroussinie, Larsen - 1995
22 The use of static constructs in a modal process logic - Huttel, Larsen - 1989 ACM DBLP
19 Timed modal specifications --- theory and tools - Cerans, Godskesen et al. - 1993
17 Lecture Notes in Computer Science (context) - Emerson, Jutla et al. - 1993
8 Principles of Programming Languages (context) - Clarke, Grumberg et al. - 1992
5 Automatic Verification of Real-Time Systems By Constraint-So.. (context) - Yi, Pettersson et al. - 1994
3 Verifying ETLOTOS programs with KRONOS (context) - Daws, Olivero et al. - 1994
3 Synthesizing Distinghuishing Formulae for Real Time Systems .. (context) - Godskesen, Larsen - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.docs.uu.se/docs/rtmv/): More
Efficient Verification of Real-Time Systems.. - Kim G. Larsen.. (1997) (Correct)
Time Abstracted Bisimulation: Implicit Specifications and.. - Kim Larsen (1993) (Correct)
Automatic Verification of Real-Time Communicating Systems .. - Yi, Pettersson, Daniels (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC