Coverart for item
The Resource Termination proofs for logic programs, Lutz Plümer

Termination proofs for logic programs, Lutz Plümer

Label
Termination proofs for logic programs
Title
Termination proofs for logic programs
Statement of responsibility
Lutz Plümer
Creator
Subject
Language
eng
Summary
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
Member of
Action
digitized
Cataloging source
OCLCE
http://library.link/vocab/creatorName
Plümer, Lutz
Dewey number
006.3
Illustrations
illustrations
Index
index present
LC call number
QA76.63
LC item number
.P58 1990
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
  • Lecture notes in computer science
  • Lecture notes in artificial intelligence
Series volume
446.
http://library.link/vocab/subjectName
  • Logic programming
  • Artificial intelligence
  • Artificial intelligence
  • Logic programming
  • Logisch programmeren
  • Programma-generatoren
  • Recursie
  • Logische Programmierung
  • Terminierung
  • Automatisches Beweisverfahren
  • Halteproblem
  • Kontrolltheorie
  • Beweis
  • Programmation logique
Label
Termination proofs for logic programs, Lutz Plümer
Instantiates
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 132-139) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
black and white
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Basic notions -- Static program properties and transformations -- Terminating logic programs -- The problem of local variables -- And/or dataflow graphs -- A termination proof procedure -- Integration of unfolding techniques -- Conclusions
Control code
645354511
Dimensions
unknown
Extent
1 online resource (viii, 142 pages)
Form of item
online
Isbn
9783540471639
Level of compression
  • lossless
  • lossy
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Reformatting quality
  • preservation
  • access
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
(OCoLC)645354511
System details
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Label
Termination proofs for logic programs, Lutz Plümer
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 132-139) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
black and white
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Basic notions -- Static program properties and transformations -- Terminating logic programs -- The problem of local variables -- And/or dataflow graphs -- A termination proof procedure -- Integration of unfolding techniques -- Conclusions
Control code
645354511
Dimensions
unknown
Extent
1 online resource (viii, 142 pages)
Form of item
online
Isbn
9783540471639
Level of compression
  • lossless
  • lossy
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Reformatting quality
  • preservation
  • access
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
(OCoLC)645354511
System details
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...