LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Kleene et Kozen en Coq

Visit website for this news | Export event in iCalendar format

Date
Tuesday, April 14 2009 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
Damien Pous (INRIA Rhône-Alpes)

Formaliser des choses dans un assistant de preuve s'av-bère souvent-A pénible, de nombreuses étapes de raisonnement devant -bêtre explicit-Aées alors qu'elles sont d'habitude laissées au relecteur scrupuleux. Ceci est en particulier vrai lorsque l'on doit travailler sur des relations binaires (réécriture, réductions, équivalences, etc...), tr-bès-A intuitives, mais pas compl-bètement triviales.
-A Lorsque c'est possible, une premi-bère astuce consiste -Aà considérer les relations de fa-bçon alg-Aébrique : en montant le niveau d'abstraction, on facilite la formalisation de certaines preuves. Une fois ce pas franchi, on réalise que les relations binaires sont un mod-bèle des-A alg-bèbres de Kleene, d-Aécidables par la théorie des automates finis.
Nous exposerons un travail en cours, sur une formalisation Coq des automates - via des matrices, afin d'obtenir une tactique de décision des alg-bèbres de-A Kleene, par réflection. Plus généralement, nous exposerons les outils que nous développons pour raisonner sur ce genre de structures algébriques.


About LSV

Agenda

Export agenda in iCalendar format | Past seminars

Tue, Feb 19

Past seminars