YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: (1 + i61^0)}> (1 + j62^0)}> (7 + k63^0), m64^0 -> (3 + m64^0), n65^0 -> (3 + n65^0), p66^0 -> (~(7) + p66^0)}> 0}> 0}> 1, m64^0 -> 0, n65^0 -> 13, p66^0 -> 8, ret_codebook57^0 -> undef448, tmp___0^0 -> (0 + undef448)}> (1 + j55^0)}> undef505, codeword50^0 -> undef507, ddim53^0 -> (0 + c^0), g51^0 -> (0 + d^0), j55^0 -> (1 + undef505), mask47^0 -> (0 + d^0), numbasis49^0 -> 17, theta54^0 -> 1, tmpMask56^0 -> undef541}> (1 + n45^0), t44^0 -> undef581, x43^0 -> undef588}> (0 + undef659), n45^0 -> 0, ret_latsynth38^0 -> undef659, x43^0 -> undef672}> undef679, i37^0 -> (~(1) + i37^0)}> (2 + j26^0)}> undef765, h132^0 -> undef766, i25^0 -> (2 + i25^0), sum027^0 -> undef788, sum128^0 -> undef789, x029^0 -> undef796, x130^0 -> undef797}> undef807, i37^0 -> (~(2) + undef823), n35^0 -> undef823}> 0, sum027^0 -> 0, sum128^0 -> 0, x029^0 -> undef883}> (1 + i19^0)}> (1 + j20^0), sum21^0 -> undef961}> 0}> 0, sum21^0 -> 0}> (0 + undef1091), i19^0 -> 0, ret_mac15^0 -> undef1083, tmp^0 -> undef1091}> undef1101, i13^0 -> (1 + i13^0), sqr11^0 -> undef1126}> undef1391, d^0 -> 43690, dotp14^0 -> undef1395, i13^0 -> 0, sqr11^0 -> (0 + undef1391)}> Fresh variables: undef448, undef505, undef507, undef541, undef581, undef588, undef659, undef672, undef679, undef765, undef766, undef788, undef789, undef796, undef797, undef799, undef800, undef807, undef823, undef843, undef883, undef961, undef1083, undef1091, undef1101, undef1126, undef1391, undef1395, Undef variables: undef448, undef505, undef507, undef541, undef581, undef588, undef659, undef672, undef679, undef765, undef766, undef788, undef789, undef796, undef797, undef799, undef800, undef807, undef823, undef843, undef883, undef961, undef1083, undef1091, undef1101, undef1126, undef1391, undef1395, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef807, i37^0 -> (~(2) + undef823), j26^0 -> (2 + j26^0)}> 0, j26^0 -> (2 + j26^0)}> (2 + i25^0)}> (0 + undef659), n45^0 -> 0}> undef679, i37^0 -> (~(1) + i37^0)}> (0 + d^0), j55^0 -> (1 + undef505), numbasis49^0 -> 17}> (1 + n45^0)}> (1 + i61^0), k63^0 -> (7 + k63^0), m64^0 -> (3 + m64^0), n65^0 -> (3 + n65^0), p66^0 -> (~(7) + p66^0)}> 0, j62^0 -> 0, k63^0 -> (7 + k63^0), m64^0 -> (3 + m64^0), n65^0 -> (3 + n65^0), p66^0 -> (~(7) + p66^0)}> (1 + i61^0), j62^0 -> 0}> (1 + j62^0)}> 0, j62^0 -> 0, k63^0 -> 1, m64^0 -> 0, n65^0 -> 13, p66^0 -> 8}> (1 + j55^0)}> (1 + i19^0), i25^0 -> 0, j26^0 -> 0}> (1 + i19^0), j20^0 -> 0}> (1 + j20^0)}> (0 + undef1091), i19^0 -> 0, j20^0 -> 0}> (1 + i13^0), sqr11^0 -> undef1126}> Fresh variables: undef448, undef505, undef507, undef541, undef581, undef588, undef659, undef672, undef679, undef765, undef766, undef788, undef789, undef796, undef797, undef799, undef800, undef807, undef823, undef843, undef883, undef961, undef1083, undef1091, undef1101, undef1126, undef1391, undef1395, Undef variables: undef448, undef505, undef507, undef541, undef581, undef588, undef659, undef672, undef679, undef765, undef766, undef788, undef789, undef796, undef797, undef799, undef800, undef807, undef823, undef843, undef883, undef961, undef1083, undef1091, undef1101, undef1126, undef1391, undef1395, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + i13^0, sqr11^0 -> undef1126, rest remain the same}> Variables: i13^0, sqr11^0 Graph 2: Transitions: 1 + i19^0, j20^0 -> 0, rest remain the same}> 1 + j20^0, rest remain the same}> Variables: i19^0, j20^0 Graph 3: Transitions: 0, j26^0 -> 2 + j26^0, rest remain the same}> 2 + i25^0, rest remain the same}> Variables: i25^0, j26^0 Graph 4: Transitions: undef679, i37^0 -> -1 + i37^0, rest remain the same}> Variables: f36^0, i37^0 Graph 5: Transitions: 1 + n45^0, rest remain the same}> Variables: n45^0 Graph 6: Transitions: 1 + j55^0, rest remain the same}> Variables: j55^0, numbasis49^0 Graph 7: Transitions: 0, j62^0 -> 0, k63^0 -> 7 + k63^0, m64^0 -> 3 + m64^0, n65^0 -> 3 + n65^0, p66^0 -> -7 + p66^0, rest remain the same}> 1 + i61^0, j62^0 -> 0, rest remain the same}> 1 + j62^0, rest remain the same}> Variables: i61^0, j62^0, k63^0, m64^0, n65^0, p66^0 Graph 8: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 undef1091, i19^0 -> 0, j20^0 -> 0, rest remain the same}> Graph 3 1 + i19^0, i25^0 -> 0, j26^0 -> 0, rest remain the same}> Graph 4 undef807, i37^0 -> -2 + undef823, j26^0 -> 2 + j26^0, rest remain the same}> Graph 5 undef659, n45^0 -> 0, rest remain the same}> Graph 6 d^0, j55^0 -> 1 + undef505, numbasis49^0 -> 17, rest remain the same}> Graph 7 0, j62^0 -> 0, k63^0 -> 1, m64^0 -> 0, n65^0 -> 13, p66^0 -> 8, rest remain the same}> Graph 8 1 + i61^0, k63^0 -> 7 + k63^0, m64^0 -> 3 + m64^0, n65^0 -> 3 + n65^0, p66^0 -> -7 + p66^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 3 ) ( 5 , 4 ) ( 7 , 5 ) ( 11 , 7 ) ( 15 , 8 ) ( 17 , 6 ) ( 20 , 2 ) ( 23 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.001048 Checking conditional termination of SCC {l23}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000676s Ranking function: 149 - i13^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.024387 Checking conditional termination of SCC {l20}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001420s Ranking function: 48 - i19^0 New Graphs: Transitions: 1 + j20^0, rest remain the same}> Variables: j20^0 Checking conditional termination of SCC {l20}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000476s Ranking function: 49 - j20^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.040523 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001810s Ranking function: 97 - j26^0 New Graphs: Transitions: 2 + i25^0, rest remain the same}> Variables: i25^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000507s Ranking function: (31 / 2) + (~(1) / 2)*i25^0 New Graphs: Proving termination of subgraph 4 Checking unfeasibility... Time used: 0.001023 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000889s Ranking function: i37^0 New Graphs: Proving termination of subgraph 5 Checking unfeasibility... Time used: 0.00074 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000687s Ranking function: 49 - n45^0 New Graphs: Proving termination of subgraph 6 Checking unfeasibility... Time used: 0.000968 Checking conditional termination of SCC {l17}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000795s Ranking function: -j55^0 + numbasis49^0 New Graphs: Proving termination of subgraph 7 Checking unfeasibility... Time used: 4.00056 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006711s Ranking function: 1 - k63^0 New Graphs: Transitions: 1 + i61^0, j62^0 -> 0, rest remain the same}> 1 + j62^0, rest remain the same}> Variables: i61^0, j62^0 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000843s Ranking function: 6 - i61^0 New Graphs: Transitions: 1 + j62^0, rest remain the same}> Variables: j62^0 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000578s Ranking function: 3 - j62^0 New Graphs: Proving termination of subgraph 8 Analyzing SCC {l15}... No cycles found. Program Terminates