A Decision Procedure for Univariate Real Polynomials in Isabelle/HOL
A Decision Procedure for Univariate Real Polynomials in Isabelle/HOL
复制标题
Isabelle/HOL 中单变量实多项式的决策过程
DOI：
10.1145/2676724.2693166
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Manuel Eberl
中科院分区：
文献类型：
--
作者：
Manuel Eberl
Sturm序列是一种在给定区间内有效计算单变量实数多项式实根个数的方法。本文用交互定理证明者Isabelle/HOL将这一事实和一些有效构造Sturm序列的方法形式化。在此基础上，实现了Isabelle/HOL证明方法，以证明关于单变量实数多项式的实根数和相关性质（如非负性和单调性）的有趣陈述。
Sturm sequences are a method for computing the number of real roots of a univariate real polynomial inside a given interval efficiently. In this paper, this fact and a number of methods to construct Sturm sequences efficiently have been formalised with the interactive theorem prover Isabelle/HOL. Building upon this, an Isabelle/HOL proof method was then implemented to prove interesting statements about the number of real roots of a univariate real polynomial and related properties such as non-negativity and monotonicity.
登录
查看更多内容
影响因子：
0.5
作者：
A. Mahboubi
通讯作者：
A. Mahboubi
DOI：
10.1145/2676724.2693167
发表时间：
2015
期刊：
Proceedings of the 2015 Conference on Certified Programs and Proofs
影响因子：
--
作者：
T. Ramananandro;Zhong Shao;Shu;Jérémie Koenig;Yuchen Fu
通讯作者：
Yuchen Fu
验证 HOL 中多项式逼近的准确性
DOI：
10.1007/bfb0028391
发表时间：
1997
期刊：
2015 IEEE 22nd Symposium on Computer Arithmetic
影响因子：
--
作者：
J. Harrison
通讯作者：
J. Harrison
影响因子：
0.5
作者：
Par C. Sturm
通讯作者：
Par C. Sturm
互模拟与克里普克逻辑关系的结合
DOI：
10.1145/2103656.2103666
发表时间：
2012
期刊：
2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
影响因子：
--
作者：
C. Hur;Derek Dreyer;Georg Neis;Viktor Vafeiadis
通讯作者：
Viktor Vafeiadis