tla-plus/DistributedTransaction
andylokandy 84639c0422 refine distributed transaction
Signed-off-by: andylokandy <andylokandy@hotmail.com>
2020-04-08 02:36:57 +08:00
..
DistributedTransaction.toolbox refine distributed transaction 2020-04-08 02:36:57 +08:00
DistributedTransaction.pdf refine distributed transaction 2020-04-08 02:36:57 +08:00
DistributedTransaction.tla refine distributed transaction 2020-04-08 02:36:57 +08:00
DistributedTransactionProofs.tla refine distributed transaction 2020-04-08 02:36:57 +08:00
README.md refine distributed transaction 2020-04-08 02:36:57 +08:00
Test1.cfg refine distributed transaction 2020-04-08 02:36:57 +08:00
Test1.tla refine distributed transaction 2020-04-08 02:36:57 +08:00
Test2.cfg refine distributed transaction 2020-04-08 02:36:57 +08:00
Test2.tla refine distributed transaction 2020-04-08 02:36:57 +08:00

TLA+ for Distributed Transaction

The module contains a abstract specification of the transaction system implemented in TiKV. The implementation can be found in TiKV Transaction Module.

The module contains two TLA+ files: DistributedTransaction.tla and DistributedTransactionProofs.tla.

In most cases you will only have an interest in DistributedTransaction.tla, where the whole specification and safety invariants are defined. Besides that, in DistributedTransactionProofs.tla, there are some proofs, which are supposed to be build up gradually, to the safety invariants.

To run formal proofs in DistributedTransactionProofs.tla, you'd better install TLAPS (TLA+ Proof System) first. It's not distributed altogether with the TLA toolbox.