Integrating Formal Approaches and Simulation to Improve Reliability and Correctness ofWeb Services

George Eleftherakis, Ognen Paunovski

Abstract

The emerging web service paradigm offers an innovative and practical platform for business to business collaboration and enterprise information systems integration. A methodology for modelling web service systems based on an incremental and iterative approach integrating formal techniques and simulation is presented. This disciplined approach focuses on improving the reliability and correctness of the system under development. Using X-machines as the core design technique it offers intuitive mapping of BPEL specification. At the same time it enforces continuous verification and testing of components throughout the process. Blending this formal approach with simulation it allows the informal verification of complex service compositions in cases where formal verification is impossible or impractical. The applicability of the methodology is practically demonstrated through a typical web service case study.

References

  1. A. Arkin, S. Askary, B. Bloch, F. Curbera, Y. Goland, N. Kartha, C.K. Liu, V. Mehta, S. Thatte, P. Yendluri, A. Yiu, and A. Alves. Web services business process execution language, version 2.0, December 2005.
  2. G. Eleftherakis. Formal Verification of X-machine Models : Towards Formal Development of Computer-Based Systems. PhD thesis, University of Sheffield, UK, 2003.
  3. Lars Frantzen, Jan Tretmans, and René de Vries. Towards model-based testing of web services. In Antonia Bertolino and Andrea Polini, editors, in Proceedings of International Workshop on Web Services Modeling and Testing (WS-MaTe2006), pages 67-82, Palermo, Sicily, Italy, June 9th 2006.
  4. M. Holcombe. What are X-machines? Formal Aspects of Computing, 12(6):418-422, 2000.
  5. M. Holcombe and F. Ipate. Correct Systems: Building a Business Process Solution. Springer Verlag, London, 1998.
  6. Hai Huang, Wei-Tek Tsai, Raymond Paul, and Yinong Chen. Automated model checking and testing for composite web services. In Proceedings of 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2005), page 300307, Seattle, WA, USA, May 2005.
  7. R. Kazhamiakin and M. Pistore. Parametric communication model for the verification of BPEL4WS compositions. In M. Bravetti, L. Kloul, and G. Zavattaro, editors, Proceedings of the 2nd International Workshop on Web Services and Formal Methods, volume 3670 of Lecture Notes in Computer Science, pages 318-332, Versailles, France, September 2005.
  8. P. Kefalas, G. Eleftherakis, and E. Kehris. Communicating X-machines: a practical approach for formal and modular specification of large systems. Information and Software Technology, 45(5):269-280, April 2003.
  9. P. Kefalas, G. Eleftherakis, and A. Sotiriadou. Developing Tools for Formal Methods. In 9th Panhellenic Conference on Informatics, pages 625-639, Thessaloniki, November 2003.
  10. B. Meyer. The Grand Challenge of Trusted Components. In 25th International Conference on Software Engineering, pages 660-667, Portland, Oregon, May 2003.
  11. S. Nakajima. Lightweight formal analysis of web service flows. Progress in Informatics, 1(2):57-76, November 2005.
  12. C. Ouyang, W.M.P. van der Aalst, S. Breutel, M. Dumas, A.H.M. ter Hofstede, and H.M.W. Verbeek. Formal semantics and analysis of control flow in ws-bpel. Technical Report Report BPM-05-15, BPM Center, 2005.
  13. O. Paunovski, G. Eleftherakis, and A.J. Cowling. Framework for Exploring Emergence within Complex Systems. In Proc. 2nd Annual SEERC Doctoral Conference, July 2007.
  14. G. Salaün, L. Bordeaux, and M. Schaerf. Describing and reasoning on web services using process algebra. In Proceedings of the IEEE International Conference on Web Services, pages 43-51, San Diego, CA, USA, June 2004. IEEE.
Download


Paper Citation


in Harvard Style

Eleftherakis G. and Paunovski O. (2008). Integrating Formal Approaches and Simulation to Improve Reliability and Correctness ofWeb Services . In Proceedings of the 6th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2008) ISBN 978-989-8111-43-2, pages 180-189. DOI: 10.5220/0001740701800189


in Bibtex Style

@conference{msvveis08,
author={George Eleftherakis and Ognen Paunovski},
title={Integrating Formal Approaches and Simulation to Improve Reliability and Correctness ofWeb Services},
booktitle={Proceedings of the 6th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2008)},
year={2008},
pages={180-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001740701800189},
isbn={978-989-8111-43-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2008)
TI - Integrating Formal Approaches and Simulation to Improve Reliability and Correctness ofWeb Services
SN - 978-989-8111-43-2
AU - Eleftherakis G.
AU - Paunovski O.
PY - 2008
SP - 180
EP - 189
DO - 10.5220/0001740701800189