🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.specification
Article #291

Re: Specifying a ring in LOTOS

#291
From: Ken Warkentyne
Date: Thu, 01 Oct 1992 16:03
35 lines
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!warkent
References: <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