A PVS Approach to Verifying ORA-SS Data Models

The rapid growth of the World Wide Web has resulted in a dramatic increase in semistructured data usage. This creates a growing need for ensuring consistency of the data especially when applications or databases change the schema of semistructured data. In this paper, we demonstrate an approach to formally define and verify the ORA-SS data model for semistructured data design. A mathematical semantics for the ORA-SS notation is defined using the PVS formal language. With this semantics, it is possible to perform automated verification via the PVS theorem prover to identify the inconsistencies in designing ORA-SS data models. The verification is based on criteria for semistructured data ve rification at both schema and data instance levels.

[1]  Diego Calvanese,et al.  Representing and Reasoning on XML Documents: A Description Logic Approach , 1999, J. Log. Comput..

[2]  Jozef Hooman,et al.  Assertional Specification and Verification Using PVS of the Steam Boiler Control System , 1995, Formal Methods for Industrial Applications.

[3]  Gillian Dobbie,et al.  A Z Approach in Validating ORA-SS Data Models , 2006, SVV@ICFEM.

[4]  Virginie Thion,et al.  A first step towardsmodeling semistructured data in hybrid multimodal logic , 2004, J. Appl. Non Class. Logics.

[5]  Tok Wang Ling,et al.  Semistructured Database Design , 2004 .

[6]  Lin Wang,et al.  Validating ORA-SS data models using Alloy , 2006, Australian Software Engineering Conference (ASWEC'06).

[7]  Giorgio Ghelli,et al.  Spatial Tree Logics to reason about Semistructured Data , 2003, SEBD.

[8]  Tok Wang Ling,et al.  Designing semistructured databases using ORA-SS model , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[9]  Chutiporn Anutariya,et al.  Towards a Foundation for XML Document Databases , 2000, EC-Web.

[10]  Mandayam K. Srivas,et al.  Hardware Verification Using PVS , 1997, Formal Hardware Verification.

[11]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

[12]  M. Lee,et al.  ORA-SS: An Object-Relationship-Attribute Model for Semi-structured Data , 2000 .

[13]  Elliotte Rusty Harold,et al.  XML in a Nutshell , 2001 .