形式化方法
形式化方法
15.1 概 述
15.1.1 非形式化方法的缺点 15.1.2 软件开发过程中的数学 15.1.3 应用形式化方法的准则
15.1.3 应用形式化方法的准则
关于形式化方法是有争议的。这种方法 对某些软件工程师很有吸引力，其拥护 者甚至宣称这种方法可以引发软件开发 的革命，另一些人则对把数学引入软件 开发过程持怀疑甚至反对的态度。编者 认为，对形式化方法也应该“一分为二 ”，既不要过分夸大它的优点也不要一 概排斥。
15.1.1 非形式化方法的缺点
假设在系统规格说明中还规定，系统的 某个命令是：
AVERAGE命令的功能是在PC上显示由某 个特定传感器在两个日期之间获取的平 均水深。
15.1.1 非形式化方法的缺点
抽象层次混杂是指在非常抽象的陈述中 混进了一些关于细节的低层次陈述。这 使得系统规格说明的读者很难了解系统 的整体功能结构。
S (D, e, f ) + DC (e, f ) → M (D, e, f−1) S (N, e, f ) + DC (e, f ) → W (e, f )
15.2 有穷状态机
15.2.1 基本概念 15.2.2 电梯问题 15.2.3 评论
15.2.3 评论
有穷状态机方法采用了一种简单的格式 来描述规格说明
15.2.1 基本概念
15.2.1 基本概念
15.2.1 基本概念
从上面这个简单例子可以看出，一个有 穷状态机包括下述5个部分：状态集J、 输入集K、由当前状态和当前输入确定下 一个状态（次态）的转换函数T、初始态 S和终态集F。
15.2.1 基本概念
有穷状态机的概念在计算机系统中应用 得非常广泛，如每个菜单驱动的用户界 面都是一个有穷状态机的实现。一个菜 单的显示和一个状态相对应，键盘输入 或用鼠标选择一个图标是使系统进入其 他状态的一个事件。状态的每个转换都 具有下面的形式
3-形式化开发方法 (1)
确的数学语义的方法，都称为形式化方法。 – 狭义地，形式化方法是软件规格（specification）和验证（verification） 的方法。
分为:
– 形式化规格是通过具有明确数学定义的文法和语义的方法或语言对软件的
期望特性或者行为进行的精确、简洁描述。 – 形式化验证是基于已建立的形式化规格，对软件的相关特性进行评价的数 学分析和证明。
“程序”不同，这里的“程序”是对规格、设计文档以及程序代码 的统称。 – 在这种理解下，程序可以划分为若干层次：最高层是不能直 接执行的程序，即规格，它由抽象的描述语句构成；最低层 是可以直接执行的程序，称为程序代码，它由可执行的命令 语句构成；最高层和最低层之间为一系列混合程序，其中既 含有抽象的描述语句，又含有可执行的命令语句。
程序求精
又称为程序变换：是将自动推理和形式化方法相结合 而形成的一门新技术，它研究从抽象的形式规格推演 出具体的面向计算机的程序代码的全过程。 基本思想：是用一个抽象程度低、过程性强的程序去 代替一个抽象程度高、过程性弱的程序，并保持它们 之间功能的一致。
– 这里所说的“程序”与传统观点中“可以由计算机直接执行”的
（二）发展历史
程序求精技术是形式化方法研究的一个热点， 在已出现的许多相关技术中，真正能够应用到实 际软件开发过程中的并不多。
– 目前比较典型的是IBM Hursly公司以及牛津大学PRG
程序设计研究组提出的针对Z规格的求精方法、以及 Carroll Morgan的规则求精方案。
（三）相关内容
–
双重类方法则兼有前面二者的特点，既能够通过数学公理和概念来高度抽象地描述 系统，又具有状态和转移的可执行特征，这类方法包括扩展状态机/实时时态逻 辑（extended state machinM/RTTL）、TRIO+、 TROL等。
形式化方法在软件测试中的应用
形式化方法在软件测试中的应用形式化方法是一种利用数学工具来验证软件系统的正确性和安全性的方法。
它通过建立模型、规范和推理来检测和排除软件中的错误和缺陷，从而提高软件的可靠性和质量。
形式化方法在软件测试中的应用可以帮助发现潜在的错误，降低测试的漏洞率，并提高测试的效率和准确性。
在软件测试中，形式化方法主要有以下几个方面的应用：1.引理证明：通过数学推理和证明，验证软件系统的正确性。
形式化方法可以帮助设计者证明软件系统的一些特性，如功能正确性、安全性和可靠性等。
通过引理证明，可以更准确地了解软件系统的行为，找出潜在的设计错误，从而提高软件系统的可靠性。
2.静态分析：通过对源代码的静态分析，发现并修复潜在的缺陷。
形式化方法可以通过对源代码的形式化表示和分析，检测代码中的错误和漏洞，从而提高软件的质量。
静态分析可以帮助测试人员找出可能的代码错误，如空指针引用、数组越界等，从而减少测试的次数和成本。
3.模型检测：通过数学建模和模型检测技术，检测系统模型中的错误和缺陷。
形式化方法可以帮助建立系统的形式化模型，并对该模型进行模型检测。
模型检测可以帮助发现系统模型中的一些潜在错误，如死锁、活锁、资源争用等，从而提高系统的可靠性和安全性。
4.可达性分析：通过可达性分析技术，找出系统模型中的不可达状态和死代码。
形式化方法可以通过可达性分析，分析系统模型中的状态转移和事件触发关系，并找出不可达状态和死代码。
通过可达性分析，可以发现潜在的设计错误，提高系统的可靠性和安全性。
综上所述，形式化方法在软件测试中的应用可以帮助发现潜在的错误，降低测试的漏洞率，并提高测试的效率和准确性。
通过形式化方法，在设计和测试过程中进行模型化工具支持，可以更准确地描述和分析软件系统的行为，并找出其中的错误和缺陷，从而提高软件的可靠性和质量。
软件工程的形式化方法
软件工程的形式化方法
软件工程的形式化方法是指使用数学语言和工具来描述和分析软件系统的方法。
这种方法主要目的是利用形式化的规范化语言来确保软件系统的正确性、一致性和可靠性。
形式化方法的核心思想是将软件系统的设计、开发和验证过程转化为严格的数学推理和证明。
它通过建立数学模型和推理规则来描述和操作软件系统的各个方面，包括系统的结构、行为和约束条件等。
形式化方法还提供了一些工具和技术，如模型检测、定理证明和计算机辅助验证等，用于对软件系统进行形式化的验证和验证。
形式化方法在软件工程领域具有重要的应用价值。
它可以帮助开发人员提前发现和解决软件系统中的潜在问题，减少测试和调试的工作量，提高软件系统的质量和可靠性。
此外，形式化方法还可以提供软件系统的形式化规范，为系统的维护、重用和扩展提供了基础。
然而，形式化方法也存在一定的限制和挑战。
首先，形式化方法需要开发人员具备深厚的数学和逻辑推理能力，因此对于一般开发人员来说比较难以理解和应用。
其次，形式化方法在建模和验证过程中需要投入大量的时间和精力，导致在软件项目的时间和成本方面存在一定的压力。
此外，形式化方法还可能存在误差和缺陷，因为它们依赖于人工规约和形式化验证过程。
总的来说，形式化方法是软件工程领域一种重要的技术和方法，可以帮助开发人员确保软件系统的正确性和可靠性。
它在一些关键和复杂的软件系统中具有特别的应用价值，并在工业界和研究界得到广泛的关注和应用。
形式化方法 名词解释
形式化方法名词解释摘要：一、形式化方法的定义二、形式化方法的应用领域三、形式化方法的优势与局限性四、我国在形式化方法的研究与发展五、形式化方法在未来的发展趋势正文：一、形式化方法的定义形式化方法，简单来说，是一种通过数学模型和逻辑推理来描述、分析和解决问题的方法。
它借助于符号、公式和逻辑推理，使得问题阐述更加严谨、精确，便于研究者之间的交流与理解。
形式化方法的应用领域十分广泛，包括数学、计算机科学、物理学、经济学、生物学等诸多学科。
二、形式化方法的应用领域在数学领域，形式化方法为数学的公理化、严谨化提供了有力支撑。
如皮亚诺公理体系的建立，为自然数的理论研究奠定了基础。
在计算机科学领域，形式化方法在程序设计、软件开发和系统分析中发挥着重要作用。
如算法复杂度分析、程序正确性证明等都离不开形式化方法。
三、形式化方法的优势与局限性形式化方法的优势在于其严谨性和精确性。
它有助于揭示问题的本质，为理论研究提供严密的框架。
然而，形式化方法也存在一定的局限性。
首先，它要求研究者具备较高的数学素养和逻辑思维能力。
其次，形式化方法在应用过程中，可能会过于复杂，导致不易理解。
最后，形式化方法有时并不能解决实际问题，需要与其他方法相结合。
四、我国在形式化方法的研究与发展我国在形式化方法的研究取得了举世瞩目的成果。
如在数学领域，华罗庚、陈省身等著名数学家为形式化方法的发展作出了巨大贡献。
在计算机科学领域，我国学者在程序设计、软件工程、人工智能等方面取得了丰硕的成果。
五、形式化方法在未来的发展趋势随着科技的不断发展，形式化方法在各个领域的应用将更加广泛。
在未来，形式化方法将继续向以下几个方向发展：1.形式化方法与其他方法的融合，如与实证方法、模拟方法等相结合，以提高解决问题的效率；2.形式化方法在交叉学科中的应用，如数学物理、生物信息学等领域；3.形式化方法在工程技术中的应用，如控制系统、通信系统等；4.形式化方法在人工智能、大数据等领域的创新应用。
形式化方法
两个用于转换的输入函数，用由位置指向转换的 箭头表示，它们是： I(t1)=｛P2,P4｝ I(t2)=｛P2｝ 两个用于转换的输出函数，用由转换指向位置的
箭头表示，它们是：
O(t1)=｛P1｝ O(t2)=｛P3，P3｝ 注意，输出函数O(t2)中有两个P3，是因为有两个 箭头由t2指向P3。
5.3.1 基本概念 Petri网包含4种元素：一组位置P、一组转换T、 输入函数I以及输出函数O。图5.5举例说明了Petri网 的组成。 其中， 一组位置P为｛P1，P2，P3，P4｝，在图中用圆圈 代表位置。 一组转换T为｛t1，t2｝，在图中用短直线表示转 换。
图5.5 Petri网的组成
数学作为软件开发工具的最后一个优点是，它提 供了高层确认的手段。可以使用数学方法证明，设计 符合规格说明，程序代码正确地反映了设计结果。
5.1.3
应用形式化方法的准则
为了更好地发挥这种方法的长处，下面给出应用 形式化方法的几条准则，供读者在实际工作中使用。 · 选择适用于当前项目的符号系统。 · 应该形式化，但不要过分形式化。通常没有必 要对系统的每个方面都使用形式化方法。 · 应该进行成本/效益分析。 · 需要有形式化方法的顾问。
6元组，其中每个谓词都是系统全局状态Y的函数。转
换函数T现在是一个从(J-F)×K×P到J的函数。现在的 转换规则形式如下： 当前状态〔菜单〕+事件〔所选择的项〕+谓词 下个状态。
5.2.2
电梯问题
为了说明在实际工作中怎样使用形式化的方法， 现在我们用有穷状态机技术给出电梯问题的规格说明。
果t2也被激发了，则令牌从P2中移出，两个新令牌被
J是一个有穷的非空状态集；
K是一个有穷的非空输入集； T是一个从(J-F)×K到J的转换函数； S∈J，是一个初始状态； FJ，是终态集。
形式化方法
关系表示法关系表示法-规则表达式
基本规则: 原子:字母表中的基本符号 基本规则 原子 字母表中的基本符号 递归规则: 递归规则 错列:如果 如果R1,R2是规则表达式 错列 如果 是规则表达式 那么(R1|R2)也是规则表达式 那么 也是规则表达式 字符串集合的并集 合成:如果 是规则表达式, 合成 如果R1,R2是规则表达式 如果 是规则表达式 那么(R1R2)也是规则表达式 那么 也是规则表达式 R2中的串接到 中的串上 中的串接到R1中的串上 中的串接到 形成新串
常见的形式化规格说明方法
1、关系表示法 (relational notations) 、 (1) 固有方程 (implicit equations) (2) 递归关系 (recurrence relation) (3) 代数公理 (algebraic axioms) (4) 规则表达式 2、基于模型的表示方法 、 (1)有限状态机 有限状态机 (2)Petri网 网 (3)Z方法等 方法等
闭包:如果 是规则表达式 那么(R1)*也是规则表 闭包 如果R1是规则表达式 那么 如果 是规则表达式,那么 也是规则表 达式，表示把空串或R1中元素的多个串联 中元素的多个串联。 达式，表示把空串或 中元素的多个串联。 (R1)+ 表 示把R1中元素 中元素1个或多个串联 示把 中元素 个或多个串联
规则表达式有多种解释: 规则表达式有多种解释: 可能表示的意义: 如: (a(b|c))+ 可能表示的意义 数据流: a,b,c 为输入数据 数据流 消息传递: 消息传递 a,b,c 为不同的消息类型 操作序列: 操作序列 a,b,c代表过程 代表过程 资源流: a,b,c表示系统的一个组成部分 资源流 表示系统的一个组成部分
形式化方法的缺点
形式化方法的缺点形式化方法是一种以数学符号和逻辑结构来描述和分析系统的方法，它在许多工程和科学领域都有广泛的应用。
然而，形式化方法也存在一些缺点，下面我将详细讨论这些缺点，包括可信度问题、可行性问题和应用范围的限制。
首先，形式化方法的一个主要缺点是可信度问题。
虽然形式化方法以严密的数学逻辑为基础，但这并不意味着它得出的结论一定是正确的。
在形式化过程中，由于人为因素、模型假设的不准确性或系统复杂性等原因，可能会出现错误或遗漏。
尤其在应用于实际系统时，实际系统往往比理论模型更加复杂和动态，难以完全符合形式化方法的假设和要求。
如果在形式化过程中的错误没有被发现，就可能导致产生错误的结论和预测。
因此，对形式化方法的使用者而言，根据实际情况和需求对结果进行适当的解释和验证是非常重要的。
其次，形式化方法的可行性问题也是一个重要的缺点。
形式化方法通常需要使用复杂的数学工具和技术，这要求使用者具有高深的数学背景和专业知识。
这使得形式化方法在应用于一些实际问题时变得非常困难和耗时。
此外，形式化方法往往需要进行大量的计算和推导，这也增加了其使用的计算资源和时间成本。
因此，在某些情况下，形式化方法可能不适用于资源受限或时间紧迫的情况。
对于一些复杂系统，形式化方法可能无法提供有效的解决方案。
再次，形式化方法的应用范围存在一定的限制。
虽然形式化方法在一些领域的应用非常成功，如硬件验证、软件验证等，但在其他领域的应用相对较少。
对于一些非形式化或半形式化的问题，形式化方法可能不适用或不具备实用性。
例如，对于一些涉及人类行为或社会系统的问题，形式化方法可能无法很好地描述和分析，因为这些问题往往具有一定的不确定性和复杂性。
在这种情况下，需要采用其他方法或结合形式化方法与其他方法进行综合分析。
此外，形式化方法的可理解性也是一个缺点。
由于形式化方法使用符号和逻辑结构进行描述和分析，对于普通用户来说，理解和使用这些方法和结果可能会很困难。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
形式化方法
By 周帝
形式化方法的定义
用于开发计算机系统的形式化方法是描述系统 性质的基于数学的技术，这样的形式化方法提供了 一个框架，可以在框架中以系统的而不是特别的方 式刻划、开发和验 证系统。 如果一个方法有良好 的数学基础，那么它就是形式化的，典型地以形式 化规约语言给出。这个基础提供一系列精确定义的 概念，如：一致性和完整性，以及定义规范 的实 现和正确性。 形式化方法的本质是基于数学的方 法来描述目标软件系统属性的一种技术。
形式化方法
By 周帝
目录
1.形式化方法 形式化方法 2.软件中的形式化方法 软件中的形式化方法 2.1非形式化方法的缺点 非形式化方法的缺点 2.2形式化方法的优点 形式化方法的优点 3.形式化方法的举例 形式化方法的举例 4.形式化方法语言 形式化方法语言
形式化方法
By 周帝
形式化转换例子
相信通过对比非形式化， 相信通过对比非形式化，我们能对形式化 方法有一定的了解 下面就想魏老师上课跟我们讲述事物用例 那样一步一步的分析， 那样一步一步的分析，如何讲一个日常的 事情用形式化方法装换
形式化方法
By 周帝
形式化方法的分类
根据说明目标软件系统的方式，形式化方法可 以分为两类： 1）面向模型的形式化方法。面向模型的方法 通过构造一个数学模型来说明系统的行为。 2）面向属性的形式化方法。面向属性的方法 通过描述目标软件系统的各种属性来间接定义 系统行为。
形式化方法
By 周帝
形式化方法的分类
形式化方法
By 周帝
个人认为，这样下的定义太过于抽象，并且不好理解。 举个易懂的例子，如果一个人长的与周帝相同，且内心 想法与周帝一样那么他就是周帝；反之，他就不是周帝。 那么我们就能写成为，如果a， 且b，那么，则ZD；如果非a， 或非b，则非ZD。 我们不难看出这是一个逻辑式，if a and b, then c; if not a or not b, then not c.
根据表达能力，形式化方法可以分为五类： 1）基于模型的方法：通过明确定义状态和操作来建立一个系统模型（使系统从一 个状态转换到另一个状态）。用这种方法虽可以表示非功能性需求（诸如时间 需求），但不能很好地表示并发性。如：Z语言，VDM，B方法等。 2）基于逻辑的方法：用逻辑描述系统预期的性能，包括底层规约、时序和可能性 行为。采用与所选逻辑相关的公理系统证明系统具有预期的性能。用具体的编 程构 造扩充逻辑从而得到一种广谱形式化方法，通过保持正确性的细化步骤集 来开发系统。如：ITL（区间时序逻辑），区段演算（DC），hoare 逻辑， WP演算，模态逻辑，时序逻辑，TAM（时序代理模型），RTTL（实时时序逻 辑）等。 3）代数方法：通过将未定义状态下不同的操作行为相联系，给出操作的显式定义。 与基于模型的方法相同的是，没有给出并发的显式表示。如：OBJ， Larch族 代数规约语言等； 4）过程代数方法：通过限制所有容许的可观察的过程间通信来表示系统行为。此 类方法允许并发过程的显式表示。如：通信顺序过程（CSP），通信系统演算 （CCS），通信过程代数（ACP），时序排序规约语言（LOTOS），计时 CSP(TCSP），通信系统计时可能性演算（TPCCS）等。 5）基于网络的方法：由于图形化表示法易于理解，而且非专业人员能够使用，因 此是一种通用的系统确定表示法。该方法采用具有形式语义的图形语言，为系 统开发和再工程带来特殊的好处。如 Petri图，计时Petri图，状态图等。
形式化方法
By 周帝
形式化转换规则 S（d，e，f）：电梯e停在f层并且移动方 向由d确定为向上（d=U）或向下（d=D） 或待定（d=N）。 FBOFF（d,f）+ FBP（d,f）+not S（d， 1……n，f） → FBON（d,f） FBON（d,f）+ EAF（1……n,f）+ S（d， 1……n，f） → FBOFF（d,f） 其中d=UorD
形式化方法
By 周帝
目录
1.形式化方法 形式化方法 2.软件中的形式化方法 软件中的形式化方法 2.1非形式化方法的缺点 非形式化方法的缺点 2.2形式化方法的优点 形式化方法的优点 3.形式化方法的举例 形式化方法的举例 4.形式化方法语言 形式化方法语言
形式化方法
By 周帝
形式化优点
在我看来，形式化的方法更像是一种规则， 基于数学的计数，描述了系统的性质。正 因为它像是一种规则所以具有
形式化方法
By 周帝
形式化方法定义
形式化方法英文的名称是formal methods。 在逻辑科学中是指分析、研究思维形式结构的方法。 它把各种具有不同内容的思维形式(主要是命题和 推理)加以比较,找出其中各个部分相互联结的方式, 如命题中包含概念彼此间的联结,推理中则是各个 命题之间的联结,抽取出它们共同的形式结构;再引 , ; 入表达形式结构的符号语言,用符号与符号之间的 联系表达命题或推理的形式结构。
严
统
简洁
所以可以做到 ★简洁准确描述物理现象、对象或动作的结果 ★适合于表示状态，表示“做什么” ★数学规格说明 可以用数学方法验证
形式化方法
By 周帝
应用形式化方法的准侧
同时，应用形式化方法要遵守如下准则 1.应该选用适当的表示方法（每种形式化语言 都有各自的特点） 2.应该形式化，但不要过分形式化 3.应该估算成本 4.应该有形式化方法顾问随时提供咨询 5.不应该放弃传统的开发方法 6.应该建立详尽的文档 7.不应该放弃质量标准 8.不应该盲目依赖形式化方法 9.应该测试、测试再测试 10.应该重用
软件中的形式化方法
控制工程
周帝
2007073087
形式化方法
By 周帝
目录
1.形式化方法 形式化方法 2.软件中的形式化方法 软件中的形式化方法 2.1非形式化方法的缺点 非形式化方法的缺点 2.2形式化方法的优点 形式化方法的优点 3.形式化方法的举例 形式化方法的举例 4.形式化方法语言 形式化方法语言
形式化方法
By 周帝
形式化转换规则 V（e,f）：电梯e停在f层 EBOFF（e,f）+EBP（e,f）+not V （e,f）→ EBON（e,f） EBON（e,f）+EAF（e,f）→ EBOFF（e,f）
形式化方法
By 周帝
楼层按钮的状态转换图
FB（d,f）：表示f层请求电梯向d方向运动的按钮。 有两个状态： --FBON（d,f）：楼层按钮（d,f）打开 --FBOFF（d,f）：楼层按钮（d,f）关闭 两个事件： -- FBP（d,f）：楼层按钮（d,f）被按下 -- EAF（1……n,f）：电梯1或……或n到达f层
形式化方法
By 周帝
电梯的状态转换图
最后我们能绘制出综合的电梯转换图
形式化方法
By 周帝
至此我们将一件事情彻底的用形式化的方 法表示出来 是不是觉得跟魏老师讲的用例图有几分相 似呢？ 似呢？ 我个人认为， 我个人认为，绘制用例图也应该属于将其 形式化了， 形式化了，只是在规则上不太一样
形式化方法
ቤተ መጻሕፍቲ ባይዱ
By 周帝
目录
1.形式化方法 形式化方法 2.软件中的形式化方法 软件中的形式化方法 2.1非形式化方法的缺点 非形式化方法的缺点 2.2形式化方法的优点 形式化方法的优点 3.形式化方法的举例 形式化方法的举例 4.形式化方法语言 形式化方法语言
形式化方法
By 周帝
不同的形式化方法的数学基础是不同的， 不同的形式化方法的数学基础是不同的， 为基础（ 有的以集合论和一阶谓词演算为基础（如Z ），有的则以 为基础。 和 VDM），有的则以时态逻辑为基础。形 ）， 形式化规约说明语言的支持 式化方法需要形式化规约说明语言的支持。 式化方法需要形式化规约说明语言的支持。 像刚才对电梯的分析就属于以时态逻辑为 基础的形式化 下面为大家简单介绍一下以集合论和一阶 谓词演算为基础的Z语言 谓词演算为基础的 语言
相信大家看到了这个天天都发生在我们身边的例子 都会比较晕，究竟应该如何将这个例子转换呢？ 都会比较晕，究竟应该如何将这个例子转换呢？ 下面我们来一步一步的分析
形式化方法
By 周帝
转换图
EB（e,f）：表示按下电梯e内的按钮，并请求到f层去。 有两个状态： --EBON（e,f）：电梯按钮（e,f）打开 --EBOFF（e,f）：电梯按钮（e,f）关闭 两个事件： --EBP（e,f）：电梯按钮（e,f）被按下 --EBP e,f e,f -- EAF（e,f）：电梯e到达f层
形式化方法
By 周帝
电梯的状态转换
电梯的3个状态： M（d，e，f）：电梯e沿着d方向移动，即将到达的 是第f层 S（d，e，f）：电梯e停在f层，将朝d方向移动（尚 未关门） W（e，f）：电梯e在f层等待（已关门） 电梯的3个事件： DC（e，f）：电梯e在楼层f关上门 ST （e，f）：电梯e靠近f层时触发传感器，电梯控 制器决定在当前楼层电梯是否停下 RL：电梯按钮或楼层按钮被按下进入打开状态
形式化方法
By 周帝
发展
软件形式化方法最早可追溯到20世纪50年代后期对于程序 设计语言编译技术的研究，即J.Backus提出BNF描述Algol60语 言的语法，出现了各 种语法分析程序自动生成器以及语法制导 的编译方法，使得编译系统的开发从“手工艺制作方式”发展成 具有牢固理论基础的系统方法。形式化方法的研究高潮始于 20 世纪60年代后期，针对当时所谓“软件危机”,人们提出种种解 决方法,归纳起来有两类：一是采用工程方法来组织、管理软件 的开发过程；二是深入探讨程 序和程序开发过程的规律，建立 严密的理论，以其用来指导软件开发实践。前者导致“软件工程” 的出现和发展，后者则推动了形式化方法的深入研究。经过30 多 年的研究和应用，如今人们在形式化方法这一领域取得了大 量、重要的成果，从早期最简单的形式化方法——一阶谓词演算 方法到现在的应用于不同领域、不同阶段 的基于逻辑、状态机、 网络、进程代数、代数等众多形式化方法。形式化方法的发展趋 势逐渐融入软件开发过程的各个阶段,从需求分析、功能描述(规 约)、(体 系结构/算法)设计、编程、测试直至维护。