形式验证

✍ dations ◷ 2025-02-23 20:39:02 #软件测试,形式方法,计算机逻辑,计算机科学基础理论

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

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

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

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

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

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

相关

  • 超高能量宇宙射线GZK极限,是以提出者Greisen、Zatsepin、Kuzmin三人姓氏之首字母为名的理论上限,描述源自远处的宇宙射线应有的理论上限值。这项极限是在1966年由Kenneth Greisen、Vadim Kuzmi
  • 安德鲁·维特比安德鲁·詹姆斯·维特比(英语:Andrew James Viterbi,1935年3月9日-),美国电机工程师和企业家,高通公司的共同创建者之一。维特比生于意大利贝尔加莫的一个犹太家庭,1939年随父母移居
  • 丹尼斯·里奇丹尼斯·麦卡利斯泰尔·里奇(英语:Dennis MacAlistair Ritchie,1941年9月9日-2011年10月12日),美国计算机科学家。黑客圈子通常称他为“dmr”。他是C语言的创造者、Unix操作系统的
  • 教父母教父母,或称谊父母、契爸妈、名义双亲,天主教称神亲或代父母,在基督教的洗礼仪式中为受洗者扮演作保的角色,男性为教父,女性为教母。婴儿或儿童受洗后,教父或教母会教导受洗者(即教
  • 牂牁郡牂柯郡(牂,音臧,拼音:zāng,注音:ㄗㄤ),中国古郡名。汉武帝元鼎六年(前111年)开西南夷而置。治故且兰县(今贵州省贵阳市附近,一说在福泉市一带)。属益州刺史部。南齐改为南牂柯郡,梁废。隋
  • 查理曼查理曼(法语:Charles Ier le Grand、Charlemagne,德语:Karl I der Große,拉丁语:Carolus Magnus,742年4月2日-814年1月28日或称“查理大帝”,是欧洲中世纪早期法兰克王国的国王(768年
  • 越南国防部越南国防部(越南语:Bộ Quốc phòng/部國防)是越南政府的一个部,负责管理、领导及指挥越南军事事务与国防工业。根据1992年越南宪法,国防部是越南人民军及其它准军事力量的最高
  • 明水组明水组是位于中国黑龙江绥化市一带以及吉林、内蒙古的上白垩世地层,1960年由松辽石油勘探局综合研究大队命名。该地层以灰棕、灰白、灰黑色泥岩、粉砂质泥岩、粉砂岩(上部),灰绿
  • GPS现代化GPS现代化又GPSIII是美国为了更满足军事需要以及扩展GPS的民用市场而对全球定位系统实施的一项计划。GPS现代化最早是于1998年初由美国副总统阿尔·戈尔和白宫以公告的形式
  • 小亨利·卡伯特·洛奇亨利·卡伯特·洛奇(英语:Henry Cabot Lodge Jr.,1902年7月5日-1985年2月27日)是美国的外交官,曾任美国联邦参议员、美国驻联合国代表。父亲是诗人乔治·卡伯特·洛奇(英语:George C