Translation(model translation, not the source's own text)
计算机科学 > 计算机科学中的逻辑
标题:将并发分离逻辑扩展到硬件层面,以借助 AI 智能体验证 RISC-V 上的 xv6 操作系统内核
摘要:MachCSL 是一个用于在 RISC-V 计算机的低层语义之上验证系统软件(例如操作系统内核)的框架,其基础是 Sail RISC-V 语义。MachCSL 的核心思想是将基于 Iris 的并发分离逻辑改造为对子指令级低层硬件执行进行推理:页表转换、TLB、特权级、配置寄存器、指令取指/译码/执行、陷阱与中断、DMA、共享内存、电源故障等。在这种细节层面上进行推理,可确保系统软件正确管理所有硬件细节。在这种低抽象层次上验证软件十分繁琐,但基于 LLM 的智能体能够对这类低层细节进行推理。作为案例研究,我们验证了 xv6 操作系统内核(6,657 行 C 与汇编代码),它提供传统的 Unix 系统调用接口(进程、文件系统、文件描述符和抢占式调度),并且具有大量内部并发(支持多核、细粒度锁、共享内存、中断、DMA 等)。在验证过程中,我们在 xv6 实现中发现了 11 个缺陷,并在 Sail RISC-V 语义中发现了一个缺陷,在 Sail 的 Lean 提取中发现了一个缺陷。验证工作耗时 102 天,其中包括开发 MachCSL 框架的时间。在已验证的 xv6 内核之上,我们证明了一个关于控制台级行为的定理:例如,如果用户在 UART 控制台上输入 echo hello world 作为输入,系统唯一能产生的输出就是 hello world(如果没有崩溃或其他错误)。该定理涵盖内核以及初始文件系统镜像中的 init、sh、echo、cat、grep、sync 和 seccomp 二进制文件。
| 主题: | 计算机科学中的逻辑 (cs.LO) ;操作系统 (cs.OS) |
|---|---|
| 引用为: | arXiv:2609.04043 [cs.LO] |
| (或引用本版本的 arXiv:2609.04043v3 [cs.LO]) | |
| https://doi.org/10.48550/arXiv.2609.04043 arXiv 颁发的 DOI,经由 DataCite |
提交历史
访问论文:
- HTML(实验性)
附加功能
- 音频摘要
当前浏览上下文:
参考文献与引用
- Google Scholar
- Semantic Scholar
BibTeX 格式引用
书签
文献与引用工具
与本文相关的代码、数据和媒体
演示
推荐与搜索工具
arXivLabs:与社区合作者开展的实验性项目
arXivLabs 是一个框架,允许合作者直接在我们的网站上开发和分享新的 arXiv 功能。
与 arXivLabs 合作的个人和组织都认同并接受了我们的价值观:开放、社区、卓越和用户数据隐私。arXiv 致力于这些价值观,并且只与认同这些价值观的合作者合作。
有能让 arXiv 社区增值的项目想法吗?了解有关 arXivLabs 的更多信息。