Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Human-Readable Machine-Verifiable Proofs for Teaching Constructive Logic
 

Summary: Human-Readable Machine-Verifiable Proofs for
Teaching Constructive Logic
Andreas Abel1
, Bor-Yuh Evan Chang2
, and Frank Pfenning2
1
Dept. of Computer Science, Ludwig Maximilian University, Munich, Germany
abel@informatik.uni-muenchen.de
2
Dept. of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA
bechang@andrew.cmu.edu, fp@cs.cmu.edu
Abstract. A linear syntax for natural deduction proofs in first-order in-
tuitionistic logic is presented, which has been an effective tool for teach-
ing logic. The proof checking algorithm is also given, which is the core of
the tutorial proof checker Tutch. This syntax is then extended to proofs
on the assertion level which resemble single inferences one would make
in a rigorous proof. The resulting language has only four constructs.
Checking of these proofs is decidable, and an efficient algorithm is given.
1 Introduction
Teaching formal reasoning usually starts at the foundations that logic lays for

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences