Newshot

扩展分离逻辑:借助 AI 智能体在 RISC-V 上验证 xv6 操作系统内核

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 的更多信息。

The translation is machine-generated and individual terms may be off. Nothing is rewritten or cut; the original is authoritative.

Published by HN AI
This site only summarises and aggregates; copyright stays with the original author. Headlines and summaries follow the source — where they differ, the original wins.
Read the original ↗