Projet : OASIS - oasis

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00"> <h2><a name="SECTION00031000000000000000" id= "SECTION00031000000000000000">Spécifications, environnements, analyses et transformations</a></h2>  <a name="OASIS_fondements_sem-env" id= "OASIS_fondements_sem-env"></a> <p><strong>Mots clés :</strong> <i>sémantique, environnements, méthodes formelles et preuves, analyses de programmes, fiabilité du logiciel, sécurité .</i></p> <p><br /> <br /> <span class="textbf">Participants :</span> Isabelle Attali, Gilles Barthe, Denis Caromel, Carine Courbis, Pascal Degenne, Guillaume Dufay, Alexandre Fau, Ludovic Henrio, Line Jakubiec, Philippe Ladagnous, Francis Montagnac, Henrik Nilsson, Didier Parigot, Marjorie Russo.<br /> <br /></p> <p>Depuis les débuts de l'informatisation des tâches, l'utilisateur (du plus novice au plus expert) a toujours eu besoin d'aide pour mettre au point ses programmes, manipuler une banque de données, construire un circuit imprimé ou encore concevoir un plan d'architecte. L'existence des termes comme CAO (Conception Assistée par Ordinateur), EAO (Enseignement Assisté par Ordinateur), PAO (Publication Assistée par Ordinateur), ou dans un domaine plus proche, CASE (Computer-Aided Software Engineering), montre bien l'état des besoins.</p> <p>Les domaines d'utilisation d'outils d'aide sont nombreux et variés : les interfaces homme-machine, la programmation, les aspects distribution et configuration de systèmes, les environnements de développement de preuves, la gestion de librairies, la simulation et l'évaluation de performance, etc.</p> <p>Nous sommes donc convaincus de l'utilité d'environnements de développement dans lesquels le programmeur sera guidé, dans la mise au point de ses applications, par des outils interactifs, graphiques, utilisant la sémantique du langage. A ce titre, Java Card est un bon exemple par la taille réduite des applications, et permet d'envisager le traitement de problèmes insolubles dans le cas plus général d'applications contenant des millions de lignes de code.</p> <p>Nous nous appuyons sur la Sémantique Naturelle (formalisme issu de la sémantique opérationnelle structurelle et de la déduction naturelle). Une spécification est un ensemble de règles d'inférence qui décrivent comment déduire une conclusion à partir de prémisses. Les règles décrivent le comportement des constructeurs du langage manipulé. L'approche structurelle de la méthode apparaît dans la forme des séquents, qui ont généralement un <em>sujet</em>, terme d'une syntaxe abstraite. Nous avons étudié plusieurs classes de langages de programmation, en nous spécialisant sur les langages à objets (Eiffel, Java) [<a href= "bibliographie_Toc.html#Toplas" target= "contents">2</a>,<a href="bibliographie_ct.html#Oopsla" target="contents">1</a>].</p> <p>Ces environnements gagnent à être associés à des outils d'analyses statiques et de transformations qui assurent une certaine aide à la programmation et à l'optimisation de programmes [<a href="bibliographie_Toc.html#Ser92" target= "contents">10</a>].</p> <p>Enfin le contexte applicatif (Internet, commerce électronique, cartes à puce et sécurité) nous pousse à nous intéresser à des outils de vérification qui seront particulièrement utiles aux programmeurs pour garantir qu'une politique de sécurité est respectée (identification, intégrité, confidentialité), par exemple, que tel programme gardera des données intègres en cas de retrait inopiné de la carte.</p> <p>Notre travail sur les transformations de programmes comme outils de généricité nous a amené à comparer différentes techniques de transformations issues de divers styles de programmation : fonctionnelle pour la technique de déforestation et la programmation polytypique, à objets pour les <em>visitor patterns</em> ou les <em>tree traversals</em> et enfin les grammaires attribuées [<a href= "bibliographie_Toc.html#Parigot96a" target= "contents">9</a>,<a href="bibliographie_ct.html#Correnson98a" target="contents">7</a>].</p> <p>Notre travail sur la formalisation des sémantiques des langages nous a amené à proposer des extensions aux systèmes de types existants. Nous avons tout particulièrement étudié le sous-typage par constructeurs [<a href= "bibliographie_Toc.html#g99:ic" target="contents">3</a>], qui permet de formaliser d'une manière élégante de nombreux exemples de sémantique naturelle.</p> </body>