基于可满足性模理论求解器的程序路径验证方法

针对程序中因存在路径条数过多或复杂循环路径而导致路径验证时的路径搜索空间过大,直接影响验证的效率和准确率的问题,提出一种基于可满足性模理论(SMT)求解器的程序路径验证方法。首先利用决策树的方法对复杂循环路径提取不变式,构造无循环控制流图(NLCFG);然后通过基本路径法对控制流图(CFG)进行遍历,提取基本路径信息;最后利用SMT求解器作为约束求解器,将路径验证问题转化为约束求解问题来进行处理。与同样基于SMT求解器的路径验证工具CBMC和FSoft-SMT相比,该方法在对测试集程序的验证时间上比CBMC降低了25%以上,比FSoft-SMT降低了15%以上;在验证精度上,该方法有明显的提升。实验结果表明,方法可以有效解决路径搜索空间过大的问题,同时提高路径验证的效率和准确率。

直线滚动导轨的Hertz接触建模及接触刚度的理论求解

直线滚动导轨是数控机床的重要功能部件,对导轨系统进行解析建模可以有效分析导轨的特性参数对导轨力学性能的影响。该文基于Hertz接触原理,对直线滚动导轨进行了Hertz接触建模及接触刚度求解。首先,推导了导轨系统中单个滚珠-沟槽的接触刚度解析表达式。在此基础上,系统地分析了滑块与导轨之间的变形关系,完成了整个导轨的法向接触建模。最后,以NSK直线导轨为对象,分别求解了单个滚珠及4种预紧力等级作用下整个导轨系统的接触刚度,并绘制了载荷-弹性变形以及刚度-弹性变形之间的关系曲线。进一步,利用所创建的模型,分析了外载荷及预紧力对导轨接触刚度的影响。

饱和多孔介质中颗粒释放-迁移问题的理论求解

饱和多孔介质中颗粒释放迁移特性的研究在地下污染物处置、地下水开采、核废料处置、城市固体废弃物填埋等方面有很重要的研究意义.对经典的颗粒迁移模型进行修正,建立一种饱和多孔介质中颗粒释放-迁移模型,给出点源和线源形式下的瞬时释放和释放浓度按指数规律衰减情况的解析解.分析了线源浓度按指数规律衰减情况的弥散系数、衰减系数、线源宽度、时间和距离等的影响机理.研究结果表明:随着时间或距离增大,多孔介质中迁移颗粒的浓度先增大后减小.弥散系数越大,迁移颗粒的浓度峰值越小.其次,衰减系数对迁移颗粒的浓度有较大的影响,衰减系数越大,相应的浓度峰值越小.另外,经典模型未在沉积动力方程中考虑弥散作用的影响,使得经典模型的预测结果普遍偏小.

“兰氏”平方律作战毁伤过程兵力损耗率系数战例求解理论

如何求得著名的“兰氏”平方律战斗动力学方程中双方兵力损耗率系数,这是作战模拟应用研究领域中一个久攻未克的难题。本文提出了以作战结果来逆向研究作战过程中双方兵力损耗率系数的思想。阐述了对于不变的作战双方在相同(相近)的作战环境与作战条件下相继进行的作战序列里,双方各自的兵力损耗率系数不变(波动不大)的公理,论证了揭示作战序列内部规律的两条定理。据此,建立了兵力损耗率系数的战例求解理论与方法。运用这一理论与方法,据以往发生的作战过程其数值特征可以求得未来相似或相同作战过程中双方兵力损耗率系数的具体取值,首次解决了作战模拟研究领域中兵力损耗率系数的具体取值这一难题。

一种基于问题求解理论的密码协议形式模型

提出了一种基于问题求解理论的密码协议模型,给出了模型的基本语法以及基于ρ演算的形式语义,明确了模型推理过程中涉及到的一些关键性的概念和命题。该模型具有以下特点能够对密码协议进行精确的形式化描述;具有合理可靠的可证明语义;对密码协议安全性的定义精确合理;便于实现自动化推理。所有这些均确保了基于该模型的密码协议安全性分析的合理性和有效性,为正确的分析密码协议的安全性提供了可靠依据。

《理论力学求解器》如何创新

文章对《理论力学求解器》课件如何创新进行了探讨。

双向驱动井径测井仪推靠系统工作行为分析

