YES

Solver Timeout: 4
Global Timeout: 60
No parsing errors!
Init Location: 0
Transitions:
<l0, l14, true>
<l1, l2, (undef1 = (0 + x0^0)) /\ (undef2 = (0 + x1^0)) /\ ((0 + undef2) <= 0), par{oldX0^0 -> undef1, oldX1^0 -> undef2, x0^0 -> (0 + undef1), x1^0 -> (0 + undef2)}>
<l1, l2, (undef7 = (0 + x0^0)) /\ (undef8 = (0 + x1^0)) /\ ((0 + undef8) <= 0) /\ (0 <= (0 + undef8)), par{oldX0^0 -> undef7, oldX1^0 -> undef8, x0^0 -> (0 + undef7), x1^0 -> (0 + undef8)}>
<l1, l3, (undef13 = (0 + x0^0)) /\ (undef14 = (0 + x1^0)) /\ (1 <= (0 + undef14)) /\ (1 <= (0 + undef14)), par{oldX0^0 -> undef13, oldX1^0 -> undef14, x0^0 -> (0 + undef13), x1^0 -> (0 + undef14)}>
<l1, l3, (undef19 = (0 + x0^0)) /\ (undef20 = (0 + x1^0)) /\ ((1 + undef20) <= 0) /\ (1 <= (0 + undef20)), par{oldX0^0 -> undef19, oldX1^0 -> undef20, x0^0 -> (0 + undef19), x1^0 -> (0 + undef20)}>
<l4, l1, (undef25 = (0 + x0^0)) /\ (undef26 = (0 + x1^0)), par{oldX0^0 -> undef25, oldX1^0 -> undef26, x0^0 -> (0 + undef25), x1^0 -> (0 + undef26)}>
<l5, l6, (undef33 = undef33) /\ (undef34 = undef34), par{oldX0^0 -> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef33, oldX3^0 -> undef34, x0^0 -> (0 + undef33), x1^0 -> (0 + undef34)}>
<l7, l6, (undef39 = undef39) /\ (undef40 = undef40), par{oldX0^0 -> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef39, oldX3^0 -> undef40, x0^0 -> (0 + undef39), x1^0 -> (0 + undef40)}>
<l7, l8, (undef43 = (0 + x0^0)) /\ (undef44 = (0 + x1^0)), par{oldX0^0 -> undef43, oldX1^0 -> undef44, x0^0 -> (~(1) + undef43), x1^0 -> (0 + undef44)}>
<l9, l5, (undef49 = (0 + x0^0)) /\ (undef50 = (0 + x1^0)) /\ ((0 + undef49) <= 0), par{oldX0^0 -> undef49, oldX1^0 -> undef50, x0^0 -> (0 + undef49), x1^0 -> (0 + undef50)}>
<l9, l7, (undef55 = (0 + x0^0)) /\ (undef56 = (0 + x1^0)) /\ (1 <= (0 + undef55)), par{oldX0^0 -> undef55, oldX1^0 -> undef56, x0^0 -> (0 + undef55), x1^0 -> (0 + undef56)}>
<l10, l6, (undef63 = undef63) /\ (undef64 = undef64), par{oldX0^0 -> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef63, oldX3^0 -> undef64, x0^0 -> (0 + undef63), x1^0 -> (0 + undef64)}>
<l10, l8, (undef67 = (0 + x0^0)) /\ (undef68 = (0 + x1^0)), par{oldX0^0 -> undef67, oldX1^0 -> undef68, x0^0 -> (0 + undef67), x1^0 -> (~(1) + undef68)}>
<l11, l9, (undef73 = (0 + x0^0)) /\ (undef74 = (0 + x1^0)) /\ ((0 + undef74) <= 0), par{oldX0^0 -> undef73, oldX1^0 -> undef74, x0^0 -> (0 + undef73), x1^0 -> (0 + undef74)}>
<l11, l10, (undef79 = (0 + x0^0)) /\ (undef80 = (0 + x1^0)) /\ (1 <= (0 + undef80)), par{oldX0^0 -> undef79, oldX1^0 -> undef80, x0^0 -> (0 + undef79), x1^0 -> (0 + undef80)}>
<l2, l12, (undef87 = undef87) /\ (undef88 = undef88), par{oldX0^0 -> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef87, oldX3^0 -> undef88, x0^0 -> (0 + undef87), x1^0 -> (0 + undef88)}>
<l3, l12, (undef93 = undef93) /\ (undef94 = undef94), par{oldX0^0 -> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef93, oldX3^0 -> undef94, x0^0 -> (0 + undef93), x1^0 -> (0 + undef94)}>
<l3, l4, (undef97 = (0 + x0^0)) /\ (undef98 = (0 + x1^0)), par{oldX0^0 -> undef97, oldX1^0 -> undef98, x0^0 -> (0 + undef97), x1^0 -> (~(1) + undef98)}>
<l8, l11, (undef103 = (0 + x0^0)) /\ (undef104 = (0 + x1^0)), par{oldX0^0 -> undef103, oldX1^0 -> undef104, x0^0 -> (0 + undef103), x1^0 -> (0 + undef104)}>
<l13, l1, true>
<l13, l4, true>
<l13, l5, true>
<l13, l7, true>
<l13, l6, true>
<l13, l9, true>
<l13, l10, true>
<l13, l11, true>
<l13, l12, true>
<l13, l2, true>
<l13, l3, true>
<l13, l8, true>
<l14, l13, true>

