A Relational Notation for State Transition Systems
IEEE Transactions on Software Engineering
Formalization of Protocol Engineering Concepts
IEEE Transactions on Computers - Special issue on protocol engineering
A dynamic network architecture
ACM Transactions on Computer Systems (TOCS)
| Hi-index | 0.00 |
We define interface, module and the meaning of M offers I, where M denotes a module and I an interface. For a module M and disjoint interfaces U and L, the notion M using L offers U is also defined. Our theory is applied to solve a problem posed by Leslie Lamport at the 1987 Lake Arrowhead Workshop. We first present a formal specification of a serializable database interface. We then provide specifications of two modules, one based upon two-phase locking and the other multi-version timestamps; the two-phase locking module uses an interface offered by a physical database. We prove that each module offers the serializable interface.