ALICe documentation

Model gulwani2_alt

«  Model gulwani2   ::   Contents   ::   Model gulwani3  »

Model gulwani2_alt

Cited in: [Gulwani09] fig. 2b p. 4.

Tags: complexity, nonlinear.

Figure

../_images/gulwani2_alt.png

Source code

model gulwani_cav09_04b {

  var x, y, m, n, i1, i2;

  states q;

  transition t2 := {
    from   := q;
    to     := q;
    guard  := x < n && y >= m;
    action := y' = 0, x' = x + 1, i2' = i2 + 1;
  };

  transition t1 := {
    from   := q;
    to     := q;
    guard  := x < n && y < m;
    action := y' = y + 1, i1' = i1 + 1;
  };

}

strategy gulwani_cav09_04b_s {

  Region init := {state = q && x = 0 && y = 0 && m >= 0 && n >= 0 && i1 = 0 && i2 = 0};

}

«  Model gulwani2   ::   Contents   ::   Model gulwani3  »