Fresh variables:
undef1, undef2, undef7, undef8, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef39, undef40, undef43, undef44, undef49, undef50, undef55, undef56, undef63, undef64, undef67, undef68, undef73, undef74, undef79, undef80, undef87, undef88, undef93, undef94, undef97, undef98, undef103, undef104, 

Undef variables:
undef1, undef2, undef7, undef8, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef39, undef40, undef43, undef44, undef49, undef50, undef55, undef56, undef63, undef64, undef67, undef68, undef73, undef74, undef79, undef80, undef87, undef88, undef93, undef94, undef97, undef98, undef103, undef104, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l1, true>
<l0, l1, (undef25 = (0 + x0^0)) /\ (undef26 = (0 + x1^0)), par{x0^0 -> (0 + undef25), x1^0 -> (0 + undef26)}>
<l0, l6, (undef33 = undef33) /\ (undef34 = undef34), par{x0^0 -> (0 + undef33), x1^0 -> (0 + undef34)}>
<l0, l6, (undef39 = undef39) /\ (undef40 = undef40), par{x0^0 -> (0 + undef39), x1^0 -> (0 + undef40)}>
<l0, l8, (undef43 = (0 + x0^0)) /\ (undef44 = (0 + x1^0)), par{x0^0 -> (~(1) + undef43), x1^0 -> (0 + undef44)}>
<l0, l6, true>
<l0, l9, true>
<l0, l6, (undef63 = undef63) /\ (undef64 = undef64), par{x0^0 -> (0 + undef63), x1^0 -> (0 + undef64)}>
<l0, l8, (undef67 = (0 + x0^0)) /\ (undef68 = (0 + x1^0)), par{x0^0 -> (0 + undef67), x1^0 -> (~(1) + undef68)}>
<l0, l9, (undef73 = (0 + x0^0)) /\ (undef74 = (0 + x1^0)) /\ ((0 + undef74) <= 0), par{x0^0 -> (0 + undef73), x1^0 -> (0 + undef74)}>
<l0, l6, (undef79 = (0 + x0^0)) /\ (undef80 = (0 + x1^0)) /\ (1 <= (0 + undef80)) /\ (undef63 = undef63) /\ (undef64 = undef64), par{x0^0 -> (0 + undef63), x1^0 -> (0 + undef64)}>
<l0, l8, (undef79 = (0 + x0^0)) /\ (undef80 = (0 + x1^0)) /\ (1 <= (0 + undef80)) /\ (undef67 = (0 + (0 + undef79))) /\ (undef68 = (0 + (0 + undef80))), par{x0^0 -> (0 + undef67), x1^0 -> (~(1) + undef68)}>
<l0, l12, true>
<l0, l12, (undef87 = undef87) /\ (undef88 = undef88), par{x0^0 -> (0 + undef87), x1^0 -> (0 + undef88)}>
<l0, l12, (undef93 = undef93) /\ (undef94 = undef94), par{x0^0 -> (0 + undef93), x1^0 -> (0 + undef94)}>
<l0, l1, (undef97 = (0 + x0^0)) /\ (undef98 = (0 + x1^0)) /\ (undef25 = (0 + (0 + undef97))) /\ (undef26 = (0 + (~(1) + undef98))), par{x0^0 -> (0 + undef25), x1^0 -> (0 + undef26)}>
<l0, l8, true>
<l1, l12, (undef1 = (0 + x0^0)) /\ (undef2 = (0 + x1^0)) /\ ((0 + undef2) <= 0) /\ (undef87 = undef87) /\ (undef88 = undef88), par{x0^0 -> (0 + undef87), x1^0 -> (0 + undef88)}>
<l1, l12, (undef7 = (0 + x0^0)) /\ (undef8 = (0 + x1^0)) /\ ((0 + undef8) <= 0) /\ (0 <= (0 + undef8)) /\ (undef87 = undef87) /\ (undef88 = undef88), par{x0^0 -> (0 + undef87), x1^0 -> (0 + undef88)}>
<l1, l12, (undef13 = (0 + x0^0)) /\ (undef14 = (0 + x1^0)) /\ (1 <= (0 + undef14)) /\ (1 <= (0 + undef14)) /\ (undef93 = undef93) /\ (undef94 = undef94), par{x0^0 -> (0 + undef93), x1^0 -> (0 + undef94)}>
<l1, l1, (undef13 = (0 + x0^0)) /\ (undef14 = (0 + x1^0)) /\ (1 <= (0 + undef14)) /\ (1 <= (0 + undef14)) /\ (undef97 = (0 + (0 + undef13))) /\ (undef98 = (0 + (0 + undef14))) /\ (undef25 = (0 + (0 + undef97))) /\ (undef26 = (0 + (~(1) + undef98))), par{x0^0 -> (0 + undef25), x1^0 -> (0 + undef26)}>
<l8, l9, (undef103 = (0 + x0^0)) /\ (undef104 = (0 + x1^0)) /\ (undef73 = (0 + (0 + undef103))) /\ (undef74 = (0 + (0 + undef104))) /\ ((0 + undef74) <= 0), par{x0^0 -> (0 + undef73), x1^0 -> (0 + undef74)}>
<l8, l6, (undef103 = (0 + x0^0)) /\ (undef104 = (0 + x1^0)) /\ (undef79 = (0 + (0 + undef103))) /\ (undef80 = (0 + (0 + undef104))) /\ (1 <= (0 + undef80)) /\ (undef63 = undef63) /\ (undef64 = undef64), par{x0^0 -> (0 + undef63), x1^0 -> (0 + undef64)}>
<l8, l8, (undef103 = (0 + x0^0)) /\ (undef104 = (0 + x1^0)) /\ (undef79 = (0 + (0 + undef103))) /\ (undef80 = (0 + (0 + undef104))) /\ (1 <= (0 + undef80)) /\ (undef67 = (0 + (0 + undef79))) /\ (undef68 = (0 + (0 + undef80))), par{x0^0 -> (0 + undef67), x1^0 -> (~(1) + undef68)}>
<l9, l6, (undef49 = (0 + x0^0)) /\ (undef50 = (0 + x1^0)) /\ ((0 + undef49) <= 0) /\ (undef33 = undef33) /\ (undef34 = undef34), par{x0^0 -> (0 + undef33), x1^0 -> (0 + undef34)}>
<l9, l6, (undef55 = (0 + x0^0)) /\ (undef56 = (0 + x1^0)) /\ (1 <= (0 + undef55)) /\ (undef39 = undef39) /\ (undef40 = undef40), par{x0^0 -> (0 + undef39), x1^0 -> (0 + undef40)}>
<l9, l8, (undef55 = (0 + x0^0)) /\ (undef56 = (0 + x1^0)) /\ (1 <= (0 + undef55)) /\ (undef43 = (0 + (0 + undef55))) /\ (undef44 = (0 + (0 + undef56))), par{x0^0 -> (~(1) + undef43), x1^0 -> (0 + undef44)}>

