支持抽象解释的静态分析方法的形式化体系研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户：mysnake

【摘要】

：

在安全关键领域中,如何保证软件的安全性已经成为了一个广受关注的重要课题。静态程序分析是一类十分有效的程序自动化验证方法。基于抽象解释的静态分析技术在验证软件的非

【作者】

：

张弛黄志球丁泽文

【机构】

：

南京航空航天大学计算机科学与技术学院

【出处】

：

计算机科学

【发表日期】

：

2017年12期

【关键词】

：

形式化方法静态分析抽象解释可配置程序分析 Formal methods Static analysis Abstract interpretation C

【基金项目】

：

本文受国家高技术研究发展计划(863)(2015AA105303),国家自然科学基金资助项目(61272083),软件新技术与产业化协同创新中心资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在安全关键领域中,如何保证软件的安全性已经成为了一个广受关注的重要课题。静态程序分析是一类十分有效的程序自动化验证方法。基于抽象解释的静态分析技术在验证软件的非功能性安全属性上表现十分突出。可配置程序分析(Configurable Program Analysis,CPA)是一种通用静态分析方法形式化体系,旨在用一种形式化体系对静态分析的分析阶段进行建模。使用CPA对基于抽象解释的静态分析进行建模,给出如何使用CPA形式化体系描述基于抽象解释的静态分析,给出了从待分析程序到CPA形式化体系的转换规则;提供

其他文献

序信息系统中基于“逻辑且”和“逻辑或”的双量化粗糙模糊集

基于"逻辑且"和"逻辑或"两个逻辑算子在序信息系统中建立了一种双量化粗糙模糊集模型,克服了传统"逻辑且"和"逻辑或"粗糙模集模型不能解决模糊对象的问题,使得变精度与程度粗糙集具有更广的应用价值。最后通过超市评价进行案例分析,进一步阐述了研究双量化粗糙模糊集的意义。

期刊

程度粗糙集模糊粗糙集序信息系统变精度粗糙集Graded rough set Fuzzy rough set Ordered information

基于混沌不透明表达式的不透明谓词混淆技术研究

为了更好地进行代码混淆,提出了一种基于混沌映射和二次映射的混沌不透明表达式构造方法。根据混沌不透明表达式的定义,采用具有初值敏感依赖性、伪随机性、状态空间均匀分布

期刊

代码混淆混沌映射混沌不透明表达式二维帐篷映射不透明谓词

城市交通过饱和状态下干线信号的多目标仿真优化研究

针对城市交通过饱和状态下的干线信号优化问题,分析了交通控制目标对车辆排队的影响,提出以绿信比、相序、相位差和周期为优化参数,以车辆平均时延、系统平均排队-车道长度比

期刊

多目标优化过饱和干线信号优化微观交通仿真Mul t i -object ive opt imizat ionOversaturated a r te

基于问题框架的行为驱动开发研究

问题框架（Problem Frames,PF）在需求工程研究领域中已经获得了广泛重视和研究。目前,问题框架的相关研究已经取得了较多成果,但如何从需求模型（问题图）平滑过渡到软件设计以及实

期刊

问题框架问题图行为驱动开发测试驱动开发Problem frames Problem diagrams Behavior driven develop

一种结合二元蚁群和粗糙集的连续属性离散化算法

离散化是一个重要的数据预处理过程,在规则提取、知识发现、分类等研究领域都有广泛的应用。提出一种结合二元蚁群和粗糙集的连续属性离散化算法。该算法在多维连续属性候选

期刊

离散化二元蚁群算法粗糙集Discretization Binary ant colony algorithmRough sets

多特征层次化答案质量评价方法研究

社交媒体中的问答对可以为自动问答系统提供答案,但有些答案的质量不高,因此答案质量评价方法具有研究价值。已有的评价方法没有考虑问题类别特征,对不同类型的问题采用统一的评价方法。因此提出了一个层次分类模型。首先分析问题类型;然后提取文本、非文本、语言翻译性、答案中的链接数4类特征,依据特征分类影响力随问题类型不同而不同这一客观现象,采用逻辑回归算法对各类型问题的答案质量进行评价,取得了较好的实验效果;

期刊

层次分类模型问题类别答案质量评价特征分析Hierarchical classification model Question types Answe

基于维度加权的改进萤火虫算法

萤火虫算法是一种基于生物群智能的仿生优化算法,具有概念简明、需要设置的参数少、容易实现等特点。但标准萤火虫算法容易陷入局部最优,尤其是针对高维优化函数时更甚。文献

期刊

萤火虫算法加权全局最优维度Firefly algorithmWeightGlobal optimumDimension

MANET网络中基于队列长度的逐跳AC自适应调整机制

提出了一种适用于MANET网络的基于队列长度的逐跳AC自适应机制（QLACSA）.QLACSA机制的设计目标是解决EDCA在MANET网络中不同长度的业务流间的不公平竞争问题,为时延敏感的业务流

期刊

AdHOCMULTI-HOP802.11eEDCAACAd HoeMulti-hop802.11eEDCAAC

基于多智能体的网络社区负面口碑信息传播研究

随着Web2.0的发展,网络社区成为企业负面口碑信息传播的一种便利媒介,网络社区负面口碑信息的传播能够直接或间接影响企业的经济利益以及客户忠诚度。从信息传播特征的视角,以病毒传播模型为基础,结合多主体建模方法,运用Netlogo仿真平台对网络社区中的负面口碑信息传播进行仿真实验。仿真实验主要从网络社区的参与、负面口碑信息价值对负面口碑信息传播过程的影响进行研究。结果表明,网络社区的参与以及较高的负

期刊

负面口碑网络社区多主体建模信息价值Negative word-of-mouth Online community Multi-agent simul

基于REESSE3+算法的改进算法

REESSE3+算法是苏盛辉教授于2014年提出的一个8轮迭代的分组密码算法。本文在REESSE3+算法的基础上做出了一些改进,提出了一种新的改进算法。由于REESSE3+算法受到了来学嘉教

期刊

REESSE3+算法改进算法马尔科夫密码分组密码REESSE3+Improved algorithmMarkov cipherBlock ciph

支持抽象解释的静态分析方法的形式化体系研究

与本文相关的学术论文