previous up next
Précédent : Références Remonter : Projet PROTHEO


Abstract

The goals of the PROTHEO project are the design and implementation of tools for integrating program developments and proofs of properties, while taking advantage of the complementary nature of automated deduction, logics for programming and constraint solving.

We are interested in three research areas which strongly contribute to the previous objectives: first the problems of constraint satisfaction and solving, second the study of logics for programming or proving including the constraint paradigm, and third the proof of program properties. We are thus working on the following topics: Constraint solving, Rewriting logic, Proofs by induction, Parallelization of deduction processes.

We are developing several constraint solving algorithms and two more general deduction systems, namely SPIKE (an inductive theorem prover) and ELAN (a logical framework based on the rewriting logic).