《一种基于操作表达式模型的关键软件安全性验证方法研究.》.pdfVIP

小 型 微 型 计 算 机 系 统 2014年7月 第 7期 JournalofChineseComputerSystems VO1．35 NO．7 2014 一 种基于操作表达式模型的关键软件安全性验证方法研究 曲长亮 ，胡 军 ，徐丙凤 ，黄志球 (南京航空航天大学 计算机科学与技术学院，南京210016) (南京大学 计算机软件新技术国家重点实验室，南京210093) E—mail：qcl — nuaa@ nuaa．edu．ca 摘 要 ：目前在安全关键领域，软件 系统的安全性分析与验证 已经成为软件工程研究中的热点问题 ，本文工作给出一种基于镜 像理论 中操作表达式模型的关键软件安全性的验证方法．设计了从操作表达式模型到其分析树的 自动转换方法；采用镜像理论 的语义公理、定理及计算规则对分析树节点进行语义谓词计算，从而得到完整的附有语义谓词的语义树 ；使用镜像理论的定理 证明规则验证语义树 中各节点需要满足的安全性质规约；还给出了相应的原型工具和验证实例分析；此方法已在航空航天领域 得到实际应用． 关 键 词：软件分析；安全性验证；操作表达式；镜像理论；语义树 中图分类号：TP311 文献标识码：A 文 章 编 号：1000—1220(2014)07—1578-07 A ApproachforCriticalSoftwareSafetyVerificationBasedonOperationExpressionModel QUChang—liang ，HUJun ，XUBing—feng ，HUANGZhi—qiu (CollegeofComputerScienceandTechnology。NnajingUniversityofAeronauticsnadAstronautics。Nnajing210016。China) (StateKeyLaboratoryforNovelSoftwareTechnology。NanjingUniversity，Nanjing210093，China) Abstract：Inthefieldofsafetycritical，softwaresystemsnaalysisnadverificationhasbecomeaveryimportnathotspotinhtesoftware engineeringreserach．ThispaperisbasedonhteMirrorTheory 。nadgiveasafetyverificationmehtod．Specially。htena alysistreeis createdbasedontheoperationexpression，nadthenhtesemnaticpredicateofeachnodeintherteeisgeneratedbyhtesemnaticaxi— oms，hteoremsandsomecalculatedrules．Secondly，hteresultofprogramssafetyisobtainedbyverifyinghtecorrespondingspecifica— tionwiht htelogicofMirrorTh eory．Finally，atoolnadexma pleraegiventodemonstrateitsvalue，nadthisapproachhasbeenapplied intheaerospacenadasrtonauticsfield． Keywords：softwarenaalysis；safetyverification；operationexpression(OE)；mirrorhteory；senmaticrtee 1 引 言 理、精化及验证的方法 ；镜像理论 中还设计 了一种建模语 言操作表达式 (OperationExpression，以下简称 OE模型) 随着计算机技术的发展 ，计算机软件已经广泛地应用到 用于形式化描述系统的性质与规约．镜像理论及操作表达式 社会的各个方面，与此同时软件系统的结构越来越复