面向实时嵌入式系统的中断语义理论研究

【摘要】随着计算机的发展,实时嵌入式系统被广泛应用于各个行业。相较于通用计算系统,嵌入式系统对安全性、可靠性、实时性以及稳定性都提出了更高的要求。它不仅要求系统实现逻辑正确,而且要求任务运行时可满足相应的时间限制。在实时嵌入式系统中,为了让系统可以及时地与外界环境进行交互,人们引入了“中断机制”。中断机制作为系统与外部设备连接的桥梁,使得系统可以随环境的变化而动态地、实时地做出相应的响应。然而,中断产生的随机性与不确定性却为系统埋下了内存安全和时间安全等方面的隐患。近年来,众多学者从不同的角度、采用不同的方法对中断进行了研究,其目的就是为了在保证中断机制正常运行的同时,提高此类系统的安全性指标。本文以实时嵌入式系统中的中断机制为研究对象,在程序统一理论的指导下,提出可描述实时嵌入式系统的中断行为的抽象建模语言。该语言引入了时间、概率等信息,通过刻画程序的行为研究中断给程序行为、系统表现带来的时间安全问题。该语言中引进的概率程序算子结合了多种概率模型,不仅能更细致、准确地刻画中断环境的不确定性,也可以帮助系统设计者、开发者加深对中断的了解,减少中断对此类系统带来的安全隐患,显著提高此类系统的安全性。本文将提出的研究方法应用于汽车电子领域,结合基于AUTOSAROS规范的操作系统与汽车发动机管理系统应用案例,验证了该研究方法的可行性与有效性。本文的研究方法有效地提高了系统设计、实现以及测试过程的工作效率,对实时嵌入式系统的开发起了重要的辅助作用。本文的主要内容与贡献包括：一、本文提出了三种用以描述实时嵌入式系统的中断机制的形式化语言：中断建模语言IML、带卫兵的中断建模语言gIML以及带概率的中断建模语言pIML；三种语言的依次提出展示了本文对中断的研究过程。gIML是IML的扩展,pIML是gIML的扩展；三种语言可用于研究不同抽象层次的中断机制。它们不仅包括了常见的程序,如带时间的赋值程序、串行组合程序,而且包括关于中断特征的程序,如解除屏蔽程序、屏蔽中断程序、概率打断程序。pIML中引入的概率信息,使得我们不仅能对中断行为进行定性分析,还能对中断行为进行更为准确、精致的定量分析。二、本文给出了三种中断建模语言的两种语义模型：操作语义和指称语义。操作语义的迁移规则直观地模拟了程序是如何运行的。而指称语义从更为抽象的层次利用数学论域中的对象来描述程序的行为。两种语义都包涵了时间、概率信息,分析与讨论了系统在中断环境下的时间安全问题。本文在操作语义框架下通过互仿真定义了程序的等价性,并推导出一些关于中断的代数规则。同时,这些代数规则也在指称语义的框架下得到了证明。本文还研究了操作语义与指称语义的一致性问题。三、本文提出了带概率的中断建模语言pIML的应用。pIML包含了时间、概率信息,从定量的角度清晰地展示了中断发生对程序运行造成的影响。本文利用工具Maude仿真了pIML的概率操作语义,仿真结果可以协助程序员观察与分析程序运行的状况。pIML的概率指称语义也可以直接用于计算程序在中断影响下的运行时间与对应概率。本文提出可以引入概率分布函数来模拟实际应用场景的中断环境,从而对程序行为进行定量分析,帮助程序员预测系统的表现。本文还以基于AUTOSAROS规范实现的操作系统与汽车发动机管理系统为例,通过pIM(?)L描述的程序来展示中断的准时发生对实时系统的重要性。
【作者】黄滟鸿；
【导师】何积丰；
【作者基本信息】华东师范大学，计算机应用技术，2014，博士
【关键词】实时嵌入式系统；中断；形式化方法；语义理论；程序统一理论；

