ALICe documentation

Model car

«  Model berkeley   ::   Contents   ::   Model car_simple  »

Model car

Cited in: [Gonnord_thesis] fig. 4.6 p. 53, [Halbwachs93] fig. 1 p. 3, [HalbwachsPR97] fig. 5 p. 9, [Halbwachs_thesis], [Merchat_thesis].

Tag: fixpoint.

Figure

../_images/car.png

Source code

model gonnord_thesis_053 {

  var d, v, t;

  states P, P_toofast, P_wall, P_stop;

  transition t5 := {
    from   := P;
    to     := P_toofast;
    guard  := v >= 3;
    action := ;
  };

  transition t4 := {
    from   := P;
    to     := P_wall;
    guard  := d >= 10;
    action := ;
  };

  transition t3 := {
    from   := P;
    to     := P_stop;
    guard  := t >= 3;
    action := ;
  };

  transition t2 := {
    from   := P;
    to     := P;
    guard  := v <= 1 && d <= 8;
    action := v' = v + 1, d' = d + 1;
  };

  transition t1 := {
    from   := P;
    to     := P;
    guard  := t <= 2;
    action := v' = 0, t' = t + 1;
  };

}

strategy gonnord_thesis_053_s {

  Region init := {state = P && d = 0 && v = 0 && t = 0};

}

Expected invariant

{  }

Results

  • With Aspic: { P[d, v, t] : v <= d and v >= 0 and t <= 3 and v <= 2 and 2t >= d - v; P_stop[d, v, 3] : v <= d and v >= 0 and v >= -6 + d and v <= 2 } (0.05s), OK.
  • With ISL: { P[d__1, v__1, t__1] : (d__1 >= 0 and t__1 >= 1 - d__1 and v__1 <= 2 and d__1 <= 9 and t__1 >= 1) or (t__1 >= 1 - d__1 and v__1 <= 2 and d__1 <= 9 and t__1 >= 1 and d__1 >= 0); P[d__1, d__1, 0] : (d__1 <= 2 and d__1 >= 1) or (d__1 >= 1 and d__1 <= 2); P[d__1, 0, t__1] : (d__1 >= 0 and t__1 >= 1 - d__1 and t__1 <= 3 and t__1 >= 1) or (t__1 >= 1 - d__1 and t__1 <= 3 and t__1 >= 1 and d__1 >= 0); P[0, 0, 0]; P_wall[d__1, 0, t__1] : (t__1 >= 1 - d__1 and d__1 >= 10 and t__1 <= 3 and t__1 >= 1) or (t__1 >= 1 - d__1 and t__1 <= 3 and t__1 >= 1 and d__1 >= 10); P_stop[d__1, v__1, t__1] : (d__1 >= 0 and t__1 >= 3 and v__1 <= 2 and d__1 <= 9 and t__1 >= 1 - d__1) or (t__1 >= 1 - d__1 and v__1 <= 2 and d__1 <= 9 and t__1 >= 3 and d__1 >= 0); P_stop[d__1, 0, 3] : d__1 >= 0 or d__1 >= 0 } (0.02s), failed.

«  Model berkeley   ::   Contents   ::   Model car_simple  »