Journal of Automated Reasoning

, Volume 32, Issue 1, pp 75–92 | Cite as

ETPS: A System to Help Students Write Formal Proofs

  • Peter B. Andrews
  • Chad E. Brown
  • Frank Pfenning
  • Matthew Bishop
  • Sunil Issar
  • Hongwei Xi
Article

Abstract

ETPS (Educational Theorem Proving System) is a program that logic students can use to write formal proofs in first-order logic or higher-order logic. It enables students to concentrate on the essential logical problems involved in proving theorems, and it automatically checks the proofs.

ETPS GRADER education teaching logic proofs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andrews, P. B.: An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof, 2nd ed., Kluwer Academic Publishers, Dordrecht, 2002.Google Scholar
  2. 2.
    Andrews, P. B., Bishop, M., Brown, C. E., Issar, S., Nesmith, D., Pfenning, F. and Xi, H.: TPS User's Manual, 2003, 103+iv pp. Available from http://gtps.math.cmu.edu/tps.html.Google Scholar
  3. 3.
    Andrews, P. B., Bishop, M., Issar, S., Nesmith, D., Pfenning, F. and Xi, H.: TPS: A theorem proving system for classical type theory, J. Automated Reasoning 16 (1996), 321-353.Google Scholar
  4. 4.
    Church, A.: A formulation of the simple theory of types, J. Symbolic Logic 5 (1940), 56-68.Google Scholar
  5. 5.
    Church, A.: Introduction to Mathematical Logic, Princeton University Press, Princeton, NJ, 1956.Google Scholar
  6. 6.
    Goldson, D. and Reeves, S.: Using programs to teach logic to computer scientists, Notices Amer. Math. Soc. 40 (1993), 143-148.Google Scholar
  7. 7.
    Goldson, D., Reeves, S. and Bornat, R.: A review of several programs for the teaching of logic, Comput. J. 36 (1993), 373-386.Google Scholar
  8. 8.
    Issar, S., Andrews, P. B., Pfenning, F. and Nesmith, D.: GRADER Manual, 1998, 24+i pp. Available from http://gtps.math.cmu.edu/tps.html.Google Scholar
  9. 9.
    Milner, R.: A theory of type polymorphism in programming, J. Comput. System Sci. 17 (1978), 348-375.Google Scholar
  10. 10.
    Pfenning, F., Issar, S., Nesmith, D., Andrews, P. B., Xi, H., Bishop, M. and Brown, C. E.: ETPS User's Manual, 2003, 60+ii pp. Available from http://gtps.math.cmu.edu/tps.html.Google Scholar
  11. 11.
    TPS and ETPS Homepage, http://gtps.math.cmu.edu/tps.html.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Peter B. Andrews
    • 1
  • Chad E. Brown
    • 1
  • Frank Pfenning
    • 1
  • Matthew Bishop
    • 2
  • Sunil Issar
    • 1
  • Hongwei Xi
    • 3
  1. 1.Carnegie Mellon UniversityUSA
  2. 2.Azlan LtdUK
  3. 3.Boston UniversityUSA

Personalised recommendations