Title :
Model Checking for Web Service Flow Based on Annotated OWL-S
Author :
Liu, Rujuan ; Hu, Changjun ; Zhao, Chongchong
Author_Institution :
Inf. Eng. Sch., Univ. of Sci. & Technol. Beijing, Beijing
Abstract :
Verification for interaction protocol of Web services is crucial to both implementation and composition of Web services. The verification process can prove important and desirable properties of the control flow and data flow of Web services. Model checking is a promising technique for verification and validation of software systems. In this paper, we present a model checking framework to specifying and verifying Web service flow based on annotated OWL-S. By using annotation layers, an OWL-S process model can be extended with constraints (like time properties) information. An underlying OWL-S model and one or more constraint annotation layers compose a complete specification of a Web process imposed specific constraints. By transforming the annotated OWL-S model to a TCPN (time constraints Petri net) model, Web service flow can be analyzed and verified. The method allows us to add conveniently constraints information to a Web process model, and state whether a process satisfies given properties without actual execution based on its specification.
Keywords :
Petri nets; Web services; constraint handling; formal specification; knowledge representation languages; ontologies (artificial intelligence); program verification; OWL-S annotation; Web service flow specification; constraint annotation layers; control flow properties; data flow properties; interaction protocol verification; model checking; software systems validation; time constraints Petri net model; Artificial intelligence; Distributed computing; Ontologies; Organizational aspects; Protocols; Semantic Web; Software engineering; Software systems; Time factors; Web services; Annotated OWL-S; Model Checking; Time Constraints Petri Net; Time Ontology; Verification of WS Flow;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3263-9
DOI :
10.1109/SNPD.2008.58