YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 26, 65, 67, 68 using the following rank functions:
    - Rank function 1:
      RF for loc. 24: -i_0+nodecount_0
      RF for loc. 49: -i_0+nodecount_0
      Bound for (chained) transitions 26, 65: 1
    - Rank function 2:
      RF for loc. 24: 0
      RF for loc. 49: 1
      Bound for (chained) transitions 67: 1
    - Rank function 3:
      RF for loc. 24: 0
      RF for loc. 49: 1
      Bound for (chained) transitions 68: 1
 * Removed transitions 27, 37, 51, 53, 54 using the following rank functions:
    - Rank function 1:
      RF for loc. 28: -1+2*edgecount_0-2*i_0
      RF for loc. 45: 2*edgecount_0-2*i_0
      Bound for (chained) transitions 27, 37, 51: 1
    - Rank function 2:
      RF for loc. 28: -1
      RF for loc. 45: 0
      Bound for (chained) transitions 53: 0
    - Rank function 3:
      RF for loc. 28: -1
      RF for loc. 45: 0
      Bound for (chained) transitions 54: 0
 * Removed transitions 28, 30, 31, 38, 40, 41, 46, 47, 49 using the following rank functions:
    - Rank function 1:
      RF for loc. 30: -7*i_0+7*nodecount_0
      RF for loc. 31: -5-7*i_0+7*nodecount_0
      RF for loc. 32: -5-7*i_0+7*nodecount_0
      RF for loc. 37: 1-7*i_0+7*nodecount_0
      RF for loc. 41: -5-7*i_0+7*nodecount_0
      Bound for (chained) transitions 49: 7
    - Rank function 2:
      RF for loc. 30: -2+3*edgecount_0-3*j_0
      RF for loc. 31: 2+3*edgecount_0-3*j_0
      RF for loc. 32: 3*edgecount_0-3*j_0
      RF for loc. 37: -1+3*edgecount_0-3*j_0
      RF for loc. 41: 1+3*edgecount_0-3*j_0
      Bound for (chained) transitions 47: 3
    - Rank function 3:
      RF for loc. 30: -3
      RF for loc. 31: 1
      RF for loc. 32: -1
      RF for loc. 37: -2
      RF for loc. 41: 0
      Bound for (chained) transitions 28, 46: -1
      Bound for (chained) transitions 30: -2
      Bound for (chained) transitions 31: -2
      Bound for (chained) transitions 38: 1
      Bound for (chained) transitions 40: 0
      Bound for (chained) transitions 41: 0
 * Removed transitions 18, 20, 21, 50, 59, 60, 61, 62, 64 using the following rank functions:
    - Rank function 1:
      RF for loc. 20: 1-6*i_0+6*nodecount_0
      RF for loc. 21: -6*i_0+6*nodecount_0
      RF for loc. 22: -1-6*i_0+6*nodecount_0
      RF for loc. 23: -6*i_0+6*nodecount_0
      RF for loc. 33: 2-6*i_0+6*nodecount_0
      Bound for (chained) transitions 64: 7
    - Rank function 2:
      RF for loc. 20: -4
      RF for loc. 21: -1
      RF for loc. 22: -2
      RF for loc. 23: 0
      RF for loc. 33: -3
      Bound for (chained) transitions 18, 59: -2
      Bound for (chained) transitions 20: -3
      Bound for (chained) transitions 21: -3
      Bound for (chained) transitions 50: -1
      Bound for (chained) transitions 60: 0
      Bound for (chained) transitions 61: 0
      Bound for (chained) transitions 62: 0
Errors: