Muffin: A user interface design experiment for a Theorem Proving Assistant

  • Cliff B. Jones
  • Richard Moore
Foundations And Theory
Part of the Lecture Notes in Computer Science book series (LNCS, volume 328)


A Theorem Proving Assistant is a computer program which can be used interactively to keep track of, and automate some steps of, attempts to prove theorems. Muffin is an experiment in the design of a user interface to a theorem proving assistant. A formal description of Muffin is given from which the program has been implemented in Smalltalk-80.


Propositional Calculus Complete Proof Proof Obligation Matching Rule Proof Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. Barringer, J.H. Cheng, and C.B. Jones. A logic covering undefinedness in program proofs. Acta Informatica, 21:251–269, 1984.Google Scholar
  2. [2]
    I.D. Cottam, C.B. Jones, T. Nipkow, and A.C. Wills. Mule: a support system for formal specification and rigorous software development. March 1983. BCS-FACS/SERC Conference on Program Specification and Verification, University of York, Proceedings not published.Google Scholar
  3. [3]
    I.D. Cottam, C.B. Jones, T. Nipkow, A.C. Wills, M.I. Wolczko, and A. Yaghi. Project support environments for formal methods. In J. McDermid, editor, Integrated Project Support Environments, chapter 3, Peter Peregrinus Ltd., 1985.Google Scholar
  4. [4]
    I.D. Cottam, C.B. Jones, T.N. Nipkow, A.C. Wills, M. Wolczko, and A. Yaghi. Mule — An Environment for Rigorous Software Development (Final Report to SERC on Grant Number GR/C/05762). Technical Report, Department of Computer Science, University of Manchester, 1986.Google Scholar
  5. [5]
    T. Denvir. Introduction to Discrete Mathematics for Software Engineering. Macmillan Education Ltd, 1986.Google Scholar
  6. [6]
    C.B. Jones. Systematic Software Development Using VDM. Prentice Hall International, Englewood Cliffs, NJ, 1986. 300 pages.Google Scholar
  7. [7]
    C.B. Jones and P.A. Lindsay. A mid-term report on FRIPSE. In R. Bloomfield and L.S. Marshall, editors, VDM—The Way Ahead, page ??, Springer-Verlag, 1988. Lecture Notes in Computer Science, Vol. This!Google Scholar
  8. [8]
    Kevin D. Jones. The Muffin Prototype: Experiences with Smalltalk-80. Ipse Document 060/00066/1.1, August 1987. University of Manchester.Google Scholar
  9. [9]
    Peter A. Lindsay. A Draft Specification of FRIPSE. Ipse Document 060/pal017, March 1988. University of Manchester.Google Scholar
  10. [10]
    Peter A. Lindsay. A Formal System with Inclusion Polymorphism. Ipse Document 060/pal014/2.3, December 1987. University of Manchester.Google Scholar
  11. [11]
    L.S. Marshall. A Formal Description Method for User Interfaces. PhD thesis, University of Manchester, October 1986.Google Scholar
  12. [12]
    Richard Moore. The Bumper FRIPSE Spec. Ipse Document 060/00143/2.1, June 1988. University of Manchester.Google Scholar
  13. [13]
    Richard Moore. The Design of a User Interface to a Formal Reasoning System. Ipse Document 060/rm002, July 1987. University of Manchester.Google Scholar
  14. [14]
    Richard Moore. The Muffin Database. Ipse Document 060/00060/1.3, February 1987. University of Manchester.Google Scholar
  15. [15]
    Richard Moore. The Muffin Prototype. Ipse Document 060/00065/1.1, June 1987. University of Manchester.Google Scholar
  16. [16]
    Richard Moore. Towards a Generic Muffin. Ipse Document 060/00140/2.1, December 1987. University of Manchester.Google Scholar
  17. [17]
    W.H. Newton-Smith. Logic: An Introductory Course. Routledge and Kegan Paul, 1985.Google Scholar
  18. [18]
    T. Nipkow. Mule: persistence and types in an IPSE. In Persistance and Data Types, pages 1–25, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Cliff B. Jones
    • 1
  • Richard Moore
    • 1
  1. 1.Department of Computer ScienceThe UniversityManchester

Personalised recommendations