及Petri网的WEB应用的模型检查的分析研究和应用.pdfVIP

摘要 随着IIltemet的迅速发展和应用，wEB应用已经渗透到国计民生的各个领 域。相比一般传统软件，wEB应用具有更高的质量需求。WEB应用本身的高 复杂性使的对其验证、测试都相当困难，基于模型检查的Web应用验证方法是 保证WEB应用质量的方法之一。 目前已有众多的模型检查方法和多种模型结构，Petri网是其中一种重要的 模型描述工具，P“网能够自然地描述并发、同步、资源竞争等系统特性，易 于描述Web服务的动态行为。故基于P嘶网的web服务模型适于验证Web应 用的运行过程。 本文对web服务应用的验证模型构建进行研究，通过分析wEB应用描述 语言SCXML，基于Petri网模型形式对系统模型进行模型检查。 本文主要工作如下： 语言具有的并发性、控制等性质，分析了wEB应用的行为、性质等。 2．通过对SCⅪⅥL中元素属性的分析，实现了将现有的Web服务应用描述 语言SCxML转化为模型检测器可以接受的模型……基于对扩展的Petri网的形 式描述，达到SCxML到扩展Petri网的转化，使SCXML描述的并发、同步、 资源竞争等wEB系统特性能够在扩展Petri网结构模型上得以体现，为Web服 务转换性质的分析与验证提供有力的支持。 3．详细探讨了基于Pet r．网的模型检查算法，并引入on-the．fly技术进行 Pet r．网的模型检查，同时对on．the．fIy算法进行优化，以此来减缓状态空间爆 炸的问题，使存储规范Petr．网模型和待验证Petr．网模型的交Petr．网模型所占 用的空间减少，从而很好地缓解内存不足的问题。 r．网模型检 语言对算法进行了实现，并通过实例测试基于on．the．fly算法的Pet 查算法的正确性。 r．网， 关键词：模型检查，状态图扩展标记语言(SCXML)，wEB应用，Pet on．the．Flv算法 ABSTRACT Wimthe ofme haS rapiddeVelopmeIltalld印plicationiInemet，WEB application been tothenational tlle liVelihood．IIl permeated economy觚dpeople’s companson wimme traditional has needs．111e general soRware，WEBapplicationhigher quality me itselfmakesittoohardto testit． hi曲complex埘ofWEB印plication V谢匆a11d TheWeb methodbascdonmodel isoneofthe application checking methodsthatcaIl ensurethe ofWeb quality application． Nowthereare model methods many and model checl(ing