Adaptation of SysML Blocks and Verification of Temporal Properties Hamida Bouaziz To cite this version: Hamida Bouaziz. Adaptation of SysML Blocks and Verification of Temporal Properties. Other [cs.OH]. Université de Franche-Comté, 2016. English. NNT : 2016BESA2015. tel-01428887 HAL Id: tel-01428887 https://tel.archives-ouvertes.fr/tel-01428887 Submitted on 6 Jan 2017 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. ; /9=!9=7:"3:#3 é c o l e d o c t o r a l e s c i e n c e s p o u r l ’ i n g é n i e u r e t m i c r o t e c h n i q u e s % 0 2 $ < 1 & 2 ; 6 7 < * 1 + 0 8 ) < , 8 ' ( ; 6 Adaptation of SysML Blocks and Verification of Temporal Properties Hamida Bouaziz ; /9!97:"3:#3 é c o l e d o c t o r a l e s c i e n c e s p o u r l ’ i n g é n i e u r e t m i c r o t e c h n i q u e s % 0 2 $ < 1 & 2 ; 6 7 < * 1 + 0 8 ) < , 8 ' ( ; 6 N◦ X X X THÈSE présentée par Hamida Bouaziz pour obtenir le Grade de Docteur de l'Université de Franche-Comté Spécialité : Informatique Adaptation of SysML Blocks and Verification of Temporal Properties Soutenue publiquement le 03 novembre 2016 devant le Jury composé de : Yamine AIT AMEUR Rapporteur Professeur, IRIT, ENSEEIHT Franck BARBIER Rapporteur Professeur, LIUPPA, Université de Pau Khalil DRIRA Examinateur Directeur de Recherche CNRS, LAAS, Université de Toulouse Hassan Mountassir Directeur de thèse Professeur, DISC, Université de Franche-Comté Samir Chouali Co-Directeur de thèse MCF, DISC, Université de Franche-Comté Ahmed Hammad Co-Directeur de thèse MCF, DISC, Université de Franche-Comté Contents 1 Introduction 1 1.1 Context and Challenges . 1 1.2 Contributions . 3 1.3 Publications . 5 1.4 Document Outline . 5 I Scientific Context and State of the Art 7 2 SE and SysML Language 9 2.1 SysML . 10 2.1.1 The Need of SE to SysML . 11 2.1.2 Who Created SysML? . 11 2.1.3 Principles of SYML . 11 2.2 Emergence of SysML . 12 2.3 SysML Diagrams . 13 2.3.1 Structural Diagrams . 14 2.3.2 Behavioural Diagrams . 16 2.3.3 Requirement Diagram . 17 2.4 Free Platforms for SysML Modelling . 18 2.4.1 TOPCASED . 18 2.4.2 Papyrus . 18 2.5 Conclusion . 18 3 Model-Driven Development and Models Transformation 19 3.1 Basic Concepts . 20 3.2 Model Transformations . 21 3.3 Transformation of SysML Diagrams . 23 3.4 Transformation of Sequence Diagram . 24 3.5 Interface Automata . 25 v vi CONTENTS 3.5.1 Operations on interface automata . 26 3.5.2 Refinement of interface automata . 28 3.6 Coloured Petri Nets . 28 3.7 Conclusion . 29 4 CBSE and Component Adaptation 31 4.1 Component-Based Software Engineering . 32 4.2 Definition of Software Component . 33 4.3 Abstraction of Components . 34 4.4 Component Interfaces . 35 4.5 Component Models . 35 4.6 Verification of Component Compatibility . 36 4.7 Formal Analysis of Assembled Systems . 37 4.8 Components Adaptation . 38 4.8.1 Adaptation Taxonomy . 38 4.8.2 General Adaptation Process . 40 4.8.3 Principal Adaptation Approaches . 41 Adaptation of π-calculus protocols . 41 Adaptation based on LTSs and Petri nets . 42 4.8.4 Other Approaches . 44 4.9 Conclusion . 47 II Contributions 49 5 Formalizing SysML Diagrams 51 5.1 Requirement Diagram (RD) . 52 5.2 Block Definition Diagram (BDD) . 53 5.2.1 BDD Formal Definition . 53 5.2.2 Block . 53 5.2.3 Ports . 54 5.2.4 Parts . 55 5.2.5 References . 55 5.2.6 BDD Relations . 56 5.3 Internal Block Diagram (IBD) . 57 5.4 Sequence Diagram (SD) . 59 CONTENTS vii 5.5 Conclusion . 59 6 A SysML Model Driven Approach to Verify Blocks Compatibility 61 6.1 Our Methodology . 62 6.2 Transforming SDs of Blocks into Interface Automata . 62 6.2.1 Sequence Diagram Meta-Model . 63 6.2.2 Interface Automata Meta-Model . 65 6.2.3 Basic Interaction Transformation Rules . 65 6.2.4 ALT Combined Fragment Transformation Rules . 68 6.3 Generation of Ptolemy Specification . 71 6.4 The Blocks Verification . 73 6.5 Case Study: CyCab . 74 6.6 Conclusion . 78 7 Exploiting The Hierarchy to Verify Blocks Compatibility 79 7.1 Hierarchical Protocol State Machine (HPSM) . 80 7.2 Hierarchical Interface Automata with Inter-Level Transitions (HIA-ILT) . 81 7.3 The Proposed Approach . 85 7.3.1 The Mapping Between HPSM and HIA-ILT . 85 7.3.2 The Consistency Verification of Blocks . 88 7.3.3 The Selection of Composite States to Flatten . 88 7.3.4 The Compatibility Verification Between Blocks . 89 7.4 Case Study . 89 7.5 Conclusion . 93 8 SysML Blocks Adaptation 95 8.1 Our Incremental Approach for Adapting SysML Blocks . 96 8.1.1 The First Phase: Defining a Specification for the Part to Develop . 96 8.1.2 The Second Phase: The Selection of the Reused Blocks {Bi}..... 98 8.1.3 The Third Step: the Contract and the Reused Blocks Verification . 99 8.1.4 The Fourth Step: Generating the Adapter . 99 8.2 Case Study . 103 8.2.1 Generate the Adapters . 103 8.2.2 Deduce the BDD and the IBDs of the Composite Blocks . 106 8.3 Conclusion . 107 viii CONTENTS 9 Incremental Verification of System Requirements 109 9.1 Our Approach . 110 9.1.1 Requirements Specification . 110 9.1.2 Problem definition . 111 9.1.3 The First Case : The Low Level Verification . 111 9.1.4 The Second Case : The High Level Verification . 114 9.1.5 The Verification Algorithm . 117 9.2 Case Study . 119 9.3 Conclusion . 123 10 Adaptation with Reordering of SysML Block Services 125 10.1 Our Adaptation Approach . 126 10.1.1 Computing the Global Interaction Protocol of the Reused Blocks GIR 127 10.1.2 Introducing the Specification of the Future Parent Block . 130 10.1.3 Deduce the Adapter . 133 10.1.4 Tool Support . 135 10.2 Case Study . 137 10.3 Conclusion . 139 III Conclusion 143 11 Conclusion and Perspectives 145 11.1 Conclusion . 145 11.2 Perspectives . 147 List of Figures 1.1 Thesis contributions. 4 2.1 Relation between SysML and UML [OMG12a]. 10 2.2 SysML Diagrams . 14 2.3 A Block Definition Diagram (BDD) . 15 2.4 An Internal Block Diagram (IBD) ..................... 15 2.5 Basic elements of a Sequence Diagram (SD) . 16 2.6 Basic elements of a requirement diagram . 17 3.1 The abstraction levels of modelling. ..