Skip to main content
  • Book
  • © 1995

Logic Program Synthesis from Incomplete Information

Authors:

Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 295)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (14 chapters)

  1. Front Matter

    Pages i-xviii
  2. State of the Art

    1. Front Matter

      Pages 1-1
    2. Automatic Programming

      • Pierre Flener
      Pages 3-14
    3. A Logic Program Development Methodology

      • Pierre Flener
      Pages 55-62
    4. Objectives

      • Pierre Flener
      Pages 63-76
  3. Building Blocks

    1. Front Matter

      Pages 77-77
    2. A Specification Approach

      • Pierre Flener
      Pages 79-84
    3. Algorithm Analysis and Algorithm Schemata

      • Pierre Flener
      Pages 101-114
    4. The Proofs-as-Programs Method

      • Pierre Flener
      Pages 115-132
    5. The Most-Specific-Generalization Method

      • Pierre Flener
      Pages 133-144
  4. A Logic Algorithm Synthesis Mechanism

    1. Front Matter

      Pages 145-145
    2. Overview of the Synthesis Mechanism

      • Pierre Flener
      Pages 147-158
    3. The Expansion Phase

      • Pierre Flener
      Pages 159-174
    4. The Reduction Phase

      • Pierre Flener
      Pages 175-190
    5. Conclusion

      • Pierre Flener
      Pages 191-214
  5. Back Matter

    Pages 215-242

About this book

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.

Authors and Affiliations

  • Bilkent University, USA

    Pierre Flener

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access