基于时间属性序列图的运行时验证技术研究

【摘要】随着信息技术的发展,计算机技术已经融入了现代社会各个领域,得到极其广泛的应用。然而在这样的背景下,计算机系统的异常可能会造成灾难性后果。测试和仿真通常被用来保障这类安全关键系统的可靠性,但是这类方法针对的是实际运行前的系统,只能检测到系统的错误,而不能证明系统的正确。模型验证是完备的,但是它针对的是系统的抽象模型,难以证明系统的抽象模型和实际系统的等价性,同时这种方法需要遍历系统的所有执行路径,对于复杂系统来说,容易产生组合爆炸问题。与传统的测试和模型验证技术不同,运行时验证针对的是正在运行的实际系统。运行时验证一般采用时态逻辑来描述要验证的需求规约,并根据需求规约构造监控器。利用UML序列图来描述要验证的需求规约,克服了时态逻辑等形式化方法使用复杂的问题,使得普通的软件工程师也能方便正确的描述要验证的需求规约或性质。研究基于时间属性序列图(TPSD,TimedPropertySequenceDiagram)自动生成监控器来进行运行时验证就显得十分有意义。本文提出了基于UML2.0时间属性序列图的运行时验证方法,其具体思想是使用时间属性序列图来描述要验证的需求规约,然后为序列图中的每个对象构造时间对象自动机,将整个序列图转换为时间自动机网络,以构造出运行时验证中所需的监控器,监控器监控目标系统的执行轨迹,判断目标系统的当前执行是否满足需求规约。本文先给出了满足本文验证需求的时间属性序列图形式化定义,接着提出了时间对象自动机及其形式化定义,然后提出了基于时间属性序列图的运行时验证方法的基本原理,进而提出了将时间属性序列图转化为时间自动机网络来构造预测监控器的算法。在此基础上,本文利用上述原理构造了一个基于时间属性序列图的运行时验证工具TPSD_monitor,构造了一个列控系统CTCS-2向CTCS-3级间切换仿真程序作为要验证的目标系统,利用该工具对构造的目标系统进行运行时验证,说明了本文中方法对安全关键系统进行运行时验证的可行性。进而进行了性能对比试验,实验表明,本文的监控器构造方法所产生的监控器运行开销较小,且能在一定程度上缓解监控器生成过程中的组合爆炸问题。
【作者】辜剑；
【导师】叶俊民；
【作者基本信息】华中师范大学，计算机软件与理论，2014，硕士
【关键词】时间属性序列图；时间自动机；监控器；运行时验证；

【参考文献】
[1]靖舒悦.商业银行的高端客户个性化服务的营销与维护研究[D].云南师范大学,金融学,2013,硕士.
[2]陈立,吕永波,陈驰.基于价格弹性的大型科学仪器配置与共享双层规划模型研究[J].生产力研究,2015,02:105-107+122.
[3]张学乾.山东省部分地市11-12岁少年儿童篮球运动员的手、脚基本功训练模式的实验研究[D].山东体育学院,体育教育训练学,2012,硕士.
[4]魏薇.银行系统性风险传染及其防控对策研究[D].武汉理工大学,管理科学与工程,2012,硕士.
[5]孔繁民,杨东彦,何大贤,王秉文.翅片接头对翅片管传热性能的影响[J].石油化工设备.1993(01)
[6]罗文.宋代私人田庄研究[D].河北大学,专门史,2014,硕士.
[7]赵延东.腹腔感染大鼠肠粘膜通透性改变与I-FABP表达关系研究[D].青岛大学,外科学,2013,硕士.
[8]唐薇.益气活血化瘀方改善冠心病心绞痛气虚血瘀证患者生存质量的临床研究[D].北京中医药大学,中西医结合临床,2014,硕士.
[9]徐舟波.高硅纳米沸石催化FCC汽油降烯烃的研究[D].大连理工大学,工业催化,2004,硕士.
[10]杜洁.浅论新农村城镇户外广告的视觉设计[D].湖南师范大学,设计艺术学,2014,硕士.
[11]陈斌.端粒酶启动子肿瘤靶向TRAIL基因抗大肠癌细胞的活性研究[D].浙江大学,外科学,2004,硕士.
[12]董丽芳,杨玉杰,范伟丽,岳晗,王帅,肖红.介质阻挡放电中放电丝结构相变过程研究[J].物理学报,2010,03:1917-1922.
[13]龚从茹.传播学视角下的影视字幕翻译[D].广西师范大学,外国语言学及应用语言学,2013,硕士.
[14]孙富姬.W公司华北地区物流网络方案设计与规划[D].大连海事大学,交通运输规划与管理,2004,硕士.
[15]业宁,李威,梁作鹏,董逸生.一种Web用户行为聚类算法[J].小型微型计算机系统,2004,07:1364-1367.
[16]冀建云,吴迪.借鉴欧盟经验完善我国食品安全标准体系[J].探求,2014,02:46-51.
[17]黄世能,李意德,王伯荪.海南岛尖峰岭两类热带山地雨林次生群落在15年演替过程中的林木消长(英文)[J].植物生态学报,2000,06:710-717.
[18]柳苗.几类四阶非线性微分方程的全局渐近稳定性[D].延安大学,基础数学,2014,硕士.
[19]殷开成.服装疵点检测的数字化表征[D].东华大学,2014.
[20]武宪青,欧县华,何熊熊.增强耦合的TORA系统镇定控制方法设计[J].控制与决策,2015,06:1039-1043.
[21]陈英男.和肥气胶囊治疗高尿酸血症的疗效观察[D].广州中医药大学,中医学（专业学位）,2013,硕士.
[22]李标.中国集约型城镇化及其综合评价研究[D].西南财经大学,区域经济学,2014,博士.
[23]王建林,于贵瑞,王伯伦,齐华,徐正进.北方粳稻光合速率、气孔导度对光强和CO_2浓度的响应[J].植物生态学报,2005,01:16-25.
[24]雷淑英,王德进,范毅军.时滞系统分数阶PI极点配置控制器设计[J].控制与决策.
[25]丘丝雨.亲属拒证权问题研究[D].大连海事大学,法律,2014,硕士.
[26]于娟.抛物问题的时空间断有限体积元方法[D].山东师范大学,计算数学,2013,硕士.
[27]王丽,吕笑微,谢春涛.企业国际化发展现状的案例调研分析报告——以杭州迪佳休闲用品有限公司为例[J].中小企业管理与科技(下旬刊),2014,08:147.
[28]廖文强,吴波震,唐国栋,马猛,王旭.SEBS和SEBS-g-MA对PPO/PP合金力学和流变性能影响[J].现代塑料加工应用,2014,06:42-45.
[29]李柱.隧道衬砌病害检测与处治措施的研究[D].重庆交通大学,交通运输工程,2012,硕士.
[30]王燕.施工项目成本管理[D].电子科技大学,2004.
[31]李焱.基于加权平均法和均匀设计的多目标进化算法[D].西安电子科技大学,计算机系统结构,2011,硕士.
[32]白祖国.絮凝沉淀—微滤布过滤处理污水处理厂二级出水及沉淀数值模拟[D].武汉纺织大学,环境工程,2013,硕士.
[33]王志伟.某民用运输机中央翼燃油箱惰化特性的数值研究[D].南京理工大学,热能工程,2013,硕士.
[34]马强.强震观测数据实时处理方法的研究[D].中国地震局工程力学研究所,防灾减灾工程及防护工程,2002,硕士.
[35]贺宏梅.肌糖原累积病的临床及病理学研究[D].河北医科大学,神经病学（专业学位）,2014,硕士.
[36]田永良.大型工程机械销售活动项目化管理应用研究[D].山东大学,项目管理（专业学位）,2012,硕士.
[37]郭璐璐.数字锁相放大器的设计与实现[D].大连理工大学,电子与通信工程（专业学位）,2013,硕士.
[38]严蕾.冷轧机组作业预计划技术及应用[J].冶金自动化,2014,04:25-29+36.
[39]张冲.二人转《大西厢》研究[D].安徽大学,戏剧戏曲学,2013,硕士.
[40]吴志鸿,廖森,王建设,黄旭雄.数据挖掘技术在新法合成碱式碳酸铝镁中的应用[J].河池师专学报(自然科学版),2004,02:61-64.
[41]赵彪.新型仿生抗菌剂的筛选及功能研究[D].清华大学,生物学,2013,硕士.
[42]路娟.马维尔诗歌中的主题张力[D].河北师范大学,英语语言文学,2012,硕士.
[43]邓招华.从女性话语走向主流意识形态[D].河北大学,中国现当代文学,2003,硕士.
[44]李光.非法经营罪的口袋化困境和规范解释路径[D].中国社会科学院研究生院,刑法（专业学位）,2014,硕士.
[45]李晓明.草原集体所有权主体制度研究[D].内蒙古大学,民商法学,2014,硕士.
[46]李硕杰.热风炉燃烧中的残氧控制和燃烧量调节[J].冶金自动化,1989,04:9-13+58.
[47]王启波.基于实车试验的营运客车操纵稳定性状态参数研究[D].吉林大学,交通环境与安全技术,2013,硕士.
[48]王枫,祁彦鹏,傅正财.考虑微电网功率控制模式的配电网可靠性评估[J].电力系统自动化,2012,23:48-53.
[49]柯移顺.汉语副词连用、并用研究述评[J].三峡论坛(三峡文学.理论版),2014,03:98-101.
[50]林珊玲.《浮士德》人物形象浅析[D].吉林大学,比较文学与世界文学,2004,硕士.