High-level small-step operational semantics for transactions
High-level small-step operational semantics for transactions
Katherine F. Moore,D. Grossman
2008 · DOI: 10.1145/1328438.1328448
ACM-SIGACT Symposium on Principles of Programming Languages · 124 Citations
TLDR
This work presents a family of formal languages that model a wide variety of behaviors for software transactions, and proves some key language-equivalence theorems to confirm that under sufficient static restrictions, no program can determine whether the language implementation uses weak isolation or strong isolation.
