previous up next
Go backward to Modeling Distributed Systems
Go up to Top
Go forward to System Model
RISC-Linz logo

Correctness Statement

Write a server that schedules some resource among C clients such that no more than R clients operate on it at the same time.

forall C, R:
forall pc:
   SystemC,R(pc) =>
            R >= number i in [1,C]: pci = resource
            forall i in [1,C]: (pci = request =>
               eventually pci = resource)
System parameters.
Client states (program counters).
Safety: no more than R processes use resource.
Progress: every requesting process gets resource.

Goal for the design of the system.

Author: Wolfgang Schreiner
Last Modification: April 22, 1999

previous up next