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.
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
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
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