You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
50 lines
1.0 KiB
Plaintext
50 lines
1.0 KiB
Plaintext
(* Ressource allocator for two clients, 0 and 1 *)
|
|
(* ri means that client i asks for the resource. *)
|
|
(* gi means that client i was granted the resource. *)
|
|
|
|
(* Security property: not (r0 & r1) *)
|
|
(* Liveness property (expressed in LTL): G (ri => F gi) *)
|
|
|
|
node alloc(r0 : bool; r1 : bool) returns (g0 : bool; g1 : bool)
|
|
let
|
|
automaton
|
|
|
|
state IDLE0
|
|
do g0 = false;
|
|
g1 = false;
|
|
unless r0 then ALLOC0 | (r1 & not r0) then ALLOC1
|
|
|
|
state IDLE1
|
|
do g0 = false;
|
|
g1 = false;
|
|
unless r1 then ALLOC1 | (r0 & not r1) then ALLOC0
|
|
|
|
state ALLOC0
|
|
do g0 = true;
|
|
g1 = false;
|
|
unless (not r0) then IDLE1
|
|
|
|
state ALLOC1
|
|
do g0 = false;
|
|
g1 = true;
|
|
unless (not r1) then IDLE0
|
|
|
|
end;
|
|
tel
|
|
|
|
node main() returns (g0,g1:bool)
|
|
var r0,r1:bool;
|
|
let
|
|
r0 = false fby not r0;
|
|
r1 = false fby false fby true fby r1;
|
|
(g0,g1) = alloc(r0,r1);
|
|
tel
|
|
|
|
(* CHECK main_assert *)
|
|
node main_assert() returns (ok:bool)
|
|
var g0,g1:bool;
|
|
let
|
|
(g0,g1) = main();
|
|
ok = not (g0 & g1);
|
|
tel
|