Path-Sensitive Atomic Commit

Soethout, Tim; Storm, Tijs van der; Vinju, Jurgen

doi:10.22152/programming-journal.org/2021/5/3

Cited by 2 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, the Rebel domain-specific language has been used to specify realistic systems (for instance, in the financial domain), from which highly scalable implementations are generated using novel consistency algorithms [25][26][27]. It is however, a far from trivial endeavour to state and prove isolation guarantees of some of these algorithms.…”

Section: Discussion and Future Workmentioning

confidence: 99%

“…The model checker requires some more steps to find nonserializable behavior, when the other transactions and commit and their effects are applied in different order on and , hence the system is not serializable. These kinds of bugs during specification can occur naturally, for example when specializing algorithms for specific applications with the goal of added efficiency [25]. Using ci in model checking helps us find bugs while designing new algorithms and also for validating claims of existing algorithms.…”

Section: Pl/2pc Bug Seedingmentioning

confidence: 99%

See 1 more Smart Citation

Automated Validation of State-Based Client-Centric Isolation with TLA$$^+$$

Soethout

Storm

Vinju

2021

Software Engineering and Formal Methods. SEFM 2020 Collocated Workshops

Self Cite

View full text Add to dashboard Cite

Clear consistency guarantees on data are paramount for the design and implementation of distributed systems. When implementing distributed applications, developers require approaches to verify the data consistency guarantees of an implementation choice. Crooks et al. define a state-based and client-centric model of database isolation. This paper formalizes this state-based model in tla + , reproduces their examples and shows how to model check runtime traces and algorithms with this formalization. The formalized model in tla + enables semi-automatic model checking for different implementation alternatives for transactional operations and allows checking of conformance to isolation levels. We reproduce examples of the original paper and confirm the isolation guarantees of the combination of the well-known 2-phase locking and 2-phase commit algorithms. Using model checking this formalization can also help finding bugs in incorrect specifications. This improves feasibility of automated checking of isolation guarantees in synthesized synchronization implementations and it provides an environment for experimenting with new designs.

show abstract

Section: Discussion and Future Workmentioning

confidence: 99%

Section: Pl/2pc Bug Seedingmentioning

confidence: 99%

Automated Validation of State-Based Client-Centric Isolation with TLA$$^+$$

Soethout

Storm

Vinju

2021

Software Engineering and Formal Methods. SEFM 2020 Collocated Workshops

Self Cite

View full text Add to dashboard Cite

show abstract

Contract-based return-value commutativity: safely exploiting contract-based commutativity for faster serializable transactions

Soethout

Storm

Vinju

2021

Proceedings of the 11th ACM SIGPLAN International Workshop on Programming Based on Actors, Agents, and Decentralized Control

Self Cite

View full text Add to dashboard Cite

A key challenge of designing distributed software systems is maintaining data consistency. We can define data consistency and data isolation guarantees -e.g. serializability-in terms of schedules of atomic reads and writes, but this excludes schedules that would be semantically consistent. Others use manually provided information on "non-conflicting operations" to define guarantees that work for more applications allowing more parallel schedules. To be safe, an engineer might avoid marking operations as non-conflicting, with detrimental effects to efficiency. To be fast, they might mark more non-conflicting operations than is strictly safe.Our goal is to help engineers by automatically deriving commutative operations (using their respective contracts) such that more parallel schedules with global consistency are possible. We define a new general consistency and isolation guarantee named "Return-Value Serializability" to check consistency claims automatically, and we present distributed event processing algorithms that make use of the same "Contractbased Commutativity" information. We validated both the definitions and the algorithms using model-checking with tla + . Previous work provided evidence that local coordination avoidance such as applied here has a significant positive effect on the performance of distributed transaction systems.Client-centric return-value commutativity promises to hit a sweet spot in design trade-offs for business applications, such as payment systems, that must scale-out while their operations are not embarrassingly parallel and consistency guarantees are of the highest priority. It can also provide design feedback, indicating that some operations will simply not scale together even before a line of code has been written.

show abstract

Path-Sensitive Atomic Commit

Cited by 2 publications

References 0 publications

Automated Validation of State-Based Client-Centric Isolation with TLA$$^+$$

Automated Validation of State-Based Client-Centric Isolation with TLA$$^+$$

Contract-based return-value commutativity: safely exploiting contract-based commutativity for faster serializable transactions

Contact Info

Product

Resources

About