Authors:
Suad Alagić
;
Mark Royer
and
David Briggs
Affiliation:
University of Southern Maine, United States
Keyword(s):
Types, constraints, XML Schema, PVS, theories, program verification, transaction verification.
Related
Ontology
Subjects/Areas/Topics:
Business Analytics
;
Data Engineering
;
Data Semantics
;
Declarative Languages
;
Programming Languages
;
Software Engineering
Abstract:
Representation and verification techniques for XML Schema types, structures, and applications, in a program verification system PVS are presented. Type derivations by restriction and extension as defined in XML Schema are represented in the PVS type system using predicate subtyping. Availability of parametric polymorphism in PVS makes it possible to represent XML sequences and sets via PVS theories. Powerful PVS logic capabilities are used to express complex constraints of XML Schema and its applications. Transaction verification methodology developed in the paper is grounded on declarative, logic-based specification of the frame constraints and the actual transaction updates. A sample XML application given in the paper includes constraints typical for XML schemas such as keys and referential integrity, and in addition ordering and range constraints. The developed proof strategy is demonstrated by a sample transaction verification with respect to this schema. The overall approach has
a model theory based on the view of XML types and structures as theories.
(More)