Ebook: A Discipline of Multiprogramming: Programming Theory for Distributed Applications
Author: Jayadev Misra
- Genre: Computers // Programming
- Tags: Computer Communication Networks, Software Engineering/Programming and Operating Systems
- Series: Monographs in Computer Science
- Year: 2001
- Publisher: Springer
- Language: English
- pdf
In this book, a programming model is developed that addresses the fundamental issues of "large-scale programming," unifying several concepts from database theory, object-oriented programming and designs of reactive systems. The model and the associated theory have been christened "Seuss." The major goal of Seuss is to simplify multiprogramming. To this end, we separate the concern of concurrent implementation from the core program design problem. A program execution is understood as a single thread of control - sequential executions of actions that are chosen according to some scheduling policy - yet program implementation permits concurrent executions of multiple threads. As a consequence, it is possible to reason about the properties of a program from its single execution thread, whereas an implementation may exploit the inherent concurrency for efficient execution.
In this book, a programming model is developed that addresses the fundamental issues of "large-scale programming," unifying several concepts from database theory, object-oriented programming and designs of reactive systems. The model and the associated theory have been christened "Seuss." The major goal of Seuss is to simplify multiprogramming. To this end, we separate the concern of concurrent implementation from the core program design problem. A program execution is understood as a single thread of control - sequential executions of actions that are chosen according to some scheduling policy - yet program implementation permits concurrent executions of multiple threads. As a consequence, it is possible to reason about the properties of a program from its single execution thread, whereas an implementation may exploit the inherent concurrency for efficient execution.
In this book, a programming model is developed that addresses the fundamental issues of "large-scale programming," unifying several concepts from database theory, object-oriented programming and designs of reactive systems. The model and the associated theory have been christened "Seuss." The major goal of Seuss is to simplify multiprogramming. To this end, we separate the concern of concurrent implementation from the core program design problem. A program execution is understood as a single thread of control - sequential executions of actions that are chosen according to some scheduling policy - yet program implementation permits concurrent executions of multiple threads. As a consequence, it is possible to reason about the properties of a program from its single execution thread, whereas an implementation may exploit the inherent concurrency for efficient execution.
Content:
Front Matter....Pages i-xviii
A Discipline of Multiprogramming....Pages 1-12
Action Systems....Pages 13-37
An Object-Oriented View of Action Systems....Pages 39-56
Small Examples....Pages 57-89
Safety Properties....Pages 91-154
Progress Properties....Pages 155-213
Maximality Properties....Pages 215-233
Program Composition....Pages 235-280
Conditional and Closure Properties....Pages 281-314
Reduction Theorem....Pages 315-337
Distributed Implementation....Pages 339-359
A Logic for Seuss....Pages 361-385
Back Matter....Pages 387-420
In this book, a programming model is developed that addresses the fundamental issues of "large-scale programming," unifying several concepts from database theory, object-oriented programming and designs of reactive systems. The model and the associated theory have been christened "Seuss." The major goal of Seuss is to simplify multiprogramming. To this end, we separate the concern of concurrent implementation from the core program design problem. A program execution is understood as a single thread of control - sequential executions of actions that are chosen according to some scheduling policy - yet program implementation permits concurrent executions of multiple threads. As a consequence, it is possible to reason about the properties of a program from its single execution thread, whereas an implementation may exploit the inherent concurrency for efficient execution.
Content:
Front Matter....Pages i-xviii
A Discipline of Multiprogramming....Pages 1-12
Action Systems....Pages 13-37
An Object-Oriented View of Action Systems....Pages 39-56
Small Examples....Pages 57-89
Safety Properties....Pages 91-154
Progress Properties....Pages 155-213
Maximality Properties....Pages 215-233
Program Composition....Pages 235-280
Conditional and Closure Properties....Pages 281-314
Reduction Theorem....Pages 315-337
Distributed Implementation....Pages 339-359
A Logic for Seuss....Pages 361-385
Back Matter....Pages 387-420
....