Non-failure analysis for logic programs

Debray, S.K. y Hermenegildo, Manuel V. (1997). Non-failure analysis for logic programs. En: "The 14th International Conference of logic programing", 8-12 July 1997, Leuven, Belgium. ISBN 9780262640350.

Descripción

Título: Non-failure analysis for logic programs
Autor/es:
  • Debray, S.K.
  • Hermenegildo, Manuel V.
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: The 14th International Conference of logic programing
Fechas del Evento: 8-12 July 1997
Lugar del Evento: Leuven, Belgium
Título del Libro: Logic Programming
Fecha: Junio 1997
ISBN: 9780262640350
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Inteligencia Artificial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (454kB) | Vista Previa

Resumen

We provide a method whereby, given mode and (upper approximation) type information, we can detect procedures and goals that can be guaranteed to not fail (i.e., to produce at least one solution or not termínate). The technique is based on an intuitively very simple notion, that of a (set of) tests "covering" the type of a set of variables. We show that the problem of determining a covering is undecidable in general, and give decidability and complexity results for the Herbrand and linear arithmetic constraint systems. We give sound algorithms for determining covering that are precise and efiicient in practice. Based on this information, we show how to identify goals and procedures that can be guaranteed to not fail at runtime. Applications of such non-failure information include programming error detection, program transiormations and parallel execution optimization, avoiding speculative parallelism and estimating lower bounds on the computational costs of goals, which can be used for granularity control. Finally, we report on an implementation of our method and show that better results are obtained than with previously proposed approaches.

Más información

ID de Registro: 14406
Identificador DC: http://oa.upm.es/14406/
Identificador OAI: oai:oa.upm.es:14406
URL Oficial: http://mitpress.mit.edu/books/logic-programming-1
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 05 Feb 2013 20:03
Ultima Modificación: 21 Abr 2016 14:02
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM