Verifying Termination and Error-Freedom of Logic Programs with block Declarations

Computer Science – Logic in Computer Science

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

to be published in Theory and Practice of Logic Programming, 40 pages, 10 figures

Scientific paper

We present verification methods for logic programs with delay declarations. The verified properties are termination and freedom from errors related to built-ins. Concerning termination, we present two approaches. The first approach tries to eliminate the well-known problem of speculative output bindings. The second approach is based on identifying the predicates for which the textual position of an atom using this predicate is irrelevant with respect to termination. Three features are distinctive of this work: it allows for predicates to be used in several modes; it shows that block declarations, which are a very simple delay construct, are sufficient to ensure the desired properties; it takes the selection rule into account, assuming it to be as in most Prolog implementations. The methods can be used to verify existing programs and assist in writing new programs.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Verifying Termination and Error-Freedom of Logic Programs with block Declarations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Verifying Termination and Error-Freedom of Logic Programs with block Declarations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Verifying Termination and Error-Freedom of Logic Programs with block Declarations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-95891

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.