形式验证

✍ dations ◷ 2025-04-29 16:15:33 #软件测试,形式方法,计算机逻辑,计算机科学基础理论

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

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

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

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

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

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

相关

  • 东京都东京都(日语:東京都/とうきょうと Tōkyō to */?)是位于日本关东地方的一级行政区,与道、府、县同属日本第一级行政区划(广域地方公共团体(日语:地方公共団体)),为实际上的日本首都
  • 唐纳尔·汤玛斯爱德华·唐纳尔·托马斯(英语:Edward Donnall Thomas,1920年3月15日-2012年10月20日),美国医生,曾任西雅图华盛顿大学大学教授。他曾任西雅图弗雷德·哈金森癌症研究中心(英语:Fred
  • 越南国家银行越南国家银行(英语:State Bank of Vietnam,简称SBV),成立于1951年5月6日,系越南社会主义共和国的国家银行,属于越南中央政府中的一个部级机构,其总部设于首都河内市。越南国家银行原
  • 四氧化三锰MnO·Mn2O3四氧化三锰是一种无机化合物,化学式为Mn3O4。四氧化三锰是一种黑色四方结晶,经灼烧成结晶,属于尖晶石类,离子结构为  
  • 劫后天府泪纵横《劫后天府泪纵横》(英语:)是一部2009年在美国HBO放映的关于中国四川汶川大地震中死难者及其家人的纪录片,片长39分钟。2009年5月4日在纽约作全球首映。该片获得2009年奥斯卡奖
  • 34街-宾州车站34街-宾州车站(英语:34th Street–Penn Station)可以指:
  • 赫尔曼·卡尔·沃格尔赫尔曼·卡尔·沃格尔(德语:Hermann Carl Vogel,1841年4月3日-1907年8月13日),德国天文学家,生于萨克森王国莱比锡。沃格尔是将光谱仪使用在天文观测上的先驱。他使用光谱仪分析了
  • X战警 (电影)《X战警》(英语:)是一部于2000年上映的美国超级英雄电影,改编自惊奇漫画《X战警》科幻角色故事,由布莱恩·辛格执导,大卫·海特(英语:David Hayter)编剧。主演包括休·杰克曼、帕特里
  • 何永何永(1898年-1988年),字文远,企业家,生于日治台湾台南州台南市安平,为何传之弟、永丰余集团共同创办人、文英基金会创办人。何永之父为何皆来,其兄何传。何永在家排行第三,其弟何义。
  • 马克思·舒写特马克思·舒写特(荷兰语:Max Schuchart,1920年8月16日-2005年2月25日)是荷兰翻译家、记者、文学评论家,将几十本书籍译为荷兰文,最出名的成就是翻译J·R·R·托尔金的《魔戒》三部曲