Le séminaire du LSV

Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.

Le séminaire du LSV est public et ne nécessite aucune inscription préalable.

Séminaires passés

Relational data types and proofs with Moca

Visiter le site web pour cet événement | Exporter cet événement au format iCalendar

Date
Le mardi 25 mars 2008 à 11:00
Lieu
Salle de Conférence (Pavillon des Jardins)
Orateur
Richard Bonichon (LIP6)

A relational data type is a concrete data type that declares invariants or relations that are verified by its constructors (see [1]).

Moca [2] is a generic construction function generator for OCaml data types. It allows the definition of complex invariants on data typs, which are then automagically managed.

This talk will be divided into three parts:
- I will first introduce some theoretical background about relational data types;
- then I will show how one can specify and use invariants with Moca;
- I will end the talk with a discussion about how one can apply such a tool in the context of automated theorem proving. We will in particular evoke the case of deduction modulo [3, 4] and the zenon automated theorem prover [5, 6].

[1] On the implementation of constructor functions for non-free concrete data types. F. Blanqui, T. Hardin et P. Weis
[2] Moca
[3] Theorem proving modulo, revised version. G. Dowek, Th. Hardin, and C. Kirchner
[4] TaMeD: a Tableaud Method for Deduction Modulo. R. Bonichon
[5] Zenon : An Extensible Automated Theorem Prover Producing Checkable Proof. R. Bonichon, D. Delahaye and D. Doligez
[6] Zenon


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents