UPDF AI

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.