面向模型检验的UML状态机语义.pdfVIP

第12A期 电 子 学 报 V01．31No．12A 2003年12』j ACTAELECrRONICAsINICA Dec．嬲 面向模型检验的UML状态机语义 周 颖，郑国梁，李宣东 (I．I；}；『京大学计算机软件新技术国家重点实验室，江苏南京210093；2．南京大学计算机科学技术系，江苏南京210093) 摘要： UML状态机(sM)是UML中用来对系统各种元素的离散行为建模的图．它丰富的表示符号提供了强大 的描述机制，但也降低了其结构的模块性，提高了对其分析验证的难度．模型检验是自动检验有限状态并发系统的技 术．通过模型检验SM描述的不同系统元素的行为是否满足某些性质，能尽早发现设计中的错误．为了将模型检验技 目的． 关键词：tiM]．；状态机；操作语义；Kripke结构；模型检验 中图分类号： qP31l 文献标识码： A 文章编号：0372—2112(2003)12A．2091，05 An SemanticsforUMLStateMachinesinModel Context Operational Checking ZHOU Ying，ZHENGGuo-liang，LIXuan-dong (1．State肠r Novel 210093，吼妇； Laborato，yforSo灿reTechnology，Nanjing‰妙，Ⅳn蟛增，m愕m Scienceand Computer 210093，Ch／na) 2．Departmentof Technology，Nanji昭University。Nanjing．Jio嶝u richnota- Abstract：ThestatemachineformalisminUMLisusedfor discretebehaviorofvarious elements．IIs modeling system mechanism ofits andincreases tion a whichmeanwhiledecreases structure providespowerfuldescription modality verifyingcomplexity． Model isa for finite-stateconcurrent model thebehaviorofvarious checkingtechniqueautomaticallyverifying systems．Bychecking as elementsdescribedSM．weCallfind errorssoonas definesan seH蛐ticsforSMus- system by design possible．Thispap