SpecSatisfiabilityTool: A tool for testing the satisfiability of specifications on XML documents

Javier Albors
(Universidad del País Vasco)
Marisa Navarro
(Universidad del País Vasco)

We present a prototype that implements a set of logical rules to prove the satisfiability for a class of specifications on XML documents. Specifications are given by means of constrains built on Boolean XPath patterns. The main goal of this tool is to test whether a given specification is satisfiable or not, and justify the decision showing the execution history. It can also be used to test whether a given document is a model of a given specification and, as a by-product, it permits to look for all the relations (monomorphisms) between two patterns and to combine patterns in different ways. The results of these operations are visually shown and therefore the tool makes these operations more understandable. The implementation of the algorithm has been written in Prolog but the prototype has a Java interface for an easy and friendly use. In this paper we show how to use this interface in order to test all the desired properties.

In Santiago Escobar: Proceedings XIV Jornadas sobre Programación y Lenguajes (PROLE 2014), Cadiz, Spain, September 16-19, 2014, Electronic Proceedings in Theoretical Computer Science 173, pp. 27–40.
Published: 8th January 2015.

ArXived at: https://dx.doi.org/10.4204/EPTCS.173.3 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org