Fresh variables:
undef1, undef2, undef7, undef8, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef39, undef40, undef43, undef44, undef49, undef50, undef55, undef56, undef63, undef64, undef67, undef68, undef73, undef74, undef79, undef80, undef87, undef88, undef93, undef94, undef97, undef98, undef103, undef104, 

Undef variables:
undef1, undef2, undef7, undef8, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef39, undef40, undef43, undef44, undef49, undef50, undef55, undef56, undef63, undef64, undef67, undef68, undef73, undef74, undef79, undef80, undef87, undef88, undef93, undef94, undef97, undef98, undef103, undef104, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

*************************************************************
*******************************************************************************************
***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
*******************************************************************************************

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l8, l9, undef74 <= 0 /\ x0^0 = undef103 /\ x1^0 = undef104 /\ undef73 = undef103 /\ undef74 = undef104, {x0^0 -> undef73, x1^0 -> undef74, rest remain the same}>
<l8, l8, 1 <= undef80 /\ x0^0 = undef103 /\ x1^0 = undef104 /\ undef67 = undef79 /\ undef68 = undef80 /\ undef79 = undef103 /\ undef80 = undef104, {x0^0 -> undef67, x1^0 -> -1 + undef68, rest remain the same}>
<l9, l8, 1 <= undef55 /\ x0^0 = undef55 /\ x1^0 = undef56 /\ undef43 = undef55 /\ undef44 = undef56, {x0^0 -> -1 + undef43, x1^0 -> undef44, rest remain the same}>
Variables:
x0^0, x1^0

Graph 2:
Transitions:
Variables:

Graph 3:
Transitions:
<l1, l1, 1 <= undef14 /\ x0^0 = undef13 /\ x1^0 = undef14 /\ undef13 = undef97 /\ undef14 = undef98 /\ undef25 = undef97 /\ 1 + undef26 = undef98, {x0^0 -> undef25, x1^0 -> undef26, rest remain the same}>
Variables:
x0^0, x1^0

