formal-consensus, research: the rewrite bound under the round-free seal model (2026-10-07): the security argument and its z3 model, 13 proofs with 8 negative controls; 37 of 37 models in the suite
This commit is contained in:
1 parent
c5f4691dfa
commit
2fe5a51bbd
5 files changed
+887
-6
No files matched your search
@@ -25,17 +25,23 @@ Ruleaza TOATE modelele `*_smt.py` din dosar (garda de completitudine refuza sa i
|
||||
daca vreun model prezent nu e cablat). Tipareste PASS/FAIL per model, timpul fiecaruia, si
|
||||
tally-ul de linii de verdict.
|
||||
|
||||
**Masurat 2026-08-24** (Windows, python 3.14 / z3 4.16.0; timpii variaza cu masina):
|
||||
**Masurat 2026-10-07** (Windows, python 3.14.4 / z3 4.16.0; timpii variaza cu masina):
|
||||
|
||||
```
|
||||
models run: 35 passed: 35 (14 consensus + 11 contract + 10 application)
|
||||
verdict lines: 282 PROVED 149 CEX-FOUND 0 FAILED
|
||||
wall time: ~39s total (cel mai lent: qbft_safety_smt.py ~23s)
|
||||
coverage: 36 of 36 *_smt.py files wired (2026-09-02: + pq_message_enforcement_smt.py)
|
||||
models run: 37 passed: 37 (16 consensus + 11 contract + 10 application)
|
||||
verdict lines: 301 PROVED 159 CEX-FOUND 0 FAILED
|
||||
wall time: ~37s total (cel mai lent: qbft_safety_smt.py ~20s)
|
||||
coverage: 37 of 37 *_smt.py files wired
|
||||
RESULT: ALL MODELS PASS (proofs PROVED, negative controls fired)
|
||||
```
|
||||
|
||||
Cele 14 modele de consens includ cele adaugate pe 24 august:
|
||||
Istoria cifrelor, datata: 2026-08-24, 35 de modele (14 consens), 282 PROVED / 149 CEX-FOUND, ~39 s;
|
||||
2026-09-02, + `pq_message_enforcement_smt.py` (36 of 36); 2026-10-07, + `anchor_rewrite_bound_roundfree_smt.py`
|
||||
(37 of 37; 13 dovezi, 2 leme, 4 martori, 1 definitie, 8 controale negative; limita de rescriere 32 / 33 sub modelul
|
||||
fara runda, ca functie de K_eff si de cheile PQ tinute; vezi `research/rewrite-bound-round-free-seal-2026-10-07.md`
|
||||
si `anchor_rewrite_bound_roundfree_smt.RESULT.txt`).
|
||||
|
||||
Cele 16 modele de consens (14 pe 24 august, + 1 pe 2 septembrie, + 1 pe 7 octombrie):
|
||||
|
||||
| model | ce dovedeste | N |
|
||||
|---|---|---|
|
||||
@@ -49,6 +55,7 @@ Cele 14 modele de consens includ cele adaugate pe 24 august:
|
||||
| **`anchor_viewchange_smt.py`** (NOU) | **o schimbare de runda pe o ancora nu da doua certificate valide** | **9** |
|
||||
| `pqanchor_ceiling_monotonicity_smt.py` | plafonul de urgenta doar coboara K | - |
|
||||
| `registry_index_binding_smt.py`, `registry_rotation_coverage_smt.py` | registrul de chei pe inaltime | - |
|
||||
| **`anchor_rewrite_bound_roundfree_smt.py`** (2026-10-07) | **limita de rescriere sub adversarul cu toate cheile clasice: 32 de blocuri (ancora + 31), 33 sub exceptia din erata AIP-22 (fratele nedecis, bunicul comun); marginita exact cand cheile PQ tinute j < K_eff (K_eff = 7 pe validator, 1 pe urmaritorul publicat cu plafon); 128 / 129 in fereastra datata cu interval 128; punctul de referinta fixeaza prefixul (lantul de hash-uri desfasurat 1280 de inaltimi); `--plant-bounds` = controlul controlului** | 10, orice K_eff >= 1 |
|
||||
|
||||
> Nota: cele trei modele de registru/plafon existau in dosar din 15-19 august dar NU erau
|
||||
> cablate in rulator (garda de completitudine il facea sa iasa cu cod 2). Cablate pe 24 august
|
||||
|
||||
Reference in new issue
Block a user