mirror of
https://github.com/norandom/OpenUltraSAST.git
synced 2026-10-16 19:59:26 +00:00
New page docs/detection-techniques.md: the three representations (regex over the file, tree-sitter IR, Joern CPG) and what each can see; Joern as a section of its own (frontends, one graph per language partition, census as the instrument check, batching against the measured cost curve, deadlines, degradations, where the engine sits in the plane, cost and misses with records); taint from fact tables to query to verdict with each refinement traced to its record or commit; obligations, dominance, constant abstraction, census; regions, ranking ties and budgets; the residual question and MAX_JUDGED_CANDIDATES; REGRESS verdicts and the unassigned execution_confirmed rung; an honest table of what each technique misses. Nav entry under "How it works" after Scanning; one link from the index; one cross-link line each in scanning.md and architecture.md. Co-Authored-By: Claude Fable 5.1 <[email protected]> Claude-Session: https://claude.ai/code/session_01EmM1j46qgKMh3zqD1QMwEo
128 lines
7.2 KiB
Markdown
128 lines
7.2 KiB
Markdown
# Scanning
|
|
|
|
`ousast scan PATH --mode quick|standard|deep` scans a checkout; `ousast pre-push` checks only
|
|
what a push (or an explicit `--base`/`--head` pair) changes. The stage-by-stage pipeline,
|
|
evidence ladder and score are in [Architecture](architecture.md); this page shows the flows.
|
|
|
|
## The three scan modes
|
|
|
|
The stages a mode requests are `MODE_STAGES` in `src/openultrasast/stages.py`: `quick` runs
|
|
STATIC, `standard` adds MAP, `deep` adds REGRESS.
|
|
|
|
```mermaid
|
|
flowchart TD
|
|
start["ousast scan PATH --mode M"] --> policy["policy_load, ruleset_load, policy_check"]
|
|
policy --> prep["static_mapping, preprocess, entry_point_mapping, rank, calibrate"]
|
|
prep --> which{"mode"}
|
|
which -- "quick, deep" --> qf["quick_findings: language-scoped pattern rules"]
|
|
which -- "standard" --> hp["hunter_pool: the same rules per ranked target"]
|
|
qf --> verify["verify, record_calibration, score"]
|
|
hp --> verify
|
|
verify --> mapq{"MAP requested?"}
|
|
mapq -- "quick: no" --> out["report.md, report.sarif, manifest.json"]
|
|
mapq -- "standard, deep" --> map["MAP: complexity map, semantic overlay, obligations, Joern model layer"]
|
|
map --> regq{"REGRESS requested?"}
|
|
regq -- "standard: no" --> out
|
|
regq -- "deep" --> reg["REGRESS: snippets in a Docker sandbox, verdicts.json"]
|
|
reg --> out
|
|
```
|
|
|
|
| Mode | Adds | Needs | Without it |
|
|
| --- | --- | --- | --- |
|
|
| `quick` | pattern rules, entry-point hints, ranking, verification, score | nothing | - |
|
|
| `standard` | MAP: complexity map, semantic overlay, authorization obligations, the Joern model layer; `fusion` (deterministic) | Joern; a provider key for the residual LLM question | `cpg_unavailable` degradation; the LLM's questions are skipped and only the graph's entailed findings are reported |
|
|
| `deep` | REGRESS: promoted candidates loaded in a sandbox with no network, read-only source, non-root | a working `docker` | `sandbox_unavailable` degradation |
|
|
|
|
Sources: `README.md` (scan modes), `src/openultrasast/cli.py` (`run_stage` calls),
|
|
[Architecture](architecture.md#the-scan-pipeline).
|
|
|
|
## Quick rules per language
|
|
|
|
Rules run only against files of their language. The bundled ruleset lives in
|
|
`src/openultrasast/ruleset/<language>/rules.toml`.
|
|
|
|
| Language | Classes (CWE) |
|
|
| --- | --- |
|
|
| C / C++ | stack buffer overflow (121), format string (134), command injection (78) |
|
|
| Python | command injection (78), code injection (95), SSTI (94), deserialization (502), SQLi (89), path traversal (22), SSRF (918), weak hash (327), insecure default (489) |
|
|
| JavaScript / TS | command injection (78), code injection (95), XSS (79), SQLi (89), path traversal (22), SSRF (918), weak hash (327), deserialization (502) |
|
|
| Java + Groovy templates | command injection (78), SQLi (89), weak hash (327), deserialization (502), unescaped template XSS (79) |
|
|
| PHP | SQLi (89), command injection (78), file inclusion (98), path (22), open redirect (601), SSRF (918); code eval (95), unserialize (502) and echo XSS (79) ship as `shadow` rules |
|
|
|
|
The detection gate (`python -m openultrasast.gate`) enforces at least 90% recall and under 10%
|
|
false positives per language on the bundled corpora in `benchmarks/manifests/`. Those corpora are
|
|
cheat-sheet fixtures: they catch regressions, they do not estimate recall on real code. **PHP is
|
|
not in the gate**; its numbers are in-sample development numbers
|
|
(`benchmarks/measurements/2026-09-30-php-quick-rules/measurement.json`). See `README.md` for the
|
|
gate's per-language output.
|
|
|
|
## The Joern engine
|
|
|
|
The model layer (`src/openultrasast/model/`, `src/openultrasast/cpg/`) is the core of `standard`.
|
|
It builds one code property graph per scan with Joern (`joern-parse`, then batched
|
|
`joern --script` queries from `cpg/queries/*.sc`) and sends each question to the arbiter of its
|
|
type: **taint** (source to sink with no discharging sanitizer), **dominance** (does a guard govern
|
|
the obligated operation) and **configuration** (constant abstraction over a value). Taint facts
|
|
ship for C, Java, JavaScript, PHP and Python (`src/openultrasast/ruleset/semantic/*.toml`).
|
|
|
|
```mermaid
|
|
flowchart LR
|
|
src["Checkout"] --> parse["joern-parse: one CPG per repository"]
|
|
parse --> q["Batched joern --script queries"]
|
|
q --> arb{"Arbiter by question type"}
|
|
arb --> taint["Taint: flow with no discharging sanitizer"]
|
|
arb --> dom["Dominance: obligation with no guard"]
|
|
arb --> conf["Configuration: permissive value"]
|
|
taint --> rung["Rung: model_entailed or suspicion"]
|
|
dom --> rung
|
|
conf --> rung
|
|
rung -- "residual question only" --> judge["LLM judge: confirm or contradict, never create a flow"]
|
|
```
|
|
|
|
The Docker image ships Joern and `php-cli` (which the PHP frontend needs); without Joern the
|
|
layer records `cpg_unavailable` and the scan is otherwise unchanged. Engine installation and the
|
|
Joern features used are in [Engine and pre-push](ops/README.md).
|
|
How the graph is built, queried and refined, with the records behind each refinement, is in
|
|
[Detection techniques](detection-techniques.md).
|
|
|
|
## Framework priors
|
|
|
|
Rule and taint-fact entries that know a framework or library carry a `framework` or `library` tag
|
|
naming a row of `src/openultrasast/ruleset/frameworks.toml` (for example `wordpress`, `flask`,
|
|
`django`, `express`, `spring`). The loaders take `priors=`: `"all"` (the default and today's
|
|
behaviour), `"off"` (language-level knowledge only) or a set of ids, so the contribution of
|
|
framework knowledge can be measured and switched off. The decision engine's first slice ran with
|
|
priors off ([Decision engine](decision-engine.md#first-measured-slice-2026-10-01)).
|
|
|
|
## Pre-push: the delta check (experimental)
|
|
|
|
`ousast pre-push` analyses the commits a `git push` would publish, or an explicit
|
|
`--base`/`--head` pair, and compares head with base so that only new or worsened defects are
|
|
candidates. Sources: `ousast pre-push --help`, `src/openultrasast/push/`,
|
|
[Engine and pre-push](ops/README.md#explicit-local-replay).
|
|
|
|
```mermaid
|
|
flowchart TD
|
|
input["git push refs on stdin, or --base / --head"] --> resolve["Resolve both commit identities"]
|
|
resolve --> snap["Materialise tracked bytes in private scratch storage"]
|
|
snap --> regions["Discover changed regions, up to --max-regions"]
|
|
regions --> engine["Evidence ranker and arbiter on head"]
|
|
engine --> cmp["Targeted base comparison: new or worsened only"]
|
|
cmp --> admit{"Admission policy: capability registry"}
|
|
admit -- "registry empty today" --> diag["Diagnostic candidates in the artifact"]
|
|
admit -- "an enabled capability" --> alert["Normal alert"]
|
|
diag --> art["JSON artifact outside the repository"]
|
|
alert --> art
|
|
art --> exit{"--mode"}
|
|
exit -- "advisory, the default" --> allow["Exit 0: allow"]
|
|
exit -- "blocking, explicit opt-in" --> block["May block the push"]
|
|
```
|
|
|
|
- `--deadline` (30 s by default) bounds preparation, both revisions and reporting together;
|
|
`--incomplete-coverage block` opts into failing when coverage is incomplete.
|
|
- The default capability registry is empty pending independent qualification, so no normal alert
|
|
is emitted today; every candidate stays diagnostic.
|
|
- A model is called only with an explicit `--model-config`.
|
|
- Hook installation (`ops/install-pre-push`) and the private cache (`--cache-dir`) are documented
|
|
in [Engine and pre-push](ops/README.md#experimental-pre-push-integration).
|