基于OBDD的Iteration-free CPDL判定算法

命题动态逻辑是一种应用模态逻辑,用于程序行为的推理.Iteration-free CPDL是一种无迭代算子而含有逆算子的命题动态逻辑.对于给定的Iteration-free CPDL公式集,方法是应用NCNF变换和FLAT规则对其进行预处理,并对公式集重构模型,然后将其转化为布尔函数,并利用OBDD来表示,从而调用已有...     

基于模型检测的命题动态逻辑规划

命题动态逻辑是对动作进行刻画和推理,并在此基础上进行规划求解的一种有效工具.PDL规划问题一般通过逻辑推演进行求解,其本质是将规划问题转化为PDL公式的可满足性问题,相应的推理复杂度为EXP-完全.与可满足性推理相对应,PDL模型检测问题具有多项式级别的时间复杂度.鉴于PDL模型检测的高效,对基于模型检测的PDL规划求解进行研究,从PDL规划语义的角度证明了PDL规划可以通过模型检测的方法求解,在这基础上给出基于模型检测的PDL规划算法,结合实例验证了算法的正确性.     

基于广义CAD模型的汽车产品拆卸规划

提出了从汽车产品的广义CAD装配模型中抽取产品拆卸信息的方法,以支持产品生命周期的全过程.首先给出了关于产品装配体可拆卸性及拆卸过程的假设条件和零件合并定理,建立了适用于商用CAD软件Pro/Engineer环境下的产品拆卸规划算法和产品路径规划算法.然后提出了一种改进的干涉检查方法,通过投影方法将三维干涉检查问题转换为二维干涉检查问题,利用多段直线的组合来近似实际的拆卸路径.以汽车的主减速器及重型越野车的驱动桥为例,在PTC公司的三维实体造型软件Pro/Engineer的开发平台下对产品的CAD模型进行定义与约束,建立了产品的广义装配模型,经过二次开发构建了广义CAD模型的装配/拆卸分析系统,可以对产品的装配/拆卸进行动态仿真分析.     

基于定性立体模型的产品可拆卸性分析方法

装配规划贯穿产品设计的整个过程.传统的方法基于定量模型,无法在概念设计阶段分析出产品的可拆卸性.针对概念设计阶段产品信息不完全的特点,提出了基于定性立体模型的产品可拆卸性分析方法,给出了基于领域和领域关系的定性立体模型,推导出定性装配模型;初步确定了其系统构成的3大部分:拆卸规划器、约束求解器和真理维护器,并以一简单装配件为例进行了实例应用分析.     

基于改进蚁群算法的设备拆卸序列规划及系统仿真

针对复杂设备拆解面临的组合爆炸与搜索爆炸使用传统的方法难以解决的问题,基于设备装配体装配信息进行建模并给出设备零部件之间干涉矩阵及连接矩阵求解方法。以拆解设备的拆卸方向与拆卸工具的改变次数最少为优化目标,构造优化函数模型,用改进蚁群算法对拆卸序列进行优化求解。以常用设备油泵为例,对拆卸序列进行求解,最终得出满足优化目标的拆卸序列。并应用于油泵的拆装仿真,将其拆解过程置于开发的在线系统平台,可实时在线观看学习。     

位姿空间方法在装配规划中的应用

描述了位姿空间方法在装配路径规划和装配序列规划中的应用。用具有位置分量和方向分量的特征元素描述物体,和方向分量相互匹配的特征元素对计算物体间Ｃ－空间障碍,由零件在产品装配模型中的几何约束生成局部拆卸方向和全局拆卸方向,构造并搜索产品分解树生成装配序列,在考虑拆卸方向前提下运用位姿空间方法,以目标的可见性测试和改进的具有动态栅格和动态步和的Ａ＾＊算法,推导当前装配（拆卸）零件在固定姿态下由装配起点到     

基于蚁群算法的选择性拆卸序列规划研究

为提高选择性拆卸序列规划的效率,提出了基于蚁群算法的选择性拆卸序列规划方法.建立混合优先关系图,表达了产品各零部件间的几何约束关系和拆卸过程中的稳定性影响.针对拆卸目标件,基于混合优先关系图获取拆卸零件集合,保证准确、快速地拆卸目标零件.运用动态候选集合策略限制蚁群的搜索空间,构建了能快速求解的目标件拆卸序列规划方法.最后通过实例验证了所构建方法的有效性和可行性.该方法充分考虑装配过程中的几何关系约束和装配过程中稳定性的影响,使所得解更具有实际指导意义.     

多资源约束下批量拆卸优化方法

拆卸建模和规划对废旧产品的回收和再利用具有重要意义,目前的拆卸方法很少关注多资源约束对拆卸问题的影响。根据批量拆卸优化问题的特点,建立了多资源约束下以拆卸获得收益最大为优化目标的批量拆卸优化问题的数学模型,采用CPLEX软件对多资源约束下批量拆卸优化问题进行求解。为了验证该模型在求解此类批量拆卸优化问题的有效性,采用多组随机算例的仿真实验对其验证,结果表明该模型求解此类问题有效。     

混杂生产系统变时域滚动优化生产控制

为降低求解生产优化控制策略的复杂性,提出了递阶变时域滚动优化生产控制策略.通过对考虑切换费用及随机故障情况的混杂生产系统模型分析,把原始命题简化为有限时域下随机动态规划问题,并给出了求解该动态规划问题的Bellman方程.利用准时制思想,在期望意义下把求解多维随机最优生产控制问题递阶为求解确定系统的最优生产控制子问题,并通过在一维方向上的变时域滚动优化来逼近原始命题最优解.仿真结果表明,该策略快速有效,避免了直接求解偏微分方程带来的困难,使得基于该策略的算法可行,提高了控制的精确性和实时性.     

