论B方法在抽象机库中的实践与应用

来源 :天津大学 | 被引量 : 0次 | 上传用户:huang267321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
B方法(俗称B语言)是一种用于描述、设计计算机软件的严格方法,其作用一直延伸到代码生成,并用伪程序语言来描述需求模型,进行软件设计和实现。B建立在Zermelo-Frankel集合理论的基础上,它使用符号表示法(广义代换)来表达状态的转换,使程序及其规格说明处于统一的数学框架之下,减少了出现语义错误的可能性。这种用形式化的B方法,借助于B工具的支持,极大地提高了软件可靠性和开发的自动化效率。目前在国外,B方法在实时、仿真、信息处理和工程等很多领域已经得到了成功应用,尤其是巴黎地铁列车信号系统,为减少列车间距、提高整个地铁系统的安全性是B方法在该系统的显著贡献。但在国内,对B方法的研究还刚刚起步。鉴于此,本文着重对B方法在抽象机库中的应用进行了研究。本文重点设计了抽象机库,利用规格说明语句对机器进行建模,它可以完成一些基本的数学计算;其次提出初步精化的思想,这种思想通过数据或操作的变换实现从抽象程序向具体程序转换的过程;然后采用数学原理,尤其是运用Dijkstra的最弱前置谓词定理完成规格说明和精化的证明义务,这种定理把程序开发与正确性证明交替进行的程序验证结合起来,大大提高了程序设计的精确性和减少了程序设计的周期,在此基础上引入了自动精化算法来完成机器的数据生成,这种算法可以将抽象的规约逐步精化成一个可执行的程序,程序的正确性依赖于精化过程中每一步骤的正确性;最后运用分布式原理完成基本的实现。本文仅仅对B方法在抽象机库实践中的可行性和有效性进行初步探讨,旨在为我国在这方面的研究提供一定的参考和借鉴作用,希望B方法在国内也能得到广泛、深入的研究和应用。
其他文献
分形、混沌和孤子是被誉为非线性科学中最为重要的三个概念,本文以非线性科学中的分形理论为基础,侧重研究了分形学中具有重要意义的复指数函数Newton迭代J集(简称J集)的相关理论
优化Agent目的是为了更好地提高Agent性能,以更有效地实现Agent既定的目标。当前Agent的优化研究工作可分为两类:以Agent个体为目标的优化和以多个Agent群体为目标的优化。其
数据库是电子商务、商业智能和ERP等系统的基础,它们存储着非要重要的信息。然而,随着数据量和业务量的不断高速增长,以及高并发访问等问题的出现,使得传统的单机数据库已经难以
本文主要从硬件和软件设计方面阐述某装备控制器的设计与实现。本文在充分分析ETX 2.6规范和CAN2.0B协议的基础上,结合控制器所要达到各种技术指标,如精度、可靠性、速度等方面
当今的互联网中,无线/移动网络与互联网相结合已成为未来无线/移动通信发展的趋势。无线/移动网络因其用户的可移动性、联网方便快捷性、建网灵活性、低维护费用性、规模可伸
信息技术的迅猛发展,特别是互联网技术的普及应用,使得电子政务、电子商务成为当今信息化发展最重要的领域之一。网络上的信息安全是电子政务、电子商务健康持续发展的重要保
从IPv4过渡到IPv6,网络安全问题并没有消除,基于真实IPv6地址的访问可以提高网络上信息发送者的安全责任和守法意识,从而对控制不良信息在。Internet上传播和扩散发挥重要作用。
随着互联网的快速发展,越来越多的应用通过网络来实现,同时网络安全也面临着巨大的挑战。高速的网络为攻击者提供了方便,攻击模式和方法越来越复杂,攻击者的技术水平也在不断提高
语言是人类思想的载体,在软件工程领域各种各样的工程文档是软件设计者思想的忠实记录者。在众多软件工程文档中软件架构文档重要性更加突出,但大多数软件组织的架构文档还是很
各种传感器、技侦/部侦和人工手段获取的多种类信息不同的数据格式,不统一的数据交换标准和信息系统软、硬件平台的异构性,直接影响数据按需分发与集成的速度和质量。因此需要