A.D. Birrell, J.V. Guttag, J.J. Horning, R. Levin  Home/Search
Context Related
Links: ACM DBLP | dec.com/pub/DEC/SRC/rese...SRC020.ps.Z digital.com/pub/DEC/SRC...SRC020.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: dec.com/SRC/modula3/html/bib (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Formal specifications of operating system interfaces can be a useful part of their documentation. We illustrate this by documenting the Threads synchronization primitives of the Taos operating system. We start with an informal description, present a way to formally specify interfaces in concurrent systems, and then give a formal specification of the synchronization primitives. We briefly discuss both the implementation and what we have learned from using the specification for more than a year.... (Update)
Context of citations to this paper: More
...often underspeci ed. Considerable attention has been given, after the fact, to the speci cation of important concurrency libraries [4, 12, 11, 7] to the point where one can usually determine what their behavior should be under any implementation. Yet, even when the concurrency...
...postcondition specification of that procedure. But this style of proceduremodular reasoning does not generalize to multithreaded programs [5, 15]. An orthogonal notion of modularity for multithreaded programs is thread modular reasoning [14] which avoids the need to...
Cited by: More
JoCaml: a Language for Concurrent Distributed and.. - Fournet, Le.. (2002) (Correct)
SOFTWARE---PRACTICE AND EXPERIENCE, VOL. 21(12).. - Analysis Seshadri And (Correct)
A Modular Checker for Multithreaded Programs - Flanagan, Qadeer, Seshia (2002) (Correct)
Active bibliography (related documents): More All
0.5: Process Sleep and Wakeup on a Shared-memory Multiprocessor - Pike, Presotto.. (Correct)
0.3: Bridges: Tools to Extend the Vesta Configuration Management.. - Brown, Ellis (1993) (Correct)
0.3: Implementing Zero Overhead Exception Handling - Drew Gough (1995) (Correct)
Similar documents based on text: More All
0.8: Autonet: a High-speed, Self-configuring Local Area .. - Schroeder.. (1991) (Correct)
0.8: Automatic Reconfiguration in Autonet - Rodeheffer, Schroeder (1991) (Correct)
0.3: Report on the Larch Shared Language Version 2.3 - Guttag, Horning, Modet (1993) (Correct)
Related documents from co-citation: More All
9: Experience with processes and monitors in Mesa - Lampson, Redell - 1980
9: Monitors: An operating system structuring concept (context) - Hoare - 1974
7: Scheduler Activations: Effective Kernel Support for the User-Level Management of.. - Anderson, Bershad et al. - 1992
BibTeX entry: (Update)
Birrell, Andrew, Guttag, John V., Horning, James J., and Levin, Roy. Synchronization Primitives for a Multiprocessor: A Formal Specification. In Proceedings of the Eleventh Symposium on Operating Systems Principles (November 1987) 94--102. http://citeseer.ist.psu.edu/birrell87synchronization.html More
@inproceedings{ birrell87synchronization,
author = "A. Birrell and J. Guttag and J. Horning and R. Levin",
title = "Synchronization Primitives for a Multiprocessor: {A} Formal Specification",
booktitle = "Proceedings of the 11th {ACM} Symposium on Operating Systems Principles ({SOSP})",
journal = "ACM Operating Systems Review, SIGOPS",
volume = "21",
number = "5",
pages = "94--102",
year = "1987",
url = "citeseer.ist.psu.edu/birrell87synchronization.html" }
Citations (may not include all citations):239 Monitors: An Operating System Structuring Concept (context) - Hoare DBLP
160 Abstraction and Specification in Program Development (context) - Liskov, Guttag ACM
122 Firefly: a Multiprocessor Workstation (context) - Thacker, Stewart - 1987 ACM DBLP
121 A Simple Approach To Specifying Concurrent Systems - Lamport
99 Hints for Computer System Design - Lampson
88 Experiences with Processes and Monitors in Mesa - Lampson, Redell
68 Specifying Concurrent Program Modules (context) - Lamport ACM DBLP
64 The Structure of the `THE'---Multiprogramming System (context) - Dijkstra
64 The Larch Family of Specification Languages (context) - Guttag, Horning et al.
43 Synchronization with Eventcounts and Sequencers (context) - Reed, Kanodia
34 Evolving the UNIX System Interface to Support Multithreaded .. - McJones, Swart
32 A Two-Tiered Approach to Specifying Programs (context) - Wing ACM
30 Report on the Larch Shared Language (context) - Guttag, Horning ACM DBLP
24 Procedures and Parameters: An Axiomatic Approach (context) - Hoare
18 Experience Using Multiprocessor Systems---A Status Report (context) - Jones, Schwarz
18 Larch in Five Easy Pieces (context) - Guttag, Horning et al.
14 Specification and Design of (Parallel) Programs (context) - Jones DBLP
9 On Extending Modula-2 for Building Large, Integrated Systems (context) - Rovner, Levin et al.
8 A Larch Shared Language Handbook (context) - Guttag, Horning ACM DBLP
3 Extending Modula-2 to Build Large, Integrated Systems (context) - Rovner
2 Traffic Control in a Multiplexed Computer System (context) - Saltzer
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://server3.pa-x.dec.com/SRC/modula-3/html/bib.html): More
Multicomputer Programming with Modula-3D - Rustan Leino (1993) (Correct)
The 1992 SRC Algorithm Animation Festival - Marc Brown (1993) (Correct)
Distributed Garbage Collection for Network Objects - Birrell, Evers, Nelson.. (1993) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC