Article(id=1325495589877719691, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1325495515563041259, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440915, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1732464000000, receivedDateStr=2024-11-25, revisedDate=1757520000000, revisedDateStr=2025-09-11, acceptedDate=1760112000000, acceptedDateStr=2025-10-11, onlineDate=1793952375144, onlineDateStr=2026-11-06, pubDate=1772294400000, pubDateStr=2026-03-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1793952375144, onlineIssueDateStr=2026-11-06, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1793952375144, creator=13701087609, updateTime=1793952375144, updator=13701087609, issue=Issue{id=1325495515563041259, tenantId=1146029695717560320, journalId=1324759914146529478, year='2026', volume='63', issue='3', pageStart='539', pageEnd='823', issueExtLink='null', onlineDate='null', pubDate='1772294400000', pubDateStr='2026-03-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1793952357425, creator='13701087609', updateTime=1793952549954, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1325496323193057998, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1325495515563041259, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1325496323193057999, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1325495515563041259, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=768, endPage=781, ext={EN=ArticleExt(id=1325495591614161548, articleId=1325495589877719691, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Formal Verification for Safe Startup Process of the RISC-V SBI Firmware, columnId=1325490081070449559, journalTitle=Journal of Computer Research and Development, columnName=Information Security, runingTitle=null, highlight=null, articleAbstract=

The RISC-V SBI (supervisor binary interface) specification establishes a standardized interface between RISC-V hardware architectures and operating systems. In comparison to traditional firmware implementations for x86 and ARM platforms, the RISC-V SBI firmware demonstrates superior compliance with architectural standards and offers enhanced reliability. However, the current SBI implementations still exhibit significant security concerns, particularly regarding unverified boot process correctness and vulnerabilities in PMP (physical memory protection) mechanisms for physical address access control. To this end, a closed-loop formal verification framework driven by theorem proving is proposed, developing the first formally verified SBI firmware—SeSBI. By integrating Dafny and Isabelle/HOL, a layered strategy is employed to formally verify specification properties across startup process. And to improve verification efficiency, a RISC-V hardware simulation strategy is introduced, unifying the modeling of firmware-hardware interactions, thereby significantly reducing verification overhead. Finally, the functional correctness of SeSBI in the boot process is successfully verified. The results demonstrate that SeSBI implements the SBI standard boot interface with more concise code and high reliability, providing the first formally verified, trusted SBI firmware implementation for the RISC-V ecosystem. Future work will expand verification coverage to more advanced properties and optimize tooling for greater efficiency.

, authors=Yeqian Yang, Hongjun Dai*, authorsList=Yeqian Yang, Hongjun Dai, authorCompany=null, correspAuthors=Hongjun Dai, authorNote=

born in 1998. PhD candidate. Her main research interests include RISC-V, system software, and formal verification

born in 1981. Professor. His main research interests include RISC-V, computer architecture, and system software

, correspAuthorsNote=null, copyrightStatement=Copyright © 2026 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1325495594076218007, articleId=1325495589877719691, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=RISC-V SBI固件安全启动过程的形式化验证, columnId=1325490085780652953, journalTitle=计算机研究与发展, columnName=信息安全, runingTitle=null, highlight=null, articleAbstract=

RISC-V SBI(supervisor binary interface)标准定义了RISC-V架构硬件与操作系统的接口规范。相比x86和ARM固件,SBI固件更合规、可靠;但现有版本仍存在启动正确性未验证、PMP(physical memory protection)物理地址访问等安全漏洞。为此,提出了定理证明驱动的闭环形式化验证框架,开发经形式验证的SBI固件——SeSBI,并结合Dafny 与 Isabelle/HOL,以分层策略实现对启动过程的形式验证。为提高验证效率,提出RISC-V硬件模拟策略,统一建模固件与硬件的交互,从而显著降低验证开销。最终成功验证了SeSBI固件启动过程的功能正确性。结果表明,SeSBI以更简洁的代码实现SBI标准启动过程接口,并具备高度可靠性,为RISC-V生态系统提供了经形式验证的可信SBI固件实现。未来工作将扩展验证范围至更多高级属性,并优化验证工具以提升效率。

, authors=杨叶倩, 戴鸿君*, authorsList=杨叶倩, 戴鸿君, authorCompany=null, correspAuthors=戴鸿君, authorNote=

1998年生。博士研究生。主要研究方向为RISC-V、系统软件、形式化验证

1981年生。教授。主要研究方向为RISC-V、计算机体系结构、系统软件

, correspAuthorsNote=
戴鸿君()
, copyrightStatement=版权所有 © 2026 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=+2+ep53/oB11opQjKWTRHg==, magXml=ike+ovBxCdOUprenAnEA0w==, pdfUrl=null, pdf=HQximIW1Qy9NOYtA+WvVNQ==, pdfFileSize=930702, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=QT36+25a+kkuix39xRlG0g==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=LttZYJGsFGrAyu5vyXFHbw==, mapNumber=null, fund=null)}, authors=[Author(id=1325495596185952927, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=202320842@mail.sdu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1325495596471165600, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596185952927, language=EN, stringName=Yeqian Yang, firstName=Yeqian, middleName=null, lastName=Yang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"

born in 1998. PhD candidate. Her main research interests include RISC-V, system software, and formal verification

"}, bioImg=null, bioContent=

born in 1998. PhD candidate. Her main research interests include RISC-V, system software, and formal verification

, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495596571828897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596185952927, language=CN, stringName=杨叶倩, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"GuLyuKq1JeTh8KOcCh8G4w==","content":"

1998年生。博士研究生。主要研究方向为RISC-V、系统软件、形式化验证

"}, bioImg=GuLyuKq1JeTh8KOcCh8G4w==, bioContent=

1998年生。博士研究生。主要研究方向为RISC-V、系统软件、形式化验证

, aboutCorrespAuthor=null)}, companyList=null), Author(id=1325495596664103587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=dahogn@sdu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1325495596894790308, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596664103587, language=EN, stringName=Hongjun Dai, firstName=Hongjun, middleName=null, lastName=Dai, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"content":"

born in 1981. Professor. His main research interests include RISC-V, computer architecture, and system software

"}, bioImg=null, bioContent=

born in 1981. Professor. His main research interests include RISC-V, computer architecture, and system software

, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495597008036517, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596664103587, language=CN, stringName=戴鸿君, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"img":"ol9VWa5WfBMP7NucmjWFjw==","content":"

1981年生。教授。主要研究方向为RISC-V、计算机体系结构、系统软件

"}, bioImg=ol9VWa5WfBMP7NucmjWFjw==, bioContent=

1981年生。教授。主要研究方向为RISC-V、计算机体系结构、系统软件

, aboutCorrespAuthor=null)}, companyList=null)], keywords=[Keyword(id=1325495597339386534, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, orderNo=1, keyword=RISC-V), Keyword(id=1325495597452632743, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, orderNo=2, keyword=SBI firmware), Keyword(id=1325495597746234024, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, orderNo=3, keyword=formal verification), Keyword(id=1325495597838508713, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, orderNo=4, keyword=theorem proving), Keyword(id=1325495597922394794, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, orderNo=5, keyword=functional correctness), Keyword(id=1325495598257939115, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, orderNo=1, keyword=RISC-V), Keyword(id=1325495598358602412, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, orderNo=2, keyword=SBI固件), Keyword(id=1325495598643815085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, orderNo=3, keyword=形式化验证), Keyword(id=1325495600380256943, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, orderNo=4, keyword=定理证明), Keyword(id=1325495600480920240, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, orderNo=5, keyword=功能正确性)], refs=[Reference(id=1325495610543055552, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Dorflinger A, Albers M, Kleinbeck B, et al. A comparative survey of open-source application-class RISC-V processor implementations[C]//Proc of the 18th Int Conf on Computing. New York: ACM , 2021: 12−20, articleTitle=null, refAbstract=null), Reference(id=1325495610731799233, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Bettayeb M, Nasir Q, Talib M A. Firmware update attacks and security for IoT devices: Survey[C]//Proc of the ArabWIC 6th Annual Int Conf Research Track. New York: ACM, 2019: 1−6, articleTitle=null, refAbstract=null), Reference(id=1325495610815685314, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Saiki A, Omori Y, Kimura K. Parallel verification in RISC-V secure boot[C]//Proc of the 16th IEEE Int Symp on Embedded Multicore/Many-core Systems-on-Chip. Piscataway, NJ: IEEE, 2023: 568−575, articleTitle=null, refAbstract=null), Reference(id=1325495610907960003, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Tung L L, Mohamad K I, Khalid A. Design and implementation of secure boot architecture on RISC-V using FPGA[J]. Microprocessors and Microsystems, 2023, 101: 104889, articleTitle=null, refAbstract=null), Reference(id=1325495610991846084, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Guojun, Huang Jili, Liu Xiaoyan. An OS kernel based on RISC-V architecture[C]//Proc of the Int Conf on Computer Science and Educational Informatization. Berlin: Springer, 2023: 3−16, articleTitle=null, refAbstract=null), Reference(id=1325495611155423941, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Haonan, Xie Jiangtao, Lin Bo, et al. Large-scale firmware vulnerability analysis based on code similarity[C]//Proc of the 2021 IEEE Int Conf on Power, Intelligent Computing and Systems. Piscataway, NJ: IEEE, 2021: 184−189, articleTitle=null, refAbstract=null), Reference(id=1325495611239310022, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Hähnle R. Dijkstra’s Legacy on Program Verification[M]. New York: ACM, 2022: 105−140, articleTitle=null, refAbstract=null), Reference(id=1325495611323196103, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Yeqian. FVSeSBI[EB/OL]. 2025[2025-07-30]. https://github.com/AII-SDU/Sesbi, articleTitle=null, refAbstract=null), Reference(id=1325495611440636616, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Erbsen A, Philipoom J, Gross J, et al. Simple high-level code for cryptographic arithmetic-with proofs, without compromises[C]//Proc of the 2019 IEEE Symp on Security and Privacy. Piscataway, NJ: IEEE, 2019: 1202−1219, articleTitle=null, refAbstract=null), Reference(id=1325495611570660041, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Klein G, Andronick J, Elphinstone K, et al. Comprehensive formal verification of an OS microkernel[J]. ACM Transactions on Computer Systems, 2014, 32(1): 1−70, articleTitle=null, refAbstract=null), Reference(id=1325495611675517642, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Hofer-Schmitz K, Stojanović B. Towards formal verification of IoT protocols: A review[J]. Computer Networks, 2020, 174: 107233, articleTitle=null, refAbstract=null), Reference(id=1325495611784569547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Seligman E, Schubert T, Kumar M V A K. Formal Verification: An Essential Toolkit for Modern Vlsi Design[M]. Amsterdam: Elsevier, 2023,, articleTitle=null, refAbstract=null), Reference(id=1325495611893621452, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Garfatta I, Klai K, Gaaloul W, et al. A survey on formal verification for solidity smart contracts[C]//Proc of the 2021 Australasian Computer Science Week Multiconference. New York: ACM, 2021: 1−10, articleTitle=null, refAbstract=null), Reference(id=1325495612057199309, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Fengwei, Fu Ming, Zhang Xiaoran, et al. A practical verification framework for preemptive OS kernels[C]//Proc of the 28th Int Conf on Computer Aided Verification. Berlin: Springer, 2016: 59−79, articleTitle=null, refAbstract=null), Reference(id=1325495612136891086, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Gu Ronghui, Shao Zhong, Chen Hao, et al. Certikos: An extensible architecture for building certified concurrent OS kernels[C]//Proc of the 12th USENIX OSDI. Berkeley, CA: USENIX Association, 2016: 653−669, articleTitle=null, refAbstract=null), Reference(id=1325495612237554383, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=王戟, 詹乃军, 冯新宇, 等. 形式化方法概貌[J]. 软件学报, 2019, 30(1): 33−61, articleTitle=null, refAbstract=null), Reference(id=1325495612409520848, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Ji, Zhan Naijun, Feng Xinyu, et al. Overview of formal methods[J]. Journal of Software, 2019, 30(1): 33−61 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1325495612489212625, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=钱振江, 黄皓, 宋方敏. 操作系统汇编级形式化设计和验证方法[J]. 软件学报, 2016, 27(12): 3143−3157, articleTitle=null, refAbstract=null), Reference(id=1325495612585681618, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Qian Zhenjiang, Huang Hao, Song Fangmin. Method of formal design and verification of OS on assembly layer[J]. Journal of Software, 2016, 27(12): 3143−3157 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1325495612849922771, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Kovalev M. Microkernel-based operating system for RISC-V architecture[D]. Barcelona: Universitat Politècnica de Catalunya, 2024, articleTitle=null, refAbstract=null), Reference(id=1325495612971557588, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Hongyu, Guo Liwei, Yang Yexuan, et al. An empirical study of rust-for-Linux: The success, dissatisfaction, and compromise[C]//Proc of the 2024 USENIX Annual Technical Conf. Berkeley, CA: USENIX Association, 2024: 425−443, articleTitle=null, refAbstract=null), Reference(id=1325495613068026581, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=芮志清, 梅瑶, 陈振哲, 等. SeChain: 基于国密算法的RISC-V安全启动机制设计与实现[J]. 计算机研究与发展, 2024, 61(6): 1458−1475, articleTitle=null, refAbstract=null), Reference(id=1325495613252575958, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Rui Zhiqing, Mei Yao, Chen Zhenzhe, et al. SeChain: Design and Implementation of RISC-V secure boot mechanism based on domestic cryptographic algorithms[J]. Journal of Computer Research and Development, 2024, 61(6): 1458−1475 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1325495613353239255, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=徐学政, 杨德亨, 王璐, 等. RISC-V内存一致性模型的同地址顺序一致性定理证明[J]. 软件学报, 2025, 36(9): 3919−3936, articleTitle=null, refAbstract=null), Reference(id=1325495613504234200, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Xuezheng, Yang Deheng, Wang Lu, et al. Sequential consistency per location theorem proving in RISC-V memory consistency model[J]. Journal of Software, 2025, 36(9): 3919−3936 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1325495613672006361, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=邰阳, 韩昌刚, 全雨, 等. 基于QEMU RISC-V架构的OpenHarmony标准系统移植[J]. 计算机系统应用, 2023, 32(11): 21−28, articleTitle=null, refAbstract=null), Reference(id=1325495613776863962, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Tai Yang, Han Changgang, Quan Yu, et al. Porting of openharmony standard system based on QEMU RISC-V architecture[J]. Computer Systems & Applications, 2023, 32(11): 21−28 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1325495613869138651, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Constable S D, Sutton R, Sahebolamri A, et al. Formal verification of a modern boot loader[EB/OL]. 2018[2025-07-30]. https://surface.syr.edu/eecs_techreports/183, articleTitle=null, refAbstract=null), Reference(id=1325495613944636124, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Bourke T, Brun L, Dagand P É, et al. A formally verified compiler for Lustre[C]//Proc of the 38th ACM SIGPLAN Conf on Programming Language Design and Implementation. New York: ACM, 2017: 586−601, articleTitle=null, refAbstract=null), Reference(id=1325495614087242461, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Dabbelt P, Patra A. RISC-V Supervisor Binary Interface Specification[S]. Zurich, Switzerland: RISC-V Platform Specification Task Group, 2021, articleTitle=null, refAbstract=null), Reference(id=1325495614166934238, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Bulwahn L, Krauss A, Haftmann F, et al. Imperative functional programming with Isabelle/HOL[C]//Proc of the Int Conf on Theorem Proving in Higher Order Logics. Berlin: Springer, 2008: 134−149, articleTitle=null, refAbstract=null), Reference(id=1325495614242431711, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Zetzsche S, Różowski W. Well-behaved (co) algebraic semantics of regular expressions in Dafny[C]//Proc of Int Colloquium on Theoretical Aspects of Computing. Berlin: Springer, 2024: 43−61, articleTitle=null, refAbstract=null), Reference(id=1325495614338900704, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Kangle, Yu Jianye, Wei Xinshen, et al. Survey of the formal verification of operating systems in power monitoring system[C]//Proc of the 5th Int Conf on Pattern Recognition and Intelligent Systems. New York: ACM, 2023: 65–70, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1325495594843775640, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, xref=null, ext=[AuthorCompanyExt(id=1325495594889912985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, companyId=1325495594843775640, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Software, Shandong University, Jinan 250101), AuthorCompanyExt(id=1325495594915078810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, companyId=1325495594843775640, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=山东大学软件学院 济南 250101)]), AuthorCompany(id=1325495596060123803, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, xref=null, ext=[AuthorCompanyExt(id=1325495596076901020, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, companyId=1325495596060123803, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Academy of Intelligent Innovation, Shandong University, Jinan 250101), AuthorCompanyExt(id=1325495596085289629, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, companyId=1325495596060123803, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=山东大学智能创新研究院 济南 250101)])], figs=[ArticleFig(id=1325495600724189873, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, label=Figure 1, caption=Specification for RISC-V SBI, figureFileSmall=UYtm6QTHJqk5uI3Cru7M2g==, figureFileBig=QT36+25a+kkuix39xRlG0g==, tableContent=null), ArticleFig(id=1325495600824853170, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, label=图1, caption=RISC-V SBI规范, figureFileSmall=UYtm6QTHJqk5uI3Cru7M2g==, figureFileBig=QT36+25a+kkuix39xRlG0g==, tableContent=null), ArticleFig(id=1325495603182052019, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, label=Figure 2, caption=The workflow of SeSBI formal verification, figureFileSmall=AZQyMXBdD0QWy09dieC8LA==, figureFileBig=AiLeBKbAdgtk1/Rb5KorQg==, tableContent=null), ArticleFig(id=1325495604880745140, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, label=图2, caption=SeSBI形式化验证工作流程, figureFileSmall=AZQyMXBdD0QWy09dieC8LA==, figureFileBig=AiLeBKbAdgtk1/Rb5KorQg==, tableContent=null), ArticleFig(id=1325495605279204021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, label=Figure 3, caption=The workflow of formal verification, figureFileSmall=0CmGfMWgmKvV34V1aZ6GtA==, figureFileBig=AdUgZncBy124lopMTAz5NA==, tableContent=null), ArticleFig(id=1325495605367284406, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, label=图3, caption=SeSBI形式化验证工作流程, figureFileSmall=0CmGfMWgmKvV34V1aZ6GtA==, figureFileBig=AdUgZncBy124lopMTAz5NA==, tableContent=null), ArticleFig(id=1325495605732188855, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, label=Table 1, caption=Formal Verification of Firmware Data, figureFileSmall=null, figureFileBig=null, tableContent=
固件名称语言文件大小/kb(主要)代码行数功能
SeSBI汇编0.41125SeSBI启动文件
C16.9764功能初始化文件
), ArticleFig(id=1325495606122259128, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, label=表1, caption=

固件数据的形式验证

, figureFileSmall=null, figureFileBig=null, tableContent=
固件名称语言文件大小/kb(主要)代码行数功能
SeSBI汇编0.41125SeSBI启动文件
C16.9764功能初始化文件
), ArticleFig(id=1325495606231311033, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, label=Table 2, caption=Verification Results, figureFileSmall=null, figureFileBig=null, tableContent=
规范层Isabelle/HOL代码行数Dafny代码行数验证属性
抽象7320启动文件正确性
串口配置正确性
PMP配置正确性
可执行01264时钟配置正确性
地址跳转正确性
层间关系一致性
), ArticleFig(id=1325495606554272442, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, label=表2, caption=

验证结果

, figureFileSmall=null, figureFileBig=null, tableContent=
规范层Isabelle/HOL代码行数Dafny代码行数验证属性
抽象7320启动文件正确性
串口配置正确性
PMP配置正确性
可执行01264时钟配置正确性
地址跳转正确性
层间关系一致性
), ArticleFig(id=1325495609918104252, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, label=Table 3, caption=SeSBI is Compared with OpenSBI and RustSBI, figureFileSmall=null, figureFileBig=null, tableContent=
对比项SeSBIOpenSBIRustSBI
代码复杂度时间复杂度O(N)O(N)O(N)
固件镜像大小/kb2112046
分支数231
验证接口覆盖率/%10000
已验证扩展数400
关键扩展数444
实现扩展总数81717
), ArticleFig(id=1325495610027156157, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, label=表3, caption=

SeSBI与OpenSBI,RustSBI对比

, figureFileSmall=null, figureFileBig=null, tableContent=
对比项SeSBIOpenSBIRustSBI
代码复杂度时间复杂度O(N)O(N)O(N)
固件镜像大小/kb2112046
分支数231
验证接口覆盖率/%10000
已验证扩展数400
关键扩展数444
实现扩展总数81717
), ArticleFig(id=1325495610324951742, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=EN, label=Table 4, caption=Compared with Interactive Verification Tool Isabelle/HOL, figureFileSmall=null, figureFileBig=null, tableContent=
验证工具硬件接口复用率/%源代码验证开销
(1:验证代码行数)
特性
覆盖个数
SeSBI验证方法821:155
Isabelle/HOL未提供硬件接口1:200
), ArticleFig(id=1325495610417226431, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, language=CN, label=表4, caption=

与Isabelle/HOL交互式验证工具比较

, figureFileSmall=null, figureFileBig=null, tableContent=
验证工具硬件接口复用率/%源代码验证开销
(1:验证代码行数)
特性
覆盖个数
SeSBI验证方法821:155
Isabelle/HOL未提供硬件接口1:200
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202440915, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440915, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440915, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440915, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1772294400000, fullTextJson=null, articleText=null, reference=null)
收藏切换
RISC-V SBI固件安全启动过程的形式化验证
杨叶倩 , 戴鸿君 *
计算机研究与发展 | 信息安全 2026,63(3): 768-781
收起
收藏切换
计算机研究与发展 |信息安全 2026 , 63 (3) : 768 -781
RISC-V SBI固件安全启动过程的形式化验证
全屏
[Author(id=1325495596185952927, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=202320842@mail.sdu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1325495596471165600, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596185952927, language=EN, stringName=Yeqian Yang, firstName=Yeqian, middleName=null, lastName=Yang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"content":"

born in 1998. PhD candidate. Her main research interests include RISC-V, system software, and formal verification

"}, bioImg=null, bioContent=

born in 1998. PhD candidate. Her main research interests include RISC-V, system software, and formal verification

, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495596571828897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596185952927, language=CN, stringName=杨叶倩, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio={"img":"GuLyuKq1JeTh8KOcCh8G4w==","content":"

1998年生。博士研究生。主要研究方向为RISC-V、系统软件、形式化验证

"}, bioImg=GuLyuKq1JeTh8KOcCh8G4w==, bioContent=

1998年生。博士研究生。主要研究方向为RISC-V、系统软件、形式化验证

, aboutCorrespAuthor=null)}, companyList=null), Author(id=1325495596664103587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=dahogn@sdu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1325495596894790308, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596664103587, language=EN, stringName=Hongjun Dai, firstName=Hongjun, middleName=null, lastName=Dai, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"content":"

born in 1981. Professor. His main research interests include RISC-V, computer architecture, and system software

"}, bioImg=null, bioContent=

born in 1981. Professor. His main research interests include RISC-V, computer architecture, and system software

, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495597008036517, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495589877719691, authorId=1325495596664103587, language=CN, stringName=戴鸿君, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=null, bio={"img":"ol9VWa5WfBMP7NucmjWFjw==","content":"

1981年生。教授。主要研究方向为RISC-V、计算机体系结构、系统软件

"}, bioImg=ol9VWa5WfBMP7NucmjWFjw==, bioContent=

1981年生。教授。主要研究方向为RISC-V、计算机体系结构、系统软件

, aboutCorrespAuthor=null)}, companyList=null)]
杨叶倩 , 戴鸿君*
作者信息
  • 山东大学软件学院 济南 250101
  • 山东大学智能创新研究院 济南 250101
