Towards a Theory of Web Service Choreographies -- Controlling Petri Net Process Models -- Extending Model Checking to Data-Aware Temporal Properties of Web Services -- Analyzing BPEL4Chor: Verification and Participant Synthesis -- Scalable Formalization of Publish/Subscribe Messaging Scheme Based on Message Brokers -- A Feature-Complete Petri Net Semantics for WS-BPEL 2.0 -- From BPEL to SRML: A Formal Transformational Approach -- Modeling Web Service Interactions Using the Coordination Language Reo -- Synthesis of Web Services Orchestrators in a Timed Setting -- From Public Views to Private Views – Correctness-by-Design for Services -- Event Structure Semantics of Orc.

This book constitutes the thoroughly refereed post-workshop proceedings of the 4th International Workshop on Web Services and Formal Methods, WS-FM 2007, held in Brisbane, Australia, in September 2007 in conjunction with the 5th International Conference on Business Process Management, BPM 2007. The 9 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 22 submissions. The papers address the application of formal methods and reasoning techniques to Web service technology, and formal theories inspired by developments in the field of Web services. The papers feature topics such as service-oriented analysis and design, formal approaches to enterprise modeling and business process modeling, model-driven development, testing, and analysis of Web services, Web services for business process management, security, performance and quality of Web services, Web service coordination and transactions, Web service ontologies and semantic description, goal-driven discovery and composition of Web services, complex event processing in service-oriented architectures, as well as semi-structured data management and XML technology.