# Minimize Tools

Reduce a failing input while repeatedly proving that the selected failure still
occurs. Minimize Tools is a local-first delta-debugging module in the add·ideas
Toolbox.

## v0.2.0 capabilities

- Minimize plain text by lines, lexical tokens, and Unicode code points
- Apply structure-aware reductions before textual delta debugging for bounded
  JSON and XML inputs
- Preserve a literal marker, invalid JSON/XML state, an isolated regular
  expression match or time threshold, a focused JSON Schema failure, a local
  XSLT exception, or a marker in XSLT output
- Preserve the first JSON Schema failing path and rule by default, preventing a
  reduction from silently changing to an easier unrelated violation
- Run regular expressions in a disposable same-origin worker with a hard safety
  timeout; cancel any run and retain the last complete result
- Enforce explicit predicate-test and wall-time budgets and show every accepted
  size reduction
- Sample predicates with single, majority or strict stability profiles and
  report observed flaky candidates rather than silently trusting one run
- Minimize bounded multi-file bundles first by file membership and then by
  structure-aware file content, using deterministic JSON-map, delimited or
  primary-file adapter profiles
- Export the minimized case and a deterministic report containing the predicate,
  engine version, limits, and reduction trace

## Honest scope

The JSON Schema predicate implements a documented focused subset: common types,
properties, required/additional properties, items, enum/const, size, and numeric
bounds. Unsupported keywords fail closed; remote references and formats are not
silently approximated. The XSLT predicate uses the browser's XSLT 1.0 processor
when available and rejects imports, includes, href targets, DOCTYPE declarations,
and external-resource XPath functions. XSLT tests are additionally capped at 200.

Minimization finds a locally minimal case under the attempted transformations
and budget, not a mathematically globally shortest input. Regex timing depends on
the browser and device. Inputs are capped at 2 MiB, runs at 2,000 tests and 30
seconds, regex worker execution at one second, and stylesheets at 128 KiB.
Bundles are limited to 100 files, 4 MiB total and 2 MiB per file. Adapter
profiles serialize bundle candidates for an existing predicate; they do not
emulate a filesystem or execute a target program.

## Development

```sh
npm ci
npm run check
npm run test:browser
```

`npm run release:artifact` creates a deterministic release ZIP and SHA-256
sidecar after all checks pass.

## License

GPL-3.0-or-later. See [LICENSE](LICENSE).