127.20/127.42 NO 127.20/127.42 127.20/127.42 Solver Timeout: 4 127.20/127.42 Global Timeout: 300 127.20/127.42 No parsing errors! 127.20/127.42 Init Location: 0 127.20/127.42 Transitions: 127.20/127.42 127.20/127.42 127.20/127.42 (1 + num^0)}> 127.20/127.42 0, i^0 -> (1 + i^0), status^0 -> 1}> 127.20/127.42 0, Pdo^0 -> 0, conditional^0 -> undef37}> 127.20/127.42 1, num^0 -> 0}> 127.20/127.42 127.20/127.42 127.20/127.42 1, conditional^0 -> undef77}> 127.20/127.42 0}> 127.20/127.42 undef91, PPBlockInits^0 -> 1, status^0 -> 0}> 127.20/127.42 0, PPBlockInits^0 -> 1, PPBunlockInits^0 -> 0, Pdolen^0 -> undef106, i^0 -> undef108, status^0 -> 0}> 127.20/127.42 127.20/127.42 127.20/127.42 Fresh variables: 127.20/127.42 undef37, undef77, undef91, undef106, undef108, 127.20/127.42 127.20/127.42 Undef variables: 127.20/127.42 undef37, undef77, undef91, undef106, undef108, 127.20/127.42 127.20/127.42 Abstraction variables: 127.20/127.42 127.20/127.42 Exit nodes: 127.20/127.42 127.20/127.42 Accepting locations: 127.20/127.42 127.20/127.42 Asserts: 127.20/127.42 127.20/127.42 Preprocessed LLVMGraph 127.20/127.42 Init Location: 0 127.20/127.42 Transitions: 127.20/127.42 127.20/127.42 0}> 127.20/127.42 127.20/127.42 127.20/127.42 (1 + i^0)}> 127.20/127.42 127.20/127.42 (1 + num^0)}> 127.20/127.42 127.20/127.42 Fresh variables: 127.20/127.42 undef37, undef77, undef91, undef106, undef108, 127.20/127.42 127.20/127.42 Undef variables: 127.20/127.42 undef37, undef77, undef91, undef106, undef108, 127.20/127.42 127.20/127.42 Abstraction variables: 127.20/127.42 127.20/127.42 Exit nodes: 127.20/127.42 127.20/127.42 Accepting locations: 127.20/127.42 127.20/127.42 Asserts: 127.20/127.42 127.20/127.42 ************************************************************* 127.20/127.42 ******************************************************************************************* 127.20/127.42 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 127.20/127.42 ******************************************************************************************* 127.20/127.42 127.20/127.42 Init Location: 0 127.20/127.42 Graph 0: 127.20/127.42 Transitions: 127.20/127.42 Variables: 127.20/127.42 127.20/127.42 Graph 1: 127.20/127.42 Transitions: 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 127.20/127.42 Graph 2: 127.20/127.42 Transitions: 127.20/127.42 0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 127.20/127.42 Precedence: 127.20/127.42 Graph 0 127.20/127.42 127.20/127.42 Graph 1 127.20/127.42 127.20/127.42 127.20/127.42 Graph 2 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 Map Locations to Subgraph: 127.20/127.42 ( 0 , 0 ) 127.20/127.42 ( 2 , 2 ) 127.20/127.42 ( 3 , 1 ) 127.20/127.42 127.20/127.42 ******************************************************************************************* 127.20/127.42 ******************************** CHECKING ASSERTIONS ******************************** 127.20/127.42 ******************************************************************************************* 127.20/127.42 127.20/127.42 Proving termination of subgraph 0 127.20/127.42 Proving termination of subgraph 1 127.20/127.42 Checking unfeasibility... 127.20/127.42 Time used: 0.004788 127.20/127.42 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001608s 127.20/127.42 Ranking function: -6 + 6*Pdolen^0 - 6*i^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.000698s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.002789s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007607s 127.20/127.42 Time used: 0.007446 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013103s 127.20/127.42 Time used: 0.012543 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019539s 127.20/127.42 Time used: 0.01953 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.032642s 127.20/127.42 Cost: 1; Total time: 0.032073 127.20/127.42 Failed at location 3: 1 + Pdolen^0 <= i^0 127.20/127.42 Before Improving: 127.20/127.42 Quasi-invariant at l3: 1 + Pdolen^0 <= i^0 127.20/127.42 Optimizing invariants... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.004569s 127.20/127.42 Quasi-invariant improved 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001871s 127.20/127.42 Remaining time after improvement: 0.995964 127.20/127.42 Termination implied by a set of quasi-invariant(s): 127.20/127.42 Quasi-invariant at l3: Pdolen^0 <= i^0 127.20/127.42 [ Invariant Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 It's unfeasible. Removing transition: 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 It's unfeasible. Removing transition: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 [ Termination Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 It's unfeasible. Removing transition: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 New Graphs: 127.20/127.42 Calling Safety with literal Pdolen^0 <= i^0 and entry 127.20/127.42 127.20/127.42 LOG: CALL check - Post:Pdolen^0 <= i^0 - Process 1 127.20/127.42 * Exit transition: 127.20/127.42 * Postcondition : Pdolen^0 <= i^0 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.000570s 127.20/127.42 > Postcondition is not implied! 127.20/127.42 127.20/127.42 LOG: RETURN check - Elapsed time: 0.000665s 127.20/127.42 INVARIANTS: 127.20/127.42 3: 127.20/127.42 Quasi-INVARIANTS to narrow Graph: 127.20/127.42 3: Pdolen^0 <= i^0 , 127.20/127.42 Narrowing transition: 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 127.20/127.42 LOG: Narrow transition size 1 127.20/127.42 Narrowing transition: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 127.20/127.42 LOG: Narrow transition size 1 127.20/127.42 invGraph after Narrowing: 127.20/127.42 Transitions: 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001565s 127.20/127.42 Ranking function: -6 + 6*Pdolen^0 - 6*i^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.000706s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.002815s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007023s 127.20/127.42 Time used: 0.006867 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003257s 127.20/127.42 Time used: 4.00228 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006149s 127.20/127.42 Time used: 4.0008 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005059s 127.20/127.42 Time used: 1.00027 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019868s 127.20/127.42 Time used: 0.012356 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017993s 127.20/127.42 Time used: 0.017984 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.037860s 127.20/127.42 Cost: 1; Total time: 0.03034 127.20/127.42 Termination implied by a set of invariant(s): 127.20/127.42 Invariant at l3: i^0 <= 1 + Pdolen^0 127.20/127.42 [ Invariant Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 [ Termination Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Quasi-ranking function: 50000 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.000829s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.003439s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009125s 127.20/127.42 Time used: 0.008952 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003492s 127.20/127.42 Time used: 4.00113 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005586s 127.20/127.42 Time used: 4.00068 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005570s 127.20/127.42 Time used: 1.00035 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022296s 127.20/127.42 Time used: 0.014654 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.023877s 127.20/127.42 Time used: 0.023869 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.046174s 127.20/127.42 Cost: 1; Total time: 0.038523 127.20/127.42 Termination implied by a set of invariant(s): 127.20/127.42 Invariant at l3: i^0 <= Pdolen^0 127.20/127.42 [ Invariant Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 [ Termination Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Quasi-ranking function: 50000 + 2*Pdolen^0 - 2*i^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.000974s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.004446s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009941s 127.20/127.42 Time used: 0.009746 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001933s 127.20/127.42 Time used: 4.00103 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005770s 127.20/127.42 Time used: 4.00066 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005225s 127.20/127.42 Time used: 1.00004 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022872s 127.20/127.42 Time used: 0.015218 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014929s 127.20/127.42 Time used: 0.014921 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.037801s 127.20/127.42 Cost: 1; Total time: 0.030139 127.20/127.42 Termination implied by a set of invariant(s): 127.20/127.42 Invariant at l3: i^0 <= Pdolen^0 127.20/127.42 [ Invariant Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 [ Termination Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Quasi-ranking function: 50000 - Pdolen^0 + i^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001083s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.004593s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009879s 127.20/127.42 Time used: 0.009675 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002723s 127.20/127.42 Time used: 4.00183 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007396s 127.20/127.42 Time used: 4.00092 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005309s 127.20/127.42 Time used: 1.00003 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025194s 127.20/127.42 Time used: 0.016843 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020239s 127.20/127.42 Time used: 0.02023 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.045434s 127.20/127.42 Cost: 1; Total time: 0.037073 127.20/127.42 Quasi-ranking function: 50000 + Pdolen^0 + i^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001209s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.005434s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012411s 127.20/127.42 Time used: 0.012187 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003213s 127.20/127.42 Time used: 4.00225 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007289s 127.20/127.42 Time used: 4.00116 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005555s 127.20/127.42 Time used: 1.0001 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024710s 127.20/127.42 Time used: 0.016689 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020708s 127.20/127.42 Time used: 0.02069 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.045419s 127.20/127.42 Cost: 1; Total time: 0.037379 127.20/127.42 Quasi-ranking function: 50000 - Pdolen^0 - i^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001323s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.006866s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011855s 127.20/127.42 Time used: 0.011636 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003432s 127.20/127.42 Time used: 4.00245 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007469s 127.20/127.42 Time used: 4.00111 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005740s 127.20/127.42 Time used: 1.00016 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025490s 127.20/127.42 Time used: 0.017389 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019456s 127.20/127.42 Time used: 0.019447 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.044946s 127.20/127.42 Cost: 1; Total time: 0.036836 127.20/127.42 Quasi-ranking function: 50000 - i^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001433s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.007302s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013478s 127.20/127.42 Time used: 0.013253 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002843s 127.20/127.42 Time used: 4.0016 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006733s 127.20/127.42 Time used: 4.00117 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005467s 127.20/127.42 Time used: 1.00005 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026035s 127.20/127.42 Time used: 0.018066 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019482s 127.20/127.42 Time used: 0.019473 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.045517s 127.20/127.42 Cost: 1; Total time: 0.037539 127.20/127.42 Quasi-ranking function: 50000 + 100004*i^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001580s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.008437s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013255s 127.20/127.42 Time used: 0.013019 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003468s 127.20/127.42 Time used: 4.00245 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006999s 127.20/127.42 Time used: 4.00113 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006539s 127.20/127.42 Time used: 1.00101 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027978s 127.20/127.42 Time used: 0.019819 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018984s 127.20/127.42 Time used: 0.018975 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.046961s 127.20/127.42 Cost: 1; Total time: 0.038794 127.20/127.42 Termination implied by a set of invariant(s): 127.20/127.42 Invariant at l3: i^0 <= Pdolen^0 127.20/127.42 [ Invariant Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 [ Termination Graph ] 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Quasi-ranking function: 50000 + Pdolen^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001649s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.010191s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015030s 127.20/127.42 Time used: 0.014577 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003813s 127.20/127.42 Time used: 4.00254 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.022190s 127.20/127.42 Time used: 4.01558 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004669s 127.20/127.42 Time used: 1.00005 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028506s 127.20/127.42 Time used: 0.020443 127.20/127.42 Improving Solution with cost 1 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021221s 127.20/127.42 Time used: 0.021213 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 0.049727s 127.20/127.42 Cost: 1; Total time: 0.041656 127.20/127.42 Quasi-ranking function: 50000 - Pdolen^0 - num^0 127.20/127.42 New Graphs: 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 Checking conditional termination of SCC {l3}... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.001747s 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.011589s 127.20/127.42 Trying to remove transition: 1 + num^0, rest remain the same}> 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014286s 127.20/127.42 Time used: 0.013806 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004395s 127.20/127.42 Time used: 4.00298 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008021s 127.20/127.42 Time used: 4.00136 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004651s 127.20/127.42 Time used: 1.00023 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026262s 127.20/127.42 Time used: 0.018238 127.20/127.42 127.20/127.42 Proving non-termination of subgraph 1 127.20/127.42 Transitions: 127.20/127.42 1 + i^0, rest remain the same}> 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 127.20/127.42 Checking conditional non-termination of SCC {l3}... 127.20/127.42 EXIT TRANSITIONS: 127.20/127.42 127.20/127.42 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.002696s 127.20/127.42 Time used: 5.00174 127.20/127.42 Solving with 2 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.006871s 127.20/127.42 Time used: 5.00171 127.20/127.42 Solving with 3 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.009935s 127.20/127.42 Time used: 5.00037 127.20/127.42 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO 127.20/127.42 127.20/127.42 Proving non-termination of subgraph 1 127.20/127.42 Transitions: 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.42 Variables: 127.20/127.42 Pdolen^0, i^0, num^0 127.20/127.42 127.20/127.42 Checking conditional non-termination of SCC {l3}... 127.20/127.42 EXIT TRANSITIONS: 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 127.20/127.42 Solving with 1 template(s). 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.425681s 127.20/127.42 Time used: 1.42403 127.20/127.42 Improving Solution with cost 37 ... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinearGetNextSolution 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001407s 127.20/127.42 Time used: 1.00133 127.20/127.42 127.20/127.42 LOG: SAT solveNonLinear - Elapsed time: 2.427088s 127.20/127.42 Cost: 37; Total time: 2.42536 127.20/127.42 Failed at location 3: 1 + i^0 <= Pdolen^0 127.20/127.42 Before Improving: 127.20/127.42 Quasi-invariant at l3: 1 + i^0 <= Pdolen^0 127.20/127.42 Optimizing invariants... 127.20/127.42 127.20/127.42 LOG: CALL solveLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear - Elapsed time: 0.025390s 127.20/127.42 Remaining time after improvement: 0.979903 127.20/127.42 Minimizing number of undef constraints... 127.20/127.42 127.20/127.42 LOG: CALL solveNonLinear 127.20/127.42 127.20/127.42 LOG: RETURN solveNonLinear - Elapsed time: 0.043296s 127.20/127.42 Number of undef constraints reduced! 127.20/127.42 127.20/127.42 Non-termination implied by a set of quasi-invariant(s): 127.20/127.42 Quasi-invariant at l3: 1 + i^0 <= Pdolen^0 127.20/127.42 127.20/127.42 Strengthening and disabling EXIT transitions... 127.20/127.42 Closed exits from l3: 23 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 Strengthening exit transition (result): 127.20/127.42 127.20/127.42 127.20/127.42 Strengthening and disabling transitions... 127.20/127.42 127.20/127.42 LOG: CALL solverLinear in Graph for feasibility 127.20/127.42 127.20/127.42 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.42 Strengthening transition (result): 127.20/127.42 1 + num^0, rest remain the same}> 127.20/127.43 127.20/127.43 Checking conditional non-termination of SCC {l3}... 127.20/127.43 EXIT TRANSITIONS: 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 Solving with 1 template(s). 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.530549s 127.20/127.43 Time used: 0.529362 127.20/127.43 Improving Solution with cost 15 ... 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetNextSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.006935s 127.20/127.43 Time used: 1.00686 127.20/127.43 127.20/127.43 LOG: SAT solveNonLinear - Elapsed time: 1.537484s 127.20/127.43 Cost: 15; Total time: 1.53622 127.20/127.43 Failed at location 3: 1 + Pdolen^0 <= 0 127.20/127.43 Before Improving: 127.20/127.43 Quasi-invariant at l3: 1 + Pdolen^0 <= 0 127.20/127.43 Optimizing invariants... 127.20/127.43 127.20/127.43 LOG: CALL solveLinear 127.20/127.43 127.20/127.43 LOG: RETURN solveLinear - Elapsed time: 0.018433s 127.20/127.43 Remaining time after improvement: 0.987329 127.20/127.43 Minimizing number of undef constraints... 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinear 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinear - Elapsed time: 0.025039s 127.20/127.43 Number of undef constraints reduced! 127.20/127.43 127.20/127.43 Non-termination implied by a set of quasi-invariant(s): 127.20/127.43 Quasi-invariant at l3: 1 + Pdolen^0 <= 0 127.20/127.43 127.20/127.43 Strengthening and disabling EXIT transitions... 127.20/127.43 Closed exits from l3: 14 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 127.20/127.43 Strengthening and disabling transitions... 127.20/127.43 127.20/127.43 LOG: CALL solverLinear in Graph for feasibility 127.20/127.43 127.20/127.43 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.43 Strengthening transition (result): 127.20/127.43 1 + num^0, rest remain the same}> 127.20/127.43 127.20/127.43 Checking conditional non-termination of SCC {l3}... 127.20/127.43 EXIT TRANSITIONS: 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 Solving with 1 template(s). 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.115574s 127.20/127.43 Time used: 0.115031 127.20/127.43 Improving Solution with cost 12 ... 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetNextSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.250594s 127.20/127.43 Time used: 0.250571 127.20/127.43 Improving Solution with cost 10 ... 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetNextSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.029481s 127.20/127.43 Time used: 1.02939 127.20/127.43 127.20/127.43 LOG: SAT solveNonLinear - Elapsed time: 1.395649s 127.20/127.43 Cost: 10; Total time: 1.39499 127.20/127.43 Failed at location 3: 0 <= 3 + Pdolen^0 + i^0 127.20/127.43 Before Improving: 127.20/127.43 Quasi-invariant at l3: 0 <= 3 + Pdolen^0 + i^0 127.20/127.43 Optimizing invariants... 127.20/127.43 127.20/127.43 LOG: CALL solveLinear 127.20/127.43 127.20/127.43 LOG: RETURN solveLinear - Elapsed time: 0.041527s 127.20/127.43 Remaining time after improvement: 0.993178 127.20/127.43 Minimizing number of undef constraints... 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinear 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinear - Elapsed time: 0.014073s 127.20/127.43 Number of undef constraints reduced! 127.20/127.43 127.20/127.43 Non-termination implied by a set of quasi-invariant(s): 127.20/127.43 Quasi-invariant at l3: 0 <= 3 + Pdolen^0 + i^0 127.20/127.43 127.20/127.43 Strengthening and disabling EXIT transitions... 127.20/127.43 Closed exits from l3: 4 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 Strengthening exit transition (result): 127.20/127.43 127.20/127.43 127.20/127.43 Strengthening and disabling transitions... 127.20/127.43 127.20/127.43 LOG: CALL solverLinear in Graph for feasibility 127.20/127.43 127.20/127.43 LOG: RETURN solveLinear in Graph for feasibility 127.20/127.43 Strengthening transition (result): 127.20/127.43 1 + num^0, rest remain the same}> 127.20/127.43 127.20/127.43 Checking conditional non-termination of SCC {l3}... 127.20/127.43 EXIT TRANSITIONS: 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 127.20/127.43 Solving with 1 template(s). 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.005172s 127.20/127.43 Time used: 5.0043 127.20/127.43 Solving with 2 template(s). 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.010324s 127.20/127.43 Time used: 5.00234 127.20/127.43 Solving with 3 template(s). 127.20/127.43 127.20/127.43 LOG: CALL solveNonLinearGetFirstSolution 127.20/127.43 127.20/127.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.009735s 127.20/127.43 Time used: 5.00208 127.20/127.43 > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES 127.20/127.43 Calling reachability with... 127.20/127.43 Transition: 127.20/127.43 Conditions: 1 + i^0 <= Pdolen^0, 50001 <= Pdolen^0 + i^0 + num^0, 50001 + i^0 <= Pdolen^0 + num^0, 50001 <= Pdolen^0 + num^0, 50001 + Pdolen^0 + i^0 <= num^0, 50001 + Pdolen^0 <= num^0, 50001 + 2*Pdolen^0 <= 2*i^0 + num^0, 50001 <= i^0 + num^0, 50001 <= num^0, 50001 + 100004*i^0 <= num^0, 1 + Pdolen^0 <= 0, 0 <= 3 + Pdolen^0 + i^0, 127.20/127.43 OPEN EXITS: 127.20/127.43 (condsUp: 1 + Pdolen^0 <= 0) 127.20/127.43 127.20/127.43 --- Reachability graph --- 127.20/127.43 > Graph without transitions. 127.20/127.43 127.20/127.43 Calling reachability with... 127.20/127.43 Transition: 127.20/127.43 Conditions: 1 + i^0 <= Pdolen^0, 50001 + Pdolen^0 + i^0 <= num^0, 50001 + Pdolen^0 <= num^0, 50001 + 2*Pdolen^0 <= 2*i^0 + num^0, 50001 + i^0 <= Pdolen^0 + num^0, 50001 <= Pdolen^0 + i^0 + num^0, 50001 <= Pdolen^0 + num^0, 50001 <= i^0 + num^0, 50001 + 100004*i^0 <= num^0, 50001 <= num^0, 0 <= 3 + Pdolen^0 + i^0, 1 + Pdolen^0 <= 0, 127.20/127.43 OPEN EXITS: 127.20/127.43 127.20/127.43 127.20/127.43 > Conditions are reachable! 127.20/127.43 127.20/127.43 Program does NOT terminate 127.20/127.43 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 127.20/127.43 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 127.20/127.43 EOF