基于STM嵌入式软件形式化建模及验证方法研究-软件工程专业论文.docxVIP

研究生优秀毕业论文 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 随着计算机技术的快速发展和广泛应用，软件也正发挥越来越重要的作用，一旦软 件系统出现问题，导致的后果将是不可估量的。软件复杂性不断增加的情况下有效保证 软件的可靠性，已经成为巨大挑战。基于模型的软件形式化验证技术已经成为保证软件 可靠性的主要手段之一，本课题针对模型验证领域面临的建模语言表达能力不足、状态 空间爆炸等问题，从软件形式化建模和压缩方法、符号化编码和验证方面入手展开研究。 首先，针对传统状态迁移矩阵(State Tr孤sition Manix，STM)建模过程中存在的不 足，提出一种新的层次化时间状态迁移矩阵fHierarchical Timcd State Tr强sition M雏j)【，HTSTM)建模方法，将被测系统进行层次化建模，以缓解随着事件和状态数量增 多很容易造成状态空间爆炸问题；引入时间事件作为触发系统运行的动作，解决了传统 s刚无法表达具有时间语义系统的问题，更加贴近实际软件系统的建模要求。基于层 次化时间状态迁移矩阵的建模方法提出符号编码方法和基于有界模型检测的性质规范 设计方法，从而完整的形成了软件系统形式化建模和验证流程。经过实际工程背景的复 杂软件的实践证明了该方法的是有效且可行的。 其次，针对复杂软件模型过于庞大，状态空间爆炸问题严重的情况，提出一种时间 自动机状态压缩算法，在时间条件符号化的基础上对自动机进行状态压缩，并采用SMT 和UPPAAI．模型验证工具测试压缩前后时间自动机的时间和性能参数，从而对我们压 缩的效果进行检验。从实验数据可以看出，通过对时间自动机的状态压缩，可以使其性 能得到比较好的改善，对在一定程度上解决了状态爆炸问题。另外，本文提出的状态压 缩算法长虹智能电视测试项目得到实际应用，并取得良好效果。 关键词：层次化时间状态变迁矩阵；模型检测；软件可靠性；时间自动机 万方数据 基于sTM嵌入式软件形式化建模及验证方法研究Research 基于sTM嵌入式软件形式化建模及验证方法研究 Research of Embedded So脚are Fonnalization Modeling and Veri丘cation Method Based on STM A岫tract With me rapid deVelopmem and wide application of computer teclm0109y，soRware systems are playing a more and more important role．Once software sySt锄s f葡l，nle consequences will be imme嬲urable．So facing tlle incre髓ing compleXi妙of soRware，how to e能ctively glla啪tee t11e realiabil埘of so胁are has become a huge challenge．The sofhv盯e foImal V甜fication technology based on modeI has become one of the两maW means to guar观tee sofc、】Irare reliabili够．111 View of ttle deficiency of the expression ability of modeling language and state space e)【plosion in model checking fiel也this work stIldies丘Dm fo衄al model锄d compression m础ods，symb01ic coding and Verification． Firs廿y，for也e defectS of廿aditional State n纽sition m锄rix(STM)，a new modeling me也od n锄ed hierarcllical血ed state仃ansition matrix(HTSTM)is pr叩osed．This memod models soRware systems hierarchicaJly to ease state space explosion problem caused by t11e incre嬲e of gtates and eVents．111 order to s01ve tlle problem that traditional STM c蛆not express tiIne semanteme，ttle new memod in