YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 40, 41, 42, 43, 44, 45, 46, 94, 96, 97 using the following rank functions:
    - Rank function 1:
      RF for loc. 29: -4+5*nDim_0-5*ni_0
      RF for loc. 31: -3+5*nDim_0-5*ni_0
      RF for loc. 32: -2+5*nDim_0-5*ni_0
      RF for loc. 33: -1+5*nDim_0-5*ni_0
      RF for loc. 61: 5*nDim_0-5*ni_0
      Bound for (chained) transitions 46: 9
    - Rank function 2:
      RF for loc. 29: -1
      RF for loc. 31: 0
      RF for loc. 32: 1
      RF for loc. 33: -3
      RF for loc. 61: -2
      Bound for (chained) transitions 40, 94: -1
      Bound for (chained) transitions 41: 0
      Bound for (chained) transitions 42: 0
      Bound for (chained) transitions 43: 1
      Bound for (chained) transitions 44: 1
      Bound for (chained) transitions 45: 1
      Bound for (chained) transitions 96: -2
      Bound for (chained) transitions 97: -2
 * Removed transitions 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 66, 67, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 84, 85, 91 using the following rank functions:
    - Rank function 1:
      RF for loc. 36: -5+13*nDim_0-13*ni_0
      RF for loc. 38: -4+13*nDim_0-13*ni_0
      RF for loc. 39: -3+13*nDim_0-13*ni_0
      RF for loc. 40: -2+13*nDim_0-13*ni_0
      RF for loc. 41: -1+13*nDim_0-13*ni_0
      RF for loc. 42: -1+13*nDim_0-13*ni_0
      RF for loc. 43: 13*nDim_0-13*ni_0
      RF for loc. 44: -1+13*nDim_0-13*ni_0
      RF for loc. 45: -1+13*nDim_0-13*ni_0
      RF for loc. 46: -1+13*nDim_0-13*ni_0
      RF for loc. 47: -1+13*nDim_0-13*ni_0
      RF for loc. 48: -1+13*nDim_0-13*ni_0
      RF for loc. 53: 1+13*nDim_0-13*ni_0
      RF for loc. 57: -1+13*nDim_0-13*ni_0
      Bound for (chained) transitions 91: 13
    - Rank function 2:
      RF for loc. 36: -3+6*nDim_0-6*nj_0-tmp___2_0
      RF for loc. 38: -3+6*nDim_0-6*nj_0
      RF for loc. 39: -2+6*nDim_0-6*nj_0
      RF for loc. 40: -1+6*nDim_0-6*nj_0
      RF for loc. 41: -3+6*nDim_0-6*nj_0
      RF for loc. 42: -4+6*nDim_0-6*nj_0
      RF for loc. 43: -5-bDomain_0+6*nDim_0-6*nj_0
      RF for loc. 44: -2+6*nDim_0-6*nj_0
      RF for loc. 45: 2+6*nDim_0-6*nj_0
      RF for loc. 46: -2+6*nDim_0-6*nj_0
      RF for loc. 47: -1+6*nDim_0-6*nj_0
      RF for loc. 48: 6*nDim_0-6*nj_0
      RF for loc. 53: -4-bDomain_0+6*nDim_0-6*nj_0
      RF for loc. 57: 1+6*nDim_0-6*nj_0
      Bound for (chained) transitions 81: 6
    - Rank function 3:
      RF for loc. 36: -5
      RF for loc. 38: -4
      RF for loc. 39: -3
      RF for loc. 40: -2
      RF for loc. 41: 3
      RF for loc. 42: 2
      RF for loc. 43: -7
      RF for loc. 44: 4
      RF for loc. 45: 1
      RF for loc. 46: 3
      RF for loc. 47: 5
      RF for loc. 48: -1
      RF for loc. 53: -6
      RF for loc. 57: 0
      Bound for (chained) transitions 55, 64: -5
      Bound for (chained) transitions 56: -4
      Bound for (chained) transitions 57: -3
      Bound for (chained) transitions 58: -3
      Bound for (chained) transitions 59: -3
      Bound for (chained) transitions 60: -2
      Bound for (chained) transitions 61: -2
      Bound for (chained) transitions 62: -2
      Bound for (chained) transitions 63: 3
      Bound for (chained) transitions 66: -6
      Bound for (chained) transitions 67: -6
      Bound for (chained) transitions 72: 4
      Bound for (chained) transitions 73: 4
      Bound for (chained) transitions 74: 4
      Bound for (chained) transitions 75: 2
      Bound for (chained) transitions 76: 3
      Bound for (chained) transitions 77: 5
      Bound for (chained) transitions 78: 5
      Bound for (chained) transitions 79: 5
      Bound for (chained) transitions 80: -1
      Bound for (chained) transitions 82: 1
      Bound for (chained) transitions 84: 0
      Bound for (chained) transitions 85: 0
 * Removed transitions 47, 49, 50, 93 using the following rank functions:
    - Rank function 1:
      RF for loc. 35: -1+2*nDim_0-2*ni_0
      RF for loc. 49: 2*nDim_0-2*ni_0
      Bound for (chained) transitions 47, 93: 1
    - Rank function 2:
      RF for loc. 35: -1
      RF for loc. 49: 0
      Bound for (chained) transitions 49: 0
    - Rank function 3:
      RF for loc. 35: -1
      RF for loc. 49: 0
      Bound for (chained) transitions 50: 0
Errors: