基于正数据树重写的递归活动文档
Verifying Recursive Active Documents with Positive Data Tree Rewriting
摘要:
本文提出了一个数据树重写框架建模不断变化的文件。该框架接近于GuardedActiveXML,GuardedActiveXML是一个用于处理通过Web服务演变的XML存储库的平台。我们专注于自动验证的不断发展的文件,可以包含数据从一个无限域的属性。我们建立了可判定性的边界,并证明了可以处理递归服务调用的{ \em正}片段的验证是可判定的。我们还考虑有界模型检查在我们的数据树重写框架,并表明它是$\nexptime$ -完成。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。