NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef3, oldX1^0 -> undef4, oldX2^0 -> undef5, oldX3^0 -> undef6, x0^0 -> (0 + undef3), x1^0 -> (0 + undef4), x2^0 -> (0 + undef5), x3^0 -> (0 + undef6)}> undef17, oldX1^0 -> undef18, oldX2^0 -> undef19, oldX3^0 -> undef20, x0^0 -> (0 + undef17), x1^0 -> (0 + undef18), x2^0 -> (0 + undef19), x3^0 -> (~(1) + undef20)}> undef45, oldX1^0 -> undef46, oldX2^0 -> undef47, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef49, x0^0 -> (0 + undef45), x1^0 -> (0 + undef46), x2^0 -> (0 + undef47), x3^0 -> (0 + undef49)}> undef59, oldX1^0 -> undef60, oldX2^0 -> undef61, oldX3^0 -> (0 + x3^0), x0^0 -> (0 + undef59), x1^0 -> (0 + undef60), x2^0 -> (0 + undef61), x3^0 -> (0 + undef61)}> undef73, oldX1^0 -> undef74, oldX2^0 -> undef75, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef77, x0^0 -> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> ((0 + (~(1) * __const_8^0)) + undef75), x3^0 -> (0 + undef77)}> undef87, oldX1^0 -> undef88, oldX2^0 -> undef89, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef91, x0^0 -> (0 + undef87), x1^0 -> (0 + undef88), x2^0 -> (0 + undef89), x3^0 -> (0 + undef91)}> undef101, oldX1^0 -> undef102, oldX2^0 -> undef103, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef105, x0^0 -> (0 + undef101), x1^0 -> (0 + undef102), x2^0 -> (0 + undef103), x3^0 -> (0 + undef105)}> undef115, oldX1^0 -> undef116, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef119, x0^0 -> (0 + undef115), x1^0 -> (0 + undef116), x2^0 -> (0 + undef116), x3^0 -> (0 + undef119)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef133, oldX5^0 -> undef134, oldX6^0 -> undef135, oldX7^0 -> undef136, x0^0 -> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef135), x3^0 -> (0 + undef136)}> undef143, oldX1^0 -> undef144, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef147, oldX5^0 -> undef148, x0^0 -> (0 + undef143), x1^0 -> (0 + undef144), x2^0 -> (0 + undef147), x3^0 -> (0 + undef148)}> undef157, oldX1^0 -> undef158, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef161, oldX5^0 -> undef162, x0^0 -> (0 + undef157), x1^0 -> (0 + undef158), x2^0 -> (0 + undef161), x3^0 -> (0 + undef162)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef175, oldX5^0 -> undef176, oldX6^0 -> undef177, oldX7^0 -> undef178, x0^0 -> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> undef185, oldX1^0 -> undef186, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef189, oldX5^0 -> undef190, x0^0 -> (0 + undef185), x1^0 -> (0 + undef186), x2^0 -> (0 + undef189), x3^0 -> (0 + undef190)}> Fresh variables: undef3, undef4, undef5, undef6, undef17, undef18, undef19, undef20, undef45, undef46, undef47, undef49, undef59, undef60, undef61, undef73, undef74, undef75, undef77, undef87, undef88, undef89, undef91, undef101, undef102, undef103, undef105, undef115, undef116, undef119, undef133, undef134, undef135, undef136, undef143, undef144, undef147, undef148, undef157, undef158, undef161, undef162, undef175, undef176, undef177, undef178, undef185, undef186, undef189, undef190, Undef variables: undef3, undef4, undef5, undef6, undef17, undef18, undef19, undef20, undef45, undef46, undef47, undef49, undef59, undef60, undef61, undef73, undef74, undef75, undef77, undef87, undef88, undef89, undef91, undef101, undef102, undef103, undef105, undef115, undef116, undef119, undef133, undef134, undef135, undef136, undef143, undef144, undef147, undef148, undef157, undef158, undef161, undef162, undef175, undef176, undef177, undef178, undef185, undef186, undef189, undef190, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef59), x1^0 -> (0 + undef60), x2^0 -> (0 + undef61), x3^0 -> (0 + undef61)}> (0 + undef101), x1^0 -> (0 + undef102), x2^0 -> (0 + undef103), x3^0 -> (0 + undef105)}> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef135), x3^0 -> (0 + undef136)}> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef59), x1^0 -> (0 + undef60), x2^0 -> (0 + undef61), x3^0 -> (0 + undef61)}> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef59), x1^0 -> (0 + undef60), x2^0 -> (0 + undef61), x3^0 -> (0 + undef61)}> (0 + undef101), x1^0 -> (0 + undef102), x2^0 -> (0 + undef103), x3^0 -> (0 + undef105)}> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef59), x1^0 -> (0 + undef60), x2^0 -> (0 + undef61), x3^0 -> (0 + undef61)}> (0 + undef101), x1^0 -> (0 + undef102), x2^0 -> (0 + undef103), x3^0 -> (0 + undef105)}> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef135), x3^0 -> (0 + undef136)}> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef59), x1^0 -> (0 + undef60), x2^0 -> (0 + undef61), x3^0 -> (0 + undef61)}> (0 + undef101), x1^0 -> (0 + undef102), x2^0 -> (0 + undef103), x3^0 -> (0 + undef105)}> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef135), x3^0 -> (0 + undef136)}> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef17), x1^0 -> (0 + undef18), x2^0 -> (0 + undef19), x3^0 -> (~(1) + undef20)}> (0 + undef175), x1^0 -> (0 + undef176), x2^0 -> (0 + undef177), x3^0 -> (0 + undef178)}> (0 + undef59), x1^0 -> (0 + undef60), x2^0 -> (0 + undef61), x3^0 -> (0 + undef61)}> (0 + undef101), x1^0 -> (0 + undef102), x2^0 -> (0 + undef103), x3^0 -> (0 + undef105)}> Fresh variables: undef3, undef4, undef5, undef6, undef17, undef18, undef19, undef20, undef45, undef46, undef47, undef49, undef59, undef60, undef61, undef73, undef74, undef75, undef77, undef87, undef88, undef89, undef91, undef101, undef102, undef103, undef105, undef115, undef116, undef119, undef133, undef134, undef135, undef136, undef143, undef144, undef147, undef148, undef157, undef158, undef161, undef162, undef175, undef176, undef177, undef178, undef185, undef186, undef189, undef190, Undef variables: undef3, undef4, undef5, undef6, undef17, undef18, undef19, undef20, undef45, undef46, undef47, undef49, undef59, undef60, undef61, undef73, undef74, undef75, undef77, undef87, undef88, undef89, undef91, undef101, undef102, undef103, undef105, undef115, undef116, undef119, undef133, undef134, undef135, undef136, undef143, undef144, undef147, undef148, undef157, undef158, undef161, undef162, undef175, undef176, undef177, undef178, undef185, undef186, undef189, undef190, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Variables: __const_7^0, __const_8^0, x0^0, x1^0, x2^0, x3^0 Graph 2: Transitions: undef17, x1^0 -> undef18, x2^0 -> undef19, x3^0 -> -1 + undef20, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Graph 2 undef59, x1^0 -> undef60, x2^0 -> undef61, x3^0 -> undef61, rest remain the same}> undef59, x1^0 -> undef60, x2^0 -> undef61, x3^0 -> undef61, rest remain the same}> undef59, x1^0 -> undef60, x2^0 -> undef61, x3^0 -> undef61, rest remain the same}> undef59, x1^0 -> undef60, x2^0 -> undef61, x3^0 -> undef61, rest remain the same}> undef59, x1^0 -> undef60, x2^0 -> undef61, x3^0 -> undef61, rest remain the same}> undef59, x1^0 -> undef60, x2^0 -> undef61, x3^0 -> undef61, rest remain the same}> Graph 3 undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> undef133, x1^0 -> undef134, x2^0 -> undef135, x3^0 -> undef136, rest remain the same}> undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> undef133, x1^0 -> undef134, x2^0 -> undef135, x3^0 -> undef136, rest remain the same}> undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> undef133, x1^0 -> undef134, x2^0 -> undef135, x3^0 -> undef136, rest remain the same}> undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> undef175, x1^0 -> undef176, x2^0 -> undef177, x3^0 -> undef178, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 2 ) ( 5 , 1 ) ( 9 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.00709 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001466s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006053s Trying to remove transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012672s Time used: 0.012192 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031665s Time used: 0.030495 Improving Solution with cost 5 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.024399s Time used: 0.024393 LOG: SAT solveNonLinear - Elapsed time: 0.056063s Cost: 5; Total time: 0.054888 Failed at location 5: 1 + x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: 1 + x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: 1 + x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: 1 + x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: 1 + x2^0 <= __const_7^0 + __const_8^0 Before Improving: Quasi-invariant at l5: 1 + x2^0 <= __const_7^0 + __const_8^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006025s Remaining time after improvement: 0.99703 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: 1 + x2^0 <= __const_7^0 + __const_8^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> New Graphs: Calling Safety with literal 1 + x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 + x2^0 <= __const_7^0 + __const_8^0 - Process 1 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 + x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001440s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001642s Calling Safety with literal 1 + x2^0 <= __const_7^0 + __const_8^0 and entry LOG: CALL check - Post:1 + x2^0 <= __const_7^0 + __const_8^0 - Process 2 * Exit transition: * Postcondition : 1 + x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000649s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000723s Calling Safety with literal 1 + x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 + x2^0 <= __const_7^0 + __const_8^0 - Process 3 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 + x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000845s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000971s Calling Safety with literal 1 + x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 + x2^0 <= __const_7^0 + __const_8^0 - Process 4 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 + x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000994s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001141s Calling Safety with literal 1 + x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 + x2^0 <= __const_7^0 + __const_8^0 - Process 5 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 + x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001149s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001318s INVARIANTS: 5: Quasi-INVARIANTS to narrow Graph: 5: 1 + x2^0 <= __const_7^0 + __const_8^0 , Narrowing transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Variables: __const_7^0, __const_8^0, x0^0, x1^0, x2^0, x3^0 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001234s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006061s Trying to remove transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010736s Time used: 0.010197 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028138s Time used: 0.026956 Improving Solution with cost 5 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020915s Time used: 0.02091 LOG: SAT solveNonLinear - Elapsed time: 0.049053s Cost: 5; Total time: 0.047866 Failed at location 5: x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: x2^0 <= __const_7^0 + __const_8^0 Failed at location 5: x2^0 <= __const_7^0 + __const_8^0 Before Improving: Quasi-invariant at l5: x2^0 <= __const_7^0 + __const_8^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006490s Remaining time after improvement: 0.996689 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: x2^0 <= __const_7^0 + __const_8^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> New Graphs: Calling Safety with literal x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:x2^0 <= __const_7^0 + __const_8^0 - Process 6 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001095s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001295s Calling Safety with literal x2^0 <= __const_7^0 + __const_8^0 and entry LOG: CALL check - Post:x2^0 <= __const_7^0 + __const_8^0 - Process 7 * Exit transition: * Postcondition : x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000740s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000826s Calling Safety with literal x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:x2^0 <= __const_7^0 + __const_8^0 - Process 8 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000751s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000909s Calling Safety with literal x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:x2^0 <= __const_7^0 + __const_8^0 - Process 9 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000811s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000969s Calling Safety with literal x2^0 <= __const_7^0 + __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:x2^0 <= __const_7^0 + __const_8^0 - Process 10 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : x2^0 <= __const_7^0 + __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000865s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001041s INVARIANTS: 5: Quasi-INVARIANTS to narrow Graph: 5: x2^0 <= __const_7^0 + __const_8^0 , Narrowing transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Variables: __const_7^0, __const_8^0, x0^0, x1^0, x2^0, x3^0 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001226s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006059s Trying to remove transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010781s Time used: 0.010186 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028638s Time used: 0.027341 Improving Solution with cost 5 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.023682s Time used: 0.023677 LOG: SAT solveNonLinear - Elapsed time: 0.052320s Cost: 5; Total time: 0.051018 Failed at location 5: 1 <= __const_8^0 Failed at location 5: 1 <= __const_8^0 Failed at location 5: 1 <= __const_8^0 Failed at location 5: 1 <= __const_8^0 Failed at location 5: 1 <= __const_8^0 Before Improving: Quasi-invariant at l5: 1 <= __const_8^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006633s Remaining time after improvement: 0.996572 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: 1 <= __const_8^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Ranking function: -__const_7^0 - __const_8^0 + x2^0 New Graphs: Calling Safety with literal 1 <= __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 <= __const_8^0 - Process 11 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 <= __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000927s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001107s Calling Safety with literal 1 <= __const_8^0 and entry LOG: CALL check - Post:1 <= __const_8^0 - Process 12 * Exit transition: * Postcondition : 1 <= __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000674s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000744s Calling Safety with literal 1 <= __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 <= __const_8^0 - Process 13 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 <= __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000766s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000908s Calling Safety with literal 1 <= __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 <= __const_8^0 - Process 14 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 <= __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000820s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000960s Calling Safety with literal 1 <= __const_8^0 and entry undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: CALL check - Post:1 <= __const_8^0 - Process 15 * Exit transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> * Postcondition : 1 <= __const_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000877s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001036s INVARIANTS: 5: Quasi-INVARIANTS to narrow Graph: 5: 1 <= __const_8^0 , Narrowing transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Variables: __const_7^0, __const_8^0, x0^0, x1^0, x2^0, x3^0 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001282s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006734s Trying to remove transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010800s Time used: 0.010175 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031859s Time used: 0.030821 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002073s Time used: 4.00003 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012723s Time used: 1.00026 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041636s Time used: 0.01632 Proving non-termination of subgraph 1 Transitions: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Variables: __const_7^0, __const_8^0, x0^0, x1^0, x2^0, x3^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005084s Checking conditional non-termination of SCC {l5}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.200123s Time used: 0.199061 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.092184s Time used: 0.092182 LOG: SAT solveNonLinear - Elapsed time: 0.292306s Cost: 3; Total time: 0.291243 Failed at location 5: 1 + __const_7^0 <= x2^0 Before Improving: Quasi-invariant at l5: 1 + __const_7^0 <= x2^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011845s Remaining time after improvement: 0.992004 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.013881s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: 1 + __const_7^0 <= x2^0 Strengthening and disabling EXIT transitions... Closed exits from l5: 1 Strengthening exit transition (result): Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Checking conditional non-termination of SCC {l5}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.308641s Time used: 0.307846 Improving Solution with cost 5 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.090384s Time used: 0.090383 LOG: SAT solveNonLinear - Elapsed time: 0.399024s Cost: 5; Total time: 0.398229 Failed at location 5: 1 + __const_8^0 <= 0 Failed at location 5: 1 + __const_8^0 <= 0 Failed at location 5: 1 + __const_8^0 <= 0 Failed at location 5: 1 + __const_8^0 <= 0 Failed at location 5: 1 + __const_8^0 <= 0 Before Improving: Quasi-invariant at l5: 1 + __const_8^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011401s Remaining time after improvement: 0.992656 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.012485s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: 1 + __const_8^0 <= 0 Strengthening and disabling EXIT transitions... Closed exits from l5: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Calling reachability with... Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, OPEN EXITS: (condsUp: 1 + __const_8^0 <= 0) (condsUp: 1 + __const_8^0 <= 0) (condsUp: 1 + __const_8^0 <= 0) (condsUp: 1 + __const_8^0 <= 0) (condsUp: 1 + __const_8^0 <= 0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, Transition: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> Conditions: 1 + __const_7^0 <= x2^0, 1 + __const_8^0 <= 0, OPEN EXITS: undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> undef101, x1^0 -> undef102, x2^0 -> undef103, x3^0 -> undef105, rest remain the same}> > Conditions are reachable! Program does NOT terminate