针对单向驱动井径测井仪存在的启动响应慢、速度集中和初始运动冲击等问题,提出一种具有双向驱动特征的新型结构井径测井仪,并对其推靠系统(实现测量臂伸缩)双向驱动过程进行矢量化建模求解及工作行为分析(运动性能仿真、测量性能仿真)。首先进行双向驱动测井仪推靠系统物理建模和理论研究,以双驱动丝杠系统参数(速度、位移)为输入,采用复数矢量法对测井仪推靠系统运动性能参数(位移、速度、加速度)进行参数化表征;然后以实际双驱动推靠系统为对象进行实例分析,对其运动特性进行理论求解,得到推靠杆端口和推靠销钉的运动曲线,并对双驱动速度匹配特性进行研究;最后基于ADAMS进行测井仪工作行为分析,将仿真与理论结果进行对比,结果表明推靠系统仿真运动曲线与理论解析曲线具有较高的吻合度,证明了测井仪推靠系统矢量化建模求解的正确性。

地下工程围岩应力和位移求解理论的探讨

地下工程地质条件复杂多变,受力状态极其复杂,影响其稳定的因素繁多。目前,用于求解地下工程围岩应力及位移的理论及计算方法均为针对某一类具体工况提出的,故在使用时存在局限性。通过对围岩应力及位移的确定方法,即直接测量法、经验法及统计法、理论法进行阐述,总结出了各种方法的适用条件:Peck法可用于计算不排水条件下埋深大、半径小的地下工程围岩的沉降;芬纳公式适用于塑性软岩,而卡斯特纳公式则适用于硬岩;普氏理论适用于围岩破碎、松散不稳定的深埋地下工程;在浅埋地下工程施工地层变形预计中,随机介质理论的应用限于考虑平面情况;太沙基理论公式中的相关参数的选取准确度不高,计算出来的结果偏于保守;芬纳公式、普氏理论、太沙基理论、复变函数求解法可用于深埋地下工程,Peck法、随机介质理论等常用于浅埋地下工程。以此表达对地下工程围岩应力及位移确定方法发展趋势的一些看法。

单位圆内两点距离的模拟与求解

针对一道概率问题,采用计算机模拟和理论推演两种方法进行求解.将模拟结果和计算结果相互印证,既可从不同角度理解问题,又能保证求解结果的正确性.

可满足模理论在软硬件划分领域的应用

软硬件划分是评价软硬件协同设计优劣,甚至影响设计成败的关键技术之一.文章首次将可满足模理论应用于软硬件划分问题,借助Z3、CVC4与MathSAT5可满足问题解决器求得最优的软硬件划分方案,使得系统的软硬件实现代价最小,经实验验证,针对软硬件划分问题,Z3的综合性能要优于另外两种解决器.采用可满足性问题求解方案,不仅克服了传统启发式算法陷入局部最优解的弊端,同时也弥补了规划类算法不适应于大规模划分问题的不足.

光谱与光谱理论

O433.5 96010068对FT光谱术中应用Hilbert—Schmidt理论复原光谱的讨论=On the reconstruction of spectrumwith Hilbert—Schmidts theory in FT spec-troscopy[刊,中]/相里斌,赵葆常,薛鸣球(中科院谣安光机所.陕西,西安(710068))∥光子学报.—

圆形地连墙初始缺陷对其受力性状的影响

受实际施工工艺的限制,圆形地连墙支护结构并不连续,实际是各成槽段组成的正多边形,势必会对地连墙的受力性状产生影响。以云南滇中引水倒虹吸工程接收井圆形基坑为背景模型,建立正十四边形地连墙与圆形地连墙的数值模型,从而获得地连墙开挖过程中的力学参数模拟值,并将之与实际工程的弯矩、位移监测值进行分析比较,得出其变化规律。

装配式圆竹结构螺栓连接节点的力学性能

近年来,随着新型结构和绿色建材的推广和发展,竹材作为结构材料用于建造新型竹结构建筑开始得到越来越多的关注。针对装配式圆竹结构螺栓组合节点,采用单螺栓、双螺栓和节点域高强度砂浆强化处理3种形式进行静力加载试验研究,分析其承载力和破坏形态。试验结果表明:装配式圆竹结构螺栓组合节点在保证一定构造条件后,可以有效避免脆性破坏,同时使竹材和螺栓的力学性能均能得到充分发挥并形成延性破坏,节点整体受力性能良好。采用双螺栓节点设计及节点域高强度砂浆强化措施可以明显提高螺栓组合节点的承载能力。基于试验建立了力学模型,并推导出组合节点的理论求解公式。通过结果比较发现,解析值和实测值的平均比值可达0.98,表明解析方法具有可适用性。该理论模型可以作为圆竹结构螺栓组合连接节点承载力计算的参考公式。

Spark环境下基于SMT的分布式限界模型检测

