嵌入式操作系统的形式化验证方法

【摘要】对嵌入式操作系统类安全关键软件,测试、模拟、分析等传统软件验证方法不能保证其正确性,需要使用形式化方法。综述了主流商用嵌入式操作系统所采用的形式化验证方法,分析了操作系统内核不同特性的形式化验证思路。通常对空间隔离、信息流控制、系统调用、进程间通信等的证明采用定理证明方式,而对时间隔离的证明则采用模型检测方式。seL4的通用抽象和逐层精化方法、模型检测和定理证明的混合方法在工程使用中都有前途。
【作者】胡宁；叶宏；
【机构】中航工业西安航空计算技术研究所；
【关键词】操作系统；形式化验证；定理证明；模型检测；嵌入式软件；

【参考文献】
[1]占洁.杭州市滨江区公众参与突发公共事件管理现状的调查研究[D].电子科技大学,公共管理（专业学位）,2013,硕士.
[2]王新.论刑事被害人国家补偿制度之本土建构[D].山东大学,法律（专业学位）,2012,硕士.
[3]李濛濛.基于便携式分光光度计的水中甲醛检测研究[D].郑州大学,建筑与土木工程（专业学位）,2013,硕士.
[4]卢嘉.长沙市落叶树种的园林现状调查与分析[D].湖南农业大学,园艺,2012,硕士.
[5]张璐.马克思交往理论在高校思想政治教育中的应用研究[D].南京农业大学,思想政治教育,2012,硕士.
[6]何鹏.南水北调东线工程受水区水环境累积影响评价[D].河北工程大学,水工结构工程,2012,硕士.
[7]舒飏.无缝钢管超声检测实验系统的研制与开发[D].浙江大学,2006.
[8]刘雅婷.静脉应用rhBNP对急性前壁心肌梗死患者直接PCI术后局部心肌形变能力的影响[D].河北医科大学,内科学（专业学位）,2014,硕士.
[9]延安.《迷失卡塔丁山》（1-5章）翻译报告[D].内蒙古大学,翻译,2014,硕士.
[10]贾殿鑫.夏热冬冷地区自保温体系典型热桥传热模拟分析及优化[D].浙江大学,2013.
[11]房霄虹.城市轨道交通网络化运输组织协调理论及方法研究[D].北京交通大学,2011.
[12]荆游.新型室内空气净化器的研制[D].哈尔滨工业大学,仪器仪表工程,2014,硕士.
[13]余小梅.证券市场注册会计师职业监管问题研究[D].西南农业大学,会计学,2004,硕士.
[14]高淑芝,高宪文,王介生,杨静.基于神经网络的聚氯乙烯汽提过程自适应解耦控制[J].控制与决策,2012,07:1042-1046.
[15]余香琴,冯玉龙,李巧明.外来入侵植物飞机草的研究进展与展望[J].植物生态学报,2010,05:591-600.
[16]宋婷婷.幼儿园语言教育活动有效性研究[D].西北师范大学,学前教育学,2013,硕士.
[17]郭军,董新民,徐跃鉴,廖开俊.无人机空中加油自主会合控制器设计[J].控制与决策,2010,04:567-571.
[18]GetmanAnton.Effect of Heattreatment on Directionally Solidified NB Containing Tlalallys[D].哈尔滨工业大学,MaterialsProcessingEngineering,2013,硕士.
[19]胡连影.解读《意义（？）文本》模式[D].首都师范大学,2011.
[20]刘涛.山东省手足口病患者疾病经济负担及影响因素研究[D].山东大学,公共卫生（专业学位）,2013,硕士.
[21]马巍.跨学科研究方法论指导下的高中生物学科交叉教学初步研究[D].华中师范大学,学科教学,2014,硕士.
[22]刘影磊.Kinesin Family Member 1B在小鼠卵母细胞减数分裂成熟及早期胚胎发育进程中的作用[D].内蒙古大学,动物学,2014,硕士.
[23]邵明东.自适应控制在供水系统中的应用研究[D].北京工业大学,控制理论与控制工程,2004,硕士.
[24]卫耿源.70B变速箱阶比谱知识库特征分析与研究[D].合肥工业大学,机械电子工程,2013,硕士.
[25]康斯斯.白藜芦醇对小鼠黑色素瘤RUNX3基因的作用及机制[D].华中科技大学,药理学,2012,硕士.
[26]D·I·麦克沃伊.澳大利亚吉普斯兰德盆地地震资料的速度分析[J].石油地球物理勘探,1976,S1:19.
[27]王晓亮.加拿大北部优势矿产资源潜力分析[D].中国地质大学（北京）,地质工程,2014,硕士.
[28]赵玉河.车道偏离预警系统中照度对车道线识别提取影响的研究[D].长安大学,车辆工程,2014,硕士.
[29]胡远鹄.农村高中英语教师语法教学信念研究[D].西北师范大学,课程与教学论,2013,硕士.
[30]蒋昕.《少年小树的教育》中的生态观[D].宁波大学,英语语言文学,2014,硕士.
[31]胡元.高校移动学习资源设计与开发研究[D].云南师范大学,教育技术学,2013,硕士.
[32]侯广磊.聚合物仿生纳米孔道的制备及性质研究[D].中国地质大学（北京）,化学工程,2013,硕士.
[33]马玉武.聚乳酸（PLA）挤出发泡研究[D].北京化工大学,机械设计及理论,2013,硕士.
[34]崔蕾.基层价格执法人员自由裁量权的控制对策研究[D].燕山大学,公共管理,2014,硕士.
[35]齐亮.乐亭县食品安全政府监管问题研究[D].燕山大学,公共管理,2014,硕士.
[36]张雪丽,杨红梅,武静.TISPAN13Ter会议总结[J].电信网技术.2008(01)
[37]杨滨银.多环芳烃菲降解菌的筛选、鉴定及其在土壤修复中的应用研究[D].新疆大学,生物学,2013,硕士.
[38]周小明.基于FPGA嵌入式的抽样相控阵技术研究[D].西南交通大学,光学工程,2014,硕士.
[39]窦文博.基于移动终端的船舶状态监测系统[D].江苏科技大学,模式识别与智能系统,2014,硕士.
[40]李俊.论第一夫人外交[D].华中师范大学,国际政治,2014,硕士.
[41]丁涛,顾伟,万秋兰.基于MVEE理论和广域测量的扰动识别算法[J].电力系统自动化,2013,03:38-42+109.
[42]李璐.基于推荐的C2C电子商务卖家信用评价问题研究[D].东北大学,管理科学与工程,2010,硕士.
[43]卓克垒,王春风,陈玉娟,王键吉.离子液体功能化石墨烯复合材料的制备及其应用[A].中国化工学会.2013中国化工学会年会论文集[C].中国化工学会:,2013:2.
[44]张寰.非线性LS-SVM逆系统主动容错控制方法研究[D].兰州理工大学,控制理论与控制工程,2013,硕士.
[45]冯烨.基于全面营销理论的迪卡侬营销实践分析[D].北京体育大学,体育人文社会学,2013,硕士.
[46]张宇石.大城市常规公共交通运行可靠性的研究与实例评价[D].北京交通大学,2008.
[47]黄春雷,丁杰,田国良,唐海华.大规模消纳风电的常规水电运行方式[J].电力系统自动化,2011,23:37-40+111.
[48]赵光辉.ZrB_2和SiC在高温低氧压下氧化的原位研究[D].浙江大学,材料科学与工程,2014,硕士.
[49]叶雪梅.幼儿教师媒介素养研究[D].西南大学,学前教育学,2014,硕士.
[50]李峰,李虎成,於益军,冯树海.基于并行计算和数据复用的快速静态安全校核技术[J].电力系统自动化,2013,14:75-80.