A few exercises in theorem processing

  • Authors:
  • F. Lockwood Morris

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY 132444100, United States

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

The realization of inference rules as the primitive operations of a type ''theorem'' in a type-safe programming language that has so well served LCF and its descendants may, it is suggested, be of interest aside from any immediate context of theorem proving or hardware or software verification. Using the general ''conversions'' introduced by Paulson, a couple of simple programming exercises with theorem data, imitative of list processing, are presented. An example of a potentially useful notational definition in the HOL object language is given as an application.