Patrick Cousot, Radhia Cousot  Home/Search
Context Related
| utah.edu/~ritwik/a...interpretation.pdf 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: utah.edu/~cs6931/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In abstract model-checking, the semantics of an infinite transition system is abstracted to get a finite approximation on which temporal-logic/mu-calculus model-checking can be directly applied. The paper proposes two improvements of abstract model-checking which can be applied to infinite abstract transition systems: * A new combination of forwards and backwards abstract fixed-point model-checking computations for universal safety. It computes a more precise result than that computed by... (Update)
Context of citations to this paper: More
...with such abstractions. Additionally, proper techniques, like abstract interpretation may be of great help [Bruns 1993; Clarke et al. 1994; Cousot and Cousot 1999; Dams et al. 1997] The problem of relating different views of the same system has been addressed also in the work...
.... with concurrent systems [10, 13] which do not necessarily terminate and has become increasingly popular as an approach to model checking [12, 35], both for large finite and for infinite state systems. Some other approaches are, e.g. behaviour abstraction [31] partial order...
Cited by: More
Temporal Property-driven Verification by Abstract Interpretation - Massé (2002) (Correct)
Constraint Transformer Monoids: A Unified Algebraic.. - Mukhopadhyay, Podelski (2002) (Correct)
On Abstraction in Software Verification - Cousot, Cousot (2002) (Correct)
Similar documents (at the sentence level):
64.5%: Refining Model Checking by Abstract Interpretation - Cousot, Cousot (1999) (Correct)
Active bibliography (related documents): More All
0.4: Program Analysis Position Statement: The Abstract Interpretation.. - Cousot (1996) (Correct)
0.3: Verification of Embedded Software: Problems and Perspectives - Cousot, Cousot (2001) (Correct)
0.3: Modular Static Program Analysis - Cousot, Cousot (2002) (Correct)
Similar documents based on text: More All
0.8: Comparison of the Galois connection and widening/narrowing.. - Cousot, Cousot (1991) (Correct)
0.7: Systematic Design of Program Transformation Frameworks by.. - Cousot, Cousot (2002) (Correct)
0.5: Design and Implementation of a Special-Purpose.. - Blanchet, Cousot, .. (2002) (Correct)
Related documents from co-citation: More All
4: Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic S.. (context) - Clarke, Emerson et al. - 1986
3: Making Abstract Interpretations Complete - Giacobazzi, Ranzato et al. - 2000
3: Abstract interpretation: a unified lattice model for static analysis of programs.. (context) - Cousot, Cousot - 1977
BibTeX entry: (Update)
P. Cousot and R. Cousot. Refining model checking by abstract interpretation Automated Software Engineering Journal, 6(1):69--95, 1999. http://citeseer.ist.psu.edu/article/cousot99refining.html More
@article{ cousot99refining,
author = "Patrick Cousot and Radhia Cousot",
title = "Refining Model Checking by Abstract Interpretation",
journal = "Automated Software Engineering: An International Journal",
volume = "6",
number = "1",
month = "January",
publisher = "Kluwer Academic Publishers",
pages = "69--95",
year = "1999",
url = "citeseer.ist.psu.edu/article/cousot99refining.html" }
Citations (may not include all citations):1726 Graph-based algorithms for boolean function manipulation - Bryant - 1986
815 Abstract interpretation: a unified lattice model for static .. (context) - Cousot, Cousot - 1977
404 Symbolic model-checking for real-time systems - Henzinger, Nicollin et al. - 1992
312 Systematic design of program analysis frameworks (context) - Cousot, Cousot - 1979
250 Automatic discovery of linear restraints among variables of .. - Cousot, Halbwachs - 1978
221 Specification and verification of concurrent systems in Cesa.. (context) - Queille, Sifakis - 1982
142 Abstract interpretation frameworks (context) - Cousot, Cousot
126 Binary decision diagrams (context) - Akers - 1978
122 Synthesis of synchronization skeletons for branching time te.. (context) - Clarke, Emerson - 1981
108 Verification of synchronous sequential machines based on sym.. (context) - Coudert, Berthet et al. - 1990
102 Symbolic model-checking: 10 20 states and beyond (context) - Burch, Clarke et al. - 1992
80 Delays analysis in synchronous programs - Halbwachs - 1993
77 Algorithmic analysis of nonlinear hybrid systems - Henzinger, Ho - 1995
75 Verification of linear hybrid systems by means of convex app.. - Halbwachs, Proy et al. - 1994
65 Semantic foundations of program analysis (context) - Cousot - 1981
55 Abstract Debugging of Higher-Order Imperative Languages (context) - Bourdoncle - 1993
48 Comparing the Galois connection and widening/narrowing appro.. - Cousot, Cousot
43 Minimal state graph generation - Bouajjani, Fernandez et al. - 1992
43 Verifying temporal properties of sequential machines without.. (context) - Coudert, Madre et al. - 1990
40 A tool for symbolic program verification and abstraction - Graf, Loiseaux - 1993
39 Abstract interpretation of reactive systems (context) - Dams, Gerth et al. - 1997
35 Affine relationships among variables of a program (context) - Karr - 1976
30 Verus: A tool for quantitative analysis of finitestate real-.. - Campos, Clarke et al. - 1995
27 Data flow analysis as model-checking (context) - Steffen - 1991
27 Verification of real-time systems by successive over and und.. - Dill, Wong-Toi - 1995
24 Optimality in abstractions of model-checking - Cleaveland, Iyer et al. - 1995
20 Abstract interpretation (context) - Cousot - 1996
8 Abstract interpretation using typed decision graphs (context) - Mauborgne - 1998
6 Mthodes itratives de construction et d'approximation de poin.. (context) - Cousot - 1978
4 Model checking and abstraction: A framework approximating bo.. (context) - Kelb - 1994
3 Abstract model-checking (context) - Cousot - 1995
2 Implicit state enumeration of finite state machines using BD.. (context) - --, Touati et al. - 1990
2 About synchronous programming and abstract interpretation (context) - LNCS, Springer-Verlag - 1994
2 Model checking abstraction (context) - Clarke, Grumberg et al. - 1992
2 fly verification with stubborn sets (context) - --, Comp et al. - 1993
2 Property preserving abstractions for the verification of con.. (context) - report, Oldenburg et al. - 1995
2 Abstract interpretation and verification of reactive systems (context) - Ed, th et al. - 1993
2 the use of approximations in symbolic model-checking (context) - Halbwachs, Raymond - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utah.edu/~cs6931/): More
Checking Temporal Properties of Software with Boolean Programs - Ball, Rajamani (2000) (Correct)
Bebop: A Symbolic Model Checker for Boolean Programs - Ball, Rajamani (2000) (Correct)
Safe, Untrusted Agents using Proof-Carrying Code - Necula, Lee (1998) (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