×

史密斯_标准_表格

swMATH ID: 45055
软件作者: 何塞·迪瓦森
描述: 一种计算矩阵Smith范式的验证算法。这项工作在Isabelle/HOL中给出了一个算法的形式证明,该算法在一般情况下将矩阵转换为其Smith正规形式,即标准矩阵形式:该算法通过操作参数化,以证明其在初等除数环上的存在性,而执行是在欧几里德域上保证的。我们还对该算法的通用性以及Smith范式的唯一性的一些结果提供了形式化证明。由于Isabelle/HOL不具有特征依赖类型,因此可以方便地在两个不同的现有库之间进行切换:Hermite范式(基于HOL分析)和Jordan normal form AFP条目。这允许重用两个开发的结果,这是通过提升和转移包以及使用本地类型定义来完成的。
主页: https://www.isa-afp.org/entries/Smith_Normal_Form.html(http://www.isa-afp.org/entries/Smith_Normal_Form.html)
依赖项: 伊莎贝尔/HOL
相关软件: 伊莎贝尔;肯佐;换乘;举起;ACL2型;区域设置;伊莎贝尔/HOL;贝列坎·扎森豪斯;梯队形式;存档正式证据;平滑流形;埃尔米特;Modular_arithmetic_LLL_和_HNF_算法;哈密尔顿;HOL灯;米扎尔;PVS公司;Coq公司;数学溢出
引用于: 1文件

2位作者引用

1 Jose Divasón
1 雷内·蒂曼

连载1篇

1 自动推理杂志

按年份列出的引文