A Discipline of Multiprogramming: Programming Theory for Distributed Applications

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Jayadev Misra
Series: Monographs in Computer Science
Publisher: Springer
Year: 2001

Language: English
Pages: 429
Tags: Computer Communication Networks; Software Engineering/Programming and Operating Systems

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