IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Software Seminar Series > 2008 > Temporal Semantics of Co-Logic Programming
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Remy Haemmerle

martes 11 de noviembre de 2008

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

Remy Haemmerle, Post-doctoral Researcher, CLIP, Technical University of Madrid (UPM), Spain

Temporal Semantics of Co-Logic Programming

Abstract:

Co-Logic Programming (co-LP) is a paradigm recently introduced that combines both inductive and coinductive logic programming. While semantics of classical LP is based on an induction principle i.e. a least fixpoint computation, coinductive LP is based on an coinduction principle i.e. a greatest fixpoint computation. Some of the promising applications of co-LP are then handling of rational structures, concurrent LP, and model checking of infinite state automata. Because coinductive LP is founded on the perhaps nonintuitive notion of coinduction, it is somehow difficult to apprehend its semantics. It is even more hazardous in the general case of co-LP that nests coinduction with induction, weakening the confidence of a programmer into both co-LP interpreters and co-LP programs.In order to improve intuitive understanding of co-LP we will describe its semantics using mu-calculus, a well-known class of temporal logics with explicit fixpoint operators that generalizes many temporal logics as LTL, CTL and CTL*.