形式验证

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

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

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

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

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

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

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

相关

  • 执法人员法国执法机构或法国警察部队分为国家及地方层次,三间国家层次执法机构、及各法国市镇有权成立所属市警察。 法国内政部成立直属的巴黎警察厅,及由法国国家警察提供首都巴黎的
  • 环境地质学环境地质学是环境科学的一个分支,研究人类和地理环境之间的关系,尤其侧重于研究人类活动对地理环境的影响。环境地质学研究包括:环境地质学的研究要运用地球化学和矿物学的方法
  • 布兰达·布蕾辛布兰达·安·布莱斯(英语:Brenda Anne Blethyn,闺名布兰达·安·巴特尔[Brenda Anne Bottle],1946年2月20日-),英国女演员,领域横跨剧场、电视与电影。最著名作品为麦克·李1996年的电
  • 弁韩君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝弁韩,亦称“弁辰”,朝鲜半岛南部古国名。与“马韩”、“辰韩”合称“三韩”
  • 卢恰诺·贝里奥卢恰诺·贝里奥(意大利语:Luciano Berio,1925年10月24日-2003年5月27日),意大利作曲家。曾与马代尔纳共建电子音乐实验室。后来应米约之邀赴美国加州任教。返欧后在巴黎等地从事音
  • 高厚良高厚良(1915年12月-2006年7月14日),是中国人民解放军空军高级将领,少将军衔,河南新县人。1932年参加红军,1933年参加中国共产党,在红四方面军参加了长征。中国抗日战争时期在八路军
  • 服部金太郎服部金太郎(1860年11月21日-1934年3月1日)为日本的企业家,服部钟表店(日语:服部時計店)(现精工公司)的创业者。创始初期以进口钟表的贩售为主,而后着手挂钟,腕表的制造与贩售,慢慢扩大事
  • 蒙古文 (Unicode区段)蒙古文Unicode区段是包含胡都木蒙古文、托忒蒙古文、满文、锡伯文字符的Unicode区段。:528其书写方向为 由上至下,并由左至右。在Unicode官方的字符表中该区段的字符被逆时针
  • 豪雅豪雅(日语:HOYA/ホーヤ*/?)是源自日本的跨国光学仪器制造商,其名称来自其创业所在的东京都保谷市(现并入西东京市)。其产品涵盖光罩等半导体设备、储存装置、眼镜与隐形眼镜、光学
  • 哈巴狗岩哈巴狗岩,位于台湾台东县绿岛乡环岛公路8公里处,是因火山喷发以及海岸侵蚀而形成的石像,与旁边的睡美人岩并称为“睡美人与哈巴狗”。