Rewrite based Verification of XML Updates - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2009

Rewrite based Verification of XML Updates

Résumé

We consider problems of access control for update of XML documents. In the context of XML programming, types can be viewed as hedge automata, and static type checking amounts to verify that a program always converts valid source documents into also valid output documents. Given a set of update operations we are particularly interested by checking safety properties such as preservation of document types along any sequence of updates. We are also interested by the related policy consistency problem, that is detecting whether a sequence of authorized operations can simulate a forbidden one. We reduce these questions to type checking problems, solved by computing variants of hedge automata characterizing the set of ancestors and descendants of the initial document type for the closure of parameterized rewrite rules.
Fichier principal
Vignette du fichier
RR-7007.pdf (423.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00408162 , version 1 (29-07-2009)

Identifiants

  • HAL Id : inria-00408162 , version 1
  • ARXIV : 0907.5125

Citer

Florent Jacquemard, Michael Rusinowitch. Rewrite based Verification of XML Updates. [Research Report] RR-7007, INRIA. 2009, pp.39. ⟨inria-00408162⟩
140 Consultations
156 Téléchargements

Altmetric

Partager

More