Abstract
This work describes the ongoing specification and formalization in the PVS proof assistant of some definitions and theorems of ring theory in abstract algebra, and briefly presents some of the results intended to be formalized. So far, some important theorems from ring theory were specified and formally proved, like the First Isomorphism Theorem, the Binomial Theorem and the lemma establishing that every finite integral domain with cardinality greater than one is a field. The goal of the project in progress is to specify and formalize in PVS the main theorems from ring theory presented in undergraduate textbooks of abstract algebra, but in the short term the authors intended to formalize: (i) the Second and the Third Isomorphism Theorems for rings; (ii) the primality of the characteristic of a ring without zero divisors; (iii) definitions of prime and maximal ideals and theorems related with those concepts. The developed formalization applies mainly a part of the NASA PVS library for abstract algebra specified in the theory algebra.
Andréia B. Avelar da Silva was partially supported by District Federal Research Foundation - FAPDF.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Available at https://shemesh.larc.nasa.gov/fm/ftp/larc/PVS-library/.
References
Aransay, J., Ballarin, C., Hohe, S., Kammüller, F., Paulson, L.C.: The Isabelle/HOL Algebra Library. Technical report, University of Cambridge - Computer Laboratory, October 2017. http://isabelle.in.tum.de/library/HOL/HOL-Algebra/document.pdf
Artin, M.: Algebra, 2nd edn. Pearson, Upper Saddle River (2010)
Bini, G., Flamini, F.: Finite commutative rings and their applications, vol. 680. Springer Science & Business Media (2012)
Butler, R., Lester, D.: A PVS Theory for Abstract Algebra (2007). http://shemesh.larc.nasa.gov/fm/ftp/larc/PVS-library/pvslib.html. Accessed 22 Jan 2018
Butler, R.W.: Formalization of the integral calculus in the PVS theorem prover. J. Formalized Reasoning 2(1), 1–26 (2009)
Cano, G., Cohen, C., Dénès, M., Mörtberg, A., Siles, V.: Formalized linear algebra over elementary divisor rings in coq. Logical Meth. Comput. Sci. 12(2), Jun 2016
Dummit, D.S., Foote, R.M.: Abstract Algebra, 3rd edn. Wiley, New York (2003)
Galdino, A.L., Ayala-Rincón, M.: A PVS theory for term rewriting systems. Electron. Notes Theoret. Comput. Sci. 247, 67–83 (2009)
Geuvers, H., Pollack, R., Wiedijk, F., Zwanenburg, J.: A constructive algebraic hierarchy in coq. J. Symbolic Comput. 34(4), 271–286 (2002)
Heras, J., Martín-Mateos, F.J., Pascual, V.: Modelling algebraic structures and morphisms in acl2. Appl. Algebra Eng. Commun. Comput. 26(3), 277–303 (2015)
Herstein, I.N.: Topics in Algebra, 2nd edn. Xerox College Publishing, Lexington (1975)
Hungerford, T.W.: Algebra, Graduate Texts in Mathematics, vol. 73. Springer-Verlag, New York-Berlin (1980)
Jackson, P.B.: Enhancing the Nuprl Proof Development System and Applying it to Computational Abstract Algebra. Ph.D. thesis, Cornell University (1995)
Kornilowicz, A., Schwarzweller, C.: The first isomorphism theorem and other properties of rings. Formalized Math. 22(4), 291–301 (2014)
Lester, D.: A PVS Theory for Continuity, Homeomorphisms, Connected and Compact Spaces, Borel sets/functions (2009). http://shemesh.larc.nasa.gov/fm/ftp/larc/PVS-library/pvslib.html. Accessed 22 Jan 2018
Lidl, R., Niederreiter, H.: Introduction to finite fields and their applications. Cambridge University Press, Cambridge (1994)
Schwarzweller, C.: The binomial theorem for algebraic structures. Formalized Math. 09(3), 559–564 (2001)
Suárez, Y.G., Torres, E., Pereira, O., Pérez, C., Rodríguez, R.: Application of the ring theory in the segmentation of digital images. Int. J. Soft Comput. Math. Control 3(4) (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Avelar da Silva, A.B., de Lima, T.A., Galdino, A.L. (2018). Formalizing Ring Theory in PVS. In: Avigad, J., Mahboubi, A. (eds) Interactive Theorem Proving. ITP 2018. Lecture Notes in Computer Science(), vol 10895. Springer, Cham. https://doi.org/10.1007/978-3-319-94821-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-94821-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94820-1
Online ISBN: 978-3-319-94821-8
eBook Packages: Computer ScienceComputer Science (R0)