CGSQE公司

CGSQE/SyNRAC:一个基于综合Gr“obner系统计算的真正的量词消除包”。CGSQE是一个Maple软件包,我们正在开发真正的量词消除(QE)。它与SyNRAC合作,SyNRAC也是作者之一正在开发的real QE的Maple包。对于给定的一阶公式,CGSQE通过计算综合Gr“obner系统(CGSs)”来消除所有可能的量词。在所有量词都不可移除的情况下,将给定的公式转化为只包含严格的量化变量不等式的公式,然后使用SyNRAC的基于柱代数分解的实QE程序去除剩余的量词。CGSQE的核心算法是1998年Weispfenning首次提出的CGS实数QE算法,并于2015年进一步改进,使之能够得到满意的实际实现。对于许多包含许多等式约束的例子来说,CGSQE优于其他实际的QE实现。在软件演示中,我们将展示cgsque的高性能计算。