【摘 要】
：
对数据结构进行形式化描述是内核验证的重要组成部分,但是在实际的验证工作中,内核经常会使用一些不规则的数据结构,而对不规则数据结构的形式化定义仍存在诸多困难.针对内核
【机 构】
：
中国科学技术大学计算机科学与技术学院; 华为上海研究所2012实验室-OS内核实验室; 北京控制工程研究所; 南京大学计算机软件新技术国家重点实验室;
【基金项目】
：
国家自然科学基金项目(61632005,61502031)资助
论文部分内容阅读
对数据结构进行形式化描述是内核验证的重要组成部分,但是在实际的验证工作中,内核经常会使用一些不规则的数据结构,而对不规则数据结构的形式化定义仍存在诸多困难.针对内核中的复杂数据结构,本文提出使用结构拆分以及形状和内存分离的方法来形式化定义内核中的不规则数据结构,并运用该方法成功刻画了某航天操作系统内核的进程管理数据结构,最终成功验证了该内核中相关API的代码.相关的代码验证工作在定理证明工具Coq中完成.
其他文献
分析了北半球两大长波槽即东亚大槽和北美东岸大槽的异常变化对贵州夏旱的指示作用。并得出冬春季节东亚大槽明显偏浅（弱）与北美东岸大槽明显偏深（强）同时发生，是贵州夏旱预测的一
求解具有解析式位置正解且部分运动解耦的并联机构,有利于后续的误差分析、动力学分析、运动轨迹规划与控制等。基于方位特征方程(POC)的并联机构设计理论与方法,设计了两种
乾隆时期著名的曲阜学者孔广森学识广博,精通三礼和公羊学。他的成就除了天才禀赋的因素之外,很大程度上得益于学有渊源。他的学术渊源主要来自家学、师学和交游三个方面。首
目的了解天津地区医院病媒生物监测点蚊虫的常见种类、密度和季节消长规律,为医院蚊虫的科学有效防控提供依据。方法 2008-2016年在天津地区医院病媒生物监测点用诱蚊灯对医
借助平行光和双面反射镜,对分光计望远镜的视场角进行了分析和测量,并通过实验得出了结果.
<正> 总论俄罗斯森林工业家和木材出口商联合会的当前任务‘刊,俄’近10年来,俄罗斯经济不能乐观。这些年整个国民经济及其森工综合体都被抛在后面。2001年1-9月刨花板产量同
园区经济作为一种独特经济模式,依靠俄罗斯进口木材的深加工,该省的木材加工企业得到了长足快速发展,为当地就业和税收做出了突出贡献,木材工业园区经济已经成为拉动黑龙江省
本文通过改进香菇中二氧化硫残留量检测的方法,以GB 5009.34-2016《食品安全国家标准食品中二氧化硫的测定》为基础,并基于此提出改进蒸馏滴定法,蒸馏液在冰浴条件下加盐酸之
神经网络具有运行计算速度慢,不容易收敛的缺点,文中针对此问题提出了图像的光照校正、图像降维与改进型神经网络相结合的人脸识别算法。运用了图像进行光照校正,人脸图像进
本文通过从抑阴扶阳的机制及阴阳调和的角度来探讨秧歌演出活动中所含有的特性。秧歌所具有的特性可以说明为抑阴扶阳机制及阴阳调和,这一点为以往各种秧歌起源说提供了再检