The search functionality is under construction.

IEICE TRANSACTIONS on transactions

A Framework for Deductive Logic Program Synthesis

Taisuke SATO, Hisao TAMAKI

  • Full Text Views

    0

  • Cite this

Summary :

We propose a framework for deductive logic program synthesis from the first order specification in conjunction with the definition of total correctness for a synthesized program. The necessity of such definition comes from the fact that logic program synthesis is aimed at a nondeterministic program that computes a relation so that conventional definition of total correctness for the synthesized program, i.e. partial correctness termination seems inappropriate. The point of our approach is the derivation of comp(s), completed definition of a target program S, from the given specification. It enables us to verify the total correctness of a synthesized program. The verification method is based on the recent result about negation as failure rule". Two derivation examples are given.

Publication
IEICE TRANSACTIONS on transactions Vol.E67-E No.10 pp.549-554
Publication Date
1984/10/25
Publicized
Online ISSN
DOI
Type of Manuscript
PAPER
Category
Programming

Authors

Keyword