microsoft
/
CCF
зеркало из https://github.com/microsoft/CCF.git
1
0
Форкнуть 0
Код Задачи Пакеты Проекты Релизы Вики Активность
3 816 коммитов 10 Ветки 297 Теги 836 MiB
Граф коммитов

3816 Коммитов

Автор SHA1 Сообщение Дата
Eddy Ashton 2092338dd6
RaftDriver: Log whenever messages are dropped, to simplify trace validation (#6021) 2024-02-19 09:27:15 +00:00
Amaury Chamayou eab71a3bc4
Revert TV to verbose output (#6020) 2024-02-16 13:36:19 +00:00
Eddy Ashton 443309e10d
Raft fixes: Rollback safety despite NACKs, and only ACK up to incoming AE (#6016) 2024-02-15 17:43:46 +00:00
Amaury Chamayou 74326effa7
Retired committed hook receives whole config (#6018) 2024-02-13 18:43:17 +00:00
Amaury Chamayou 35befc76e6
Add details of last matching line in TV CI (#6017) 2024-02-13 16:14:00 +00:00
Heidi Howard 1e6fac6808
Adding `ReplicationInv` to consensus spec (#6002) 2024-02-13 13:42:15 +00:00
Amaury Chamayou 748e20c8ec
Only use StateDeque for trace validation (#6015) 2024-02-12 18:12:19 +00:00
Amaury Chamayou f7dab4a9b7
Update CI image from 25-01-2024 to 12-02-2024 (#6011) 2024-02-12 16:08:39 +00:00
Amaury Chamayou dd3bcc3fcd
Tidy up TV cli again (#6012) 2024-02-12 15:59:33 +00:00
Amaury Chamayou 78a64caa1e
Improvements to secret sharing following review (#6005) 2024-02-12 11:27:01 +00:00
Markus Alexander Kuppe 56d9476e6c Assert Len(log[logline.msg.state.node_id]) = logline.msg.state.last_idx (where possible). 2024-02-12 02:12:00 -08:00
Markus Alexander Kuppe 1772e6a1c5 Assert membership state (where possible). 2024-02-12 02:12:00 -08:00
Markus Alexander Kuppe a5df0ec151 Assert leadershipState after every step (where possible). 2024-02-12 02:12:00 -08:00
Markus Alexander Kuppe 792c666c3a Add membership to alias. 2024-02-12 02:12:00 -08:00
Markus Alexander Kuppe 7194863d37 Assert commitIndex at every step where possible. 2024-02-12 02:12:00 -08:00
Amaury Chamayou 61bc8ef25b
Only nudge a successor on retirement completed if primary (#6008) 2024-02-09 17:59:32 +00:00
Heidi Howard b13b61d1cd
Adding RetiredCommitted transaction to consensus spec (#5978) 2024-02-09 17:01:56 +00:00
Amaury Chamayou 767a1072b5
RaftDriver: Add `assert_detail` (#6007) 2024-02-09 15:59:04 +00:00
Eddy Ashton da86a948a0
RaftDriver: Check `commit_safety` after every step, as invariant (#6006) 2024-02-09 13:57:49 +00:00
Eddy Ashton d0940e5e5a
Minor Raft QoL: Make message construction more readable (#6003) 2024-02-09 12:34:23 +00:00
Eddy Ashton d9e3b1e2e8
RaftDriver: Include logical clock timestamps in Mermaid output (#6004) 2024-02-09 09:20:57 +00:00
Amaury Chamayou 0933568d53
Make CI jobs that run important commands with pipes report correctly when they fail (#5997) 2024-02-07 18:44:22 +00:00
Amaury Chamayou 85e58e623f
Update status casing in documentation to match REST API (#5999) 2024-02-07 16:29:11 +00:00
Eddy Ashton c557d9c464
Minor Raft QoL cleanup (#5998) 2024-02-07 15:20:15 +00:00
Eddy Ashton 0582c4a457
Add actions for Raft scenarios (#5996) 2024-02-07 12:42:37 +00:00
Amaury Chamayou 0b24f9a223
Add cleanup_nodes action to the driver to set retired_committed in scenarios (#5986) 2024-02-07 11:58:58 +00:00
Amaury Chamayou 77ebb1743e Publish TV output on failure 2024-02-07 02:19:50 -08:00
Markus Alexander Kuppe 661db9718a Generate dot graph to aid debugging failed trace validation. 2024-02-06 12:10:11 -08:00
Markus Alexander Kuppe 1ca0635d32 Implicitly verify ccfraft's invariants during trace validation. 2024-02-06 12:10:11 -08:00
Markus Alexander Kuppe b7c7ff31cb Correct bogus comment. 2024-02-06 12:10:11 -08:00
Markus Alexander Kuppe 4739d1fbc6 Have TLC show "DropAndNext" where otherwise "Unnamed Action" would be shown. 2024-02-06 12:10:11 -08:00
Markus Alexander Kuppe 080c62c6e3 If, e.g., the FALSE state constraint excludes all states, TraceMatched won't be violated. 
In other words, TraceMatched is an optimization that -constrary to TraceMatchedNonTrivially- causes TLC to generate a counterexample.
 2024-02-06 12:10:11 -08:00
Heidi Howard c801b76b3e
Comments to document use of `sent_idx` in spec (#5992) 2024-02-06 15:05:00 +00:00
Eddy Ashton f3a4143d70
Update `llhttp` from `9.0.1` to `9.1.3` (#5990) 2024-02-06 13:11:56 +00:00
Amaury Chamayou 9fabae850d Update .azure-pipelines-templates/trace_validation.yml 2024-02-05 09:59:03 -08:00
Markus Alexander Kuppe 13d4171c67 Use new StateDeque (DFS) instead of default DiskStateQueue (BFS). 2024-02-05 09:59:03 -08:00
Markus Alexander Kuppe 7aba2659c2 Allow dropping messages unconditionally at any step of the high-level behavior. 2024-02-05 09:59:03 -08:00
Markus Alexander Kuppe dedf5ada90 Immediately terminate model-checking when end of log is reached. 2024-02-05 09:59:03 -08:00
Markus Alexander Kuppe c89ef6429a Remove negation. 2024-02-05 09:59:03 -08:00
Eddy Ashton 944a1e6174 Assert final state 2024-02-05 09:59:03 -08:00
Eddy Ashton faee7cc538 Add debug alternatives 2024-02-05 09:59:03 -08:00
Eddy Ashton e6bc917213 Move ACK-dropping up a level 2024-02-05 09:59:03 -08:00
Eddy Ashton c8b3db5243 Use AllSubSeqs 2024-02-05 09:59:03 -08:00
Eddy Ashton 6ed8724af3 Add a reelection scenario 2024-02-05 09:59:03 -08:00
Amaury Chamayou 2b9abce447
In trace, log commit pre-state (#5984) 2024-02-05 13:43:53 +00:00
Amaury Chamayou 0fa4538ef2
Fix recv_propose_request_vote in trace validation (#5985) 2024-02-05 11:48:24 +00:00
Amaury Chamayou 82320b0b63
Clean up nodes in reconfiguration test (#5983) 2024-02-05 10:52:47 +00:00
Heidi Howard 88499c0fcd
Ignoring AE messages before commit index (#5982) 2024-02-02 10:30:33 +00:00
Amaury Chamayou 0c7678aecc
Improve doxygen in sharing.h (#5980) 2024-02-02 09:09:06 +00:00
Amaury Chamayou 8a94856356
Add RetiredCommitted state to consensus (#5962) 2024-02-01 16:24:35 +00:00