MSVL编译器中建模方法的研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kof8697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机在人类社会各个领域的普及,软硬件系统的正确性问题已经备受关注,在过去的几十年里,形式化验证方法已成为保障软硬件系统正确性的重要途径。其中,时序逻辑由于其简洁和无二义的特性,已经被广泛的应用于形式化验证中。作为一种时序逻辑程序设计语言,MSVL是投影时序逻辑(PTL)的一个可执行子集,可用于对软硬件系统进行仿真、建模以及验证。其中,建模功能作为验证的基础,是MSVL语言中极其重要的一部分。程序设计语言的实现工具主要包括编译器与解释器。其中,编译器的运行速度与内存占用率均优于解释器。本文主要研究如何在编译器结构下为MSVL程序建立模型。MSVL程序模型的建立,一方面以图的形式呈现出程序的执行流程,简单明了;另一方面,模型可以更精准地刻画出程序中的状态迁移,便于后续验证工作的开展。本文的主要贡献在于提出了建模方法的设计框架,并解决了该框架在实现中的关键问题。该框架借助于LLVM编译系统平台,基于MSVL语义,将MSVL语句转化为中间代码(IR)并引入动态控制机制,随后经由链接器生成可执行文件,最终得到程序模型。在框架实现过程中,针对MSVL程序的特点,提出了四种关键技术,包括时序性质的体现、多路径程序的执行、MSVL特有语句的实现以及程序模型的绘制。最后,本文介绍了MSVL建模工具的使用方法,并给出了对经典问题建模的示例,验证了建模框架的可行性。
其他文献
多糖水凝胶由于生物相容性优良而被广泛应用于药物传递系统。但是水凝胶载体在体内循环时也会遭受蛋白吸附污染和非特异性免疫排斥。因此,需要融合两性离子聚合物的抗蛋白特性,开发一种无污染的两性离子多糖水凝胶。已有研究证实两性磺基甜菜碱(SB)和羧基甜菜碱(CB)具有显著的防污性能。然而,很少有研究关注SB和CB材料之间的差异,尤其是两性多糖。本文中,我们设计了两种两性离子葡聚糖水凝胶:磺基甜菜碱葡聚糖(S
近年来随着数字多媒体技术和网络通讯技术的迅猛发展,数字图像已经成为人类传递信息的主要载体之一,与此同时,图像在教育技术领域的重要性也日渐突出。随着数字图像信息数据
学位
本文运用制度变迁理论、农户经济行为理论、交易成本理论等理论构建本研究的理论基础;然后对调研所获得的260份农户数据进行描述统计分析的基础之上,构建了二元Logistic模型
【目的】核糖核酸(RNA)N6-甲基腺苷(N6-methyladenosine,m6A)修饰是一种动态可逆的过程,由甲基转移酶样蛋白3(methyltransferase like protein 3,METTL3),甲基转移酶样蛋白14(methyltransferase like protein 14,METTL14)和肾母细胞瘤1相关蛋白(Wilm’s tumor 1-associated
作为一种动态的程序分析技术,动态符号执行凭借高代码覆盖率、自动化计算输入值、分析结果准确等优点,已被广泛应用于软件测试和验证领域。路径搜索是动态符号执行过程中的核
随着科技的快速发展和人们生活水平的提高,人们对于生活的智能化也越来越关注。人体动作识别在智能监控系统、智能机器人、人机交互、动作分析等领域有着广泛的应用前景。人
随着政府机构改革的深化和网络信息化的普及程度不断提高,政府机关加大了对信息系统的建设。省食品药品监督管理局门户系统是食药监局重点建设的信息系统之一。门户系统主要
目的:研究半夏泻心汤对脓毒症患者及脓毒症大鼠肠道功能障碍的影响,并探讨半夏泻心汤改善胃肠功能的作用机制。方法:1.实验研究:将SD大鼠随机分为对照组、脓毒症组、半夏泻心汤组。对照组假手术处理,其余各组应用CLP法制备脓毒症大鼠模型。对照组与脓毒症组,术后均予以生理盐水按10ml/kg/天,灌胃;半夏泻心汤组术后均予以半夏泻心汤10g/kg/天,灌胃。造模后24h处死各组大鼠,取血清、小肠标本。利用
地下水是社会经济发展和人类生存所依赖的重要资源,由于人口增多、气候变化等原因,地下水资源的严重消耗成为世界各个地区面临的共同挑战,对地下水储量变化的监测越发重要。GRACE(Gravity Recovery and Climate Experiment)卫星为研究各种空间尺度的陆地水储量变化开辟了新途径。通过结合水文模型,在陆地水储量变化中扣除土壤含水量、雪水当量等组份的变化,可以实现对地下水储量