当前位置:首页 > 科技  > 软件

Rust的五个自动验证工具,你知道几个?

来源: 责编: 时间:2024-03-27 17:36:15 289观看
导读自动验证是一种有助于检查程序是否满足某些属性的技术,例如内存安全性和避免在运行时错误。此外,自动验证工具使你能够验证并发代码的正确性,这很难手工测试。自动验证对Rust特别重要,因为它可以帮助确保正确使用unsafe的

自动验证是一种有助于检查程序是否满足某些属性的技术,例如内存安全性和避免在运行时错误。此外,自动验证工具使你能够验证并发代码的正确性,这很难手工测试。Y6328资讯网——每日最新资讯28at.com

自动验证对Rust特别重要,因为它可以帮助确保正确使用unsafe的代码。在这篇文章中,我们将讨论五个最常用的Rust验证工具,以及它们如何帮助你构建更可靠的软件。Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

1,cargo-fuzz

我们将讨论的第一个工具是cargo-fuzz,它使用一种称为模糊测试的技术来进行自动化软件测试。通过向程序提供许多有效的、几乎有效的或无效的输入,模糊测试可以帮助开发人员找到不希望看到的行为或漏洞。Y6328资讯网——每日最新资讯28at.com

当我们编写测试时,我们通常只考虑一些正常输入,并根据我们对系统反应的想象来编写测试。这种方法可能会导致遗漏错误,特别是那些由意外的或不正确的输入引起的错误。Y6328资讯网——每日最新资讯28at.com

模糊测试可以通过为程序提供各种各样的输入(包括无效的和意外的输入)来帮助你找到这些遗漏的错误。如果程序在响应这些输入时崩溃或行为异常,则表示存在错误。Y6328资讯网——每日最新资讯28at.com

cargo-fuzz crate可以对Rust代码进行模糊测试,它的工作原理是生成随机输入,并将它们输入到要测试的函数中。如果函数出现故障或崩溃,cargo-fuzz将保存导致故障的输入。Y6328资讯网——每日最新资讯28at.com

通过以下命令安装cargo-fuzz:Y6328资讯网——每日最新资讯28at.com

cargo install cargo-fuzz

Y6328资讯网——每日最新资讯28at.com

下面是一个如何使用cargo-fuzz对Rust函数进行模糊测试的例子:Y6328资讯网——每日最新资讯28at.com

#![no_main]#[macro_use]extern crate libfuzzer_sys;fuzz_target!(|data: &[u8]| {    let json_string = std::str::from_utf8(data).unwrap();    let _ = serde_json::from_str::<serde_json::Value>(&json_string).unwrap();});

上面的代码通过向JSON解析器提供随机输入来测试它。fuzz_target将持续被调用,直到遇到触发panic并导致崩溃的输入。Y6328资讯网——每日最新资讯28at.com

注意:通过模糊测试发现的一些错误可能在现实生活中不实用或不适用,这意味着模糊测试可能会产生误报。此外,模糊测试可能是资源密集型的,特别是在对大型或复杂的代码库进行模糊测试时。Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

2,Kani

Kani是一个现代的自动代码验证工具,可以帮助你在几秒钟内验证Rust代码的正确性。它使用一种称为模型检查的技术,一种探索程序所有状态的方法,包括通过正常执行无法到达的状态。Y6328资讯网——每日最新资讯28at.com

模型检查允许Kani检测代码中的问题,这些问题可能是由意外的逻辑引起的。还可以使用Kani来识别单元测试、集成测试甚至手工测试很难或不可能发现的问题。Y6328资讯网——每日最新资讯28at.com

通过以下命令安装Kani:Y6328资讯网——每日最新资讯28at.com

cargo install --locked kani-verifiercargo kani setup

让我们看一下下面的代码:Y6328资讯网——每日最新资讯28at.com

fn product(a: i32, b: i32) -> i32 {    a * b}

Y6328资讯网——每日最新资讯28at.com

上面的代码是有效的Rust代码,对吗?花点时间再看一遍——你能发现这段代码有什么可能出错的地方吗?Y6328资讯网——每日最新资讯28at.com

让我们用Kani来找出答案:Y6328资讯网——每日最新资讯28at.com

fn product(a: i32, b: i32) -> i32 {    a * b}#[kani::proof]fn main() {    let a = kani::any();    let b = kani::any();    let result = product(a, b);    println!("The product of {} and {} is {}", a, b, result);}

Y6328资讯网——每日最新资讯28at.com

运行结果:Y6328资讯网——每日最新资讯28at.com

图片图片Y6328资讯网——每日最新资讯28at.com

