YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 47, 48, 49, 50, 106, 108, 109 using the following rank functions:
    - Rank function 1:
      RF for loc. 37: -3-4*j24_0+4*len19_0
      RF for loc. 39: -2-4*j24_0+4*len19_0
      RF for loc. 40: -1-4*j24_0+4*len19_0
      RF for loc. 77: -4*j24_0+4*len19_0
      Bound for (chained) transitions 50: -1
    - Rank function 2:
      RF for loc. 37: -1
      RF for loc. 39: 0
      RF for loc. 40: -3
      RF for loc. 77: -2
      Bound for (chained) transitions 47, 106: -1
      Bound for (chained) transitions 48: 0
      Bound for (chained) transitions 49: 0
      Bound for (chained) transitions 108: -2
      Bound for (chained) transitions 109: -2
 * Removed transitions 51, 52, 53, 54, 55, 64, 85, 87, 88, 93, 95, 96 using the following rank functions:
    - Rank function 1:
      RF for loc. 41: -7*j24_0
      RF for loc. 42: -7*j24_0
      RF for loc. 43: -7*j24_0
      RF for loc. 44: -7*j24_0
      RF for loc. 46: 1-7*j24_0
      RF for loc. 69: 2-7*j24_0
      RF for loc. 73: -7*j24_0
      Bound for (chained) transitions 64: -1784
    - Rank function 2:
      RF for loc. 41: -3-6*i1128_0
      RF for loc. 42: 2-6*i1128_0
      RF for loc. 43: -2-6*i1128_0
      RF for loc. 44: -6*i1128_0
      RF for loc. 46: -2-6*i1128_0
      RF for loc. 69: -1-6*i1128_0
      RF for loc. 73: 1-6*i1128_0
      Bound for (chained) transitions 55: -42
    - Rank function 3:
      RF for loc. 41: 2
      RF for loc. 42: 1
      RF for loc. 43: 3
      RF for loc. 44: -1
      RF for loc. 46: -3
      RF for loc. 69: -2
      RF for loc. 73: 0
      Bound for (chained) transitions 51: 2
      Bound for (chained) transitions 52: 3
      Bound for (chained) transitions 53: 3
      Bound for (chained) transitions 54, 85: -1
      Bound for (chained) transitions 87: -2
      Bound for (chained) transitions 88: -2
      Bound for (chained) transitions 93: 1
      Bound for (chained) transitions 95: 0
      Bound for (chained) transitions 96: 0
 * Removed transitions 73, 75, 76, 81, 82, 83, 84 using the following rank functions:
    - Rank function 1:
      RF for loc. 54: -4*j10_0+4*len5_0
      RF for loc. 55: -2-4*j10_0+4*len5_0
      RF for loc. 56: -1-4*j10_0+4*len5_0
      RF for loc. 65: 1-4*j10_0+4*len5_0
      Bound for (chained) transitions 84: 0
    - Rank function 2:
      RF for loc. 54: -1
      RF for loc. 55: 1
      RF for loc. 56: 2
      RF for loc. 65: 0
      Bound for (chained) transitions 73, 81: 1
      Bound for (chained) transitions 75: 0
      Bound for (chained) transitions 76: 0
      Bound for (chained) transitions 82: 2
      Bound for (chained) transitions 83: 2
 * Removed transitions 56, 58, 59, 65, 67, 68, 101, 102, 103, 104, 105, 114 using the following rank functions:
    - Rank function 1:
      RF for loc. 48: -7*j10_0
      RF for loc. 49: -5-7*j10_0
      RF for loc. 50: -5-7*j10_0
      RF for loc. 51: -5-7*j10_0
      RF for loc. 52: -5-7*j10_0
      RF for loc. 57: 1-7*j10_0
      RF for loc. 61: -5-7*j10_0
      Bound for (chained) transitions 114: -1785
    - Rank function 2:
      RF for loc. 48: -1-7*i1114_0
      RF for loc. 49: 2-6*i1114_0
      RF for loc. 50: -6*i1114_0
      RF for loc. 51: -3-6*i1114_0
      RF for loc. 52: -2-6*i1114_0
      RF for loc. 57: -7*i1114_0
      RF for loc. 61: 1-6*i1114_0
      Bound for (chained) transitions 105: -42
    - Rank function 3:
      RF for loc. 48: -6
      RF for loc. 49: -2
      RF for loc. 50: -4
      RF for loc. 51: -1
      RF for loc. 52: 0
      RF for loc. 57: -5
      RF for loc. 61: -3
      Bound for (chained) transitions 56, 104: -4
      Bound for (chained) transitions 58: -5
      Bound for (chained) transitions 59: -5
      Bound for (chained) transitions 65: -2
      Bound for (chained) transitions 67: -3
      Bound for (chained) transitions 68: -3
      Bound for (chained) transitions 101: -1
      Bound for (chained) transitions 102: 0
      Bound for (chained) transitions 103: 0
Errors: