A logic covering undefinedness in program proofs
H Barringer, JH Cheng, CB Jones - Acta Informatica, 1984 - Springer
H Barringer, JH Cheng, CB Jones
Acta Informatica, 1984•SpringerRecursive definition often results in partial functions; iteration gives rise to programs which
may fail to terminate for some imputs. Proofs about such functions or programs should be
conducted in logical systems which reflect the possibility of “undefined values”. This paper
provides an axiomatization of such a logic together with examples of its use.
may fail to terminate for some imputs. Proofs about such functions or programs should be
conducted in logical systems which reflect the possibility of “undefined values”. This paper
provides an axiomatization of such a logic together with examples of its use.
Summary
Recursive definition often results in partial functions; iteration gives rise to programs which may fail to terminate for some imputs. Proofs about such functions or programs should be conducted in logical systems which reflect the possibility of “undefined values”. This paper provides an axiomatization of such a logic together with examples of its use.
Springer