形式验证

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

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

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

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

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

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

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

相关

  • 真菌病毒真菌病毒(Mycovirus, Mycophage)泛指可以感染真菌的病毒。多数真菌病毒都属于双股RNA病毒(英语:Double-stranded RNA viruses),但也有约三成属于正义单链RNA病毒。真菌病毒必须具
  • 禁止的禁制机制(禁线或禁制跃迁)是光谱学在与原子核、原子或分子的吸收与发射相关谱线中,经历特定选择规则(英语:selection rule)不被允许,但如果未进行与该相关联近似值的情况下,则被允许
  • 乙未事变乙未事变, 又称乙未之变或乙未八月之变,是指1895年日本人杀害朝鲜王朝国王高宗之明成皇后闵兹暎的事件。日本通过乙未事变铲除试图通过沙俄对抗日本的明成皇后后,恢复金弘集亲
  • 岱岳区岱岳区是中国山东省泰安市所辖的一个市辖区。总面积为1750平方千米,2001年人口为95万。岱岳区辖16个镇3个乡:
  • 健壮性 (计算机科学)计算机科学中,稳健性(英语:Robustness)是指一个计算机系统在执行过程中处理错误,以及算法在遭遇输入、运算等异常时继续正常运行的能力。诸如模糊测试之类的形式化方法中,必须通过
  • 自我意识过剩自我意识过剩是自我意识的极端情况,表现为对自我的过分关注。当人们觉得自己正在被某人(或者某些人)盯着看的时候,就会产生一种不自然的自我存在感,这种感觉就是自我意识过剩。当
  • 弗朗西斯·贝弗利·比德尔弗朗西斯·贝弗利·比德尔(Francis Beverley Biddle,1886年5月9日法国巴黎 - 1968年10月4日马萨诸塞州韦尔弗利特),美国律师、政治家,曾任美国司法部长。比德尔是纽伦堡审判中的
  • 伯斯特菊石伯斯特菊石(学名:)是生存于晚白垩纪的一属菊石。它们可能是以浮游生物的形式生存的,在开阔的海洋中漂浮,利用其触须捕捉水流中的小动物为食。其化石被发现于欧洲、亚洲及北美等地
  • 伊卡拉马武尼区伊卡拉马武尼区(马达加斯加语:Ikalamavony),是马达加斯加的行政区,位于该国中部,由上马齐亚特拉区负责管辖,首府设于伊卡拉马武尼,面积9,166平方公里,2011年人口84,685,人口密度每平方
  • 善丰花园坐标:坐标:Longitude could not be parsed as a number: 113.5367853,17 善丰花园,位于澳门沙梨头海边大马路的一幢三十层高大厦。于1994年建成。2012年10月,传出结构安全问题。