NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef6, i_28^0 -> undef8, l_27^0 -> undef10, nd_12^0 -> undef11, rv_13^0 -> undef17}> undef34, h_15^0 -> undef35, h_30^0 -> undef36, i_28^0 -> undef38, l_27^0 -> undef40, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef47, rv_31^0 -> undef48, st_29^0 -> undef50, t_24^0 -> undef51, t_32^0 -> undef52, tp_33^0 -> undef53, x_14^0 -> undef55, x_17^0 -> undef56, x_19^0 -> undef57, x_21^0 -> undef58, y_20^0 -> undef59}> undef86, h_30^0 -> undef89, i_28^0 -> undef91, r_57^0 -> undef97, rv_13^0 -> undef100, rv_31^0 -> undef101, t_32^0 -> undef105, tp_33^0 -> undef106}> undef117, h_15^0 -> undef118, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef130, t_24^0 -> undef134, x_14^0 -> undef138, x_17^0 -> undef139, x_19^0 -> undef140, x_21^0 -> undef141, y_20^0 -> undef142}> undef159, a_136^0 -> undef160, h_15^0 -> undef163, r_135^0 -> undef170, r_37^0 -> undef171, rv_13^0 -> undef175, x_134^0 -> undef182}> undef221, h_30^0 -> undef222, i_115^0 -> undef223, i_28^0 -> undef224, l_27^0 -> undef226, rt_11^0 -> undef232, rv_13^0 -> undef233, rv_31^0 -> undef234, st_29^0 -> undef236, t_32^0 -> undef238, tp_33^0 -> undef239, x_14^0 -> undef241}> (0 + undef271), i_28^0 -> undef257, i_98^0 -> undef258, r_92^0 -> undef264, t_32^0 -> undef271, tp_33^0 -> undef272}> undef311, h_15^0 -> undef312, h_30^0 -> undef313, i_28^0 -> undef315, l_27^0 -> undef317, rt_11^0 -> (0 + st_16^0), rv_13^0 -> undef324, rv_31^0 -> undef325, st_29^0 -> undef327, t_24^0 -> undef328, t_32^0 -> undef329, tp_33^0 -> undef330, x_14^0 -> undef332, x_17^0 -> undef333, x_19^0 -> undef334, x_21^0 -> undef335, y_20^0 -> undef336}> undef357, i_28^0 -> undef359, rv_13^0 -> undef368, rv_31^0 -> undef369, t_32^0 -> undef373, tp_33^0 -> undef374}> Fresh variables: undef6, undef8, undef10, undef11, undef17, undef30, undef34, undef35, undef36, undef38, undef40, undef47, undef48, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef86, undef89, undef91, undef97, undef100, undef101, undef105, undef106, undef113, undef117, undef118, undef130, undef134, undef138, undef139, undef140, undef141, undef142, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef152, undef153, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef163, undef170, undef171, undef175, undef182, undef221, undef222, undef223, undef224, undef226, undef232, undef233, undef234, undef236, undef238, undef239, undef241, undef246, undef247, undef248, undef249, undef257, undef258, undef264, undef271, undef272, undef311, undef312, undef313, undef315, undef317, undef324, undef325, undef327, undef328, undef329, undef330, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef350, undef351, undef357, undef359, undef368, undef369, undef373, undef374, Undef variables: undef6, undef8, undef10, undef11, undef17, undef30, undef34, undef35, undef36, undef38, undef40, undef47, undef48, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef86, undef89, undef91, undef97, undef100, undef101, undef105, undef106, undef113, undef117, undef118, undef130, undef134, undef138, undef139, undef140, undef141, undef142, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef152, undef153, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef163, undef170, undef171, undef175, undef182, undef221, undef222, undef223, undef224, undef226, undef232, undef233, undef234, undef236, undef238, undef239, undef241, undef246, undef247, undef248, undef249, undef257, undef258, undef264, undef271, undef272, undef311, undef312, undef313, undef315, undef317, undef324, undef325, undef327, undef328, undef329, undef330, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef350, undef351, undef357, undef359, undef368, undef369, undef373, undef374, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef312, h_30^0 -> undef313, i_28^0 -> undef315, l_27^0 -> undef317, tp_33^0 -> undef330, x_14^0 -> undef332}> undef35, h_30^0 -> undef36, i_28^0 -> undef38, l_27^0 -> undef40, tp_33^0 -> undef53, x_14^0 -> undef55}> undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106}> undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241}> (0 + undef271), i_28^0 -> undef257, tp_33^0 -> undef272}> undef118, x_14^0 -> undef138}> undef159, h_15^0 -> undef163, r_37^0 -> undef171}> Fresh variables: undef6, undef8, undef10, undef11, undef17, undef30, undef34, undef35, undef36, undef38, undef40, undef47, undef48, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef86, undef89, undef91, undef97, undef100, undef101, undef105, undef106, undef113, undef117, undef118, undef130, undef134, undef138, undef139, undef140, undef141, undef142, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef152, undef153, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef163, undef170, undef171, undef175, undef182, undef221, undef222, undef223, undef224, undef226, undef232, undef233, undef234, undef236, undef238, undef239, undef241, undef246, undef247, undef248, undef249, undef257, undef258, undef264, undef271, undef272, undef311, undef312, undef313, undef315, undef317, undef324, undef325, undef327, undef328, undef329, undef330, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef350, undef351, undef357, undef359, undef368, undef369, undef373, undef374, Undef variables: undef6, undef8, undef10, undef11, undef17, undef30, undef34, undef35, undef36, undef38, undef40, undef47, undef48, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef86, undef89, undef91, undef97, undef100, undef101, undef105, undef106, undef113, undef117, undef118, undef130, undef134, undef138, undef139, undef140, undef141, undef142, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef152, undef153, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef163, undef170, undef171, undef175, undef182, undef221, undef222, undef223, undef224, undef226, undef232, undef233, undef234, undef236, undef238, undef239, undef241, undef246, undef247, undef248, undef249, undef257, undef258, undef264, undef271, undef272, undef311, undef312, undef313, undef315, undef317, undef324, undef325, undef327, undef328, undef329, undef330, undef332, undef333, undef334, undef335, undef336, undef337, undef338, undef339, undef340, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef350, undef351, undef357, undef359, undef368, undef369, undef373, undef374, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef271, i_28^0 -> undef257, tp_33^0 -> undef272, rest remain the same}> Variables: h_30^0, i_28^0, l_27^0, tp_33^0 Graph 2: Transitions: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> Variables: a_123^0, h_15^0, r_37^0, x_14^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> Graph 2 undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241, rest remain the same}> Graph 3 undef312, h_30^0 -> undef313, i_28^0 -> undef315, l_27^0 -> undef317, tp_33^0 -> undef330, x_14^0 -> undef332, rest remain the same}> undef35, h_30^0 -> undef36, i_28^0 -> undef38, l_27^0 -> undef40, tp_33^0 -> undef53, x_14^0 -> undef55, rest remain the same}> undef118, x_14^0 -> undef138, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 4 , 3 ) ( 5 , 1 ) ( 6 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.002123 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000813s Ranking function: -1 - i_28^0 + l_27^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.00154 Checking conditional termination of SCC {l6}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000532s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002013s Trying to remove transition: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004105s Time used: 0.003979 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006371s Time used: 0.005917 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.008794s Time used: 0.008792 LOG: SAT solveNonLinear - Elapsed time: 0.015165s Cost: 1; Total time: 0.014709 Failed at location 6: 1 + a_123^0 <= 0 Before Improving: Quasi-invariant at l6: 1 + a_123^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001979s Remaining time after improvement: 0.99901 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l6: 1 + a_123^0 <= 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: undef159, h_15^0 -> undef163, r_37^0 -> undef171, 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: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> New Graphs: Calling Safety with literal 1 + a_123^0 <= 0 and entry undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241, rest remain the same}> LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 1 * Exit transition: undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241, rest remain the same}> * Postcondition : 1 + a_123^0 <= 0 Postcodition moved up: 1 + a_123^0 <= 0 LOG: Try proving POST Postcondition: 1 + a_123^0 <= 0 LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 2 * Exit transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> * Postcondition : 1 + a_123^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001210s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001375s LOG: NarrowEntry size 1 Narrowing transition: undef271, i_28^0 -> undef257, tp_33^0 -> undef272, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> END ENTRIES: GRAPH: undef271, i_28^0 -> undef257, tp_33^0 -> undef272, rest remain the same}> END GRAPH: EXIT: undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241, rest remain the same}> POST: 1 + a_123^0 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009979s Time used: 0.009833 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.024207s Time used: 1.02413 LOG: SAT solveNonLinear - Elapsed time: 1.034186s Cost: 51; Total time: 1.03396 Failed at location 5: a_123^0 + l_27^0 <= i_28^0 Before Improving: Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.016251s Remaining time after improvement: 0.998166 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:a_123^0 + l_27^0 <= i_28^0 - Process 3 * Exit transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> * Postcondition : a_123^0 + l_27^0 <= i_28^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001525s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001699s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.194413s Time used: 0.194109 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000572s Time used: 1.00056 LOG: SAT solveNonLinear - Elapsed time: 1.194985s Cost: 51; Total time: 1.19467 Failed at location 5: a_123^0 + l_27^0 <= i_28^0 Before Improving: Quasi-invariant at l5: 1 <= l_27^0 Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008901s Remaining time after improvement: 0.997141 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l5: 1 <= l_27^0 Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:a_123^0 + l_27^0 <= i_28^0 - Process 4 * Exit transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> * Postcondition : a_123^0 + l_27^0 <= i_28^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001807s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001988s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000116s Time used: 1.00002 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.272952s INVARIANTS: 6: Quasi-INVARIANTS to narrow Graph: 6: 1 + a_123^0 <= 0 , Narrowing transition: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> Variables: a_123^0, h_15^0, r_37^0, x_14^0 Checking conditional termination of SCC {l6}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000558s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002039s Trying to remove transition: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003788s Time used: 0.003646 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006317s Time used: 0.005958 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000968s Time used: 4.00042 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002494s Time used: 1.00002 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008233s Time used: 0.00476 Proving non-termination of subgraph 2 Transitions: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> Variables: a_123^0, h_15^0, r_37^0, x_14^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001540s Checking conditional non-termination of SCC {l6}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030300s Time used: 0.02995 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.029312s Time used: 0.02931 LOG: SAT solveNonLinear - Elapsed time: 0.059612s Cost: 1; Total time: 0.05926 Failed at location 6: 1 <= a_123^0 Before Improving: Quasi-invariant at l6: 1 <= a_123^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003531s Remaining time after improvement: 0.99828 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.003537s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l6: 1 <= a_123^0 Strengthening and disabling EXIT transitions... Closed exits from l6: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> Calling reachability with... Transition: Conditions: 1 <= a_123^0, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241, rest remain the same}> Conditions: 1 <= a_123^0, OPEN EXITS: undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241, rest remain the same}> (condsUp: undef233 <= undef223, 0 <= undef224, undef248 <= undef224, 2 <= undef233, 2 <= undef248, undef241 = undef246, undef246 = undef247, undef247 = undef249, 1 <= a_123^0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> Conditions: 0 <= i_28^0, l_27^0 <= i_28^0, h_30^0 = undef249, undef233 <= undef223, 0 <= undef224, undef248 <= undef224, 2 <= undef233, 2 <= undef248, undef241 = undef246, undef246 = undef247, undef247 = undef249, 1 <= a_123^0, OPEN EXITS: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> > Conditions are reachable! Program does NOT terminate