March 2008 - Annonce

Publication: ITiCSE 2008: A Set of Tools to Teach Compiler Construction
by Roland Levillain 31 Mar '08

31 Mar '08

We are happy to announce that the following paper has been accepted for publication at the 13th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE 2008) that will take place at Universidad Politécnica de Madrid, Spain, from June 30th to July 2nd, 2008. Akim Demaille, Roland Levillain and Benoît Perrot A Set of Tools to Teach Compiler Construction http://publis.lrde.epita.fr/200806-ITICSE Compiler construction is a widely used software engineering exercise, but because most students will not be compiler writers, care must be taken to make it relevant in a core curriculum. Auxiliary tools, such as generators and interpreters, often hinder the learning: students have to fight tool idiosyncrasies, mysterious errors, and other poorly educative issues. We introduce a set of tools especially designed or improved for compiler construction educative projects in C++. We also provide suggestions about new approaches to compiler construction. We draw guidelines from our experience to make tools suitable for education purposes.

1 0

Publication : ATPN'08 : Hierarchical Set Decision Diagrams and Automatic Saturation
by Daniela Becker 25 Mar '08

25 Mar '08

We are pleased to announce that the following paper has been accepted for publication at the 29th International Conference on Application and Theory of Petri Nets (ATPN'08) that will take place in Xi’an, China, June 23-27, 2008. A. Hamez and Y. Thierry-Mieg and F. Kordon. Hierarchical Set Decision Diagrams and Automatic Saturation. http://publis.lrde.epita.fr/200806-ATPN Shared decision diagram representations of a state-space have been shown to provide efficient solutions for model-checking of large systems. However, decision diagram manipulation is tricky, as the construction procedure is liable to produce intractable intermediate structures (a.k.a peak effect). The definition of the so-called saturation method has empirically been shown to mostly avoid this peak effect, and allows verification of much larger systems. However, applying this algorithm currently requires deep knowledge of the decision diagram data-structures, of the model or formalism manipulated, and a level of interaction that is not offered by the API of public DD packages. Hierarchical Set Decision Diagrams (SDD) are decision diagrams in which arcs of the structure are labeled with sets, themselves stored as SDD. This data structure offers an elegant and very efficient way of encoding structured specifications using decision diagram technology. It also offers, through the concept of inductive homomorphisms, unprecedented freedom to the user when defining the transition relation. Finally, with very limited user input, the SDD library is able to optimize evaluation of a transition relation to produce a saturation effect at runtime. We further show that using recursive folding, SDD are able to offer solutions in logarithmic complexity with respect to other DD. We conclude with some performances on well known examples. -- Daniela Becker

1 0

Séminaire Performance et Généricité du LRDE le 26 mars 2008
by Didier Verna 19 Mar '08

19 Mar '08

Chers collègues, la prochaine session du séminaire Performance et Généricité du LRDE (Laboratoire de Recherche et Développement de l'EPITA) aura lieu le 26 mars 2008, à 14h en amphi 4. Au programme: * 14h: Aspect-oriented Programming Anya Helene Bagge, Institutt for Informatikk, Universitetet i Bergen, Norway * 15h15: Context-oriented Programming with ContextL Pascal Costanza, Vrije Universiteit, Brussel, Belgium L'entrée du séminaire est libre. Pour plus de renseignements, consultez http://seminaire.lrde.epita.fr/. Merci de bien vouloir diffuser cette information le plus largement possible. -- 5th European Lisp Workshop at ECOOP 2008, July 7: http://elw.bknr.net/2008/ Didier Verna, didier(a)lrde.epita.fr, http://www.lrde.epita.fr/~didier EPITA / LRDE, 14-16 rue Voltaire Tel.+33 (0)1 44 08 01 85 94276 Le Kremlin-Bicêtre, France Fax.+33 (0)1 53 14 59 22 didier(a)xemacs.org

1 0

SCRIBO financé à hauteur de 2 millions d'euros par l'État
by Roland Levillain 17 Mar '08

17 Mar '08

Dans le cadre du 5ème appel à projets du Fonds Interministeriel de Soutien aux Projets de Recherche & Développement Collaboratifs des Pôles de Compétitivité, le projet SCRIBO [1], auquel participe le LRDE, a été soutenu par le pôle de compétitivité System@tic Paris-Région [2], et retenu pour financement par l'État. SCRIBO s'inscrit dans le nouveau Groupe Thématique Logiciel Libre de ce pôle. System@tic Paris-Région a pour objectif de faire de l'Île-de-France un territoire visible au niveau mondial sur le thème de la conception, de la réalisation et de la maîtrise des systèmes complexes. Le Groupe Thématique Logiciel Libre (GTLL) a pour vocation de traiter des sujets de R&D spécifiques au logiciel libre, de contribuer à la structuration et au développement de l'offre en la matière et d'accompagner l'organisation de l'innovation qui en est issue. SCRIBO (Semi-automatic and Collaborative Retrieval of Information Based on Ontologies) a pour but la mise au point d'algorithmes et d'outils collaboratifs pour l'extraction de connaissances à partir de textes et d'images. Il se distingue de l'état de l'art par son ambition de combiner les approches sémantiques et statistiques dans le traitement du langage naturel, par la prise en compte d'une dimension collaborative dans la définition et le paramétrage de règles d'extraction semi-automatique de structures, et par l'accent mis sur l'élaboration (ou le perfectionnement lorsqu'ils existent) de standards de traitement du langage naturel. SCRIBO a l'objectif de concevoir des services d'extraction d'ontologies (systèmes de représentation des connaissances) à partir de corpus de documents, d'extraction de structures dans des documents numériques et d'acquisition de connaissances en mettant en oeuvre des ontologies. Le LRDE contribuera principalement au sous-projet d'extraction de structures dans des documents numérisés. Les autres partenaires du projet, piloté par XPertNet, sont l'AFP, le CEA-LIST, le LRDE, l'INRIA, Mandriva, Nuxeo, Proxem, Tagmatica et Xwiki. Le LRDE a déjà été amené à travailler sur des problématiques de gestion électronique de documents (GED) et de « dématérialisation » de documents papier au cours d'une collaboration de plusieurs années avec l'éditeur de logiciels EMC Captiva (ex-SWT). Le projet SCRIBO permettra d'enrichir la bibliothèque de traitement d'images libre Olena [3] (sous licence GNU GPL) et d'intégrer de nouveaux services dans les outils de GED du LRDE. Notes : [1] SCRIBO : http://scribo.xwiki.com/ [2] System@tic Paris-Région : http://www.systematic-paris-region.org/ [3] Olena : http://olena.lrde.epita.fr -- Roland Levillain - LRDE/EPITA - A2SI/ESIEE/UMLV-Paris Est Laboratoire de Recherche et de Développement de l'EPITA (LRDE) 14-16, rue Voltaire - 94276 Le Kremlin-Bicêtre Cedex Tél. : 01 53 14 59 45 - Fax : 01 53 14 59 22 - www.lrde.epita.fr

1 0