11.97/12.03 YES 11.97/12.03 11.97/12.04 Solver Timeout: 4 11.97/12.04 Global Timeout: 300 11.97/12.04 No parsing errors! 11.97/12.04 Init Location: 0 11.97/12.04 Transitions: 11.97/12.04 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 (0 + tmp___3^0), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 1}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 11.97/12.04 (1 + ni1^0)}> 11.97/12.04 11.97/12.04 (1 + nj^0)}> 11.97/12.04 (1 + ni1^0)}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 0}> 11.97/12.04 11.97/12.04 (0 + tmp___2^0), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 1}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 11.97/12.04 (1 + nj1^0)}> 11.97/12.04 11.97/12.04 11.97/12.04 (1 + ni^0)}> 11.97/12.04 (1 + nj1^0)}> 11.97/12.04 0}> 11.97/12.04 0}> 11.97/12.04 11.97/12.04 (0 + tmp___1^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 0}> 11.97/12.04 1}> 11.97/12.04 0}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 11.97/12.04 (1 + ni^0)}> 11.97/12.04 11.97/12.04 11.97/12.04 0}> 11.97/12.04 0}> 11.97/12.04 11.97/12.04 (1 + ni^0)}> 11.97/12.04 (1 + nj^0), tmp___0^0 -> undef1168}> 11.97/12.04 0}> 11.97/12.04 0}> 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 0}> 11.97/12.04 1}> 11.97/12.04 11.97/12.04 11.97/12.04 1}> 11.97/12.04 11.97/12.04 11.97/12.04 1}> 11.97/12.04 11.97/12.04 11.97/12.04 1}> 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 (1 + nl2^0)}> 11.97/12.04 11.97/12.04 (0 + tmp___4^0)}> 11.97/12.04 1}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 0}> 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 (1 + nk2^0)}> 11.97/12.04 11.97/12.04 (1 + nl1^0)}> 11.97/12.04 0}> 11.97/12.04 11.97/12.04 (1 + nk1^0)}> 11.97/12.04 0}> 11.97/12.04 (1 + nj^0)}> 11.97/12.04 0}> 11.97/12.04 (1 + ni^0)}> 11.97/12.04 0}> 11.97/12.04 11.97/12.04 1, bDomain^0 -> 1, bRows^0 -> 1, bSquares^0 -> 1, n2^0 -> undef2236, n^0 -> 3, ni^0 -> 0, tmp^0 -> undef2248}> 11.97/12.04 11.97/12.04 11.97/12.04 Fresh variables: 11.97/12.04 undef1168, undef2236, undef2248, 11.97/12.04 11.97/12.04 Undef variables: 11.97/12.04 undef1168, undef2236, undef2248, 11.97/12.04 11.97/12.04 Abstraction variables: 11.97/12.04 11.97/12.04 Exit nodes: 11.97/12.04 11.97/12.04 Accepting locations: 11.97/12.04 11.97/12.04 Asserts: 11.97/12.04 11.97/12.04 Preprocessed LLVMGraph 11.97/12.04 Init Location: 0 11.97/12.04 Transitions: 11.97/12.04 11.97/12.04 0}> 11.97/12.04 (1 + ni1^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni1^0), ni2^0 -> (1 + (1 + ni1^0))}> 11.97/12.04 (0 + 0), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 (0 + 1), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 (0 + 0), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 (0 + 1), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 (0 + 1), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 (0 + 0), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 (0 + 1), ni2^0 -> (1 + ni2^0)}> 11.97/12.04 0, nj^0 -> 0, nk1^0 -> 0}> 11.97/12.04 0, nj^0 -> (1 + nj^0)}> 11.97/12.04 0, ni2^0 -> (1 + 0)}> 11.97/12.04 (1 + ni^0), nj1^0 -> (1 + nj1^0)}> 11.97/12.04 (1 + nj1^0), nj2^0 -> (1 + (1 + nj1^0))}> 11.97/12.04 (0 + 0), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 (0 + 1), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 (0 + 0), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 (0 + 1), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 (0 + 1), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 (0 + 0), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 (0 + 1), nj2^0 -> (1 + nj2^0)}> 11.97/12.04 0}> 11.97/12.04 (1 + ni^0), nj1^0 -> 0}> 11.97/12.04 0, nj2^0 -> (1 + 0)}> 11.97/12.04 (1 + ni^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni^0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + ni^0), nj^0 -> 0, nk1^0 -> 0}> 11.97/12.04 (1 + nj^0), nk1^0 -> 0}> 11.97/12.04 0, nl1^0 -> 0}> 11.97/12.04 0}> 11.97/12.04 (1 + ni^0), nj^0 -> 0}> 11.97/12.04 (0 + 0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (0 + 0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (0 + 0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (0 + 1), nj^0 -> (1 + nj^0)}> 11.97/12.04 (0 + 0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (0 + 0), nj^0 -> (1 + nj^0)}> 11.97/12.04 (0 + 1), nj^0 -> (1 + nj^0)}> 11.97/12.04 (1 + nk1^0), nl1^0 -> (1 + nl1^0)}> 11.97/12.04 0, nl1^0 -> (1 + nl1^0)}> 11.97/12.04 0}> 11.97/12.04 0}> 11.97/12.04 0, nj^0 -> 0}> 11.97/12.04 (1 + ni^0), nj^0 -> 0}> 11.97/12.04 (1 + nj^0)}> 11.97/12.04 (1 + nk2^0)}> 11.97/12.04 (1 + nl2^0)}> 11.97/12.04 (0 + 0), nl2^0 -> (1 + nl2^0)}> 11.97/12.04 (0 + 1), nl2^0 -> (1 + nl2^0)}> 11.97/12.04 (0 + 0), nl2^0 -> (1 + nl2^0)}> 11.97/12.04 (0 + 1), nl2^0 -> (1 + nl2^0)}> 11.97/12.04 (0 + 1), nl2^0 -> (1 + nl2^0)}> 11.97/12.04 (0 + 0), nl2^0 -> (1 + nl2^0)}> 11.97/12.04 (0 + 1), nl2^0 -> (1 + nl2^0)}> 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 Fresh variables: 11.97/12.04 undef1168, undef2236, undef2248, 11.97/12.04 11.97/12.04 Undef variables: 11.97/12.04 undef1168, undef2236, undef2248, 11.97/12.04 11.97/12.04 Abstraction variables: 11.97/12.04 11.97/12.04 Exit nodes: 11.97/12.04 11.97/12.04 Accepting locations: 11.97/12.04 11.97/12.04 Asserts: 11.97/12.04 11.97/12.04 ************************************************************* 11.97/12.04 ******************************************************************************************* 11.97/12.04 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 11.97/12.04 ******************************************************************************************* 11.97/12.04 11.97/12.04 Init Location: 0 11.97/12.04 Graph 0: 11.97/12.04 Transitions: 11.97/12.04 Variables: 11.97/12.04 11.97/12.04 Graph 1: 11.97/12.04 Transitions: 11.97/12.04 1 + ni^0, nj^0 -> 0, rest remain the same}> 11.97/12.04 1 + nj^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 n2^0, ni^0, nj^0 11.97/12.04 11.97/12.04 Graph 2: 11.97/12.04 Transitions: 11.97/12.04 1 + ni^0, nj^0 -> 0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 n2^0, ni^0, nj^0, bDomain^0 11.97/12.04 11.97/12.04 Graph 3: 11.97/12.04 Transitions: 11.97/12.04 1 + ni^0, nj1^0 -> 1 + nj1^0, rest remain the same}> 11.97/12.04 1 + nj1^0, nj2^0 -> 2 + nj1^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1 + ni^0, nj1^0 -> 0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 n2^0, ni^0, nj1^0, nj2^0, bRows^0 11.97/12.04 11.97/12.04 Graph 4: 11.97/12.04 Transitions: 11.97/12.04 1 + ni1^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1 + ni1^0, ni2^0 -> 2 + ni1^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 n2^0, ni1^0, ni2^0, nj^0, bCols^0 11.97/12.04 11.97/12.04 Graph 5: 11.97/12.04 Transitions: 11.97/12.04 1 + ni^0, nj^0 -> 0, nk1^0 -> 0, rest remain the same}> 11.97/12.04 1 + nj^0, nk1^0 -> 0, rest remain the same}> 11.97/12.04 0, nl1^0 -> 0, rest remain the same}> 11.97/12.04 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, rest remain the same}> 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 ni^0, nj^0, nk1^0, nk2^0, nl1^0, nl2^0, bSquares^0 11.97/12.04 11.97/12.04 Graph 6: 11.97/12.04 Transitions: 11.97/12.04 Variables: 11.97/12.04 11.97/12.04 Graph 7: 11.97/12.04 Transitions: 11.97/12.04 Variables: 11.97/12.04 11.97/12.04 Precedence: 11.97/12.04 Graph 0 11.97/12.04 11.97/12.04 Graph 1 11.97/12.04 0, rest remain the same}> 11.97/12.04 11.97/12.04 Graph 2 11.97/12.04 0, nj^0 -> 0, rest remain the same}> 11.97/12.04 11.97/12.04 Graph 3 11.97/12.04 11.97/12.04 0, rest remain the same}> 11.97/12.04 0, rest remain the same}> 11.97/12.04 11.97/12.04 Graph 4 11.97/12.04 0, rest remain the same}> 11.97/12.04 11.97/12.04 Graph 5 11.97/12.04 0, nj^0 -> 0, nk1^0 -> 0, rest remain the same}> 11.97/12.04 11.97/12.04 Graph 6 11.97/12.04 1 + ni^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1 + ni^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1 + ni^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1 + ni^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 11.97/12.04 Graph 7 11.97/12.04 1 + ni^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1 + ni^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1 + ni^0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 11.97/12.04 Map Locations to Subgraph: 11.97/12.04 ( 0 , 0 ) 11.97/12.04 ( 7 , 4 ) 11.97/12.04 ( 12 , 4 ) 11.97/12.04 ( 16 , 3 ) 11.97/12.04 ( 24 , 3 ) 11.97/12.04 ( 26 , 5 ) 11.97/12.04 ( 29 , 2 ) 11.97/12.04 ( 38 , 5 ) 11.97/12.04 ( 42 , 1 ) 11.97/12.04 ( 44 , 5 ) 11.97/12.04 ( 47 , 7 ) 11.97/12.04 ( 50 , 6 ) 11.97/12.04 11.97/12.04 ******************************************************************************************* 11.97/12.04 ******************************** CHECKING ASSERTIONS ******************************** 11.97/12.04 ******************************************************************************************* 11.97/12.04 11.97/12.04 Proving termination of subgraph 0 11.97/12.04 Proving termination of subgraph 1 11.97/12.04 Checking unfeasibility... 11.97/12.04 Time used: 0.006174 11.97/12.04 11.97/12.04 Checking conditional termination of SCC {l42}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.002356s 11.97/12.04 Ranking function: -4 + 2*n2^0 - 2*ni^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 1 + nj^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 n2^0, nj^0 11.97/12.04 Checking conditional termination of SCC {l42}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.001478s 11.97/12.04 Ranking function: -1 + n2^0 - nj^0 11.97/12.04 New Graphs: 11.97/12.04 Proving termination of subgraph 2 11.97/12.04 Checking unfeasibility... 11.97/12.04 Time used: 0.035666 11.97/12.04 11.97/12.04 Checking conditional termination of SCC {l29}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.007651s 11.97/12.04 Ranking function: n2^0 - ni^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 0, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 1, nj^0 -> 1 + nj^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bDomain^0, n2^0, nj^0 11.97/12.04 Checking conditional termination of SCC {l29}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.004064s 11.97/12.04 Ranking function: -2 + 2*n2^0 - 2*nj^0 11.97/12.04 New Graphs: 11.97/12.04 Proving termination of subgraph 3 11.97/12.04 Checking unfeasibility... 11.97/12.04 Time used: 1.31341 11.97/12.04 11.97/12.04 Checking conditional termination of SCC {l16, l24}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.018870s 11.97/12.04 Ranking function: 4 - 4*n2^0 - ni^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 ((0 + 1) + 0) + ni^0, nj1^0 -> 0, nj2^0 -> 1, rest remain the same}> 11.97/12.04 1 + nj1^0, nj2^0 -> 2 + nj1^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bRows^0, n2^0, ni^0, nj1^0, nj2^0 11.97/12.04 Checking conditional termination of SCC {l16}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.005959s 11.97/12.04 Ranking function: n2^0 - ni^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 1 + nj1^0, nj2^0 -> 2 + nj1^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bRows^0, n2^0, nj1^0, nj2^0 11.97/12.04 Checking conditional termination of SCC {l16}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.004764s 11.97/12.04 Ranking function: -3 + n2^0 - nj1^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 0, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 1, nj2^0 -> 1 + nj2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bRows^0, n2^0, nj2^0 11.97/12.04 Checking conditional termination of SCC {l16}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.004459s 11.97/12.04 Ranking function: -2 + 2*n2^0 - 2*nj2^0 11.97/12.04 New Graphs: 11.97/12.04 Proving termination of subgraph 4 11.97/12.04 Checking unfeasibility... 11.97/12.04 Time used: 1.37957 11.97/12.04 11.97/12.04 Checking conditional termination of SCC {l7, l12}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.019877s 11.97/12.04 Ranking function: 4 - 4*n2^0 - nj^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, ni2^0 -> 1, nj^0 -> ((0 + 1) + 0) + nj^0, rest remain the same}> 11.97/12.04 1 + ni1^0, ni2^0 -> 2 + ni1^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bCols^0, n2^0, ni1^0, ni2^0, nj^0 11.97/12.04 Checking conditional termination of SCC {l7}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.006278s 11.97/12.04 Ranking function: n2^0 - nj^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 1 + ni1^0, ni2^0 -> 2 + ni1^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bCols^0, n2^0, ni1^0, ni2^0 11.97/12.04 Checking conditional termination of SCC {l7}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.005054s 11.97/12.04 Ranking function: -3 + n2^0 - ni1^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 0, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 1, ni2^0 -> 1 + ni2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bCols^0, n2^0, ni2^0 11.97/12.04 Checking conditional termination of SCC {l7}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.004563s 11.97/12.04 Ranking function: -2 + 2*n2^0 - 2*ni2^0 11.97/12.04 New Graphs: 11.97/12.04 Proving termination of subgraph 5 11.97/12.04 Checking unfeasibility... 11.97/12.04 Time used: 2.71373 11.97/12.04 11.97/12.04 Checking conditional termination of SCC {l26, l38, l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.030235s 11.97/12.04 Ranking function: 1 - ni^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 1 + nj^0, nk1^0 -> 0, rest remain the same}> 11.97/12.04 0, nl1^0 -> 0, rest remain the same}> 11.97/12.04 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, rest remain the same}> 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bSquares^0, nj^0, nk1^0, nk2^0, nl1^0, nl2^0 11.97/12.04 Checking conditional termination of SCC {l26, l38, l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.008254s 11.97/12.04 Ranking function: 1 - nj^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, nl1^0 -> 0, rest remain the same}> 11.97/12.04 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, rest remain the same}> 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bSquares^0, nk1^0, nk2^0, nl1^0, nl2^0 11.97/12.04 Checking conditional termination of SCC {l26, l38, l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.005234s 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.091546s 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.176192s 11.97/12.04 Time used: 0.173997 11.97/12.04 Trying to remove transition: 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.181351s 11.97/12.04 Time used: 0.175256 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.187011s 11.97/12.04 Time used: 0.180991 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.164958s 11.97/12.04 Time used: 0.158795 11.97/12.04 Trying to remove transition: 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.076239s 11.97/12.04 Time used: 0.070262 11.97/12.04 11.97/12.04 LOG: SAT solveNonLinear - Elapsed time: 0.076239s 11.97/12.04 Cost: 0; Total time: 0.070262 11.97/12.04 Termination implied by a set of quasi-invariant(s): 11.97/12.04 Quasi-invariant at l26: 0 <= bSquares^0 11.97/12.04 Quasi-invariant at l38: 0 <= bSquares^0 11.97/12.04 Quasi-invariant at l44: 0 <= bSquares^0 11.97/12.04 Ranking function: -2 + 2*bSquares^0 11.97/12.04 Ranking function and negation of Quasi-Invariant applied 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, nl1^0 -> 0, rest remain the same}> 11.97/12.04 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, rest remain the same}> 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bSquares^0, nk1^0, nk2^0, nl1^0, nl2^0 11.97/12.04 Checking conditional termination of SCC {l26, l38, l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.005136s 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.050969s 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064853s 11.97/12.04 Time used: 0.062043 11.97/12.04 11.97/12.04 LOG: SAT solveNonLinear - Elapsed time: 0.064853s 11.97/12.04 Cost: 0; Total time: 0.062043 11.97/12.04 Termination implied by a set of quasi-invariant(s): 11.97/12.04 Quasi-invariant at l26: bSquares^0 <= 1 11.97/12.04 Quasi-invariant at l38: bSquares^0 <= 1 11.97/12.04 Quasi-invariant at l44: bSquares^0 <= 1 11.97/12.04 Ranking function: -bSquares^0 11.97/12.04 Ranking function and negation of Quasi-Invariant applied 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, nl1^0 -> 0, rest remain the same}> 11.97/12.04 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, rest remain the same}> 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bSquares^0, nk1^0, nk2^0, nl1^0, nl2^0 11.97/12.04 Checking conditional termination of SCC {l26, l38, l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.004134s 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.031811s 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.106895s 11.97/12.04 Time used: 0.105569 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.103939s 11.97/12.04 Time used: 0.099009 11.97/12.04 Trying to remove transition: 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.091201s 11.97/12.04 Time used: 0.08639 11.97/12.04 Trying to remove transition: 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065446s 11.97/12.04 Time used: 0.060727 11.97/12.04 Trying to remove transition: 1 + nk2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033565s 11.97/12.04 Time used: 0.030366 11.97/12.04 Trying to remove transition: 0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025580s 11.97/12.04 Time used: 0.021405 11.97/12.04 Trying to remove transition: 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069336s 11.97/12.04 Time used: 0.065039 11.97/12.04 Trying to remove transition: 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043150s 11.97/12.04 Time used: 0.039087 11.97/12.04 Trying to remove transition: 0, nl1^0 -> 0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.032030s 11.97/12.04 Time used: 0.026468 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.510656s 11.97/12.04 Time used: 2.50629 11.97/12.04 11.97/12.04 LOG: SAT solveNonLinear - Elapsed time: 2.510656s 11.97/12.04 Cost: 0; Total time: 2.50629 11.97/12.04 Termination implied by a set of invariant(s): 11.97/12.04 Invariant at l38: nk1^0 <= 2 11.97/12.04 Invariant at l44: nk1^0 <= 2 11.97/12.04 [ Invariant Graph ] 11.97/12.04 Strengthening and disabling transitions... 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 [ Termination Graph ] 11.97/12.04 Strengthening and disabling transitions... 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nk1^0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Ranking function: 2 - nk1^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, nl1^0 -> 1 + nl1^0, rest remain the same}> 11.97/12.04 0, rest remain the same}> 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bSquares^0, nk1^0, nk2^0, nl1^0, nl2^0 11.97/12.04 Checking conditional termination of SCC {l38, l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.006796s 11.97/12.04 Ranking function: 3 - nk1^0 - nl1^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 0, rest remain the same}> 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bSquares^0, nk1^0, nk2^0, nl2^0 11.97/12.04 Checking conditional termination of SCC {l38, l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.003568s 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.022053s 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.093780s 11.97/12.04 Time used: 0.09264 11.97/12.04 Trying to remove transition: 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.100492s 11.97/12.04 Time used: 0.096017 11.97/12.04 Trying to remove transition: 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084942s 11.97/12.04 Time used: 0.080592 11.97/12.04 Trying to remove transition: 1 + nl2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.074081s 11.97/12.04 Time used: 0.069762 11.97/12.04 Trying to remove transition: 1 + nk2^0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029253s 11.97/12.04 Time used: 0.026162 11.97/12.04 Trying to remove transition: 0, rest remain the same}> 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024786s 11.97/12.04 Time used: 0.021017 11.97/12.04 Solving with 1 template(s). 11.97/12.04 11.97/12.04 LOG: CALL solveNonLinearGetFirstSolution 11.97/12.04 11.97/12.04 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.857530s 11.97/12.04 Time used: 0.853996 11.97/12.04 11.97/12.04 LOG: SAT solveNonLinear - Elapsed time: 0.857530s 11.97/12.04 Cost: 0; Total time: 0.853996 11.97/12.04 Termination implied by a set of invariant(s): 11.97/12.04 Invariant at l44: nk2^0 <= 2 11.97/12.04 [ Invariant Graph ] 11.97/12.04 Strengthening and disabling transitions... 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 [ Termination Graph ] 11.97/12.04 Strengthening and disabling transitions... 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nk2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 11.97/12.04 LOG: CALL solverLinear in Graph for feasibility 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear in Graph for feasibility 11.97/12.04 Strengthening transition (result): 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Ranking function: 2 - nk2^0 11.97/12.04 New Graphs: 11.97/12.04 Transitions: 11.97/12.04 1 + nl2^0, rest remain the same}> 11.97/12.04 0, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 1, nl2^0 -> 1 + nl2^0, rest remain the same}> 11.97/12.04 Variables: 11.97/12.04 bSquares^0, nk1^0, nk2^0, nl2^0 11.97/12.04 Checking conditional termination of SCC {l44}... 11.97/12.04 11.97/12.04 LOG: CALL solveLinear 11.97/12.04 11.97/12.04 LOG: RETURN solveLinear - Elapsed time: 0.006036s 11.97/12.04 Ranking function: 2 - nl2^0 11.97/12.04 New Graphs: 11.97/12.04 INVARIANTS: 11.97/12.04 38: nk1^0 <= 2 , 11.97/12.04 44: nk1^0 <= 2 , 11.97/12.04 Quasi-INVARIANTS to narrow Graph: 11.97/12.04 38: 11.97/12.04 44: 11.97/12.04 INVARIANTS: 11.97/12.04 44: nk2^0 <= 2 , 11.97/12.04 Quasi-INVARIANTS to narrow Graph: 11.97/12.04 44: 11.97/12.04 Proving termination of subgraph 6 11.97/12.04 Analyzing SCC {l50}... 11.97/12.04 No cycles found. 11.97/12.04 11.97/12.04 Proving termination of subgraph 7 11.97/12.04 Analyzing SCC {l47}... 11.97/12.04 No cycles found. 11.97/12.04 11.97/12.04 Program Terminates 11.97/12.04 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 11.97/12.04 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 11.97/12.04 EOF