Summary: An Old­Fashioned Recipe for Real Time
Mart'in Abadi and Leslie Lamport
This is a revised version of SRC Research Report 91. It appears in
ACM Transactions on Programming Languages and Systems vol­
ume 16, number 5 (September, 1994), pages 1543--1571.

An Old­Fashioned Recipe for Real Time \Delta i
Contents
1 Introduction 1543
2 Closed Systems 1545
2.1 The Lossy­Queue Example : : : : : : : : : : : : : : : : : : : : : : : 1545
2.2 The Semantics of TLA : : : : : : : : : : : : : : : : : : : : : : : : : : 1548
2.3 Safety and Fairness : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1549
2.4 History­Determined Variables : : : : : : : : : : : : : : : : : : : : : : 1551
3 Real­Time Closed Systems 1552
3.1 Time and Timers : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1552
3.2 Reasoning About Time : : : : : : : : : : : : : : : : : : : : : : : : : : 1554
3.3 The NonZeno Condition : : : : : : : : : : : : : : : : : : : : : : : : : 1557
3.4 An Example: Fischer's Protocol : : : : : : : : : : : : : : : : : : : : : 1560
4 Open Systems 1562

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

Collections: Computer Technologies and Information Sciences