【参考文献】
[1]刘春静.人文纪念园地下空间设计研究[D].西安建筑科技大学,建筑与土木工程,2013,硕士.
[2]刘凤兰.甘蔗组织培养及其遗传转化体系建立的研究[D].广西大学,作物遗传育种,2004,硕士.
[3]陈君奇.山地度假旅游产品开发研究[D].湖北大学,人文地理学,2011,硕士.
[4]吴国伟.适合中国太阳能建筑发展的投资模式研究[D].浙江工业大学,2009.
[5]瞿懿.新形势下高职院校学生管理存在的问题和对策[D].山东师范大学,公共管理（专业学位）,2013,硕士.
[6]陈海庆,赵峰,金莉,方新城.时态数据的一种挖掘算法[J].计算机与数字工程,2003,02:15-17.
[7]刘剑.转录因子FOXM1促进胃癌转移的作用研究[D].第四军医大学,内科学,2014,硕士.
[8]刘晓蒙.硝酸盐对PRB修复铬污染地下水的影响研究[D].中国地质大学（北京）,环境工程,2013,硕士.
[9]邵蓁蓁.生产、销售假药罪若干问题研究[D].安徽大学,法律,2012,硕士.
[10]许秀秀.强直性脊柱炎患者外周血Th1/Th17/Treg比率及其相关转录因子和细胞因子表达水平的研究[D].福建医科大学,免疫学,2013,硕士.
[11]袁泉.单开门对前方严重压迫的多节段脊髓型颈椎病的疗效及影响因素分析[D].苏州大学,骨外科,2013,硕士.
[12]董雪.钢筋混凝土超高层建筑结构抗震设计研究[D].天津大学,建筑与土木工程,2004,硕士.
[13]宫兆宇.调谐质量阻尼减振技术在风力发电机塔架中的研究与应用[D].内蒙古科技大学,结构工程,2013,硕士.
[14]肖爽.关于日语感情形容词的研究[D].吉林大学,外国语言学及应用语言学,2013,硕士.
[15]陈龙.新型二维碳纳米片的制备及其电化学性能研究[D].天津大学,2014.
[16]李善平,何志均.基于开放式标准化思想的CIMS信息集成方法[J].自动化学报,1995,04:440-447.
[17]时佰铸.视频演示与教师示范的示范效果比较研究[D].南京师范大学,体育教育训练学,2012,硕士.
[18]王嫱.“透”和“通”作补语的比较研究[D].河北师范大学,汉语国际教育,2012,硕士.
[19]赵龙,陈哲.新型联邦最小二乘滤波算法及应用[J].自动化学报,2004,06:897-904.
[20]房大任.内蒙古哈达门沟金矿区深部远景预测[D].中国地质大学（北京）,地质工程,2014,硕士.
[21]万敏.员工工作生活冲突、敬业度、任务绩效及离职意向关系研究[D].浙江大学,2010.
[22]叶俊.大众媒介与健康教育的互动机制研究[D].渤海大学,新闻学,2013,硕士.
[23]徐祥桐.基于AMD CPU的高速电路板设计[D].山东大学,集成电路设计,2013,硕士.
[24]杨晓宽.黄孢原毛平革菌锰过氧化物酶的研究[D].天津科技大学,发酵工程,2004,硕士.
[25]曹一挥.基于多图谱医学图像分割的技术研究[D].中国科学院研究生院（西安光学精密机械研究所）,通信与信息系统,2013,硕士.
[26]陆丽琼.试论当代中国社会正义的缺失与建构[D].广西师范大学,马克思主义哲学,2003,硕士.
[27]彭立.硒化镉、硫化铅量子点材料及太阳能电池研究[D].华中科技大学,2013.
[28]卓勤.补肾宣痹汤治疗膝骨关节炎临床研究[D].湖北中医药大学,中西医结合临床（专业学位）,2013,硕士.
[29]李庆.基于SOA的工作流技术在房地产资产评估管理中的应用[D].河南科技大学,计算机技术（专业学位）,2014,硕士.
[30]张志斌.听神经瘤术中电生理监测对面神经功能保护的Meta分析[D].山西医科大学,外科学（专业学位）,2013,硕士.
[31]王晓娜.县级土地利用规划管理信息系统的设计与实现[D].中国农业大学,土壤学,2004,硕士.
[32]蒋轶玮.视频/图像压缩域编辑技术的研究[D].北京交通大学,2010.
[33]宋洪娟.Language Support的文本任务形式在中瑞小学英语课堂上应用的比较研究[D].首都师范大学,课程与教学论,2014,硕士.
[34]王风,PRINETVeronique,马颂德.用干涉合成孔径雷达技术获取地表三维信息[J].自动化学报,2002,04:527-534.
[35]鲁志伟.适用于有限元计算的四面体网格的生成[D].青岛大学,计算机应用技术,2013,硕士.
[36]熊振宇.农药小分子氰戊菊酯单克隆抗体制备与应用研究[D].湖北大学,生物化学与分子生物学,2011,硕士.
[37]赵长杰.Fe_3O_4纳米粒子的制备、包覆及IgG吸附性能研究[D].哈尔滨工业大学,化学工程与工艺,2014,硕士.
[38]司冠华.我国金融结构与经济增长关系实证研究[D].山东财经大学,统计学,2013,硕士.
[39]袁性忠,姜新建,黄宇淇.动态电压恢复器的复合控制策略[J].电力系统自动化,2006,19:61-64+68.
[40]梁云.北京市南水北调应急供水水质水量联合调控方案研究[D].东华大学,环境科学,2013,硕士.
[41]张翔.意大利工蜂上颚腺10-HDA合成的蛋白质组学研究[D].齐鲁工业大学,轻工技术与工程,2014,硕士.
[42]王世玉.气相色谱-质谱法检测再生水中壬基酚同分异构体的方法研究[D].中国地质大学（北京）,地下水科学与工程,2014,硕士.
[43]许伟成.踝关节本体感觉训练联合等速肌力训练对老年脑卒中患者平衡功能的影响[D].暨南大学,康复医学与理疗学,2013,硕士.
[44]张博.黑龙江垦区小城镇建设对策研究[D].黑龙江八一农垦大学,农村与区域发展,2014,硕士.
[45]张秀婧.跨文化交际中的俄语间接言语行为研究[D].吉林大学,外国语言学及应用语言学,2013,硕士.
[46]徐玲.汉代孝治文化研究[D].河南大学,中国古代史,2004,硕士.
[47]陈俊芳.基于时变效应的盾构隧道衬砌结构分析方法的研究[D].河南科技大学,结构工程,2014,硕士.
[48]连晔.论证券虚假陈述民事诉讼中的证明责任分配——以因果关系认定为中心[D].对外经济贸易大学,法律,2004,硕士.
[49]胡皓.单亲家庭儿童亲社会行为的培养[D].苏州大学,社会工作（专业学位）,2013,硕士.
[50]李少正.防锈材料发展动向[J].材料保护.1986(02)