ALICe documentation

Model bardin

«  Model bakery   ::   Contents   ::   Model berkeley  »

Model bardin

Cited in: [Bardin_thesis] fig. 2.3 p. 41, [Gonnord_thesis] fig. 3.2 p. 42.

Tag: fixpoint.

Figure

../_images/bardin.png

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.

«  Model bakery   ::   Contents   ::   Model berkeley  »