Changes for page GT Langages et vérification de programmes (LVP)
Last modified by Julien Signoles on 2024/02/07 13:55
From version 24.2
edited by Alain Giorgetti
on 2020/06/11 13:19
on 2020/06/11 13:19
Change comment:
There is no comment for this version
To version 3.2
edited by Alain Giorgetti
on 2020/06/05 09:53
on 2020/06/05 09:53
Change comment:
There is no comment for this version
Summary
-
Page properties (1 modified, 0 added, 0 removed)
Details
- Page properties
-
- Content
-
... ... @@ -1,18 +1,38 @@ 1 1 = Description = 2 2 3 -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. 3 +De nombreux formalismes, méthodes et outils existent pour accroître la confiance 4 +dans le logiciel. Toutefois, leurs limites sont bien connues et il reste encore 5 +beaucoup à faire pour relever le défi de la programmation sans bugs. L'objectif 6 +principal de ce groupe de travail est de faire progresser la recherche sur ces 7 +méthodes formelles, le développement de ces outils, et leur diffusion dans 8 +l'industrie, l'enseignement et la recherche. 4 4 5 -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. 10 +Pour parvenir à des programmes exempts de bugs, un axe consiste à proposer des 11 +langages de programmation plus sûrs et mieux sécurisés, interdisant notamment 12 +l'écriture de certaines classes de programmes incorrects. Il est également 13 +possible d'étendre les langages de programmation avec des langages de 14 +spécification permettant d'exprimer formellement tout ou partie des différents 15 +comportements attendus des programmes afin de vérifier la correction de ces 16 +derniers vis-à-vis de leurs spécifications ainsi exprimées. En outre, il est 17 +aussi possible de développer des programmes corrects par construction. 6 6 7 -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. 19 +Par ailleurs, le GT est tout particulièrement concerné par l'application et 20 +l'adaptation des techniques et outils existants à divers domaines de la 21 +recherche actuelle, dont l'informatique théorique et les mathématiques discrètes 8 8 9 -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. 23 +Enfin, pour faciliter l'adaption des méthodes et des outils formels, en 24 +particulier dans l'industrie, il convient notamment de les diffuser auprès des 25 +étudiants des universités et des écoles d'ingénieurs, qui seront les ingénieurs 26 +de demain. Il convient ainsi de réfléchir aux meilleures façons de les enseigner 27 +afin de faciliter leur adoption. 10 10 11 11 Les thèmes du groupe de travail sont : 12 12 13 13 * La conception de langages de spécification formelle 14 14 * 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; 15 -* 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; 33 +* Le développement de techniques de vérification et de validation à partir de 34 + spécifications ou de code : raffinement, preuve de correction, analyses statiques, vérification à 35 + l'exécution, génération automatique de tests, etc; 16 16 * La vérification formelle de conjectures, d'algorithmes et de programmes; 17 17 * 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; 18 18 * Les combinaisons de techniques d'analyse statique et dynamique; ... ... @@ -20,7 +20,7 @@ 20 20 21 21 = Porteurs du GT = 22 22 23 -* Alain Giorgetti, Institut FEMTO-ST (UMR CNRS 6174),Université de Franche-Comté43 +* Alain Giorgetti, institut FEMTO-ST (UMR CNRS 6174), université de Franche-Comté 24 24 * Julien Signoles, CEA LIST 25 25 26 26 = Animations = ... ... @@ -30,63 +30,30 @@ 30 30 * Animation du groupe à l'aide d'une liste de diffusion 31 31 * 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 32 32 * Animation d'une session lors des journées du GdR 33 -* 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) 53 +* 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). 34 34 * Stimulation de discussions et d'échanges d'informations entre doctorants et chercheurs permanents 35 35 36 36 = Equipes = 37 37 38 -Les équipes académiques impliquées sont :58 + Les équipes impliquées sont : 39 39 40 -{{velocity}} 41 -$xwiki.ssfx.use("js/xwiki/table/table.css") 42 -$xwiki.jsfx.use("js/xwiki/table/tablefilterNsort.js", true) 43 -{{/velocity}} 60 +* CEA LIST, Laboratoire de Sûreté et de Sécurité des Logiciels, Saclay 61 +** (//à venir//) permanents impliqués dans le GT 62 +** Représentant : Julien Signoles 44 44 45 -(% class="grid sortable filterable doOddEven" id="tableid" %) 46 -(% class="sortHeader" %)|=Equipe|=Laboratoire|=Localisation|=Représentant|=Permanents 47 -|Laboratoire de Sûreté et de Sécurité des Logiciels|CEA LIST|Saclay|Julien Signoles|19 48 -|DISC/VESONTIO|Institut FEMTO-ST|Besançon|Alain Giorgetti|3 49 -|ACADIE|IRIT|Toulouse|Jan-Georg Smaus|7 50 -|ACES|LTCI, Télécom Paris|Palaiseau|Florian Brandner|1 51 -|APR|LIP6|Paris|Antoine Miné|3 52 -|Cambium|Inria Paris|Paris|François Pottier|2 53 -|Celtique|IRISA|Rennes|Thomas Jensen|8 54 -|GALaC|LRI|Orsay|Florent Hivert|1 55 -|IGG|ICube|Strasbourg|Julien Narboux|5 56 -|LMV|LIFO|Université d'Orléans|Frédéric Dabrowski|3 57 -|LoVe|LIPN|Villetaneuse|Micaela Mayero|8 58 -|MaREL|LIRMM|Montpellier|David Delahaye|1 59 -|METHODES|SAMOVAR|Evry|Catherine Dubois|6 60 -|PARKAS|DI ENS|Paris|Marc Pouzet|4 61 -|Partout|LIX & Inria Saclay|Saclay|Gabriel Scherer|1 62 -|SYS|CEDRIC|Paris|Pierre Courtieu|3 63 -|VALS|LRI|Gif-sur-Yvette|Jean-Christophe Filliâtre|10 64 -|VeriDis|Inria Nancy & LORIA|Nancy|Stephan Merz|8 65 -|Vérification|IRIF|Paris|Mihaela Sighireanu|1 64 +* Equipe VESONTIO, FEMTO-ST/DISC, Besançon 65 +** (//à venir//) permanents impliqués dans le GT 66 +** Représentant : Alain Giorgetti 66 66 67 - Lesacteursindustrielssont :68 +* (//liste en cours d'extension//) 68 68 69 -{{velocity}} 70 -$xwiki.ssfx.use("js/xwiki/table/table.css") 71 -$xwiki.jsfx.use("js/xwiki/table/tablefilterNsort.js", true) 72 -{{/velocity}} 73 - 74 -(% class="grid sortable filterable doOddEven" id="table2id" %) 75 -(% class="sortHeader" %)|=Entreprise|=Localisation|=Représentant|=Permanents 76 -|Adacore|Paris|Claire Dross|9 77 -|Mitsubishi Electric R&D Centre Europe (INS Team)|Rennes|David Mentré|4 78 -|Thales (équipe LSEC/Méthodes Formelles)|Palaiseau|Nikolai Kosmatov|3 79 - 80 80 (//à 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//) 81 81 82 82 = Interactions = 83 83 84 - == GTs du GDR GPL==74 +(//TODO : interactions avec d'autres GTs, GDR, d'autres GTs en cours de construction ou reconstruction//) 85 85 86 -* GT HiFi (Méthodes Formelles et Programmation Haute Fidélité pour Systèmes Critiques Émergents) 87 -* GT MTV2 (Méthodes de Tests pour la Validation et la Vérification) 76 +== Autres GDRs 88 88 89 -== Autres GDRs == 90 - 91 -* GDR IM, dont son GT SCALP (Structures formelles pour le CALcul et les Preuves, [[https://www.irif.fr/gt-scalp/index]]) 92 -* GDR Sécurité, dont son GT "Méthodes formelles pour la sécurité" ([[https://gtmfsec.irisa.fr/]]) 78 +* GDR IM 79 +* GDR Sécurité. Ce GDR contient notamment un GT "Méthodes formelles pour la sécurité" (https://gtmfsec.irisa.fr/)