A Discipline of Multiprogramming
Subtitle: Programming Theory for Distributed Applications
By: by Jayadev Misra
Series: Monographs in Computer Science; Monographs in computer science
Publisher: Springer New York
Published: 2001
Place of publication: New York, NY
Language: eng
Format: [electronic resource] :
Number of pages: 420
ISBN-13: 9781461264279; 9781441985286
Subjects: Computer Communication Networks; Computer science; Software engineering
Description: 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.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.
Table of contents: title: 1. A discipline of multiprogramming; title: 2. Action systems; title: 3. An object-oriented view of action systems; title: 4. Small examples; title: 5. Safety properties; title: 6. Progress properties; title: 7. Maximality properties; title: 8. Asynchronous compositions of programs; title: 9. Conditional, closure properties; title: 10. Reduction theorem; title: 11. Distributed implementation; title: 12. Logic of Seuss programs; title: 13. Epilog.