The well-founded model provides a natural and robust semantics for logic programs with negative literals in rule bodies. We implemented the well-founded semantics in the SLG-WAM of XSB [19]. Performance results indicate that the overhead of delay and simplification to Prolog-or tabled-evaluations is minimal. To compute the well-founded semantics, the SLG-WAM adds to an efficient tabling engine for definite programs three operations-negative loop detection, delay and simplification-which serve to detect, to break and to resolve cycles through negation that might arise in evaluating normal programs. XSB is a full Prolog system that closely approximates the ISO standard; additionally, it supports a tight integration of tabled predicates with nontabled predicates.
CITATION STYLE
Rao, P., Sagonas, K., Swift, T., Warren, D. S., & Freire, J. (1997). XSB: A system for efficiently computing well-founded semantics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1265, pp. 431–440). Springer Verlag. https://doi.org/10.1007/3-540-63255-7_33
Mendeley helps you to discover research relevant for your work.