Description
The guard checker in Rocq Prover does not recheck the recursive tree representation of an inductive type parameter after that parameter has been changed by transport. A fixpoint may apply a rewrite along an equality between types to its recursive argument, which the guard checker accepts because the inductive type is preserved, while the recursive tree recorded for the parameter is altered. A second fixpoint that calls the first inherits the altered recursive tree without verification, so a call that is not structurally decreasing is accepted as terminating. The resulting non-terminating definition proves that a natural number equals its own successor and therefore False, from which any proposition follows. The demonstration uses two axioms that follow from univalence and are consistent with the calculus of inductive constructions, so the contradiction comes from the guard check rather than from the assumptions. A fix is proposed but not merged.
Published: 2026-08-24
Score: 6.8 Medium
EPSS: < 1% Very Low
KEV: No
Impact: Proof Unsoundness
Action: Assess Impact
AI Analysis

Impact

The vulnerability arises because the guard checker in Rocq Prover does not revalidate the recursive tree of an inductive type after a transport rewrite. This allows an attacker to craft proofs that introduce a rewritten recursive argument that bypasses structural termination checks. When a second fixpoint inherits this altered tree without verification, the system accepts a definition that is not structurally decreasing. This proves that a natural number equals its own successor, leading to False, and from that any proposition can be derived, effectively breaking the soundness of the entire proof environment. The weakness corresponds to CWE-670, improper verification of internal consistency.

Affected Systems

Affected systems include the Rocq proof assistant, version 9.2.0 and earlier, as identified by the rocq-prover:rocq vendor. The CVE description indicates that the flaw exists in the guard checker for all releases up to at least 9.2.0. The GitHub issue and pull request references confirm the vulnerability remains in the current mainline until a patch is merged.

Risk and Exploitability

The CVSS score of 6.8 places the vulnerability in the medium severity range. The EPSS score is not available, and the issue is not listed in the CISA KEV catalog, suggesting that widespread exploitation has not yet been observed. Attackers would need to construct and submit a malicious proof that triggers the transport rewrite in a context where univalence axioms are available. Based on the description, the likely attack vector is via local or remote access to the proof development environment, requiring the developer to supply the vulnerable definition. Because no public exploit has been reported, the risk remains theoretical but significant for systems that rely on Rocq's soundness for critical verifications.

Generated by OpenCVE AI on August 24, 2026 at 21:45 UTC.

Remediation

No vendor fix or workaround currently provided.

OpenCVE Recommended Actions

  • Verify whether your Rocq installation is at version 9.2.0 or earlier; if so, you are vulnerable.
  • Avoid including univalence axioms or triggering transport rewrites that alter inductive type parameters in proofs until an official fix is released.
  • Follow the Rocq GitHub issue #22024 and pull request #22027 for updates on the patch, and plan to upgrade as soon as a corrected release is available.

Generated by OpenCVE AI on August 24, 2026 at 21:45 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

Fri, 28 Aug 2026 21:00:00 +0000

Type Values Removed Values Added
First Time appeared Rocq-prover
Rocq-prover rocq
Vendors & Products Rocq-prover
Rocq-prover rocq

Tue, 25 Aug 2026 18:30:00 +0000

Type Values Removed Values Added
Metrics ssvc

{'options': {'Automatable': 'no', 'Exploitation': 'poc', 'Technical Impact': 'partial'}, 'version': '2.0.3'}


Mon, 24 Aug 2026 20:15:00 +0000

Type Values Removed Values Added
Description The guard checker in Rocq Prover does not recheck the recursive tree representation of an inductive type parameter after that parameter has been changed by transport. A fixpoint may apply a rewrite along an equality between types to its recursive argument, which the guard checker accepts because the inductive type is preserved, while the recursive tree recorded for the parameter is altered. A second fixpoint that calls the first inherits the altered recursive tree without verification, so a call that is not structurally decreasing is accepted as terminating. The resulting non-terminating definition proves that a natural number equals its own successor and therefore False, from which any proposition follows. The demonstration uses two axioms that follow from univalence and are consistent with the calculus of inductive constructions, so the contradiction comes from the guard check rather than from the assumptions. A fix is proposed but not merged.
Title Rocq Prover through 9.2.0 Guard Checker Trusts Corrupted Recursive Tree After Transport
Weaknesses CWE-670
References
Metrics cvssV3_1

{'score': 6.3, 'vector': 'CVSS:3.1/AV:L/AC:L/PR:N/UI:R/S:C/C:N/I:H/A:N'}

cvssV4_0

{'score': 6.8, 'vector': 'CVSS:4.0/AV:L/AC:L/AT:N/PR:N/UI:P/VC:N/VI:H/VA:N/SC:N/SI:N/SA:N'}


Subscriptions

Rocq-prover Rocq
cve-icon MITRE

Status: PUBLISHED

Assigner: VulnCheck

Published:

Updated: 2026-08-29T11:47:43.676Z

Reserved: 2026-08-10T13:02:20.829Z

Link: CVE-2026-72704

cve-icon Vulnrichment

Updated: 2026-08-25T16:37:41.491Z

cve-icon NVD

Status : Deferred

Published: 2026-08-24T20:17:18.390

Modified: 2026-09-08T20:23:49.880

Link: CVE-2026-72704

cve-icon Redhat

No data.

cve-icon OpenCVE Enrichment

Updated: 2026-08-28T20:38:46Z

Weaknesses
  • CWE-670

    Always-Incorrect Control Flow Implementation