Proof Portal

Projects

jsonparser

ProbeLabs23 findings · 123 requirements

The fastest JSON parser for Go — formally verified with ReqProof (real library, master).

All requirements
RequirementSYS-REQ-035SystemReview

When Delete is called with a provided path but the input is malformed, truncated, or otherwise unusable for the requested deletion, the parser shall return the original byte payload unchanged and shall not panic.

This requirement changed after its last recorded review, so approval is stale. Automated checks pass and 2/2 obligations are satisfied.
PriorityshallTypeguaranteeCategoryfunctionalComponentparserAssuranceEFindingsnone open

Specification

The requirement exactly as authored — its complete prose text and, where present, the formal FRETish sentence it compiles to.

Description

When Delete is called with a provided path but the input is malformed, truncated, or otherwise unusable for the requested deletion, the parser shall return the original byte payload unchanged and shall not panic.

FRETish formula
the parser shall always satisfy !delete_path_is_provided | !delete_input_is_unusable_for_requested_path | (delete_returns_original_input_on_unusable_input & delete_completes_without_panic)
View full formal model

Rationale & tags

Why this requirement exists, and how it is categorised.

Delete robustness on unusable input is a security-relevant behavior class and should be specified independently from successful deletion and missing-target behavior.

decompositiondeleterobustness

Verification & provenance

How this requirement was checked: the review trail, edit history, and the machine-analysis status terms (each ⓘ explains what it means).

Assurance levelE
Formalizationvalid
Realizabilityrealizable
Vacuitychecked_ok
Strategyfretish

Review

Status
approved
Reviewer
Leonidbugaev
Reviewed
Apr 23, 2026, 00:00 UTC

History

Created
Apr 14, 2026, 15:45 UTC · Codex · AI agent
Modified
Jul 26, 2026, 14:54 UTC · Created via CLI

Change history

Every recorded revision of this requirement's source file — newest first, each with its commit message and the diff for that change.

Every recorded revision of this object's source — newest first, each with the commit message and its file-level diff.

Obligations

What this requirement must witness to be considered satisfied — the required evidence, and the tests that discharge each one.

1 obligation · 1 discharged

Browse the catalogue
Discharged

Behavior when inputs are syntactically or structurally invalid.

If it were violatedCritical

Delete on adversarial input like ,{"test":1{}} drives findTokenStart/tokenEnd to stale offsets; the unguarded data[prevTok] dereference (parser.go:907) panics with index-out-of-range — the OSS-Fuzz witness shape.

Discharging evidence2/2 required witnessed
  • negativerequiredpresent
    Covered by 1 test
  • nominalrequiredpresent
    Covered by 1 test

Formula evidence

The formal formula behind this requirement, the variables it is written over, and the tests that exercise it (each term is explained inline).

FRETish formula

the parser shall always satisfy !delete_path_is_provided | !delete_input_is_unusable_for_requested_path | (delete_returns_original_input_on_unusable_input & delete_completes_without_panic)

Variables

NameTypeDirectionDescription
delete_path_is_providedTrue when Delete is called with at least one path segment.
delete_input_is_unusable_for_requested_pathTrue when Delete cannot safely resolve the requested path because the input is malformed, truncated, or otherwise unusable for that deletion request.
delete_returns_original_input_on_unusable_inputTrue when Delete returns the original byte payload unchanged because the input is unusable for the requested deletion.
delete_completes_without_panicTrue when Delete completes the requested call path without panicking.

Witnesses· 6 scenarios total

  • TestMCDC_SYS_REQ_035_Row1_TriggerFalse
    exercises 1 condition scenario
  • TestMCDC_SYS_REQ_035_Row2_NoPathUnusable
    exercises 1 condition scenario
  • TestMCDC_SYS_REQ_035_Row3_InvariantViolationPanic
    exercises 1 condition scenario
  • TestMCDC_SYS_REQ_035_Row4_InvariantViolationOriginal
    exercises 1 condition scenario
  • TestMCDC_SYS_REQ_035_Row5_InvariantViolationNoPanic
    exercises 1 condition scenario
  • TestDeleteSupplementalEdgeCases
    exercises 1 condition scenario

MC/DC truth table· 6 rows

Each row assigns the formula's conditions (T/F) and shows the Result— the formula's value for that input row, not a test pass/fail. A row proves a condition when flipping only that condition flips the outcome. The test that covers each row is linked.

Covereda test exercises this rowExempteda reviewed mcdc:ignoreNo-actionfalse-result row satisfied by designUncoveredneeds a covering test
#delete_completes_without_panicdelete_input_is_unusable_for_requested_pathdelete_path_is_provideddelete_returns_original_input_on_unusable_inputResultProvesCovering test
1FFTFTdelete_input_is_unusable_for_requested_path
2FTFFTdelete_path_is_provided
3FTTFFdelete_input_is_unusable_for_requested_path
4FTTTFdelete_completes_without_panic
5TTTFFdelete_returns_original_input_on_unusable_input
6TTTTTdelete_completes_without_panic

Its place

This requirement shown inside its trace neighbourhood — the parents it satisfies, the code and tests attached to it, and its findings.

Loading graph…

Trace evidence

The concrete artifacts linked to this requirement — implementing code, verifying tests, documents, and the findings raised against it.

Impact

Blast radius — if you change this requirement, what else may need re-checking, and what it in turn depends on.

If you change this

Requirements
0
Files
1
Tests
10
At-risk contracts
0

Files to re-check (1)

  • parser.goparser.go

Tests to re-run (10)

  • deep_spec_test.godeep_spec_test.go
  • empty_key_path_test.goempty_key_path_test.go
  • encoding_json_fuzz_test.goencoding_json_fuzz_test.go
  • fuzz_native_test.gofuzz_native_test.go
  • json_fuzz_test.gojson_fuzz_test.go
  • mcdc_spec_witnesses_test.gomcdc_spec_witnesses_test.go
  • mcdc_supplement_test.gomcdc_supplement_test.go
  • obligation_evidence_test.goobligation_evidence_test.go
  • path_fuzz_test.gopath_fuzz_test.go
  • property_test.goproperty_test.go

What this rests on

Changes

Semantic changes that move or scope this requirement — the intended work touching it. Each links to the full change.

Discussions

Discuss this with the proof team. Nothing changes in your audit automatically — you open a request and a staff member records any outcome inside the thread.

Sign in to discuss this with the proof team.Sign in