Trying to load file: main.koat Initial Control flow graph problem: Start location: f0 0: f0 -> f1 : A'=free, B'=1, [], cost: 1 1: f1 -> f1 : A'=-10+A, B'=-1+B, [ B>=1 && A>=101 ], cost: 1 2: f1 -> f1 : A'=11+A, B'=1+B, [ B>=1 && 100>=A ], cost: 1 Eliminating 2 self-loops for location f1 Self-Loop 2 has the metering function: meter, resulting in the new transition 6. Self-Loop 4 has the metering function: meter_1, resulting in the new transition 7. Removing the self-loops: 1 2 3 4. Adding an epsilon transition (to model nonexecution of the loops): 8. Removed all Self-loops using metering functions (where possible): Start location: f0 0: f0 -> f1 : A'=free, B'=1, [], cost: 1 5: f1 -> [2] : A'=-10+A, B'=-1+B, [ B>=1 && A>=101 ], cost: 1 6: f1 -> [2] : A'=11*meter+A, B'=meter+B, [ B>=1 && 100>=A && 11*meter==100-A ], cost: meter 7: f1 -> [2] : A'=-10*meter_1+A, B'=B-meter_1, [ B>=1 && A>=101 && B>A && 10*meter_1==-100+A ], cost: meter_1 8: f1 -> [2] : [], cost: 0 Applied chaining over branches and pruning: Start location: f0 10: f0 -> [2] : A'=11*meter+free, B'=1+meter, [ 1>=1 && 100>=free && 11*meter==100-free ], cost: 1+meter Final control flow graph problem, now checking costs for infinitely many models: Start location: f0 10: f0 -> [2] : A'=11*meter+free, B'=1+meter, [ 1>=1 && 100>=free && 11*meter==100-free ], cost: 1+meter Computing complexity for remaining 1 transitions. Found configuration with infinitely models for cost: 1+meter and guard: 1>=1 && 100>=free && 11*meter==100-free: meter: Pos, free: Both Found new complexity INF, because: Found infinity configuration. The final runtime is determined by this resulting transition: Final Guard: 1>=1 && 100>=free && 11*meter==100-free Final Cost: 1+meter Obtained the following complexity w.r.t. the length of the input n: Complexity class: INF Complexity value: INF WORST_CASE(INF,?)