On Abstraction in Software Verification

Authors:
Patrick Cousot;Radhia Cousot
Affiliations:
-;-
Venue:
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Year:
2002

Citing 27
Cited 10

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Abstract interpretation and application to logic programs

Journal of Logic Programming
Abstract debugging of higher-order imperative languages

PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Symbolic model checking: 1020 states and beyond

Information and Computation - Special issue: Selections from 1990 IEEE symposium on logic in computer science
Model checking and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
About synchronous programming and abstract interpretation

Science of Computer Programming
Symbolic model checking using SAT procedures instead of BDDs

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
A Scheme for the Automatic Inference of Variable Types

Journal of the ACM (JACM)
Temporal abstract interpretation

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Making abstract interpretations complete

Journal of the ACM (JACM)
Systematic design of program transformation frameworks by abstract interpretation

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Automatic discovery of linear restraints among variables of a program

POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Systematic design of program analysis frameworks

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Refining Model Checking by Abstract Interpretation

Automated Software Engineering
Combining Forward and Backward Analyses of Temporal Properties

PADO '01 Proceedings of the Second Symposium on Programs as Data Objects
Partial Completeness of Abstract Fixpoint Checking

SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
Comparing the Galois Connection and Widening/Narrowing Approaches to Abstract Interpretation

PLILP '92 Proceedings of the 4th International Symposium on Programming Language Implementation and Logic Programming
Relative Completeness of Abstraction Refinement for Software Model Checking

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Reliable and Precise WCET Determination for a Real-Life Processor

EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Improving the Results of Static Analyses Programs by Local Decreasing Iteration

Proceedings of the 12th Conference on Foundations of Software Technology and Theoretical Computer Science
Optimality in Abstractions of Model Checking

SAS '95 Proceedings of the Second International Symposium on Static Analysis
Incompleteness, Counterexamples, and Refinements in Abstract Model-Checking

SAS '01 Proceedings of the 8th International Symposium on Static Analysis
Specification and verification of concurrent systems in CESAR

Proceedings of the 5th Colloquium on International Symposium on Programming
Counterexample-Guided Abstraction Refinement

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
A Tool for Symbolic Program Verification and Abstration

CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop

Domain Compression for Complete Abstractions

VMCAI 2003 Proceedings of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation
Software Model Checking with Abstraction Refinement

VMCAI 2003 Proceedings of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation
Using Abstraction in the Verification of Simulation Coercion

Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Design and Verification of Fault-Tolerant Components

Methods, Models and Tools for Fault Tolerance
Blasting Linux code

FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
Loop invariant synthesis in a combined domain

ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
Automatically refining partial specifications for program verification

FM'11 Proceedings of the 17th international conference on Formal methods
Smaller abstractions for ∀CTL* without next

Concurrency, Compositionality, and Correctness
Loop invariant synthesis in a combined abstract domain

Journal of Symbolic Computation
Automatically refining partial specifications for heap-manipulating programs

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that the precision of static abstract software checking algorithms can be enhanced by taking explicitly into account the abstractions that are involved in the design of the program model/abstract semantics. This is illustrated on reachability analysis and abstract testing.