Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A TLA Solution to the RPCMemory Specification Problem
 

Summary: A TLA Solution to the RPC­Memory
Specification Problem
Mart'in Abadi, Leslie Lamport, and Stephan Merz
Table of Contents
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 21
1 The Procedure Interface : : : : : : : : : : : : : : : : : : : : : : : 22
1.1 The Module and its Parameters . . . . . . . . . . . . . . . . . . 23
1.2 State Functions, State Predicates, and Actions . . . . . . . . . . 24
1.3 Temporal Formulas . . . . . . . . . . . . . . . . . . . . . . . . . 25
2 A Memory Component : : : : : : : : : : : : : : : : : : : : : : : : 27
2.1 The Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.2 The Memory Specification . . . . . . . . . . . . . . . . . . . . . . 28
2.3 Solution to Problem 1 . . . . . . . . . . . . . . . . . . . . . . . . 34
3 Implementing the Memory : : : : : : : : : : : : : : : : : : : : : : 36
3.1 The RPC Component . . . . . . . . . . . . . . . . . . . . . . . . 36
The Parameters Module . . . . . . . . . . . . . . . . . . . . . . . 37
Problem 2: The RPC Component's Specification . . . . . . . . . 39
3.2 The Implementation . . . . . . . . . . . . . . . . . . . . . . . . . 41
The Memory Clerk . . . . . . . . . . . . . . . . . . . . . . . . . . 41
The Implementation Proof . . . . . . . . . . . . . . . . . . . . . 42

  

Source: Abadi, Martín - Department of Computer Science, University of California at Santa Cruz
Lamport ,Leslie - Microsoft Research

 

Collections: Computer Technologies and Information Sciences