keyboard_arrow_up
JPL : Implementation of a Prolog System Supporting Incremental Tabulation

Authors

Taher Ali1, Ziad Najem2, and Mohd Sapiyan1, 1Gulf University for Science and Technology, Kuwait
and 2Kuwait University, Kuwait

Abstract

The incremental evaluation of tabled Prolog programs allows to maintain the correctness and completeness of the tabled answers under the dynamic state. This paper presents JPL implementation details. JPL is an approach to support incremental tabulation for logic programs under non-monotonic logic. The main idea is to cache the proof generated by the deductive inference engine rather than the end results. In order to be able to efficiently maintain the proof to be updated, the proof structure is converted into a justification-based ruthmaintenance (JTMS) network.

Keywords

Applications of justification-based truth maintenance systems, Belief revision systems, Truth maintenance systems, Justification-based truth maintenance systems, Incremental evaluation of tabled Prolog, Incremental tabulation for Prolog queries, Tabulation for logic programs, Memoing for logic programs.

Full Text  Volume 6, Number 1