从状态迁移图到SMV程序自动转换器的设计与实现要点.docVIP

SHANGHAI UNIVERSITY 毕业设计 （论文） UNDERGRADUATE PROJECT (THESIS) 题目 从状态迁移图到SMV程序自动转换器的设计与实现 学 院 计算机工程与科学学院 专 业 计算机科学与技术 学 号 学生姓名 指导教师 缪淮扣 起讫日期 2014.2.21 -2014.5.30 目录 摘要 3 ABSTRACT 4 第一章 绪论 5 1.1 课题研究的背景及意义 5 1.2相关课题国内外现状 5 1.3 研究内容 6 第二章 相关技术及开发工具介绍 8 2.1画图工具介绍 8 2.1.1 ArgoUML 8 2.1.2 Jude 9 2.2 相关开发工具介绍 10 2.3 开发语言java介绍 13 第三章 系统可行性与需求分析 16 3.1 可行性分析 16 3.2 功能需求分析 17 3.2.1 系统更能流程设计 17 3.2.2 操作界面的设计 18 3.3 性能需求分析 18 第四章 系统设计与实现 20 4.1 状态迁移图转换为xmi（xml） 20 4.2 对xmi（xml）进行解析 20 4.2.1 对xmi进行解析 20 4.2.2 对xml进行解析 24 4.3 将解析后的语言转换为smv语言 26 4.4对smv进行验证 30 4.5 操作界面的设计 31 4.5.1 打开文件功能 31 4.5.2 保存功能 32 4.5.3 转换功能 32 4.5.4 退出功能 33 第五章 系统运行演示 35 5.1 操作界面演示 35 5.2状态迁移图的解析测试与转换 38 5.2.1 dg.xmil状态图和解析测试结果 38 5.2.2 TestGenerator.xmi状态图和解析测试结果 39 5.2.3 TestGenerator.xmi转换成的smv语言 41 5.2.4 mc-statechart.xmi状态图和解析测试结果 45 5.2.5 mc-statechart.xmi转换成的smv语言 46 第六章 总结与展望 48 6.1总结 48 6.2展望 48 致 谢 50 参考文献 51 附录 部分源代码清单 52 摘要 随着Internet的迅猛发展，当今社会已逐渐步入信息时代。计算机软硬件系统日益复杂，其正确性和可靠性已成为计算机领域中研究的热点，在诸多方法和理论中，模型检测以其简洁明了和自动化程度而备受关注。NuSMV作为一种有效的模型检测工具得到了越来越广泛的应用。 本文在介绍了将状态迁移图转换为NuSMV可以识别的smv程序工具的设计与实现。该工具有助于理解状态迁移图，能灵活使用NuSMV工具，充分掌握SMV语言。开发的过程需要熟练使用java 语言和Eclipse环境。通过这个过程，设计了从状态迁移图表示的行为模型到NuSMV可以检测的模型的自动转换器，从而使NuSMV工具的使用过程更加简单。同时提高分析实际问题、解决问题的能力。 本文第一章论述了课题的研究背景和意义、国内外研究现状和本文的主要研究内容。第二章论述了本次毕业设计运用的相关技术以及开发工具。第三章论述了系统的可行性、需求和性能分析。第四章论述了系统各项功能的设计和实现。第五章论述了系统运行演示。最后一章对论文进行了总结和展望。 关键词：状态迁移图 NuSMV 转换 检测  ABSTRACT With the rapid development of the Internet, Today’s society is gradually entering the information age. With computer hardware and software systems more and more complex, its validity and reliability has become a hot research in field of computer. In many methods and theories, the model checking is a major concern for its simplicity and automation . NuSMV, as a kind of effective model checking tool, has been more and more widely used. The paper introduces design and implementation of the tool which transforms the state transition diagram into SMV program that NuSM