Genotoxic

作者 trailofbits82fe82262526無授權條款7.4K 個星標收錄於 2026年10月8日更新於 2026年10月8日儲存庫昨天更新

Graph-informed mutation testing triage. Parses codebases with Trailmark, runs mutation testing and necessist, then uses survived mutants, unnecessary test statements, and call graph data to identify false positives, missing test coverage, and fuzzing targets. Use when triaging survived mutants, analyzing mutation testing results, identifying test gaps, finding fuzzing targets from weak tests, running mutation frameworks (including circomvent and cairo-mutants), or using necessist.

AI 產生的概覽

將存活的突變測試突變體與薄弱測試敘述分類為誤判、缺少測試與模糊測試目標。

功能
結合突變測試與 necessist 測試敘述移除,並運用程式碼圖分析,將發現結果歸類為誤判、缺少單元測試與模糊測試目標。它使用 trailmark 解析目標程式碼庫,執行適合目標語言的突變測試框架,並依據呼叫圖、複雜度、可達性與影響範圍資料,對每個存活突變體或被移除的測試敘述進行分類。最後產出一份寫入 GENOTOXIC_REPORT.md 的 Markdown 分類報告。
適用情境
適用於突變測試已產生存活突變體、需要分類處理的情況,或用於尋找薄弱斷言與多餘測試敘述。它也有助於判斷單元測試或模糊測試框架在何處投入最具價值。不適用於沒有可通過測試套件的程式碼庫,也不適用於簡單的單一檔案指令碼。
執行需求
需要 trailmark(可透過 uv tool install trailmark 安裝)、適用於目標語言的突變測試框架,以及一套已通過測試的測試套件。necessist 為選用項目,但在支援的語言中建議使用,可透過 cargo install necessist 安裝。在 macOS 上,呼叫 mull-runner 前需先執行 ulimit -n 1024。此技能不隨附指令碼,僅包含指示與參考文件。

Genotoxic

Combines mutation testing and necessist (test statement removal) with code graph analysis to triage findings into actionable categories: false positives, missing unit tests, and fuzzing targets.

When to Use

  • After mutation testing reveals survived mutants that need triage
  • Identifying where unit tests would have the highest impact
  • Finding functions that need fuzz harnesses instead of unit tests
  • Prioritizing test improvements using data flow context
  • Filtering out harmless mutants from actionable ones
  • Finding unnecessary test statements that indicate weak assertions (necessist)

When NOT to Use

  • Codebase has no existing test suite (write tests first)
  • Pure documentation or configuration changes
  • Single-file scripts with trivial logic

Prerequisites

  • trailmark installed — if uv run trailmark fails, run:
    bash
    uv tool install trailmark

Python snippets: uv run --with trailmark python - (a tool env is not importable)

**DO NOT** fall back to "manual verification" or "manual analysis"as a substitute for running trailmark. Install it first. If installationfails, report the error instead of switching to manual analysis.- A **mutation testing framework** for the target language — if the frameworkcommand fails (not found, not installed), install it using the instructionsin [references/mutation-frameworks.md](references/mutation-frameworks.md).**DO NOT** fall back to "manual mutation analysis" or skip mutation testing.Install the framework first. If installation fails, report the errorinstead of switching to manual mutation analysis.- **necessist** (optional, recommended) — if the target language issupported (Go, Rust, Solidity/Foundry, TypeScript/Hardhat,TypeScript/Vitest, Rust/Anchor), install with `cargo install necessist`.See [references/mutation-frameworks.md](references/mutation-frameworks.md)for details.- An existing test suite that passes- **macOS environment**: Run `ulimit -n 1024` before any `mull-runner`invocation. macOS Tahoe (26+) sets unlimited file descriptors bydefault, which crashes Mull's subprocess spawning. See[references/mutation-frameworks.md](references/mutation-frameworks.md)for details.
---
## Rationalizations to Reject
| Rationalization | Why It's Wrong | Required Action ||-----------------|----------------|-----------------|| "All survived mutants need tests" | Many are harmless or equivalent | Triage before writing tests || "Mutation testing is too noisy" | Noise means you're not triaging | Use graph data to filter || "Unit tests cover everything" | Complex data flows need fuzzing | Check entrypoint reachability || "Dead code mutants don't matter" | Dead code should be removed | Flag for cleanup || "Low complexity = low risk" | Boundary bugs hide in simple code | Check mutant location || "Tool isn't installed, I'll do it manually" | Manual analysis misses what tooling catches | Install the tool first || "Necessist isn't mutation testing, skip it" | Necessist finds what mutation testing misses: weak tests | Run both when the language supports it |
---
## Quick Start
```bash# 1. Build the code graphuv run trailmark analyze --language auto --summary {targetDir}
# 2. Run mutation testing (language-dependent)# Python:uv run mutmut run --paths-to-mutate {targetDir}/srcuv run mutmut results
# 2b. Run necessist (if language supported)necessist
# 3. Analyze results with this skill's workflow (Phase 3)

Workflow Overview

Phase 1: Graph Build      → Parse codebase with trailmark      ↓Phase 2: Mutation Run     → Execute mutation testing frameworkPhase 2b: Necessist Run   → Remove test statements (optional, parallel)      ↓Phase 3: Triage           → Classify findings using graph data      ↓Output: Categorized Report  ├── Corroborated         (both tools flag same function — highest value)  ├── False Positives      (harmless, skip)  ├── Missing Tests        (write unit tests)  └── Fuzzing Targets      (set up fuzz harnesses)

Decision Tree

├─ Need to set up mutation testing for a language?│  └─ Read: references/mutation-frameworks.md│├─ Need to set up necessist or find weak test statements?│  └─ Read: references/mutation-frameworks.md (Necessist section)│├─ Need to understand the triage criteria in depth?│  └─ Read: references/triage-methodology.md│├─ Need to understand how graph data informs triage?│  └─ Read: references/graph-analysis.md│└─ Already have results + graph? Use Phase 3 below.

Phase 1: Build Code Graph and Run Pre-Analysis

Parse the target codebase with trailmark and run pre-analysis before mutation testing. Pre-analysis computes blast radius, entry points, privilege boundaries, and taint propagation, which Phase 3 uses for triage.

bash
uv run trailmark analyze --language auto --summary {targetDir}

Use the QueryEngine API to build the graph and run pre-analysis:

  1. QueryEngine.from_directory("{targetDir}", language="auto")
  2. Call engine.preanalysis() — mandatory before triage
  3. Export with engine.to_json() for cross-referencing with mutation results

If auto-detection is wrong for the target, rerun with an explicit language or comma-separated list such as python,rust.

See references/graph-analysis.md [blocked] for the full API: node mapping, reachability queries, blast radius, and pre-analysis subgraph lookups.


Phase 2: Run Mutation Testing

Select and run the appropriate framework. See references/mutation-frameworks.md [blocked] for language-specific setup.

Capture survived mutants. Each framework reports differently, but extract these fields per mutant:

FieldDescription
File pathSource file containing the mutant
Line numberLine where mutation was applied
Mutation typeWhat was changed (operator, value, etc.)
Statussurvived, killed, timeout, error

Filter to survived mutants only for Phase 3.


Phase 2b: Run Necessist (Optional)

If the target language is supported (Go, Rust, Solidity/Foundry, TypeScript/Hardhat, TypeScript/Vitest, Rust/Anchor), run necessist to find unnecessary test statements. This runs independently of Phase 2 and can execute in parallel.

bash
# Auto-detect frameworknecessist
# Or target specific test filesnecessist tests/test_parser.rs
# Export resultsnecessist --dump

Filter to findings where the test passed after removal. See references/mutation-frameworks.md [blocked] for framework-specific configuration and the normalized record format.

Map each removal to a production function using the algorithm in references/graph-analysis.md [blocked].


Phase 3: Triage Findings

For each survived mutant and each necessist removal, determine its triage bucket using graph data. Necessist removals must first be mapped to a production function (see references/graph-analysis.md [blocked]).

Quick Classification (Mutation Testing)

SignalBucketReasoning
No callers in graphFalse PositiveDead code, mutant is unreachable
Only test callersFalse PositiveTest infrastructure, not production
Logging/display stringFalse PositiveCosmetic, no behavioral impact
Equivalent mutantFalse PositiveBehavior unchanged despite mutation
Simple function, low CC, no entrypoint pathMissing TestsUnit test is straightforward
Error handling pathMissing TestsShould have negative test cases
Boundary condition (off-by-one)Missing TestsProperty-based test candidate
Pure function, deterministicMissing TestsEasy to test, high value
High CC (>10), entrypoint reachableFuzzing TargetComplex + exposed = fuzz it
Parser/validator/deserializerFuzzing TargetStructured input handling
Many callers (>10) + moderate CCFuzzing TargetHigh blast radius
Binary/wire protocol handlingFuzzing TargetFuzzers excel at format testing

Quick Classification (Necessist)

SignalBucketReasoning
Redundant setup or debug callFalse PositiveStatement genuinely unnecessary
Cannot map to production functionFalse PositiveNo graph context for triage
Call removed, no assertion checks its effectMissing TestsTest has weak assertions
Assertion removed, test still passesMissing TestsRedundant or insufficient coverage
Maps to high-CC entrypoint-reachable functionFuzzing TargetComplex + exposed + weak test

When both mutation testing and necessist flag the same production function, mark as corroborated — highest confidence finding.

For detailed criteria, see references/triage-methodology.md [blocked].

Graph Queries for Triage

For each mutant, map it to its containing graph node and use pre-analysis subgraphs (tainted, high_blast_radius, privilege_boundary) from Phase 1 to classify it. The classification logic checks: no callers → false positive, privilege boundary → fuzzing, high CC + tainted → fuzzing, high blast radius → fuzzing, otherwise → missing tests.

See references/graph-analysis.md [blocked] for the batch_triage implementation and node mapping functions.


Output Format

Generate a markdown report:

markdown
# Genotoxic Triage Report
## Summary- Total survived mutants: N- Total necessist removals: N- Corroborated findings: N- False positives: N (N%)- Missing test coverage: N (N%)- Fuzzing targets: N (N%)
## Corroborated Findings| File | Line | Function | Mutation Signal | Necessist Signal | Action ||------|------|----------|----------------|------------------|--------|
## False Positives| File | Line | Mutation | Reason | Source ||------|------|----------|--------|--------|
## Missing Test Coverage| File | Line | Function | CC | Callers | Suggested Test | Source ||------|------|----------|----|---------|----------------|--------|
## Fuzzing Targets| File | Line | Function | CC | Entrypoint Path | Blast Radius | Source ||------|------|----------|----|-----------------|--------------|--------|

The Source column is mutation, necessist, or corroborated.

Write the report to GENOTOXIC_REPORT.md in the working directory.


Quality Checklist

Before delivering:

  • Trailmark graph built for target language
  • Mutation framework ran to completion
  • Necessist ran (if language supported) or noted as not applicable
  • All survived mutants triaged (none unclassified)
  • All necessist removals triaged (if applicable)
  • Corroborated findings identified (if both tools ran)
  • False positives have clear justifications
  • Missing test items include suggested test type
  • Fuzzing targets include entrypoint paths and blast radius
  • Report file written to GENOTOXIC_REPORT.md
  • User notified with summary statistics

Integration

trailmark skill:

  • Phase 1: Build code graph, query complexity and entrypoints
  • Phase 3: Caller analysis, reachability, blast radius

property-based-testing skill:

  • Missing test coverage items involving boundary conditions
  • Roundtrip/idempotence properties for serialization mutants

testing-handbook-skills (fuzzing):

  • Fuzzing target items: use harness-writing, cargo-fuzz, atheris

Supporting Documentation

  • references/mutation-frameworks.md [blocked] - Language-specific framework setup, output parsing, and necessist configuration
  • references/triage-methodology.md [blocked] - Detailed triage criteria, edge cases, and worked examples for both mutation testing and necessist
  • references/graph-analysis.md [blocked] - Graph query patterns, test-to-production mapping, and result merging

First-time users: Start with Phase 1 (graph build), then run mutations, then use the Quick Classification table in Phase 3.

Experienced users: Jump to Phase 3 and use the Decision Tree to load specific reference material.

來源與署名

來源:trailofbits/skills位於plugins/trailmark/skills/genotoxic提交82fe822

授權條款: 無授權條款

內容歸原作者所有。SourceWeft 從公開儲存庫中收錄這些內容。

檢舉或申請下架