INSTILLER:迈向高效且真实的RTL模糊测试
INSTILLER: Towards Efficient and Realistic RTL Fuzzing
AI总结:
针对现有CPU RTL模糊测试输入指令过长、难模拟真实中断等问题,提出基于VACO的指令蒸馏工具INSTILLER,搭配硬件相关种子策略,在覆盖率、漏洞检测等指标上优于现有方法。
摘要:
CPU等硬件中存在漏洞。与软件漏洞不同,这些硬件漏洞需要在部署前被检测出来。以往用于CPU漏洞检测的模糊测试工作存在若干缺陷,例如RTL输入指令的长度持续增长,而更长的输入对模糊测试而言是无效的。本文提出了INSTILLER(指令蒸馏器),这是一款基于蚁群优化(ACO)的RTL模糊测试工具。首先,为了在模糊测试中保持输入指令长度较短且高效,该工具采用一种ACO变体(VACO)对输入指令进行蒸馏。其次,相关工作无法在模糊测试中很好地模拟真实中断,INSTILLER解决了在生成输入时插入中断和异常的问题。第三,为进一步提升INSTILLER的模糊测试性能,我们提出了基于硬件的种子选择和变异策略。我们实现了一个原型,并针对现实目标CPU内核上的最先进模糊测试工作开展了大量实验。实验中,INSTILLER的覆盖率比DiFuzzRTL高29.4%。此外,INSTILLER检测到的不匹配数量多出17.0%。借助VACO算法,INSTILLER生成的输入指令比DiFuzzRTL短79.3%,证明了其在蒸馏输入指令方面的有效性。此外,这种蒸馏平均带来了6.7%的执行速度提升。
英文摘要:
Bugs exist in hardware, such as CPU. Unlike software bugs, these hardware bugs need to be detected before deployment. Previous fuzzing work in CPU bug detection has several disadvantages, e.g., the length of RTL input instructions keeps growing, and longer inputs are ineffective for fuzzing. In this paper, we propose INSTILLER (Instruction Distiller), an RTL fuzzer based on ant colony optimization (ACO). First, to keep the input instruction length short and efficient in fuzzing, it distills input instructions with a variant of ACO (VACO). Next, related work cannot simulate realistic interruptions well in fuzzing, and INSTILLER solves the problem of inserting interruptions and exceptions in generating the inputs. Third, to further improve the fuzzing performance of INSTILLER, we propose hardware-based seed selection and mutation strategies. We implement a prototype and conduct extensive experiments against state-of-the-art fuzzing work in real-world target CPU cores. In experiments, INSTILLER has 29.4% more coverage than DiFuzzRTL. In addition, 17.0% more mismatches are detected by INSTILLER. With the VACO algorithm, INSTILLER generates 79.3% shorter input instructions than DiFuzzRTL, demonstrating its effectiveness in distilling the input instructions. In addition, the distillation leads to a 6.7% increase in execution speed on average.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。