Skip to main content
SpringerLink
Log in
Book cover

International Conference on Automated Deduction

CADE 1980: 5th Conference on Automated Deduction Les Arcs, France, July 8–11, 1980 pp 220–231Cite as

The AFFIRM theorem prover: Proof forests and management of large proofs

  • Thursday Afternoon
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 87))

Abstract

The AFFIRM theorem prover is an interative, natural-deduction system centered around abstract data types. Since long proofs are often required to verity algorithms, we describe a model (called the "proof forest") which helps the user to visualize and manage the potentially large number of theorems and subgoals that can arise.

Supported in part by the Defense Advanced Research Projects Agency under contract #DAHC15-72-C-0308

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Burstall, R. M. and Goguen, J. A., "Putting Theories Together to Make Specifications," in Proceedings of the Fifth International Joint Conference on Artificial Intelligence, pp. 1045–1058, IEEE, August 1977.

    Google Scholar 

  2. Gerhart, S. L. et al., An Overview of AFFIRM: A Specification and Verification System, USC Information Sciences Institute, Technical Report RR-9-81, 1980. Also to appear in Proc. IFIP 80

    Google Scholar 

  3. Goguen, J. A., Thatcher, J. W., and Wagner, E. G., "Abstract Data Types as Initial Algebras and the Correctness of Data Representations," in Yeh, R. T. (ed.), Current Trends in Programming Methodology, Volume IV, Prentice-Hall, 1978.

    Google Scholar 

  4. Guttag, J. V., "Abstract Data Types and the Development of Data Structures," CACM 20, June 1977, 397–404.

    Google Scholar 

  5. Guttag, J. V., Horowitz, E., and Musser, D. R., "Abstract Data Types and Software Validation," CACM 21, December 1978, 1048–1064. (Also USC Information Sciences Institute RR-76/48, August 1976.)

    Google Scholar 

  6. Guttag, J. V., "Notes on Type Abstraction," IEEE Transactions on Software Engineering SE-6, (1), April 1979, 13–23.

    Google Scholar 

  7. Huet, G., Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems, IRIA — LABORIA, Technical Report LABORIA Report No. 250, 1978.

    Google Scholar 

  8. Knuth, D. E., and Bendix, P. B., "Simple Word Problems in Universal Algebras," in Leech, J. (ed.), Computational Problems in Abstract Algebra, pp. 263–297, Pergamon Press, New York, 1970.

    Google Scholar 

  9. Lankford, D. S. and Musser, D. R., On Semi-deciding First-Order Validity and Invalidity, 1978. unpublished manuscript

    Google Scholar 

  10. McCarthy, J., "A Basis for a Mathematical Theory of Computation," in Braffort and Hirschberg (eds.), Computer Programming and Formal Systems, pp. 33–70, North-Holland, 1963.

    Google Scholar 

  11. Musser, D. R., "Abstract Data Type Specification in the AFFIRM System," IEEE Transactions on Software Engineering SE-6, (1), April 1979, 24–32.

    Google Scholar 

  12. Spitzen, J., and Wegbreit, B., "The Verification and Synthesis of Data Structures," Acta Informatica 4, 1975, 127–144.

    Google Scholar 

  13. Thompson, D. H., ed., AFFIRM Reference Manual, USC Information Sciences Institute, 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. USC Information Sciences Institute, 4676 Admiralty Way, 90291, Marina del Rey, CA, US

    Roddy W. Erickson

  2. Computer Science Branch, gGeneral Electric Research and Development Center, 12345, Schenectady, NY, US

    David R. Musser

Authors
  1. Roddy W. Erickson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David R. Musser
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Wolfgang Bibel Robert Kowalski

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Erickson, R.W., Musser, D.R. (1980). The AFFIRM theorem prover: Proof forests and management of large proofs. In: Bibel, W., Kowalski, R. (eds) 5th Conference on Automated Deduction Les Arcs, France, July 8–11, 1980. CADE 1980. Lecture Notes in Computer Science, vol 87. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10009-1_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-10009-1_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10009-6

  • Online ISBN: 978-3-540-38140-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation