一种面向嵌入式软件体系结构的形式化建模方法.pdfVIP

第 8期 电 子 学 报 Vo1．42 No．8 2014年 8月 ACTAELECI1R0NICA SINICA Aug． 20l4 一 种面向嵌入式软件体系结构的形式化建模方法 许海洋 ，一，庄 毅 ，顾晶晶 (1．南京航空航天大学计算机科学与技术学院，江苏南京 210016；2．青岛农业大学理学与信息科学学院，山东青岛266109) 摘 要： 为了解决MARTE(ModelingandAnalysisofRealTimeandEmbeddedsystems)在建立嵌入式软件模型时不够 精确的问题 ，结合 Object-Z和PTA(ProbabilisticTimedAutomation)的优点，本文提 出了一种集成的形式化建模方法—— FFA—OZ．该方法不仅能够对嵌入式软件模型的静态语义和动态语义进行精确描述，而且通过模型转换规则，能够将 MARTE模型转换为FFA-OZ模型．并对模型转换的语义一致性进行了验证 ，证明本文方法在转换过程能够保持结构语 义和行为语义的一致性．最后通过实例模型描述从嵌入式软件建模到属性检验的过程 ． 关键词 ： 集成模型；模型转换；概率时间 自动机；语义一致性 中图分类号： TP301 文献标识码 ： A 文章编号 ： 0372—2112(2014)08—151507 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372—2112．2014．08．009 A FOrmaIModelingMethodforEmbeddedSoftwareArchitecture XUHai．yang1,2,ZHUANGYi，GUJing．jing (1．CollegeofComputerScienceandTechnology，NanjingUniversityofAeronauticsandAstronautics，Nanjing，Jiangsu210016，China 2．College ScienceandInformation，Q魄 ∞AgriculturalUniversity， ，Shandong266109，China) Abstract： MARTEisutilizedforembeddde softwaremodeling．However，itcouldnotprovidepowerfulmethodsforrigor— ouslyanalyzinghtecorrectnessofsoftwaresystems．ThispaperintroducesthePTA-OZ，whichcombineshtespecification lnaguage Object-ZwiththeprobabilisticprocessesPTA．Itcanprovideaccuratedescriptionsforbothstaticanddynamicesmanticsofembed— dedsoftwaremodels．Additionally．wepropoes htemodelwansformationrulesforconvertingMARTEmodels幻 FFA-OZ models． Weverifythesemanticspreesrvationinmodeltransformation，provingthathtemod eltransformationrulesCna keepboht htesrtuc— turalnadbehavioralconsistencyofsoftware．A practicalcaseisdemonstratedthroughouthteprocessesof softwaremodelingand propertyverification．