A Formal Proof of Sylow's Theorem: An Experiment in Abstract Algebra with Isabelle HOL

Journal of Automated Reasoning

Volumn 23, Issue 3, 1999, Pages 235-264

  Kammüller, Florian ^a   Paulson, Lawrence C ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Isabelle; Sylow's theorem; Theorem proving

Indexed keywords

ALGEBRA; COMBINATORIAL MATHEMATICS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; MECHANIZATION;

ISABELLE; SYLOW THEOREM;

THEOREM PROVING;

EID: 0033341745     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1006269330992     Document Type: Article

References (16)

1. de Bruijn, N. G.: Telescoping mappings in typed lambda calculus, Inform. and Comput. 91 (1991), 189-204.
2. de Bruijn, N. G.: A survey of the project AUTOMATH, in J. P. Seldin and J. R. Hindley (eds.), To H. B. Curry: Essays on Combinatory Logic, Academic Press Limited, 1980, 579-606.
3. Dowek, G.: Naming and scoping in a mathematical vernacular, Technical Report 1283, INRIA, Rocquencourt, 1990.
4. Farmer, W. M., Guttman, J. D. and Thayer, F. J.: IMPS: An Interactive Mathematical Proof System, J. Automated Reasoning 11 (1993), 213-248.
5. Guttag, J. V. and Horning, J. J. (eds.): Larch: Languages and Tools for Formal Specification, Texts and Monographs in Comput. Sci., Springer-Verlag, 1993. With Stephen J. Garland, Kevin D. Jones, Andrés Modet, and Jeannette M. Wing.
6. Gunter, E. L.: Doing algebra in simple type theory, Technical Report MS-CIS-89-38, Dep. of Computer and Information Science, University of Pennsylvania, 1989.
7. Herstein, I. N.: Topics in Algebra, Xerox, 1964.
8. The HOL System, Tutorial. Available on the Web as http://lal.cs.byu.edu/lal/holdoc/tutorial.html.
9. Kammüller, F. and Wenzel, M.: Locales - a sectioning concept for Isabelle (Black star sign), Technical Report 449, University of Cambridge, Computer Laboratory, 1998.
10. Owre, S., Shankar, N. and Rushby, J. M.: The PVS specification language (Beta Release), Technical report, SRI International, 1993.
11. Paulson, L. C.: Isabelle: The next 700 theorem provers, in P. Odifreddi (ed.), Logic and Computer Science, Academic Press, 1990, pp. 361-386.
12. Paulson, L. C.: Isabelle: A Generic Theorem Prover, LNCS 828, Springer, 1994.
13. Paulson, L. C.: First Isabelle user's workshop, Technical Report 379, Computer Laboratory, University of Cambridge, September 1995.
14. Paulson, L. C. and Grabczewski, K.: Mechanizing set theory, J. Automated Reasoning 17 (1996), 291-323.
15. Wielandt, H.: Ein Beweis für die Existenz der Sylowgruppen, Arch. Math. 10 (1959), 401-402.
16. Yu, Y.: Computer proofs in group theory, J. Automated Reasoning 6 (1990), 251-286.