Skip to content
zit Artifact [464b82c888]
Login

Artifact [464b82c888]

Artifact 464b82c888084e65fec7bea9864e4abaa8f68acaac73c13da4904d2e91876547:

Manifest of check-in [464b82c888] - Prove sync liveness under a degraded, never-healed wire

The sync sweep proved convergence only once the network fully healed (every fault probability to zero), so a protocol that converges on a perfect wire but livelocks under sustained loss would still pass.

Phase 2b runs a fresh session over a wire held at a fixed drop/dup rate that is never healed, and asserts the same convergence and termination oracles within a window scaled from the loss rate: expected rounds are the clean window over (1 - p_loss) squared per direction, times a safety factor, recomputed in a comment rather than left a magic number. No corruption is injected -- a corrupted body is already a modeled lost round.

The protocol converges comfortably. Over 200 seeds the worst run took 7, 13, and 18 rounds at 10, 25, and 40 percent loss, against windows of 160, 228, and 356 -- no livelock surfaced. The gate joins at 10 percent so it stays fast and deterministic; the deeper soak sweeps the wider rate set. Pinning the window below the real convergence need trips the liveness oracle, so the check is not vacuous.

The liveness-under-faults discipline follows TigerBeetle's VOPR. by dmestas on 2026-07-20 04:37:48.


