Laboratoire VERIMAG Directeur: Nicolas Halbwachs Vague A : Campagne d’evaluation´ 2014–2015 Unite´ de recherche Dossier d’evaluation´ Unite´ Mixte de Recherche 5104 CNRS - Grenoble INP - UJF Centre Equation´ 2, avenue de VIGNATE F-38610 GIERES tel : +33 456 52 03 40 fax : +33 456 52 03 50 http://www-verimag.imag.fr Contents 1 General Report 7 1.1 Introduction................................................7 1.2 Politique scientifique...........................................7 1.3 Profil d'activit´es.............................................8 1.4 Organisation et vie de l'unit´e......................................9 1.4.1 Personnel.............................................9 1.4.2 Gouvernance........................................... 10 1.4.3 Services.............................................. 10 1.4.4 Outils communs......................................... 10 1.4.5 Budget, gestion.......................................... 11 1.4.6 Locaux.............................................. 11 1.4.7 Animation interne........................................ 11 1.5 Faits marquants.............................................. 11 1.6 Auto-´evaluation.............................................. 13 1.6.1 Forces............................................... 13 1.6.2 Faiblesses............................................. 14 1.6.3 Opportunit´es........................................... 14 1.6.4 Menaces.............................................. 14 2 Detailed scientific report 15 2.1 Synchrone Team............................................. 15 2.1.1 Synchrone team: Scientific production............................. 15 2.1.1.1 Modeling and simulation............................... 16 2.1.1.2 Distributed algorithms................................ 17 2.1.1.3 Decision procedures and abstract interpretation.................. 17 2.1.1.4 Automatic testing................................... 18 2.1.1.5 Implementation and analysis............................. 18 2.1.2 Synchrone team: Scientific influence.............................. 18 2.1.2.1 Participation in the spread of the synchronous technology............. 18 2.1.2.2 ERC Grant for D. Monniaux............................. 19 2.1.2.3 Creation of a startup company: Argosim...................... 19 2.1.2.4 Long-lasting Collaborations, Industrial Transfer, and Impact on Standards... 19 2.1.3 Synchrone team: Interaction with the economic, social and cultural environment..... 20 2.1.4 Synchrone team: Internal organization and life of the team................. 20 2.1.5 Synchrone team: Training through Research.......................... 20 2.2 DCS Team................................................ 21 2.2.1 DCS team: Scientific production................................ 21 2.2.1.1 System Design..................................... 21 2.2.1.1.1 The BIP Design Flow............................. 22 2.2.1.1.2 The BIP Framework............................. 22 2.2.1.1.3 The Real-Time BIP.............................. 23 1 2 CONTENTS 2.2.1.1.4 Mixed Criticality............................... 23 2.2.1.1.5 Distributed Implementation......................... 23 2.2.1.1.6 Performance evaluation............................ 23 2.2.1.2 Security......................................... 24 2.2.1.2.1 Proofs of security protocols......................... 24 2.2.1.2.2 Analysis of Security properties....................... 24 2.2.1.2.3 Code analysis and vulnerability detection................. 24 2.2.1.3 Software verification and certification........................ 25 2.2.1.3.1 Modular techniques for scalar programs.................. 25 2.2.1.3.2 Verification of programs with higher-order data structures........ 25 2.2.1.3.3 Certification of validation tools....................... 26 2.2.1.3.4 Work in collaboration with LIAMA Beijing................ 26 2.2.1.4 Model-based Verification and Synthesis....................... 26 2.2.1.4.1 Model-based technologies.......................... 27 2.2.1.4.2 Contract-based and compositional verification.............. 27 2.2.1.4.3 Knowledge-based control and distribution................. 27 2.2.1.4.4 Quantitative Verification and Synthesis.................. 27 2.2.2 DCS team: Scientific influence................................. 28 2.2.2.1 Embedded System Design............................... 28 2.2.2.2 Security......................................... 28 2.2.2.3 Verification technology................................ 28 2.2.3 DCS team: Interaction with the economic, social and cultural environment........ 28 2.2.4 DCS team: Internal organization and life of the team.................... 29 2.2.5 DCS team: Training through Research............................. 29 2.3 Tempo Team............................................... 30 2.3.1 Tempo team: Scientific production............................... 30 2.3.1.1 Hybrid Verification by Reachability......................... 31 2.3.1.2 Hybrid Verification by Simulation.......................... 32 2.3.1.3 Monitoring Temporal Properties........................... 32 2.3.1.4 Conformance Testing of Hybrid Systems...................... 32 2.3.1.5 Optimization for Multi-Core Deployment...................... 33 2.3.1.6 Other Results..................................... 33 2.3.2 Tempo team: Scientific influence................................ 34 2.3.2.1 Hybrid Systems.................................... 34 2.3.2.2 Timed Systems..................................... 34 2.3.2.3 Analog Verification.................................. 34 2.3.2.4 Systems Biology.................................... 34 2.3.2.5 Verification in General................................ 34 2.3.3 Tempo team: Interaction with the economic, social and cultural environment....... 34 2.3.4 Tempo team: Internal organization and life of the team................... 35 2.3.5 Tempo team: Training through Research........................... 35 3 Training through Research 37 3.1 Th`eseset Habilitations.......................................... 37 3.1.1 Doctorants............................................ 37 3.1.2 S´eminairesdoctorants...................................... 37 3.1.3 Habilitations........................................... 37 3.1.4 Stages de recherche........................................ 37 3.2 Participation aux formations doctorales et masters recherche.................... 39 3.2.1 Responsabilit´es`al'Ecole doctorale............................... 39 3.2.2 Interventions et responsabilit´esen M2R............................ 39 3.3 Organisation d'´ecolespour doctorants................................. 39 CONTENTS 3 4 Perspectives 41 4.1 Summary of the competences...................................... 41 4.2 A vision of the domain for the next five years............................. 42 4.3 Organisation of the laboratory..................................... 43 4.4 Detailed projects of the new teams................................... 43 4.4.1 PACSS: Preuves et Analyses de Code pour la S^uret´eet la S´ecurit´e/ Proofs and Code Analysis for Safety and Security (David Monniaux)...................... 43 4.4.1.1 Safety-critical systems code.............................. 43 4.4.1.2 Non safety-critical industrial applications...................... 44 4.4.1.3 Security code analysis................................. 44 4.4.2 Synchrone (Matthieu Moy)................................... 44 4.4.2.1 Virtual prototyping and Simulation......................... 45 4.4.2.2 Distributed Algorithms................................ 45 4.4.2.3 Implementation and Timing Analysis of Real-Time Embedded Systems..... 46 4.4.3 RSD: Rigorous System Design (Saddek Bensalem)...................... 46 4.4.4 Tempo (Oded Maler)....................................... 48 Appendices 49 A Executive summary 51 B Organisation chart 55 C Internal rules 57 D Research production 63 D.1 Production globale............................................ 63 D.1.1 Production scientifique globale................................. 63 D.1.1.1 Publications...................................... 63 D.1.1.2 Logiciels........................................ 63 D.1.2 Rayonnement et administration de la recherche........................ 63 D.1.2.1 Projets......................................... 63 D.1.2.2 Activit´es´editoriales.................................. 63 D.1.2.3 Organisation d'´ev´enements et d'´ecoles........................ 64 D.1.2.4 Conf´erencesinvit´ees.................................. 65 D.1.2.5 Administration de la recherche............................ 65 D.1.2.6 Responsabilit´esuniversitaires............................. 66 D.1.2.7 Visites de longue dur´ee................................ 66 D.1.2.8 Distinctions....................................... 66 D.1.3 Interactions avec l'environnement ´economique,social et culturel............... 66 D.2 Synchrone team: production....................................... 67 D.2.1 Synchrone team: Publications, by Categories......................... 67 D.2.1.1 International Journals ............................... 67 D.2.1.2 International Conferences ............................ 68 D.2.1.3 Books, Book Chapters and edited proceedings ............... 74 D.2.1.4 PhD Theses and habilitations .......................... 74 D.2.1.5 Other visible publications ............................ 74 D.2.2 Synchrone team: Software.................................... 74 D.2.3 Synchrone team: Scientific influence.............................. 75 D.2.4 Synchrone team: Interaction with the economic, social and cultural environment..... 78 D.3 DCS team: production.......................................... 78