Michael A. Colon, Tomás E. Uribe  Home/Search
Context Related
Links: ACM DBLP | stanford.edu/~uribe/pap...cucav98.ps.Z stanford.edu/people/uri...cucav98.ps.Z 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: stanford.edu/~uribe/papers (more) From: stanford.edu/people/urib...papers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: ions of Reactive Systems using Decision Procedures ? Michael A. Col'on and Tom'as E. Uribe Computer Science Department, Stanford University Stanford, CA 94305 colon---uribe@cs.stanford.edu Abstract. We present an algorithm that uses decision procedures to generate finite-state abstractions of possibly infinite-state systems. The algorithm compositionally abstracts the transitions of the system, relative to a given, fixed set of assertions. Thus, the number of validity checks is proportional... (Update)
Cited by: More
Symbolic Model Checking for Asynchronous Boolean Programs - Cook, Kroening, Sharygina (2005) (Correct)
Refining Approximations in Software Predicate Abstraction - Ball, Cook, Das, Rajamani (2004) (Correct)
Making Predicate Abstraction Efficient: - How To Eliminate (Correct)
Active bibliography (related documents): More All
0.4: Deductive Verification of Hybrid Systems Using STeP - Manna, Sipma (1998) (Correct)
0.2: Verifying Temporal Properties of Reactive Systems: A .. - Bjørner.. (2000) (Correct)
0.2: Model Checking Concurrent Systems with Unbounded Integer.. - Bultan, Gerber, Pugh (1998) (Correct)
Similar documents based on text: More All
0.2: Combining Monitors for Runtime System Verification - Levy, Saïdi, Uribe (2002) (Correct)
0.1: Combinations of Model Checking and Theorem Proving - Uribe (2000) (Correct)
0.1: Dispersionless Toda and Toeplitz Operators - Bloch, Golse, Paul, Uribe (2000) (Correct)
Related documents from co-citation: More All
22: Construction of abstract state graphs with pvs - Graf, Saidi - 1997
14: Computing Abstractions of Infinite State Systems Compositionally and Automatical.. - Bensalem, Lakhnech et al. - 1998
13: Experience with predicate abstraction - Das, Dill et al. - 1999
BibTeX entry: (Update)
Michael Colon and Thomas Uribe. Generating finite-state abstractions of reactive systems using decision procedures. In Proceedings of the 9th Conference on Computer-Aided Verification, CAV'98, LNCS. Springer Verlag, June 1998. http://citeseer.ist.psu.edu/colon98generating.html More
@inproceedings{ colon98generating,
author = "Michael Colon and Tomas E. Uribe",
title = "Generating Finite-State Abstractions of Reactive Systems Using Decision Procedures",
booktitle = "Computer Aided Verification",
pages = "293-304",
year = "1998",
url = "citeseer.ist.psu.edu/colon98generating.html" }
Citations (may not include all citations):815 Abstract interpretation: A unified lattice model for static .. (context) - Cousot, Cousot - 1977 DBLP
725 Temporal and modal logic (context) - Emerson - 1990 ACM DBLP
297 Symbolic Model Checking (context) - McMillan - 1993 ACM DBLP
231 Model checking and abstraction - Clarke, Grumberg et al. - 1994 ACM DBLP
200 Construction of abstract state graphs with PVS - Graf, Saidi ACM DBLP
191 Temporal Verification of Reactive Systems: Safety (context) - Manna, Pnueli - 1995
96 Property preserving abstractions for the verification of con.. - Loiseaux, Graf et al. - 1995 ACM DBLP
92 Experiments in theorem proving and model checking for protoc.. - Havelund, Shankar - 1996 ACM DBLP
47 Abstract Interpretation and Partition Refinement for Model C.. (context) - Dams - 1996
44 The bounded retransmission protocol must be on time - D'Argenio, Katoen et al. - 1997
39 Model checking of infinite-state systems using data abstract.. - Dingel, Filkorn
39 Abstract interpretation of reactive systems (context) - Dams, Gerth et al. - 1997 ACM DBLP
31 Deductive model checking - Sipma, Uribe et al. ACM DBLP
27 Verification of real-time systems by successive over and und.. - Dill, Wong-Toi ACM DBLP
26 Automatic abstraction techniques for propositional ¯-calculu.. - Pardo, Hachtel
18 Temporal verification of simulation and refinement - Kesten, Manna et al. - 1994 ACM DBLP
13 STeP: Deductive-algorithmic verification of reactive and rea.. (context) - Bjorner, Browne et al. DBLP
13 Symbolic Approximations for Verifying Real-Time Systems (context) - Wong-Toi - 1995 ACM
6 Conference on Computer Aided Verification (context) - Alur, Henzinger et al. - 1996
5 A practical integration of firstorder reasoning and decision.. (context) - Bjorner, Stickel et al. - 1997
5 Practical symbolic model checking of the full ¯-calculus usi.. (context) - Kelb, Dams et al. - 1995
2 Conference on Computer Aided Verification (context) - Wolper, Proc et al. - 1995
2 Conference on Computer Aided Verification (context) - Grumberg, Proc et al. - 1997
1 Computer Science Department (context) - Manna, Pnueli et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://theory.stanford.edu/~uribe/papers.html): More
Constraints in FRAPPS 2.0 Users' Guide - Uribe (1991) (Correct)
Sorted Unification Using Set Constraints - Uribe (1992) (Correct)
The Framework for Resolution-based Automated Proof.. - Mitchell, Uribe, Frisch (1991) (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