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: 12*___const_5_0-12*i2_0
      RF for loc. 17: 12*___const_5_0-12*i2_0
      RF for loc. 18: 12*___const_5_0-12*i2_0
      RF for loc. 19: 12*___const_5_0-12*i2_0
      RF for loc. 20: 12*___const_5_0-12*i2_0
      RF for loc. 21: 12*___const_5_0-12*i2_0
      RF for loc. 22: 12*___const_5_0-12*i2_0
      RF for loc. 23: 12*___const_5_0-12*i2_0
      RF for loc. 24: 12*___const_5_0+10-12*i2_0
      RF for loc. 26: 12*___const_5_0+11-12*i2_0
      RF for loc. 30: 12*___const_5_0-12*i2_0
      RF for loc. 34: 12*___const_5_0-12*i2_0
      RF for loc. 38: 12*___const_5_0-12*i2_0
      Bound for (chained) transitions 14: 22
    - Rank function 2:
      RF for loc. 16: 17*___const_5_0+2-17*j3_0
      RF for loc. 17: 17*___const_5_0-17*j3_0
      RF for loc. 18: 17*___const_5_0+-8-17*j3_0
      RF for loc. 19: 17*___const_5_0+-8-17*j3_0
      RF for loc. 20: 17*___const_5_0+-8-17*j3_0
      RF for loc. 21: 17*___const_5_0+-8-17*j3_0
      RF for loc. 22: 17*___const_5_0+-8-17*j3_0
      RF for loc. 23: 17*___const_5_0+-8-17*j3_0
      RF for loc. 24: 17*___const_5_0+-2-17*j3_0
      RF for loc. 26: 17*___const_5_0+-1-17*j3_0
      RF for loc. 30: 17*___const_5_0+1-17*j3_0
      RF for loc. 34: 17*___const_5_0+-8-17*j3_0
      RF for loc. 38: 17*___const_5_0+-8-17*j3_0
      Bound for (chained) transitions 55: 17
    - Rank function 3:
      RF for loc. 16: 4*___const_5_0+-1-4*k4_0
      RF for loc. 17: 4*___const_5_0+-3-4*k4_0
      RF for loc. 18: 4*___const_5_0+2-4*k4_0
      RF for loc. 19: 4*___const_5_0-4*k4_0
      RF for loc. 20: 4*___const_5_0+-1-4*k4_0
      RF for loc. 21: 4*___const_5_0+-1-4*k4_0
      RF for loc. 22: 4*___const_5_0+-1-4*k4_0
      RF for loc. 23: 4*___const_5_0+-1-4*k4_0
      RF for loc. 24: 4*___const_5_0+-4-4*k4_0
      RF for loc. 26: 4*___const_5_0+-4-4*k4_0
      RF for loc. 30: 4*___const_5_0+-2-4*k4_0
      RF for loc. 34: 4*___const_5_0+1-4*k4_0
      RF for loc. 38: 4*___const_5_0+-1-4*k4_0
      Bound for (chained) transitions 53: 4
    - Rank function 4:
      RF for loc. 16: -4
      RF for loc. 17: -6
      RF for loc. 18: -1
      RF for loc. 19: -3
      RF for loc. 20: 0
      RF for loc. 21: 0
      RF for loc. 22: 0
      RF for loc. 23: 0
      RF for loc. 24: -8
      RF for loc. 26: -7
      RF for loc. 30: -5
      RF for loc. 34: -2
      RF for loc. 38: 0
      Bound for (chained) transitions 15, 54: -6
      Bound for (chained) transitions 17: -7
      Bound for (chained) transitions 18: -7
      Bound for (chained) transitions 23: -4
      Bound for (chained) transitions 25: -5
      Bound for (chained) transitions 26: -5
      Bound for (chained) transitions 31: -1
      Bound for (chained) transitions 33: -2
      Bound for (chained) transitions 34: -2
      Bound for (chained) transitions 50: 0
      Bound for (chained) transitions 52: -3
    - Rank function 5:
      RF for loc. 20: 5*___const_5_0+-2-5*l5_0
      RF for loc. 21: 5*___const_5_0+2-5*l5_0
      RF for loc. 22: 5*___const_5_0-5*l5_0
      RF for loc. 23: 5*___const_5_0+-1-5*l5_0
      RF for loc. 38: 5*___const_5_0+1-5*l5_0
      Bound for (chained) transitions 51: 5
    - Rank function 6:
      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
Errors: