AddressSanitizer (ASan)
AddressSanitizer (ASan) 是一種廣泛採用的記憶體錯誤偵測工具,在軟體測試(特別是模糊測試)中大量使用。它有助於偵測可能被忽略的記憶體損毀錯誤,例如緩衝區溢位、釋放後使用錯誤及其他記憶體安全違規。
概述
ASan 是模糊測試中的標準做法,因其在識別記憶體漏洞方面的有效性。它在編譯時對程式碼進行插樁,以追蹤記憶體分配和存取,並在執行時偵測非法操作。
關鍵概念
| 概念 | 描述 |
|---|---|
| 插樁 | ASan 在編譯期間為記憶體操作添加執行時檢查 |
| 影子記憶體 | 映射 20TB 的虛擬記憶體以追蹤分配狀態 |
| 效能成本 | 與未插樁程式碼相比,速度降低約 2-4 倍 |
| 偵測範圍 | 發現緩衝區溢位、釋放後使用、雙重釋放及記憶體洩漏 |
何時應用
在以下情況應用此技術:
- 對 C/C++ 程式碼進行模糊測試以尋找記憶體安全漏洞
- 測試帶有不安全區塊的 Rust 程式碼
- 除錯與記憶體損毀相關的崩潰
- 執行單元測試時懷疑有記憶體錯誤
在以下情況跳過此技術:
- 執行生產環境程式碼(ASan 可能降低安全性)
- 平台為 Windows 或 macOS(ASan 支援有限)
- 效能開銷對您的使用案例不可接受
- 對沒有 FFI 的純安全語言進行模糊測試(例如純 Go、純 Java)
快速參考
| 任務 | 命令/模式 |
|---|---|
| 啟用 ASan(Clang/GCC) | -fsanitize=address |
| 啟用詳細輸出 | ASAN_OPTIONS=verbosity=1 |
| 停用洩漏偵測 | ASAN_OPTIONS=detect_leaks=0 |
| 強制出錯時中止 | ASAN_OPTIONS=abort_on_error=1 |
| 多個選項 | ASAN_OPTIONS=verbosity=1:abort_on_error=1 |
逐步指南
步驟 1:使用 ASan 編譯
使用 -fsanitize=address 標誌編譯和連結您的程式碼:
clang -fsanitize=address -g -o my_program my_program.c
建議使用 -g 標誌,以便在 ASan 偵測到錯誤時獲得更好的堆疊追蹤。
步驟 2:設定 ASan 選項
設定 ASAN_OPTIONS 環境變數以配置 ASan 行為:
export ASAN_OPTIONS=verbosity=1:abort_on_error=1:detect_leaks=0
步驟 3:執行程式
執行經過 ASan 插樁的二進位檔案。當偵測到記憶體錯誤時,ASan 會列印詳細報告:
./my_program
步驟 4:調整模糊測試器記憶體限制
ASan 需要約 20TB 的虛擬記憶體。停用模糊測試器的記憶體限制:
- libFuzzer:
-rss_limit_mb=0 - AFL++:
-m none
常見模式
模式:基本 ASan 整合
使用案例: 使用 ASan 的標準模糊測試設定
之前:
clang -o fuzz_target fuzz_target.c
./fuzz_target
之後:
clang -fsanitize=address -g -o fuzz_target fuzz_target.c
ASAN_OPTIONS=verbosity=1:abort_on_error=1 ./fuzz_target
模式:ASan 搭配單元測試
使用案例: 對單元測試套件啟用 ASan
之前:
gcc -o test_suite test_suite.c -lcheck
./test_suite
之後:
gcc -fsanitize=address -g -o test_suite test_suite.c -lcheck
ASAN_OPTIONS=detect_leaks=1 ./test_suite
進階用法
提示與技巧
| 提示 | 為何有幫助 |
|---|---|
使用 -g 標誌 | 提供詳細的堆疊追蹤以便除錯 |
設定 verbosity=1 | 確認 ASan 在程式啟動前已啟用 |
| 在模糊測試期間停用洩漏偵測 | 洩漏偵測不會立即導致崩潰,會使輸出混亂 |
啟用 abort_on_error=1 | 某些模糊測試器需要 abort() 而不是 _exit() |
理解 ASan 報告
當 ASan 偵測到記憶體錯誤時,會列印詳細報告,包括:
- 錯誤類型:緩衝區溢位、釋放後使用等
- 堆疊追蹤:錯誤發生的位置
- 分配/釋放追蹤:記憶體被分配/釋放的位置
- 記憶體映射:錯誤周圍的影子記憶體狀態
ASan 報告範例:
==12345==ERROR: AddressSanitizer: heap-buffer-overflow on address 0x60300000eff4 at pc 0x00000048e6a3
READ of size 4 at 0x60300000eff4 thread T0
#0 0x48e6a2 in main /path/to/file.c:42
結合多個清理器
ASan 可以與其他清理器結合以進行全面偵測:
clang -fsanitize=address,undefined -g -o fuzz_target fuzz_target.c
平台特定考量
Linux:完整 ASan 支援,效能最佳 macOS:支援有限,某些功能可能無法運作 Windows:實驗性支援,不建議用於生產環境的模糊測試
反模式
| 反模式 | 問題 | 正確做法 |
|---|---|---|
| 在生產環境使用 ASan | 可能降低應用程式的安全性 | 僅在測試時使用 ASan |
| 未停用記憶體限制 | 模糊測試器可能因 20TB 虛擬記憶體而終止程序 | 設定 -rss_limit_mb=0 或 -m none |
| 忽略洩漏報告 | 記憶體洩漏表示資源管理問題 | 在模糊測試活動結束時審查洩漏報告 |
工具特定指南
libFuzzer
同時使用模糊測試器和位址清理器編譯:
clang++ -fsanitize=fuzzer,address -g harness.cc -o fuzz
使用無限 RSS 執行:
./fuzz -rss_limit_mb=0
整合提示:
- 始終將
-fsanitize=fuzzer與-fsanitize=address結合使用 - 使用
-g以在崩潰報告中獲得詳細的堆疊追蹤 - 考慮
ASAN_OPTIONS=abort_on_error=1以獲得更好的崩潰處理
請參閱:libFuzzer: AddressSanitizer
AFL++
使用 AFL_USE_ASAN 環境變數:
AFL_USE_ASAN=1 afl-clang-fast++ -g harness.cc -o fuzz
使用無限記憶體執行:
afl-fuzz -m none -i input_dir -o output_dir ./fuzz
整合提示:
AFL_USE_ASAN=1會自動添加適當的編譯標誌- 使用
-m none以停用 AFL++ 的記憶體限制 - 對於具有大型覆蓋映射的程式,考慮
AFL_MAP_SIZE
cargo-fuzz (Rust)
使用 --sanitizer=address 標誌:
cargo fuzz run fuzz_target --sanitizer=address
或在 fuzz/Cargo.toml 中配置:
[profile.release]
opt-level = 3
debug = true
整合提示:
- ASan 對於模糊測試不安全的 Rust 程式碼或 FFI 邊界很有用
- 安全的 Rust 程式碼可能受益較少(編譯器已防止許多錯誤)
- 專注於不安全區塊、原始指標和 C 函式庫綁定
請參閱:cargo-fuzz: AddressSanitizer
honggfuzz
使用 ASan 編譯並連結 honggfuzz:
honggfuzz -i input_dir -o output_dir -- ./fuzz_target_asan
編譯目標:
hfuzz-clang -fsanitize=address -g target.c -o fuzz_target_asan
整合提示:
- honggfuzz 開箱即用與 ASan 搭配良好
- 使用反饋驅動模式以獲得更好的覆蓋率與清理器搭配
- 監控記憶體使用,因為 ASan 增加了記憶體佔用
故障排除
| 問題 | 原因 | 解決方案 |
|---|---|---|
| 模糊測試器立即終止程序 | 記憶體限制過低,無法滿足 ASan 的 20TB 虛擬記憶體需求 | 使用 -rss_limit_mb=0(libFuzzer)或 -m none(AFL++) |
| "ASan runtime not initialized" | 連結順序錯誤或缺少執行時期庫 | 確保在編譯和連結時都使用了 -fsanitize=address |
| 洩漏報告使輸出混亂 | LeakSanitizer 預設為啟用 | 設定 ASAN_OPTIONS=detect_leaks=0 |
| 效能差(超過 4 倍減速) | 除錯模式或未最佳化的建置 | 搭配 -O2 或 -O3 以及 -fsanitize=address 編譯 |
| ASan 未偵測到明顯錯誤 | 二進位檔案未經插樁 | 使用 ASAN_OPTIONS=verbosity=1 檢查 ASan 是否輸出了啟動資訊 |
| 誤報 | 攔截器衝突 | 檢查 ASan FAQ 以獲取特定函式庫的已知問題 |
相關技能
使用此技術的工具
| 技能 | 如何應用 |
|---|---|
| libfuzzer | 使用 -fsanitize=fuzzer,address 編譯,以整合模糊測試與記憶體錯誤偵測 |
| aflpp | 在編譯期間使用 AFL_USE_ASAN=1 環境變數 |
| cargo-fuzz | 使用 --sanitizer=address 標誌為 Rust 模糊測試目標啟用 ASan |
| honggfuzz | 使用 -fsanitize=address 編譯目標以進行 ASan 插樁的模糊測試 |
相關技術
| 技能 | 關係 |
|---|---|
| undefined-behavior-sanitizer | 通常與 ASan 一起使用,以進行全面錯誤偵測(未定義行為 + 記憶體錯誤) |
| fuzz-harness-writing | 測試包必須設計為處理 ASan 偵測到的崩潰並避免誤報 |
| coverage-analysis | 覆蓋率引導的模糊測試有助於觸發 ASan 可以偵測記憶體錯誤的程式碼路徑 |
資源
主要外部資源
AddressSanitizer on Google Sanitizers Wiki
官方 ASan 文件涵蓋:
- 演算法和實作細節
- 完整偵測到的錯誤類型列表
- 效能特性和開銷
- 平台特定行為
- 已知限製和不相容性
所有清理器共用的配置標誌:
verbosity:控制診斷輸出層級log_path:將清理器輸出重新導向到檔案symbolize:啟用/停用報告中的符號解析external_symbolizer_path:使用自訂符號化工具
ASan 特定配置選項:
detect_leaks:控制記憶體洩漏偵測abort_on_error:在錯誤時呼叫abort()與_exit()detect_stack_use_after_return:偵測堆疊使用後返回錯誤check_initialization_order:尋找初始化順序錯誤
常見陷阱和解決方案:
- 連結順序問題
- 與其他工具的衝突
- 平台特定問題
- 效能調優技巧
Clang AddressSanitizer Documentation
Clang 特定指南:
- 編譯標誌和選項
- 與其他 Clang 功能的互動
- 支援的平台和架構
GCC 特定 ASan 文件:
- GCC 特定標誌和行為
- 與 Clang 實作的差異
- GCC 中的平台支援
AddressSanitizer: A Fast Address Sanity Checker (USENIX Paper)
包含技術細節的原始研究論文:
- 影子記憶體演算法
- 虛擬記憶體需求(歷史上為 16TB,現在約為 20TB)
- 效能基準測試
- 設計決策和權衡