A Theorem Prover-Based Analysis Tool for Object-Oriented Databases

We present a theorem-prover based analysis tool for object-oriented database systems with integrity constraints. Object-oriented database specifications are mapped to higher-order logic (HOL). This allows us to reason about the semantics of database operations using a mechanical theorem prover such as Isabelle or PVS. The tool can be used to verify various semantics requirements of the schema (such as transaction safety, compensation, and commutativity) to support the advanced transaction models used in workflow and cooperative work. We give an example of method safety analysis for the generic structure editing operations of a cooperative authoring system.

• Type: Conference
• Year: 1999
• Where: TACAS
• Authors: David Spelt, Susan Even
• Keywords: Algorithms, Object-oriented Database, Object-oriented Database Specifications, Object-oriented Database Systems, TACAS 1999