在基于可满足性模理论(SMT)的限界模型检测中,限界深度对于程序验证结果的可信性和程序验证效率具有重要影响。传统串行检测方法由于单机处理性能和内存的限制,不能在限界较深的条件下进行验证。针对该问题,在Spark环境下提出一种分布式限界模型检测方法。将源程序的LLVM中间表示(LLVM-IR)构造为Spark内置的数据结构Pair RDD,利用MapReduce算法将Pair RDD转化为表示验证条件的弹性分布式数据集(VCs RDD),VCs RDD转化为SMT-LIB并输入SMT求解器进行验证。实验结果表明,与传统串行检测方法相比,该方法提高了验证过程中的限界深度和验证结果的正确率,并且对于复杂度较高的程序在限界相同的情况下其验证速度也有所提升。

四边简支矩形多层夹芯层板的弯曲、稳定和振动

者在文献中,已建立了具有n层板层,n-1层芯层的多层夹芯层板的分析理论,可用于分析板层和芯层均为正交各向异性,各层厚度不等,各芯层具有不同剪切角变形的问题。本文应用这一理论求解四边简支矩形多层夹芯层板的弯曲、稳定和振动。由于控制方程组的复杂性,仅以双层夹芯层板为例求解。根据多层夹芯层板控制方程组的特性,在此基础上,容易推广到更多夹芯层板的情况,应用计算机求解也是方便的。本文最后作了数值算例供参考。

结构振动对大型激波风洞气动力测量的干扰

激波风洞起动过程形成冲击载荷激励测力系统的结构振动,气动力测量过程中振动尚未衰减,测力过程可以看作是一个动态的过程,激波风洞中天平输出信号包含了振动干扰的输出信号,现有的解决方法缺乏理论支撑,精度受限.本文应用振动理论方法,得到了自由振动、强迫振动特性的基本解析结果.自由振动特性研究中考查了单个振型对测力的干扰及其影响规律以及干扰量幅值随测力截面相对位置的变化规律.强迫振动特性研究了不同载荷强迫振动下各阶振型对测力的干扰.研究表明,由于干扰量幅值与加速度幅值的"零点位置"不重合,传统加速度惯性补偿存在理论上的缺陷.实验中确定干扰量主要来源需要综合考虑截面位置、载荷作用位置、载荷类型的影响.

冲压空气涡轮释放过程运动学分析

冲压空气涡轮作为飞机上的应急能源,能在出现紧急情况时提供电能,保证飞机上电传操控和电子设备的正常工作。本文以冲压空气涡轮为研究对象,基于机械运动原理对系统模型进行了简化,基于刚体假设,结合MATLAB软件从理论上研究结构在释放过程中的运动学问题。给出了冲压空气涡轮系统释放过程中各个关节空间位置的理论求解方法,得到了关节在空间中的运动轨迹和对应的速度时间曲线、加速度时间曲线,结果表明:冲压空气涡轮系统的释放过程在1 s以内,释放速度较快,且各关节在释放初始阶段速度、加速度响应较大。本文的工作可为后期不同冲压空气涡轮系统构型的初步设计提供理论依据,指导冲压空气涡轮释放的仿真计算和试验。

航行器低速斜入水运动规律

针对介质跨越航行器控制困难的问题,提出一种空中控制水下非控的单一控制策略;为了分析航行器非控状态下斜入水运动的规律,构建了航行器低速入水动力学模型,并分别使用数值仿真方法和理论模型求解方法进行同一条件下的航行体入水运动仿真,通过对2种方法的仿真结果对比验证本文所构建航行体斜入水动力学模型的正确性。利用构建的入水动力学模型,分别对不同初始速度、角度、攻角条件下的入水过程进行了运动状态仿真并分析,得出了航行体在入水运动过程中的姿态位置变化规律。此入水规律将指导介质跨越航行器后续的水下航行、进而出水的一系列研究。

机载布放式AUV入水冲击仿真研究

机载布放式AUV是利用载机运送至特定海域上空,在一定条件下通过空投方式进入水下,完成预定工作的自主水下航行器。AUV入水时会受到巨大的载荷冲击,严重时会导致机体折断、元器件失灵,甚至引起弹道失控。为此,文章采用计算流体力学(Computational Fluid Dynamics,CFD)方法对机载布放式AUV的入水冲击问题进行了数值仿真研究。对不同入水速度、不同入水角度下AUV受力过程进行了计算,得出了不同入水条件下的速度响应曲线和压力响应曲线,可为机载布放式AUV的机体结构设计和投放条件研究提供参考。

n人2n事指派问题求解理论与方法

本文提出了n人 2n事指派问题 ,建立了其决策理论与决策方法。该理论与方法在兵力火力优化组合、多军、兵种联合作战任务区分等军事决策方面和部门合并 ,单位合组优化等管理决策方面有着实用价值。这一理论的建立与论证思路 ,典型地代表了一般n人cn事 (c∈N )指派问题决策理论的建立与论证思路。