安德鲁·索戈孔;哈利勒·戈尔巴尔;保罗·B·杰克逊。;安德烈·普拉泽 多项式连续系统的不变量生成方法。 (英语) Zbl 1475.68194号 Jobstmann,Barbara(编辑)等人,《验证、模型检查和抽象解释》。2016年1月17日至19日,第17届国际会议,VMCAI 2016,美国佛罗里达州圣彼得堡。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9583, 268-288 (2016). 摘要:针对非线性多项式常微分方程所控制的系统,提出了一种在半代数演化约束下生成半代数不变量的方法。基于离散抽象的概念,我们的方法消除了现有的非线性连续系统抽象计算方法中存在的不稳定和不必要的粗糙,并且能够构造具有复杂布尔结构的不变量,与通常使用基于模板的方法生成的不变量相比。为了解决与离散抽象相关的状态爆炸问题,我们提出了利用隔音规则进行安全验证的不变量生成算法,如微分切割(DC),以及一种新的证明规则,我们称之为微分分治(DDC),它将验证问题分解为更小的子问题。由此产生的不变量生成方法被观察到比原始方法更具伸缩性和效率,在许多问题上表现出数量级的性能改进。关于整个系列,请参见[Zbl 1329.68030号]. 引用于7文件 MSC公司: 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 34立方英寸14 对称性,常微分方程的不变量 PDF格式BibTeX公司 XML格式引用 \textit{A.Sogokon}等人,莱克特。注释计算。科学。9583、268--288(2016年;Zbl 1475.68194) 全文: 内政部 链接