形式验证

✍ dations ◷ 2025-08-22 06:32:24 #软件测试,形式方法,计算机逻辑,计算机科学基础理论

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

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

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

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

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

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

相关

  • 紫磷磷的同素异形体有许多种,其中白磷和红磷最为常见。另外还存在紫磷和黑磷。气态磷单质中有P2分子与磷原子。白磷(因商品白磷常带黄色,故又称为黄磷:180),分子式P4,为白色固体,质软。
  • 道格拉斯县道格拉斯县(Douglas County, Georgia)是美国乔治亚州西北部的一个县。面积519平方公里。根据美国2000年人口普查,共有人口92,174,2005年估计人口112,760。县治道格拉斯维尔 (Dou
  • 塔沃斯塔塔沃斯塔(英语:Twosret)古埃及新王国时期第十九王朝末任法老。(约公元前1191年—约公元前1189年在位),为塞提二世之妻,西普塔的继母。塞提二世去世,她与西普塔共同管理埃及。西普塔
  • 龙马来了《龙马来了》(日文:竜馬がゆく,りょうまがゆく)是以司马辽太郎所著的日本历史小说改编的NHK大河剧第六部作品,于1968年播出,全52集。本剧于1968年1月7日~12月29日播出,平均收视率14.
  • 自由韩国党外交 · 南北统一 · 阳光政策 · 行政区划 · 人权(朝鲜语:대한민국의 인권)政治主题自由韩国党(韩语:자유한국당/自由韓國黨 jayu hanguk-dang),简称自韩党或韩国党,大韩民国
  • 奥斯卡·皮斯托利斯2008年夏季残奥会:100米 (T44) – 金牌、200米 (T44) – 金牌、400米 (T44) – 金牌100米:冠军(2008年) 200米:冠军(2008年)100 m (T44): 10.91秒(2007年,WR) 200米 (T44):21.58秒(2007
  • 拉脱维亚SSR拉脱维亚苏维埃社会主义共和国(拉脱维亚语:Latvijas Padomju Sociālistiskā Republika,俄语:Латвийская Советская Социалистическая Р
  • 反叛三监之乱,又称管蔡之乱或武庚之乱,为西周初期商畿地区(今河南省安阳市附近)的三位贵族(称三监)叛乱的事件,为中国第一个宗室之乱。周武王逝后,周成王年少登基,周公摄政,管、蔡不服,于是
  • 米洛斯·福曼米洛斯·福曼(捷克语:Miloš Forman,1932年2月18日-2018年4月13日),原名扬·托马斯·福曼(Jan Tomáš Forman),生于捷克斯洛伐克恰斯拉夫,犹太人,捷克裔美国籍电影导演、编剧,曾两夺奥
  • 奥伯湖 (阿罗萨)坐标:46°47′04″N 9°40′53″E / 46.78444°N 9.68139°E / 46.78444; 9.68139奥伯湖(Obersee),是瑞士的湖泊,位于该国东南部,由格劳宾登州负责管辖,处于阿罗萨,长0.4公里、宽0.3