A proof theoretic approach to failure in functional logic programming

  • Authors:
  • Francisco J. López-Fraguas;Jaime Sánchez-Hernández

  • Affiliations:
  • Departamento Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain (e-mail: fraguas@sip.ucm.es);Departamento Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain (e-mail: jaime@sip.ucm.es)

  • Venue:
  • Theory and Practice of Logic Programming
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

How to extract negative information from programs is an important issue in logic programming. Here we address the problem for functional logic programs, from a proof-theoretic perspective. The starting point of our work is CRWL (Constructor based ReWriting Logic), a well established theoretical framework for functional logic programming, whose fundamental notion is that of non-strict non-deterministic function. We present a proof calculus, CRWLF, which is able to deduce negative information from CRWL-programs. In particular, CRWLF is able to prove ‘finite’ failure of reduction within CRWL.