Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T15:38:45.348Z Has data issue: false hasContentIssue false

Description, Implementation, and Evaluation of a Generic Design for Tabled CLP

Published online by Cambridge University Press:  18 January 2019

JOAQUÍN ARIAS*
Affiliation:
IMDEA Software Institute, Madrid, SpainUniversidad Politécnica de Madrid, Madrid, Spain (e-mails: joaquin.arias@imdea.org, manuel.carro@imdea.org, manuel.carro@upm.es)
MANUEL CARRO
Affiliation:
IMDEA Software Institute, Madrid, SpainUniversidad Politécnica de Madrid, Madrid, Spain (e-mails: joaquin.arias@imdea.org, manuel.carro@imdea.org, manuel.carro@upm.es)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Logic programming with tabling and constraints (TCLP, tabled constraint logic programming) has been shown to be more expressive and in some cases more efficient than LP, CLP, or LP + tabling. Previous designs of TCLP systems did not fully use entailment to determine call/answer subsumption and did not provide a simple and well-documented interface to facilitate the integration of constraint solvers in existing tabling systems. We study the role of projection and entailment in the termination, soundness, and completeness of TCLP systems and present the design and an experimental evaluation of Mod TCLP, a framework that eases the integration of additional constraint solvers. Mod TCLP views constraint solvers as clients of the tabling system, which is generic w.r.t. the solver and only requires a clear interface from the latter. We validate our design by integrating four constraint solvers: a previously existing constraint solver for difference constraints, written in C; the standard versions of Holzbaur’s and , written in Prolog; and a new constraint solver for equations over finite lattices. We evaluate the performance of our framework in several benchmarks using the aforementioned solvers. Mod TCLP is developed in Ciao Prolog, a robust, mature, next-generation Prolog system.

Information

Type
Original Article
Copyright
Copyright © Cambridge University Press 2019 
Supplementary material: PDF

Arias and Carro supplementary material

Appendices A-C

Download Arias and Carro supplementary material(PDF)
PDF 327.2 KB