基于抽象解释的航空并发软件形式化验证方法研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zxw2yanzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件生命周期中,软件测试是保证软件质量的重要环节之一。软件测试可分为动态检测和静态检测,动态检测是通过测试用例在运行时检测正确性,静态检测则是直接分析源代码。静态检测技术通过强大的抽象解释使分析精确而高效,并且拥有自动化、完善性(完全控制和数据覆盖)等特点,使其在工业环境中成为一种广受欢迎的方法。但随着计算机技术的发展,并发软件已经有了广泛的应用。并发软件的发展给软件测试带来了新的挑战,执行路径的不确定性是并发软件的重要特性,也是测试的难点所在,由于并发状态空间较大,直接将顺序程序的静态检测技术应用于交错执行的并发程序中效果并不好。线程模块化分析方法不用考虑线程交织以及相关的执行构建说明,可以通过分别分析每个线程来实现对并发程序的验证。线程模块化分析方法的主要优势在于可以用最小的代价将顺序抽象解释器提升为并发抽象解释器。该方法的核心思想分做两个步骤:首先,创建线程,并将所有的线程作为一个独立的顺序程序进行分析,同时收集其他线程对其变量的影响。然后,重新分析所有的线程,并且计算线程间的干涉,保存发现的新的行为和新的可能的干涉。递归这个过程直到干涉稳定。但传统的线程模块化分析方法是基于线程交互的非关系型流不敏感的具体语义,分析更容易处理但结果不是很准确,本文在线程模块化分析方法的基础上实现了线程间的流敏感并提出了一种基于数据流图的约束,使分析结果更加准确。本文主要创新点如下:1.在原始模块化分析方法的基础上,我们提出了一种基于抽象解释的流敏感的线程模块化分析方法,使分析更加准确。2.我们开发了一种轻量级的基于数据流图的约束框架,用于检测线程内的干涉是否有效,以提高分析效率,提升分析精度。3.在上述理论研究支持下,我们基于这种算法开发了一个面向嵌入式并发程序的分析工具原型。4.以验证航空发动机控制系统为例,通过应用我们的线程模块化分析方法对系统进行了静态检测,展示了算法对嵌入式并发程序分析与验证的能力。
其他文献
高管是企业运营与决策的核心,关乎企业的价值创造甚至社会的和谐发展,其行为决策都受到组织的考评与监督,而高管变更是考评激励的重要手段之一,在此机制下,高管做战略决策时往往会将该决策能否得到利益相关者认可置于首位。研发投资形成的创新成果是企业提高核心竞争力、取得竞争优势的重要途径,但其本身具有回收期长,收益不确定性程度高及风险巨大的特点,那么进行研发投资的高管是否会受到利益相关者质疑呢?作为企业承担社
本文以江淮汽车股份有限公司开发的一款驾驶室全浮式重型商用车为对象,应用振动力学、随机振动理论、多体动力学理论,分别采用集中质量法、ADAMS软件建立驾驶室悬置系统及整
光是绿色植物、藻类发生光合作用发生的必要条件,自然环境中的光强不断变化,多于光合作用能利用的光会导致植物光合作用装置的氧化性破坏,于是植物逐渐进化出保护机制将过量的光能以热的形式安全的耗散掉,称为“非光化学淬灭”。捕光天线复合体具有捕光和非光化学淬灭两种功能状态,并能够根据外界光环境的变化在两种状态之间快速切换,作为天然的智能化器件既实现对太阳光的充分利用又能在强光下避免对光合器官的伤害。叶黄素循
目的:以单纯传统针刺疗法为对照组,观察头穴透刺联合耳周穴疗法治疗肾精亏虚型耳鸣的临床疗效及安全性,旨在为临床治疗耳鸣提供新的思路,优化治疗手段。方法:将64例肾精亏虚型耳鸣患者随机分成试验组和对照组各32例,对照组采用单纯传统针刺疗法,取患侧听宫、听会、翳风,试验组在对照组的基础上加用百会透四神聪以及双侧晕听区,两组均配以双侧肾俞和太溪。每周治疗5次,共治疗4周。记录两组在治疗前后的耳鸣评价量表(
信访制度是基层政府与群众相互沟通联系的纽带,长久以来,对社会矛盾的化解、群众利益的保障和社会稳定的巩固等都发挥了积极作用。当前,社会经济快速发展,积累了大量的社会问题和矛盾,缠访、闹访、越级访等现象越来越严重,信访扩大至涉法涉诉、土地纠纷等非信访处理范围,严重制约着农村社会的安全稳定。信访问题处理难度同样随之加,基层政府疲于应对大量繁杂的信访工作任务。因此,制定行之有效的基层信访解决方案对解决农村
非易失性存储的NAND闪存具有读写速度快、体积小和容量大的优点,而被广泛应用于智能手机、个人电脑、数据中心等。然而,NAND闪存技术在提高容量和读写速度的同时,数据存储的可靠性面临着巨大风险。如何保证NAND闪存的数据存储可靠性是目前存储领域的研究热点之一。目前,尽管基于软判决的低密度校验码(Low-Density Parity-Check,LDPC)可以极大地改善闪存数据存储的可靠性。但是随着闪
现如今人类对汽车的依赖和频繁使用与汽车造成的环境资源问题产生的矛盾,是人类所面临的一大难题。然而发展新能源汽车,对促进全球经济可持续发展意义重大,不仅可以解决能源危机,还能减缓环境污染。同时,电动汽车的智能化技术成为行业发展的主要趋势之一,定速巡航控制系统的出现,有效地减少了驾驶员因长途驾驶汽车而产生的疲劳感,提升了驾驶感受,且车辆动力性、安全性、经济性等方面的表现显著良好。为此,本文基于电动汽车
现阶段,随着云计算技术的越发成熟,分布式缓存技术也越来越受到重视和青睐。分布式缓存技术所具有的高度读写,快速扩展,支持并发,快速响应等优势能够在数据大规模集中访问时
高校思想政治教育工作的骨干力量是各高校的高校辅导员,现在思想政治教育的时代背景是全员,全过程,全方位育人,在这种背景下高校辅导员需要准确定位工作角色,分析目前高校辅