Article View: comp.specification
Article #291Re: Specifying a ring in LOTOS
From: Ken Warkentyne
Date: Thu, 01 Oct 1992 16:03
Date: Thu, 01 Oct 1992 16:03
35 lines
1577 bytes
1577 bytes
In article <1992Oct1.085838.7536@rulway.LeidenUniv.nl>, rekers@elc2 (Jan Rekers) writes:
|>
|> I am new into LOTOS and I have just worked my way through the
|> introduction in LOTOS by Bolognesi and Brinkman. Now, on trying to
|> use LOTOS, I have encountered a problem which is very basic to my
|> understanding of the formalism. I would appreciate any help with the
|> following:
|>
|> I wish to define a ring of processes with the following layout:
|>
|> 1
|> / \
|> c a
|> / \
|> 3 - b - 2
|>
|> 1, 2 and 3 are processes; a, b and c are actions.
You can specify this in LOTOS:
hide a, b, c in
(node[c,a](1) |[a]| node[a,b](2))
||
node[b,c](3)
However, the ring is a deadlock since 2 is waiting for 1,
3 for 2, and 1 for 3.
You need something to kick off the ring, such as:
hide a, b, c in
( (a; node[c,a](1)) |[a]| node[a,b](2))
||
node[b,c](3)
Technical Details
Message-ID:
<1992Oct1.170308@ltisun14.epfl.ch>Path:
arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ames!haven.umd.edu!darwin.sura.net!Sirius.dfn.de!chx400!sicsun!disuns2!ltisun14.epfl.ch!warkentReferences:
<1992Oct1.085838.7536@rulway.LeidenUniv.nl>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ames!haven.umd.edu!darwin.sura.net!Sirius.dfn.de!chx400!sicsun!disuns2!ltisun14.epfl.ch!warkent From: warkent@ltisun14.epfl.ch (Ken Warkentyne) Newsgroups: comp.specification Subject: Re: Specifying a ring in LOTOS Message-ID: <1992Oct1.170308@ltisun14.epfl.ch> Date: 1 Oct 92 16:03:08 GMT References: <1992Oct1.085838.7536@rulway.LeidenUniv.nl> Sender: news@disuns2.epfl.ch Reply-To: warkent@ltisun.epfl.ch Organization: Ecole Polytechnique Federale de Lausanne Lines: 35 Nntp-Posting-Host: ltisun14.epfl.ch