形式验证

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

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

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

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

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

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

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

相关

  • E00-E90ICD-10 第四章:内分泌、营养和代谢疾病,为WHO规定的已发现的各类内分泌,营养和代谢疾病。甲状腺疾患 (E00-E07)糖尿病 (E10-E14)其他葡萄糖调节和胰腺内分泌的疾患 (E15-E16)其他内分
  • 吸血蝠吸血蝠亚科(英文:Vampire bat)是属于脊索动物门哺乳纲翼手目叶口蝠科的亚科,含有吸血蝠、毛腿吸血蝠和白翼吸血蝠三个种,都原产于美洲。亚科名“Desmodontinae”出自古希腊文词“
  • 灵气疗法灵气疗法是由日本人臼井瓮男在1922年开创的一种替代医学疗法,过程只需透过双手,把能量(英语:Energy (esotericism))传输到受者使其身体回复平衡,以促进情绪稳定,改善健康状况,称为“
  • 周扬周扬(1985年6月6日-),中国大陆女演员,大连人。毕业于北京电影学院2002级表演系本科(与刘亦菲、江一燕、刘竞、罗晋、朱亚文是同学)。出演多部影视剧,《宝莲灯前传》中杨婵的角色较为
  • 后工业社会后工业社会是社会科学名词,指涉开始自1960年代的工业社会转型出现的社会现象,该词最早出自法国社会学家阿兰·图赖讷,后由美国社会学家丹尼尔·贝尔的著作《后工业社会的来临》
  • .ac.ac(源自阿森松岛一词的英语:Ascension Island中“Ascension”的缩写“Asc”)为英国海外领地阿森松岛在互联网域名系统中拥有的国家和地区顶级域(ccTLD)。不过,部分域名中介也将该
  • 九乡溶洞群坐标:25°04′34″N 103°20′39″E / 25.07611°N 103.34417°E / 25.07611; 103.34417九乡溶洞群位于中华人民共和国云南省昆明市宜良县九乡彝族回族乡境内,洞群沿南盘江支
  • 约翰·南斯·加纳约翰·南斯·加纳三世(John Nance Garner III),绰号“仙人掌·杰克”(Cactus Jack),(1868年11月22日-1967年11月7日),美国政治家,曾于1931年至1933年间出任第44任美国众议院议长,并在193
  • DesignstarDesignstar是模块化的开发板,类似于Arduino的硬件扩展模块,使用C语言进行开发。Designstar是模块开发板集合,拆分过的开发板模块配备双排20个插针,模块之间可叠加,与MCU可以兼容
  • 穰是大数的名称,通常指10^28(万进记法),亦可以指10^10(下数记法),10^48(中数记法),或者10^256(上数记法)。但是因为数值都太大,日常生活基本上用不到,就算需要记,通常直接用科学记数法去记