C Prove\ssync\sliveness\sunder\sa\sdegraded,\snever-healed\swire\n\nThe\ssync\ssweep\sproved\sconvergence\sonly\sonce\sthe\snetwork\sfully\shealed\n(every\sfault\sprobability\sto\szero),\sso\sa\sprotocol\sthat\sconverges\son\sa\nperfect\swire\sbut\slivelocks\sunder\ssustained\sloss\swould\sstill\spass.\n\nPhase\s2b\sruns\sa\sfresh\ssession\sover\sa\swire\sheld\sat\sa\sfixed\sdrop/dup\srate\nthat\sis\snever\shealed,\sand\sasserts\sthe\ssame\sconvergence\sand\stermination\noracles\swithin\sa\swindow\sscaled\sfrom\sthe\sloss\srate:\sexpected\srounds\sare\nthe\sclean\swindow\sover\s(1\s-\sp_loss)\ssquared\sper\sdirection,\stimes\sa\nsafety\sfactor,\srecomputed\sin\sa\scomment\srather\sthan\sleft\sa\smagic\snumber.\nNo\scorruption\sis\sinjected\s--\sa\scorrupted\sbody\sis\salready\sa\smodeled\slost\nround.\n\nThe\sprotocol\sconverges\scomfortably.\sOver\s200\sseeds\sthe\sworst\srun\stook\n7,\s13,\sand\s18\srounds\sat\s10,\s25,\sand\s40\spercent\sloss,\sagainst\swindows\sof\n160,\s228,\sand\s356\s--\sno\slivelock\ssurfaced.\sThe\sgate\sjoins\sat\s10\spercent\nso\sit\sstays\sfast\sand\sdeterministic;\sthe\sdeeper\ssoak\ssweeps\sthe\swider\nrate\sset.\sPinning\sthe\swindow\sbelow\sthe\sreal\sconvergence\sneed\strips\sthe\nliveness\soracle,\sso\sthe\scheck\sis\snot\svacuous.\n\nThe\sliveness-under-faults\sdiscipline\sfollows\sTigerBeetle's\sVOPR.\n
D 2026-07-20T04:37:48.413
F .fossil-settings/ignore-glob 3580f973d7097226f91a27c7b61ec13d9d07880d95549f9b90ce86da5d867a23
F .github/workflows/ci.yml b4e7fde8ffe45298c2775d4f99f5382acba72f69b6e2d9f72d59e71d4531f60f
F LICENSE 702ae7ff835a2a971dae11c5cae039803bf394b77a6d8ec9f18693e449eaaf26
F README.md 80ae67109261c7b97711fb1b145cb1783976871e2d573ede52326ed1a4ee2f72
F build.zig 43c12a0eaffed3817646b3021862ee1add3b8536a85b531b7cf55319c3b0e95e
F build.zig.zon 0eade544d4d7fc5a620348c6f29cc9219ff8c6d6377a05e756ca89860a524781
F docs/RELEASE-NOTES-0.1.0.md ccf3c0cff41eb695050e3971642e43bd03527598d8ce5ebe04708cf713cba771
F docs/rfcs/draft-fossil-artifact-format-00.txt a6d542a5effeb41d0ea1e916058ccdc0a5819787f167ef1ebad7814f5680e7ad
F docs/rfcs/draft-fossil-delta-format-00.txt d8025d6d75322e33887c3334a4b9cc729960028b3c994ed01e5a474e4b388fd2
F docs/rfcs/draft-fossil-repo-state-00.txt fd413bcb28001a8a07009ca0c769cfe666394ba79dd4f14a6461f2b592049595
F docs/rfcs/draft-fossil-sync-protocol-00.txt aa55791464a54ef4b651df8780ba5c46e95c723c7997d09a5b727fef658f920a
F scripts/mirror-export.sh cc1130129e3c320cb9c1c5a05f505e45ece23d6bb3e0228da8e7ffe97bd5612b x
F scripts/soak.README 3a2f028e4f87a395b2b779ac63260fcb68a7a9c7ffc9fea5b065d5bc065c4719
F scripts/soak.sh e184de2f7396ae88c1266d565092282dc9aff151fab8f971840d867562f7d1be x
F src/annotate.zig 0a6b6728099e63c84681d1e5228ebb45fafb55d65df1720358247fd6e6532c63
F src/artifact.zig c630afd9fbbcfaccd7b823105b4d05db1dc85b6af03080a6d58635ed064672ca
F src/artifact_fuzz.zig c28bf210176eec4ca7232f256187f00d273c3ecafe7ed2271eaca3bd15b748ba
F src/artifact_test.zig da999476660f7e6e1f50ed9da5c30f1c83d6b358e2cfcd265c6932959c85bdd1
F src/bisect.zig 7bfc45d3e0e339017826941463cc4e9118892d2898fbcd319e6e6ca85c4d3301
F src/checkout.zig 31f20dc1fe5285575b7bfca7fedbca1dae07e2cb77c9fde6f0f27e72a7e4f80f
F src/ci_test.zig 98f79b658d4840ba4807a79b5cc697cd1417015b2fc6521d6b21ba283310cf86
F src/cli.zig 210e02fc9f73fd86c853a48727b99891af3a46617dd0e900b0b54eb7c5380eea
F src/cmd/checkout.zig 901c9345456481c185859168fc69422bc2c86e3470ca040b09881369e2af445e
F src/cmd/history.zig fd3adc3448c7a8486a8610ff7a47f2ca89620e897590155f0bc1b83bfd64b2a1
F src/cmd/sync.zig 0225c93ce254165791e8fd174e6800054d47aa8ba414db0e8a9f6306b2934f91
F src/cmd/tracking.zig 46b079b974838f92b9508a647c0a89e3747fec09dab072a0bae2c0d0639c4831
F src/container.zig cef1028531f2763f94248b761c8779a1884e44bb854b8c45617494e3ead40e61
F src/container_test.zig a013652b1ed181161d3ad8fc9d8f052f7c27b61e129662632ceaf8cf189445ec
F src/delta.zig e8f3a6297d47549aea146222732ccf514c39688414f0a74ba396ac91066686f3
F src/delta_fuzz.zig 5e5c715722760d6f45c4eaaf9b5d495bf83c59e5869a0e0dd76bb57b007e3b53
F src/delta_test.zig b18d97e117dce8fbcc05bff6f6954effdb946bab6d36337efbe5ef64d10646a0
F src/dst.zig 9ffc65e9bfcdecc91f077637ce89cb4157ba374c291b7a4642884d941f70bd4f
F src/e2e.zig dec4f56239fde835a2cd0bd08de23c28721a6344f163178532ebef9874355566
F src/extras.zig d7b6ec8caa95993ce01c4ed9ddd0cda327db823bdbde4e27dff4966591be25f5
F src/fuzz_tests.zig 1074473ceb2aba56872e79607ecd4eb19f07be0d2c6c749e19a02ee2db8570d9
F src/logstore.zig a26e7b006f335b0bbb9bb41ac702ea42fab1c5b4ce9b13c7d25a89c84197aed0
F src/logstore_benchmark.zig e245474e1cc4f10617866f718aab3958f13b256c609b3e5fd562f500668388c0
F src/logstore_fuzz.zig fcdbb70b468fcabff6edbfd8a526832acc5ba12a39cca83b5fdffd5716817e8d
F src/logstore_test.zig a9baaee2cf009c988832d3632f52a1eeabf36afd52c891315f7673ce28442533
F src/main.zig cfd2606b62c4170380a8dde55c03cf7b408f13f686bd2683644a509ed4f38ce4
F src/managed.zig 81ccc2d6321fe3dff91f653305ae4e73bea0b3fae7db2ab2f0cf168d9518d601
F src/merge3.zig 7fc52445688751bb8af30462549650660bcdbadabef54d892b6505d628248d0b
F src/merge3_fuzz.zig 83dcd4d9f2f9c208baa15e79ceeea80a0ebf47456a9b045f6d1c1efe3a927582
F src/pack.zig 0ea96cb540b3f43f6ff8ce95a3044ce939879bc6f9bf0eb82b26aab4089009c7
F src/packaging_test.zig b802ada92f1ade1b62e3d1cfc36549c9b8d05be5430bd33d440bc93d7cd3600f
F src/repocache.zig aae232a6b1b86e27c5242c0ee17ce9f2544299d99cf4936d8c2c9000e3166884
F src/repoimage.zig 7d2dc2f3c145e10e2d9ba6997705fd61a0cc0aedde8e171c253163d1279ccdd5
F src/repository.zig d4adbb0432130b694994e6bfde17a32ef6bd3c374082912fdde37225543b7d3b
F src/repository_test.zig 7ecff1b41d376285f4a9ea879bf53d6e9557efc77e52203ada40df9eabf35290
F src/repostate.zig b4944efab53752f12da2871b2bc46251dbdacd4fcba27e38c61c4fe4d40d1df1
F src/repostate_test.zig e5699688b0f43b7480ed5d89f11585c2f61114bbe3ec9dae5061741f37b37e7a
F src/repoview.zig ec2958e1e8fd955c761d240ab80c3b3f62e3473991713c25ed5a603df984e403
F src/rfc_vectors/artifact_a1_1_sha1_manifest.txt 82d8fc78b3fbf85efe80cb05e79db40c910bf0551e55b728c6f9c2ca7a42ddb6
F src/rfc_vectors/artifact_a1_2_sha3_technote.txt 832e850f83aab2e2a754aa97591109f7f05fb41e4126c7e71c88a59d6d17e55d
F src/rfc_vectors/artifact_a3_rcard_manifest.txt 47e412ef211f095e93275fadf527909e581eef42357d8437fc7e299bfc3e62a7
F src/rfc_vectors/sync_a1_round1_reply.txt 638813029b10f81303b88859279afb17095d7c779c993f4267870909acabbeb9
F src/rfc_vectors/sync_a1_round2_file_cards.txt 4fa397741f7521cc4181d5d6b04dc143187f57602384eaa688552115ecda27c2
F src/rfc_vectors/sync_a1_round2_reply.txt af956808190c79b37a384041690c36b78845b471d6c6c01d1cced6e3ee92e6b1
F src/rfc_vectors/sync_a2_reply.txt aa130a127cde210f793c7842960083c765e0ffc7b673374fabc8f0edfe03d763
F src/root.zig 2714f8b55507dadabfb94566f2f33d12198df1ccc45ac133ebba9881f9c476dc
F src/serve.zig 22480d5596dedbb878ab3a39a18c2b2a38fb1936a8dfc3e9d7fbf22471b5232d
F src/serve_fuzz.zig 3c39ea768ffa37599e2cc00c588f053870766ab91500aceb0d844a4322174687
F src/sim/checkout_sweep.zig 80bb6fef67c88a29a2b6bdc372996c9f2c4ad65db289cddebc7a427b42ee5d39
F src/sim/faulty_dir.zig 29f0efc3338c14eb87085cd87591d01d78ae1feac8b3f6ab7f5a2533ac01a7db
F src/sim/faulty_file.zig 720be41b7f9bd64b9fd2586201e2f62d79c6d60452196eedeb9708b170093424
F src/sim/gen.zig 0e237af570a73bc78e9a717a8ea59867611deb2348287765826ea4ff1942528b
F src/sim/net.zig 8fb057012ce0a33f67c928cd696bc2761fea8ba4012b2daa33871b2ba5dfe772
F src/sim/oracle.zig 04b81d9472a0529d9e9d030779304c3d6c930f4db20b800ae3f9cbc5c178969a
F src/sim/storage_sweep.zig 78e8a877e22afe537d29d289273d739a18f220497584b925492ed57331af27d9
F src/sim/sync_gen.zig 238d46942915b5c0e989dfc738b5927b5228468ea123e6f17b6fb593aa5cbf6e
F src/sim/sync_sweep.zig e8dddb8e48f487b473df436ed88797fc90d3221baf87e4f4e2c76181b271c912
F src/smoke.zig 64d51fe54bfe299263b531d2326e31ae9476681bfb76af48057e3ba2e9b56238
F src/storage.zig 512205eb629d5af8d50ad336f1ef49f53b455abd52ee2f9b56d20893cafad39f
F src/storage_benchmark.zig 123ee72db0b7ba660a11594b54b4e11410b3cb1df4ca4e8c3e29cfcb7ceb48b3
F src/storestat.zig 30bd29d3638c4dcda9766f94a1a202cc1df181add943d9afb9ef225ccc64b4f9
F src/sync.zig 2b492a156e33f63e95568822788456ffdcb83d235f6f13fa6eec57f675c931b3
F src/sync_benchmark.zig 9a4542401c880750ff6565a2ca9f1d116341d1c5af704ef4a05c2732eeec8849
F src/sync_driver.zig 722ed498ea6b76900661a085d4257e51f6416d43ac1185e8ac15140de265f67e
F src/sync_driver_test.zig b50450d2938fc60aa90cd9067fc45141a965b63dc2194f42d5109919e380d7df
F src/sync_fuzz.zig 0ab9b7195535468db561cdcb405b7bf17536e2c6cb77a115ab1fe2badb001194
F src/sync_test.zig e42c4f2f53ed236ff770f0da973924877bdb1184651361a50b8acd2f6c5e9e1b
F src/tidy.zig dd0fae2bc70c1d86cfc7334e469e69165e084927cb4198eb2ae947121d8f5f94
F src/transport.zig 36c4cbabaf10b30dbc20c6b8a30df94394a7e0a65b27613f0ace2f49ec1eaa79
F src/transport_fuzz.zig 43c310c51a6502fb2e049e6f43dfa151b1a632e6c885554ec6edce4ec62a8a48
F src/undo.zig f5933a6febb23767de403c9d57bbf1d2813164532083ea1e5acd48c20c0ec3ad
F src/update.zig 7d82ecb957be86174a331617380cd64f49887a9402ee5a3c2de0e3fc8e6de0dd
F src/update_test.zig 8c72f95b27abbe76c40650c7f151a8bfcf83293f741e79a93fc58603ac2150d5
F src/warmread_benchmark.zig 9421986d49deff3f720e491fb6d1c7162dc9322f4e67dd14198820c3992dc02a
P 5401ce245feec115266f604a536c072cb6c6bdc34d226261a35d3f9a483613d5
R 402dfad50c88a6006b1317f45807cef2
T *branch * h7-degraded
T *sym-h7-degraded *
T -sym-trunk *
U dmestas
Z d2b9c2963d1c990e7c0dbe7f89f20fb6