通讯作者:
戴鸿君()
作者简介:

1998年生。博士研究生。主要研究方向为RISC-V、系统软件、形式化验证

1981年生。教授。主要研究方向为RISC-V、计算机体系结构、系统软件

Formal Verification for Safe Startup Process of the RISC-V SBI Firmware
Yeqian Yang , Hongjun Dai*
Affiliations
  • School of Software, Shandong University, Jinan 250101
  • Academy of Intelligent Innovation, Shandong University, Jinan 250101
  • born in 1998. PhD candidate. Her main research interests include RISC-V, system software, and formal verification

    born in 1981. Professor. His main research interests include RISC-V, computer architecture, and system software

出版时间: 2026-03-01 doi: 10.7544/issn1000-1239.202440915
文章导航
收藏切换

RISC-V SBI(supervisor binary interface)标准定义了RISC-V架构硬件与操作系统的接口规范。相比x86和ARM固件,SBI固件更合规、可靠;但现有版本仍存在启动正确性未验证、PMP(physical memory protection)物理地址访问等安全漏洞。为此,提出了定理证明驱动的闭环形式化验证框架,开发经形式验证的SBI固件——SeSBI,并结合Dafny 与 Isabelle/HOL,以分层策略实现对启动过程的形式验证。为提高验证效率,提出RISC-V硬件模拟策略,统一建模固件与硬件的交互,从而显著降低验证开销。最终成功验证了SeSBI固件启动过程的功能正确性。结果表明,SeSBI以更简洁的代码实现SBI标准启动过程接口,并具备高度可靠性,为RISC-V生态系统提供了经形式验证的可信SBI固件实现。未来工作将扩展验证范围至更多高级属性,并优化验证工具以提升效率。

