【技术实现步骤摘要】
一种实时系统的循环边界内向分析方法
本专利技术涉及一种动静态结合的实时系统的循环边界分析方法,主要利用目标制导的符号执行技术来跟踪循环边界的执行条件,从而实现从内向分析的角度来估算实时系统的循环边界,属于计算机技术、实时系统分析交叉技术应用领域。
技术介绍
循环边界是影响实时系统实时性保障的重要因素。它是指当前系统的任意一次执行,会使循环可能达到的最大迭代次数。由于问题本身的不可判定性,对循环边界的分析不可避免地会引入误差。按照所引入的误差使得分析的结果偏大还是偏小,可以将循环边界分析方法划分为外向分析和内向分析两类。已有的循环边界分析方法均为外向分析。该类分析出于保障实时系统安全性的角度考虑,所得的分析结果是实际系统中循环边界的高估值。这使得外向分析的结果,可以直接用于估算实时系统最坏情况下的执行时间,从而为设计实时系统提供参考依据。在实际应用中,循环边界外向分析方法的所得到的高估值有时会偏离实际边界值很远,从而造成系统硬件资源的浪费,本专利技术给出的内向分析方法旨在为解决这一问题提供条件。作为一种必要的补充技术,循环边界内向分析可用于估算循环至少能够达到的最大迭代次数。用户结合传统的外向分析方法和本专利技术提出的内向分析方法,可以明确获得循环边界的实际范围与误差情况,因此,内向分析方法的出现使得循环边界的分析技术更为完整有效。符号执行技术是一种利用计算机以符号推导的方式来模拟系统执行的应用技术,它最早由JamesKing于1976年应用于系统测试领域。该技术的核心思想在于,首先将系统输入的具体值用可以代表任意值的“符号”代替,并以此构建符号状态在特定的 ...
【技术保护点】
一种实时系统的循环边界内向分析方法,其特征在于该方法结合静态分析技术和动态符号执行方法,且在符号执行过程中改变搜索方式而使得执行引擎能够快速定位到各循环的最大迭代路径,并以此为基础高效地获得循环边界的估计值,本方法包含的具体步骤为:1‑1)、使用静态分析方法定位系统中的循环块,并将所定位到的循环块信息缓存,以便后续的符号执行进行进一步处理,在实现循环定位的过程中,缓存各循环块的起始位置点、入口数、出口数、各入口和出口的位置点、循环条件的基本信息,以便后续步骤使用;1‑2)、将当前待分析的实时系统编译到符号执行平台,以获得待分析系统在符号执行平台上的字节码,直接使用已有的符号化平台的配套编译工具,所生成的执行码将用于步骤1‑3)的符号执行;1‑3)、在针对循环分析定制的目标制导引擎上,对步骤1‑2)所生成的字节码完成符号执行,并在执行过程中比对由步骤1‑1)所保存的循环块信息,针对特定路径进行符号推导,从而迅速获得各循环块边界的内向分析结果。
【技术特征摘要】
1.一种实时系统的循环边界内向分析方法,其特征在于该方法结合静态分析技术和动态符号执行方法,且在符号执行过程中改变搜索方式而使得执行引擎能够快速定位到各循环的最大迭代路径,并以此为基础高效地获得循环边界的估计值,本方法包含的具体步骤为:1-1)、使用静态分析方法定位系统中的循环块,并将所定位到的循环块信息缓存,以便后续的符号执行进行进一步处理,在实现循环定位的过程中,缓存各循环块的起始位置点、入口数、出口数、各入口和出口的位置点、循环条件的基本信息,以便后续步骤使用;1-2)、将当前待分析的实时系统编译到符号执行平台,以获得待分析系统在符号执行平台上的字节码,直接使用已有的符号化平台的配套编译工具,所生成的执行码将用于步骤1-3)的符号执行;1-3)、在针对循环分析定制的目标制导引擎上,对步骤1-2)所生成的字节码完成符号执行,并在执行过程中比对由步骤1-1)所保存的循环块信息,针对特定路径进行符号推导,从而迅速获得各循环块边界的内向分析结果。2.根据权利要求1所述的一种实时系统的循环边界内向分析方法,其特征在于所述步骤1-3)中的符号执行方法针对循环边界分析的要求改变了搜索方式,从而使得执行引擎能够快速定位到系统中各循环的最大迭代路径;该方法具有两个执行模式——模式a和模式b,模式a的主要作用在于建立状态池,以获得系统中各循环的入口符号状态,而模式b的作用在于为已经具备条件的循环块计算内向边界;具体如下:2-1)将引擎的初始模式置为模式a,构建系统的初始符号状态;在初始的符号状态中,系统输入由具体变量值改成了可以代表任意值的“符号”;2-2)以模式a对系统执行码进行符号执行,并在执行过程中比对步骤1-1)缓存的循环块信息,当发现当前的符号状态到达循环入口时,将该状态加入循环内部状态集S留待模式b处理,而选择另一个符号状态执行;如果没有其它符号状态,则切换到模式b进行循环块边界分析;2-3)切换到模式b以后,引擎会从循环内部状态集S中任取一个状态开始,具体分析每一个循环块的内向边界;这一模式的符号执行被约束在程序的各个循环块内,通过一系列符号制导求解过程,最终获得各个循环块的内向边界以及各循环块的出口状态;2-4)当步骤2-3)完...
【专利技术属性】
技术研发人员:汤恩义,鲍铁匀,李宣东,王林章,陈鑫,潘敏学,
申请(专利权)人:南京大学,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。