Model bardin¶
Cited in: [Bardin_thesis] fig. 2.3 p. 41, [Gonnord_thesis] fig. 3.2 p. 42.
Tag: fixpoint.
Figure¶
Source code¶
model bardin_thesis_041 {
var x, y;
states q1, q2;
transition t3 := {
from := q1;
to := q2;
guard := x >= y;
action := ;
};
transition t1 := {
from := q1;
to := q1;
guard := x >= 0;
action := x' = x + 2;
};
transition t4 := {
from := q2;
to := q1;
guard := true;
action := x' = x - y;
};
transition t2 := {
from := q2;
to := q2;
guard := true;
action := x' = x + 1, y' = y + 1;
};
}
strategy bardin_thesis_041_s {
Region init := {state = q1 && x >= 0};
}
Expected invariant¶
{ q1[v1, v2] : v1 >= 0 }
Results¶
- With Aspic: { q1[x, y] : x >= 0; q2[x, y] : x >= 0 and y <= x } (0.05s), OK.
- With ISL: { q1[x__1, y__1] : x__1 >= 0 or x__1 >= 2 or x__1 >= 0 or (y__1 <= -2 + x__1 and x__1 >= 2) or x__1 >= 0; q2[x__1, y__1] : (x__1 >= 0 and y__1 <= x__1) or (y__1 <= x__1 and x__1 >= 0) or (y__1 <= x__1 and x__1 >= 0) } (0.02s), OK.