ALICe documentation

Model interleaving1

«  Model insertsort   ::   Contents   ::   Model interleaving2  »

Model interleaving1

Cited in: [GulwaniJK09] fig. 4 p. 5.

Tags: complexity, nonlinear.

Figure

../_images/interleaving1.png

Source code

model gulwani_jain_koskinen_pldi09_05a {

  var v1, v2, n, m, i;

  states q;

  transition t2 := {
    from   := q;
    to     := q;
    guard  := v1 > 0 && v2 >= m;
    action := v2' = 0, i' = i + 1;
  };

  transition t1 := {
    from   := q;
    to     := q;
    guard  := v1 > 0 && v2 < m;
    action := v2' = v2 + 1, v1' = v1 - 1, i' = i + 1;
  };

}

strategy gulwani_jain_koskinen_pldi09_05a_s {

  Region init := {state = q && n > 0 && m > 0 && v1 = n && v2 = 0};

}

«  Model insertsort   ::   Contents   ::   Model interleaving2  »