Predicate abstraction for program verification
From MaRDI portal
Recommendations
- Predicate abstraction in program verification: survey and current trends
- Transition predicate abstraction and fair termination
- Verification and falsification of programs with loops using predicate abstraction
- Software model checking with abstraction refinement
- Predicate abstraction for software verification
Cites work
- A constraint-based approach to solving games on infinite graphs
- Abstraction and abstraction refinement
- Abstractions from proofs
- An abstract interpretation framework for termination
- An axiomatic basis for computer programming
- Array Abstractions from Proofs
- Bebop: A symbolic model checker for Boolean programs
- Boolean and Cartesian abstraction for model checking C programs
- Combining model checking and data-flow analysis
- Counterexample-guided abstraction refinement
- Counterexample-guided focus
- Experience with predicate abstraction
- Houdini, an annotation assistant for ESC/Java
- scientific article; zbMATH DE number 3302923 (Why is no real title available?)
- Indexed predicate discovery for unbounded system verification
- Lazy abstraction
- Lazy Abstraction with Interpolants
- Linear reasoning. A new form of the Herbrand-Gentzen theorem
- Low-level liquid types
- Nested interpolants
- Predicate abstraction and refinement for verifying multi-threaded programs
- Ramsey versus lexicographic termination proving
- SATABS: SAT-based predicate abstraction for ANSI-C
- Size-change termination and transition invariants
- Software model checking
- Static Analysis
- The ACL2 Sedan theorem proving system
- The size-change principle for program termination
- Transition invariants and transition predicate abstraction for program termination
- Transition predicate abstraction and fair termination
- Verification, Model Checking, and Abstract Interpretation
Cited in
(46)- Backward symbolic execution with loop folding
- Predicate extension of symbolic memory graphs for the analysis of memory safety correctness
- Predicate abstraction and CEGAR for \(\nu \mathrm{HFL}_\mathbb{Z}\) validity checking
- Counter-example guided program verification
- NIL: learning nonlinear interpolants
- Necessary and Sufficient Preconditions via Eager Abstraction
- Predicate abstraction for linked data structures
- Program security verification based on abstract invariants
- Transition invariants and transition predicate abstraction for program termination
- Temporal logic and fair discrete systems
- SAT-Based Model Checking
- Satisfiability modulo theories
- Abstraction and abstraction refinement
- Interpolation and model checking
- Combining Model Checking and Deduction
- On height and happiness
- Predicate Abstraction of Programs with Non-linear Computation
- Constraint-Based Invariant Inference over Predicate Abstraction
- Predicate Abstraction in a Program Logic Calculus
- Software model checking with abstraction refinement
- Combining Predicate Abstraction with Fixpoint Approximations
- Automatic verification of Golog programs via predicate abstraction
- Experience with predicate abstraction
- A first-order complete temporal logic for structured context-free languages
- Predicate abstraction for software verification
- Complexity and Algorithms for Monomial and Clausal Predicate Abstraction
- Predicate abstraction in program verification: survey and current trends
- Transition predicate abstraction and fair termination
- Tools and Algorithms for the Construction and Analysis of Systems
- Predicate abstraction and refinement for verifying multi-threaded programs
- Formal verification for C program
- Structural Abstraction of Software Verification Conditions
- Predicate abstraction in a program logic calculus
- Localization and register sharing for predicate abstraction
- Tools and Algorithms for the Construction and Analysis of Systems
- Reasoning about TSO programs using reduction and abstraction
- Counterexample classification
- Verifiable certificates for predicate subtyping
- Software Verification of Hyperproperties Beyond k-Safety
- Abstract interpretation of recursive logic definitions for efficient runtime assertion checking
- Symbolic execution for refuting hyperproperties
- Predicate abstraction for hyperliveness verification
- Symbolic realisation of epistemic processes
- Model checking as program verification by abstract interpretation
- Model-checking structured context-free languages
- Verification and falsification of programs with loops using predicate abstraction
Describes a project that uses
Uses Software
This page was built for publication: Predicate abstraction for program verification
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176373)