形式验证

✍ dations ◷ 2025-11-09 13:57:29 #软件测试,形式方法,计算机逻辑,计算机科学基础理论

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

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

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

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

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

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

相关

  • 意外事故意外事故是指一件在指定时间和地点不经常发生的事件,对事件中的当事人而言是没有预计过的,而且这事件会为主角及其身边的人带来某种后果,而后果多数来说都是负面的。意外是很大
  • 五大连池市五大连池市(原名德都县)是黑龙江省黑河市下辖的一个县级市。因境内有著名的五大连池湖而得名。位于黑龙江省西北部,松嫩平原北端。五大连池市境内的五大连池风景区,是中国著名的
  • 归纳法归纳法可以指:
  • 布罗克顿 (马萨诸塞州)布罗克顿(英语:Brockton)位于美国马萨诸塞州东南部,是普利茅斯县的县治所在,面积55.9平方公里。根据2010年美国人口普查,共有93,810人,其中白人占46.7%、非裔美国人占31.2%、亚裔美
  • 光雾臭蛙光雾臭蛙(学名:)为蛙科蛙属的两栖动物,是中国的特有物种。分布于四川等地。该物种的模式产地在四川光雾山。
  • 阁罗凤阁罗凤(712年-779年),一作觉乐凤和阁逻凤,皮罗阁长子,南诏第二代国王,748年至779年在位,谥神武王。阁罗凤即位后,向东方发展势力,消灭爨人政权,完全控制今中国云南地区。他初臣服于中国
  • 东盟残疾人运动会东盟残疾人运动会(英语:ASEAN Para Games)是一项每届东南亚运动会以后每两年举办一届的综合运动会,由东南亚十一个国家的残疾运动员参与。参赛运动员具有各种失能,包括痉挛、脑瘫
  • 莎布·尼古拉丝莎布·尼古拉丝(英语:Shub-Niggurath),美国小说家霍华德·菲利普·洛夫克拉夫特所创造的克苏鲁神话中的一名邪神,最早出现在洛夫克拉夫特写于1927年的小说《最后测试》(The Last
  • 人民交通出版社人民交通出版社,是中华人民共和国的一个出版社,地址位于北京市和平里东街10号。1952年,人民交通出版社成立。建社初期,出版《水运》、《公路》等期刊,1958年后专门出版图书。其主
  • 余森美余森美,AC(Dr. John Samuel Yu,1934年12月12日-),著名澳洲华裔儿科医生。余森美出生于中国南京,两岁时在日本侵华期间,其母亲带他与妹妹逃难到澳洲,从此定居。他先后在悉尼的堡垒街中