Logic Program Synthesis from Incomplete Information

Logic Program Synthesis from Incomplete Information

By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 4 business days
When will my order arrive?


Program synthesis is a solution to the software crisis. If we had a program that develops correct programs from specifications, then program validation and maintenance would disappear from the software life-cycle, and one could focus on the more creative tasks of specification elaboration, validation, and maintenance, because replay of program development would be less costly.
This monograph describes a novel approach to Inductive Logic Programming (ILP), which cross-fertilizes logic programming and machine learning. Aiming at the synthesis of recursive logic programs only, and this from incomplete information, we take a software engineering approach that is more appropriate than a pure artificial intelligence approach.
This book is suitable as a secondary text for graduate level courses in software engineering and artificial intelligence, and as a reference for practitioners of program synthesis.
show more

Product details

  • Hardback | 242 pages
  • 155 x 235 x 16mm | 1,220g
  • Dordrecht, Netherlands
  • English
  • 1995 ed.
  • XVIII, 242 p.
  • 0792395328
  • 9780792395324

Table of contents

Lists of Logic Algorithms, Figures, and Tables. Foreword. Preface. I: State of the Art. 1. Automatic Programming. 2. Deductive Inference in Automatic Programming. 3. Inductive Inference in Automatic Programming. 4. A Logic Program Development Methodology. 5. Objectives. II: Building Blocks. 6. A Specification Approach. 7. A Framework for Stepwise Logic Algorithm Synthesis. 8. Algorithm Analysis and Algorithm Schemata. 9. The Proofs-as-Programs Method. 10. The Most-Specific-Generalization Method. III: A Logic Algorithm Synthesis Mechanism. 11. Overview of the Synthesis Mechanism. 12. The Expansion Phase. 13. The Reduction Phase. 14. Conclusion. Appendix: Conventions, Abbreviations, and Symbols. References. Subject Index.
show more