Jump label

Service navigation

Main navigation

You are here:

Sub navigation

Main content


Andrea Maggiolo-Schettini, Horst F. Wedde und Józef Winkowski
Modeling a Solution for a Control Problem in Distributed Systems by Restrictions
LNCS, Hrsg.: G. Kahn, Nr. 70, Spr, Spr-a, 1979


For an independent representation of the constraints on processes in distributed system parts the formalism of Loosely Coupled Systems is recalled. The event structure is derived only from prespecified restrictions of behaviour, concurrency of events is described in elementary and local terms. Formal construction methods (constraint module and slack phase techniques) are defined and used to model a solution for a control problem under various constraints (fairness). The correctness of the solution is proved using a general and new formal procedure: A restricted case graph is evaluated which is minimal with respect to the needed information. For the sake of evaluation the system is reduced to another one by a simple and efficient algorithm. It is proved that the wanted restricted case graph is an invariant under the algorithm. In the reduced system the restricted case graph is very simple to compute.