Proving Failure of Queries for Definite Logic Programs Using XSB-Prolog

dc.creatorPelov, Nikolay
dc.creatorBruynooghe, Maurice
dc.date2000-03-20
dc.date.accessioned2026-07-07T03:16:06Z
dc.date.available2026-07-07T03:16:06Z
dc.descriptionProving failure of queries for definite logic programs can be done by constructing a finite model of the program in which the query is false. A general purpose model generator for first order logic can be used for this. A recent paper presented at PLILP98 shows how the peculiarities of definite programs can be exploited to obtain a better solution. There a procedure is described which combines abduction with tabulation and uses a meta-interpreter for heuristic control of the search. The current paper shows how similar results can be obtained by direct execution under the standard tabulation of the XSB-Prolog system. The loss of control is compensated for by better intelligent backtracking and more accurate failure analysis.
dc.description18 pages, 1 figure, 3 tables presented at LPAR'99, Tbilisi, Georgia
dc.identifierhttps://arxiv.org/abs/cs/0003069
dc.identifierhttp://arxiv.org/abs/cs/0003069
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/30227
dc.subjectLogic in Computer Science
dc.subjectF.3.1; I.2.3
dc.titleProving Failure of Queries for Definite Logic Programs Using XSB-Prolog
dc.typetext

Files

Collections