A General Implementation Framework for Tabled CLP

被引:0
|
作者
Chico de Guzman, Pablo [1 ]
Carro, Manuel [1 ,2 ]
Hermenegildo, Manuel V. [1 ,2 ]
Stuckey, Peter [3 ,4 ]
机构
[1] IMDEA Software Inst, Madrid, Spain
[2] Univ Politecn Madrid, Sch Comp Sci, Madrid, Spain
[3] NICTA Victoria Res Lab, Parkville, Vic, Australia
[4] Univ Melbourne, Dept Comp & Informat Syst, Melbourne, Vic, Australia
关键词
Constraint Logic Programming; Tabling; Implementation; Performance;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:104 / 119
页数:16
相关论文
共 50 条
  • [1] TCHR: a framework for tabled CLP
    Schrijvers, Tom
    Demoen, Bart
    Warren, David S.
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2008, 8 (04) : 491 - 526
  • [2] Description, Implementation, and Evaluation of a Generic Design for Tabled CLP
    Arias, Joaquin
    Carro, Manuel
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2019, 19 (03) : 412 - 448
  • [3] Evaluation of the Implementation of an Abstract Interpretation Algorithm using Tabled CLP
    Arias, Joaquin
    Carro, Manuel
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2019, 19 (5-6) : 1107 - 1123
  • [4] A simple general implementation using CLP(R)
    Vaucheret, C
    Guadarrama, S
    Muñoz, S
    LOGICS PROGRAMMING, PROCEEDINGS, 2002, 2401 : 469 - 469
  • [5] Description and Evaluation of a Generic Design to Integrate CLP and Tabled Execution
    Arias, Joaquin
    Carro, Manuel
    PROCEEDINGS OF THE 18TH INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING (PPDP 2016), 2016, : 10 - 23
  • [6] Fuzzy Prolog:: A simple general implementation using CLP(R)
    Vaucheret, C
    Guadarrama, S
    Muñoz, S
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, 2002, 2514 : 450 - 463
  • [7] Implementation of tabled evaluation with delaying in prolog
    Ramesh, R
    Chen, WD
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1997, 9 (04) : 559 - 574
  • [8] Obstacles in the implementation of the CLP
    Darschnik, Sabine
    NACHRICHTEN AUS DER CHEMIE, 2011, 59 (09) : 858 - 859
  • [9] Tabled evaluation with delaying for general logic programs
    Chen, WD
    Warren, DS
    JOURNAL OF THE ACM, 1996, 43 (01) : 20 - 74
  • [10] On the Implementation of the CLP(BN) Language
    Costa, Vitor Santos
    PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, PROCEEDINGS, 2010, 5937 : 234 - 248