形式化B方法验证技术研究及其应用

来源 :扬州大学 | 被引量 : 0次 | 上传用户:wangyang2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式化B方法建立在严格的数学基础上,通过严格的验证技术证明其正确性,尤其对大型复杂系统的描述是非常有用和正确的。它是一种详细规格说明、设计和系统编码的方法。通过B方法来描述和验证能发现其它方法不易发现的系统描述不一致、不明确或不完整性,有助于增加软件开发人员对系统的理解。实践经验告诉我们使用形式化方法的系统设计过程中主要的瓶颈问题就是验证,形式化方法的验证方法主要有定理证明和模型检测。定理证明就是从系统的公理出发使用推理规则逐步推导出其所期望特性的证明过程。证明所需要的步骤依赖于系统的公理和推理规则。文中首先对免疫因子网络的机器进行了定理证明,从而保证了机器的正确性。模型检测则是对有限状态系统空间进行穷尽搜索。其主要方法为使用形式化描述语言或直接使用迁移系统等对系统进行建模,然后进行自动化的连贯性检查。这允许检查遍及机器的所有可及的状态,使用相应的算法在有穷步内自动检测出待检测系统是否满足待检测性质。模型检测的主要缺点是状态空间爆炸问题。虽然状态空间爆炸问题已经得到一些缓解,但是一方面,由于系统自身内在的非确定特性,当系统所包含的可相互通讯的子系统数目较多时,整个系统规模不可避免的会增大;另一方面,系统所包含的数据类型有较大的值域时,不同的取值组合也会产生较多的状态。无论是子系统的组合还是数据域的组合,都使整个状态空间呈指数增长。条件分析是一种考虑了输入条件之间的关系,探究输入变量的组合的生成状态空间的方法。我们提出将条件分析方法应用在缓解状态空间爆炸的问题上,该过程对需求的语义进行检查,并将输入和输出之间或输入和转换之间的关系重新表述为逻辑关系对状态空间进行删减。它考虑了输入条件之间的关系,得到的状态空间数目大大减少,从而缓解了状态空间爆炸问题。精化是B方法中的关键性概念。它是从高层次的规格说明开始逐步精化到实现,最后的实现可以自动地翻译成可执行的代码。精化的模型最终被精化到具有充足的实现细节。精化模型保证在抽象机的连续精化步骤过程中,被定义的每个不变式和前置条件都满足。操作、不变式和前置条件生成一系列证明义务。本文对因子网络的机器进行了精化,变换到另一种更具体的数学模型,减少了非确定性。文章最后是系统的最后代码实现。
其他文献
由于具有不同的结构特点,使得通用CPU和加速器组成的异构系统能够更有效的处理通用计算任务。典型的加速器有NVIDIA GPU、AMD GPU、Intel XeonPhi协处理器,它们对应的编程模
随着网络技术、多媒体技术的飞速发展和广泛应用,数字多媒体信息得以便利的传播与交易,这同时也带来了数字版权的问题。数字水印技术是近几年在信息安全领域兴起的版权保护的
随着智能设备的普及,面对复杂多变的环境,越来越多的软件被要求具有自适应能力,能够应对变化的用户需求。在软件的生命周期中,自适应软件能够根据周围环境以及需求的变化来改变自
目前,国内外已在QoS及Web服务组合方面展开研究工作,并取得了一些有价值的探索性成果。但作为一项新兴的研究课题,新的研究问题不断涌现。比如如何根据用户偏好进行QoS估计;
随着计算机技术和远程通信技术的飞速发展,远程医疗已经在医疗诊断和治疗过程中发挥着非常重要的作用。由于影像诊断对医学图像质量要求较高,导致所需的存储空间和传输带宽较大,这极大地限制了远程医疗技术的发展,对医学图像的压缩技术进行研究显得越来越重要。由于数字图像容易被篡改,所以对图像的认证很重要,因此在压缩的同时应考虑到图像的安全性。数字水印技术可以保护产品版权和验证数据的真实有效性,如果将数字水印技术
随着网络的迅速发展,网络的服务质量(quality of service,QoS)保证成为当前网络研究的热点问题。主动队列管理和分组调度算法都是实现QoS重要的内容。本文首先分析了现有的队列管
随着互联网络的不断发展,网络安全的问题也越来越受到大家的重视。黑客工具和网络攻击手段的发展极为迅速,导致更多的网络和用户遭受损失,其中分布式拒绝访问攻击(DDoS),因具
随着IP视频会议、95588电话银行业务、网上银行等多媒体业务的应用,山西省工商银行网络系统已经不仅仅是单纯承载柜面业务处理数据的工具,计算机之间(包括办公用机及业务应用
无线传感器网络是一种由大量的集成传感器、数据处理单元和短距离无线通讯模块的节点组成的以数据为中心的无线自组网络,其目的是协作感知、采集和处理网络覆盖区中各种环境
当今的银行交易业务系统规模和复杂性与日俱增,业务的上线要求却越来越严格、急迫,一旦出错将造成不可估量的损失,目前业内普遍情况是采用手工测试,当上线时间急迫时测试质量