IMDEA Software

IMDEA initiative

Home > Events > Software Seminar Series > 2014 > Inductive Proofs over CLP as Commutation Proofs

Remy Haemmerle

Tuesday, November 4, 2014

11:00am Meeting room 302 (Mountain View), level 3

Remy Haemmerle, Post-doctoral Researcher, IMDEA Software Institute

Inductive Proofs over CLP as Commutation Proofs

Abstract:

In this talk we present a constraint logic framework that combines backward and forward chaining. Concretely in this framework coexist two kinds of rules: On the one some rules —which corresponds to CLP clauses— are processed by backward chaining, while on the other hand the others rules —which generalize constraint propagation rules– are processed by forward chaining. We then illustrate how commutation of the backward rules with respect to the forward rules can be used to automate inductive proofs over CLP programs.