形式验证

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

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

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

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

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

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

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

相关

  • 亚热带地中海型气候地中海式气候,又称作地中海气候、副热带夏干气候,其分布于中纬度地区(约南北纬30至40度)的大陆西岸地区,包括地中海沿岸地区、黑海沿岸地区、美国的加利福尼亚州、澳洲西南部伯斯
  • 兵曹兵部是中国古代官署名,六部之一,其长官为兵部尚书。兵部在隋唐时已设置,属六部之一,掌管武官选用及兵籍、军械、军令等。以尚书为主官,侍郎为次官。迄至清末,此制历代沿袭,但职权则
  • 山本未来山本未来(1974年11月4日-),日本女演员,东京都出身,丈夫为椎名桔平。经纪公司为Theatre de poche(日语:テアトル・ド・ポッシュ)。1990年时,山本因参加知名经纪公司Amuse所举办的征选,从
  • 库尔特·阿尔德库尔特·阿尔德(德语:Kurt Alder,1902年7月10日-1958年6月20日),德国化学家,1902年7月10日,阿尔德生于德国克尼格许特(今波兰霍茹夫),1950年与奥托·迪尔斯因对二烯合成的研究获诺贝尔
  • 吉米·哈利吉米·哈利(James Herriot,1916年10月3日-1995年2月23日)是一位在英国与美国知名的兽医作家,原名是吉米·艾非德·怀特,OBE,FRCVS(James Alfred Wight),也称Alf Wight知名。他出生于英
  • 2016 BIGBANG World Tour MADE Final in Seoul Live (现场专辑)《2016 BIGBANG World Tour Final in Seoul Live》是韩国男子音乐组合BIGBANG推出的第九张韩语现场专辑,由YG娱乐制作发布,在2016年6月3日正式发行。该专辑收录于2016年3月4
  • Men si tarsil《你四处觅寻我芳踪》(保加利亚语:Мен си търсил 转写:Men si tarsil)是保加利亚女歌手安茱莉亚·提奥多亚的第二张专辑。这张专辑的发布日期为2009年10月9日。
  • 张鹏 (景泰进士)张鹏(1420年-1491年),字腾霄,直隶涞水县人。明朝政治人物,景泰辛未进士,官至兵部尚书。景泰二年(1451年),张鹏中进士,授监察御史,出按大同、宣府。天顺元年(1457年),同官杨瑄劾石亨、曹吉祥
  • 王邦维王邦维(1950年9月-),北京大学东方学研究院院长、教授。他在季羡林指导下得硕士、博士学位,是季羡林培养的第1批硕士(还有)和第1位博士。硕士研究生毕业后留校,历任助教、讲师、副教
  • 皮埃蒙特大西洋城市带皮埃蒙特大西洋城市带(英文:Piedmont Atlantic Megaregion,缩写:PAM)是美国11个城市群中的其中一个,位于美国东南部,人口约为1,761万人。皮埃蒙特大西洋城市带位于美国东南部,并且包