Wiki source code of GT Langages et vérification de programmes (LVP)
Last modified by Julien Signoles on 2024/02/07 13:55
Show last authors
| author | version | line-number | content |
|---|---|---|---|
| 1 | ===== **Mots clés :** méthodes formelles; spécifications formelles; vérification de programmes; analyses statiques; analyses dynamiques; génération de test; programmation sûre; raffinement; assistants de preuve; preuve automatique; dissémination des méthodes formelles ===== | ||
| 2 | |||
| 3 | = Description = | ||
| 4 | |||
| 5 | De nombreux formalismes, méthodes et outils existent pour accroître la confiance dans le logiciel. Toutefois, leurs limites sont bien connues et il reste encore beaucoup à faire pour relever le défi de la programmation sans bugs. L'objectif principal de ce groupe de travail est de faire progresser la recherche sur ces méthodes formelles, le développement de ces outils, et leur diffusion dans l'industrie, l'enseignement et la recherche. | ||
| 6 | |||
| 7 | Pour parvenir à des programmes exempts de bugs, un axe consiste à proposer des langages de programmation plus sûrs et mieux sécurisés, interdisant notamment l'écriture de certaines classes de programmes incorrects. Il est également possible d'étendre les langages de programmation avec des langages de spécification, permettant d'exprimer formellement tout ou partie des différents comportements attendus des programmes, afin de vérifier la correction de ces derniers vis-à-vis de leurs spécifications ainsi exprimées. En outre, il est aussi possible de développer des programmes corrects par construction, de raffiner des spécifications formelles, et de synthétiser des parties de programmes ou de spécification, comme des invariants de boucle, à partir d'autres éléments formels. | ||
| 8 | |||
| 9 | Par ailleurs, le GT est tout particulièrement concerné par l'application et l'adaptation des techniques formelles existantes à divers domaines de la recherche actuelle, dont l'informatique théorique et les mathématiques discrètes. Pour être plus largement adoptée, la formalisation de concepts et de conjectures dès leur conception doivent être valorisés par des vérifications rapides (telles que le test automatisé), qui facilitent l'élaboration de théories et préparent des vérifications plus longues mais plus complètes (telles que des preuves formelles). Un domaine propice est la combinatoire, dont certains objets, théorèmes et algorithmes se prêtent bien à la formalisation, mais dont la pratique n'exploite pas encore toute la panoplie des méthodes formelles. | ||
| 10 | |||
| 11 | Enfin, pour faciliter l'adoption des méthodes et des outils formels, en particulier dans l'industrie, il convient notamment de les diffuser auprès des étudiants des universités et des écoles d'ingénieurs, qui seront les ingénieurs de demain, et de réfléchir aux meilleures façons de les enseigner. | ||
| 12 | |||
| 13 | **Les thèmes du groupe de travail sont :** | ||
| 14 | |||
| 15 | * La conception de langages de spécification formelle | ||
| 16 | * La conception de langages de programmation plus sûrs et mieux sécurisés : systèmes de types, mécanismes de programmation défensive, etc; | ||
| 17 | * Le développement de techniques de vérification et de validation à partir de spécifications ou de code : raffinement, preuve de correction, analyses statiques, vérification à l'exécution, génération automatique de tests, etc; | ||
| 18 | * La vérification formelle de conjectures, d'algorithmes et de programmes; | ||
| 19 | * La vérification des méthodes et outils de développement et de vérification eux-mêmes : interpréteurs, compilateurs, analyseurs statiques, générateurs de code, générateurs de tests, etc; | ||
| 20 | * Les combinaisons de techniques d'analyse statique et dynamique; | ||
| 21 | * La diffusion des méthodes formelles dans l'enseignement supérieur et dans l'industrie; | ||
| 22 | |||
| 23 | = Porteurs du GT = | ||
| 24 | |||
| 25 | * [[Alain Giorgetti>>mailto:alain.giorgetti_AT_femto-st.fr]], Institut FEMTO-ST (UMR CNRS 6174), Université de Franche-Comté | ||
| 26 | * [[Nicolas Magaud>>https://dpt-info.u-strasbg.fr/~~magaud/]], ICube (UMR CNRS 7357), Université de Strasbourg | ||
| 27 | * [[Julien Signoles>>mailto:julien.signoles_AT_cea.fr]], Université Paris-Saclay, CEA, List | ||
| 28 | |||
| 29 | = Animations = | ||
| 30 | |||
| 31 | Vous pouvez rejoindre notre liste de diffusion et voir nos dernières actions sur [[cette page>>https://groupes.renater.fr/wiki/lvp/index]]. | ||
| 32 | |||
| 33 | Nos actions d'animation incluent : | ||
| 34 | |||
| 35 | * Animation du groupe à l'aide d'une liste de diffusion | ||
| 36 | * Journées scientifiques annuelles de présentation de travaux récents. En fonction du contexte, elles auront lieu en présentiel ou en visioconférence | ||
| 37 | * Animation d'une session lors des journées du GdR | ||
| 38 | * Organisation de journées thématiques spécifiques, éventuellement en visioconférence. Un exemple est une journée sur la combinatoire certifiée (développement, formalisation et certification des concepts, des algorithmes et des programmes combinatoires) | ||
| 39 | * Stimulation de discussions et d'échanges d'informations entre doctorants et chercheurs permanents | ||
| 40 | |||
| 41 | = Equipes = | ||
| 42 | |||
| 43 | //Les équipes qui souhaitent rejoindre notre GT peuvent contacter les porteurs à tout moment.// | ||
| 44 | |||
| 45 | Les **équipes** **académiques** impliquées sont : | ||
| 46 | |||
| 47 | {{velocity}} | ||
| 48 | $xwiki.ssfx.use("js/xwiki/table/table.css") | ||
| 49 | $xwiki.jsfx.use("js/xwiki/table/tablefilterNsort.js", true) | ||
| 50 | {{/velocity}} | ||
| 51 | |||
| 52 | (% class="doOddEven filterable grid sortable" id="tableid" %) | ||
| 53 | (% class="sortHeader" %)|=Equipe|=Laboratoire|=Localisation|=Représentant|=Permanents | ||
| 54 | |ACADIE|IRIT|Toulouse|Jan-Georg Smaus|7 | ||
| 55 | |ACES|LTCI, Télécom Paris|Palaiseau|Florian Brandner|1 | ||
| 56 | |APR|LIP6|Paris|Antoine Miné|3 | ||
| 57 | |Cambium|Inria Paris|Paris|François Pottier|2 | ||
| 58 | |CASH|LIP|Lyon|Matthieu Moy|6 | ||
| 59 | |Celtique|IRISA|Rennes|Benoît Montagu|8 | ||
| 60 | |CRI (Centre de Recherche en Informatique)|CRI, Mines ParisTech|Fontainebleau|Olivier Hermant|2 | ||
| 61 | |DISC/VESONTIO|Institut FEMTO-ST|Besançon|Alain Giorgetti|3 | ||
| 62 | |DTIS|ONERA|Toulouse & Palaiseau|David Chemouil|4 | ||
| 63 | |GALaC|LISN|Orsay|Florent Hivert|1 | ||
| 64 | |IG|XLIM|Poitiers|Laurent Fuchs|3 | ||
| 65 | |IGG|ICube|Strasbourg|Julien Narboux|5 | ||
| 66 | |II (Informatique Interactive)|ENAC|Toulouse|Célia Picard|7 | ||
| 67 | |Spécification et Vérification de Systèmes|LACL|Créteil|Frédéric Gava|3 | ||
| 68 | |LMV|LIFO|Orléans|Frédéric Dabrowski|3 | ||
| 69 | |LoVe|LIPN|Villetaneuse|Micaela Mayero|8 | ||
| 70 | |LSL (Laboratoire de Sûreté et de Sécurité des Logiciels)|CEA LIST|Palaiseau|Julien Signoles|20 | ||
| 71 | |MaREL|LIRMM|Montpellier|David Delahaye|1 | ||
| 72 | |METHODES|SAMOVAR|Evry|Catherine Dubois|6 | ||
| 73 | |MTV|LABRI|Bordeaux|Hugo Gimbert|9 | ||
| 74 | |PARKAS|DI ENS|Paris|Marc Pouzet|4 | ||
| 75 | |Partout|LIX & Inria Saclay|Saclay|Gabriel Scherer|1 | ||
| 76 | |SyCoMoRES|CRIStAL, Inria & Université de Lille|Lille|Raphaël Monat|6 | ||
| 77 | |SYS|CEDRIC|Paris|Pierre Courtieu|3 | ||
| 78 | |VALS|LMF|Gif-sur-Yvette|Jean-Christophe Filliâtre|10 | ||
| 79 | |VeriDis|Inria Nancy & LORIA|Nancy|Stephan Merz|8 | ||
| 80 | |Vérification|IRIF|Paris|Giuseppe Castagna|1 | ||
| 81 | |||
| 82 | Les **équipes académiques étrangères affiliées **sont : | ||
| 83 | |||
| 84 | {{velocity}} | ||
| 85 | $xwiki.ssfx.use("js/xwiki/table/table.css") | ||
| 86 | $xwiki.jsfx.use("js/xwiki/table/tablefilterNsort.js", true) | ||
| 87 | {{/velocity}} | ||
| 88 | |||
| 89 | (% class="doOddEven filterable grid sortable" %) | ||
| 90 | (% class="sortHeader" %)|=(% style="width: 523px;" %)Equipe|=(% style="width: 319px;" %)Laboratoire|=(% style="width: 211px;" %)Localisation|=(% style="width: 212px;" %)Représentant|=(% style="width: 118px;" %)Permanents | ||
| 91 | |(% style="width:523px" %)TIIA (Traitement de l'Information et Intelligence Artificielle)|(% style="width:319px" %)SETIME|(% style="width:211px" %)Kénitra, Maroc|(% style="width:212px" %)Khaoula Boukir|(% style="width:118px" %)1 | ||
| 92 | |||
| 93 | Les **acteurs** **étatiques et industriels** sont : | ||
| 94 | |||
| 95 | {{velocity}} | ||
| 96 | $xwiki.ssfx.use("js/xwiki/table/table.css") | ||
| 97 | $xwiki.jsfx.use("js/xwiki/table/tablefilterNsort.js", true) | ||
| 98 | {{/velocity}} | ||
| 99 | |||
| 100 | (% class="doOddEven filterable grid sortable" id="table2id" %) | ||
| 101 | (% class="sortHeader" %)|=Entreprise|=Equipe|=Localisation|=Représentant|=Permanents | ||
| 102 | |Adacore| |Paris|Claire Dross|9 | ||
| 103 | |ANSSI|Laboratoire Sécurité du Logiciel|Paris|Florence Schadle|3 | ||
| 104 | |Edukera| |Neuilly-sur-Seine|Benoît Rognier|1 | ||
| 105 | |Mitsubishi Electric R&D Centre Europe|Information and Network Systems (INS)|Rennes|David Mentré|4 | ||
| 106 | |Nomadic Labs| |Paris|Julien Tesson|15 | ||
| 107 | |OCamlPro| |Paris|Julien Blond|7 | ||
| 108 | |Thales|LSEC/Méthodes Formelles|Palaiseau|Nikolai Kosmatov|3 | ||
| 109 | |TrustInSoft| |Paris|Raphaël Rieu-Helft|17 | ||
| 110 | |||
| 111 | (//à faire sur la page ([[https://gdrgpl.myxwiki.org/xwiki/bin/view/Maps/]]) : positionnement de chaque équipe sur la carte en faisant référence à ce GT dans la description de l'équipe//) | ||
| 112 | |||
| 113 | = Interactions = | ||
| 114 | |||
| 115 | Les interactions du GT LVP avec d'autres GTs ayant des sujets d'intérêt communs auront essentiellement lieu lors de journées communes. Celles-ci pourraient notamment mettre l'accent sur une thématique spécifique intéressant les deux GTs. Les interactions auront également lieu à une échelle plus individuelle : plusieurs chercheurs de notre GT participent également à un (voire plusieurs) GT(s) mentionné(s) ici. | ||
| 116 | |||
| 117 | == GTs du GDR GPL == | ||
| 118 | |||
| 119 | * GT [[CLAP>>https://gdrgpl.myxwiki.org/xwiki/bin/view/Main/GTs/GT%20compilation/]] : Compilation, Langages, Analyses, Parallélisme// (journée thématique possible : compilation certifiée)// | ||
| 120 | * GT [[GLIA>>https://gdrgpl.myxwiki.org/xwiki/bin/view/Main/GTs/GT%20G%C3%A9nie%20Logiciel%20et%20Intelligence%20Artificielle%20%28GLIA%29/]] : Génie Logiciel et Intelligence Artificielle //(journée thématique possible : preuve assistée par l'IA)// | ||
| 121 | * GT [[HiFi>>https://gdrgpl.myxwiki.org/xwiki/bin/view/Main/GTs/GT%20HiFi%20%3A%20M%C3%A9thodes%20Formelles%20et%20Programmation%20Haute%20Fid%C3%A9lit%C3%A9%20pour%20Syst%C3%A8mes%20Critiques%20%C3%89mergents/]] : Méthodes Formelles et Programmation Haute Fidélité pour Systèmes Critiques Émergents //(journée thématique possible : spécification formelle de systèmes ouverts)// | ||
| 122 | * GT [[MTV2>>https://gdrgpl.myxwiki.org/xwiki/bin/view/Main/GTs/GT%20%22M%C3%A9thodes%20de%20test%20pour%20la%20validation%20et%20la%20v%C3%A9rification%22%20%28MTV2%20%29/]] : Méthodes de Test pour la Validation et la Vérification //(journée thématique possible : combinaison d'analyses statiques et dynamiques)// | ||
| 123 | |||
| 124 | == Autres GDRs == | ||
| 125 | |||
| 126 | * GDR IM, dont son GT [[SCALP>>https://www.irif.fr/gt-scalp/index]] : Structures formelles pour le CALcul et les Preuves //(journée thématique possible : théorie et pratique de la preuve de programmes)// | ||
| 127 | * GDR Sécurité, dont son GT [["Méthodes formelles pour la sécurité">>https://gtmfsec.irisa.fr/]] //(journée thématique possible : vérification de programmes pour la sécurité)// |