Formal Verification of Business Process Configuration in the Cloud Souha Boubaker
Total Page:16
File Type:pdf, Size:1020Kb
Formal verification of business process configuration in the Cloud Souha Boubaker To cite this version: Souha Boubaker. Formal verification of business process configuration in the Cloud. Software Engi- neering [cs.SE]. Université Paris-Saclay, 2018. English. NNT : 2018SACLL002. tel-01818882 HAL Id: tel-01818882 https://tel.archives-ouvertes.fr/tel-01818882 Submitted on 19 Jun 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Formal Verification of Business Process Configuration in the Cloud 2018SACLL002 : Thèse de doctorat de l'Université Paris-Saclay NNT Préparée à TELECOM SudParis École doctorale n°580 Sciences et technologies de l'information et de la communication Spécialité de doctorat : Informatique Thèse présentée et soutenue à Évry, le 14/05/2018, par Souha Boubaker Composition du Jury : M. Djamal Benslimane Professeur, Université Claude Bernard Lyon 1, France Rapporteur M. Yves Ledru Professeur, Université Grenoble Alpes, France Rapporteur Mme. Daniela Grigori Professeur, Université Paris Dauphine, France Examinateur M. Paul Gibson Maître de conférences HDR, TELECOM SudParis, France Examinateur M. Walid Gaaloul Professeur, TELECOM SudParis, France Directeur de thèse Mme. Amel Mammar Professeur, TELECOM SudParis, France Co-encadrant M. Mohamed Graiet Enseignant Chercheur HDR, ENSAI Rennes, France Co-encadrant Titre : Vérification formelle de la configuration des processus métiers dans le Cloud Mots clés : Gestion de processus métier, Vérification formelle, Allocation de ressources, Correction. Résumé : Motivé par le besoin de la Dans cette thèse, nous visons à (i) fournir de l’assistance « Conception par Réutilisation », les modèles de et de l’aide à la configuration aux analystes avec des processus configurables ont été proposés pour options correctes, et (ii) améliorer le support de la représenter de manière générique des modèles spécification et de la vérification des ressources Cloud de processus similaires. Ils doivent être dans les processus métier. Pour ce faire, nous proposons configurés en fonction des besoins d’une une approche formelle pour aider à la configuration organisation en sélectionnant des options. étape par étape en considérant des contraintes Comme les modèles de processus configurables structurelles et métier. Nous proposons ensuite une peuvent être larges et complexes, leur approche comportementale pour la vérification de la configuration sans assistance est sans doute une configuration tout en réduisant le problème bien connu tâche difficile, longue et source d'erreurs. de l'explosion d'espace d'état. Ce travail permet De plus, les organisations adoptent de plus en d'extraire les options de configuration sans blocage d’un plus des environnements Cloud pour déployer et seul coup. Enfin, nous proposons une spécification exécuter leurs processus afin de bénéficier de formelle pour le comportement d'allocation des ressources dynamiques à la demande. ressources Cloud dans les modèles de processus métier. Néanmoins, en l'absence d'une description Cette spécification est utilisée pour valider et vérifier la explicite et formelle de la perspective de cohérence de l'allocation des ressources Cloud en ressources dans les processus métier existants, fonction des besoins des utilisateurs et des capacités des la correction de la gestion des ressources du ressources. Cloud ne peut pas être vérifiée. Title : Formal verification of business process configuration in the Cloud Keywords : Business Process Management, Formal verification, Resource allocation, Correctness. Abstract: Motivated by the need for the In this thesis, we target to (i) provide guidance and “Design by Reuse”, Configurable process assistance to the analysts in process model configuration models are proposed to represent in a generic with correct options, and to (ii) improve the support of manner similar process models. They need to be Cloud resource specification and verification in configured according to an organization needs business processes. To do so, we propose a formal by selecting design options. As the configurable approach for assisting the configuration step-by-step process models may be large and complex, their with respect to structural and business domain configuration with no assistance is undoubtedly constraints. We thereafter propose a behavioral a difficult, time-consuming and error-prone approach for configuration verification while reducing task. the well-known state space explosion problem. This Moreover, organizations are increasingly work allows to extract configuration choices that satisfy adopting cloud environments for deploying and the deadlock-freeness property at one time. Finally, we executing their processes to benefit from propose a formal specification for Cloud resource dynamically scalable resources on demand. allocation behavior in business process models. This Nevertheless, due to the lack of an explicit and specification is used to formally validate and check the formal description of the resource perspective in consistency of the Cloud resource allocation in process the existing business processes, the correctness models according to user requirements and resource of Cloud resources management cannot be capabilities. verified. Université Paris-Saclay Espace Technologique / Immeuble Discovery Route de l’Orme aux Merisiers RD 128 / 91190 Saint-Aubin, France 3 To my family, to my loving husband, for their unconditional love and support. Acknowledgment G First and foremost, I thank god for giving me strength, knowledge, ability and opportunity to undertake this research work and to continue and complete it satis- factorily. Without His blessings, this achievement would not have been possible. I would like to thank all members of the jury. I thank Professor Djamal Bensli- mane and Professor Yves Ledru for accepting being my thesis reviewers and for their insightful comments and encouragement. I also thank Professor Daniela Grigori and Dr. Paul Gibson for accepting being my thesis examiners. I would like to express my deepest thanks and gratitude to my supervisor Walid Gaaloul for his continuous support, patience, motivation, and immense knowledge. His precious guidance and fruitful ideas helped me in all the time of research and writ- ing of my scientific papers as well as this manuscript. His valuable advice, enthusiasm and constant support during this thesis allowed me to acquire new understandings and extend my experiences. I deeply hope that we can continue our collaboration. I am also grateful to my supervisor Amel Mammar for her encouragement, kind- ness and wide knowledge in formal specifications. Her precious advice and support have been invaluable. She deserves also special thanks for carefully reading through early drafts of this dissertation. A special gratitude is also due to my supervisor Mohamed Graiet for his great advices and his guidance. I am thankful for the oppor- tunities he provided, and for having faith in me. Special thanks to Kais Klai for the beneficial collaboration we have had. I am deeply grateful for the great deal of time we spent discussing many technical details of our work together. I also want to give special thanks to all the members of the computer science department of Telecom SudParis, especially Djamel Belaid and Brigitte Houassine for their kind help and assistance. I am indebted to many others for comments, discussions, criticism and encouraging enthusiasm: Nour, Rami, Emna, Rania, Hayet, Kunal, Nabila, Slim, Abderrahim. Last but not least, I would like to say some words in French. Je d´ediecette th`ese`ala m´emoire de mon grand-p`ereBaba H´ediqui s'est ´eteint sans que je puisse lui dire au revoir. Je ne t'oublierai jamais, que le bon DIEU t'accueille dans son paradis. Je d´ediecette th`ese`ames chers parents, Leila et Ouanes, symbole de la bont´epar excellence et source de tendresse. Merci pour vos sacrifices, vos pri`ereset votre amour inconditionnel. Votre b´en´edictionm'a permis de devenir ce que je suis aujourd'hui. J'esp`ereavoir r´eussi`avous rendre fiers de moi. Je remercie ´egalement ma soeur Sana et mes deux fr´eresSeif et Salem, sans oublier ma belle petite ni´eceAlma. Je tiens 5 6 aussi `aremercier ma belle-famille, Tata Assia, Tonton Fethi, mes belles-soeurs Hend et Hajer ainsi que son mari Oussema et le petit adorable Layth, qui m'ont toujours encourag´eet soutenu avec grand amour. Je d´ediecette th`eseaussi `ames meilleures amies Rania, ainsi que son mari Aymen et ma belle petite Lilia, Asma et Hend, pour leurs encouragements at support. Merci d'^etretoujours l`a,dans les meilleurs comme dans les pires moments. Finalement, je r´eserve mes derniers remerciements `alui, Wael, mon meilleur ami, mon ^amesoeur et mon cher mari, pour son soutien, son grand amour et sa patience dans les moments difficiles qu'il a d^uendurer pendant cette p´eriode de th`ese. A toute ma famille et `atous ceux qui m'aiment, je vous aime tellement. Souha Boubaker Rokbani Abstract In the last decade, growing attention has been paid to the emerging concept of Cloud Computing. Especially