PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 1, 1976Communications of the ACM90 citationsOpen Access

Proving monitors

JHJohn H. Howard

Key Points

Key points are not available for this paper at this time.

Abstract

Interesting scheduling and sequential properties of monitors can be proved by using state variables which record the monitors' history and by defining extended proof rules for their wait and signal operations. These two techniques are defined, discussed, and applied to examples to prove properties such as freedom from indefinitely repeated overtaking or unnecessary waiting, upper bounds on queue lengths, and historical behavior.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

John H. Howard (1976) studied this question.

synapsesocial.com/papers/6a15536ad64fa333899f85f9https://doi.org/10.1145/360051.360079
Ask AI
Helpful
Bookmark
Share
View Full Paper