形式化B方法和UML的结合

形式化B方法和UML存在很大的互补性,二者的结合研究对提高软件的可靠性有着非常重要的意义,文章通过从UML类图到B抽象机器的转换给出了一个UML和B方法结合的方法。     

安全苛求系统的形式化开发方法

从系统工程的角度出发，基于形式化理论，对安全苛求系统的开发方法进行了研究。首先介绍了安全苛求系统的形式化方法，分析了形式化方法对安全苛求系统的作用；提出了一种安全苛求系统的形式化开发模型（FDM），给出了具体的应用实例。     

序列成本定价机制的公理化分析

研究了序列成本定价机制对同质分配模型公理体系的满足情况，并着重探讨了该机制与上限性、下限性、免费午餐、需求可控性和一致性公理的关系．在同质模型的前提下，序列成本定价满足除去成本函数单调性、一致性和需求可控性之外的所有公理特性要求．比较了序列成本定价机制和平均成本定价机制满足上限性、下限性、免费午餐、需求可控性等公理的情况．结果表明，当代理人的需求不易控制时，平均成本定价具有明显优势；反之序列成本定价较好．     

基于Z语言的软件工程形式化研究

软件工程形式化是软件工程自动化的前提,软件自动化能在根本上提高软件质量和生产效率.本文阐述了形式化软件工程的基本概念,并采用规格说明语言实现了一个应用软件的形式化描述.     

社区卫生服务系统形式化规格说明

通过对社区卫生服务的功能需求出发,采用Z语言对系统规格进行了形式化说明,包括基础数据、系统状态以及系统操作等。采用形式化方法对社区卫生服务系统进行设计,能够得到一致的、精确的、简明的和无歧义的规格说明。     

形式化方法在CAD软件开发中的应用

针对设计问题的特点,将以数学为基础的形式化方法应用于CAD软件开发中,分层次形式化表达CAD系统。可以沟通用户、系统分析员、程序员以及测试工程师之间对系统的理解,达成共识。尽可能在初期发现系统的问题。为CAD软件开发者提供了排除错误、保证可靠性的有效途径。同时为软件模块的重复利用提供了可能性。     

前弗雷格时期的思维形式化

思维形式化是人工智能(以下简称AI)中符号主义研究纲领的核心假设,虽然其具体含义、发展脉络尚待精确描述和梳理,但包括物理符号系统假设、逻辑主义在内的符号主义,不仅主导着AI这门年轻学科的早期发展脉络,而且迄今仍是核心纲领之一。弗雷格所建立的一阶逻辑是前AI时期思维形式化发展的一个重要里程碑,因此对弗雷格之前的思维形式化从观念和实践上进行历史考察,不仅有助于理解AI主要纲领的思想来源和发生过程,而且为该学科当下竞争的不同研究纲领和未来发展方向提供了一个评判视角。     

基于B方法的UML类图形式化研究

统一建模语言（UML）是一种对软件密集系统进行可视化建模的语言,但UML不是形式化的建模语言,缺乏精确的语义描述,因此会导致一些问题。B方法是一种较成熟的软件形式化方法,具有精确性、无二义性等特点。文章用B符号来表示UML类图组成元素的语义及其映射关系,并给出了用B方法来描述UML类图的一种方法。     

概率模型检验的CBTC系统通信协议的形式化验证

通信协议是CBTC系统重要的组成部分,它的正确性、稳定性和安全性对整个CBTC系统有重要影响．鉴于通信协议中某些参数具有随机特征,本文采用概率模型检验对其进行形式化验证．分析了概率模型检验的语义及语法,建立了通信协议的概率模型,用概率模型检验工具PRISM验证了典型的概率规范．结果证明,当信道正常概率为99％,系统无延时概率为99％时,通信协议失效率小于1．5×10^-10．说明了用概率模型检验验证具有随机特征参数的通信协议,方法简单快捷,结论清晰明了．     

形式化方法在列车运行控制系统中的应用

为了确保列车运行控制系统设计和开发的正确性, 比较了仿真、测试和形式化3种能够验证系统设计正确性的方式。根据列车运行控制系统对安全的苛求性, 提出了4个与系统安全相关的重要特性, 即实时性、混成性、分布(并发)性、反应性, 并分析了与这些特性相关的具体形式化方法。通过对每种形式化方法的数学基础和应用范围的分析和归类, 给出了各种方法的优势和不足。分析结果表明: 任何形式化方法的应用都具有一定的局限性, 这是由模型检验和定理证明的本质所决定的; 指出了新方法提出、既有方法拓展以及多方法集成将是列车运行控制系统的形式化领域的方向。     

基于形式化方法的平交道口控制系统安全设计

铁路平交道口控制系统是一种典型的安全苛求系统,为提高铁路平交道口的安全性,提出一个能适应双线双向接车的自动控制系统.首先,分析现有铁路平交道口的作业流程,利用新的控制系统解决现有系统中常见的三个问题,即出清检查、制动距离限制、连续接车中防护门短时间开放问题;其次,基于Event-B语言以及精化策略对设计的自动控制系统建立形式化模型;最后,检查证明义务以验证需求属性是否被满足,并应用动画器Animation展示系统功能的正确性.结果显示：相比传统的道口管理系统,本文提出的自动控制系统增加了双线连续接车功能,且使用形式化建模和验证,避免系统设计中存在的二义性,对平交道口安全管理有一定的参考意义.     

官僚职业化与人大选举的形式化比较研究

