CVE-2026-72704
ŚrednieCVSS 6.3Prawdopodobieństwo exploitacji (EPSS)
Niskie ryzykoPercentyl 2 - wyżej niż 2% wszystkich znanych CVE
Streszczenie
Kontroler guard w Rocq Prover nie ponownie sprawdza reprezentacji drzewa rekurencyjnego parametru typu indukcyjnego po zmianie tego parametru przez transport. Fixpoint może zastosować przepisanie wzdłuż równości między typami do swojego argumentu rekurencyjnego, co jest akceptowane, ale zmienia drzewo rekurencyjne. Drugi fixpoint dziedziczy zmienione drzewo bez weryfikacji, co pozwala na zaakceptowanie wywołania, które nie jest strukturalnie malejące. Prowadzi to do niedeterministycznej definicji i udowodnienia fałszu. Proponowana poprawka nie została scalona.
Ocena ryzyka
Ryzyko obejmuje możliwość udowodnienia fałszywych twierdzeń w systemie, co może podważyć bezpieczeństwo dowodów formalnych.
Rekomendacja
Zaleca się monitorowanie statusu poprawki i unikanie używania funkcji transportu w definicjach rekurencyjnych do czasu jej wdrożenia.
Inne podatności w Rocq Prover
Zobacz wszystkie- CVE-2026-72714Średnie
Rocq Prover nie przywraca kopii flagi sprawdzania wszechświata w grafie wszechświatów po zamknięciu modułu, który lokalnie wyłączył to sprawdzanie. Powoduje to rozbieżność między widokami: Test Universe Checking zgłasza sprawdzanie jako włączone, podczas gdy jądro nadal akceptuje termy niespójne z wszechświatami. Umożliwia to zastosowanie paradoksu Hurkensa i udowodnienie fałszu. Brak dostępnej poprawki.
- CVE-2026-72705Średnie
Kontroler guard w Rocq Prover nie śledzi wywołań rekurencyjnych przekazywanych przez argumenty własne fixpointu. Fixpoint może przekazać siebie jako argument wyższego rzędu do drugiego fixpointu, który stosuje go do wartości niebędącej podtermem argumentu strukturalnego. To pozwala na zaakceptowanie definicji, która jest definicyjnie równa swojej negacji, co prowadzi do udowodnienia fałszu. Poprawka dostępna w Rocq 9.2.0.
- CVE-2026-72703Średnie
Kontroler guard w Rocq Prover traktuje parametr zagnieżdżonego wzajemnego fixpointu jako jednolity bez badania wywołań między różnymi ciałami tego fixpointu. Funkcja find_uniform_parameters w kernel/inductive.ml sprawdza tylko wywołania samorekurencyjne, więc gdy żadne ciało nie wywołuje siebie, wszystkie parametry są uznawane za jednolite. Parametr, który rośnie przez wywołanie krzyżowe, zachowuje specyfikację podtermu z otaczającego fixpointu, co pozwala na zaakceptowanie wywołania rekurencyjnego, które nie jest strukturalnie mniejsze. Prowadzi to do niedeterministycznej definicji i udowodnienia fałszu. Wprowadzone w Coq 8.20, poprawione w Rocq 9.2.0.
Oryginalny opis (angielski, źródło NVD)
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.