UML2．0顺序图的一种有穷自动机模型-计算机工程与科学.PDFVIP

CN43—1258／TP 计算机工程与科学 2008年第3O卷第 12期 ISSN 1007—130X COMPUTERENGINEERING SCIENCE VO1．30，No．12，2008 文章编号 ：1007—130X(2008)12—0118—04 UML2．0顺序图的一种有穷 自动机模型 AnFiniteAutomataModelof theUML2．0SequenceDiagram 刘传会 ，戎 玫 ，张广泉 L1U Chuan-hui，RONG Mei。ZHANGGuang-quan1 (1．苏州大学计算机科学与技术学院，江苏 苏州 215006；2．暨南大学深圳旅游学院，深圳 518053) (1．SchoolofComputerScienceandTechnology。SoochowUniversity，Suzhou215006； 2．ShenzhenTourismCollege。Jinna University，Shenzhen518053，China) 摘 要：为了在软件开发早期阶段对UML2．0顺序图模型进行分析和验证，本文给出了UML2．0顺序 图的一种有穷 自动机模型。首先给出了顺序图在语法和语义上的形式化描述，然后提出了一种使有穷自动机来描述每个对象在顺序图 描述的场景中所参与的事件序列的方法，并将该方法扩展到带有组合片段的UML2．0顺序图，最后分析了UML2．0顺序 图中的时间建模机制，设计了从UML2．0顺序图中提取时间约束的算法。以上工作为使用模型检测工具UPPAAL对顺 序图模型进行进一步的分析与验证奠定了基础 Abstract：InordertoanalyseandverifytheUML2．0sequencediagram mode1intheearlystageofsoftwaredevelop- ment，afiniteautomatamodeloftheUML2。0sequencediagrma isintroducedinthispaper．Firstly，theprecisedefinitions oftheUML sequencediagram intheformsofsyntacticsandsemanticsarepresented．ThenafiniteautomataisintroducedtO describetheeventsthateveryobjectparticipatesinthescenariowhichisdepictedbythesequencediagrma ，afterthatthean- tomataisextendedtOdescribetheUML2．0sequencediagrma thatcontainscombinedfragments．Finally，thetimemodeling mechanism intheUML2．0sequencediagrma isanalyzed，afterthatna algorithm isintroducedtoextractthetimingcon— straintsfrom theUML2．0sequencediagram．Alltheworkstatedabovelaysthefoundationforafurtheranalysisandverifi- cationofthesequencediagram usingUPPAAL． 关键词：UML2．0顺序图；UPPAAL；有穷自动机；时间自动机 Keywords：I I，2．0sequencediagram；UPPAAL；finiteautomata；timedautoma ta 中图分类号：TP31l 文献标识码 ：A 文档，以供进一步的分析与验证。与UML1．x相比，UML2． 1 引言