探索未来编程:Seer —— Rust 的符号执行引擎
2024-05-20 06:40:27作者:余洋婵Anita
Seer 是一个基于 Rust 语言的开源项目,它从Miri的基础上拓展了符号执行功能,并依赖于Z3作为求解器后端。这个创新工具旨在帮助开发者深度理解其代码的执行路径,以达到自动化测试和程序验证的目的。
项目简介
Seer 不仅能够解释执行 Rust 程序,还能将输入数据表示为“象征性”的形式,通过一组约束条件来维护。在遇到分支点时,Seer 使用 Z3 求解器找出可能的继续执行路径,然后把这些路径加入探索队列,以适应不断变化的约束条件。该项目的主要特点是,它可以从标准输入(std::io::stdin()
)读取象征性输入,并且当找到有趣的输入时,你可以直接使用 rustc 编译并运行你的程序。
项目技术分析
Seer 的核心在于它的符号执行机制。它将输入数据进行抽象,使其成为一系列可能值的集合,而不是具体的数值。在程序执行过程中,Seer 会跟踪这些可能的值,以及它们如何影响程序的控制流。这种执行模式对于寻找特定行为(如触发错误或特定条件)的输入非常有用。
此外,Seer 提供了一个辅助库 seer_helper
,它提供了一些额外的功能,比如将引发异常的输入按变量分开,并以调试格式打印实现了 Debug
特性的类型,而非原始字节。
应用场景
Seer 可广泛应用于软件测试和验证:
- 探索性测试:与模糊测试(fuzzing)相结合,Seer 能够寻找程序中的潜在问题,尤其是那些难以通过常规测试覆盖的角落。
- 程序验证:通过穷举所有可能的执行路径,Seer 能确保错误状态无法被触及,从而增强代码的安全性和可靠性。
项目特点
- 自动化路径探索:Seer 自动尝试所有可能的程序执行路径,减少了手动测试的工作量。
- 灵活的输入处理:可以处理任何由
std::io::stdin()
输入的数据,便于在实际环境中应用。 - 易于集成:可轻松地与现有的 Rust 项目配合,只需简单的命令行调用即可启用 Seer。
- 强大的辅助库:
seer_helper
提供了友好的输出格式和变量分割功能,使结果更易理解和利用。
尽管 Seer 目前仍处于概念验证阶段,存在一些未实现的功能,但其长远目标是成为 Rust 开发者在测试和验证方面的重要助手。如果你对自动化测试或者程序验证感兴趣,那么 Seer 绝对值得你尝试。
要了解更多详情,包括示例代码和项目限制,请访问 Seer 的 GitHub 页面。
让我们一起迎接未来编程的新时代,用 Seer 带来的智能工具提升我们的开发效率和代码质量吧!
热门项目推荐
- 国产编程语言蓝皮书《国产编程语言蓝皮书》-编委会工作区017
- nuttxApache NuttX is a mature, real-time embedded operating system (RTOS).C00
- qwerty-learner为键盘工作者设计的单词记忆与英语肌肉记忆锻炼软件 / Words learning and English muscle memory training software designed for keyboard workersTSX027
- 每日精选项目🔥🔥 01.17日推荐:一个开源电子商务平台,模块化和 API 优先🔥🔥 每日推荐行业内最新、增长最快的项目,快速了解行业最新热门项目动态~~026
- Cangjie-Examples本仓将收集和展示高质量的仓颉示例代码,欢迎大家投稿,让全世界看到您的妙趣设计,也让更多人通过您的编码理解和喜爱仓颉语言。Cangjie045
- 毕方Talon工具本工具是一个端到端的工具,用于项目的生成IR并自动进行缺陷检测。Python039
- PDFMathTranslatePDF scientific paper translation with preserved formats - 基于 AI 完整保留排版的 PDF 文档全文双语翻译,支持 Google/DeepL/Ollama/OpenAI 等服务,提供 CLI/GUI/DockerPython05
- mybatis-plusmybatis 增强工具包,简化 CRUD 操作。 文档 http://baomidou.com 低代码组件库 http://aizuda.comJava03
- advanced-javaAdvanced-Java是一个Java进阶教程,适合用于学习Java高级特性和编程技巧。特点:内容深入、实例丰富、适合进阶学习。JavaScript0108
- taro开放式跨端跨框架解决方案,支持使用 React/Vue/Nerv 等框架来开发微信/京东/百度/支付宝/字节跳动/ QQ 小程序/H5/React Native 等应用。 https://taro.zone/TypeScript09
热门内容推荐
最新内容推荐
项目优选
收起
Python-100-Days
Python - 100天从新手到大师
Python
266
55
国产编程语言蓝皮书
《国产编程语言蓝皮书》-编委会工作区
65
17
Cangjie-Examples
本仓将收集和展示高质量的仓颉示例代码,欢迎大家投稿,让全世界看到您的妙趣设计,也让更多人通过您的编码理解和喜爱仓颉语言。
Cangjie
196
45
openHiTLS
旨在打造算法先进、性能卓越、高效敏捷、安全可靠的密码套件,通过轻量级、可剪裁的软件技术架构满足各行业不同场景的多样化要求,让密码技术应用更简单,同时探索后量子等先进算法创新实践,构建密码前沿技术底座!
C
53
44
HarmonyOS-Examples
本仓将收集和展示仓颉鸿蒙应用示例代码,欢迎大家投稿,在仓颉鸿蒙社区展现你的妙趣设计!
Cangjie
268
69
qwerty-learner
为键盘工作者设计的单词记忆与英语肌肉记忆锻炼软件 / Words learning and English muscle memory training software designed for keyboard workers
TSX
333
27
CangjieCommunity
为仓颉编程语言开发者打造活跃、开放、高质量的社区环境
Markdown
896
0
advanced-java
Advanced-Java是一个Java进阶教程,适合用于学习Java高级特性和编程技巧。特点:内容深入、实例丰富、适合进阶学习。
JavaScript
419
108
MateChat
前端智能化场景解决方案UI库,轻松构建你的AI应用,我们将持续完善更新,欢迎你的使用与建议。
官网地址:https://matechat.gitcode.com
144
24
HarmonyOS-Cangjie-Cases
参考 HarmonyOS-Cases/Cases,提供仓颉开发鸿蒙 NEXT 应用的案例集
Cangjie
58
4