YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 69, 71, 72, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84 using the following rank functions:
    - Rank function 1:
      RF for loc. 67: -3+7*a_237_0
      RF for loc. 68: -4+7*a_237_0
      RF for loc. 69: 2+7*a_260_0
      RF for loc. 70: 1+7*a_260_0
      RF for loc. 71: 7*a_260_0
      RF for loc. 72: -1+7*a_260_0
      RF for loc. 80: -2+7*a_237_0
      Bound for (chained) transitions 72: -2
    - Rank function 2:
      RF for loc. 67: -3+7*a_237_0
      RF for loc. 68: -4+7*a_237_0
      RF for loc. 69: 2+7*a_260_0
      RF for loc. 70: 1+7*a_260_0
      RF for loc. 71: 7*a_260_0
      RF for loc. 72: -1+7*a_260_0
      RF for loc. 80: -2+7*a_237_0
      Bound for (chained) transitions 71: -2
    - Rank function 3:
      RF for loc. 67: 4
      RF for loc. 68: 3
      RF for loc. 69: 2
      RF for loc. 70: 1
      RF for loc. 71: 0
      RF for loc. 72: -1
      RF for loc. 80: -2*result_dot_nondet_sdv_special_RETURN_VALUE_13_0
      Bound for (chained) transitions 69, 84: -1
      Bound for (chained) transitions 75: 4
      Bound for (chained) transitions 76: 4
      Bound for (chained) transitions 77: 3
      Bound for (chained) transitions 78: 2
      Bound for (chained) transitions 79: 2
      Bound for (chained) transitions 80: 1
      Bound for (chained) transitions 81: 1
      Bound for (chained) transitions 82: 0
      Bound for (chained) transitions 83: 0
 * Removed transitions 86, 88, 89, 92, 93, 94, 95, 96, 97, 98, 99 using the following rank functions:
    - Rank function 1:
      RF for loc. 75: -3+6*a_147_0
      RF for loc. 76: -4+6*a_147_0
      RF for loc. 77: 1+6*a_184_0
      RF for loc. 78: 6*a_184_0
      RF for loc. 79: -1+6*a_184_0
      RF for loc. 84: -2+6*a_147_0
      Bound for (chained) transitions 88: -2
      Bound for (chained) transitions 89: -2
    - Rank function 2:
      RF for loc. 75: 3
      RF for loc. 76: 2
      RF for loc. 77: 1
      RF for loc. 78: 0
      RF for loc. 79: -1
      RF for loc. 84: -result_dot_nondet_sdv_special_RETURN_VALUE_13_0
      Bound for (chained) transitions 86, 99: -1
      Bound for (chained) transitions 92: 3
      Bound for (chained) transitions 94: 2
      Bound for (chained) transitions 95: 1
      Bound for (chained) transitions 96: 1
      Bound for (chained) transitions 97: 0
      Bound for (chained) transitions 98: 0
    - Rank function 3:
      RF for loc. 75: -head_27_0
      RF for loc. 76: 0
      Bound for (chained) transitions 93: 1
 * Removed transitions 101, 103, 104 using the following rank functions:
    - Rank function 1:
      RF for loc. 73: 1-2*i_30_0+2*length_29_0
      RF for loc. 88: -2*i_30_0+2*length_29_0
      Bound for (chained) transitions 103: 2
      Bound for (chained) transitions 104: 2
    - Rank function 2:
      RF for loc. 73: 0
      RF for loc. 88: -1
      Bound for (chained) transitions 101: 0
Errors: