Formal Semantics of OWL-S with Rewrite Logic
- 1 Beihang University, Beijing, China
- 2 Beihang University, Beijing, China
- 3 University of Illinois at Champaign Urbana, USA
Abstract
SOA is built upon and evolving from older concepts of distributed computing and modular programming, OWL-S plays a key role in describing behaviors of web services, which are the essential of the SOA software. Although OWL-S has given semantics to concepts by ontology technology, it gives no semantics to control-flow and data-flow. This paper presents a formal semantics framework for OWL-S sub-set, including its abstraction, syntax, static and dynamic seman-tics by rewrite logic. Details of a consistent transformation from OWL-S SOS of control-flow to corresponding rules and equations, and dataflow semantics including “Precondition”, “Result” and “Binding” etc. are explained. This paper provides a possibility for formal verification and reliability evaluation of software based on SOA.
- X. Fu, T. Bultan, and J. W. Su, “Analysis of interacting bpel web services,” in Proceedings of the 13th Interna-tional Conference on World Wide Web, New York, NY,USA, pp. 621-630, May 2004.
- D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDer-mott, S. McIlraith, S. Narayanan, M. Paolucci, B. Parsia, T. R. Payne, E. Sirin, N. Srinivasan, and K. Sycara, “OWL-S: Semantic markup for web services,” Technical Report UNSPECIFIED, Member Submission, W3C, http://www.w3.org/Submission/ OWL-S/, 2004.
- H. Huang, W. T. Tsai, R. Paul, and Y. N. Chen, “Auto-mated model checking and testing for composite web ser- vices,” in Proceedings Eighth IEEE International Sympo sium on Object-Oriented Real-Time Distributed Computing, Washington, DC, USA, pp. 300-307, May 2005.
- S. Narayanan and S. A. Mcllraith, “Simulation, verifi-cation and automated composition of web services,” in Proceedings 11th International Conference on World Wide Web, Honolulu, Hawaii, USA, pp. 77-88, May 2002.
- A. Ankolekar, M. Paolucci, and K. Sycara, “Spinning the OWL-S process model-toward the verification of the OWL-S process models,” in Proceedings International Semantic Web Conference 2004 Workshop on Semantic Web Services: Preparing to Meet the World of Business Applications, Hiroshima, Japan, 2004.
- H. H. Wang, A. Saleh, T. Payne, and N. Gibbins, “Formal specification of OWL-S with Object-Z: The static aspect,” in Proceedings IEEE/WIC/ACM International Conference on Web Intelligence, Washington, DC, USA, pp. 431-434, November 2007.
- J. S. Dong, C. H. Lee, Y. F. Li, and H. Wang, “Verifying DAML+OIL and beyond in Z/EVES,” in Proceedings the 26th International Conference on Software Engineering, Washington, DC, USA, pp. 201-210, May 2004.
- T. F. Serbanuta, F. Rosu, and J. Meseguer, “A rewriting logic approach to operational semantics (Extended Ab-stract),” Electronic Notes Theoretical Computer Science, Vol. 192, No. 1, pp. 125-141, October 2007.
- H. Huang and R. A. Mason, “Model checking technolo-gies for web services,” in Proceedings the 4th IEEE Workshop on Software Technologies for Future Embed-ded and Ubiquitous Systems, and the Second International Workshop on Collaborative Computing, Integration, and Assurance, Wanshington, DC, USA, pp. 217-224, April 2006.
- A. Verdejo and N. Marti-Oliet, “Executable structural operational semantics in maude,” Journal of Logic and Algebraic Programming, Vol. 67, No. 1-No. 2, pp. 226-293, April-May 2006.