Français Anglais
Accueil Annuaire Plan du site
Home > Research results > Dissertations & habilitations
Research results
Ph.D de

Ph.D
Group : Formal Testing and System Exploration

Symbolic Testing of Composite Web Services

Starts on 01/12/2007
Advisor : GAUDEL, Marie-Claude
[Pascal Poizat, Fatiha ZAIDI]

Funding : CDD sur contrat UPS
Affiliation : Université Paris-Saclay
Laboratory : LRI

Defended on 16/12/2011, committee :
Directeur:
* Marie-Claude Gaudel, Professeur - Université de Paris-Sud XI, France

Rapporteurs:
* Ana Rosa Cavalli, Professeur - IT/Télécom SudParis, France
* Manuel Nunez, Professeur - Université Complutense de Madrid, Espagne

Examinateurs:
* Mohand-Said Hacid, Porfesseur - Université Claude Bernard Lyon 1, France
* Philippe Dague, Professeur - Université de Paris-Sud XI, France

Research activities :
   - Software Testing

Abstract :
Web services are gaining industry-wide acceptance and usage by fostering the development of distributed applications out of the composition of simpler entities called services. In complement to verification, testing allows one to check for the correctness of a binary (no source code) service implementation with reference to a specification. In this thesis, we propose black box conformance testing approach for centralized service compositions (orchestrations). With reference to the state of the art, we develop a symbolic approach in order to avoid state space explosion issues due to the XML data being largely used in Web services. This approach is based on symbolic models (STS), symbolic execution, and the use of a satisfiability modulo theory (SMT) solver. Further, we propose a comprehensive end-to-end approach that goes from specification using a standard orchestration language (ABPEL), and the possible description of test purposes, to the online realization and execution of symbolic test cases against an implementation. A crucial point is a model transformation from ABPEL to STS that we have defined and that takes into account the peculiarities of ABPEL semantics. The automation of our approach is supported by a tool-chain that we have developed.