|
Summary: Contents
1 Introduction 1
2 The General Case 2
2.1 Specifications : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2
2.2 Realizable Specifications : : : : : : : : : : : : : : : : : : : : : : : : : 4
2.3 Realizability Under Fairness : : : : : : : : : : : : : : : : : : : : : : : 5
2.4 Weakly Realizable Specifications : : : : : : : : : : : : : : : : : : : : : 6
2.5 Games and Specifications : : : : : : : : : : : : : : : : : : : : : : : : : 7
3 The Finite Case 8
3.1 Process Definition : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9
3.2 Semantics : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 10
3.3 Realizability : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 11
3.4 Deciding Realizability : : : : : : : : : : : : : : : : : : : : : : : : : : 12
3.5 Realizability and Verification : : : : : : : : : : : : : : : : : : : : : : : 13
4 Conclusion 14
1
Realizable and Unrealizable Specifications
of Reactive Systems
Mart'in Abadi \Lambda Leslie Lamport \Lambda Pierre Wolper y
|
