形式验证

✍ dations ◷ 2025-07-04 23:05:21 #软件测试,形式方法,计算机逻辑,计算机科学基础理论

在计算机硬件(特别是集成电路)和软件系统的设计过程中,形式验证的含义是根据某个或某些形式规范或属性,使用数学的方法证明其正确性或非正确性。

软件测试无法证明系统不存在缺陷,也不能证明它符合一定的属性。只有形式化验证过程可以证明一个系统不存在某个缺陷或符合某个或某些属性。系统无法被证明或测试为无缺陷,这是因为不可能形式地规定什么是“没有缺陷”。所有可以做的,就是证明一个系统没有任何可以想到的缺陷,并且满足所有的使系统符合功能要求的和有用的属性。

在集成电路设计中,形式验证是一种集成电路设计的验证方法,它的主要思想是通过使用形式证明的方式来验证一个设计的功能是否正确。形式验证可以分为三大类:抽象解释(Abstract Interpretation)、形式模型检查(Formal Model Checking,也被称作特性检查)和定理证明(Theory Prover)。

等价性检查的验证用于验证寄存器传输级设计与门级网表之间、门级网表与门级网表之间是否一致。在进行扫描链重排、时钟树综合等过程中,都可以用等价性检查保证网表的一致性。等价性检查已经融入集成电路标准设计流程中。等价性检查在检查ECO时非常有用。例如,设计者在修改门级网表时,由于手误,错将一个或门写成或非门,等价性检查工具通过比较寄存器传输级设计与门级网表,可以很容易地发现这种错误。

模型检查用时态逻辑来描述规范,通过有效的搜索方法来检查给定的系统是否满足规范。模型检查是目前研究的热点,但其验证的电路规模受限制这一问题还没有得到很好的解决。

定理证明把系统与规范都表示成数学逻辑公式,从公理出发寻求描述。定理证明验证的电路模型不受限制,但需要用户的人工干预和较多的背景知识。

相关

  • 中暑中暑(英语:Heat stroke)是一种受室外空气的高温多湿或阳光过久直接照射动物体、人体等造成体温异常升高不降所引起的症状的通称。从病情的差异大致上可分为以下四类:
  • 戊糖戊糖(英语:Pentose),又称为五碳糖,是一种含有5个碳原子的单糖。在1号碳上有醛基的称为五碳醛糖(戊醛糖);2号碳上有酮基的称为五碳酮糖(戊酮糖)。戊醛糖有3个手性中心,因此可能有8种旋光
  • 刘秀汉光武帝刘秀(前5年1月15日-57年3月29日),字文叔,南阳郡蔡阳县人(今湖北省襄阳枣阳市),东汉第一位皇帝,25年8月5日-57年3月29日在位。庙号世祖,谥号光武皇帝。刘秀为汉高帝九世孙,汉景帝
  • 鼯鼠Aeretes Aeromys Belomys Biswamoyopterus Eoglaucomys Eupetaurus Glaucomys Hylopetes Iomys Petaurillus Petaurista Petinomys Pteromys Pteromyscus Trogopterus鼯鼠族
  • 直角在几何学和三角学中,直角,又称正角,是角度为90度的角。它相对于四分之一个圆周(即四分之一个圆形),因为把圆周对应的圆心角划分为360度,所以直角等于90度,而两个直角便等于一个平角(1
  • 空客A320空客A320系列(英语:Airbus A320 family)是空客公司制造的一系列中短程双发动机窄体客机,系列成员包括A318、A319、A320、A321以及商务客机ACJ,是空客最畅销的产品。在A320neo系列
  • 美属维尔京群岛总督美属维尔京群岛总督是美国海外属地美属维尔京群岛的总督,1917年美国由丹麦购入,1969年后开始有选举产生。阿根廷总统 · 安提瓜和巴布达总理 · 巴巴多斯总理 · 巴哈马总理
  • 非裔美国人民权运动非裔美国人 白人优越主义 非裔美国人民权运动(英文:Civil rights movement),是美国民权运动的一部分,是非裔美国人为争取与白人同等的地位而发起的群众性斗争运动,乃是经由非暴力
  • 三氧化二磷三氧化二磷(化学式:P4O6)是一种由氧和磷组成的化合物,为无色蜡状有大蒜气味的极毒晶体,虽然它的正确名称应该是六氧化四磷,但以前一直以为分子结构是P2O3,因此三氧化二磷的名称一直
  • 大连东港大连东港(大连港东部地区, 大连东港新区)是大连的一个规划区域。这一地区定位为大连市商务中心——人民路商务中心区的延伸区、国际航运中心的服务区、邮轮经济的核心区,优先发