Projet : LEMME - lemme

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00">  <a name="CHILD_LINKS" id= "CHILD_LINKS"><strong>Sous-sections</strong></a> <ul> <li><a name="tex2html363" href= "resul_envir_mn.html#SECTION00061100000000000000" target= "main" id="tex2html363"><small>Reconnaissance de formules mathématiques</small></a></li> <li><a name="tex2html364" href= "resul_envir_mn.html#SECTION00061200000000000000" target= "main" id="tex2html364"><small>Preuves textuelles</small></a></li> <li> <a name="tex2html365" href= "resul_envir_mn.html#SECTION00061300000000000000" target= "main" id="tex2html365"><small>XML et Édition Structurée</small></a> <ul> <li><a name="tex2html366" href= "resul_envir_mn.html#SECTION00061310000000000000" target="main" id="tex2html366"><small>Intégration de DOM dans le module VTP (Virtual Tree Processor)</small></a></li> <li><a name="tex2html367" href= "resul_envir_mn.html#SECTION00061320000000000000" target="main" id="tex2html367"><small>Import/Export au format XML</small></a></li> <li><a name="tex2html368" href= "resul_envir_mn.html#SECTION00061330000000000000" target="main" id="tex2html368"><small>Expérimentation de l'utilisation d'Aïoli dans un environnement distribué</small></a></li> <li><a name="tex2html369" href= "resul_envir_mn.html#SECTION00061340000000000000" target="main" id="tex2html369"><small>Générateur d'éditeur spécialisé de document XML</small></a></li> </ul> </li> <li><a name="tex2html370" href= "resul_envir_mn.html#SECTION00061400000000000000" target= "main" id="tex2html370"><small>Environnement de preuve</small></a></li> <li><a name="tex2html371" href= "resul_envir_mn.html#SECTION00061500000000000000" target= "main" id="tex2html371"><small>Utilisation de graphes en Coq</small></a></li> <li><a name="tex2html372" href= "resul_envir_mn.html#SECTION00061600000000000000" target= "main" id="tex2html372"><small>Interaction homme machine dans les environnements de preuves</small></a></li> </ul> <hr /> <h2><a name="SECTION00061000000000000000" id= "SECTION00061000000000000000">Outils pour les environnements de preuve</a></h2> <a name="LEMME_resultats_envir" id= "LEMME_resultats_envir"></a> <h3><a name="SECTION00061100000000000000" id= "SECTION00061100000000000000">Reconnaissance de formules mathématiques</a></h3> <p><br /> <br /> <span class="textbf">Participants :</span> Stéphane Lavirotte, Loïc Pottier.<br /> <br /></p> <p>En juin, Stéphane Lavirotte a soutenu sa thèse sur la reconnaissance de formules. Les nouveautés de son travail par rapport à l'année passée concernent la connection à Maple via le protocole OpenMath de son prototype de reconnaisseur de formules mathématiques typographiées et manuscrites.</p> <h3><a name="SECTION00061200000000000000" id= "SECTION00061200000000000000">Preuves textuelles</a></h3><br /> <br /> <span class="textbf">Participants :</span> Yann Coscoy, Loïc Pottier.<br /> <br /> <p>Yann Coscoy a soutenu sa thèse en septembre, sur la traduction de preuves en langue naturelle. Une partie de son travail est intégrée au système Coq. Dans le même esprit, mais avec des méthodes différentes, Loïc Pottier a développé une traduction textuelle des preuves Coq, compatible avec les fonctionnalités de Pcoq : Pcoq permet maintenant d'afficher la preuve en cours en langue naturelle (franÇais ou anglais). Il est possible d'agir sur cette preuve textuelle à la souris pour exécuter des tactiques ( <em>proof-by-pointing</em>), ainsi que de contracter/développer des parties de la preuve. Un soin particulier a été apporté à la présentation des preuves par égalités successives. De nombreuses améliorations sont encore à apporter, mais il est tout de même possible de développer une preuve raisonnable uniquement dans ce mode textuel; le but étant d'obtenir un environnement intuitif pour Coq, utilisable dans l'enseignement.</p> <h3><a name="SECTION00061300000000000000" id= "SECTION00061300000000000000">XML et Édition Structurée</a></h3> <p><strong>Mots clés :</strong> <i>XML, XSLT, DOM, édition structurée, javabeans .</i></p> <p><br /> <br /> <span class="textbf">Participant :</span> Claude Pasquier.<br /> <br /></p> <p>L'étude de l'intégration des standards de manipulation de données structurées dans les modules Figue et Aïoli a été poursuivie durant cette année dans le cadre de l'action Dyade Koala.</p> <h4><a name="SECTION00061310000000000000" id= "SECTION00061310000000000000">Intégration de DOM dans le module VTP (Virtual Tree Processor)</a></h4>Notre package de manipulation d'arbres a été transformé en un module abstrait. Le VTP n'est plus désormais qu'une implémentation particulière de ce module, DOM (Document Object Model) en constituant une autre. Il suffit donc de choisir l'implémentation désirée lors de l'utilisation. Ce développement a été intégré à l'outil SmartTools. <h4><a name="SECTION00061320000000000000" id= "SECTION00061320000000000000">Import/Export au format XML</a></h4>Une représentation XML a été développée pour toutes les données manipulées dans Aïoli et dans Figue. Ainsi, l'arbre de syntaxe abstraite, les boîtes Figue, la déclaration PPML et les chemins de sélection et de modification disposent tous d'un module d'import/export en XML. Les outils ont été modifiés pour travailler directement sur les données XML. Cela a conduit à l'élaboration du module XPPML, une évolution du processeur PPML, qui permet de transformer un document XML en un document résultat en fonction de régles de transformations, exprimées elles aussi en XML. <h4><a name="SECTION00061330000000000000" id= "SECTION00061330000000000000">Expérimentation de l'utilisation d'Aïoli dans un environnement distribué</a></h4>Le fait que toutes les données soient sérialisables dans un format standard permet d'envisager l'utilisation d'Aïoli dans un environnement réparti. Un prototype d'une telle application a été développé. Le principe de fonctionnement retenu est que les interactions effectuées par l'utilisateur sur une représentation concrète ne sont pas directement répercutées sur le document. Elle sont transmises à un serveur qui, après avoir exécuté les actions nécessaires, informe chaque vue des modifications à effectuer. Les données transitant sur le réseau ne concernent pas des documents complets mais un encodage en XML des opérations effectuées ou à effectuer. Un article écrit sur ce sujet a été présenté au Workshop XOT2000. De plus amples informations peuvent être retrouvées sur <a name="tex2html11" href= "http://www.disi.unige.it/conferences/xot2000/xot2000.html" target="_top" id= "tex2html11">http://www.disi.unige.it/conferences/xot2000/xot2000.html</a>. <p>Le principe d'échange de données XML tel qu'il a été défini dans cette application a été utilisé comme base pour l'élaboration du protocole de communication inter modules dans l'outil SmartTools.</p> <h4><a name="SECTION00061340000000000000" id= "SECTION00061340000000000000">Générateur d'éditeur spécialisé de document XML</a></h4>Nous avons commencé le développement d'un outil qui facilite la construction d'éditeurs dédiés à un format XML donné. Notre outil permet de fournir aux utilisateurs un moyen de définir des éditeurs comme une simple transformation XSLT décrivant la manière de présenter les documents XML avec des <i>beans</i> Java. Nous étendons ensuite automatiquement cette transformation pour assurer que toute modification des objets java sera repercutée sur le document XML. Nous fournissons une bibliothèque de <i>beans</i> prêts à être utilisés, cependant, notre architecture est suffisamment ouverte pour permettre l'intégration de n'importe quel composant Java, graphique ou non. Notre application repose sur le processeur XSLT Xalan disponible en ``open sources'' et sur le format XML de configuration de <i>beans</i> Java défini par IBM. Une première diffusion de cet outil devrait se faire au début de l'année 2001. <h3><a name="SECTION00061400000000000000" id= "SECTION00061400000000000000">Environnement de preuve</a></h3><br /> <br /> <span class="textbf">Participants :</span> Ahmed Amerkad, Yves Bertot, Pascal Lequang, Loïc Pottier, Laurence Rideau.<br /> <br /> <p>Nous continuons à maintenir et à améliorer l'interface graphique que nous avons développée pour le système de preuve Coq. Le progrès notable réalisé en 2000 est la diffusion d'une interface construite en Java. Cette interface est utilisable aussi bien sous Unix que dans l'environnement commercial Windows. En accédant ainsi à un environnement grand public, nous espérons élargir la communauté d'utilisateurs, ce qui devrait permettre de tirer de meilleurs enseignements sur les besoins d'utilisateurs de systèmes de preuve et la validité des solutions que nous proposons.</p> <h3><a name="SECTION00061500000000000000" id= "SECTION00061500000000000000">Utilisation de graphes en Coq</a></h3><br /> <br /> <span class="textbf">Participants :</span> Yves Bertot, Olivier Pons.<br /> <br /> <p>Dans son travail de thèse, Olivier Pons a montré qu'il était possible d'utiliser des outils d'affichage de graphes pour améliorer la compréhension de développements formels. Nous avons approfondi cette question, en nous intéressant tout particulièrement aux outils qui permettent de réduire la taille des graphes obtenus pour en rendre la compréhension possible. Le résultat est un module utilisable en Coq qui permet de produire différents types de graphes reliés à une théorie Coq. Le format de sortie de ce module est adapté pour être utilisé avec les outils d'affichage de graphes reconnus du domaine. Nous diffusons ce module par Internet. Ce travail est décrit dans [<a href="bibliographie_Toc.html#BPP2000" target="contents">11</a>].</p> <h3><a name="SECTION00061600000000000000" id= "SECTION00061600000000000000">Interaction homme machine dans les environnements de preuves</a></h3><br /> <br /> <span class="textbf">Participants :</span> Hanane Naciri, Laurence Rideau.<br /> <br /> <p>Ce travail se place dans le cadre du développement d'outils pour l'interaction homme machine dans les environnements de démonstrations mathématiques. Nous continuons à étendre et à améliorer notre outil d'affichage bidimensionnel, incrémental et interactif Figue. Cet outil permet de manipuler dynamiquement les objets structurés représentant des documents comme des programmes ou des formules mathématiques. Notre but est de présenter les objets structurés, et en particulier les formules mathématiques, de faÇon conviviale et d'offrir des interactions variées à la souris, comme la sélection de sous-expressions afin de pouvoir les manipuler dynamiquement (évaluation, simplification, modification, génération de code, etc...). Nous étudions le problème lié à la diversité des objets à manipuler : du texte simple, des formules mathématiques pour les systèmes de preuves ou de calcul formel, des images. Des problèmes particuliers se posent pour les formules mathématiques qui ont une structure complexe et bidimensionnelle (matrices, intégrales, indices, ...).</p> <p>L'architecture extensible de Figue nous a permis d'introduire de nouveaux constructeurs graphiques mathématiques (<span class="textit">Racine</span>, <span class="textit">Fraction</span> <span class= "textit">Puissance</span>, <span class= "textit">Matrice</span>,...) qui formatent et affichent dynamiquement la formule mathématique correspondante. Pour ajouter ces constructeurs mathématiques, nous avons choisi de suivre les recommandations du standard MathML (format basé sur le langage XML pour la représentation des formules mathématiques sur le Web <a name="tex2html12" href= "http://www.w3.org/Math/" target="_top" id= "tex2html12">http://www.w3.org/Math/</a>).</p> <p>Pour nous conformer au standard MathML dans le cadre des environnements de preuve, nous développons une interface dans Figue permettant d'interpréter et de générer du MathML. Cette interface s'appuie sur les travaux de Claude Pasquier sur le support de XML dans les environnements de preuves. Nous assurons un lien entre les objets MathML affichés et leur structure syntaxique, ce qui offre la possibilité d'interagir avec les formules mathématiques et de les manipuler hors du contexte graphique du document. Ces derniers travaux représentent une base pour un développement futur d'un éditeur MathML. Ces travaux ont fait l'objet d'une communication à la conférence Cari'2000 [<a href= "bibliographie_Toc.html#NaciriR" target= "contents">7</a>].</p> <p>Tous ces travaux ont éte intégrés à Pcoq.</p> <p>D'autre part, nous avons passé du temps à comprendre en détails l'algorithme de formatage de Figue, pour corriger des problèmes désagréables à l'usage : coupures mal faites qui engendraient des lignes trop larges.</p> </body>