
开发者用Rust构建微型HTTP服务器并用Lean 4完成形式化验证
来源标题:I Built a Tiny HTTP Server in Rust and Formally Verified It with Lean 4
h5i v0.5.5 版本现已提供经 Lean 4 形式化验证的无堆 HTTP/1.1 实现,作者在 Seeed Studio XIAO RP2040 上演示了该验证服务器与示例应用的运行。这是一个面向嵌入式系统的可形式化验证 Web 框架,目标是让设备直接运行小型 Web 服务器供浏览器访问。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
Lean4 形式化验证 嵌入式系统 安全 我用Rust写了一个微型HTTP服务器,并用Lean 4对它进行了形式化验证 Hideaki Takahashi 阅读时长9分钟· 刚刚
h5i v0.5.5是一个可形式化验证的Web框架,现在提供了一个无堆分配的HTTP/1.1实现,并已在Lean 4中完成形式化验证。 在Seeed Studio XIAO RP2040上运行经Lean 4验证的HTTP/1.1以及一个玩具应用的示例 HTTP服务器和Web应用是现代软件基础设施中最基础的组成部分之一。但有趣的是,它们也非常适合嵌入式系统。 想象你家里装了一个小型恒温器。你想从手机上查看当前温度或修改目标温度。当然,我们可以给设备加上物理显示屏和按钮,同时开发一个专门的移动应用,或者把所有数据都通过云服务传输。 不过,我们也可以直接在设备上运行一个微型Web服务器。比如,把手机连接到同一网络,打开浏览器,访问设备的IP地址,如http://192.168.1.42,设备就可以提供一个小的网页来查看当前温度并修改设置。 手机/笔记本电脑 ┌───────────────────────┐ │ 浏览器 │ │ │ │ 温度:24°C │ │ 目标:22°C │ │ [ 保存设置 ] │ └───────────┬───────────┘ │ HTTP/1.1 (Wi-Fi/局域网) │ ┌───────────▼───────────┐ │ 微控制器 │ │ │ │ 微型HTTP服务器 │ │ ↓ │ │ 应用逻辑 │ │ ↓ │ │ 传感器/执行器 │ └───────────────────────┘ 渲染用户界面是浏览器的职责,微控制器只需要提供一些HTML、CSS和JavaScript文件,暴露几个HTTP端点,并处理传入的命令。 例如,它可能只实现三个端点: GET / -> 提供Web UI GET /api/temperature -> 读取温度 POST /api/temperature -> 更新目标温度 这种方式让我们无需安装专门的应用程序,因为同一个界面在手机、笔记本电脑或平板上都能使用。此外,对于本地管理,设备不一定需要互联网连接或云端后端。 这也不仅限于恒温器。例如,网络路由器、3D打印机、工业控制器、传感器和其他嵌入式设备都可以使用本地Web界面进行配置、监控或诊断。 上述方法的一个潜在难点在于,这些设备可能只有几十或几百KB的RAM,没有通用操作系统,没有std,有时甚至没有堆分配器。 因此,在它们上面运行传统的Web服务器并不总是可行的,于是出现了一些专为嵌入式系统设计的特殊HTTP服务器,比如picoserve。 然而,这些实现往往相当困难且不直观。例如,我们可能不是为每个HTTP请求动态分配内存,而是准备: let mut rx = [0u8; 2048]; let mut tx = [0u8; 1024]; 整个HTTP请求必须在这些缓冲区中处理,我们需要仔细管理字节偏移、部分接收的消息以及后续请求的残留数据。这使得即便是一个相对简单的HTTP解析器也变得棘手。 事实上,几个现实世界中的CVE恰好说明了这有多难: 这些例子表明,一个小型HTTP服务器并不一定意味着小的安全面。 这让我对一个想法产生了兴趣:如果我们能为嵌入式系统构建一个经过形式化验证的HTTP服务器会怎样? 我一直在开发h5i,这是一个开源Rust Web框架,将Lean 4形式化验证集成到应用开发中。我们的目标之一是让经过验证的应用逻辑能够在不同环境之间复用,从普通Web服务器到嵌入式设备。 自然而然地,我开始思考能否将这种方法从应用逻辑扩展到HTTP服务器本身。一种选择是拿一个现有的嵌入式HTTP服务器来做形式化验证。然而,现有实现往往支持我们并不一定需要的功能,验证所有这些代码可能相当具有挑战性。 h5i-app-h1就是这样诞生的。它是一个用Rust编写的轻量级HTTP/1.1实现,专为no_std环境设计,无堆分配,使用固定大小的缓冲区,并且协议处理核心已在Lean 4中完成形式化验证。 在讨论实现之前,让我们简要看看HTTP/1.1是如何工作的。HTTP是一种请求-响应协议。客户端向服务器发送请求,服务器返回响应。 HTTP/1.1通常运行在TCP之上。与HTTP/2和HTTP/3不同,它使用一种相对简单的、基于文本的消息格式。例如,客户端可能发送: GET /api/temperature HTTP/1.1 Host: device.local 第一行包含HTTP方法、路径和协议版本。Host头标识目标服务器。 HTTP/1.1 200 OK Content-Type: application/json Content-Length: 18 {"temperature":24} 在实际的字节流中,各行由\r\n分隔,空行(\r\n\r\n)标记头部的结束。 POST /api/temperature HTTP/1.1 Host: device.local Content-Length: 2 22 这里,Content-Length: 2表示正文恰好包含两个字节。 HTTP/1.1还支持分块传输编码,它允许在事先不指定正文总长度的情况下,将正文分成多个块发送。例如: POST /api/temperature HTTP/1.1 Host: device.local Transfer-Encoding: chunked 2 22 0 正文实际传输为: 2\r\n22\r\n0\r\n\r\n 第一个2以十六进制指定块大小。最后的0表示最后一块。虽然解码后的正文只包含两个字节22,但编码后的表示占用了十二个字节。 一个微妙之处在于,TCP传递的是字节流,而不是一系列完整的HTTP请求。假设客户端发送: POST /api/temperature HTTP/1.1\r\n Host: device.local\r\n Content-Length: 2\r\n \r\n 22 服务器可能在一次读取中就收到全部内容。也可能收到:
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。