RISC-V  /  SBI固件  /  形式化验证  /  定理证明  /  功能正确性

The RISC-V SBI (supervisor binary interface) specification establishes a standardized interface between RISC-V hardware architectures and operating systems. In comparison to traditional firmware implementations for x86 and ARM platforms, the RISC-V SBI firmware demonstrates superior compliance with architectural standards and offers enhanced reliability. However, the current SBI implementations still exhibit significant security concerns, particularly regarding unverified boot process correctness and vulnerabilities in PMP (physical memory protection) mechanisms for physical address access control. To this end, a closed-loop formal verification framework driven by theorem proving is proposed, developing the first formally verified SBI firmware—SeSBI. By integrating Dafny and Isabelle/HOL, a layered strategy is employed to formally verify specification properties across startup process. And to improve verification efficiency, a RISC-V hardware simulation strategy is introduced, unifying the modeling of firmware-hardware interactions, thereby significantly reducing verification overhead. Finally, the functional correctness of SeSBI in the boot process is successfully verified. The results demonstrate that SeSBI implements the SBI standard boot interface with more concise code and high reliability, providing the first formally verified, trusted SBI firmware implementation for the RISC-V ecosystem. Future work will expand verification coverage to more advanced properties and optimize tooling for greater efficiency.

RISC-V  /  SBI firmware  /  formal verification  /  theorem proving  /  functional correctness
杨叶倩, 戴鸿君. RISC-V SBI固件安全启动过程的形式化验证. 计算机研究与发展, 2026 , 63 (3) : 768 -781 . DOI: 10.7544/issn1000-1239.202440915
Yeqian Yang, Hongjun Dai. Formal Verification for Safe Startup Process of the RISC-V SBI Firmware[J]. Journal of Computer Research and Development, 2026 , 63 (3) : 768 -781 . DOI: 10.7544/issn1000-1239.202440915
可靠且安全的基础软件(如操作系统)已成为现代软件技术开发和应用中的重要研究趋势[1]。与传统基础软件不同,固件通过一组外围设备与外界交互,其代码更接近底层,重要部分通常由不安全的低级语言构建,如C语言。偏底层的特性为固件埋下安全隐患[2]。因此,固件的安全性亟需保障。
随着开源指令集RISC-V的发展,具有接口标准约束的监管二进制接口SBI(supervisor binary interface)固件相比其他没有标准规定的固件更加规范和标准化[3]。图1展示了RISC-V SBI规范。
由图1可知,SBI规范确保了固件的跨平台特性,即不论RISC-V生态系统内的底层硬件有何差异,固件与操作系统之间的基本交互都能保持一致。对于在不同的RISC-V平台上开发可移植和可靠的操作系统,该一致性促进SBI固件在不同环境中的广泛适用。
截至目前,市面上已有许多SBI固件实现,例如OpenSBI[4]和RustSBI[5],但这些固件仍存在安全问题:代码越多,漏洞存在的可能性就越大[6];固件可信执行环境(trusted execution environment,TEE)验证依旧存在漏洞等。由此来看,若SBI固件的代码实现更加精简,并且其安全特性能够得到验证,可在一定程度上缓解在安全方面的风险。
近年来,随着形式化验证(formal verification,FV)技术的发展,越来越多的软件程序通过该技术进行验证,其可靠性大大提高。通过形式化验证技术,采用基于严谨的逻辑推理,能够对目标系统进行形式规约及推理验证,确保实现与其规范一致,不存在代码漏洞[7]。据统计,截至目前针对SBI固件的形式化验证研究十分匮乏,原因主要在于:
1)缺乏RISC-V SBI固件的定制形式化验证框架。SBI固件与底层硬件交互,执行包含不同的权限模式,其数据变量的定义存在冗余性,形式化验证较为复杂。
2)缺乏SBI抽象标准需求的形式化验证。SBI标准正不断被更新,目前已更新至3.0版本,说明SBI标准仍存在一定的问题。
而相比于其他架构固件,RISC-V SBI固件的形式化验证存在先天性优势:具备一定的需求标准。若能利用该条件形式化验证SBI固件,开发出可信SBI固件,将是RISC-V架构生态系统的一块里程碑。
针对上述问题,本文提出了一种RISC-V SBI固件形式化验证框架,并基于SBI规范与形式化验证结果,迭代开发了一种已通过形式化验证的SBI固件——SeSBI(SecuritySBI)。本验证框架引入分层验证策略(layered verification strategy),通过分别验证可执行规范层与抽象规范层,能够在SBI固件开发早期发现漏洞,减少后期测试和维护的成本。目前,SeSBI源代码已在GitHub[8]发布,后续将随时进行更新。
本文主要展示了SeSBI的形式化验证框架组成及固件实现,其包含分层形式化验证过程及固件源码。此外,本文成功解决了5个关键技术挑战:
1)为提高验证效率,采用基于统一特权级的硬件语义对SeSBI系统状态进行建模,并实现其理论接口。
2)采用硬件模拟策略形式化描述固件系统状态,解决验证器无法直接模拟程序的硬件环境的问题。
3)填补当前RISC-V SBI固件形式验证框架缺口。
简而言之,本项工作的主要贡献包括:
1)提出基于Dafny与Isabelle的RISC-V SBI固件分层形式化验证框架,定制化SBI固件形式化验证。
2)基于该框架与SBI规范,设计并实现新的SBI固件SeSBI。该固件足够简洁、紧凑,适合实际使用。
3)通过分层策略验证SBI固件在抽象层与可执行规范层的安全属性,确保全方面验证SeSBI。
4)提出RISC-V固件硬件模拟策略,并采用层间一致性精化关系推理,提升可执行层的形式化验证的验证速度。
5)提出统一的固件系统状态规约语义,完善Isabelle对验证目标语言切换的统一理论接口。
Dijkstra[7]首创形式化验证的概念,即通过严格的逻辑推理开发正确可靠的程序。程序测试能证明错误的存在,但不能证明错误的不存在。形式化验证技术采用严格语义的逻辑推理,可证明程序软件不存在漏洞。这是因为,逻辑语义能够完整描述系统的状态和特征,令研究人员在程序开发早期挖掘代码中的需求和漏洞[9]。
目前,形式化验证技术被广泛应用于多个领域,如航空航天、可信基础软件等。2015年,美国军方对“小鸟”无人机的核心控制程序进行了形式化验证,成功弥补潜在的安全漏洞,并抵御了黑客程序针对控制系统长达6个月的攻击。基础软件的形式化验证也吸引着越来越多研究人员的注意[10-15],如:著名的嵌入式操作系统微内核SeL4(secure embedded L4)的安全性和功能正确性已经自2009年起逐步经过了完整的形式化验证[10]。操作系统内核开发项目CertiKOS创建了安全、可验证的操作系统内核,确保在多核处理器上运行的应用程序具备正确性和安全性[15]。
根据国内外现有研究,针对基础软件的形式化验证技术主要分为2种:模型测试(model checking)和定理证明(theorem proving)[16]。二者的主要区别在于使用的逻辑规则不同。模型测试是基于有限状态机(finite-state machine,FSM)模型对所要研究的软件系统目标进行建模,通过自动搜索有限状态空间及其搜索路径来建立模型与规范之间的一致性。而定理证明是将软件系统和系统规范或需求基于某类形式化语言表达为数学逻辑公式,从公理的角度描述软件模型的需求,其所验证的软件模型的范式是不受限制的,因此,定理证明广泛应用于基础软件设计正确性的验证。
而操作系统底层软件作为计算机系统的核心,确保其安全性和可靠性至关重要。可信微内核SeL4是由Gernot Heiser团队开发的经过完整形式化验证的L4微内核[10]。自2004—2014年内,该团队逐步对SeL4模块的各个部分进行形式化验证,从而逐步改进提高各模块的可靠性。在形式化验证过程中,该团队采用分层策略,将SeL4的形式化验证分为3层,即抽象规范(abstract specification)层、可执行规范(executable specification)层和手动C代码实现层。其验证从中间层开始,逐渐向不同的方向扩展验证。此外,在层间一致性验证过程中,SeL4微内核的系统状态基于硬件的状态机建模,包括寄存器、内存等。通过验证不同层的系统状态转换的一致性,成功证明了SeL4功能的实现完全基于所开发的规范层。国内研究人员也展开了对微内核形式化验证的相关研究,例如:钱振江团队[17]针对操作系统复杂庞大的设计、其正确性难以描述并验证的问题,提出了一种汇编级的系统状态模型,使用定理证明工具Isabelle/HOL对其进行描述并成功验证了系统模块的功能语义的正确性,基于此,最终实现了安全可信操作系统——VSOS。
综上所述,目前在嵌入式操作系统领域,形式化验证主要用于Linux内核 [9-17],很少涉及对固件的相关研究,特别是RISC-V体系结构固件。并且,内核形式化验证的技术无法适用于SBI固件。这是因为,SBI固件的系统调用既需要与底层硬件通信,也需要与系统软件交互,其主要功能所在固件代码由C语言与汇编语言组合而成[18]。而内核的关键功能则主要由C语言组成[19]。因此,不管从编写语言还是与底层硬件的交互,内核在形式定义与规约时均比固件更简单。
而在RISC-V架构方面,针对系统安全已有一些验证工作正在推进[20-22],如芮志清等人[20]通过国密算法强化了RISC-V安全启动链;RISC-V内存模型的同地址顺序一致性经过了定理证明[21]。但这些工作依赖硬件改造、架构适配,或仅验证其他结构的属性,均未解决SBI固件的形式化验证问题。并且,SBI固件的形式验证技术需要对SBI固件进行完整的RISC-V架构硬件与软件行为上的模拟。然而,现有Linux的形式验证技术多从软件行为出发,无法彻底解决硬件行为模拟问题。与其他形式化的验证研究对象相比,SBI固件位于操作系统体系结构的底部,并且在初始化底层硬件设备和引导操作系统方面起着更关键的作用[23-24]。除此之外,SBI固件标准开源并符合一定的标准规范,这种特性导致SBI固件进行形式化验证具有“天然”的优势。因此,开发一个经过形式化验证的SBI固件对于RISC-V生态系统来说,具有里程碑式的意义。
RISC-V SBI全称为监管二进制接口标准,制定了底层硬件设备与操作系统的接口规范,存在于操作系统内核与机器固件之间的标准化交互层中 [25]。
SBI标准设计框架包含3种不同的执行模式:用户模式(U模式)、监管模式(S模式)、机器模式(M模式)。这3种执行模式的执行权限级别依次升高。其中,U模式允许安全执行应用程序,S模式有效管理系统资源和中间服务,M模式提供强大的系统控制和直接的硬件交互。SBI通过为S模式和M模式之间的服务请求定义标准接口来促进这些交互,从而简化软件开发,增强系统的安全性和可移植性。
其中,M模式直接管理硬件资源和系统级中断,是权限最高的模式,功能主要为:发送处理器间中断(IPI)的中断管理;为调度程序设置定时器;管理性能计数器等,对于系统性能监控至关重要。
目前,SBI固件已被许多研究人员基于SBI规范以不同方式开源实现,如前文提到的OpenSBI和RustSBI。其中,OpenSBI是基于C语言和汇编语言的比较完整的SBI固件,实现了多个SBI接口,包括时钟扩展接口、PMU扩展接口、IPI扩展接口等。而RustSBI基于嵌入式开发语言RUST编写,与OpenSBI相比具有更快的开发速度,并将SBI固件系统与RUST状态相结合。然而,由于未经过严格的形式化验证,它们仍存在一定的问题。而传统的程序测试无法证明其所具备的特性,从而无法保证其运行的正确性。
因此,基于RISC-V SBI固件形式化验证,目前还未出现相应的研究,但其对RISC-V生态来说,具有十分重要的意义。
本文的形式验证框架基于Isabelle/HOL与Dafny组成,二者均为现有常用的交互式验证工具。
首先,Isabelle/HOL 是国际上应用最广泛的交互式定理证明器之一[26],采用高阶逻辑作为核心建模语言。基于该工具,研究人员能够以可读性较高的 Isar 脚本描述公理以及推理规则与待证定理,通过内置和外接的 Sledgehammer工具、Nitpick、SMT等自动化组件快速搜索证明子目标,再由用户利用结构化文本完成人机协作式证明。Isabelle/HOL提供模块化理论库和强大的 code generation 框架,可将经过机器检验的函数导出为 SML类型、OCaml类型、Haskell类型 或 Scala类型代码,便于将形式化结果嵌入工程系统。
然后,Dafny 是微软研究院推出的面向验证的命令式/函数式混合语言及其自动证明环境[27]。其内建了不可变/可变数据结构、代数数据类型与后置条件、前置条件、循环不变式等规范机制,借助后台Z3 SMT求解器实现“单键式”自动验证,即研究人员能够在 Dafny 代码中写下形式化规约,与此同时,编译器验证相应的逻辑规则,在绝大多数情形下无需交互式干预即可完成证明。并且,Dafny 支持逐步精化和模块化验证,能够从抽象接口逐级落地至可执行细节,并保持机器可检的一致性保证。因此,在系统软件场景中,Dafny 常用来验证内核模块、分布式协议及安全关键算法,为上层应用提供形式化可信根。
一般来说,系统软件形式验证[28]是基于上述验证工具,利用数学逻辑与自动化推理技术,对操作系统、固件及关键运行时库的功能正确性、安全属性和并发一致性进行机器可检验的证明。验证流程主要包括:
1 )抽象语义建模。将系统调用、异常处理等行为刻画为状态机或操作语义。
2 )属性规格化。前/后置条件、不变式或时序逻辑形式化安全、活性与隔离目标。
3)自动-交互证明。借助模型检查、SMT 求解或交互式定理证明器(如 Isabelle/HOL,Coq,Dafny,TLA+)生成并验证证明义责。
4)代码精化映射。经过验证的模型逐层落地到C语言和汇编语言实现乃至二进制镜像,确保实现与规格的可追溯一致性。
为实现SBI固件(SeSBI)的形式化验证与开发,根据SBI固件的架构特点与代码特性,本文创新地提出了一种基于简化分层验证策略的RISC-V SBI固件形式化验证框架。其中,“简化”体现在SBI固件的形式验证是初步的可完整闭环的形式验证,并且是可基于系统特性进行扩展的形式验证。未来将进一步地实现对SBI固件的深度扩展。
形式验证前,本文首先初步实现了SBI规范中规定的基础接口,包含:串口初始化、PMP配置初始化、MPP寄存器设置初始化和时钟初始化。其中,对启动过程影响最关键的接口是:串口初始化、PMP配置初始化、时钟初始化。这些关键接口确保启动链安全可控。这些关键接口在主流 RISC-V Linux启动过程中覆盖大于85%的 SBI 调用场景;其余常用扩展已完成实现并集成到Github[8]仓库,证明脚本沿用统一模板即可完成验证。鉴于篇幅与评审周期限制,本文报告关键扩展的全栈验证结果;完整覆盖将作为后续工作开源持续发布。验证根据不同验证层级的特性,分别采用Dafny和Isabelle/HOL定理证明器对各层进行功能正确性形式化验证。概括来讲,SeSEI形式化验证可分为2部分:SBI固件抽象规范层的形式验证和SBI固件可执行规范层的形式验证,如图2所示。各层形式化验证的具体过程包括:基于Isabelle/HOL的抽象规范验证和基于Dafny的可执行规范验证。
1)基于Isabelle/HOL的抽象规范验证。首先根据RISC-V SBI规范,对SeSBI系统模型形式规约。主要采用霍尔逻辑,在Isabelle中统一固件系统语义形成理论接口,进而,形式描述RISC-V架构下SBI固件系统。针对SBI规范中已实现的关键功能,在抽象规范层面,本文对这些功能进行100%覆盖率的形式验证。其中,为统一验证语义,将多特权级执行环境映射到汇编语言级别,并形式说明SBI固件在所有功能接口上的功能正确性。然后,基于固件语义接口及Isabelle/HOL交互式定理证明器,形式化验证抽象层所规约的属性。
2)基于Dafny的可执行规范验证。基于C语言和汇编语言实现SeSBI已实现的所有关键功能,在可执行代码层面进行覆盖率为100%的功能正确性验证,具体实现过程见第6节。本节是基于SeSBI固件实现的功能代码抽象至可执行规范层,主要包括物理内存保护配置、时钟初始化。
Isabelle/HOL交互式定理证明器属高层次逻辑框架,能够清晰地描述固件的抽象行为和规范。因此,本文采用Isabelle/HOL定理证明器对SBI固件的抽象规范层进行规约及验证。该过程主要包括:SBI固件理论接口定制、启动文件和功能初始化文件的形式验证。研究期间,为更好地贴合RISC-V SBI固件验证迭代研究,本文将RISC-V SBI硬件语义封装成Isabelle/HOL抽象理论接口,从而加速验证SeSBI的抽象规范。SeSBI验证主要包含:
1)SBI固件理论接口定制。基于Isabelle/HOL形式说明多模式下的系统状态并定制理论接口。
2)启动文件的形式验证。基于理论接口形式说明与验证SBI固件汇编启动过程。
3)功能初始化文件的形式验证。基于理论接口形式说明与验证SBI固件底层设备初始化过程。
根据SBI标准规定[18],SBI固件运行在不同模式下,这一点使得SBI固件的验证过程需要抽象在不同的特权模式中。因此,相同的数据结构在不同的验证过程的定义则显得十分冗余。同时,SBI固件的形式化验证也属于迭代开发过程,不断更新、重新定义数据结构也是造成冗余性的主要问题。因此,基于Isabelle/HOL,本文提出将RISC-V架构下SBI固件系统常用的数据结构及其行为定制为理论接口,以解决迭代开发与重复的数据结构定义带来的冗余验证问题。具体内容如下:
定义1. consts:
sp::reg;
t0::reg;
…//其他状态。
定义1对SBI固件初始化时的汇编实现的硬件层系统常量进行形式化规约。其中,reg表示寄存器类型,sp表示栈指针寄存器,t0表示临时寄存器,通常用于临时计算或数据传输。此外还定义:mscratch为机器模式暂存寄存器,用于异常处理;mie表示机器中断使能寄存器;zero表示RISC-V常用的零寄存器。这些变量将在SeSBI的汇编层中出现。
定义2. type_synonym:
reg=int;
state=“reg→int”;
…//其他状态。
在定义2中,state表示系统状态类型。省略掉的部分重要定义还包括:1)reg_index索引寄存器,该变量与RISC-V架构的寄存器编号方案一致,常用于M模式下的初始化函数;2)address内存地址,在这里为方便验证运算,直接将其定义为自然数;3)size内存区域大小。然后,本文结合address,size,protection组成RISC-V架构中PMP的典型结构,定义pmp_entry为PMP条目三元组:(地址,大小,保护级别)。此外,在本文省略的其他定义过程中,首先,表示入口地址,将物理内存保护级别protection抽象为自然数,允许形式化不同的访问权限或安全级别;其次,定义m_reg为M模式下寄存器;然后,定义stacks_start为栈的起始地址,这样便于在后续验证过程中进行灵活内存布局表示。
根据SBI规范[23],SBI固件执行启动环境准备进行C环境跳转,该行为基于汇编语言实现。本文首先采用Isabelle/HOL对SBI固件抽象层的RISC-V汇编语义进行形式规约与验证。
定义3. csrw:: “reg→ reg→ state →state” where csrw csr rs≡s(csr:=rs)。
定义3阐述控制寄存器写入指令“csrw”。对于给定的控制状态寄存器csr、源寄存器rs和初始状态s,将源寄存器rs的值写入csr,从而产生一个新的状态。
定义4. add:: “reg→ reg→ reg→ state→ state” where “add rd rs1 rs2 s≡s(rd:=s rs1+s rs2)”。
定义4表示加法指令“add”:对于给定的目标寄存器rd、源寄存器rs1和rs2以及系统初始状态s,计算rs1和rs2中存储的值之和,并将结果存储在rd中。
定义5. li:: “reg→int→state→state”
where “li rd im s≡s (rd:=im)”。
定义5表示立即数加载指令“li”:对于给定的目标寄存器rd、立即数im和初始状态s,将立即数im直接加载到寄存器rd之中。
定义6. init_sequence:: “state→state”
where “let s=csrw mie zero s in
let s=lisp stacks_start s in
let s=add sp t0 s in
let s=csrw mscratch sp s in s”。
定义6规定函数init_sequence的初始化序列,主要是定义了RISC-V系统启动过程的关键步骤:1)csrw写指令将零寄存器的值写入机器来中断使能控制状态寄存器。通过禁用所有机器级中断,以确保在系统完全准备好之前不会被中断干扰。2)将stacks_start的值加载到堆栈指针sp寄存器中。设置系统堆栈的起始地址,为后续的函数调用和局部变量分配准备内存空间。3)将t0寄存器的值加到堆栈指针sp上,预留4KB空间内存资源。4)设置mscratch为后续模式切换做好准备。
验证1. 启动文件功能正确性。
引理1. 寄存器恒等。
P1:{t0=4096∧0≤stacks_start};
C1:{执行定义6中init_sequence};
Q1:{sp s3= stacks_start + 4096}。
引理2. mscratch写入。
P2:{csrw mscratch sp s3} ;
C2:{mscratch(init_sequence s)};
Q2:{sp s3}。
定理1. 证明初始化正确性属性。
t0 = 4096 ∧ 0 ≤ stacks_start ∧ reg x0 s = 0
→mscratch(init_sequence s)≠ 0。
证明.
1)由引理1得,sp s3 = stacks_start + 4096 →
s3 >0;
2)由引理2得,mscratch被写入非0值;
3)由simp得证。
Theorem 1.correct_initialization:
assumes “s t0=4096”
and“0≤stacks_start”
and “s zero=0”
shows “init_sequences mscratch ≠ 0”。
证毕.
通过执行Isabelle/HOL的自动推理策略auto,本文通过展开假设条件下的所有行为定义,成功证明了初始序列的逻辑结构mscratch必然非零。此外针对边界条件约束等属性进行了推理,源码展示于GitHub[8]。
根据SBI规范[18],SBI固件进行部分底层设备的初始化。而这些初始化主要基于C语言来实现。因此,若实现对该层的形式化验证,需要实现对C语言语义的形式化规约。这一过程包括形式化定义指令和函数的执行序列,然后便是设计验证规则对SeSBI固件的功能正确性进行推理验证。
定义7. update_m_status:: “mreg→reg_index→
nat→m_reg”where
“update_mstatus m reg val”。
定义8. insert_field:: “m_reg→reg_index→
nat→m_reg” where
“insert_field m f v=update_mstatus m f v”。
在定义7和定义8中,insert_field 通过update_m_status实现,用于以字段方式更新mstatus,避免影响其他位。
定义9. valid_pmp_entry :: “pmp_entry→bool”
where “valid_pmp_entry e ≡
case e of(addr, size, protection)→
addr+size≤2×64∧
protection≤pmp_RWX∧
is_power_of_two size∧
addr mod size= 0 ∧
size≥ 4”。
定义9通过规定地址范围以防止内存溢出漏洞,同时,按照RISC-V SBI规范规定,规定PMP条目地址addr与size大小对齐以及保护级别不得超过pmp_RWX(最大允许保护设置的位掩码,具有读写执行特权)。此外定义了is_power_of_two以确保内存尺寸size是2的幂。
定义10. is_power_of_two :: “nat → bool”
where “is_power_of_two n ≡ n > 0 ∧
(n & (n-1)) = 0”。
定义11. sbi_set_pmp:: “reg_index→address→
size→protection→pmp_entry list→pmp_entry list”
where
“sbi_set_pmp idx addr size protection pmps=
(if idx≤length pmps∧
valid_pmp_entry(addr, size, protection)
then pmps[idx:=(addr, size, protection)] else pmps)”。
定义11 说明函数sbi_set_pmp为索引idx、地址addr、大小size、保护属性protection以及当前的PMP条目列表pmps。在定义11中,条件表达式含义为当且仅当确保索引不超边界,且新条目通过了有效性检验,函数才会执行更新PMP寄存器操作。与C代码一致,通过索引检查和有效性验证,函数sbi_set_pmp防止了潜在的越界访问和无效条目设置。
验证2. MPP设置正确性。
引理3. MPP位段写后读一致。
P3:{λs.True};
C3:{update MSTATUS_MPP PRV_S} ;
Q3:{λs.read s = PRV_S}。
定理2. MPP初始化正确性。
$\langle $λs.mstatus.mpp = set s$\rangle $→
(λs.update s = MSTATUS_MPP PRV_S)→
$\langle $λs′.read s′ = PRV_S$\rangle $。
证明.
1)根据引理3可得,read s=PRV_S;
2)前提MPP配置与步骤1结果一致,不引起冲突;
3)调用simp自动化即得证。
Theorem 2.mstatus_mpp_set_correct:
assumes “mstatus_mpp_set mstatus”
shows “read_csr
(insert_field mstatus MSTATUS_MPP PRV_S)
=PRV_S” 。
证毕.
由验证2可知,展开定义8和定义11,成功证明了如下推断:(read csr mstatus)∧(mstatus_mpp_set mstatus)∧(insert_field mstatus MSTATUS_MPP)→mstatus:=PRV_S。定理2说明,如果mstatus_mpp_set在某mstatus寄存器状态下为真(状态寄存器已将MPP字段设置为PRV_S),在此状态下读取修改后的mstatus寄存器将得到PRV_S。
验证3. PMP初始化正确性。
引理4. PMP 对齐与越界。
P4:{λs.mstatus.mpp = set s};
C4:{update MSTATUS_MPP PRV_S};
Q4:{λs′.read s′ = PRV_S}。
定理3. PMP初始化正确性。
λs.pmps ≠ []∧(λ.sbi_set_pmp 0 0x1000000 4096 pmp_RWX pmps)→λs′.valid_pmp_entry(hd s′)。
证明.
1)引理4∧定义9= idx∧addr合法→PMP地址合法。
2)定义9前提=PMP地址合法→PMP初始化正确。
3)simp展开sbi_set_pmp和 valid_pmp_entry, 自动化即可得证。
Theorem 3.pmp_correctly_configured:
assumes “pmps≠[]”
shows “valid_pmp_entry (hd(sbi_set_pmp 0 0x1000000 pmp_RWX pmps))”。
证毕.
证明表明,用某些参数更新PMP条目列表的第1个元素可产生有效的PMP条目。
本文假设列表pmps不为空(pmps=[]),能够确保访问列表首部(hd)和更新特定索引(此处为0)上的元素是有效的。本文创新地利用这一点分解了pmps的这些列表案例,并采用自动证明策略成功自动地解决了生成的每个案例。
Dafny形式验证器具备高效率自动推理特性,支持复杂数据类型与霍尔逻辑。因此,Dafny十分符合可执行规范层的形式化验证特点。本文根据SBI标准v3.0对SBI固件进行实现,基于Dafny形式验证器,通过HOL逻辑来抽象硬件系统状态,对SeSBI的可执行规范层进行建模以描述并验证其属性。
由于Dafny无法直接与底层数据结构交互,本文采用RISC-V硬件系统状态模拟策略,在Dafny编程语言中模拟与硬件交互时的硬件状态变化,填补Dafny无法直接与硬件交互的缺陷。然后,基于Dafny内置定理证明器验证固件功能正确性。本文验证的主要功能包括物理内存保护配置和时钟初始化。
SBI固件代码位于RISC-V操作系统与硬件设备之间,通过接口功能实现交互。因此,不像其他的基础软件,SBI固件与硬件的交互性较强。而Dafny编程语言无法像C语言那样,或以指针形式与内存等硬件进行交互。因此,若能在Dafny编写形式化规约时实现对RISC-V硬件状态的模拟,则能够突破Dafny在硬件方面的验证局限性。本文采用硬件系统模拟策略,利用Dafny编写可执行规范,并基于内置定理证明器进行自动形式化验证。
根据SBI实现(实现源码部分描述于第6节)以及各实现功能涉及硬件,硬件系统形式化说明如下所示:
1)时钟初始化涉及硬件系统状态模拟
const SBI_SET_TIMER:nat := 0x00;
SBI_SET_TIMER是根据SBI规范设定的SBI调用序号,用作参数传递给函数SBI_CALL以进行时钟初始化。接下来,便是抽象出时钟初始化的硬件状态。
class HardwareState{
var timer: nat;
var memory: map$\langle $nat, int$\rangle $;
…//其他状态}。
通过HardwareState类定义抽象的硬件状态模型。在定义中,timer变量代表系统时钟,memory映射则抽象表示了系统内存,从而简化验证过程,增强验证结果的普适性,使其可以应用于不同的硬件平台。
2)物理内存保护配置涉及硬件系统状态模拟
假设处于64 b长度下的RISC-V硬件系统。首先是对常量进行定义,这部分定义了一系列与PMP相关的常量,包括PMP寄存器的最大数量、地址偏移、RISC-V字长等。这些常量反映了RISC-V架构规范中的具体参数。
const MAX_CSR_PMP: int := 63;
const PMP_SHIFT: int := 2 ;
…//其他比特。
在上述定义中,MAX_CSR_PMP为PMP条目最大数量。PMP_SHIFT定义PMP地址的对齐偏移量为2,即4 B对齐。设置RISCV_XLEN字长64 b。然后按照RISC-V架构规范定义PMP配置寄存器和地址寄存器的CSR编号EINVAL位错误码,并按照SBI规范所述用作SBI固件运行时的错误码。
SBI固件的物理内存配置中,对执行行为进行权限检查是保障安全性的关键步骤,因此,本文定义了PMP配置寄存器中各个位的含义,如读(R)、写(W)、执行(X)权限等。这些位组合构成了PMP的访问控制策略。
const PMP_R: bv8 := 0x01;
const PMP_W: bv8 := 0x02;
…//其他比特。
由上而下分别为定义的PMP配置位,定义读、写、执行权限。此外,在源码[8]中,本文通过VALID_PMP_FLAGS定义有效的 PMP 配置位掩码,及其由权限配置位所组合而成。通过datatype pmp_entry = pmp_entry(addr:bv64, cfg:bv8)定义PMP条目的结构,包含地址addr和配置cfg这2个字段,对应RISC-V中的pmpaddr和pmpcfg寄存器。
另外,与时钟初始化类似,该模型通过HardwareState类抽象表示RISC-V处理器的PMP相关硬件状态,包含变量pmp_entries等。
3)地址跳转涉及硬件系统状态模拟
跳转行为主要包含输出、插入寄存器值,涉及对mstatus寄存器等与RISC-V地址跳转相关的寄存器状态的模拟。
首先是对一些寄存器位的定义,具体如下所示:
const BANNER: string;
const PRV_S: bv64;
…//其他比特。
在该变量定义中,BANNER表示输出界面, PRV_S代表权限位,此外,省略的变量定义还包含了MSTATUS_MPP,MSTATUS_MPIE,这些为mstatus中的MPP与MPIE配置位;MAX_CSR_PMP表示最大PMP条目数为16;PMP_SHIFT表示 PMP地址对齐偏移量为2(4位对齐);RISCV_XLEN指代64位 RISC-V架构;FW_JUMP_ADDR表示固件跳转地址至后续C语言实现的功能初始化文件。由于正确设置了异常向量和程序计数器的地址,当异常发生时,SeSBI能够实现跳转。
其次,采用CSR_state模拟RISC-V的控制和状态寄存器mstatus,mepc,stvec,sie,satp。定义pmpcfg, pmpaddr数组用于存储PMP配置和地址。构造函数确保pmpcfg和pmpaddr数组被正确初始化及长度符合规范。
接着,采用System_state类表示整个系统的状态。其中,定义currentMode为当前的特权模式(取值为0,1,2)。构造函数初始化CSR状态,并将初始模式设置为M模式。
method SBI_CALL
(hw: HardwareState, which: nat, arg0: nat, arg1: nat, arg2: nat) returns (result: SBIResult)
ensures
which == SBI_SET_TIMER ==>
(hw.timer == arg0 && result == Success)
…//后置条件。
函数SBI_CALL包含SBI调用逻辑、接受硬件状态hw、调用类型which以及参数arg0,arg1,arg2。SBI标准通过arg的不同区分具体的SBI调用函数。函数体中,ensures为后置条件,保证当调用类型为 SBI_SET_TIMER时定时器被正确设置,并返回成功;否则,定时器保持不变,返回失败。
method sbi_set_timer
(hw: HardwareState, which: nat, stime_value: nat)
returns (result: SBIResult)…//后置。
函数sbi_set_timer直接调用函数SBI_CALL。保证定时器被设置为参数指定值stime_value。当且仅当指定参数正确时,调用SBI_CALL函数执行时钟初始化。具体验证过程展示在验证4、引理5、引理6和定理4。
验证4. 时钟初始化正确性。
引理5. 调用语义分支。
P5:{true};
C5:{执行 SBI_CALL};
Q5:{hw′.timer = stime_value ∧ result = Success}。
引理6. 包装函数等价。
P6:{true};
C6:{sbi_set_timer(hw, stime_value)};
Q6:{hw′.timer = stime_value ∧ result = Success}。
定理4. 时钟初始化正确性。
timer (sbi_set_timer, hw, stime_value) = stime_value →result = Success 。
证明.
1)由引理1得, SBI_CALL 调用在SBI_SET_TIMER分支下赋值:
hw′.timer = stime_value hw′.timer > 0;
2)由引理2得,函数sbi_set_timer封装等价该 SBI_CALL调用,故其输出同样满足 hw′.timer = stime_value∧result = Success。
3)由simp证明器,即主要霍尔规则如下所示。
证毕.
在SeSBI中,函数sbi_set_pmp主要功能为配置PMP条目:设置其地址范围和访问权限。该函数接受PMP寄存器索引、起始地址、内存区域大小和保护标志4个参数。函数动作为:首先进行参数有效性检查,确保寄存器索引在合法范围内,并计算内存区域的对数大小;接下来,计算PMP配置寄存器(pmpcfg)和地址寄存器(pmpaddr)的具体CSR(控制和状态寄存器)编号;然后,根据内存区域大小选择适当的PMP地址匹配模式(NA4或NAPOT),并相应地设置配置寄存器中的字段A。对于NAPOT模式,函数实现了复杂的位操作来正确设置地址掩码,确保PMP条目能够精确覆盖指定的内存区域。函数通过写入相应的CSR寄存器配置PMP条目。
经过上述函数sbi_set_pmp的行为分析后,可以得知该函数的主要功能为:通过输入的有效参数,对PMP条目进行正确配置、处理边界输入情况以及通过严格的控制内存访问范围和权限来保障系统安全。
method sbi_set_pmp (hw: HardwareState, reg_idx: int, start: bv64, size: bv64, prot: bv8)returns (r: int)
/*后置条件*/{
/*输入验证*/
var pmpaddr: bv64 := start $\gg $ PMP_SHIFT;
…/*配置计算*/
if (order == PMP_SHIFT)
{pmpcfg:= pmpcfg | PMP_A_NA4;
…/*特殊情况*/
hw.pmp_entries := hw.pmp_entries[reg_idx := pmp_entry(pmpaddr, pmpcfg)];
…/*更新硬件状态*/
return 0;}
由上述关键代码可知,函数sbi_set_pmp接受硬件状态、寄存器索引、起始地址、大小和保护标志作为输入。前置条件requires子句设定了输入大小的有效范围。后置条件ensures子句保证如果返回非零值(表示错误),硬件状态不会改变。方法形式说明:
1)输入验证/检查寄存器索引的有效性。验证内存区域不会溢出;检查保护标志的合法性;计算并验证内存区域的对数大小。
2)计算PMP地址寄存器值(pmpaddr)。设置 PMP 配置寄存器值(pmpcfg);根据内存区域大小选择 NA4(4字节对齐)或 NAPOT(自然对齐的2次幂)模式。
3)特殊情况处理。对于覆盖整个地址空间的情况进行特殊处理。使用位操作计算复杂的NAPOT配置。
4)创建新的PMP条目并更新硬件状态。
5)成功时返回0。各种错误情况返回不同的非零值。函数sbi_set_pmp通过严格的输入验证和错误处理来确保配置的正确性和系统的安全性。
具体验证过程如验证5所示。
验证5. 物理内存保护配置(PMP配置)正确性。
引理7. 参数有效分支。
P7:{size ≥ 4 ∧ size  ≤ 264∧ is_power_of_two size ∧ start mod size = 0 ∧ 0 ≤ reg_idx ≤ max∧ prot ≤ pmp_RWX };
C7:{执行函数sbi_set_pmp} ;
Q7:{r = 0 ∧ hw′.pmp_entries[reg_idx] =
 pmp_entry (start $\gg $ PMP_SHIFT, pmpcfg)}。
