形式验证

✍ dations ◷ 2025-07-31 08:09:51 #软件测试,形式方法,计算机逻辑,计算机科学基础理论

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

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

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

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

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

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

相关

  • 精囊精囊(英语:Seminal vesicle,亦称为储精囊),功用为提供和储存精液的分泌物,内含有黏液、果糖(精子能量)、凝集酵素、抗坏血酸、前列腺素,但并不储存精子。精液有60%左右的成分来自于此
  • 蓝圈章鱼蓝圈章鱼属(属名:Hapalochlaena;blue-ringed octopus;leopard-striped octopus),亦称“蓝环章鱼属”、“豹纹章鱼属”、“豹纹蛸属”,是一种生活在太平洋西岸,分布从日本到澳洲都有
  • 本华·曼德博本华·曼德博(法语:Benoît B. Mandelbrot,1924年11月20日-2010年10月14日)又译伯努瓦·曼德勃罗、曼德布洛特,生于波兰华沙,法国、美国数学家。幼年随全家移居法国巴黎,大半生均在
  • 旅游业德国观光:德国是世界入境游客数第7多的国家。2012年,有4072.6万名外国游客到访德国并在德国停留超过一晚。2009年,大多数到访德国的外国游客主要来自荷兰、美国和瑞士。此外,还
  • 共主联邦共主邦联,又可译作君合国、身合国或人合国(英语:Personal union),是指两个或两个以上被国际承认的主权国家,共同拥戴同一位国家元首所组成的特殊的国与国关系。共主邦联和联邦制国
  • 次生林次生林,又名天然次生林、再生林、再生森林、二次林。是指原始稳定的森林植被遭到山火、虫灾、或者人为破坏或砍伐(刀耕火种、林木砍伐)之后,经过若干年后再度自然复育而成的新的
  • 块菌松露(英语:Truffle)是数种可食用子囊菌门物种的合称,和蘑菇、灵芝一样都是真菌。其中有多种属于西洋松露属(学名:Tuber),大约有10种不同的品种。松露多数在阔叶树的根部着丝生长,散布
  • 内-3内布拉斯加州第三国会选区(Nebraska's 3rd congressional district)是美国内布拉斯加州的一个众议员选区,选区范围为该州中部及西部各县,总面积超过全州的四分之三,也是除了仅拥
  • 1美元金币1美元金币(英语:gold dollar或gold one-dollar piece)是美国铸币局于1849至1889年间常规生产的1美元面额金质硬币。金币先后有过3种设计,均是铸币局首席雕刻师詹姆斯·B·朗埃克
  • 傅森 (军机大臣)傅森(满语:ᡶᡠᠰᡝᠨ,穆麟德:,?-1801年),钮祜禄氏,满洲镶黄旗人,清朝政治人物、军机大臣。嘉庆二年(1797年)闰六月,以兵部右侍郎在军机处学习行走,十月转任户部右侍郎。三年(1798年)二月,到回