Towards a verified smith normal form algorithm in isabelle/hol

• Autores: Jose Divasón Mallagaray, Jesús María Aransay Azofra
• Localización: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza, ISSN 1132-6360, Nº. 43, 2018 (Ejemplar dedicado a: Proceedings of the XVI EACA Zaragoza Encuentros de Algebra Computacional y Aplicaciones), págs. 43-46
• Idioma: inglés
• Enlaces
  • Texto Completo Ejemplar
• Resumen

  • In this note we report on a project to get a verified program to compute the Smith normal form of a matrix in Isabelle/HOL. The presented approach tries to tackle the problems that arise in an environment without dependent types as well as we try to reuse previous developments, keeping also the focus of the formalization on its full generality.