定理5. 证明物理内存保护配置正确性。
{P7}if(reg_idex<0){return −1;}{P7∧RI≥0} 。
证明.
1)给定前置条件P7。
1≤ size≤ 264;
0≤reg_idex≤max。
2)给定后置条件Q7。
如果r=0,则新条目正确设置;
如果r≠0,则条目未修改(PE=old(PE))。
3)使用auto自动策略,基于多次霍尔顺序推导可得:
证毕.
SeSBI的函数调用过程如图3所示。
由图3可知,SeSBI的流程主要包括启动文件base.s和底层设备初始化文件sbi_main.c。其中,base.s基于汇编语言实现,主要完成从汇编环境到sbi_main.c入口地址的跳转功能以及进入C语言环境前的准备工作。主要包括4个步骤:
1)关闭M模式下的所有中断。在SeSBI初始化阶段,当系统尚未准备就绪时,防止中断。
2)设置堆栈。为即将执行的程序分配堆栈空间。首先,利用指向堆栈起点的la(加载地址)指令将堆栈起点地址加载到sp寄存器中。然后,将sp加上4 KB大小以确定堆栈的空间范围,可供程序使用。
3)保存M模式寄存器。
4)将控制权转移到名为sbi_main的函数。转到用C语言编写的更高级底层设备初始化代码。
sbi_main.c对硬件进行初始化,例如UART(通用异步接收器/发送器)、定时器和执行环境中的一些关键组件。该文件的执行流程主要包括3个部分:
1)UART初始化。系统可以通过串行端口输出日志信息,完成对timer初始化的功能。
2)日志系统初始化和陷阱处理初始化。函数putchar使SeSBI固件打印系统横幅的欢迎信息;函数sbi_trap_init则初始化系统的陷阱处理机制。
3)PMP配置。确保无内存保护限制,修改mstatus寄存器和保存M模式环境,实现全地址空间访问。
SeSBI已实现RISC-V平台启动链所必需的关键接口,并配套最小引导文件,可将处理器从加电稳态推进到操作系统入口。虽功能尚不及主流SBI固件,但SeSBI是借助 Dafny 与 Isabelle/HOL 完成全栈形式化证明的 SBI 固件,无历史冗余,关键行为均有机器可检的数学保证。目前正向RAS等安全场景扩展功能,并为每一项新增代码同步生成模板化证明脚本,提高覆盖率,确立可落地的可信固件开发范式。
总的来说,本文所提出的SeSBI固件,为RISC-V SBI固件提供了一条通用的分层形式化验证路线:先以高阶逻辑规约SBI抽象接口,再用 Dafny 生成可执行语义,对不同层次实现SBI固件特性定制了安全性、功能正确性的形式验证,适用于所有SBI固件。本文工作将有助于推动RISC-V系统软件朝向安全性进一步发展。
实验环境基于VMware Workstation Player虚拟机软件配备8 GB内存、4核处理器和512 GB硬盘。同时,虚拟机采用64位Linux Ubuntu20.04LTS版本。此外,为了模拟硬件环境,还使用了QEMU4.2.0的gdb。gdb仿真器能够复制ARM和RISC-V等多种现有流行硬件平台,并允许对代码进行单步调试,常被应用于嵌入式计算机的仿真及测试。另外,实验基于Isabelle2023与Dafny4.0.0工具实现对SeSBI固件的形式化验证。
SeSBI基于SBI规范v3.0实现。该规范是RISC-V社区最新更新的在线规范。本文的实验数据主要为SeSBI固件代码,如表1所示。
由表1可知,目前,SeSBI固件的启动文件代码模块由25行代码的汇编语言实现,主要包括固件的基本功能初始化和地址跳转操作。SeSBI的功能初始化文件代码目前由基于C语言的764行代码实现,包括串口初始化功能和处理部分系统调用。SeSBI将根据接口标准继续实现,代码量将会进一步增加。
如表2所示,SeSBI的验证工作分别在抽象规范层、可执行规范层验证了汇编启动文件base.s与C语言启动文件sbi_main.c的功能正确性,其中包含串口初始化、PMP初始化、时钟初始化的配置正确性等。具体验证源码已公开于GitHub主页[8]。
此外,在层间关系一致性方面,本文总结SeSBI固件抽象规范层与可执行规范层中的PMP正确配置等功能。这些功能是在启动时的重要功能。
目前,SeSBI基于SBI标准进行了基础扩展(必备扩展)的实现。而针对可选扩展(例如核间通信扩展等),SeSBI工作正在进行之中。而SeSBI验证方法是针对SBI特性研究的SBI固件通用框架,因此SeSBI的可选扩展仍能够被拓展验证。
1)与现有固件对比
在现有SBI固件中,OpenSBI与RustSBI是2种较为广泛使用的实现。OpenSBI基于C语言与汇编语言实现,而RustSBI基于Rust语言实现。如表3所示,本节统计了OpenSBI,RustSBI和SeSBI之间的综合差异。
根据表3,能够得到如下结论:
首先,在代码复杂度方面,本文通过时间复杂度、空间复杂度(固件镜像大小)、开源代码分支数对3套不同固件进行对比。在时间复杂度方面,3套固件并无本质差异,这是因为在SBI固件的启动阶段和典型 ecall 路径都需要按照硬件线程数逐一处理。在固件镜像大小方面,OpenSBI与RustSBI大于SeSBI,牺牲了镜像体积和可验证性;而SeSBI规模较小,但支持关键启动步骤,并仍在持续更新中。在分支数目方面,OpenSBI 为满足多板型与快速发布维持3条长期分支;RustSBI 主要围绕单一主干开发,只保留1条长期分支;SeSBI则把功能开发与形式化证明各自固化在2个分支,方便在每次功能演进时同步更新证明脚本,确保代码与证明的一致性。
其次,在验证相关指标方面,SeSBI相比OpenSBI与RustSBI来说具备核心优势。SeSBI对自身实现的全部调用接口给出了形式证明,关键接口验证覆盖率达到100%,而对比固件在公开仓库中尚无任何形式化结果。同样地,SeSBI已完成所有关键扩展功能证明。在这一点上,OpenSBI与RustSBI 目前仍未进行。尽管都实现了RISC-V SBI v3.0 规范要求的全部强制扩展,因此“关键扩展覆盖率”一栏同为100%,但只有SeSBI将这一覆盖落实到了形式化验证层面。功能广度方面,OpenSBI与RustSBI 各自包含17项扩展,覆盖了大量可选外设和板级功能。本文SeSBI则把实现范围限定在与安全目标直接相关的8项扩展,使SBI固件实现能够在保持可用性的同时,大幅降低验证工作量,从而构建出“小而可证”的固件安全模型。
综合来看,SeSBI以小体量配合全覆盖的形式证明维持较小攻击面,并且,经过形式验证保证了其具备强数学保障,相对另外2套固件,其更适用于对高安全性和高可靠性有硬性要求的简化场景。
2)形式验证方法对比
本文基于交互式定理证明工具Isabelle/HOL提出了SBI固件理论接口,实现了SBI固件的形式化验证过程。本节将统计本文改良的Isabelle/HOL固件定制化验证工具和Isabelle/HOL之间的差异,如表4所示。
根据表4可以看出,SeSBI验证方法在多个关键指标上优于传统的Isabelle/HOL方法,具体在以下几个方面:
首先,关于硬件接口复用率,本文SeSBI 验证方法的平均值超过 50%。在为新的 SBI 扩展撰写证明脚本时,能够更多地调用既有的统一接口定义,例如 hart_id,pmp_cfg 等常用硬件变量,而不必重复给出低层次描述,显著减少接口重定义和语义对齐工作量。
其次,在源代码验证开销方面,SeSBI验证方法在验证每行源代码时,仅需在核心库之外补充约15行验证代码,即可驱动Isabelle/HOL支持脚本;相比之下,原生 Isabelle/HOL流程则通常需要约20行验证代码以实现等价表达。这是因为,对比Isabelle/HOL,SeSBI验证方法提出了RISC-V硬件模拟的统一接口层,能够使得为扩展付出的“增量代码”更少,提升开发者的验证效率,解决了当前在SBI固件验证时,形式验证工作量随着SBI固件代码复杂度上升而带来的时间开销问题。而且,SeSBI验证方法提出的统一硬件接口适用于支持RISC-V架构的系统软件,不仅限于SBI固件。
然后,在SBI 固件特性覆盖情况方面,SeSBI验证方法给出了5个SBI固件的功能正确性证明(在抽象层、可执行层上分别进行对启动文件正确性、串口等功能正确性的形式验证)。其中,对影响安全的重要属性(PMP配置)提供了形式化覆盖;而传统手写 Isabelle/HOL 脚本缺乏对同一接口的安全约束检验。
在引入SeSBI验证方法预定义硬件接口库后,验证人员不仅写得更少,而且能够在短周期内把验证范围从“仅证明能工作”扩展到“同时证明足够安全”。随着SeSBI的进一步扩展,SeSBI验证方法更符合工业级固件对可靠性与安全性的双重需求。
RISC-V SBI固件作为操作系统与底层硬件之间的关键接口,其正确性对整个系统的稳定性和可靠性至关重要。然而,现有针对Linux内核的形式化验证方法无法直接复用于SBI,因为SBI位于操作系统与底层硬件之间,需同时处理硬件通信与系统交互,且RISC-V的多特权模式使其行为语义和C级实现与内核截然不同。由于这些内核验证方法无法覆盖的独有特性,当前SBI固件的实现普遍缺乏严格的形式化验证,其启动过程存在安全漏洞与风险。
为此,本文提出一种SBI固件形式化验证框架,能够在开发早期检测SBI固件漏洞。基于此,开发了经过功能正确性验证的SBI固件——SeSBI。为了展开对SeSBI的全面验证,本文提出了一种基于硬件模拟的分层形式化验证策略,分别从抽象规范层与可执行规范层对SeSBI的关键扩展进行闭环验证。由于SBI固件与硬件交互,本文采用RISC-V架构硬件模拟策略以适应验证SBI固件的硬件行为。为保证描述语义一致以及减少验证开发开销以及提升验证效率,在抽象规范层,本文定义了SBI固件理论接口,实现了不同执行环境到统一抽象层次的映射,节省了验证时间。为精确描述固件行为,本文将Dafny引入可执行规范层的验证过程,利用其编程时自动推理特性对SBI固件的行为进行模拟并验证。最终,本文成功验证SeSBI固件的安全属性和功能正确性。结果表明,SeSBI以更简洁的代码实现了关键的SBI标准接口,具备高度可靠性,为RISC-V生态系统提供了一个初步经过形式化验证的高度可信的SBI固件实现。
未来计划进行SeSBI的RAS级别形式验证,并且增强验证框架的泛化性,希望能够涵盖更多固件等基础软件。希望通过完善固件形式化验证方面的努力,进一步提高SBI固件的完整性和稳健性,为RISC-V生态系统提供更加安全、可靠的底层软件支持,推动SBI固件在高安全性要求场景中的应用。
作者贡献声明:杨叶倩负责方案整体设计并撰写论文;戴鸿君提出指导意见并修改论文。

