Termination Proofs for Logic Programs

Termination Proofs for Logic Programs

by Lutz Plumer


$82.97 $89.99 Save 8% Current price is $82.97, Original price is $89.99. You Save 8%.
View All Available Formats & Editions
Eligible for FREE SHIPPING
  • Get it by Wednesday, October 25 , Order now and choose Expedited Delivery during checkout.


Termination Proofs for Logic Programs by Lutz Plumer

Termination proofs constitute a crucial part of program verification. Much research about termination has been done in the context of term rewriting systems. But until now there was little hope that termination proofs for nontrivial programs could be achieved automatically. This book gives a comprehensive discussion of the termination problem in the context of logic programming. Although logic programs pose special difficulties for termination proofs it turns out that automation of this task is obtainable to a much larger degree than for programs in imperative languages. A technique for the automatic derivation of termination proofs is presented in detail. The discussion of several nontrivial examples illustrates its range of applicability. The approach is based on the concept of declarative semantics, and thus makes use of an important feature of logic programming.

Product Details

ISBN-13: 9783540528371
Publisher: Springer Berlin Heidelberg
Publication date: 08/24/1990
Series: Lecture Notes in Computer Science Series , #446
Edition description: 1990
Pages: 142
Product dimensions: 6.10(w) x 9.25(h) x 0.36(d)

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews