形式化方法

形式化方法在逻辑科学中是指分析、研究思维形式结构的方法。而在计算机科学和软件工程领域中,形式化方法本质上是基于数学方法来描述目标软件系统属性的一种技术,适合于软件和硬件系统的描述、开发和验证。

形式化方法重要研究内容是形式规约,它是对程序“做什么”的数学描述,是具有精确语义的形式语言书写的程序功能描述,是设计和编制程序的出发点,也是验证程序是否正确的正确依据。

根据说明目标软件系统的方式,形式化方法可分为两类:

1.面向模型的形式化方法,通过构造数学模型来说明系统行为。

2.面向属性的形式化方法,通过描述目标软件系统的各种属性来间接定义系统行为。

根据表达能力可分为五类:

1.基于模型的方法,通过明确定义状态和操作来建立一个系统模型。可表示非功能性需求,但不能很好表示并发性。如:z语言,VDM,B,方法等。

2.基于逻辑的方法,用逻辑描述系统预期性能,包括底层规约、时序和可能性行为。采用与所选逻辑相关的公理系统证明系统具有预期性能,用具体编程构造扩充逻辑从而得到一种广谱形式化方法,通过保持正确性细化步骤集来开发系统。

3.代数方法,通过将未定义状态下不同的操作行为相联系,给出操作的显式定义。无并发的显示表示。

4.进程代数方法,通过限制所有容许的可观察的过程间通信来表示系统行为,允许并发过程的显示表示。

5.基于网络的方法,采用具有形式语义的图形语言来表示系统,易于理解。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值