Changes for page GT Langages et vérification de programmes (LVP)
Last modified by Julien Signoles on 2024/02/07 13:55
From version 37.1
edited by Julien Signoles
on 2020/07/08 18:47
on 2020/07/08 18:47
Change comment:
There is no comment for this version
To version 3.1
edited by Alain Giorgetti
on 2020/06/03 19:34
on 2020/06/03 19:34
Change comment:
There is no comment for this version
Summary
-
Page properties (2 modified, 0 added, 0 removed)
Details
- Page properties
-
- Author
-
... ... @@ -1,1 +1,1 @@ 1 -XWiki. signoles1 +XWiki.AlainGiorgetti - Content
-
... ... @@ -1,29 +3,25 @@ 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 3 = Description = 4 4 5 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 6 7 - Pour parvenirà des programmes exemptsde bugs, un axe consiste àproposer des langages de programmation plus sûrs et mieux sécurisés,interdisantnotammentl'écriture de certainesclasses de programmesincorrects. Il est égalementpossibled'étendreles langagesdeprogrammationavecdeslangages de spécification, permettant d'exprimerformellementtoutou partie desdifférentscomportementsattendusdesprogrammes,afin devérifierlacorrection desderniers vis-à-vis de leurs spécifications ainsi exprimées. En outre, ilest aussi possible de développer des programmes corrects par construction,de raffiner des spécifications formelles, etdesynthétiserdes partiesdeprogrammesou de spécification, commedes invariantsde boucle, à partir d'autreséléments formels.5 +Un axe privilégié est l'application et l'adaptation des techniques et outils existants à divers domaines de la recherche actuelle, dont l'informatique théorique et les mathématiques discrètes. 8 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'informatiquethéoriqueet les mathématiques discrètes. Pour êtreplus largementadoptée, la formalisation de conceptsetde conjecturesdès leurconception doivent être valorisés par des vérifications rapides (telles que le test automatisé), qui facilitent l'élaboration dethéories et préparent desvé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'exploitepas encore toute la panopliedes méthodes formelles.7 +//(à venir : paragraphe sur l'enseignement des méthodes formelles)// 10 10 11 - Enfin, pour faciliter l'adoption desméthodesetdes outilsformels, en particulierdans l'industrie,il convientnotamment de les diffuseruprès des étudiants des universités et des écolesd'ingénieurs, qui serontles ingénieurs de demain, et de réfléchir aux meilleures façons de les enseigner.9 +Les thèmes du groupe de travail sont : 12 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; 11 +* La conception de langages de spécification formelle et de programmation plus sûrs et plus expressifs; 12 +* Le développement de techniques de vérification et de validation à partir de spécifications ou de code : preuve de correction, analyses statiques, raffinement, génération automatique de tests, etc; 13 +* La preuve formelle de conjectures, d'algorithmes et de programmes; 19 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; 15 +* Les combinaisons de techniques d'analyse et de vérification statique et dynamique; 16 +* Les applications des méthodes formelles de vérification de conjectures et de programmes; 21 21 * La diffusion des méthodes formelles dans l'enseignement supérieur et dans l'industrie; 22 22 23 23 = Porteurs du GT = 24 24 25 -* Alain Giorgetti (alain.giorgetti_AT_femto-st.fr), Institut FEMTO-ST (UMR CNRS 6174),Université de Franche-Comté26 -* [[Julien Signoles>>mailto:julien.signoles_AT_cea.fr]], CEA LIST, Laboratoire de Sûreté et de Sécurité desLogiciels21 +* Alain Giorgetti, institut FEMTO-ST (UMR CNRS 6174), université de Franche-Comté 22 +* Julien Signoles, CEA List 27 27 28 28 = Animations = 29 29 ... ... @@ -30,74 +30,28 @@ 30 30 Les actions d'animation envisagées sont : 31 31 32 32 * Animation du groupe à l'aide d'une liste de diffusion 33 -* Journées scientifiques annuelles de présentation de travaux récents . En fonction du contexte, elles aurontlieu enprésentielou en visioconférence29 +* Journées scientifiques annuelles de présentation de travaux récents, en présence ou en visioconférence 34 34 * Animation d'une session lors des journées du GdR 35 -* 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) 36 -* Stimulation de discussions et d'échanges d'informations entre doctorants et chercheurs permanents 31 +* Stimulation de discussions et d'échanges d'informations entre doctorants et chercheurs permanents 37 37 33 +Sur le plan thématique, le groupe animera une action spécifique de développement de la formalisation et de la certification des concepts, des algorithmes et des programmes de la combinatoire. 34 + 38 38 = Equipes = 39 39 40 - //Les équipes intéresséespar rejoindre notre GT peuventcontacterà tout moment les porteurs.//37 + Les équipes impliquées sont : 41 41 42 -Les **équipes** **académiques** impliquées sont : 39 +* CEA LIST, Laboratoire de Sûreté et de Sécurité des Logiciels, Saclay 40 +** (//à venir//) permanents impliqués dans le GT 41 +** Représentant : Julien Signoles 43 43 44 -{{velocity}} 45 -$xwiki.ssfx.use("js/xwiki/table/table.css") 46 -$xwiki.jsfx.use("js/xwiki/table/tablefilterNsort.js", true) 47 -{{/velocity}} 43 +* Equipe VESONTIO, FEMTO-ST/DISC, Besançon 44 +** (//à venir//) permanents impliqués dans le GT 45 +** Représentant : Alain Giorgetti 48 48 49 -(% class="doOddEven filterable grid sortable" id="tableid" %) 50 -(% class="sortHeader" %)|=Equipe|=Laboratoire|=Localisation|=Représentant|=Permanents 51 -|Laboratoire de Sûreté et de Sécurité des Logiciels|CEA LIST|Saclay|Julien Signoles|20 52 -|DISC/VESONTIO|Institut FEMTO-ST|Besançon|Alain Giorgetti|3 53 -|ACADIE|IRIT|Toulouse|Jan-Georg Smaus|7 54 -|ACES|LTCI, Télécom Paris|Palaiseau|Florian Brandner|1 55 -|APR|LIP6|Paris|Antoine Miné|3 56 -|Cambium|Inria Paris|Paris|François Pottier|2 57 -|Celtique|IRISA|Rennes|Thomas Jensen|8 58 -|GALaC|LRI|Orsay|Florent Hivert|1 59 -|IG|XLIM|Poitiers|Laurent Fuchs|3 60 -|IGG|ICube|Strasbourg|Julien Narboux|5 61 -|LMV|LIFO|Orléans|Frédéric Dabrowski|3 62 -|LoVe|LIPN|Villetaneuse|Micaela Mayero|8 63 -|MaREL|LIRMM|Montpellier|David Delahaye|1 64 -|METHODES|SAMOVAR|Evry|Catherine Dubois|6 65 -|PARKAS|DI ENS|Paris|Marc Pouzet|4 66 -|Partout|LIX & Inria Saclay|Saclay|Gabriel Scherer|1 67 -|SYS|CEDRIC|Paris|Pierre Courtieu|3 68 -|VALS|LRI|Gif-sur-Yvette|Jean-Christophe Filliâtre|10 69 -|VeriDis|Inria Nancy & LORIA|Nancy|Stephan Merz|8 70 -|Vérification|IRIF|Paris|Mihaela Sighireanu|1 47 +* (//liste en cours d'extension//) 71 71 72 -Les **acteurs** **industriels** sont : 73 - 74 -{{velocity}} 75 -$xwiki.ssfx.use("js/xwiki/table/table.css") 76 -$xwiki.jsfx.use("js/xwiki/table/tablefilterNsort.js", true) 77 -{{/velocity}} 78 - 79 -(% class="doOddEven filterable grid sortable" id="table2id" %) 80 -(% class="sortHeader" %)|=Entreprise|=Equipe|=Localisation|=Représentant|=Permanents 81 -|Adacore| |Paris|Claire Dross|9 82 -|ANSSI|Laboratoire Sécurité du Logiciel|Paris|Patricia Mouy|4 83 -|Edukera| |Neuilly-sur-Seine|Benoît Rognier|1 84 -|Mitsubishi Electric R&D Centre Europe|Information and Network Systems (INS)|Rennes|David Mentré|4 85 -|Nomadic Labs| |Paris|Julien Tesson|15 86 -|Thales|LSEC/Méthodes Formelles|Palaiseau|Nikolai Kosmatov|3 87 - 88 88 (//à 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//) 89 89 90 90 = Interactions = 91 91 92 -Les interactions du GT LVP avec d'autres GTs ayant des sujets d'intérêt communs auront essentiellement lieu _via_ des 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. 93 - 94 -== GTs du GDR GPL == 95 - 96 -* 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)// 97 -* 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)// 98 -* 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 Tests pour la Validation et la Vérification //(journée thématique possible : combinaison d'analyses statiques et dynamiques)// 99 - 100 -== Autres GDRs == 101 - 102 -* 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)// 103 -* 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é)// 53 +(//à venir : interactions avec d'autres GdR et leurs GTs, et avec d'autres GTs en cours de construction ou reconstruction//)