受中国封建社会世袭制等思想遗毒的影响,我国的官僚职业化在当今社会非常盛行,官僚职业化有其产生的深层次的制度原因和现实环境的影响,官僚职业化从一个侧面使人大选举流于形式化,促使了人大代表的官僚化.如果忽视官僚职业化的影响,就会影响民主法治的实现.改革官僚职业化与人大选举的形式化,将是未来行政体制改革的发展趋势,在这一新的视角下,在建设社会主义和谐社会的大主题下,逐步的完善我国的官僚任命制度和人大选举制度.     

车辆路径问题的形式化及其知识表示方法研究

针对目前车辆路径问题(Vehicle Routing Problem,VRP)求解方法缺乏动态自适应能力这一缺陷,从面向问题的角度出发,研究车辆路径问题的形式化和知识表示。通过深入分析车辆路径问题及其特点,提出了基于知识的车辆路径问题的形式化方法及车辆路径问题的树状知识表示方法,并以此为基础,实现了车辆路径问题的知识表示支持系统,为模型自动生成和问题求解创造条件。     

基于模型检测的区块链智能合约公平性形式化验证

随着第二代区块链平台及应用的爆发式增长,作为部署在区块链上可执行代码的智能合约面临越来越多的安全性问题.但是目前针对智能合约安全性问题的研究大多集中在对安全漏洞的挖掘,很少关注智能合约本身公平性对安全性的影响,对此提出一种基于模型检测的智能合约公平性验证方法.采用该方法对Puzzle合约的公平性进行验证,找到了一个已知...     

基于形式化方法的道口控制系统规范建模与验证

为了增强铁路道口控制系统设计的可靠性,使用一种形式化方法对该系统进行建模与验证. 基于道口管理规范,在分析系统各类属性与事件流程的基础上,使用UML图方法并结合精化策略建立了系统各层的Event-B语言模型. 通过对不变式的证明义务进行证明,验证了系统设计中的安全、时间特性,检查出了需求规范分析中的缺陷,提出了增强系统稳健性的改进方案,修正了系统的设计原型. 最后,通过不变式冲突与死锁检验进一步确认了模型的正确性. 研究表明文中方法提高了形式化建模过程的准确性与层次性,且确认得出目前规范中存在列车驶入道口时不能确保道口出清的缺陷,证实了使用本文形式化流程可以验证道口控制系统的需求规范并形成可靠的设计原型,从而可提高铁路道口的安全性.      

车站联锁系统行为验证与数据确认的形式化方法

车站联锁系统是一种典型的基于数据驱动的安全苛求系统,开发过程中需要对系统行为进行验证并需确认数据的正确性. 为此,通过分析联锁系统的设计规范,基于RODIN平台并使用Event-B语言,辅助使用UML （unified modeling language）图工具快速建立系统的初始模型,以自动生成模型文件并描述出各系统属性与事件流程;基于精化策略分层建模,对各层模型的证明义务进行定理证明,验证了系统的各项属性,得出可靠的通用功能模型;基于实例车站,对模型的公理进行了验证,同时实现了对联锁数据的确认;通过形式化验证过程,结合给定场景联锁数据的有效性确认,发现并纠正系统需求及分析过程中造成的潜在行为缺陷;通过功能仿真与验收测试,进一步确认了通用模型与联锁数据的正确性. 结果表明:本文方法提高了基于模型开发过程的准确性与层次性,验证了系统通用行为状态,且结合公理验证,实现了联锁数据的确认,并能基于模型进行功能场景仿真与测试,从而可进一步提高系统通用功能原型的可靠性.      

CTCS-3级列控系统车地交互流程形式化建模与验证

正在建设的时速300 km/h以上的高速铁路已采用CTCS-3级列车运行控制系统.车地信息交互流程是影响CTCS-3级列控系统的效率、可靠性和安全性的主要因素之一.基于时间自动机理论对车地交互流程进行建模与验证具有重要意义.首先将车地交互流程分为4个典型的子流程：任务启动流程、正常行车流程、RBC切换流程和任务结束流程,然后针对这些子流程建立无线闭塞中心（RBC）、车载设备（ATP）和铁路专用移动通信网（GSM-R）的时间自动机网络模型,最后利用时间自动机模型验证工具UPPAAL进行仿真分析,验证了CTCS-3级列控系统的车地交互流程的安全性和受限活性.     

Web资源质量模型的形式化定义及拟合优度分析

为了合理规范所提出的Web资源质量模型(WebQM),验证WebQM在实际Web质量评测中的可行性和有效性,基于ISO/IEC标准化Z语言,对WebQM进行了形式化描述,并应用结构方程模型技术对WebQM进行了实证研究.通过获取数据样本集和构建WebQM的结构方程模型,采用广义最小二乘法实现其与实际Web质量状态的拟合分析.基于实际采样数据,计算得到拟合优度指数、修正拟合优度指数和比较适合度指数分别为0.944、0.911和0.981.分析结果表明,WebQM的实际拟合优度高,具有可行性和有效性.     

G330国道交通流量和轴载分析

交通观测数据的分析和应用，对公路养护十分重要。章以G330上江背观测站04年调查的数据为依据，并结合实地观测，用数学方法和相关理论对G330的流量和轴载进行了分析。     

香蕉、荔枝和车祸

许多司机的驾驶室里都带有水果,其中不少人爱吃香蕉和荔枝.香蕉香味清幽,肉质软糯,甜蜜爽口.开车劳累以后,人体会消耗太多的热量,热量主要来源于食物中的糖类,香蕉的含糖量高达20％,是补充糖类的理想食物.