CDB-PV: a constraint database-based program verifier

Authors:
Scot Anderson;Peter Revesz
Affiliations:
Southern Adventist University, Collegedale, TN;University of Nebraska-Lincoln, NE
Venue:
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Year:
2007

Citing 16
Cited 0

Constraint logic programming

POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Principles of database and knowledge-base systems, Vol. I

Principles of database and knowledge-base systems, Vol. I
The CLP( R ) language and system

ACM Transactions on Programming Languages and Systems (TOPLAS)
A closed-form evaluation for Datalog queries with integer (gap)-order constraints

ICDT Selected papers of the 4th international conference on Database theory
Hilbert's tenth problem

Hilbert's tenth problem
Constraint query languages

Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The MLPQ/GIS constraint database system

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Introduction to constraint databases

Introduction to constraint databases
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
Reachable state space analysis of LOTOS specifications

Proceedings of the 7th IFIP WG6.1 International Conference on Formal Description Techniques VII
Delay Analysis in Synchronous Programs

CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
The Octagon Abstract Domain

WCRE '01 Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01)
The constraint database approach to software verification

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Proving program invariance and termination by parametric abstraction, lagrangian relaxation and semidefinite programming

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
Verifying the incorrectness of programs and automata

SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a new system called CDB-PV that uses constraint databases (CDBs) for program verification (PV). The CDB-PV system was implemented in C++ and tested on several sample programs that are difficult to verify using other methods. The CDB-PV system also runs efficiently for the sample programs. The CDB-PV approach is similar to abstract interpretation but it allows non-convex approximations.