Completeness Result of SLDNF-Resolution for a relevant Class of Logic Programs

erschienen 1997 in: Augsburg, Germany Technical Report, Institute of Computer Science, University of Augsburg, 1997

The proof theory of logic programming has been given by the SLDNF-resolution which has been proven complete for the class of arbitrary logic programs when assuming fair selection and non-floundering [Drabent96,Staerk97]. To test the non-floundering condition is as hard as to resolve the problem itself. To overcome this assumption we first of all extend the universe to one that contains variables modulo renaming and define the bottom up SLDNF-resolution so that the elimination of this assumption is obvious. We then prove that the so defined SLDNF-resolution is sound and complete for a larger class of logic programs which does obviously contain the classes mentioned above.

Downloads:

• Completeness Result of SLDNF-Resolution for a relevant Class of Logic Programs  -  (1997-4_ps.ps, 1087 KB)