参考文献 引证文献
排序方式:
1
Dorflinger A, Albers M, Kleinbeck B, et al. A comparative survey of open-source application-class RISC-V processor implementations[C]//Proc of the 18th Int Conf on Computing. New York: ACM , 2021: 12−20
2
Bettayeb M, Nasir Q, Talib M A. Firmware update attacks and security for IoT devices: Survey[C]//Proc of the ArabWIC 6th Annual Int Conf Research Track. New York: ACM, 2019: 1−6
3
Saiki A, Omori Y, Kimura K. Parallel verification in RISC-V secure boot[C]//Proc of the 16th IEEE Int Symp on Embedded Multicore/Many-core Systems-on-Chip. Piscataway, NJ: IEEE, 2023: 568−575
4
Tung L L, Mohamad K I, Khalid A. Design and implementation of secure boot architecture on RISC-V using FPGA[J]. Microprocessors and Microsystems, 2023, 101: 104889
5
Liu Guojun, Huang Jili, Liu Xiaoyan. An OS kernel based on RISC-V architecture[C]//Proc of the Int Conf on Computer Science and Educational Informatization. Berlin: Springer, 2023: 3−16
6
Sun Haonan, Xie Jiangtao, Lin Bo, et al. Large-scale firmware vulnerability analysis based on code similarity[C]//Proc of the 2021 IEEE Int Conf on Power, Intelligent Computing and Systems. Piscataway, NJ: IEEE, 2021: 184−189
7
Hähnle R. Dijkstra’s Legacy on Program Verification[M]. New York: ACM, 2022: 105−140
8
Yang Yeqian. FVSeSBI[EB/OL]. 2025[2025-07-30]. https://github.com/AII-SDU/Sesbi
9
Erbsen A, Philipoom J, Gross J, et al. Simple high-level code for cryptographic arithmetic-with proofs, without compromises[C]//Proc of the 2019 IEEE Symp on Security and Privacy. Piscataway, NJ: IEEE, 2019: 1202−1219
10
Klein G, Andronick J, Elphinstone K, et al. Comprehensive formal verification of an OS microkernel[J]. ACM Transactions on Computer Systems, 2014, 32(1): 1−70
11
Hofer-Schmitz K, Stojanović B. Towards formal verification of IoT protocols: A review[J]. Computer Networks, 2020, 174: 107233
12
Seligman E, Schubert T, Kumar M V A K. Formal Verification: An Essential Toolkit for Modern Vlsi Design[M]. Amsterdam: Elsevier, 2023,
13
Garfatta I, Klai K, Gaaloul W, et al. A survey on formal verification for solidity smart contracts[C]//Proc of the 2021 Australasian Computer Science Week Multiconference. New York: ACM, 2021: 1−10
14
Xu Fengwei, Fu Ming, Zhang Xiaoran, et al. A practical verification framework for preemptive OS kernels[C]//Proc of the 28th Int Conf on Computer Aided Verification. Berlin: Springer, 2016: 59−79
15
Gu Ronghui, Shao Zhong, Chen Hao, et al. Certikos: An extensible architecture for building certified concurrent OS kernels[C]//Proc of the 12th USENIX OSDI. Berkeley, CA: USENIX Association, 2016: 653−669
16
王戟, 詹乃军, 冯新宇, 等. 形式化方法概貌[J]. 软件学报, 2019, 30(1): 33−61
Wang Ji, Zhan Naijun, Feng Xinyu, et al. Overview of formal methods[J]. Journal of Software, 2019, 30(1): 33−61 (in Chinese)
17
钱振江, 黄皓, 宋方敏. 操作系统汇编级形式化设计和验证方法[J]. 软件学报, 2016, 27(12): 3143−3157
Qian Zhenjiang, Huang Hao, Song Fangmin. Method of formal design and verification of OS on assembly layer[J]. Journal of Software, 2016, 27(12): 3143−3157 (in Chinese)
18
Kovalev M. Microkernel-based operating system for RISC-V architecture[D]. Barcelona: Universitat Politècnica de Catalunya, 2024
19
Li Hongyu, Guo Liwei, Yang Yexuan, et al. An empirical study of rust-for-Linux: The success, dissatisfaction, and compromise[C]//Proc of the 2024 USENIX Annual Technical Conf. Berkeley, CA: USENIX Association, 2024: 425−443
20
芮志清, 梅瑶, 陈振哲, 等. SeChain: 基于国密算法的RISC-V安全启动机制设计与实现[J]. 计算机研究与发展, 2024, 61(6): 1458−1475
Rui Zhiqing, Mei Yao, Chen Zhenzhe, et al. SeChain: Design and Implementation of RISC-V secure boot mechanism based on domestic cryptographic algorithms[J]. Journal of Computer Research and Development, 2024, 61(6): 1458−1475 (in Chinese)
21
徐学政, 杨德亨, 王璐, 等. RISC-V内存一致性模型的同地址顺序一致性定理证明[J]. 软件学报, 2025, 36(9): 3919−3936
Xu Xuezheng, Yang Deheng, Wang Lu, et al. Sequential consistency per location theorem proving in RISC-V memory consistency model[J]. Journal of Software, 2025, 36(9): 3919−3936 (in Chinese)
22
邰阳, 韩昌刚, 全雨, 等. 基于QEMU RISC-V架构的OpenHarmony标准系统移植[J]. 计算机系统应用, 2023, 32(11): 21−28
Tai Yang, Han Changgang, Quan Yu, et al. Porting of openharmony standard system based on QEMU RISC-V architecture[J]. Computer Systems & Applications, 2023, 32(11): 21−28 (in Chinese)
23
Constable S D, Sutton R, Sahebolamri A, et al. Formal verification of a modern boot loader[EB/OL]. 2018[2025-07-30]. https://surface.syr.edu/eecs_techreports/183
24
Bourke T, Brun L, Dagand P É, et al. A formally verified compiler for Lustre[C]//Proc of the 38th ACM SIGPLAN Conf on Programming Language Design and Implementation. New York: ACM, 2017: 586−601
25
Dabbelt P, Patra A. RISC-V Supervisor Binary Interface Specification[S]. Zurich, Switzerland: RISC-V Platform Specification Task Group, 2021
26
Bulwahn L, Krauss A, Haftmann F, et al. Imperative functional programming with Isabelle/HOL[C]//Proc of the Int Conf on Theorem Proving in Higher Order Logics. Berlin: Springer, 2008: 134−149
27
Zetzsche S, Różowski W. Well-behaved (co) algebraic semantics of regular expressions in Dafny[C]//Proc of Int Colloquium on Theoretical Aspects of Computing. Berlin: Springer, 2024: 43−61
28
Yang Kangle, Yu Jianye, Wei Xinshen, et al. Survey of the formal verification of operating systems in power monitoring system[C]//Proc of the 5th Int Conf on Pattern Recognition and Intelligent Systems. New York: ACM, 2023: 65–70
2026年第63卷第3期
183
74
0
引用本文
BibTeX
文章信息
doi: 10.7544/issn1000-1239.202440915
  • 接收时间:2024-11-25
  • 首发时间:2026-11-06
  • 出版时间:2026-03-01
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2024-11-25
  • 修回日期:2025-09-11
  • 录用日期:2025-10-11
基金
作者信息
    山东大学软件学院 济南 250101
    山东大学智能创新研究院 济南 250101

通讯作者:

戴鸿君()
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202440915
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