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.     

用VF6.0编程实现贵州省各院校成教毕业生数据与录取数据的碰撞核对

用VF6.0编程实现贵州省各院校成教毕业生数据与该批毕业生考取成高当年的录取数据的碰撞核对,以筛选出与录取信息不符或在录取表中没有录取记录的毕业生数据。     

基于分布式实时三维仿真系统的设计与实现

讨论了用多台微机代替图形工作站实现分布式实时三维仿真系统的系统框架和相关的问题，分析了多台微机并行同步渲染出整个三维场景时，因为各台机器之间的数据帧包和控制帧包的同步而出现的问题，并针对这些问题提出了如何有效使用广播和UDP包传送数据帧包和控制帧包的解决方案。给出了一个具体的实例——机场塔台仿真系统。     

混气电火花加工机理的分析及验证

介绍了混气电火花加工机理及介质混入气泡的作用,详细分析了混气电火花加工机理,并进行了实验论证·     

一种CDMA2000 1xEV-DO终端物理层软件验证方法

提出了一种可以在计算机上验证CDMA2000 1x EV-DO(EVDO)终端物理层软件的仿真系统.该系统可以模拟实际硬件电路板各个软硬件模块的行为,以及模拟和终端物理层软件相关网络侧的行为,基于此对EVDO终端物理层软件进行仿真验证,提高了新项目的开发效率.     

涡旋压缩机涡旋齿的渐开线圆弧修正

在涡旋压缩机涡旋齿型线修正的图解法的基础上,建立了一种新的渐开线圆弧修正的解析法,并得出了型线修正的设计公式和修正型线的方程.解析法的计算结果可以精确到15位以上,提高了型线修正的设计精度.     

模拟数字混合电路故障诊断的验证方法

本文提出一种适于模拟数字混合电路故障诊断的验证方法,该方法对模拟元件和数字元件的故障特征均用故障补偿源表示;在求解诊断方程过程中,当数字元件状态预估值与实际值不相符时,不需要利用修正后的预估值重新求解诊断方程,从而减少了测后计算量,对所提方法在计算机上做了模拟,证明算法有效。     

基于.NET技术实现个性界面的研究

介绍了利用.NET进行图形界面设计的三种方式,其中API方式是多媒体设计的传统方式,但扩展性有局限,而后两种方法调用的是.NET的图形服务,可更灵活地实现个性化窗体。     

基于可信第三方的Android应用完整性验证模型

提出一个基于可信第三方的Android应用完整性验证模型.采用特征选择算法、XML解析和反编译来获取Android系统完整性信息,终端通过与可信第三方进行验证来保证应用的完整性.对比实验结果表明了系统的有效性和可行性.     

热水系统纯回水工况参数图解法及应用

针对现行设计规范推荐采用的同程式机械循环集中热水供应系统,阐述了图解法求解系统在纯回水工况下的循环泵流量、各立管循环流量的方法。通过分析图解流量与设计流量间相互关系,说明了图解法在求取纯回水工况下的循环流量、校核循环水泵和管路改造中的应用。结果表明:经过图解法的多次求解,可直观灵活地获得符合实际的工况参数,能够预测热水系统的运行效果,为热水系统的运行调试和管路改造提供依据。