Abstract
Kenzo is a Computer Algebra system devoted to Algebraic Topology, written in the Common Lisp programming language. In this paper, programs which allow us to analyze monochromatic digital images with the Kenzo system are presented. Besides a complete automated proof of the correctness of our programs is provided. The proof is carried out using ACL2, a system for proving properties of programs written in (a subset of) Common Lisp.
Partially supported by Ministerio de Ciencia e Innovación, project MTM2009-13842-C02-01, and European Union’s 7th Framework Programme under grant agreement nr. 243847 (ForMath).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andrés, M., Lambán, L., Rubio, J., Ruiz-Reina, J.L.: Formalizing Simplicial Topology in ACL2. In: Proceedings of ACL2 Workshop 2007, pp. 34–39 (2007)
Aransay, J., Ballarin, C., Rubio, J.: A mechanized proof of the Basic Perturbation Lemma. Journal of Automated Reasoning 40(4), 271–292 (2008)
Ayala, R., Domínguez, E., Francés, A.R., Quintero, A.: Homotopy in digital spaces. Discrete Applied Mathematics 125, 3–24 (2003)
Domínguez, C., Rubio, J.: Effective Homology of Bicomplexes, formalized in Coq. Theoretical Computer Science 412, 962–970 (2011)
Dousson, X., Rubio, J., Sergeraert, F., Siret, Y.: The Kenzo program. Institut Fourier, Grenoble (1998), http://www-fourier.ujf-grenoble.fr/~sergerar/Kenzo/
González-Díaz, R., Real, P.: On the Cohomology of 3D Digital Images. Discrete Applied Math. 147(2-3), 245–263 (2005)
Heras, J.: Digital Imaging programs for the Kenzo system. University of La Rioja (2010), http://www.unirioja.es/cu/joheras/Digital-Images.rar
Heras, J., Pascual, V., Rubio, J.: Proving with ACL2 the correctness of simplicial sets in the Kenzo system. In: Alpuente, M. (ed.) LOPSTR 2010. LNCS, vol. 6564, pp. 37–51. Springer, Heidelberg (2011)
Kaufmann, M., Manolios, P., Moore, J.S.: Computer-Aided Reasoning: An approach. Kluwer Academic Publishers, Dordrecht (2000)
Lambán, L., Martín-Mateos, F.J., Rubio, J., Ruiz-Reina, J.L.: Applying ACL2 to the Formalization of Algebraic Topology: Simplicial Polynomials. In: van Eekelen, M., Geuvers, H., Schmaltz, J., Wiedijk, F. (eds.) ITP 2011. LNCS, vol. 6898, pp. 200–215. Springer, Heidelberg (2011)
Mackenzie, D.: Topologists and Roboticists Explore and Inchoate World. Science 8, 756 (2003)
MacLane, S.: Homology. Springer, Heidelberg (1963)
Martín-Mateos, F.J., Rubio, J., Ruiz-Reina, J.L.: ACL2 verification of simplicial degeneracy programs in the Kenzo system. In: Carette, J., Dixon, L., Coen, C.S., Watt, S.M. (eds.) CALCULEMUS 2009. LNCS, vol. 5625, pp. 106–121. Springer, Heidelberg (2009)
Ségonne, F., Grimson, E., Fischl, B.: Topological Correction of Subcortical Segmentation. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2879, pp. 695–702. Springer, Heidelberg (2003)
Wood, J.: Spinor groups and algebraic coding theory. Journal of Combinatorial Theory 50, 277–313 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heras, J., Pascual, V., Rubio, J. (2012). A Certified Module to Study Digital Images with the Kenzo System. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27549-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-27549-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27548-7
Online ISBN: 978-3-642-27549-4
eBook Packages: Computer ScienceComputer Science (R0)