CDB-PV: A Constraint Database-Based Program Verifier
نویسندگان
چکیده
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.
منابع مشابه
The Constraint Database Framework: Lessons Learned from CQA/CDB
This paper reflects our experience with CQA/CDB, a prototype rational linear constraint database. First, we show that the standard semantics of constraint databases lead to an anomaly when queried in the presence of missing attributes. In CQA/CDB, this anomaly is avoided by enriching the CDB relational schema, resulting in heterogenous databases. Then, we present spatial databases as a special ...
متن کاملConstraint Databases and Program Analysis Using Abstract Interpretation
In this paper we discuss a connection between two seemingly distant research areas in computer science: constraint databases and abstract interpretation. We show that while the goals of research in the respective communities are diierent, the used techniques are often based on similar common foundations. We substantiate this claim by showing that abstract interpretation of a standard (Algol-lik...
متن کاملConstraint-Based Query Optimization and Processing
Constraint technology can be used to extend the functionality and performance of current database systems in a variety of ways. In this paper, we show how to use constraints for the processing of queries that contain user-deened functions. Such functions are a common feature in many extended and object-oriented database applications. By representing knowledge about the functions through constra...
متن کاملProblem Solving in the DISCO Constraint Database System
This paper describes general approaches to solving two classes of problems using the DISCO constraint database system. The rst class of problems occurs when distinct values from a subset of the integers must be assigned to the variables of a constraint satisfaction problem. The second occurs when a group of items must be selected from a subset of the integers such that each of a set of constrai...
متن کاملIntegrated Data Acquisition, Storage, Retrieval and Processing Using the COMPASS DataBase (CDB)
We present a complex data handling system for the COMPASS tokamak, operated by IPP ASCR Prague, Czech Republic [1]. The system, called CDB (Compass DataBase), integrates different data sources as an assortment of data acquisition hardware and software from different vendors is used. Based on widely available open source technologies wherever possible, CDB is vendor and platform independent and ...
متن کامل