YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 14, 15, 17, 18, 23, 25, 26, 31, 33, 34, 39, 40, 42, 43, 48, 49, 50, 51, 52, 53, 54, 55 using the following rank functions:
    - Rank function 1:
      RF for loc. 16: -17*i2_0
      RF for loc. 17: -17*i2_0
      RF for loc. 18: -17*i2_0
      RF for loc. 19: -17*i2_0
      RF for loc. 20: -17*i2_0
      RF for loc. 21: -17*i2_0
      RF for loc. 22: -17*i2_0
      RF for loc. 23: -17*i2_0
      RF for loc. 24: 1-17*i2_0
      RF for loc. 26: 2-17*i2_0
      RF for loc. 30: -17*i2_0
      RF for loc. 34: -17*i2_0
      RF for loc. 38: -17*i2_0
      Bound for (chained) transitions 14: -67
    - Rank function 2:
      RF for loc. 16: 2-15*j3_0
      RF for loc. 17: -15*j3_0
      RF for loc. 18: -12-15*j3_0
      RF for loc. 19: -12-15*j3_0
      RF for loc. 20: -12-15*j3_0
      RF for loc. 21: -12-15*j3_0
      RF for loc. 22: -12-15*j3_0
      RF for loc. 23: -12-15*j3_0
      RF for loc. 24: -2-15*j3_0
      RF for loc. 26: -1-15*j3_0
      RF for loc. 30: 1-15*j3_0
      RF for loc. 34: -12-15*j3_0
      RF for loc. 38: -12-15*j3_0
      Bound for (chained) transitions 55: -60
    - Rank function 3:
      RF for loc. 16: -5-15*k4_0
      RF for loc. 17: -15-15*k4_0
      RF for loc. 18: 2-15*k4_0
      RF for loc. 19: -15*k4_0
      RF for loc. 20: -1-15*k4_0
      RF for loc. 21: -1-15*k4_0
      RF for loc. 22: -1-15*k4_0
      RF for loc. 23: -1-15*k4_0
      RF for loc. 24: -1-3*j3_0-15*k4_0
      RF for loc. 26: -3*j3_0-15*k4_0
      RF for loc. 30: -10-15*k4_0
      RF for loc. 34: 1-15*k4_0
      RF for loc. 38: -1-15*k4_0
      Bound for (chained) transitions 53: -60
    - Rank function 4:
      RF for loc. 16: -3
      RF for loc. 17: -5
      RF for loc. 18: 0
      RF for loc. 19: -2
      RF for loc. 20: 0
      RF for loc. 21: 0
      RF for loc. 22: 0
      RF for loc. 23: 0
      RF for loc. 24: -7
      RF for loc. 26: -6
      RF for loc. 30: -4
      RF for loc. 34: -1
      RF for loc. 38: 0
      Bound for (chained) transitions 15, 54: -5
      Bound for (chained) transitions 17: -6
      Bound for (chained) transitions 18: -6
      Bound for (chained) transitions 23: -3
      Bound for (chained) transitions 25: -4
      Bound for (chained) transitions 26: -4
      Bound for (chained) transitions 31: 0
      Bound for (chained) transitions 33: -1
      Bound for (chained) transitions 34: -1
      Bound for (chained) transitions 52: -2
    - Rank function 5:
      RF for loc. 18: -1-4*l5_0
      RF for loc. 20: -1-4*l5_0
      RF for loc. 21: 2-4*l5_0
      RF for loc. 22: -4*l5_0
      RF for loc. 23: -1-4*l5_0
      RF for loc. 38: 1-4*l5_0
      Bound for (chained) transitions 51: -16
    - Rank function 6:
      RF for loc. 18: -5
      RF for loc. 20: -1
      RF for loc. 21: -2
      RF for loc. 22: -4
      RF for loc. 23: 0
      RF for loc. 38: -3
      Bound for (chained) transitions 39: -1
      Bound for (chained) transitions 40: -2
      Bound for (chained) transitions 42: -3
      Bound for (chained) transitions 43: -3
      Bound for (chained) transitions 48: 0
      Bound for (chained) transitions 49: 0
      Bound for (chained) transitions 50: -4
Errors: