利用先進(jìn)形式驗證工具來高效完成RISC-V處理器驗證

我們在上一篇技術(shù)白皮書《基于形式驗證的高效RISC-V處理器驗證方法》中，以Codasip L31這款用于微控制器應(yīng)用的32位中端嵌入式RISC-V處理器內(nèi)核為例，介紹了一個基于形式驗證的、易于調(diào)動的RISC-V處理器驗證程序。它與RISC-V ISA黃金模型和RISC-V合規(guī)性自動生成的檢查一起，展示了如何有效地定位那些無法進(jìn)行仿真的漏洞。

RISC-V的開放性允許定制和擴展基于RISC-V內(nèi)核的架構(gòu)和微架構(gòu)，以滿足特定需求。這種對設(shè)計自由的渴望也正在將驗證部分的職責(zé)轉(zhuǎn)移到不斷壯大的開發(fā)人員社群。然而，隨著越來越多的企業(yè)和開發(fā)人員轉(zhuǎn)型RISC-V，大家才發(fā)現(xiàn)處理器驗證絕非易事。新標(biāo)準(zhǔn)由于其新穎和靈活性而帶來的新功能會在無意中產(chǎn)生規(guī)范和設(shè)計漏洞，因此處理器驗證是處理器開發(fā)過程中一項非常重要的環(huán)節(jié)。

在復(fù)雜性一般的RISC-V處理器內(nèi)核的開發(fā)過程中，會發(fā)現(xiàn)數(shù)百甚至數(shù)千個漏洞。當(dāng)引入更多高級特性的時候，也會引入復(fù)雜程度各不相同的新漏洞。而某些類型的漏洞過于復(fù)雜，導(dǎo)致在仿真環(huán)節(jié)都無法找到它們。因此必須通過添加形式驗證來賦能RTL驗證方法。從極端漏洞到隱匿式漏洞，形式驗證能夠讓您在合理的處理時間內(nèi)詳盡地探索所有狀態(tài)。

在本文中，我們將以西門子EDA處理器驗證應(yīng)用程序為例，結(jié)合Codasip L31這款廣受歡迎的RISC-V處理器IP提供的特性，來介紹一種利用先進(jìn)的EDA工具，在實際設(shè)計工作中對處理器進(jìn)行驗證的具體方法。這種驗證方法通過為每條指令提供一組專用的斷言模板來實現(xiàn)高度自動化，不再需要手動設(shè)計，從而提高了形式驗證團隊的工作效率。

如何使用西門子EDA處理器驗證應(yīng)用程序

在我們使用該工具之前，需要為Codasip L31 RISC-V內(nèi)核進(jìn)行形式驗證設(shè)置。此設(shè)置類似于使用帶有抽象、約束等基于斷言的驗證（ABV）方法來形式驗證標(biāo)準(zhǔn)斷言的設(shè)置。

該工具允許驗證特定類別的指令，并啟用或禁用某些資源檢查。有了這個工具，我們的驗證可以從一個簡化的空間開始，這包括：

?只有最簡單的指令，例如只有整數(shù)運算和邏輯指令。

?只有最簡單（但最重要）的檢查。例如通用寄存器的更新。稍后可以添加的其他檢查指的是系統(tǒng)寄存器（CSR）或程序計數(shù)器（PC）的更新以及內(nèi)存訪問。

?只有主功能模式：沒有中斷、中止、異常或調(diào)試訪問。

這三個正交約束可以根據(jù)微架構(gòu)特征的關(guān)鍵程度逐一放寬。經(jīng)典的形式驗證技術(shù)可用于幫助獲得檢查器斷言的結(jié)果：抽象、設(shè)計縮減、案例拆分、不變量生成、半形式漏洞搜尋等。

結(jié)果

這種基于形式的方法使我們能夠找到極端情況，并深入了解改進(jìn)我們的仿真和測試平臺。在其他基于仿真的驗證流程運行而未發(fā)現(xiàn)新漏洞之后，此驗證工作在項目快結(jié)束時完成，這使我們能夠找到真正的和重要的漏洞。

我們可以特別關(guān)注其中的三個漏洞，它們從用于L31的西門子EDA處理器驗證應(yīng)用程序中找到。以下是發(fā)現(xiàn)和彌補這三個漏洞的具體方法：

1. 分支預(yù)測器損壞

有了這個漏洞，返回到先前持有跳轉(zhuǎn)/分支指令的PC地址會導(dǎo)致分支預(yù)測器錯誤地預(yù)測跳轉(zhuǎn)到另一個地址。當(dāng)滿足以下條件時，會發(fā)現(xiàn)這種極端情況：

自修改代碼

當(dāng)添加未定義的指令（新指令異常）時，也會出現(xiàn)此漏洞極其罕見的版本：

該漏洞是通過檢查PC值的斷言發(fā)現(xiàn)的，直接后果是錯誤地執(zhí)行了一個分支指令，導(dǎo)致代碼執(zhí)行錯誤。通過正確清除分支預(yù)測和流水線的緩沖數(shù)據(jù)來修復(fù)此漏洞。

使用西門子EDA處理器驗證應(yīng)用程序查找此漏洞需要8個周期和15分鐘的運行時間。在仿真中重現(xiàn)該漏洞需要一個支持自修改代碼的隨機生成器，該代碼可正好返回相同的地址并將該地址從分支修改為另一種類型的指令。換句話說，隨機生成器不可能做到這一點。只有知道漏洞詳細(xì)信息的定向序列可以做到。

2. 同一條指令的多次執(zhí)行

出現(xiàn)這個漏洞，NPC（下一個 PC）單元停頓就會出現(xiàn)，這會導(dǎo)致多次獲取相同的地址。每條指令執(zhí)行并退出。

當(dāng)滿足以下條件時，會出現(xiàn)這種極端情況：

?內(nèi)核配置有TCM。

?在提取總線上可以看到特定的延遲。

?在流水線內(nèi)可以看到特定的停頓。

該漏洞會直接在流水線的其余部分造成未被正確處理的停頓，導(dǎo)致同一指令的多次執(zhí)行。可以通過正確處理其余流水線中的停頓來修復(fù)此漏洞。

使用西門子EDA處理器驗證應(yīng)用程序查找此漏洞需要5個周期和10分鐘的運行時間。在仿真中再現(xiàn)它需要隨機延遲和停頓的隨機模式，但也需要相當(dāng)多的“運氣”來再現(xiàn)這個特定序列。

3. 合法的 FENCE.I 指令被認(rèn)為是非法的

出現(xiàn)這個漏洞，內(nèi)存屏障會由CSR單元處理。如果與CSR操作的CSR地址位元對應(yīng)的指令位元（位 [31:20]）與某些CSR寄存器（例如調(diào)試、計數(shù)器）匹配，則指令可能會被錯誤地標(biāo)記為非法。

當(dāng)滿足以下條件時，會發(fā)現(xiàn)這種極端情況：

imm[11:0]/rs1/rd 中有隨機位元。

這些位元與其他一些非法指令相匹配。

該漏洞的直接后果是錯誤地引發(fā)了非法指令異常。通過正確解碼流水線每個部分的完整指令可修復(fù)此漏洞。

使用西門子EDA處理器驗證應(yīng)用程序查找此漏洞僅用了8個周期和5分鐘的運行時間。因為編譯器只會創(chuàng)建最簡單的二進(jìn)制編碼實現(xiàn)，所以很難在仿真中重現(xiàn)該漏洞。它需要一個特殊的編譯器來創(chuàng)建合法編碼的變體，或者使用各種編碼進(jìn)行特殊的定向測試。

從中發(fā)現(xiàn)的優(yōu)勢/結(jié)論

應(yīng)用這種方法可以提高驗證團隊的工作效率。在項目的關(guān)鍵階段提高效率。雖然在開始時構(gòu)建正確的設(shè)置需要付出努力，但隨著我們添加新的指令類別和新的檢查器，進(jìn)度就會加快。這個“最佳點”是我們發(fā)現(xiàn)大多數(shù)問題的地方，隨著放寬約束以允許該工具探索更深奧的操作模式，速度就開始放緩。

圖 1 驗證L31 RISC-V內(nèi)核的最佳效率的最佳點（來源：Codasip）

總的來說，因為使用西門子EDA處理器驗證應(yīng)用程序驗證整個CPU所需的總體工作量遠(yuǎn)低于手動達(dá)到類似驗證質(zhì)量所需的工作量，所以使用該工具是相當(dāng)高效的。在總共30個漏洞中，有15個是通過形式驗證發(fā)現(xiàn)的。

表1 仿真 vs形式驗證

當(dāng)結(jié)合在一起到達(dá)高質(zhì)量水平時，仿真和形式驗證是非常強大的，并使我們能夠促進(jìn)改進(jìn)驗證的良性循環(huán)。

圖 2 通過持續(xù)改進(jìn)達(dá)到一流的品質(zhì)（來源：Codasip）

該解決方案在CodasipL31這種3級流水線微控制器上的實施被證明是可行的，現(xiàn)在已部署到Codasip的下一代RISC-V內(nèi)核中，包括嵌入式和應(yīng)用內(nèi)核。借助在L31上使用西門子EDA處理器驗證應(yīng)用程序積累的知識，即使應(yīng)用內(nèi)核更復(fù)雜，也可以減少建立穩(wěn)健環(huán)境所需的工作量。而Codasip的下一步計劃包括進(jìn)一步研究該工具如何應(yīng)用于超標(biāo)量和亂序內(nèi)核，以及支持新的 RISC-V 擴展。

本文摘錄于《基于形式的高效 RISC-V 處理器驗證方法 – 形式化驗證》白皮書，出版人為總部位于歐洲的全球領(lǐng)先RISC-V供應(yīng)商和處理器解決方案領(lǐng)導(dǎo)者，該公司的處理器IP目前已部署在數(shù)十億顆芯片中。Codasip通過開放的RISC-V ISA、Codasip Studio處理器設(shè)計自動化工具與高品質(zhì)的處理器IP相結(jié)合，為客戶提供定制計算。這種創(chuàng)新方法能夠輕松實現(xiàn)定制和差異化設(shè)計，從而開發(fā)出高性能的、改變游戲規(guī)則的產(chǎn)品，實現(xiàn)真正意義上的轉(zhuǎn)型。如希望得到該白皮書的完整版本，可瀏覽Codasip中文網(wǎng)站或者關(guān)注該公司微信公眾號。