github-repos/tla-plus
1
0
Fork 0
mirror of https://github.com/pingcap/tla-plus.git synced 2024-12-28 13:30:10 +08:00
Code Issues Packages Projects Releases Wiki Activity
54 Commits 2 Branches 0 Tags 1.4 MiB
8ae629ddf9
Commit Graph

54 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Neil Shen
8ae629ddf9
Add ResolvedTS spec (#27) 2022-04-21 18:37:21 +08:00
zhuo1ang
b80ac83420
add check txn status, read key, read SI check (#37) 
* Add CheckTxnStatus Msgs

* Add CheckTxnStatus, haven't checked by the TLC

revert a change

DistributedTransaction: fix checkTxnStatus bugs

DistributedTransaction: CheckTxnStatus: refactor

change a var name

Co-authored-by: Andy Lok <andylokandy@hotmail.com>

DistributedTransaction: CheckTxnStatus: format spec

update CheckTxnStatus comment

Co-authored-by: Andy Lok <andylokandy@hotmail.com>

DistributedTransaction: CheckTxnStatus: update comments

* Add SI check

DistributedTransactions: upd min_commit_ts

DistributedTransactions: fix tla parse err

DistributedTransactions: upd tests

upd lock failed

DistributedTransactions: upd read write keys

DistributedTransactions: upd Test2

DistributedTransactions: fix many bugs

* DistributedTransactions: extract unlock_key function

DistributedTransactions: avoid client check txn rollback itself

DistributedTransactions: add ClientCheckTxnStatus to `Next`

DistributedTransactions: amend pessimistic lock

DistributedTransactions: add read SI check

DistributedTransactions: upd pdf version

DistributedTransactions: remove ServerCleanupLock

DistributedTransactions: refactor ClientReadFailed CheckTxnStatus

DistributedTransactions: upd server lock key

DistributedTransactions: fix ClientRetryLockKey bug

DistributedTransactions: fix ReadSI def

* DistributedTransactions: upd max read times

DistributedTransactions: upd max read times

DistributedTransactions: fix bug

DistributedTransactions: upd

DistributedTransactions: refactor, upd some comments

DistributedTransactions: refactor, upd

* DistributedTransaction: Add max client check txn times

DistributedTransaction: upd lock min_commit_ts check

DistributedTransaction: rename wrong name to current_ts

DistributedTransaction: reformat some code

* fix wrong pessimistic lock amend

DistributedTransactions: fix pessimistic lock amend bug

upd

upd

upd

upd

upd

upd

upd

upd

* upd read SI check

upd

refactor ClientRetryLockKey

upd ClientRetryCommit

upd max_lock_key_time

upd

fix bugs

upd pessimistic ReadSI check, same as optimistic one

* upd

remove some resp msgs

upd possible msg lost

* apply code review suggestion

upd

* restucture distributed transaction spec

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* fix comment

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* update comment

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* update assume

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* update comment

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* enable snapshot checks

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* fix pessimistic si check

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* add comment

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* add comment

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* add comment

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* fix typo

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* fix dead end in optimistic prewrite

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

* add test5

Signed-off-by: Andy Lok <andylokandy@hotmail.com>

Co-authored-by: Andy Lok <andylokandy@hotmail.com>
 2021-08-22 22:06:49 +08:00
zhuo1ang
fc3c672d38
fix typo: transaction tla (#34) 
fix a mistake
 2021-04-11 00:03:39 +08:00
ekexium
6307a61097
DistributedTransaction: rewrite monotonicity formulas to check SnapshotIsolation (#33) 
* DistributedTransaction: rewrite monotonicity formulas

Signed-off-by: ekexium <ekexium@gmail.com>

* DistributedTransaction: check SnapshotIsolation

Signed-off-by: ekexium <ekexium@gmail.com>

* delete proof

Signed-off-by: ekexium <ekexium@gmail.com>
 2020-10-28 10:20:02 +08:00
Andy Lok
b9806173e6
Merge pull request #30 from andylokandy/dis 
Add a refined spec for distributed transaction
 2020-07-10 18:55:18 +08:00
andylokandy
8128e56c84 fix typo 
Signed-off-by: andylokandy <andylokandy@hotmail.com>
 2020-07-10 18:53:20 +08:00
andylokandy
92ff853acf update spec 
Signed-off-by: andylokandy <andylokandy@hotmail.com>
 2020-04-08 03:15:41 +08:00
Andy Lok
c8aeb14b83
update readme 2020-04-08 03:03:43 +08:00
andylokandy
84639c0422 refine distributed transaction 
Signed-off-by: andylokandy <andylokandy@hotmail.com>
 2020-04-08 02:36:57 +08:00
andylokandy
c108f8d201 add pessimistic test2 
Signed-off-by: andylokandy <andylokandy@hotmail.com>
 2020-03-31 00:59:58 +08:00
andylokandy
862ad765b8 fix pessimistic spec 
Signed-off-by: andylokandy <andylokandy@hotmail.com>
 2020-03-30 17:00:26 +08:00
Yilin Chen
00f95e6457
protect primary key of pessimistic txn 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-30 13:40:11 +08:00
Yilin Chen
a7364dcd83
fix wrong toolbox preference 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-30 11:39:32 +08:00
Yilin Chen
4a79d0785c
implement optimistic transaction 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-28 11:59:49 +08:00
Yilin Chen
3c1878e986
distinguish from optimistic and pessimistic 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-28 10:58:23 +08:00
Yilin Chen
c9af93cee7
implement collapse rollback 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-25 16:45:24 +08:00
Yilin Chen
be9ddc9e7a
add comments to the spec 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-23 20:52:20 +08:00
Yilin Chen
8651a52770
fix DoLockKey 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-23 17:30:20 +08:00
Yilin Chen
2b6cbec94d
add cases for response loss 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-23 14:12:02 +08:00
Yilin Chen
f932541426
remove lock_resolver 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-23 13:28:19 +08:00
Yilin Chen
826b8899a7
Add full process 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-22 20:39:29 +08:00
Yilin Chen
9dcdf941e4
lock pessimistic keys 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-22 15:57:36 +08:00
Yilin Chen
977207b0fc
clean trailing spaces 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-21 17:36:43 +08:00
Yilin Chen
5e02db1bfb
add start action 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-21 17:36:20 +08:00
Yilin Chen
33e2a83627
pessimistic init 
Signed-off-by: Yilin Chen <sticnarf@gmail.com>
 2019-10-21 16:36:56 +08:00
CWen
e3714440db move collapserollback optimization to a new separate directory (#24) 2018-08-22 11:33:57 -07:00
CWen
36aa05a586 ConcurrentPercolator: remove the pre rollback (#23) 2018-07-20 12:59:57 +08:00
Haibin Xie
2b1c387bbb optimized commit ts: remove the cost of getting commitTS (#20) 2018-05-14 17:55:33 +08:00
dongxu
13ef759c38
Merge pull request #22 from queenypingcap/master 
Update the format
 2018-05-08 22:53:58 -07:00
Queeny
870c44c3ab
Update README.md 2018-05-08 22:52:09 -07:00
Queeny
f4d588f0d0
Update the format 2018-05-08 22:50:54 -07:00
dongxu
9aff2448be
Merge pull request #21 from queenypingcap/master 
Add readme file to the repo
 2018-05-08 22:49:19 -07:00
Queeny
ba6dd5b707
Update README.md 2018-05-08 22:33:19 -07:00
Queeny
16d9b21f8b
Create README.md 2018-05-08 22:32:38 -07:00
Haibin Xie
402fb50c6e OptimizedCommitTS: fork from concurrent percolator (#19) 2018-05-08 13:48:07 +08:00
foreverbell
eb4f38a332
concurrent percolator: fix a copy-then-paste error (#17) 2018-04-02 14:20:36 +08:00
foreverbell
213d71120b
percolator: allow clients having different primary keys. (#16) 2018-04-02 14:04:53 +08:00
foreverbell
27235f0b2f concurrent percolator: implementation. (#15) 
* concurrent percolator: impl.
 2018-04-02 11:21:52 +08:00
foreverbell
720d2753cc concurrent percolator: fork from percolator. (#14) 2018-03-28 10:34:29 +08:00
foreverbell
055fd34c1b percolator: refactor variables key_* to emphasize the timestamp dimension. (#13) 2018-03-28 09:01:15 +08:00
foreverbell
fd7dfc7710 remove TLAPS proof (#12) 2018-03-26 15:58:00 +08:00
foreverbell
7d1ad5bf38 RaftMerge: rollback and TLC models. (#11) 2018-03-22 14:56:07 +08:00
foreverbell
b66286b0dd RaftMerge: body part of multi-raft region merge protocol except rollback. (#10) 2018-03-21 15:10:16 +08:00
foreverbell
44b8611bc2 RaftMerge: implement a simplified raft model. (#9) 2018-03-13 21:54:45 +08:00
foreverbell
29d92af688 percolator: Added README and TLC models. (#8) 2018-02-06 17:51:28 +08:00
foreverbell
92b423e1ce percolator: verify snapshot isolation property. (#6) 2018-02-03 07:41:09 +01:00
foreverbell
013fe46836 all writes cannot overlap (#7) 2018-02-01 22:37:45 +08:00
foreverbell
393b685359 Port raft from ongardie/raft.tla as-is. (#3) 2018-02-01 15:20:23 +08:00
foreverbell
eb014b8530 percolator: Remove canGoCommit and canGoPrewrite. (#5) 2018-02-01 15:09:11 +08:00
foreverbell
9606315fab TLA+ for Percolator. 2018-01-31 20:28:07 +08:00