ALICe documentation

Model jeannet6

«  Model jeannet5   ::   Contents   ::   Model leeyannakis_bad  »

Model jeannet6

Cited in: [Jeannet_thesis] fig. 8.5 p. 111.

Tag: fixpoint.

Figure

../_images/jeannet6.png

Source code

model jeannet_thesis_111 {

  var x, y;

  states i, d;

  transition t2 := {
    from   := i;
    to     := d;
    guard  := x >= 10;
    action := x' = x + 1;
  };

  transition t1 := {
    from   := i;
    to     := i;
    guard  := x <= 9;
    action := x' = x + 1;
  };

  transition t4 := {
    from   := d;
    to     := i;
    guard  := x <= 5;
    action := x' = x - 1;
  };

  transition t3 := {
    from   := d;
    to     := d;
    guard  := x >= 6;
    action := x' = x - 1;
  };

}

strategy jeannet_thesis_111_s {

  Region init := {state = i && x = 0};

}

Expected invariant

{ d[v1, v2] : v1 >= 5 and v1 <= 11 }

Results

  • With Aspic: { d[x, y] : x >= 5 and x <= 11; i[x, y] : x >= 0 and x <= 10 } (0.05s), OK.
  • With ISL: { i[x__1, y__1] : x__1 <= 10 or (x__1 <= 10 and x__1 >= 1); i[0, y]; d[x__1, y__1] : x__1 >= 5 and x__1 <= 11 } (0.00s), OK.

«  Model jeannet5   ::   Contents   ::   Model leeyannakis_bad  »