Skip to content

Commit cf8313d

Browse files
authored
Add Practical SMR-system-style MultiPaxos Spec (#121)
Add SMR-style MultiPaxos spec Signed-off-by: Guanzhou Hu <[email protected]>
1 parent 46bd732 commit cf8313d

File tree

7 files changed

+787
-0
lines changed

7 files changed

+787
-0
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -86,6 +86,7 @@ Here is a list of specs included in this repository, with links to the relevant
8686
| [RFC 3506: Voucher Transaction System](specifications/byihive) | Santhosh Raju, Cherry G. Mathew, Fransisca Andriani | | | || |
8787
| [TLA⁺ Level Checking](specifications/LevelChecking) | Leslie Lamport | | | | | |
8888
| [Condition-Based Consensus](specifications/cbc_max) | Thanh Hai Tran, Igor Konnov, Josef Widder | | | | | |
89+
| [MultiPaxos in SMR-Style](specifications/MultiPaxos-SMR) | Guanzhou Hu | | ||| |
8990

9091
## Examples Elsewhere
9192
Here is a list of specs stored in locations outside this repository, including submodules.

manifest.json

+53
Original file line numberDiff line numberDiff line change
@@ -1234,6 +1234,59 @@
12341234
}
12351235
]
12361236
},
1237+
{
1238+
"path": "specifications/MultiPaxos-SMR",
1239+
"title": "MultiPaxos in SMR-Style",
1240+
"description": "MultiPaxos in practical state machine replication system style",
1241+
"sources": [
1242+
"https://www.josehu.com/technical/2024/02/19/practical-MultiPaxos-TLA-spec.html"
1243+
],
1244+
"authors": [
1245+
"Guanzhou Hu"
1246+
],
1247+
"tags": [
1248+
"intermediate"
1249+
],
1250+
"modules": [
1251+
{
1252+
"path": "specifications/MultiPaxos-SMR/MultiPaxos.tla",
1253+
"communityDependencies": [],
1254+
"tlaLanguageVersion": 2,
1255+
"features": [
1256+
"pluscal"
1257+
],
1258+
"models": []
1259+
},
1260+
{
1261+
"path": "specifications/MultiPaxos-SMR/MultiPaxos_MC.tla",
1262+
"communityDependencies": [],
1263+
"tlaLanguageVersion": 2,
1264+
"features": [],
1265+
"models": [
1266+
{
1267+
"path": "specifications/MultiPaxos-SMR/MultiPaxos_MC_small.cfg",
1268+
"runtime": "00:00:10",
1269+
"size": "small",
1270+
"mode": "exhaustive search",
1271+
"features": [
1272+
"symmetry"
1273+
],
1274+
"result": "success"
1275+
},
1276+
{
1277+
"path": "specifications/MultiPaxos-SMR/MultiPaxos_MC.cfg",
1278+
"runtime": "00:07:53",
1279+
"size": "large",
1280+
"mode": "exhaustive search",
1281+
"features": [
1282+
"symmetry"
1283+
],
1284+
"result": "success"
1285+
}
1286+
]
1287+
}
1288+
]
1289+
},
12371290
{
12381291
"path": "specifications/N-Queens",
12391292
"title": "The N-Queens Puzzle",

0 commit comments

Comments
 (0)