Automatic Verification of Transactions on an Object-Oriented Database

In the context of the object-oriented data model, a compiletime approach is given that provides for a significant reduction of the amount of run-time transaction overhead due to integrity constraint checking. The higher-order logic Isabelle theorem prover is used to automatically prove which constraints might, or might not be violated by a given transaction in a manner analogous to the one used by Sheard and Stemple (1989) for the relational data model. A prototype transaction verification tool has been implemented, which automates the semantic mappings and generates proof goals for Isabelle. Test results are discussed to illustrate the effectiveness of our approach.

[1]  Anne Doucet,et al.  Thémis: a database programming language with integrity constraints , 1993, DBPL.

[2]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[3]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[4]  William E. Weihl.  The impact of recovery on concurrency control , 1989, PODS '89.

[5]  Man Hon Wong,et al.  Context-Specific Synchronization for Atomic Data Types in Object-Based Databases , 1995, Theor. Comput. Sci..

[6]  Peter Buneman,et al.  A Type System that Reconsiles Classes and Extents , 1992, DBPL.

[7]  H. Balsters,et al.  TM Manual: version 2.0 revision e , 1995 .

[8]  Stefano Paraboschi,et al.  A Review of Repairing Techniques for Integrity Maintenance , 1993, Rules in Database Systems.

[9]  David W. Stemple,et al.  Automatic verification of database transaction safety , 1989, ACM Trans. Database Syst..

[10]  Giuseppe Castagna,et al.  Object-Oriented Programming A Unified Foundation , 1997, Progress in Theoretical Computer Science.

[11]  Luca Cardelli,et al.  A Semantics of Multiple Inheritance , 1984, Inf. Comput..

[12]  David W. Stemple,et al.  On the modes and meaning of feedback to transaction designers , 1987, SIGMOD '87.

[13]  Véronique Benzaken,et al.  Ensuring Efficiently the Integrity of Persistent Object Systems via Abstract Interpretation , 1996, POS.

[14]  Herman Balsters,et al.  Typed Sets as a Basis for Object-Oriented Database Schemas , 1993, ECOOP.

[15]  Divyakant Agrawal,et al.  Context-Specific Synchronization for Atomic Data Types , 1992, ICDT.

[16]  Lawrence Charles Paulson,et al.  Isabelle: A Generic Theorem Prover , 1994 .

[17]  Herman Balsters,et al.  A Semantics of Object-Oriented Sets , 1992, DBPL.