YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (~(2) + i^0)}> (1 + i^0)}> (1 + j10^0)}> (0 + undef78), ret_check12^0 -> undef78}> (0 + j^0)}> (1 + j6^0)}> (0 + undef183), ret_check8^0 -> undef183, tmp^0 -> undef184}> (0 + j^0)}> 0}> Fresh variables: undef78, undef183, undef184, Undef variables: undef78, undef183, undef184, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + (~(2) + i^0))}> (1 + i^0)}> (1 + j10^0)}> (1 + j10^0)}> (0 + (0 + undef183))}> (0 + (0 + undef183))}> (1 + j6^0)}> (1 + j6^0)}> Fresh variables: undef78, undef183, undef184, Undef variables: undef78, undef183, undef184, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + i^0, rest remain the same}> Variables: __const_100^0, i^0 Graph 2: Transitions: 1 + j6^0, rest remain the same}> 1 + j6^0, rest remain the same}> Variables: j6^0 Graph 3: Transitions: 1 + j10^0, rest remain the same}> 1 + j10^0, rest remain the same}> Variables: j10^0 Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 -2 + i^0, rest remain the same}> Graph 3 undef183, rest remain the same}> undef183, rest remain the same}> Graph 4 Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 1 ) ( 5 , 4 ) ( 7 , 3 ) ( 11 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.001849 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000854s Ranking function: -1 + __const_100^0 - i^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.004007 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000648s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001156s Trying to remove transition: 1 + j6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005758s Time used: 0.005647 Trying to remove transition: 1 + j6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005297s Time used: 0.004936 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.053956s Time used: 4.0535 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007164s Time used: 4.00167 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.018003s Time used: 1.00118 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021681s Time used: 0.011752 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.023164s Time used: 1.02312 LOG: SAT solveNonLinear - Elapsed time: 1.044845s Cost: 1; Total time: 1.03487 Quasi-ranking function: 50000 - j6^0 New Graphs: Transitions: 1 + j6^0, rest remain the same}> 1 + j6^0, rest remain the same}> Variables: j6^0 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000704s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003336s Trying to remove transition: 1 + j6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007640s Time used: 0.007488 Trying to remove transition: 1 + j6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007988s Time used: 0.007444 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004588s Time used: 4.00192 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.043615s Time used: 4.0015 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.017178s Time used: 1.00072 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.013491s Time used: 4.00406 Termination failed. Trying to show unreachability... Proving unreachability of entry: -2 + i^0, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: -2 + i^0, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000541s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000618s LOG: NarrowEntry size 1 Narrowing transition: 1 + i^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: 1 + i^0, rest remain the same}> END GRAPH: EXIT: -2 + i^0, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005825s Time used: 0.005723 LOG: SAT solveNonLinear - Elapsed time: 0.005825s Cost: 0; Total time: 0.005723 Postcondition implied by a set of invariant(s): Invariant at l3: 0 <= i^0 LOG: Postcondition implied > Postcondition implied! LOG: RETURN check - Elapsed time: 0.019600s It is unreachable Location 11 unreachable! > It's unfeasible. Removing transition: undef183, rest remain the same}> > It's unfeasible. Removing transition: undef183, rest remain the same}> Location 7 unreachable! > It's unfeasible. Removing transition: > It's unfeasible. Removing transition: Proving termination of subgraph 4 Analyzing SCC {l5}... No cycles found. Program Terminates