Formalizing Set Theory as it Is Actually Used

  • Arnon Avron
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3119)


We present a formalization of the axiomatic set theory ZF which reflects real mathematical practice, and is easy for mechanical manipulation and interactive theorem proving. Unlike the standard first-order formalizations, our version provides a rich class of abstraction terms denoting sets on the one hand, and is based on purely syntactical (rather than semantic) considerations on the other hand.


Transitive Closure Mathematical Practice Comprehension Schema Rich Class Extensionality Axiom 
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.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)zbMATHGoogle Scholar
  2. 2.
    Avron, A.: Transitive Closure and the Mechanization of Mathematics. In: Kamareddine, F. (ed.) Thirty Five Years of Automating Mathematics, pp. 149–171. Kluwer Academic Publishers, Dordrecht (2003)CrossRefGoogle Scholar
  3. 3.
    Avron, A.: Safety Signatures for First-order Languages and Their Applications. In: Hendricks, et al. (eds.) First-Order Logic revisited. Logos Verlag, Berlin (2004)Google Scholar
  4. 4.
    Fraenkel, A., Bar-Hillel, Y., Levy, A.: Foundations of Set Theory. North-Holland, Amsterdam (1973)zbMATHGoogle Scholar
  5. 5.
    Hallett, M.: Cantorian Set Theory and Limitation of Size. Clarendon Press, Oxford (1984)zbMATHGoogle Scholar
  6. 6.
    Padlewska, B.: Families of Sets. Formalized Mathematics 1, 147–152 (1990)Google Scholar
  7. 7.
    Shoenfield, J.R.: Mathematical Logic. Addison-Wesley, Reading (1967)zbMATHGoogle Scholar
  8. 8.
    Shoenfield, J.R.: Axioms of Set Theory. In: Barwise, J. (ed.) Handbook Of Mathematical Logic. North-Holland, Amsterdam (1977)Google Scholar
  9. 9.
    Ullman, J.D.: Principles of database and knowledge-base systems. Computer Science Press, Rockville (1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Arnon Avron
    • 1
  1. 1.School of Computer ScienceTel Aviv UniversityTel AvivIsrael

Personalised recommendations