arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2309.08002cs.SCcs.SE
收藏

HIVE:基于场景分解与自动提示提取的可扩展硬件-固件协同验证

HIVE: Scalable Hardware-Firmware Co-Verification using Scenario-based Decomposition and Automated Hint Extraction

Aruna Jayasena, Prabhat Mishra

AI总结:

针对硬件-固件协同验证中状态空间爆炸问题,提出HIVE框架,结合仿真验证可扩展性与形式化验证完备性,通过场景分解和自动提示提取实现可扩展验证,可自动识别实际系统中的复杂漏洞。

摘要:

硬件-固件协同验证对于设计可信系统至关重要。尽管形式化方法能够提供验证保障,但由于固件和硬件的复杂性,可能会导致状态空间爆炸。目前已有一些颇具前景的途径,可通过手动抽象硬件或手动生成提示来减少固件验证过程中的状态空间。但手动开发抽象层或提示需要领域专业知识,既耗时又容易出错,可能导致证明错误或结果不准确。本文有效结合了基于仿真的验证的可扩展性与形式化验证的完备性。我们提出的方法适用于实际的固件和硬件实现,在形式化模型生成或提示提取过程中无需任何人工干预。为降低状态空间复杂度,我们同时利用静态模块级分析和验证场景的动态执行来自动生成系统级提示。这些提示引导底层求解器利用证明执行可扩展的等价性检查。提取出的提示在用于证明之前,会先针对实际实现进行验证。在基于RISC-V的系统上开展的实验评估表明,得益于基于场景的分解和自动提示提取,我们提出的框架具备可扩展性。此外,我们的全自动化框架能够识别实际固件-硬件实现中的复杂漏洞。

英文摘要:

Hardware-firmware co-verification is critical to design trustworthy systems. While formal methods can provide verification guarantees, due to the complexity of firmware and hardware, it can lead to state space explosion. There are promising avenues to reduce the state space during firmware verification through manual abstraction of hardware or manual generation of hints. Manual development of abstraction or hints requires domain expertise and can be time-consuming and error-prone, leading to incorrect proofs or inaccurate results. In this paper, we effectively combine the scalability of simulation-based validation and the completeness of formal verification. Our proposed approach is applicable to actual firmware and hardware implementations without requiring any manual intervention during formal model generation or hint extraction. To reduce the state space complexity, we utilize both static module-level analysis and dynamic execution of verification scenarios to automatically generate system-level hints. These hints guide the underlying solver to perform scalable equivalence checking using proofs. The extracted hints are validated against the implementation before using them in the proofs. Experimental evaluation on RISC-V based systems demonstrates that our proposed framework is scalable due to scenario-based decomposition and automated hint extraction. Moreover, our fully automated framework can identify complex bugs in actual firmware-hardware implementations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