基于VMap的装配路径规划研究与实现

装配路径规划是面向装配的设计DFA（design for assembly) 的一项关键技术,为DFA中其它模块提供有效的支持,为实现并行工程提供有效的DFA支持工具。本提出一种基于VMap（可视图）法的装配路径求解方法。通过对配合特征和装配约束的分析以及静、动态干涉检查,判断并生成合理的装配路径。最后给出某机型垂尾装配实例,检验了该算法的合理性及可用性。     

规范多agent系统动态模型及其属性验证机制

针对规范多Agent系统（NMAS）并发性、动态性和规范性的特点,提出了一种规范多Agent系统动态模型和基于模型检验的属性验证机制.其中动态模型包括行为约束规范语言TNAL和联合行为转移结构两大部分.TNAL以现实世界法律法规为参考,实现了规范的时态特性和道义特性的建模.联合行为转移结构以多Agent联合行为作为状态转移标记,以规范剪枝后的计算树描述规范系统的动态语义,使系统属性描述语言和规范语言相互独立.以CTL*作为系统属性描述语言,借助现有模型检验工具即可实现NMAS的属性验证,这种实现方式使系统验证工作具有更高的灵活性.     

Moore机表示的系统迭代设计动态CTL模型检验的不变性研究

模型检验是系统级设计中验证可信计算系统安全性性质的有效方法。动态模型检验是模型随设计过程而变化的模型检验,动态模型检验过程中遇到的最严重问题之一是模型变化所带来的重复检验代价太高。因此,寻找不变性以避免重复检验显得尤为重要。不变性是一种贯穿系列模型检验而保值为真的性质。该文构建动态模型检验的形式化框架,进而提出基于Moore机描述的流控制系统迭代设计过程的不变性理论,该系统是一种嵌入式控制系统,在可信通信中用以处理数据转换,最后展示了若干非平凡CTL性质在迭代过程中的可保持性。     

元数学对计算机的一些启示

元数学是一门数理逻辑方面的学科 ,其主要研究对象是数学本身的矛盾性问题 .但是 ,由于元数学的研究空间是在一个形式化的体系中 ,因此 ,它所采用的各种研究方法以及考虑问题的思维模式必定会给我们的计算机科学的发展带来一些启示 ,甚至在某些与形式逻辑相关的领域如计算机语言的设计、人工智能等方面 ,还会起到一定的指导作用     

Verilog程序的命题投影时序逻辑符号模型检测

为了保证以Verilog硬件描述语言设计的片上系统的正确性,提出了Verilog程序的符号模型检测方法．依据形式化操作语义将Verilog程序建模为有限状态机,将设计规范用命题投影时序逻辑公式描述,并采用命题投影时序逻辑符号模型检测工具对程序进行验证,从而证明片上系统满足设计规范．以Verilog程序描述的四位同步二进制计数系统的验证实例表明,Verilog程序的命题投影时序逻辑符号模型检测方法是可行的．     

基于符号模型检验的可信跨域协作系统验证方法

针对规范调控的可信跨域协作系统属性验证的困难,提出一种基于符号模型检验的可信跨越协作系统验证方案.该方案包括规范语法及其状态语义、系统抽象模型、验证算法三大部分.其中规范的状态语义是方案的核心,它将规范集映射为其所对应的状态或状态转移集,消除了系统模型和规范的语义不一致性;系统抽象模型包括规范Kripke结构和路径规范性定义,以及规范Kripke结构的分支时态逻辑（CTL）语义3个部分,实现了可信系统的形式建模;验证算法描述了系统符号模型检验的具体实现过程.与基于定理证明的验证方案相比,该方案有效降低了验证时间,提高了验证效率.     

基于模糊逻辑的自主移动机器人实时滚动路径规划及控制

针对动态不确定环境下自主移动机器人路径规划和运动控制这一工程实际问题,提出一种简化的实验参考系统结构模型。在此基础上,借鉴预测控制的基本原理,运用模糊逻辑推理方法解决了自主移动机器人导航和避障问题,实现了自主移动机器人实时滚动路径规划和控制,仿真结果表明了算法的有效性。     

多速率混合系统的模型检查

研究了初始化的多速率混合系统的模型检查问题,即检验初始化的多速率自动机是否满足某个混合区间时序逻辑公式描述的性质．首先定义了一套转换规则把混合区间时序逻辑公式转化为区间时序逻辑公式．接着定义了初始化的多速率自动机状态空间上的等价关系及其对应的域自动机,并且通过构造域自动机对应的标注有限状态自动机,把初始化的多速率混合系统的模型检查问题等价地转换成了可解的区间时序逻辑的模型检查问题．利用区间时序逻辑的模型检查算法加上上述的转换规则,就可以解决初始化的多速率混合系统的模型检查问题．     

SOC的形式化验证方法

针对SOC验证的需要,研究了形式化验证方法,重点分析了二元决策图(BDD)的等效性检查技术,设计了FSM等效性检查的程序,以及算法级描述控制流程到BDD转换方法;研究了利用计算树逻辑进行的模型检查技术,给出了CTL模型检查的处理流程;提出了形式化仿真的模型以及测试向量生成算法.     

扩展命题区间时序逻辑公式可满足性判定算法

针对扩展命题区间时序逻辑由于缺少验证算法因而不能用于模型检测问题,提出该逻辑的可满足性判定算法.首先,正则形子算法把带星算子或不带星算子的扩展命题区间时序逻辑公式翻译为其正则形公式;然后,正则图子算法根据正则形公式构造公式的正则图模型;最后,判定子算法在正则图上判定公式的可满足性.如果在正则图上直接加上接受条件,即可得...