Proof Portal
jsonparser
ProbeLabs23 findings · 123 requirementsThe fastest JSON parser for Go — formally verified with ReqProof (real library, master).
When the JSON input is well formed, a key path is provided, and the addressed path does not exist, the parser shall return the defined not-found result with `NotExist`, offset `-1`, and `KeyPathNotFoundError`.
Specification
The requirement exactly as authored — its complete prose text and, where present, the formal FRETish sentence it compiles to.
When the JSON input is well formed, a key path is provided, and the addressed path does not exist, the parser shall return the defined not-found result with `NotExist`, offset `-1`, and `KeyPathNotFoundError`.
the parser shall always satisfy !json_input_is_well_formed | !key_path_is_provided | addressed_path_exists | returns_missing_path_result_for_well_formed_lookup
Rationale & tags
Why this requirement exists, and how it is categorised.
Rationale & tags
Why this requirement exists, and how it is categorised.
The Get contract is not complete unless the missing-path outcome is specified independently from successful lookup and incomplete-input failure.
Verification & provenance
How this requirement was checked: the review trail, edit history, and the machine-analysis status terms (each ⓘ explains what it means).
Review
- Status
- approved
- Reviewer
- Buger · lead_engineer
- Reviewed
- Jul 26, 2026, 18:45 UTC
History
- Created
- Apr 14, 2026, 00:00 UTC · Created via CLI
- Modified
- Jul 26, 2026, 18:58 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.
3 obligations · 3 discharged
Browse the catalogueGet returns a stale value slice from a previously cached offset instead of KeyPathNotFoundError when the path is missing, leaking a sibling field's bytes to the caller (silent data corruption).
- nominalrequiredpresentCovered by 1 test
Behavior specified when inputs are nil, null, or zero-value.
An empty-string key component flowing into searchKeys on nil-or-zero-length internal slices triggers an unguarded keys[i][0] / p[level][0] dereference, crashing the goroutine (OSS-Fuzz 4649128545288192 panic class, SYS-REQ-111 hazard).
- negativerequiredpresentCovered by 1 test
- nominalrequiredpresentCovered by 1 test
An empty-string key component is structurally a no-effective-path case; if the early guard regresses the keys[i][0] dereference panics with index-out-of-range on the empty component slice (SYS-REQ-111 hazard class).
- nominalrequiredpresentCovered 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).
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 !json_input_is_well_formed | !key_path_is_provided | addressed_path_exists | returns_missing_path_result_for_well_formed_lookup
Variables
| Name | Type | Direction | Description |
|---|---|---|---|
| json_input_is_well_formed | — | True when the provided JSON byte slice is well formed for the lookup case under evaluation. | |
| key_path_is_provided | — | True when the caller supplies at least one key-path segment for the lookup case under evaluation. | |
| addressed_path_exists | — | True when the requested key path resolves to a value in the JSON input under evaluation. | |
| returns_missing_path_result_for_well_formed_lookup | — | True when Get reports the defined not-found outcome for a well-formed lookup whose addressed path does not exist. |
Witnesses· 5 scenarios total
- TestMCDC_SYS_REQ_016_Row1_TriggerFalseexercises 1 condition scenario
- TestMCDC_SYS_REQ_016_Row2_NoKeyPathexercises 1 condition scenario
- TestMCDC_SYS_REQ_016_Row3_InvariantViolationexercises 1 condition scenario
- TestMCDC_SYS_REQ_016_Row4_MissingPathResultexercises 1 condition scenario
- TestMCDC_SYS_REQ_016_Row5_AddressedPathExistsexercises 1 condition scenario
MC/DC truth table· 5 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.
mcdc:ignoreNo-actionfalse-result row satisfied by designUncoveredneeds a covering test| # | addressed_path_exists | json_input_is_well_formed | key_path_is_provided | returns_missing_path_result_for_well_formed_lookup | Result | Proves | Covering test |
|---|---|---|---|---|---|---|---|
| 1 | F | F | T | F | T | json_input_is_well_formed | |
| 2 | F | T | F | F | T | key_path_is_provided | |
| 3 | F | T | T | F | F | addressed_path_exists | |
| 4 | F | T | T | T | T | returns_missing_path_result_for_well_formed_lookup | |
| 5 | T | T | T | F | T | addressed_path_exists |
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.
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
Files to re-check (1)
- parser.goparser.go
Tests to re-run (6)
- deep_spec_test.godeep_spec_test.go
- empty_key_path_test.goempty_key_path_test.go
- mcdc_spec_witnesses_test.gomcdc_spec_witnesses_test.go
- obligation_evidence_test.goobligation_evidence_test.go
- parser_test.goparser_test.go
- sys_req_110_111_witness_test.gosys_req_110_111_witness_test.go
What this rests on
Parent requirements (1)
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.