Web应用模型的形式化与优化及其可视化方法研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:ooniono
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web应用的出现与盛行已将软件产业悄然带入规模化、复杂化的时代,提高其检测方法的自动化程度是当务之急。因此,我们采用基于模型的测试方法,以Web应用模型作为测试用例的来源。另外,为了使该模型与用户需求保持一致,必须对其应满足的各种性质进行验证。由此可知,模型构建是重要问题。 UML是理想的需求与设计模型语言,而模型检验与测试自动化要求模型用统一的形式化语言描述。鉴于大多数模型检验工具以FSM模型作为输入,本文提出了一种将UML模型形式化为FSM模型的方法,使之满足检测过程的需要。由于状态图代表系统行为的最小单位,本文从它们的形式化着手。另外,顺序图也是描述系统行为的常用模型,本文亦对其进行了研究并给出相应的形式化方法,不但服务于检测过程,也可用于后续归约过程。 高复杂度的Web应用软件将导致大规模的FSM模型,并可能引发状态爆炸。为了解决这个问题,我们利用归约指示及本文提出的一系列相关算法,对前期模型形式化后获得的系统FSM模型进行归约优化,产生只描述用户所要求测试的功能的FSM模型。该方法主要可分为两步,首先生成形式化的归约指示,将顺序图模型转换为FSM模型,然后以该形式化的归约指示为指导,对系统FSM模型执行归约操作,达到优化的目的。 FSM是我们研究工作中系统行为的重要描述形式,它为各环节传递信息,但计算机处理能力的局限性迫使模型只能以文本为载体。为了直观地了解其结构,本文给出了一种层次FSM模型的可视化方法。它首先读取模型文本,并以层次化的数据结构进行存储,然后根据用户要求查看的复合结点的对应关系,对相应FSM模型进行可视化。 为了支持本文提出的上述一系列方法,我们开发了相应工具原型,它利用XMI文件作为UML图形式模型的对应文本,并使用自定义的XML文件记录FSM模型。通过本文给出的读取算法,该工具先对文本中的模型信息进行分析,并以某种数据结构存储,然后根据用户需求,结合论文中提出的方法对UML模型进行形式化并对FSM模型进行优化与可视化。
其他文献
在移动通讯市场经过多年大规模网络建设、终端高度普及之后,移动运营商眼下都将精力集中于对现有网络整合、业务模式创新、服务质量提高和开拓新的用户市场上,以期实现快速的
近年来随着深度学习方法的发展以及GPGPU大规模并行计算技术的成熟,深度学习在学术界和工业界得到了广泛应用,2012年深度学习相继在图像分类和语音识别领域取得了突破性成果。
网格将用通信手段连接起来的资源无缝集成为一个有机的整体。它给用户提供一种基于国际互联网的新型计算平台,在这个平台上对来自客户的请求和提供资源的能力之间进行合理的
随着我国经济不断发展,信用贷款市场不断扩大,大量信用贷款平台应运而生,越来越多的小微企业及个体商户需要通过互联网信用贷款平台申请贷款满足其资金需求。由此信用贷款风险控制成为信用贷款行业的热门研究领域,信用贷款风险控制领域的主要研究问题之一是信用风险分类问题。随着机器学习方法在信用贷款风险控制领域应用日渐成熟,大量的信贷风控问题已经从原来的人工审核或者统计学习解决方式转由计算智能解决方式。使用计算智
学位
随着现代社会对无线移动网络的需求迅速增长,基于无固定基础设施的、自组织、自适应的移动AdHoc网络在军事和民用上得到了快速发展,人们对其研究也持续升温。其中,AdHoc网络路由
近年来,移动互联网发展迅速,基于智能手机的应用越来越丰富,以智能手机为计算中心的移动医疗也依托这一势头发展迅猛。另一方面,我国人口结构进入了快速老龄化的阶段,心脑血管疾病
在目前的残疾人高等教育中,针对听障学生开展的计算机编程语言的教学存在许多难点。由于施教学生的特殊性——听力障碍所造成的沟通困难,常规的教学方式在听障学生教学中无法使
从Web中抽取和聚合对象信息对于Web数据处理意义重大,因为通常同一类型的对象分布于不同的Web资源中,而这些资源的结构特征迥异,现有的Web信息抽取技术往往无法较好地完成Web
随着网络技术的发展和万维网上信息资源的激增,万维网成为人们获取知识的主要来源,信息检索越来越受到人们的关注。传统的信息检索技术一般集中在关键字匹配方面,它不能对万
随着Web规模日益扩大,网络已经成为一个巨大的信息资源库。网络中包含了各种类型的对象信息,其中很大一部分信息被“深藏”于各类在线数据库中,用户只能通过向接口提交查询来