形式化验证，Unlocking the Power of Formal HardwareVerification with CoSA and Symbolic QED（三）

Florian Lonsing, Karthik Ganesan, Makai Mann, Srinivasa Shashank Nuthakki, Eshan Singh, Mario Srouji, Yahan Yang, Subhasish Mitra, and Clark Barrett（Stanford University，斯坦福大学）
invited paper，由会议或期刊的组织者邀请具有特定学术背景和经验的专家撰写的论文，invited paper的作者通常是在该领域具有广泛影响力和声誉的专家，他们的研究成果和观点可以为会议或期刊的读者提供有价值的参考和启示.

（2）文献题目

Unlocking the Power of Formal HardwareVerification with CoSA and Symbolic QED

（3）文献时间

International Conference on Computer-Aided Design(ICCAD)，2019，CCFB类会议

（4）引用

F. Lonsing et al., "Unlocking the Power of Formal Hardware Verification with CoSA and Symbolic QED: Invited Paper," 2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), Westminster, CO, USA, 2019, pp. 1-8, doi: 10.1109/ ICCAD45719. 2019.8942096.

二、Data:文献数据（总结归纳，方便理解）

（1）背景介绍

由于传统验证技术的不足，关键逻辑设计错误常常被忽略，只有在后硅验证或系统操作期间才被发现，但这时代价非常昂贵，并且很难被localize and fix；
此外，即使错误早期被发现，也需要花费大量的时间和精力来溯源和修复它们（root-causing and fixing）；
形式化技术作为解决设计验证挑战的有前途的方法，存在两个主要问题：(1) 需要经验的支撑来编写有意义的属性；(2) 缺乏可扩展性，不能处理整个芯片或SoC的验证问题。

（2）目的

针对形式化验证中的拓展性问题，作者回顾了近年来自动推理工具（如Boolean satisfifiability (SAT) and satisfifiability modulo theories (SMT) solvers）的最新进展。这些工具是现代形式化工具的主要后端引擎，极大地提高了形式化工具的可扩展性和适用性；
针对编写属性所需的人工工作量，作者提出了符号快速错误检测（SQED），不需要任何手动属性制定。
说明形式化验证是否有前景

（3）结论

引入了一种名为符号快速错误检测（SQED）的形式化方法，它使用一个通用属性来自动检查设计，并且可以应用于前后硅验证（提出了一个改进的SQED模块生成器，进一步减少了设计师需要花费的手动努力）；
探讨了最近可满足性求解器方面的创新，强调形式技术在设计规模上成功应用的希望，即求解器的进步可以反哺到基于模块化结构的CoSA模型检查器上，进一步提升性能。

（4）主要实现手段

（5）实验结果

（6）问题记录

（7）其它积累

三、Comments对文献的想法（强迫自己思考，结合自己的学科）

看完这篇文章有一种茅塞顿开的感觉，传统的形式化验证技术非常依赖属性的编写（现有的很多形式化验证工具大多都基于model checking，它利用数学表示来描述系统，并试图证明该数学表示具有某些所需的属性），属性的编写非常依赖经验，就像我学了语法我还是写不出来SVA，而SQED技术可以解决手动编写属性的问题，从而使形式化技术更易于应用，上手简单了，用的人会变多。

SQED利用model checking来证明任何指令序列在一定限度内都能产生正确的结果，其利用design self-consistency 的思想来制定一个单一的通用属性，这个属性本质上是独立于设计的。因此，SQED不需要任何手动属性制定。