YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 76, 78, 79, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91 using the following rank functions:
    - Rank function 1:
      RF for loc. 74: -3+6*a_279_0
      RF for loc. 75: -3+6*a_279_0
      RF for loc. 76: 2+6*a_309_0
      RF for loc. 77: 1+6*a_309_0
      RF for loc. 78: 6*a_309_0
      RF for loc. 79: -1+6*a_309_0
      RF for loc. 84: -2+6*a_279_0
      Bound for (chained) transitions 78: -2
    - Rank function 2:
      RF for loc. 74: -3+6*a_279_0
      RF for loc. 75: -3+6*a_279_0
      RF for loc. 76: 2+6*a_309_0
      RF for loc. 77: 1+6*a_309_0
      RF for loc. 78: 6*a_309_0
      RF for loc. 79: -1+6*a_309_0
      RF for loc. 84: -2+6*a_279_0
      Bound for (chained) transitions 79: -2
    - Rank function 3:
      RF for loc. 74: 4
      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_14_0
      Bound for (chained) transitions 76, 91: -1
      Bound for (chained) transitions 82: 4
      Bound for (chained) transitions 83: 4
      Bound for (chained) transitions 84: 3
      Bound for (chained) transitions 85: 2
      Bound for (chained) transitions 86: 2
      Bound for (chained) transitions 87: 1
      Bound for (chained) transitions 88: 1
      Bound for (chained) transitions 89: 0
      Bound for (chained) transitions 90: 0
 * Removed transitions 93, 95, 96, 99, 100, 101, 102, 103, 104, 105, 106 using the following rank functions:
    - Rank function 1:
      RF for loc. 67: -3+6*a_174_0
      RF for loc. 68: -4+6*a_174_0
      RF for loc. 69: 1+6*a_222_0
      RF for loc. 70: 6*a_222_0
      RF for loc. 71: -1+6*a_222_0
      RF for loc. 88: -2+6*a_174_0
      Bound for (chained) transitions 95: -2
      Bound for (chained) transitions 96: -2
    - Rank function 2:
      RF for loc. 67: 3
      RF for loc. 68: 2
      RF for loc. 69: 1
      RF for loc. 70: 0
      RF for loc. 71: -1
      RF for loc. 88: -result_dot_nondet_sdv_special_RETURN_VALUE_14_0
      Bound for (chained) transitions 93, 106: -1
      Bound for (chained) transitions 99: 3
      Bound for (chained) transitions 100: 3
      Bound for (chained) transitions 101: 2
      Bound for (chained) transitions 102: 1
      Bound for (chained) transitions 103: 1
      Bound for (chained) transitions 104: 0
      Bound for (chained) transitions 105: 0
 * Removed transitions 69, 71, 72 using the following rank functions:
    - Rank function 1:
      RF for loc. 72: 1-2*i_31_0+2*length_29_0
      RF for loc. 80: -2*i_31_0+2*length_29_0
      Bound for (chained) transitions 71: 2
      Bound for (chained) transitions 72: 2
    - Rank function 2:
      RF for loc. 72: 0
      RF for loc. 80: -1
      Bound for (chained) transitions 69: 0
Errors: