Modeling and logical correctness verification of Web service processes
Year: 2008
Type: article
Abstract: To study the logical correctness of Web service processes and their formal verification method,a model based on Colored Petri Nets(CPNs) for Web service processes and the formal definition of the logical correctness were proposed.Based on the introduction of Communication Reachability Trees(CRTs),an approach to correctness verification of Web service processes was developed.And a criteria theorem was also presented.Moreover,dependencies between the processes of a composite service and its components were discussed to simplify the verification.Particularly,a conclusion was presented that a composite service composed by well-structured services was logically correct if it could reach the final markings.Finally,an example was used to illustrate the applicability of this approach.
Author: Yushun Fan
Institution: Tsinghua University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2372347091
