Affiliation:
1. University of California, Santa Barbara, CA
Abstract
The use of XML as the de facto data exchange standard has allowed integration of heterogeneous web based software systems regardless of implementation platforms and programming languages. On the other hand, the rich tree-structured data representation, and the expressive XML query languages (such as XPath) make formal specification and verification of software systems that manipulate XML data a challenge. In this paper, we present our initial efforts in automated verification of XML data manipulation operations using the SPIN model checker. We present algorithms for translating (bounded) XML data and XPath expressions to Promela, the input language of SPIN. The techniques presented in this paper constitute the basis of our Web Service Analysis Tool (WSAT) which verifies LTL properties of composite web services.
Publisher
Association for Computing Machinery (ACM)
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Finding More Property Violations in Model Checking via the Restart Policy;Electronics;2021-11-27
2. The role of model checking in software engineering;Frontiers of Computer Science;2018-04-27
3. Using SPIN to Check Simulink Stateflow Models;International Journal of Networked and Distributed Computing;2016
4. Using SPIN to Check Simulink Stateflow Models;International Journal of Networked and Distributed Computing;2016
5. Model checking XSL transformations;Computer Languages, Systems & Structures;2014-07