| Type de publication : |
 |
Communications avec actes |
|
| Domaine : |
|
|
|
| Titre : |
|
Verifying Recursive Active Documents with Positive Data Tree Rewriting |
|
| Auteur(s) : |
|
Blaise Genest ( ) 1, Anca Muscholl () 2, Zhilin Wu 2 |
|
| Laboratoire : |
|
|
|
| Résumé : |
|
This paper proposes a data tree-rewriting framework for modeling evolving documents. The framework is close to Guarded Active XML, a platform used for handling XML repositories evolving through web services. We focus on automatic verification of properties of evolving documents that can contain data from an infinite domain. We establish the boundaries of decidability, and show that verification of a {\em positive} fragment that can handle recursive service calls is decidable. We also consider bounded model-checking in our data tree-rewriting framework and show that it is $\nexptime$-complete. |
|
Langue du texte
intégral : |
|
Anglais |
|
|
| Titre de l'ouvrage : |
|
Proceedings of FSTTCS 2010 |
|
| Audience : |
|
internationale |
|
| Date de publication : |
|
2010 |
|
| Page, identifiant, ... : |
|
469-480 |
|
|
| Titre de la conférence : |
|
Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2010) |
|
| Date de la conférence : |
|
2010 |
|
| Pays : |
|
Inde |
|
|
Récupérer au format
