YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 12, 13, 14, 15, 16, 17, 18, 19, 21, 22, 27, 28, 29, 31, 32, 37 using the following rank functions:
    - Rank function 1:
      RF for loc. 13: -9-12*i8_0+12*in_len4_0
      RF for loc. 14: -10-12*i8_0+12*in_len4_0
      RF for loc. 15: -8-12*i8_0+12*in_len4_0
      RF for loc. 17: -7-12*i8_0+12*in_len4_0
      RF for loc. 18: -12*i8_0+12*in_len4_0
      RF for loc. 19: -6-12*i8_0+12*in_len4_0
      RF for loc. 20: -6-12*i8_0+12*in_len4_0
      RF for loc. 21: 1-12*i8_0+12*in_len4_0
      RF for loc. 25: -6-12*i8_0+12*in_len4_0
      Bound for (chained) transitions 37: 12
    - Rank function 2:
      RF for loc. 13: -5+3*acc_length11_0-3*j9_0
      RF for loc. 14: -6+3*acc_length11_0-3*j9_0
      RF for loc. 15: -1+3*acc_length11_0-3*j9_0
      RF for loc. 17: 3*acc_length11_0-3*j9_0
      RF for loc. 18: -8+3*acc_length11_0-3*j9_0
      RF for loc. 19: 1+3*acc_length11_0-3*j9_0
      RF for loc. 20: 3+3*acc_length11_0-3*j9_0
      RF for loc. 21: -7+3*acc_length11_0-3*j9_0
      RF for loc. 25: 2+3*acc_length11_0-3*j9_0
      Bound for (chained) transitions 27: 4
    - Rank function 3:
      RF for loc. 13: -4
      RF for loc. 14: -5
      RF for loc. 15: -3
      RF for loc. 17: -2
      RF for loc. 18: -7
      RF for loc. 19: -1
      RF for loc. 20: 1
      RF for loc. 21: -6
      RF for loc. 25: 0
      Bound for (chained) transitions 12: -4
      Bound for (chained) transitions 13: -3
      Bound for (chained) transitions 14: -3
      Bound for (chained) transitions 15, 19: -5
      Bound for (chained) transitions 16: -2
      Bound for (chained) transitions 17: -2
      Bound for (chained) transitions 18: -2
      Bound for (chained) transitions 21: -6
      Bound for (chained) transitions 22: -6
      Bound for (chained) transitions 28: -1
      Bound for (chained) transitions 29: 1
      Bound for (chained) transitions 31: 0
      Bound for (chained) transitions 32: 0
Errors: