Rust relies on its unique ownership mechanism to ensure thread and memory safety. However, numerous potential security vulnerabilities persist in practical applications. New language features in Rust pose new challenges for vulnerability detection. This paper proposes a static deadlock detection method tailored for Rust programs, aiming to identify various deadlock types, including double lock, conflict lock, and deadlock associated with conditional variables. With due consideration for Rust's ownership and lifetimes, we first complete the pointer analysis. Then, based on the obtained points-to information, we analyze dependencies among variables to identify potential deadlocks. We develop a tool and conduct experiments based on the proposed method. The experimental results demonstrate that our method outperforms existing deadlock detection methods in precision.


翻译:Rust依赖其独特的所有权机制来确保线程与内存安全。然而在实际应用中,众多潜在安全漏洞依然存在。Rust的新语言特性为漏洞检测带来了新的挑战。本文提出一种针对Rust程序的静态死锁检测方法,旨在识别包括双重锁定、冲突锁定以及与条件变量相关的死锁在内的多种死锁类型。在充分考虑Rust所有权与生命周期的前提下,我们首先完成指针分析。随后基于获得的指向信息,通过分析变量间的依赖关系来识别潜在死锁。我们基于该方法开发了检测工具并进行实验验证。实验结果表明,本方法在检测精度上优于现有死锁检测方法。

0
下载
关闭预览

相关内容

Rust 是一种注重高效、安全、并行的系统程序语言。
《基于动态图神经网络的恶意软件检测》
专知会员服务
14+阅读 · 1月28日
《使用静态污点分析检测恶意代码》CMU最新30页slides
专知会员服务
21+阅读 · 2023年10月11日
《基于高斯混合流和入包的异常检测》2023最新57页论文
专知会员服务
28+阅读 · 2023年5月15日
专知会员服务
34+阅读 · 2021年9月16日
异常检测(Anomaly Detection)综述
极市平台
20+阅读 · 2020年10月24日
Xsser 一款自动检测XSS漏洞工具
黑白之道
14+阅读 · 2019年8月26日
异常检测论文大列表:方法、应用、综述
专知
126+阅读 · 2019年7月15日
suricata下的挖矿行为检测
FreeBuf
14+阅读 · 2019年2月7日
时序异常检测算法概览
论智
29+阅读 · 2018年8月30日
使用SSD进行目标检测:目标检测第二篇
专知
29+阅读 · 2018年1月28日
动手写机器学习算法:异常检测 Anomaly Detection
七月在线实验室
11+阅读 · 2017年12月8日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关VIP内容
《基于动态图神经网络的恶意软件检测》
专知会员服务
14+阅读 · 1月28日
《使用静态污点分析检测恶意代码》CMU最新30页slides
专知会员服务
21+阅读 · 2023年10月11日
《基于高斯混合流和入包的异常检测》2023最新57页论文
专知会员服务
28+阅读 · 2023年5月15日
专知会员服务
34+阅读 · 2021年9月16日
相关资讯
异常检测(Anomaly Detection)综述
极市平台
20+阅读 · 2020年10月24日
Xsser 一款自动检测XSS漏洞工具
黑白之道
14+阅读 · 2019年8月26日
异常检测论文大列表:方法、应用、综述
专知
126+阅读 · 2019年7月15日
suricata下的挖矿行为检测
FreeBuf
14+阅读 · 2019年2月7日
时序异常检测算法概览
论智
29+阅读 · 2018年8月30日
使用SSD进行目标检测:目标检测第二篇
专知
29+阅读 · 2018年1月28日
动手写机器学习算法:异常检测 Anomaly Detection
七月在线实验室
11+阅读 · 2017年12月8日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员