形式验证

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

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

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

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

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

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

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

相关

  • 科瓦利斯市科瓦利斯(英语:Corvallis /kɔːrˈvælᵻs/)是美国俄勒冈州中西部的一个小型城市,为本顿县的县治,中文又称谷心镇。因威拉米特河的支流玛丽河流经此地而被称为玛丽威尔(Marysvill
  • 夫人夫人是一个称谓,可以指:
  • 肚泻腹泻(俗称拉肚子,广东俗称肚痾,台语俗称漏屎,中医称之为泄泻,英语:diarrhea, diarrhœa来自希腊语:διάρροια,包含两个字根:“διά /dia,经过”,以及“ῥέω/rheo,流动”)的定
  • 法国海外领土法国行政区划是指法国的行政和机构的划分。法国本土指的是位于欧洲不包含海外属地的法国领土,按级别划分为(截止2016年):法国是一个单一制国家,上述的任何部分都不握有主权。这种
  • 宣德宣德(1426年-1435年)为中国明朝第五个皇帝明宣宗的年号,前后共十年。宣德十年正月明英宗即位沿用。“宣”,宣扬;“德”,才德、美德。寓意宣扬美德,以德治国。此时期风格的特色为强
  • 今颚下纲今颚类(学名:Neognathae),亦作新颚类,是鸟纲之下的一个支序。本支序原为总目或下纲级分类,具有充气性的骨骼,龙骨突发达,左右锁骨下端愈合,称之为叉骨,尾综骨发达。体表有羽区跟裸区的
  • 汪敬熙汪敬熙(英语:Ging-Hsi Wang,1893年7月7日-1968年6月30日),字缉斋,生理心理学家,山东省历城县人。1919年毕业于北京大学,1923年获美国约翰霍普金斯大学哲学博士学位。1924年回国后曾
  • 拉结尔拉结尔(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
  • 亚戈德诺耶 (马加丹州)亚戈德诺耶(俄语:Ягодное)为俄罗斯远东联邦管区马加丹州亚戈德诺耶区境内的一座市级镇。历年的人口普查中,2010年人口有4,210人;2002年人口有5,050人;1989年人口有11,024人
  • 羽藤一志羽藤一志(日语:羽藤 一志/はとう かずし  */? ,1922年8月18日-1942年9月13日)是日本海军军人,第二次世界大战太平洋战场上的王牌飞行员,公认在战场上击落19架战机。1942年9月阵亡