Graph 4:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l8, x0^0 = undef43 /\ x1^0 = undef44, {x0^0 -> -1 + undef43, x1^0 -> undef44, rest remain the same}>
<l0, l9, true, {all remain the same}>
<l0, l8, x0^0 = undef67 /\ x1^0 = undef68, {x0^0 -> undef67, x1^0 -> -1 + undef68, rest remain the same}>
<l0, l9, undef74 <= 0 /\ x0^0 = undef73 /\ x1^0 = undef74, {x0^0 -> undef73, x1^0 -> undef74, rest remain the same}>
<l0, l8, 1 <= undef80 /\ x0^0 = undef79 /\ x1^0 = undef80 /\ undef67 = undef79 /\ undef68 = undef80, {x0^0 -> undef67, x1^0 -> -1 + undef68, rest remain the same}>
<l0, l8, true, {all remain the same}>

Graph 2
<l0, l6, true, {x0^0 -> undef33, x1^0 -> undef34, rest remain the same}>
<l0, l6, true, {x0^0 -> undef39, x1^0 -> undef40, rest remain the same}>
<l0, l6, true, {all remain the same}>
<l0, l6, true, {x0^0 -> undef63, x1^0 -> undef64, rest remain the same}>
<l0, l6, 1 <= undef80 /\ x0^0 = undef79 /\ x1^0 = undef80, {x0^0 -> undef63, x1^0 -> undef64, rest remain the same}>
<l8, l6, 1 <= undef80 /\ x0^0 = undef103 /\ x1^0 = undef104 /\ undef79 = undef103 /\ undef80 = undef104, {x0^0 -> undef63, x1^0 -> undef64, rest remain the same}>
<l9, l6, undef49 <= 0 /\ x0^0 = undef49 /\ x1^0 = undef50, {x0^0 -> undef33, x1^0 -> undef34, rest remain the same}>
<l9, l6, 1 <= undef55 /\ x0^0 = undef55 /\ x1^0 = undef56, {x0^0 -> undef39, x1^0 -> undef40, rest remain the same}>

Graph 3
<l0, l1, true, {all remain the same}>
<l0, l1, x0^0 = undef25 /\ x1^0 = undef26, {x0^0 -> undef25, x1^0 -> undef26, rest remain the same}>
<l0, l1, x0^0 = undef97 /\ x1^0 = undef98 /\ undef25 = undef97 /\ 1 + undef26 = undef98, {x0^0 -> undef25, x1^0 -> undef26, rest remain the same}>

Graph 4
<l0, l12, true, {all remain the same}>
<l0, l12, true, {x0^0 -> undef87, x1^0 -> undef88, rest remain the same}>
<l0, l12, true, {x0^0 -> undef93, x1^0 -> undef94, rest remain the same}>
<l1, l12, undef2 <= 0 /\ x0^0 = undef1 /\ x1^0 = undef2, {x0^0 -> undef87, x1^0 -> undef88, rest remain the same}>
<l1, l12, x0^0 = undef7 /\ x1^0 = undef8 /\ undef8 = 0, {x0^0 -> undef87, x1^0 -> undef88, rest remain the same}>
<l1, l12, 1 <= undef14 /\ x0^0 = undef13 /\ x1^0 = undef14, {x0^0 -> undef93, x1^0 -> undef94, rest remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 1 , 3 )
( 6 , 2 )
( 8 , 1 )
( 9 , 1 )
( 12 , 4 )

*******************************************************************************************
********************************    CHECKING ASSERTIONS    ********************************
*******************************************************************************************

Proving termination of subgraph 0
Proving termination of subgraph 1
Checking unfeasibility...
Time used: 0.007854

Checking conditional termination of SCC {l8, l9}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002954s
Ranking function: -4 + 4*x1^0
New Graphs: 
Transitions:
<l8, l8, undef74 <= 0 /\ 1 <= undef55 /\ x0^0 = undef103 /\ x1^0 = undef104 /\ undef43 = undef55 /\ undef44 = undef56 /\ undef55 = undef73 /\ undef56 = undef74 /\ undef73 = undef103 /\ undef74 = undef104, {x0^0 -> -1 + undef43, x1^0 -> undef44, rest remain the same}>
Variables:
x0^0, x1^0
Checking conditional termination of SCC {l8}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001404s
Ranking function: -1 + x0^0
New Graphs: 
Proving termination of subgraph 2
Analyzing SCC {l6}...
No cycles found.

Proving termination of subgraph 3
Checking unfeasibility...
Time used: 0.002377

Checking conditional termination of SCC {l1}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001293s
Ranking function: -1 + x1^0
New Graphs: 
Proving termination of subgraph 4
Analyzing SCC {l12}...
No cycles found.

Program Terminates