Logic of Programs 1985: Logics of Programs pp 406-412

Computer aided reasoning

  • Andrzej Trybulec
  • Howard A. Blair
Conference paper

DOI: 10.1007/3-540-15648-8_30

Part of the Lecture Notes in Computer Science book series (LNCS, volume 193)
Cite this paper as:
Trybulec A., Blair H.A. (1985) Computer aided reasoning. In: Parikh R. (eds) Logics of Programs. Logic of Programs 1985. Lecture Notes in Computer Science, vol 193. Springer, Berlin, Heidelberg

Abstract

We present a language intended to be a first step in approximating the language of mathematical papers, and a validator; that is, a program that checks the validity of arguments written in this language. The validator approximates the activity of a mathematician in certifying the structure and correctness of the mathematical argument. Both components together constitute a computer aided reasoning (CAR) system. Versions of the system, called MIZAR, have been in use for a decade for discrete mathematics instruction. We are concerned here with the features of the MIZAR language that that are used to diminish the gap between formal natural deduction and mathematical vernacular. The inference checking component of the validator can be easily changed. We demonstrate the influence on the way the expressive power of the language can be exploited by contrasting, for a fixed proposition, two proofs embodying the same idea but for which different checking modules have been used. The more powerful inference checker that we discuss incorporates the formalization of obviousness given by M. Davis.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1985

Authors and Affiliations

  • Andrzej Trybulec
    • 1
  • Howard A. Blair
    • 1
  1. 1.EECS U-157 University of ConnecticutStorrs

Personalised recommendations