The Use of Higher Order Logic in Program Verification | IEEE Journals & Magazine | IEEE Xplore

The Use of Higher Order Logic in Program Verification


Abstract:

This paper focuses on the interface between program verification and mechanical theorem proving. It is often much easier to express what a program does in higher order lo...Show More

Abstract:

This paper focuses on the interface between program verification and mechanical theorem proving. It is often much easier to express what a program does in higher order logic than in first-order logic. However, in general, higher order theorem proving is difficult to mechanize. Hence we have isolated some special classes of higher order formulas and will show how they can be processed efficiently by a computer. Examples are given that illustrate how naturally these formulas arise in program verification.
Published in: IEEE Transactions on Computers ( Volume: C-25, Issue: 8, August 1976)
Page(s): 844 - 851
Date of Publication: 31 August 1976

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.