-
题名航天嵌入式软件整数溢出的形式化验证方法
被引量：3
- 1
-
-
作者
高猛
滕俊元
王政
-
机构
北京控制工程研究所
北京轩宇信息技术有限公司
-
出处
《软件学报》
EI
CSCD
北大核心
2021年第10期2977-2992,共16页
-
基金
国家自然科学基金(61802017)
装备预研领域基金(61400020407)。
-
文摘
整数溢出引起的软件系统安全性问题屡见不鲜,已有的模型检测技术由于存在状态空间爆炸、不能有效支持中断驱动型程序检测等缺点而少有工程应用.结合真实案例,对航天嵌入式软件整数溢出问题的分布和特征进行了系统性的分析.在有界模型检测技术的基础上,结合整数溢出特征,提出了基于整数溢出变量依赖的程序模型约简技术;同时,针对中断驱动型程序,结合中断函数特征抽象,提出了基于干扰变量的中断驱动程序顺序化方法.经过基准测试程序和真实航天嵌入式软件实验,结果表明:该方法在保证整数溢出问题检出率的前提下,不仅能够提高分析效率,还使得已有的模型检测技术能够适用于中断驱动型程序整数溢出检测.
-
关键词
航天嵌入式软件
整数溢出
有界模型检测
中断驱动型程序
顺序化
-
Keywords
aerospace embedded software
integer overflow
bounded model checking
interrupt-driven program
sequentialization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名Perf在龙芯2F上的设计与实现
被引量：1
- 2
-
-
作者
徐恒阳
安虹
刘玉
周伟
-
机构
中国科学技术大学计算机科学与技术系
中国科学院计算技术研究所系统结构重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第19期236-238,共3页
-
基金
国家科技重大专项基金资助项目(2009ZX01036-001-002)
-
文摘
在龙芯2F平台上设计并实现性能调优工具Perf。分析Perf的实现原理,针对龙芯修改Perf内核层中体系相关部分代码,设计硬件性能计数器的操作函数集和溢出中断处理函数。使用Perf分析矩阵相乘测试用例,结果表明Perf得到的采样结果接近理论值,与Oprofile相比,采样数据更精确。
-
关键词
性能计数器
龙芯2F平台
Perf工具
溢出中断
前端
后端
-
Keywords
performance counter
Loongson 2F platform
Perf
overflow interrupt
front-end
back-end
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名LRU页面置换算法的改进与实现
被引量：4
- 3
-
-
作者
赵俊化
胡金霞
-
机构
中山大学信息科学与技术学院
广州科技贸易职业学院计算机系
-
出处
《计算机工程》
CAS
CSCD
2012年第17期24-27,共4页
-
文摘
为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。
-
关键词
物联网
页面置换算法
最久未使用
改进型Clock算法
溢出中断
跨页访问
内存管理单元
-
Keywords
Internet of Things（loT）
page replacement algorithm
Least Recently Used（LRU）
improved Clock algorithm
overflow interruption
cross page access
Memory Manage Unit（MMU）
-
分类号
TP368.1
[自动化与计算机技术—计算机系统结构]
-
