Skip to main content

Verification Technology for Object-Oriented/XML Transactions

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 5936)


Typically, object-oriented schemas are lacking declarative specification of the schema integrity constraints. Object-oriented transactions are also typically missing a fundamental ACID requirement: consistency. We present a developed technology based on object-oriented assertion languages that overcomes these limitations of persistent and database object systems. This technology allows specification of object-oriented integrity constraints, their static verification and dynamic enforcement. Proof strategies that are based on static and dynamic verification techniques as they apply to verification of object-oriented transactions are presented in the paper. Most of this work has been motivated by the problems of object-oriented interfaces to XML that have not been able to express typical XML Schema constraints, database constraints in particular. The components of this technology are an object-oriented constraint language, a verification system with advanced typing and logic capabilities, predefined libraries of object-oriented specification and verification theories, and an extended virtual platform for integrating constraints into the run-time type system and their management.


  • Integrity Constraint
  • Proof Strategy
  • Constraint Language
  • Type Derivation
  • Virtual Platform

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-14681-7_2
  • Chapter length: 18 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-14681-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alagić, S., Royer, M.: Genericity in Java: Persistent and database system implications. The VLDB Journal (2007),

  2. Alagić, S., Royer, M., Crews, D.: Temporal verification of Java-like classes. In: Proceedings of FTfJP 2006 (2006),

  3. Alagić, S., Royer, M., Briggs, D.: Program verification techniques for XML Schema-based technologies. In: Proceedings of ICSOFT, vol. 2, pp. 86–93 (2006)

    Google Scholar 

  4. Alagić, S., Royer, M.: Next generation of virtual platforms,

  5. Alagić, S., Logan, J.: Consistency of Java transactions. In: Lausen, G., Suciu, D. (eds.) DBPL 2003. LNCS, vol. 2921, pp. 71–89. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  6. Archer, M., Di Vito, B., Munoz, C.: Developing user strategies in PVS: A tutorial. In: Proceedings of STRATA 2003 (2003)

    Google Scholar 

  7. Barnett, M., Leino, K.R.M., Schulte, W.: The Spec# programming system: an overview, Microsoft Research 2004. Also in Proceedings of CASSIS 2004 (2004)

    Google Scholar 

  8. Benzaken, V., Doucet, D.: Themis: A database language handling integrity constraints. VLDB Journal 4, 493–517 (1994)

    CrossRef  Google Scholar 

  9. Benzanken, V., Schaefer, X.: Static integrity constraint management in object-oriented database programming languages via predicate transformers. In: Aksit, M., Matsuoka, S. (eds.) ECOOP 1997. LNCS, vol. 1241, pp. 60–84. Springer, Heidelberg (1997)

    CrossRef  Google Scholar 

  10. Cattell, R.G.G., Barry, D., Berler, M., Eastman, J., Jordan, D., Russell, C., Schadow, O., Stanienda, T., Velez, F.: The Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  11. Document Object Model (DOM),

  12. Fan, W., Simeon, J.: Integrity constraints for XML. Journal of Computer and System Sciences 66, 254–291 (2003)

    MATH  CrossRef  MathSciNet  Google Scholar 

  13. Lammel, R., Meijer, E.: Revealing the X/O impedance mismatch. Microsoft Corporation (2007),

  14. Leavens, G.T., Poll, E., Clifton, C., Cheon, Y., Ruby, C., Cook, D., Muller, P., Kiniry, J.: JML Reference Manual, draft (July 2005),

  15. Owre, S., Shankar, N., Rushby, J.M., Stringer-Clavert, D.W.J.: PVS Language Reference, SRI International, Computer Science Laboratory, Menlo Park, California

    Google Scholar 

  16. Owre, S., Shankar, N.: Writing PVS proof strategies, Computer Science Laboratory, SRI International,

  17. Royer, M., Alagić, S., Dillon, D.: Reflective constraint management for languages on virtual platforms. Journal of Object Technology 6, 59–79 (2007)

    Google Scholar 

  18. Sheard, T., Stemple, D.: Automatic verification of database transaction safety. ACM Transactions on Database Systems 14, 322–368 (1989)

    CrossRef  Google Scholar 

  19. Spelt, D., Even, S.: A theorem prover-based analysis tool for object-oriented databases. In: Cleaveland, W.R. (ed.) TACAS 1999. LNCS, vol. 1579, pp. 375–389. Springer, Heidelberg (1999)

    CrossRef  Google Scholar 

  20. LINQ to XSD, Microsoft (2007),

  21. LINQ to XML, Microsoft (2006),

  22. XML Schema 1.1,

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alagić, S., Royer, M., Briggs, D. (2010). Verification Technology for Object-Oriented/XML Transactions. In: Norrie, M.C., Grossniklaus, M. (eds) Object Databases. ICOODB 2009. Lecture Notes in Computer Science, vol 5936. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14680-0

  • Online ISBN: 978-3-642-14681-7

  • eBook Packages: Computer ScienceComputer Science (R0)