Lune

NDSS2021Top-tier venue

Detecting Kernel Memory Leaks in Specialized Modules with Ownership Reasoning

Navid Emamdoost, Qiushi Wu, Kangjie Lu, Stephen McCamant

Abstract

develop a new ownership reasoning mechanism that employs enhanced escape analysis and consumer-function analysis to infer expected release locations. By applying K-M E LD to the Linux kernel, we confirm its effectiveness: it finds 2 18 n ew b ugs, w ith 4 1 C VEs assigned. Out of those 218 bugs, 115 are in specialized modules.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

17 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Where Does It Go?: Refining Indirect-Call Targets with Multi-Layer Type Analysis cites UniSan: Proactive Kernel Memory Initialization to Eliminate Data Leakages
  • Where Does It Go?: Refining Indirect-Call Targets with Multi-Layer Type Analysis cites Detecting Missing-Check Bugs via Semantic- and Context-Aware Criticalness and Constraints Inferences
  • PeriScope: An Effective Probing and Fuzzing Framework for the Hardware-OS Boundary cites DIFUZE: Interface Aware Fuzzing for Kernel Drivers
  • Improving Indirect-Call Analysis in LLVM with Type and Data-Flow Co-Analysis cites Where Does It Go?: Refining Indirect-Call Targets with Multi-Layer Type Analysis
  • Improving Indirect-Call Analysis in LLVM with Type and Data-Flow Co-Analysis cites Detecting Missing-Check Bugs via Semantic- and Context-Aware Criticalness and Constraints Inferences
  • Improving Indirect-Call Analysis in LLVM with Type and Data-Flow Co-Analysis cites Goshawk: Hunting Memory Corruptions via Structure-Aware and Object-Centric Memory Operation Synopsis
  • SyzDirect: Directed Greybox Fuzzing for Linux Kernel cites Where Does It Go?: Refining Indirect-Call Targets with Multi-Layer Type Analysis
  • SyzDirect: Directed Greybox Fuzzing for Linux Kernel cites PeriScope: An Effective Probing and Fuzzing Framework for the Hardware-OS Boundary
  • Balancing Analysis Time and Bug Detection: Daily Development-friendly Bug Detection in Linux cites Detecting Missing-Check Bugs via Semantic- and Context-Aware Criticalness and Constraints Inferences
  • Balancing Analysis Time and Bug Detection: Daily Development-friendly Bug Detection in Linux cites DIFUZE: Interface Aware Fuzzing for Kernel Drivers
  • Detecting Kernel Memory Bugs through Inconsistent Memory Management Intention Inferences cites Where Does It Go?: Refining Indirect-Call Targets with Multi-Layer Type Analysis
  • Detecting Kernel Memory Bugs through Inconsistent Memory Management Intention Inferences cites Detecting Missing-Check Bugs via Semantic- and Context-Aware Criticalness and Constraints Inferences
  • Detecting Kernel Memory Bugs through Inconsistent Memory Management Intention Inferences cites Goshawk: Hunting Memory Corruptions via Structure-Aware and Object-Centric Memory Operation Synopsis
  • Detecting Missing-Check Bugs via Semantic- and Context-Aware Criticalness and Constraints Inferences cites UniSan: Proactive Kernel Memory Initialization to Eliminate Data Leakages
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers17

  1. Goshawk: Hunting Memory Corruptions via Structure-Aware and Object-Centric Memory Operation SynopsisYunlong Lyu, Yi Fang, Yiwei Zhang, Qibin Sun et al.S&P 2022 · 26 citations
  2. SyzDirect: Directed Greybox Fuzzing for Linux KernelXin Tan, Yuan Zhang, Jiadong Lu, Xin Xiong et al.CCS 2023 · 25 citations
  3. Improving Indirect-Call Analysis in LLVM with Type and Data-Flow Co-AnalysisDinghao Liu, Shouling Ji, Kangjie Lu, Qinming HeUSENIX Security 2024 · 13 citations
  4. Balancing Analysis Time and Bug Detection: Daily Development-friendly Bug Detection in LinuxKeita Suzuki, Kenta Ishiguro, Kenji KonoUSENIX ATC 2024 · 6 citations
  5. Detecting Kernel Memory Bugs through Inconsistent Memory Management Intention InferencesDinghao Liu, Zhipeng Lu, Shouling Ji, Kangjie Lu et al.USENIX Security 2024 · 6 citations

Builds on9

  1. DIFUZE: Interface Aware Fuzzing for Kernel DriversJake Corina, Aravind Machiry, Christopher Salls, Yan Shoshitaishvili et al.CCS 2017 · 195 citations
  2. Where Does It Go?: Refining Indirect-Call Targets with Multi-Layer Type AnalysisKangjie Lu, Hong HuCCS 2019 · 142 citations
  3. PeriScope: An Effective Probing and Fuzzing Framework for the Hardware-OS BoundaryDokyung Song, Felicitas Hetzelt, Dipanjan Das, Chad Spensky et al.NDSS 2019 · 114 citations
  4. Detecting Missing-Check Bugs via Semantic- and Context-Aware Criticalness and Constraints InferencesKangjie Lu, Aditya Pakki, Qiushi WuUSENIX Security 2019 · 97 citations
  5. UniSan: Proactive Kernel Memory Initialization to Eliminate Data LeakagesKangjie Lu, Chengyu Song, Taesoo Kim, Wenke LeeCCS 2016 · 81 citations

Related papers

  1. Detecting Kernel Refcount Bugs with Two-Dimensional Consistency CheckingXin Tan, Yuan Zhang, Xiyu Yang, Kangjie Lu et al.USENIX Security 2021 · 26 citations
  2. Towards Better Linux Kernel Fault Localization: Leveraging Contrastive Reasoning and Hierarchical Context AnalysisHaichi Wang, Ruiguo Yu, Yesong Pang, Yingquan Zhao et al.ICSE 2026
  3. How Double-Fetch Situations turn into Double-Fetch Vulnerabilities: A Study of Double Fetches in the Linux KernelPengfei Wang, Jens Krinke, Kai Lu, Gen Li et al.USENIX Security 2017 · 66 citations
  4. GREBE: Unveiling Exploitation Potential for Linux Kernel BugsZhenpeng Lin, Yueqi Chen, Yuhang Wu, Dongliang Mu et al.S&P 2022 · 47 citations
  5. KernelRCA: Facilitating Root Cause Analysis of Memory Corruptions in Linux Kernel with Contextual Causality ChainKangzheng Gu, Yifan Zhang, Yuan Zhang, Min YangUSENIX Security 2026
Dusk over the sea between two cliffs drawn in fine vertical lines