M. Oliver Möller, Harald Rueß, Maria Sorea  Home/Search
Context Related
| sri.com/users/sorea/papers...TPTS_02.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: uiuc.edu/PERFORM/itr (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose predicate abstraction as a means for verifying a rich class of safety and liveness properties for dense real-time systems. First, we de ne a restricted semantics of timed systems which is observationally equivalent to the standard semantics in that it validates the same set of -calculus formulas without a next-step operator. Then, we recast the model checking problem S j= ' for a timed automaton S and a -calculus formula ' in terms of predicate abstraction. Whenever a set of... (Update)
Cited by: More
Lazy Approximation for Dense Real-Time Systems (Extended Abstract) - Sorea (2004) (Correct)
Lemmas on Demand for Satisfiability Solvers - de Moura, Rueß (2002) (Correct)
Verification by Abstraction - Shankar (Correct)
Similar documents (at the sentence level):
27.7%: Predicate Abstraction for Dense Real-Time Systems - Möller, Rueß, Sorea (2001) (Correct)
16.2%: Structure and Hierarchy in Real-Time Systems - Möller (2002) (Correct)
Active bibliography (related documents): More All
0.5: Lazy Theorem Proving for Bounded Model Checking over In.. - de Moura, Rueß, Sorea (2002) (Correct)
0.3: Approximation Techniques for Using the ASTRAL Symbolic Model.. - Dang, Kemmerer (Correct)
0.2: Counter-Example Based Predicate Discovery in Predicate Abstraction - Das, Dill (2002) (Correct)
Similar documents based on text: More All
0.2: An Example Paper - Name (Correct)
0.2: How Many Argument Digits are Needed to Produce n Result Digits? - Heckmann (1999) (Correct)
0.2: Electronic Notes in Theoretical Computer - Science Elsevier To (Correct)
Related documents from co-citation: More All
5: Successive approximation of abstract transition relations (context) - Das, Dill
4: Executable Object Modeling with Statecharts - Harel - 1996
4: Parking Can Get You There Faster - Model Augmentation to Speed up Real-Time Mode.. (context) - Moller - 2002
BibTeX entry: (Update)
M. Oliver Moller, Harald Rue, and Maria Sorea. Predicate Abstraction for Dense Real-Time Systems. Research Series RS-01-44, BRICS, Department of Computer Science, University of Aarhus, November 2001. 18 http://citeseer.ist.psu.edu/article/moller02predicate.html More
@misc{ moller01predicate,
author = "M. Moller and H. Rue and M. Sorea",
title = "Predicate Abstraction for Dense Real-Time Systems",
text = "M. Oliver Moller, Harald Rue, and Maria Sorea. Predicate Abstraction for
Dense Real-Time Systems. Research Series RS-01-44, BRICS, Department of
Computer Science, University of Aarhus, November 2001. 18",
year = "2001",
url = "citeseer.ist.psu.edu/article/moller02predicate.html" }
Citations (may not include all citations):666 Theoretical Computer Science (context) - Alur, Dill et al. - 1994
404 Symbolic model checking for real-time systems - Henzinger, Nicollin et al. - 1994
299 Model-checking for real-time systems (context) - Alur, Courcoubetis et al. - 1990
200 Construction of abstract state graphs with PVS - Graf, Sa - 1997
165 Theoretical Computer Science (context) - Kozen - 1983
54 Model-checking timed automata - Yovine - 1998
43 Syntactic program transformations for automatic abstraction - Namjoshi, Kurshan - 2000
40 Successive approximation of abstract transition relations (context) - Das, Dill - 2001
38 Counterexampleguided abstraction re nement (context) - Clarke, Grumberg et al. - 2000
26 Abstract and model check while you prove (context) - di and, Shankar - 1999
22 Abstract Interpretation and Partition Re nement for Model Ch.. (context) - Dams - 1996
21 Analysis of timed systems using time-abstracting bisimulatio.. - Tripakis, Yovine - 2001
16 Abstraction-based Deductive-Algorithmic Veri cation of React.. (context) - Uribe - 1998
15 ICS: Integrated Canonization and Solving (context) - atre, Owre et al. - 2001
13 Computing abstractions of in nite state systems compositiona.. (context) - Bensalem, Lakhnech et al. - 1998
6 Generation of counterexamples and witnesses for the Mu-calcu.. (context) - Kick - 1996
5 Incremental veri cation by abstraction (context) - Lachnech, Bensalem et al. - 2001
4 Predicate abstraction for dense realtime systems (context) - oller, Rue et al. - 2001
3 Veri cation of real-time systems by successive over and unde.. (context) - Dill, Wong-Toi - 1995
1 Abstract intrepretation: a uni ed lattice model for static a.. (context) - Cousot, Cousot - 1977
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.crhc.uiuc.edu/PERFORM/itr.html):
Evaluating the Security Threat of Firewall Data.. - Chen, Xu, Iyer, Whisnant (2002) (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