基于SPIN的商用卡消费系统模型验证

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:dsfgsdfwe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测是一种检测有限状态并发系统的自动化检测技术。它是检测系统模型是否满足系统规约。模型检测在硬件和通讯协议的分析与验证中已经取得了很大的成功,如何将这一技术应用于软件,是具有挑战性的课题。由于软件涉及无穷数据域上的运算而往往呈现出无穷状态,这是软件模型检测的主要难点。但是很多系统(如控制软件)并不涉及复杂的数值计算,往往只用到线性实数约束或整数加减等简单的运算,因此可以采用诸如线性约束求解等技术实现模型检测,即使是一般的商用软件,也可以通过应用抽象等技术映射到有限域上进行模型检测。 本文以商用IC卡消费系统为背景,研究模型验证应用于软件系统的关键技术。主要研究成果包括: (1)提出了一种基于抽象技术的IC卡消费系统的建模方法,该方法能有效地建立基于UML用例图的形式化软件模型。 (2)提出了基于时态逻辑的软件规约描述方法,用于表达商业软件系统数据同步、无死锁等关键性质。 (3)将模型验证技术应用于商用卡消费系统的验证和分析,并利用验证工具XSPIN实现了自动验证。
其他文献
随着计算机处理能力的增强和视频采集设备的普及,机器视觉在人机交瓦中表现出良好的应用前景。通过对人体姿态,动作,面部表情等的捕捉和分析,可以在最自然的状态下获得大量的人机
本文结合现代物流业的发展现状提出了一种新的适合物流中心发展的绩效考核理念和方法,着重研究了在ARIS平台和考核体系的支持下,如何对物流中心的业务现状进行建模、仿真,并依据
随着高校信息化的开展,信息服务已成为高校教学管理和实施现代化教学的重要手段,在高校中扮演着越来越重要的角色。但是,高校信息化的开展同时也带来了信息资源的膨胀,使信息服务
蚁群算法是一种模拟昆虫王国中蚂蚁群体智能行为的仿生优化算法。算法采用正反馈并行自催化的机制,具有分布式计算机制、易于与其它仿生优化算法相融合的特点。目前,蚁群算法
面向方面编程是在面向对象编程的基础上,通过引入一个“方面”的概念而产生一种基于关注点分离的新技术,系统的横切关注点能够分离出来并单独进行设计。面向方面的方法在处理横
随着Internet的发展,半结构化的数据在信息交换中越来越重要,如何准确、高效地查询XML数据已经成为研究的热点问题。XML文档可以用一棵嵌套的文档树来表示,查询路径也可以表
软件估算是有半个世纪发展历史的计算机科学领域的一个巨大挑战,因为软件估算涉及到软件项目的成本和计划。开发人员需要能够获得基于他们自己的程序得到的包含了工作量估算的
纳税评估是一项国际通用的税收管理制度,建立纳税评估预警模型主要是为了能够有效地选取有涉税问题的纳税人,为纳税评估工作提供指导作用。我国对纳税评估预警模型的研究目前还
学位
随着软件应用范围的不断扩大和复杂程度的不断提高,软件开发过程越来越难以控制,软件质量也越来越难以保障。质量管理的思想和理念,已经从单纯的以面向软件产品的检验为主要手段
高效节能定位算法的研究对无线传感器网络的理论研究和实际应用有重要意义。定位算法通常分为range-based和range-free两大类。Range-based定位算法对定位器件的硬件要求高,