形式验证

✍ dations ◷ 2024-12-23 05:59:43 #软件测试,形式方法,计算机逻辑,计算机科学基础理论

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

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

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

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

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

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

相关

  • 潜内能潜内能是指系统要产生相变时的内能变化,会随系统的成分(纯物质或混合物),温度及压力,以及要产生的相变而不同。例如汽化热、熔化热、升华热等。潜内能一般会用单位质量或是单位莫
  • Baby V.O.XBaby V.O.X(韩语:베이비복스)是一个已经解散的女子音乐组合,由五位女性成员所组成,1997年以专辑《做头发的那天》正式出道,2006年宣布解散。2007年以新组合“Baby V.O.X.Re.V”继
  • 雷鸟国际管理学院雷鸟全球管理学院(Thunderbird School of Global Management),是美国亚利桑那州立大学一所致力于国际商业管理的私立商学研究院,其主校区位于亚利桑那州的格兰岱尔。雷鸟于1946
  • 海王星的卫星截至2014年6月,海王星已知拥有14颗天然卫星,这些卫星都是以希腊和罗马神话中的水神命名。其中最大的一颗仍然是威廉·拉塞尔在发现海王星之后仅17天,于1846年10月10日发现的海
  • 贝尼托·佩雷斯·加尔多斯贝尼托·佩雷斯·加尔多斯(西班牙语:Benito Pérez Galdós,1843年5月10日-1920年1月4日)是个西班牙的现实主义小说家。贝尼托·佩雷斯·加尔多斯出生于加那利群岛大加那利岛拉斯
  • 假睫毛假睫毛或人造睫毛是一种用来美化眼部的人工睫毛,一般透过把眼睫毛加长、加厚,让眼睛看起来更大、更亮、更丰满、更有神。假睫毛由来已久,早在公元前2000年的古埃及和古罗马文献
  • Skull (歌手)Skull(韩语:스컬;1979年11月2日-),本名曹成镇(音译,韩语:조성진),是韩国雷鬼歌手。他因为其歌曲《Love Inside》而在牙买加十分出名。
  • exFATexFAT(Extended File Allocation Table),是微软公司(Microsoft)开发的一种较适合于闪存的文件系统。最先从该公司的Windows Embedded CE 6.0操作系统引入这种文件系统,后又延伸到W
  • 方顺桥镇方顺桥镇,是中华人民共和国河北省保定市满城区下辖的一个乡镇级行政单位。方顺桥镇下辖以下地区:方顺桥村、南固店村、谭头村、太平庄村、东方顺村、沟河庄村、大河旺村、许村
  • 比森魏尔湖坐标:47°40′36″N 10°02′43″E / 47.676530°N 10.045294°E / 47.676530; 10.045294比森魏尔湖(德语:Biesenweiher),是德国的湖泊,位于该国西南部,由巴登-符腾堡州负责管辖,处