HILLAH Lom Messan
Gruppo di ricerca : MoVe
Data di partenza : 08/31/2010
https://lip6.fr/Lom-Messan.Hillah
Relatore : Fabrice KORDON
Integration of formal methods into Model-Driven Development, for distributed systems and applications design and verification
We integrate into the framework of Model-Driven Development, widely adopted in the industry, a formal methods approach for the verification of complex systems, like intelligent transport systems. This approach is driven by the need to control the behavioral specification of such systems. It is structured in three parts.
The first part is about searching for control strategies to supervise systems that must stay within the set of their admissible behaviors. To tackle the state space explosion problem, we use set decision diagrams, very compact and performant data structures. In this approach we look for collision avoidance strategies on an automated highway.
The second part is about formal verification of behavioral specifications of ITS applications in UML activity diagrams. Petri nets being the closest formal models to these diagrams, we have tailored them to meet UML object-oriented concepts by defining Instantiable Petri Nets (IPN). IPNs encompass the notions of type, instance and they handle modularity and hierarchy.
In this approach we verify the design of a software of the european project SAFESPOT.
The last part is about Petri nets tools interoperability over Petri net models. This long-sought interoperability is meant to help easily extend the verification range of interesting behavioral characteristics of a system, using different specialized tools. The semantic compatibility issue over different Petri nets types and proprietary supporting formats between the tools made us set up a standardized framework for models interchange. We thus define the interchange format Petri Net Markup Language (PNML), second part of the international standard ISO/IEC 15909. It relies upon the explicit semantic unification of place/transition and colored Petri nets definitions.
Difesa : 09/23/2009
Membri della commissione :
Fabrice Kordon, Professeur à l'université P. & M. Curie [Directeur]
Isabel Demongodin, Professeur à l'université Aix-Marseille [Rapporteur]
Michel Lemoine, Directeur de recherche à l'ONERA [Rapporteur]
Claude Girault, Professeur émérite à l'université P. & M. Curie
Marie-Pierre Gervais, Professeur à l'université Paris Ouest Nanterre
Ekkart Kindler, Associate professor, Technical University of Denmark
Laure Petrucci, Professeur à l'université Paris 13
1 Studente di dottorato (Relatore / Co-relazione)
- XU Hao : Hybridation de méthode de compilation de contraintes, Solveurs SAT, méthodes d'apprentissage pour maîtriser la complexité de la gamme Renault
Pubblicazioni 2005-2023
-
2023
- H. Xu, S. Baarir, T. Ziadi, S. Essodaigui, Y. Bossu, L. Hillah : “An Experience Report on the Optimization of the Product Configuration System of Renault *”, 2023 27th International Conference on Engineering of Complex Computer Systems (ICECCS), Toulouse, France, pp. 197-206, (IEEE), (ISBN: 979-8-3503-4004-4) (2023)
-
2021
- H. Xu, S. Baarir, T. Ziadi, L. Hillah, S. Essodaigui, Y. Bossu : “Optimisation for the product configuration system of Renault: towards an integration of symmetries”, 25th ACM International Systems and Software Product Line Conference - Volume B, vol. B, SPLC '21: Proceedings of the 25th ACM International Systems and Software Product Line Conference, Leicester, United Kingdom, pp. 86-90, (ACM) (2021)
- F. Kordon, L. Hillah, F. Hulin‑Hubard, L. Jezequel, E. Paviot‑Adet : “Study of the efficiency of model checking techniques using results of the MCC from 2015 To 2019”, International Journal on Software Tools for Technology Transfer, (Springer Verlag) (2021)
-
2019
- E. Amparore, B. Berthomieu, G. Ciardo, S. Dal Zilio, F. GallĂ , L. Hillah, F. Hulin‑Hubard, P. Jensen, L. Jezequel, F. Kordon, D. Le Botlan, T. Liebke, J. Meijer, A. Miner, E. Paviot‑Adet, J. Srba, Y. Thierry‑Mieg, T. Van Dijk, K. Wolf : “Presentation of the 9th Edition of the Model Checking Contest”, Tools and Algorithms for the Construction and Analysis of Systems - 25 Years of TACAS: TOOLympics, Held as Part of ETAPS 2019, Proceedings, Part III, vol. 11429, Prague, Czechia, pp. 50-68 (2019)
-
2018
- T. Ziadi, L. Hillah : “Software Product Line Extraction from Bytecode based applications”, International Conference on Engineering of Complex Computer Systems, Melbourne, Australia (2018)
- F. Kordon, H. Garavel, L. Hillah, E. Paviot‑Adet, L. Jezequel, F. Hulin‑Hubard, E. Amparore, M. Beccuti, B. Berthomieu, H. Evrard, P. Jensen, D. Le Botlan, T. Liebke, J. Meijer, J. Srba, Y. Thierry‑Mieg, J. Van De Pol, K. Wolf : “MCC’2017 - The Seventh Model Checking Contest”, LNCS Transactions on Petri Nets and Other Models of Concurrency, vol. 11090, Lecture Notes in Computer Science, pp. 181-209, (Springer) (2018)
- E. Kindler, P. Egilsson, L. Hillah : “Using the Event Coordination Notation for Validation”, Algorithms and Tools for Petri Nets - Proceedings of the Workshop AWPN 2018, Algorithms and Tools for Petri Nets - Proceedings of the Workshop AWPN 2018, Augsburg, Germany, pp. 13-20 (2018)
-
2017
- L. Hillah, R. Assad, A. Bertolino, M. Delamaro, F. De Rosa, V. Garcia, F. Lonetti, A.‑P. Maesano, L. Maesano, E. Marchetti, B. Miranda, A. Vincenzi, J. Iyoda : “Towards automated deployment of self-adaptive applications on hybrid clouds”, 15th International Conference on Software Engineering and Formal Methods (SEFM 2017), Trento, Italy (2017)
- L. Hillah, R. Assad, A. Bertolino, L. Maesano, J. Iyoda : “Automated Deployment and Management of Self-* Applications on Hybrid Clouds”, Cloudscape Brazil and Workshop on Cloud Networks 2017, SĂŁo Paulo, Brazil (2017)
- L. Hillah, F. Kordon : “Petri Nets Repository: a tool to benchmark and debug Petri Net tools”, 38th International Conference, PETRI NETS 2017, Zaragoza, Spain, June 25-30, 2017, vol. 10258, Lecture Notes in Computer Science, Zaragoza, Spain, pp. 125-135, (Springer) (2017)
- L. Hillah, A.‑P. Maesano, F. De Rosa, F. Kordon, P.‑H. Wuillemin, R. Fontanelli, S. Di Bona, D. Guerri, L. Maesano : “Automation and intelligent scheduling of distributed system functional testing: Model-based functional testing in practice”, International Journal on Software Tools for Technology Transfer, vol. 19 (3), pp. 281-308, (Springer Verlag) (2017)
-
2016
- L. Hillah, A.‑P. Maesano, L. Maesano, F. De Rosa, F. Kordon, P.‑H. Wuillemin : “Service functional testing automation with intelligent scheduling and planning”, Symposium on Applied Computing (SAC), Proceeding of the 31st Annual ACM Symposium on Applied Computing, Pisa, Italy, pp. 1605-1610 (2016)
- A. Linard, B. Barbot, D. Buchs, M. Colange, C. DĂ©moulins, L. Hillah, A. Martin : “Layered Data: A Modular Formal Definition without Formalisms”, CEUR-WS.org, vol. 1591, CEUR Workshops Proceedings, ToruĹ„, Poland, pp. 287-306 (2016)
- F. Kordon, H. Garavel, L. Hillah, E. Paviot‑Adet, L. Jezequel, C. RodrĂguez, F. Hulin‑Hubard : “MCC’2015 – The Fifth Model Checking Contest”, LNCS Transactions on Petri Nets and Other Models of Concurrency, vol. 9930, Lecture Notes in Computer Science, pp. 262-273, (Springer) (2016)
-
2015
- L. Hillah, A.‑P. Maesano, F. De Rosa, L. Maesano, M. Lettere, R. Fontanelli : “Service functional test automation”, Workshop on System Testing and Validation, Sophia Antipolis, France (2015)
- S. Herbold, J. Grabowski, P. Harms, L. Hillah, F. Kordon, A.‑P. Maesano, L. Maesano, C. Di Napoli, F. De Rosa, M. Schneider, N. Tonelloto, M.‑F. Wendland, P.‑H. Wuillemin : “The MIDAS Cloud Platform for Testing SOA Applications”, 8th International IEEE Conference on Software Testing, Verification and Validation (ICST), Graz, Austria, pp. 1-8, (IEEE Press) (2015)
- S. Lamprier, N. Baskiotis, T. Ziadi, L. Hillah : “The CARE Platform for the Analysis of Behavior Model Inference Techniques”, Information and Software Technology, vol. 60, pp. 32-50, (Elsevier) (2015)
-
2014
- Y. Zhang, B. BĂ©rard, L. Hillah, F. Kordon, Y. Thierry‑Mieg : “Controllability for Discrete Event Systems Modeled in VeriJ”, International Journal of Critical Computer-Based Systems, vol. 5 (3/4), pp. 218-240, (Inderscience) (2014)
- S. Lamprier, T. Ziadi, N. Baskiotis, L. Hillah : “Exact and Efficient Temporal Steering of Software Behavioral Model Inference”, Proc. of 19th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS), Tianjin, China, pp. 166-175, (IEEE) (2014)
-
2013
- S. Lamprier, N. Baskiotis, T. Ziadi, L. Hillah : “CARE: a platform for reliable Comparison and Analysis of Reverse-Engineering techniques”, 18th IEEE International Conference on Engineering of Complex Computer Systems -- ICECCS, Singapore, Singapore, pp. 252-255, (IEEE) (2013)
- Y. Zhang, B. BĂ©rard, L. Hillah, Y. Thierry‑Mieg : “Semi-Automatic Controller Design of Java-like Models”, Workshop on Formal Techniques for Java-like Programs, FTfJP 2013, Montpellier, France, pp. 3:1-3:7, (ACM) (2013)
- É. AndrĂ©, B. Barbot, C. DĂ©moulins, L. Hillah, F. Hulin‑Hubard, F. Kordon, A. Linard, L. Petrucci : “A Modular Approach for Reusing Formalisms in Verification Tools of Concurrent Systems”, 15th International Conference on Formal Engineering Methods (ICFEM'13), vol. 8144, Lecture Notes in Computer Science, Queenstown, New Zealand, pp. 199-214, (Springer Berlin Heidelberg) (2013)
- É. AndrĂ©, Y. Lembachar, L. Petrucci, F. Hulin‑Hubard, A. Linard, L. Hillah, F. Kordon : “CosyVerif: An Open Source Extensible Verification Environment”, 18th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'13), Singapore, Singapore, pp. 33-36, (IEEE Computer Society Press) (2013)
- F. Kordon, A. Linard, M. Becutti, D. Buchs, L. Fronc, L. Hillah, F. Hulin‑Hubard, F. Legond‑Aubry, N. Lohmann, A. Marechal, E. Paviot‑Adet, F. Pommereau, C. RodrĂguez, Ch. Rohr, Y. Thierry‑Mieg, H. Wimmel, C. Wolf : “Web Report on the Model Checking Contest @ Petri Net 2013”, (2013)
-
2012
- M. Colange, L. Hillah, F. Kordon, P. Parutto : “Extreme Symmetries in Complex Distributed Systems: the Bag-Oriented Approach”, Development, Operation and Management of Large-Scale Complex IT Systems, 17th Monterey Workshop, Revised Selected Papers, vol. 7539, Lecture Notes in Computer Science, Oxford, United Kingdom, pp. 330-352, (Springer) (2012)
- L. Hillah, F. Kordon, Ch. Lakos, L. Petrucci : “Extending PNML Scope: a Framework to Combine Petri Nets Types”, LNCS Transactions on Petri Nets and Other Models of Concurrency, vol. 7400 (VI), Lecture Notes in Computer Science, pp. 46-70, (Springer) (2012)
-
2011
- Y. Zhang, B. BĂ©rard, L. Hillah, F. Kordon, Y. Thierry‑Mieg : “Modeling complex systems with VeriJ”, 5th Verification and Evaluation of Computer and Communication System (VECOS), Tunis, Tunisia, pp. 34-45, (British Informatics Society Ltd) (2011)
- L. Hillah, F. Kordon, Ch. Lakos, L. Petrucci : “{Extending PNML Scope: the Prioritised Petri Nets Experience}”, Petri Net and Software Engineering (PNSE 2011), vol. 723, CEUR-WS, Newcastle, United Kingdom, pp. 92-106, (CEUR) (2011)
- T. Ziadi, M. Almeida Da Silva, L. Hillah, M. Ziane : “A Fully Dynamic Approach to the Reverse Engineering of UML Sequence Diagrams”, 16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS, Las Vegas, United States, pp. 107-116, (IEEE) (2011)
-
2010
- L. Hillah, L. Petrucci : “Standardisation des rĂ©seaux de Petri : Ă©tat de l’art et enjeux futurs”, GĂ©nie logiciel : le magazine de l'ingĂ©nierie du logiciel et des systèmes, vol. 93, pp. 5-10, (GĂ©nie industriel multimĂ©dia) (2010)
- S. Baarir, L. Hillah, F. Kordon, E. Renault : “Self-Reconfigurable Modular Robots and their Symbolic Configuration Space”, Modeling, Development and Verification of Adaptative Computer Systems: the Grand Challenge for Robust Software, 16th Monterey Workshop 2010, Redmond, Revised Selected Papers, vol. 6662, Lecture Notes in Computer Science, Redmond, United States, pp. 103-121, (Springer) (2010)
- L. Hillah, F. Kordon, L. Petrucci, N. Trèves : “PNML Framework: an extendable reference implementation of the Petri Net Markup Language”, 31st International Conference on Petri Nets and Other Models of Concurrency (ICATPN 2010), vol. 6128, Lecture Notes in Computer Science, Braga, Portugal, pp. 318-327, (Springer) (2010)
-
2009
- L. Hillah : “IntĂ©gration des mĂ©thodes formelles au dĂ©veloppement dirigĂ© par les modèles, pour la conception et la vĂ©rification des systèmes et applications rĂ©partis”, these, difesa 09/23/2009, relatore Kordon, Fabrice (2009)
- N. Trèves, L. Hillah, F. Kordon, L. Petrucci : “A primer on the Petri Net Markup Language and ISO/IEC 15909-2”, 10th International workshop on Practical Use of Colored Petri Nets and the CPN Tools (CPN'09), Aarhus, Denmark, pp. 19 (2009)
- L. Hillah, E. Kindler, F. Kordon, L. Petrucci, N. Trèves : “A primer on the Petri Net Markup Language and ISO/IEC 15909-2”, Petri Net Newsletter, vol. 76, pp. 9-28 (2009)
-
2008
- Y. Thierry‑Mieg, L. Hillah : “UML Behavioral Consistency Checking Using Instantiable Petri nets”, Innovations in Systems and Software Engineering, vol. 4 (3), pp. 293-300, (Springer Verlag) (2008)
- B. BĂ©rard, S. Haddad, L. Hillah, F. Kordon, Y. Thierry‑Mieg : “Collision Avoidance in Intelligent Transport Systems: towards an Application of Control Theory”, 9th International Workshop on Discrete Event Systems (WODES'08), Goteborg, Sweden, pp. 346-351, (IEEE Computer Society) (2008)
- L. Hillah, F. Kordon, L. Petrucci : “Application des mĂ©thodes formelles Ă la robotique modulaire”, Journal EuropĂ©en des Systèmes AutomatisĂ©s (JESA), vol. 42 (4), pp. 459-478, (Lavoisier) (2008)
-
2007
- F. Bonnefoi, L. Hillah, F. Kordon, X. Renault : “Design, Modeling and Analysis of ITS using UML and Petri Nets”, 10th International IEEE Conference on Intelligent Transportation Systems, Seattle, WA, United States, pp. 314-319, (IEEE) (2007)
-
2006
- F. Bonnefoi, L. Hillah, F. Kordon, G. Fremont : “An Approach to Model Variations of a Scenario: Application to Intelligent Transport Systems”, Fourth International Workshop on Modelling of Objects, Components and Agents (MOCA '06), Turku, Finland, pp. 65-86 (2006)
- A. Hamez, L. Hillah, F. Kordon, A. Linard, E. Paviot‑Adet, X. Renault, Y. Thierry‑Mieg : “New Features in CPN-AMI 3 : Focusing on the Analysis of Complex Distributed Systems”, 6th International Conference on Application of Concurrency to System Design (ACSD '06), Turku, Finland, pp. 273-275, (IEEE Computer Society) (2006)
- L. Hillah, F. Kordon, L. Petrucci, N. Trèves : “PN standardisation: a survey”, 26th international conference on Formal Methods for Networked and Distributed Systems (FORTE'06), vol. 4229, Lecture Notes in Computer Science, Paris, France, pp. 307-322, (Springer-Verlag) (2006)
-
2005
- L. Hillah, F. Kordon, L. Petrucci, N. Trèves : “Model Engineering on Petri Nets for ISO/IEC 15909-2: API Framework for Petri Net Types Metamodels”, Petri Net Newsletter, vol. 69, pp. 22-40 (2005)