Automatically Generating Problems and Solutions for Natural Deduction

  title={Automatically Generating Problems and Solutions for Natural Deduction},
  author={Umair Z. Ahmed and Sumit Gulwani and Amey Karkare},
Natural deduction, which is a method for establishing validity of propositional type arguments, helps develop important reasoning skills and is thus a key ingredient in a course on introductory logic. We present two core components, namely solution generation and practice problem generation, for enabling computer-aided education for this important subject domain. The key enabling technology is use of an offline-computed data-structure called Universal Proof Graph (UPG) that encodes all possible… CONTINUE READING