Parallele_Verteilte_Systeme/mCRL2/TrafficLights/v2/v2_spec.mcrl2

92 lines
2.0 KiB
Plaintext
Raw Normal View History

2020-04-27 17:42:44 +02:00
%-----------------------------------------------------------------------
sort
CardinalDirection = struct north | east | south | west;
%-----------------------------------------------------------------------
sort
Colour = struct red | green | yellow;
map
nextColour: Colour -> Colour;
eqn
nextColour(red) = green;
nextColour(green) = yellow;
nextColour(yellow) = red;
2020-04-30 14:40:28 +02:00
%------------------------------------------------------------------------
2020-05-08 19:42:15 +02:00
%die aktuellen Werte f<>r die verschiedenen Ampeln werden in einer KeyValue Map gespeichert.
2020-04-30 14:40:28 +02:00
sort
Map = K -> V;
map
_Map: V -> Map;
var
k: K;
v: V;
eqn
_Map(v)(k) = v;
sort
K = CardinalDirection;
V = Colour;
map
combinations: Map;
2020-04-27 17:42:44 +02:00
%------------------------------------------------------------------------
act
show : CardinalDirection # Colour;
2020-04-30 14:40:28 +02:00
seeColour : CardinalDirection # Colour;
colourSeen : CardinalDirection # Colour;
2020-04-27 17:42:44 +02:00
crossingUnsafe : Colour # Colour # Colour # Colour;
%------------------------------------------------------------------------
proc
2020-04-30 14:40:28 +02:00
TrafficLight(direction : CardinalDirection) = TL(direction, red);
2020-04-27 17:42:44 +02:00
2020-04-30 14:40:28 +02:00
TL(direction : CardinalDirection, colour : Colour) =
show(direction, colour) . TL(direction, nextColour(colour))
2020-04-27 17:42:44 +02:00
;
2020-04-30 14:40:28 +02:00
Monitor(status : Map) =
2020-05-08 19:42:15 +02:00
((status(north) in {green, yellow} || status(south) in {green, yellow}) && (status(east) in {green, yellow} || status(west) in {green, yellow})) %ist aktueller Zustand unsicher ?
-> crossingUnsafe(status(north), status(east), status(south), status(west)) . delta %unsicherer Zustand, deadlock
2020-04-30 14:40:28 +02:00
2020-05-08 19:42:15 +02:00
<>%wenn aktueller Zustand sicher:
2020-04-30 14:40:28 +02:00
sum direction : CardinalDirection.(
sum c : Colour .
2020-05-08 19:42:15 +02:00
seeColour(direction, c) . %jede m<>gliche Kombination anbieten
Monitor(status= status[direction -> c])%und entsprechend speichern
);
2020-04-30 14:40:28 +02:00
System =
allow({
colourSeen,
crossingUnsafe
},
comm({
show | seeColour -> colourSeen
},
TrafficLight(north) || TrafficLight(east) || TrafficLight(south) || TrafficLight(west) || Monitor(_Map(red))
));
2020-04-27 17:42:44 +02:00
init
2020-04-30 14:40:28 +02:00
System
2020-04-27 17:42:44 +02:00
;