A QUANTIFIER-ELIMINATION BASED HEURISTIC FOR AUTOMATICALLY GENERATING INDUCTIVE ASSERTIONS FOR PROGRAMS

A method using quantifier-elimination is proposed for automatically generating programinvariants/inductive assertions.Given a program,inductive assertions,hypothesized as parameterizedformulas in a theory,are associated with program locations.Parameters in inductive assertions arediscovered by generating constraints on parameters by ensuring that an inductive assertion is indeedpreserved by all execution paths leading to the associated location of the program.The method can beused to discover loop invariants-properties of variables that remain invariant at the entry of a loop.Theparameterized formula can be successively refined by considering execution paths one by one;heuristicscan be developed for determining the order in which the paths are considered.Initialization of programvariables as well as the precondition and postcondition,if available,can also be used to further refinethe hypothesized invariant.The method does not depend on the availability of the precondition andpostcondition of a program.Constraints on parameters generated in this way are solved for possiblevalues of parameters.If no solution is possible,this means that an invariant of the hypothesizedform is not likely to exist for the loop under the assumptions/approximations made to generate theassociated verification condition.Otherwise,if the parametric constraints are solvable,then undercertain conditions on methods for generating these constraints,the strongest possible invariant of thehypothesized form can be generated from most general solutions of the parametric constraints.Theapproach is illustrated using the logical languages of conjunction of polynomial equations as well asPresburger arithmetic for expressing assertions.     

A local positive feedback of the tropical Pacific ocean-atmosphere system on interdecadal timescales

SINCE THE 1990S, THE CLIMATIC VARIABILITY ON INTERDE- CADAL TIME SCALES BECAME THE FOCUS OF THE INTERNATIONAL CLIMATOLOGY RESEARCH MISSIONS[1―3]. ON TIME SCALES OF A DECADE OR MORE, THE OCEAN CIRCULATION PREDOMINATEDHEAT BALANCE AND HYDROLOGICAL CYCLE, S…     

一种单神经元自抗扰控制器

针对自抗扰控制器可调参数多且不易整定的问题,提出了一种用单神经元改进非线性状态误差反馈控制律的算法.利用神经网络的自学习能力,采用一个单神经元构造自适应参数,使参数依据系统误差的变化自动作相应地调整,从而完成参数的在线自整定.仿真结果表明,改进后的控制器调整参数大大减少,而且具有更强的适应性和鲁棒性.     

教师课堂反馈形式与学生学习焦虑探究

根据二语习得理论，学习者的学习情感对其语言学习结果举足轻重。动机越强，自信越高，焦虑越低，学习效果越好；反之则差。而根据社会互动理论，教师是课堂学生学习与学习结果之间的中介者。教师课堂反馈形式又是教师提供中介帮助的一个重要手段。本文以教师课常反馈形式为自变量，学生学习焦虑为因变量．研究教师课堂反馈形式及其对降低学习焦虑的影响。     

多时滞系统的H∞状态反馈控制

考虑一类多时滞系统的状态反馈H∞控制问题,首先获得基于Riccati方程、闭环系统稳定且传递函数H∞范数小于等于某一给定界γ的充分条件,然后讨论Riccati方程解的存在条件及反馈控制律的具体构造方法,并举例加以说明.     

二次型性能的优化降阶控制器设计

在静态输出反馈控制器设计的基础上,设计线性系统在二次型性能指标下的优化降阶动态输出反馈控制器.动态反馈控制器可表示为一个最优降维状态估值器和一个最优静态反馈增益阵.控制器的输入阵,可用全维控制器输入阵的一个线性组合来表示.通过求解利用降维状态观测器的静态输出反馈,可得到降阶控制的最优反馈增益阵.最后,通过一个例子,说明本文提出的给定解控制器设计方法.     

算法归纳设计策略与循环不变式

分析了算法归纳设计策略与循环不变式之间的关系,提出把算法设计与循环不变式的构建相结合的思想,并通过实例说明其有效性和重要性.     

一类n阶区间系统的鲁棒输出反馈镇定

给出一类n阶区间系统输出反馈控制器的设计方法：首先利用适当选择的正交变换，将一类n阶区高系统的稳定性检验问题转化为较低阶的问题，并给出这类n阶区间系统稳定性判别准则，进一步地将稳定性分析结果应用于这类系统的鲁棒输出反馈控制器的设计。最后通过示例说明本文所给出的方法的有效性和实用性。     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

动态乘数-加速数模型的输出反馈控制问题的讨论

利用状态空间法对动态乘数 加速数模型能否设计输出反馈控制问题进行了讨论。从而得出:在一般情况下,无法对该系统设计一个输出反馈控制G(t)=HY(t);但对于特殊情况(G(t)<0),可以对该系统设计一个输出反馈控制G(t)=HY(t),使开环系统由不稳定变为闭环系统稳定,并给出了可以实现输出反馈控制的条件。