Computer aided reasoning

Andrzej Trybulec, Howard A. Blair

Research output: Chapter in Book/Entry/PoemConference contribution

15 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationLogics of Programs , Proceedings
EditorsRohit Parikh
PublisherSpringer Verlag
Number of pages7
ISBN (Print)9783540156482
StatePublished - 1985
EventConference on Logic of Programs, 1985 - Brooklyn, United States
Duration: Jun 17 1985Jun 19 1985

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume193 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherConference on Logic of Programs, 1985
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Computer aided reasoning'. Together they form a unique fingerprint.

Cite this