Kani在乘法过程中发现了溢出的可能性。Y6328资讯网——每日最新资讯28at.com

这是因为product函数不能确保我们不超过i32的最大值,即2,147,483,647,任何大于该数的值都会抛出错误。本质上,无论这个函数用于什么,它都不能处理大于20亿的数字。Y6328资讯网——每日最新资讯28at.com

在这种情况下,使用Kani来识别这个潜在的问题允许您要么立即更改数据类型,要么保持原样,如果错误是预期的行为,则适当地处理错误。Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

3,Proptest

Proptest使用大量有效和无效的输入来测试函数的属性,以发现bug。这与单元测试等经典测试方法不同,在单元测试中,指定一些输入并根据期望的行为添加断言。Y6328资讯网——每日最新资讯28at.com

属性测试是模糊测试的一种形式,它更容易控制,更侧重于验证特定的属性。这使得它成为测试复杂系统的一个很好的选择,在这些系统中,传统的模糊测试可能太慢或无效。Y6328资讯网——每日最新资讯28at.com

让我们来看看如何使用Proptest crate:Y6328资讯网——每日最新资讯28at.com

use proptest::prelude::{any, proptest};fn add_two_numbers(first_number: i32, second_number: i32) -> i32 {    first_number + second_number}proptest! {    #[test]    fn test_add_two_numbers(first_number in any::<i32>(), second_number in any::<i32>()) {        let expected = first_number + second_number;        let actual = add_two_numbers(first_number, second_number);        assert_eq!(actual, expected);    }}

Y6328资讯网——每日最新资讯28at.com

在上面的代码中,我们正在测试一个简单的函数,它将两个数字相加。这样一个简单的函数可能会出什么问题呢?Y6328资讯网——每日最新资讯28at.com

让我们看一下test_add_two_numbers函数签名:Y6328资讯网——每日最新资讯28at.com

fn test_add_two_numbers(first_number in any::<i32>(), second_number in any::<i32>())

Y6328资讯网——每日最新资讯28at.com

any::<i32>()是一个Protest中的类型,它生成随机的i32值,包括有效的和无效的。这允许我们使用广泛的输入来测试add_two_numbers()函数,包括边缘情况和异常情况。Y6328资讯网——每日最新资讯28at.com

Proptest测试函数将为first_number和second_number参数生成大量随机输入。如果任何测试失败,Proptest将把失败的输入打印到控制台。Y6328资讯网——每日最新资讯28at.com

图片图片Y6328资讯网——每日最新资讯28at.com

报告显示有溢出的可能,它还显示了最小的可重复输入。有了这些信息,我们就可以继续修复bug了。Y6328资讯网——每日最新资讯28at.com

虽然属性测试可以很好地用于选定的输入范围,但它有时会遗漏一些边缘情况,并给你一个假结果。换句话说,它可能会在实际上没有错误的情况下产生错误,或者在指定的覆盖范围之外找不到错误。Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

4,Rust KLEE

KLEE是一个符号执行引擎,它智能地探索程序中的所有代码路径,以发现漏洞或错误。它建立在LLVM编译器基础设施之上,该基础设施是用C和C++编写的。Y6328资讯网——每日最新资讯28at.com

因此,大多数KLEE实现也是用C和C++语言实现的。然而,KLEE的基本概念可以在任何编程语言中实现。Y6328资讯网——每日最新资讯28at.com

Rust Klee是Klee的开源Rust实现,被设计用来检查特定的属性。Y6328资讯网——每日最新资讯28at.com

  • 安全检查
  • 不变量
  • 参数化的检查
  • 检查Rust程序的功能正确性

Rust Klee还没有准备好用于生产,但它仍然值得一提,它是一个很酷的工具,可以帮助在Rust生态系统中形成正式的验证环境。Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

5,Haybale

Haybale也是一个符号执行引擎,具有与Rust Klee相似的功能,Haybale完全是用Rust编写的,并且在底层基于Rust LLVM IR。Y6328资讯网——每日最新资讯28at.com

作为一个符号执行引擎,它专注于将整个程序变量转换为数学表达式,并对执行路径进行推理,以检测错误或漏洞。Haybale最好的部分是它可以测试你的Rust代码,而不需要添加额外的测试代码。Y6328资讯网——每日最新资讯28at.com

让我们看一个检查函数foo是否返回0的例子。首先,我们写出要分析的函数,你可以用任何编程语言写这个,然后把它转换成字节码:Y6328资讯网——每日最新资讯28at.com

fn foo(x: f64) -> f64 {  x * x - 4.0}

Y6328资讯网——每日最新资讯28at.com

字节码将保存在项目的某个地方,你可以在Rust代码的项目变量中引用它:Y6328资讯网——每日最新资讯28at.com

let project = Project::from_bc_path("/path/to/file.bc").unwrap();

Y6328资讯网——每日最新资讯28at.com

现在,我们可以使用haybale中的find_zero_of_func方法来发现当函数接收到零输入时存在的错误。Y6328资讯网——每日最新资讯28at.com

use haybale::{find_zero_of_func, Project};fn main() {  let project = Project::from_bc_path("/path/to/file.bc").unwrap();  match find_zero_of_func("foo", &project, haybale::Config::default(), None) {    Ok(None) => println!("foo() can never return 0"),    Ok(Some(inputs)) => println!("Inputs for which foo() returns 0: {:?}", inputs),    Err(e) => panic!("{}", e),  }}

Y6328资讯网——每日最新资讯28at.com

Haybale可以对整个代码进行推理,发现bug,并返回一份报告,证明代码是否存在bug。虽然Haybale可能不会捕获所有错误,但它很可能会捕获导致运行时崩溃的严重错误,并给你一个修复它们的机会。Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

Y6328资讯网——每日最新资讯28at.com

总结

自动验证工具对于发现软件开发中的bug非常重要,尽管它们可能尚未被开发人员广泛采用。这些工具可以发现使用传统测试方法无法发现的错误,并且可以提高代码的可靠性。Y6328资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-79831-0.htmlRust的五个自动验证工具,你知道几个?

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。邮件:2376512515@qq.com

上一篇: .NET Core 服务实现监控可观测性优秀实践

下一篇: 15个值得推荐的开源免费图像标注工具

标签:
  • 热门焦点
  • Find N3入网:最高支持16+1TB

    OPPO将于近期登场的Find N3折叠屏目前已经正式入网,型号为PHN110。本次Find N3在外观方面相比前两代有很大的变化,不再是小号的横向折叠屏,而是跟别的厂商一样采用了较为常见的
  • 6月安卓手机好评榜:魅族20 Pro蝉联冠军

    性能榜和性价比榜之后,我们来看最后的安卓手机好评榜,数据来源安兔兔评测,收集时间2023年6月1日至6月30日,仅限国内市场。第一名:魅族20 Pro好评率:95%5月份的时候魅族20 Pro就是
  • 重估百度丨“晚熟”的百度云,能等到春天吗?

    &copy;自象限原创作者|程心排版|王喻可2016年7月13日,百度云计算战略发布会在北京举行,宣告着百度智能云的正式启程。彼时的会场座无虚席,甚至排队排到了门外,在场的所有人几乎都
  • ESG的面子与里子

    来源 | 光子星球撰文 | 吴坤谚编辑 | 吴先之三伏大幕拉起,各地高温预警不绝,但处于厄尔尼诺大&ldquo;烤&rdquo;之下的除了众生,还有各大企业发布的ESG报告。ESG是&ldquo;环境保
  • 认真聊聊东方甄选:如何告别低垂的果实

    来源:山核桃作者:财经无忌爆火一年后,俞敏洪和他的东方甄选依旧是颇受外界关心的&ldquo;网红&rdquo;。7月5日至9日,为期5天的东方甄选&ldquo;甘肃行&rdquo;首次在自有App内直播,
  • 华为Mate 60系列用上可变灵动岛:正式版体验将会更出色

    这段时间以来,关于华为新旗舰的爆料日渐密集。据此前多方爆料,今年华为将开始恢复一年双旗舰战略,除上半年推出的P60系列外,往年下半年的Mate系列也将
  • 华为开发者大会2023日程公开:开设鸿蒙HarmonyOS 4体验区

    IT之家 7 月 31 日消息,华为今日公布了 HDC.Together 开发者大会 2023 的详细日程。整场大会将于 8 月 4 日-6 日之间举行,届时将发布最新一代鸿蒙 H
  • 2299元起!iQOO Pad明晚首销:性能最强天玑平板

    5月23日,iQOO如期举行了新品发布会,除了首发安卓最强旗舰处理器的iQOO Neo8系列新机外,还在发布会上推出了旗下首款平板电脑——iQOO Pad,其最大的卖点
  • 华为举行春季智慧办公新品发布会 首次推出电子墨水屏平板

    北京时间2月27日晚,华为在巴塞罗那举行春季智慧办公新品发布会,在海外市场推出之前已经在中国市场上市的笔记本、平板、激光打印机等办公产品,并首次推出搭载
Top