A General Implementation Framework for Tabled CLP
نویسندگان
چکیده
This paper describes a framework to combine tabling evaluation and constraint logic programming (TCLP). While this combination has been studied previously from a theoretical point of view and some implementations exist, they either suffer from a lack of efficiency, flexibility, or generality, or have inherent limitations with respect to the programs they can execute to completion (either with success or failure). Our framework addresses these issues directly, including the ability to check for answer / call entailment, which allows it to terminate in more cases than other approaches. The proposed framework is experimentally compared with existing solutions in order to provide evidence of the mentioned advantages.
منابع مشابه
TCHR: a framework for tabled CLP
Tabled Constraint Logic Programming is a powerful execution mechanism for dealing with Constraint Logic Programming without worrying about fixpoint computation. Various applications, e.g in the fields of program analysis and model checking, have been proposed. Unfortunately, a high-level system for developing new applications is lacking, and programmers are forced to resort to complicated ad ho...
متن کاملFailure tabled constraint logic programming by interpolation
We present a new execution strategy for constraint logic programs called Failure Tabled CLP. Similarly to Tabled CLP our strategy records certain derivations in order to prune further derivations. However, our method only learns from failed derivations. This allows us to compute interpolants rather than constraint projection for generation of reuse conditions. As a result, our technique can be ...
متن کاملParallelizing Tabled Evaluations
SLG is a table-oriented resolution method that extends SLD evaluation in two ways. It computes, with polynomial data complexity, the well-founded model for logic programs with negation and it terminates for programs with the bounded-term-size property. Furthermore SLG has an eecient sequential implementation for left-to-right modularly stratiied programs in the SLG-WAM of XSB 13]. This paper ad...
متن کاملConstraint Logic Programming - a Framework for Qualitative Reasoning
We propose to use Constraint Logic Programming (CLP) for the specification and implementation of Qualitative Reasoning (QR) problems that are specialized Constraint Satisfaction Problems . The use of CLP has two advantages : (i) CLP gives a well defined and understood logical framework for the problem specification, and (ii) CLP is not only a logical framework, it is also a family oflanguages s...
متن کاملParallelizing Tabled Evaluations (Extended Abstract)
SLG is a table-oriented resolution method that extends SLD evaluation in two ways. It computes the well-founded model for logic programs with negation with polynomial data complexity, and it terminates for programs with the bounded-term-size property. Furthermore SLG has an ef-cient sequential implementation for modularly stratiied programs in the SLG-WAM of XSB. This paper addresses general is...
متن کامل