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-024SystemApproved

When a JSON object member key is escaped in the payload and the decoded path segment matches that logical key value, Get shall resolve the member through the normal successful lookup contract.

Automated checks pass.
PriorityshallTypeguaranteeCategoryfunctionalComponentparserAssuranceBFindingsnone open

Specification

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

Description

When a JSON object member key is escaped in the payload and the decoded path segment matches that logical key value, Get shall resolve the member through the normal successful lookup contract.

FRETish formula
the parser shall always satisfy !escaped_json_object_key_is_present | !decoded_path_segment_matches_escaped_key | returns_value_from_decoded_escaped_key
View full formal model

Rationale & tags

Why this requirement exists, and how it is categorised.

Escaped-key matching is caller-visible compatibility behavior and should be specified directly rather than left implicit in helper implementation.

decompositiongetescaped-key

Verification & provenance

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

Assurance levelB
Formalizationvalid
Realizabilityrealizable
Vacuitychecked_ok
Strategyfretish

Review

Status
approved
Reviewer
Buger · lead_engineer
Reviewed
Jul 26, 2026, 12:44 UTC
Re-approved under L3 strict posture; content re-reviewed against current formalization

History

Created
Apr 14, 2026, 00:00 UTC · Created via CLI
Modified
Jul 26, 2026, 12:44 UTC · Buger

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.

No obligations recorded for this requirement

Proof obligations are recorded once evidence is generated. None have been captured here yet — this is expected, not a gap in the requirement itself. A required class of evidence the requirement must witness — the bridge between the requirement existing and it being proven.

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 !escaped_json_object_key_is_present | !decoded_path_segment_matches_escaped_key | returns_value_from_decoded_escaped_key

Variables

NameTypeDirectionDescription
escaped_json_object_key_is_presentTrue when the addressed object member key is encoded with JSON escape sequences in the payload.
decoded_path_segment_matches_escaped_keyTrue when the decoded lookup path segment matches the logical value of an escaped JSON object key.
returns_value_from_decoded_escaped_keyTrue when Get resolves an escaped JSON object key by comparing the decoded path segment to the logical key value.

Witnesses· 4 scenarios total

  • TestMCDC_SYS_REQ_024_Row1_NoMatch
    exercises 1 condition scenario
  • TestMCDC_SYS_REQ_024_Row2_TriggerFalse
    exercises 1 condition scenario
  • TestMCDC_SYS_REQ_024_Row3_InvariantViolation
    exercises 1 condition scenario
  • TestMCDC_SYS_REQ_024_Row4_DecodedEscapedMatched
    exercises 1 condition scenario

MC/DC truth table· 4 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
#decoded_path_segment_matches_escaped_keyescaped_json_object_key_is_presentreturns_value_from_decoded_escaped_keyResultProvesCovering test
1FTFTdecoded_path_segment_matches_escaped_key
2TFFTescaped_json_object_key_is_present
3TTFFdecoded_path_segment_matches_escaped_key
4TTTTreturns_value_from_decoded_escaped_key

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
3
At-risk contracts
0

Files to re-check (1)

  • parser.goparser.go

Tests to re-run (3)

  • deep_spec_test.godeep_spec_test.go
  • mcdc_spec_witnesses_test.gomcdc_spec_witnesses_test.go
  • parser_test.goparser_test.go

What this rests on

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