Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alagić, S., Royer, M.: Genericity in Java: Persistent and database system implications. The VLDB Journal (2007), http://www.springerlink.com/content/a067l813x8p28724/
Alagić, S., Royer, M., Crews, D.: Temporal verification of Java-like classes. In: Proceedings of FTfJP 2006 (2006), http://www.disi.unige.it/person/AnconaD/FTfJP06/
Alagić, S., Royer, M., Briggs, D.: Program verification techniques for XML Schema-based technologies. In: Proceedings of ICSOFT, vol. 2, pp. 86–93 (2006)
Alagić, S., Royer, M.: Next generation of virtual platforms, http://www.odbms.org/experts.aspx#article4
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)
Archer, M., Di Vito, B., Munoz, C.: Developing user strategies in PVS: A tutorial. In: Proceedings of STRATA 2003 (2003)
Barnett, M., Leino, K.R.M., Schulte, W.: The Spec# programming system: an overview, Microsoft Research 2004. Also in Proceedings of CASSIS 2004 (2004)
Benzaken, V., Doucet, D.: Themis: A database language handling integrity constraints. VLDB Journal 4, 493–517 (1994)
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)
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)
Document Object Model (DOM), http://www.w3.org/TR/REC-DOM-Level-1/
Fan, W., Simeon, J.: Integrity constraints for XML. Journal of Computer and System Sciences 66, 254–291 (2003)
Lammel, R., Meijer, E.: Revealing the X/O impedance mismatch. Microsoft Corporation (2007), http://homepages.cwi.nl/~ralf/xo-impedance-mismatch/paper.pdf
Leavens, G.T., Poll, E., Clifton, C., Cheon, Y., Ruby, C., Cook, D., Muller, P., Kiniry, J.: JML Reference Manual, draft (July 2005), http://www.cs.iastate.edu/~leavens/JML/
Owre, S., Shankar, N., Rushby, J.M., Stringer-Clavert, D.W.J.: PVS Language Reference, SRI International, Computer Science Laboratory, Menlo Park, California
Owre, S., Shankar, N.: Writing PVS proof strategies, Computer Science Laboratory, SRI International, http://www.csl.sri.com
Royer, M., Alagić, S., Dillon, D.: Reflective constraint management for languages on virtual platforms. Journal of Object Technology 6, 59–79 (2007)
Sheard, T., Stemple, D.: Automatic verification of database transaction safety. ACM Transactions on Database Systems 14, 322–368 (1989)
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)
LINQ to XSD, Microsoft (2007), http://blogs.msdn.com/xmlteam/archive/2006/11/27/typed-xml-programmer-welcome-to-linq.aspx
LINQ to XML, Microsoft (2006), http://www.xlinq.net/
XML Schema 1.1, http://www.w3.org/XML/Schema
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/978-3-642-14681-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-14681-7_2
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)