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

4181 Коммитов

Автор SHA1 Сообщение Дата
Amaury Chamayou f871978ad0
Only log start end of committable indices in trace (#6172) 2024-05-09 09:20:18 +01:00
Amaury Chamayou ca81885543
Tidy up code handling code_ident.content to make it clearer to CodeQL (#6173) 2024-05-08 22:20:45 +01:00
Amaury Chamayou 5bbf9c1171
Define and use constructors for COSE identities (#6171) 2024-05-08 12:50:28 +01:00
Amaury Chamayou 2d45a6489f
Fix value narrowing in comparisons (#6170) 2024-05-08 12:50:12 +01:00
Amaury Chamayou 9c76428d60
Upgrade nlohmann/json from 3.11.2 to 3.11.3 (#6169) 2024-05-08 11:17:43 +01:00
Amaury Chamayou fe72068c24
Update fmtlib from 10.1.1 to 10.2.1 (#6168) 2024-05-08 10:15:13 +01:00
Markus Alexander Kuppe 5740fa4956
Document non-linearizability of read-only transactions in rare system condition (#6167) 2024-05-07 09:26:51 -07:00
Markus Alexander Kuppe 86e88ca61e Use typed model values to prevent bugs like 20d89bff16 in the future. 
See relevant section in https://tla.msr-inria.inria.fr/tlatoolbox/doc/model/model-values.html
 2024-05-04 02:49:35 -07:00
Markus Alexander Kuppe da24793839 Generate two orders of magnitude more traces. 2024-05-03 13:44:34 -07:00
Markus Alexander Kuppe d9c6c53077 CommittedRwSerializableInvAlt == 
\A i,j,k,l \in DOMAIN history:
        \* Event k is the committed status received for the transaction in event i
        /\ history[i].type = RwTxResponse
        /\ history[k].type = TxStatusReceived
        /\ history[k].status = CommittedStatus
        /\ history[i].tx_id = history[k].tx_id
        \* Event l is the committed status received for the transaction in event j
        /\ history[j].type = RwTxResponse
        /\ history[l].type = TxStatusReceived
        /\ history[l].status = CommittedStatus
        /\ history[j].tx_id = history[l].tx_id
        => \/ IsPrefix(history[i].observed, history[j].observed)
           \/ IsPrefix(history[j].observed, history[i].observed)

CommittedRwSerializableInv ==
    \A i, j \in RwTxResponseEventIndexes:
        \A k, l \in CommittedEventIndexes:
            \* Event k is the committed status received for the transaction in event i
            /\ history[i].tx_id = history[k].tx_id
            \* Event l is the committed status received for the transaction in event j
            /\ history[j].tx_id = history[l].tx_id
            => \/ IsPrefix(history[i].observed, history[j].observed)
               \/ IsPrefix(history[j].observed, history[i].observed)

THEOREM CommittedRwSerializableInv <=> CommittedRwSerializableInvAlt
BY DEF CommittedRwSerializableInv, RwTxResponseEventIndexes, CommittedEventIndexes, CommittedRwSerializableInvAlt
 2024-05-03 13:44:34 -07:00
Markus Alexander Kuppe c681de7608 Optimize for TLC: 
InvalidNotObservedByCommittedInvAlt ==
    \A i, j, k, l \in DOMAIN history:
        /\ history[i].type = RwTxResponse
        /\ history[j].type = TxStatusReceived
        /\ history[j].status = InvalidStatus
        /\ history[k].type = RwTxResponse
        /\ history[l].type = TxStatusReceived
        /\ history[l].status = CommittedStatus
        /\ history[k].tx_id = history[l]
        /\ i # k
        => history[i].tx \notin ToSet(history[k].observed)

InvalidNotObservedByCommittedInv ==
    \A i, k \in RwTxResponseEventIndexes:
        i # k =>
        \A j \in InvalidEventIndexes:
            \A l \in CommittedEventIndexes:
                history[k].tx_id = history[l]
                => history[i].tx \notin ToSet(history[k].observed)

THEOREM InvalidNotObservedByCommittedInv <=> InvalidNotObservedByCommittedInvAlt
BY DEF InvalidNotObservedByCommittedInv, RwTxResponseEventIndexes, InvalidEventIndexes, CommittedEventIndexes, InvalidNotObservedByCommittedInvAlt
 2024-05-03 13:44:34 -07:00
Markus Alexander Kuppe 71b626d25a Bug: `InvalidNotObservedByCommittedInv` is vacuously true. 2024-05-03 13:44:34 -07:00
Amaury Chamayou 8889b50640
Fix jwt_test (#6161) 2024-05-01 11:53:22 +01:00
Eddy Ashton 8949e7b9a6
Format (early merge) 2024-04-30 15:35:07 +01:00
Eddy Ashton 5f2f77c615
Towards a reusable public-header JS interpreter (#6155) 
Co-authored-by: Amaury Chamayou <amchamay@microsoft.com>
 2024-04-30 14:28:20 +00:00
Amaury Chamayou 6f50f18634
Remove TLAi (#6156) 2024-04-29 06:36:59 -07:00
Markus Alexander Kuppe a01af25eed
Fix off by one in consistency tv (#6154) 2024-04-29 12:57:28 +01:00
Amaury Chamayou dd2012f2e5
A trivial TLA+ loc counter (#6152) 2024-04-29 10:29:57 +01:00
Amaury Chamayou d01c35074d
Upgrade CI image from 2024-04-03 to 2024-04-25 (#6151) 2024-04-26 11:54:29 +01:00
Eddy Ashton b94672ce25
Add a 4.x to 5.0 migration guide, detail redirect migration (#6150) 2024-04-25 19:40:20 +00:00
Amaury Chamayou 0acc0a94e3
Fix consistency trace test on SNP (#6149) 2024-04-25 18:36:26 +01:00
Amaury Chamayou c7b309f531
Remove references to ccf.dev (#6147) 2024-04-24 09:20:59 +01:00
Amaury Chamayou cd8b8dddcb
Consistency Trace Validation: match transaction ids, take 2 (#6143) 2024-04-23 16:06:20 +01:00
Amaury Chamayou 88cffcb2e5
Enable both Invalid and Commit on the future of the head branch (#6142) 2024-04-23 11:09:33 +01:00
Eddy Ashton fca882706b
Pin `sphinx-mdinclude` to 0.5.4 (#6145) 2024-04-23 09:59:20 +01:00
Amaury Chamayou f8dc4c8ea1
Do not run TLAi on forks (#6144) 2024-04-23 08:23:57 +01:00
Eddy Ashton 0c80209b9e
Demand storage in Cleanup job (#6141) 2024-04-22 17:22:15 +01:00
Amaury Chamayou 55d51b8f23
Parameterise consistency spec on FirstView (#6140) 2024-04-22 16:41:41 +01:00
Amaury Chamayou 992862852d
Use CI images in ACI deploy/cleanup stages (#6139) 2024-04-22 13:24:53 +01:00
Amaury Chamayou fe19966a72
Fix comments in TMNR (#6135) 2024-04-19 14:40:06 +01:00
Eddy Ashton a6131dd37a
Correct `builtin_maps` description of endpoints key (#6131) 2024-04-18 12:16:02 +00:00
Amaury Chamayou b3705d92bb
Consistency Spec Trace Validation (#6124) 2024-04-18 11:14:29 +01:00
Heidi Howard b6320fcf8b
Adding signature txn to consistency spec (#6129) 2024-04-17 17:46:43 +01:00
Eddy Ashton 230e5d8e1f
Remove more `cimetrics` (#6130) 2024-04-17 16:07:01 +01:00
Eddy Ashton ad42724e6c
Update support calendar (#6127) 2024-04-17 11:56:57 +01:00
Amaury Chamayou c6815f30d0
ETag demo in logging sample (#6110) 2024-04-17 07:48:38 +00:00
Eddy Ashton dac39e3c56
Make Accepted proposal details visible to constitution's `apply()` (#6114) 2024-04-17 07:41:58 +01:00
Eddy Ashton d2d3fbf320
SNP CI: Login to az cli with VM's user-managed identity (#6123) 2024-04-16 14:57:36 +01:00
Eddy Ashton 3f22c88bef
Remove use of `METRICS_MONGO_CONNECTION`, disable cimetrics (#6125) 2024-04-16 13:32:11 +01:00
Amaury Chamayou c28a048f60
Emit consensus traces in separate directory (#6122) 2024-04-15 16:46:13 +01:00
Amaury Chamayou 327be2d61d
Misc doc fixes (#6120) 2024-04-15 09:07:29 +01:00
Eddy Ashton 9b92d7db27
JS redirections (#6109) 2024-04-12 13:30:34 +01:00
Amaury Chamayou 75800f5c35
Pass proposalId to resolve() (#6111) 2024-04-11 11:02:00 +00:00
Amaury Chamayou 1d094c5150
Basic consistency TV app and client (#6116) 2024-04-11 09:32:11 +00:00
Eddy Ashton cf812afe35
Add new `/gov/service/users` endpoints (#6118) 2024-04-11 09:12:16 +01:00
Eddy Ashton f5fea2f847
Python infra: Set `gov_api_version` from launch (#6115) 2024-04-10 14:34:12 +01:00
Eddy Ashton c1f8bd2d61
Remove unused `ProposalInfoDetails` type (#6112) 2024-04-09 11:55:04 +01:00
Eddy Ashton 9bfc420b5e
Report supported API versions in `MissingApiVersionParameter` response (#6113) 2024-04-09 10:54:39 +00:00
Eddy Ashton cdc12045b0
Update CI image from 2024-04-03 to 2024-03-15 (#6105) 2024-04-04 11:32:50 +01:00
Eddy Ashton f29a0c8ec9
Add `AllOf` authentication policy (#6102) 2024-04-03 13:16:55 +01:00