Termination Proofs for Logic Programs

اثبات فسخ بخش مهمی از تأیید برنامه را تشکیل می دهد. تحقیقات زیادی در مورد فسخ در زمینه سیستم های بازنویسی اصطلاحات انجام شده است. اما تا به حال امید چندانی وجود نداشت که اثبات خاتمه برای برنامه‌های بی‌اهمیت به طور خودکار به دست آید. این کتاب بحث جامعی از مسئله پایان در زمینه برنامه نویسی منطقی ارائه می دهد. اگرچه برنامه‌های منطقی مشکلات خاصی برای اثبات خاتمه ایجاد می‌کنند، به نظر می‌رسد که اتوماسیون این کار تا حد زیادی نسبت به برنامه‌های زبان‌های ضروری قابل دست‌یابی است. تکنیکی برای استخراج خودکار اثبات ختم به تفصیل ارائه شده است. بحث در مورد چندین مثال غیر پیش پا افتاده دامنه کاربرد آن را نشان می دهد. این رویکرد مبتنی بر مفهوم معناشناسی اعلامی است و بنابراین از یک ویژگی مهم برنامه‌نویسی منطقی استفاده می‌کند.

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.