【摘 要】
：
模型检验是一种重要的形式化自动验证技术.检验一个模型是否满足LTL公式,可以把LTL公式转换为一个表示相同无穷状态序列的ω自动机,通过转换后的ω自动机与系统自动机的乘积
【基金项目】
：
国家国防预研基金，广西新世纪十百千人才工程基金
论文部分内容阅读
模型检验是一种重要的形式化自动验证技术.检验一个模型是否满足LTL公式,可以把LTL公式转换为一个表示相同无穷状态序列的ω自动机,通过转换后的ω自动机与系统自动机的乘积判空来进行模型检验.由于自动机的体积是模型检验的一个关键性问题,为了得到尽可能小的自动机,在LTL公式转换为ω自动机之前,对LTL公式进行预处理来减少冗余,然后基于ROBDD,通过布尔技术优化自动机.
其他文献
分析了封闭图形内外裁剪的本质,将它们统一为连通区域的求交集运算。通过以二次B样条曲线为基础的有向环来表示区域,并构造环之间的交点表等给出了一般二次曲线窗口上的裁剪算法。
层次凝聚算法是一个非常有用的聚类算法,它在迭代地凝聚每次接近对直到所有的数据都属于同一个簇。但层次聚类也存在着几个缺点,如聚类时的时空复杂性高;聚类的簇效率低、误差较大等。经验研究表明,大部分HAC算法都有这样一个趋势:除了在谱系图的顶层,所有低层聚类的簇都是比较小的并且很接近于其他的簇,提出了一种改进算法能够减小时空复杂性并能验证其正确性,分析与实验都证明这种方法是非常有效的。
给出了分批配送的有时问窗车辆路径问题（BVRPTM）的数学模型。通过引入改进的路径可行化方法和MRC交叉算于，构造了一种适于求解BVRPTM的遗传算法。实验结果表明，该算法能有效地解
考虑了具偏差变元的一阶中立型微分方程的非振动解的渐近性,解决了Gram Matikopoulos等提出的1个猜想.
基于英文字母的文字特征,提出一种用希腊字母替换以嵌入水印的新方法,并将水印编码与差错控制码绑定,实现了对英文文本水印的盲提取、检测和恢复操作,突破了现有水印方法中水
研究了层次式多数据库中事务执行的正确性问题.给出了层次式多数据库的定义和结构以及建立在其上的事务结构,根据多数据的特点提出了一种层次式多数据库中事务执行正确性准则