Rajeev Alur, Costas Courcoubetis, David Dill  Home/Search
Context Related
Links: ACM DBLP | upenn.edu/~alur/Lics90D.ps.gz cs.ubc.ca/spider/ajh/courses...ACD93.ps cs.auc.dk/~kgl/VERIFICATIO...lics90d.ps 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: upenn.edu/~alur/pub (more) From: cs.ubc.ca/spider/ajh/c...readings (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . Model-checking is a method of verifying concurrent systems in which a state-transition graph model of the system behavior is compared with a temporal logic formula. This paper extends model-checking for the branching-time logic CTL to the analysis of real-time systems, whose correctness depends on the magnitudes of the timing delays. For specifications, we extend the syntax of CTL to allow quantitative temporal operators such as 93!5 , meaning "possibly within 5 time units." The formulas of... (Update)
Cited by: More
Semi-Algebraic Constant Reset Hybrid Automata - SACoRe - Alberto Casagrande Carla (Correct)
Robust Timed Automata - Vineet Gupta Thomas (1997) (Correct)
Dense Real-time Games - Marco Faella Universita (2002) (Correct)
Active bibliography (related documents): More All
0.3: Algorithms For Synthesis And Verification Of Timed Circuits And .. - Belluomini (1999) (Correct)
0.3: Timing Verification by Successive Approximation - Yannakakis (1992) (Correct)
0.2: On Modelling and Reasoning About Hybrid Systems - Sekar, Lin, Narain (Correct)
Similar documents based on text: More All
0.2: Verifying Automata Specifications of Probabilistic.. - Alur, Courcoubetis, Dill (1991) (Correct)
0.2: Model-checking for Probabilistic Real-time Systems - Alur, Courcoubetis, Dill (1991) (Correct)
0.2: Minimization of Timed Transition Systems - Alur, Courcoubetis, Halbwachs (1992) (Correct)
Related documents from co-citation: More All
57: Symbolic model checking for realtime systems - Henzinger, Nicollin et al. - 1992
49: Theoretical Computer Science (context) - Alur, Dill et al. - 1994
22: Timing assumptions and verification of finite-state concurrent systems (context) - Dill - 1989
BibTeX entry: (Update)
Alur, R., Courcoubetis, C., and Dill, D.L. (1993), Model-Checking in Dense Real-Time, Information and Computation 104, Nr. 1, pp. 2--34. http://citeseer.ist.psu.edu/alur93modelchecking.html More
@article{ alur93modelchecking,
author = "Rajeev Alur and Costas Courcoubetis and David L. Dill",
title = "Model-Checking in Dense Real-time",
journal = "Information and Computation",
volume = "104",
number = "1",
pages = "2-34",
year = "1993",
url = "citeseer.ist.psu.edu/alur93modelchecking.html" }
Citations (may not include all citations):1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
1097 Automatic verification of finite-state concurrent systems us.. (context) - Clarke, Emerson et al. - 1986
779 Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1990
539 The temporal logic of programs (context) - Pnueli - 1977 ACM DBLP
404 Symbolic model-checking for realtime systems - Henzinger, Nicollin et al. - 1992
229 Theory of Recursive Functions and Effective Computability (context) - Rogers - 1967 ACM
218 Safety analysis of timing properties in real-time systems (context) - Jahanian, Mok - 1986 ACM DBLP
184 Automata for modeling real-time systems (context) - Alur, Dill - 1990 ACM DBLP
175 Logics and models of real time: A survey - Alur, Henzinger - 1991 DBLP
172 A really temporal logic - Alur, Henzinger - 1989 ACM DBLP
141 Timing assumptions and verification of finite-state concurre.. (context) - Dill - 1989 ACM DBLP
119 Using branching-time temporal logic to synthesize synchroniz.. (context) - Emerson, Clarke - 1982
118 Temporal Logic of Real-time Systems (context) - Ostroff - 1990
116 From ATP to timed graphs and hybrid systems - Nicollin, Sifakis et al. - 1991 ACM DBLP
104 Proving liveness properties of concurrent programs (context) - Owicki, Lamport - 1982 ACM DBLP
88 The benefits of relaxing punctuality - Alur, Feder et al. - 1991 ACM DBLP
86 Specifying real-time properties with metric temporal logic (context) - Koymans - 1990 ACM DBLP
84 Decision procedures and expressiveness in the temporal logic.. (context) - Emerson, Halpern - 1982 ACM DBLP
73 Temporal proof methodologies for real-time systems - Henzinger, Manna et al. - 1991 ACM DBLP
71 Techniques for Automatic Verification of Real-Time Systems (context) - Alur - 1991 ACM
69 Using mappings to prove timing properties - Lynch, Attiya - 1990 ACM DBLP
68 The anchored version of the temporal framework - Manna, Pnueli - 1989 ACM DBLP
66 Model-checking for probabilistic real-time systems - Alur, Courcoubetis et al. - 1991
58 Explicit-clock temporal logic (context) - Harel, Lichtenstein et al. - 1990
50 Minimum and maximum delay problems in realtime systems (context) - Courcoubetis, Yannakakis - 1991
38 A logic of concrete time intervals (context) - Lewis - 1990
32 A graph-theoretic approach for timing analysis and its imple.. (context) - Jahanian, Mok - 1987 ACM DBLP
31 Proving real-time properties of programs with temporal logic (context) - Bernstein, Harter - 1981 ACM DBLP
26 Finite-state analysis of asynchronous circuits with bounded .. (context) - Lewis - 1989
24 Alternative semantics for temporal logics (context) - Emerson - 1983 ACM DBLP
13 and fairness: The ethics of concurrent termination (context) - Lehman, Pnueli et al. - 1982
4 Modeling elapsed time in protocol specification (context) - Aggarwal, Kurshan - 1983
4 trace theory and timing models (context) - Burch - 1989
1 Part II: Bounded inertial delay models (context) - Brzozowski, Seger et al. - 1991
1 Presented at the First Workshop on Computer-aided Verificati.. (context) - Emerson, Mok et al. - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.upenn.edu/~alur/pub.html): More
Parametric Real-time Reasoning - Alur, Henzinger, Vardi (1993) (Correct)
Modularity for Timed and Hybrid Systems - Alur, Henzinger (1997) (Correct)
A Really Temporal Logic - Alur, Henzinger (1989) (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