8.95/8.97 NO 8.95/8.97 8.95/8.97 Solver Timeout: 4 8.95/8.97 Global Timeout: 300 8.95/8.97 No parsing errors! 8.95/8.97 Init Location: 0 8.95/8.97 Transitions: 8.95/8.97 8.95/8.97 undef6, i_28^0 -> undef8, l_27^0 -> undef10, nd_12^0 -> undef11, rv_13^0 -> undef17}> 8.95/8.97 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}> 8.95/8.97 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}> 8.95/8.97 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}> 8.95/8.97 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}> 8.95/8.97 8.95/8.97 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}> 8.95/8.97 (0 + undef271), i_28^0 -> undef257, i_98^0 -> undef258, r_92^0 -> undef264, t_32^0 -> undef271, tp_33^0 -> undef272}> 8.95/8.97 8.95/8.97 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}> 8.95/8.97 undef357, i_28^0 -> undef359, rv_13^0 -> undef368, rv_31^0 -> undef369, t_32^0 -> undef373, tp_33^0 -> undef374}> 8.95/8.97 8.95/8.97 8.95/8.97 Fresh variables: 8.95/8.97 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, 8.95/8.97 8.95/8.97 Undef variables: 8.95/8.97 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, 8.95/8.97 8.95/8.97 Abstraction variables: 8.95/8.97 8.95/8.97 Exit nodes: 8.95/8.97 8.95/8.97 Accepting locations: 8.95/8.97 8.95/8.97 Asserts: 8.95/8.97 8.95/8.97 Preprocessed LLVMGraph 8.95/8.97 Init Location: 0 8.95/8.97 Transitions: 8.95/8.97 undef312, h_30^0 -> undef313, i_28^0 -> undef315, l_27^0 -> undef317, tp_33^0 -> undef330, x_14^0 -> undef332}> 8.95/8.97 undef35, h_30^0 -> undef36, i_28^0 -> undef38, l_27^0 -> undef40, tp_33^0 -> undef53, x_14^0 -> undef55}> 8.95/8.97 undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106}> 8.95/8.97 undef221, h_30^0 -> undef222, i_28^0 -> undef224, l_27^0 -> undef226, tp_33^0 -> undef239, x_14^0 -> undef241}> 8.95/8.97 (0 + undef271), i_28^0 -> undef257, tp_33^0 -> undef272}> 8.95/8.97 undef118, x_14^0 -> undef138}> 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171}> 8.95/8.97 8.95/8.97 Fresh variables: 8.95/8.97 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, 8.95/8.97 8.95/8.97 Undef variables: 8.95/8.97 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, 8.95/8.97 8.95/8.97 Abstraction variables: 8.95/8.97 8.95/8.97 Exit nodes: 8.95/8.97 8.95/8.97 Accepting locations: 8.95/8.97 8.95/8.97 Asserts: 8.95/8.97 8.95/8.97 ************************************************************* 8.95/8.97 ******************************************************************************************* 8.95/8.97 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 8.95/8.97 ******************************************************************************************* 8.95/8.97 8.95/8.97 Init Location: 0 8.95/8.97 Graph 0: 8.95/8.97 Transitions: 8.95/8.97 Variables: 8.95/8.97 8.95/8.97 Graph 1: 8.95/8.97 Transitions: 8.95/8.97 undef271, i_28^0 -> undef257, tp_33^0 -> undef272, rest remain the same}> 8.95/8.97 Variables: 8.95/8.97 h_30^0, i_28^0, l_27^0, tp_33^0 8.95/8.97 8.95/8.97 Graph 2: 8.95/8.97 Transitions: 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 Variables: 8.95/8.97 a_123^0, h_15^0, r_37^0, x_14^0 8.95/8.97 8.95/8.97 Graph 3: 8.95/8.97 Transitions: 8.95/8.97 Variables: 8.95/8.97 8.95/8.97 Precedence: 8.95/8.97 Graph 0 8.95/8.97 8.95/8.97 Graph 1 8.95/8.97 undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> 8.95/8.97 8.95/8.97 Graph 2 8.95/8.97 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}> 8.95/8.97 8.95/8.97 Graph 3 8.95/8.97 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}> 8.95/8.97 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}> 8.95/8.97 undef118, x_14^0 -> undef138, rest remain the same}> 8.95/8.97 8.95/8.97 Map Locations to Subgraph: 8.95/8.97 ( 0 , 0 ) 8.95/8.97 ( 4 , 3 ) 8.95/8.97 ( 5 , 1 ) 8.95/8.97 ( 6 , 2 ) 8.95/8.97 8.95/8.97 ******************************************************************************************* 8.95/8.97 ******************************** CHECKING ASSERTIONS ******************************** 8.95/8.97 ******************************************************************************************* 8.95/8.97 8.95/8.97 Proving termination of subgraph 0 8.95/8.97 Proving termination of subgraph 1 8.95/8.97 Checking unfeasibility... 8.95/8.97 Time used: 0.004533 8.95/8.97 8.95/8.97 Checking conditional termination of SCC {l5}... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.001685s 8.95/8.97 Ranking function: -1 - i_28^0 + l_27^0 8.95/8.97 New Graphs: 8.95/8.97 Proving termination of subgraph 2 8.95/8.97 Checking unfeasibility... 8.95/8.97 Time used: 0.003202 8.95/8.97 8.95/8.97 Checking conditional termination of SCC {l6}... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.001093s 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.004288s 8.95/8.97 Trying to remove transition: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 Solving with 1 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008828s 8.95/8.97 Time used: 0.008602 8.95/8.97 Solving with 1 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013758s 8.95/8.97 Time used: 0.012951 8.95/8.97 Improving Solution with cost 1 ... 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetNextSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019993s 8.95/8.97 Time used: 0.019987 8.95/8.97 8.95/8.97 LOG: SAT solveNonLinear - Elapsed time: 0.033751s 8.95/8.97 Cost: 1; Total time: 0.032938 8.95/8.97 Failed at location 6: 1 + a_123^0 <= 0 8.95/8.97 Before Improving: 8.95/8.97 Quasi-invariant at l6: 1 + a_123^0 <= 0 8.95/8.97 Optimizing invariants... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.004324s 8.95/8.97 Remaining time after improvement: 0.997778 8.95/8.97 Termination implied by a set of quasi-invariant(s): 8.95/8.97 Quasi-invariant at l6: 1 + a_123^0 <= 0 8.95/8.97 [ Invariant Graph ] 8.95/8.97 Strengthening and disabling transitions... 8.95/8.97 8.95/8.97 LOG: CALL solverLinear in Graph for feasibility 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear in Graph for feasibility 8.95/8.97 It's unfeasible. Removing transition: 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 [ Termination Graph ] 8.95/8.97 Strengthening and disabling transitions... 8.95/8.97 8.95/8.97 LOG: CALL solverLinear in Graph for feasibility 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear in Graph for feasibility 8.95/8.97 It's unfeasible. Removing transition: 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 New Graphs: 8.95/8.97 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}> 8.95/8.97 8.95/8.97 LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 1 8.95/8.97 * 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}> 8.95/8.97 * Postcondition : 1 + a_123^0 <= 0 8.95/8.97 Postcodition moved up: 1 + a_123^0 <= 0 8.95/8.97 8.95/8.97 LOG: Try proving POST 8.95/8.97 Postcondition: 1 + a_123^0 <= 0 8.95/8.97 8.95/8.97 LOG: CALL check - Post:1 + a_123^0 <= 0 - Process 2 8.95/8.97 * Exit transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> 8.95/8.97 * Postcondition : 1 + a_123^0 <= 0 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.002663s 8.95/8.97 > Postcondition is not implied! 8.95/8.97 8.95/8.97 LOG: RETURN check - Elapsed time: 0.003020s 8.95/8.97 8.95/8.97 LOG: NarrowEntry size 1 8.95/8.97 Narrowing transition: 8.95/8.97 undef271, i_28^0 -> undef257, tp_33^0 -> undef272, rest remain the same}> 8.95/8.97 8.95/8.97 LOG: Narrow transition size 1 8.95/8.97 ENTRIES: 8.95/8.97 undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> 8.95/8.97 END ENTRIES: 8.95/8.97 GRAPH: 8.95/8.97 undef271, i_28^0 -> undef257, tp_33^0 -> undef272, rest remain the same}> 8.95/8.97 END GRAPH: 8.95/8.97 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}> 8.95/8.97 POST: 1 + a_123^0 <= 0 8.95/8.97 8.95/8.97 8.95/8.97 LOG: Try proving POST 8.95/8.97 Solving with 1 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022168s 8.95/8.97 Time used: 0.021887 8.95/8.97 Improving Solution with cost 51 ... 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetNextSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000488s 8.95/8.97 Time used: 1.00046 8.95/8.97 8.95/8.97 LOG: SAT solveNonLinear - Elapsed time: 1.022655s 8.95/8.97 Cost: 51; Total time: 1.02235 8.95/8.97 Failed at location 5: a_123^0 + l_27^0 <= i_28^0 8.95/8.97 Before Improving: 8.95/8.97 Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 8.95/8.97 Optimizing invariants... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.006322s 8.95/8.97 Remaining time after improvement: 0.996662 8.95/8.97 Some transition disabled by a set of quasi-invariant(s): 8.95/8.97 Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 8.95/8.97 8.95/8.97 LOG: NEXT CALL check - disable 8.95/8.97 8.95/8.97 LOG: CALL check - Post:a_123^0 + l_27^0 <= i_28^0 - Process 3 8.95/8.97 * Exit transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> 8.95/8.97 * Postcondition : a_123^0 + l_27^0 <= i_28^0 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.003087s 8.95/8.97 > Postcondition is not implied! 8.95/8.97 8.95/8.97 LOG: RETURN check - Elapsed time: 0.003473s 8.95/8.97 Solving with 2 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.414978s 8.95/8.97 Time used: 0.414476 8.95/8.97 Improving Solution with cost 51 ... 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetNextSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001286s 8.95/8.97 Time used: 1.00124 8.95/8.97 8.95/8.97 LOG: SAT solveNonLinear - Elapsed time: 1.416265s 8.95/8.97 Cost: 51; Total time: 1.41572 8.95/8.97 Failed at location 5: a_123^0 + l_27^0 <= i_28^0 8.95/8.97 Before Improving: 8.95/8.97 Quasi-invariant at l5: 1 <= l_27^0 8.95/8.97 Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 8.95/8.97 Optimizing invariants... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.017636s 8.95/8.97 Remaining time after improvement: 0.994404 8.95/8.97 Some transition disabled by a set of quasi-invariant(s): 8.95/8.97 Quasi-invariant at l5: 1 <= l_27^0 8.95/8.97 Quasi-invariant at l5: a_123^0 + l_27^0 <= i_28^0 8.95/8.97 8.95/8.97 LOG: NEXT CALL check - disable 8.95/8.97 8.95/8.97 LOG: CALL check - Post:a_123^0 + l_27^0 <= i_28^0 - Process 4 8.95/8.97 * Exit transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> 8.95/8.97 * Postcondition : a_123^0 + l_27^0 <= i_28^0 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.003532s 8.95/8.97 > Postcondition is not implied! 8.95/8.97 8.95/8.97 LOG: RETURN check - Elapsed time: 0.003942s 8.95/8.97 Solving with 3 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000170s 8.95/8.97 Time used: 1.00002 8.95/8.97 8.95/8.97 LOG: Postcondition is not implied - no solution 8.95/8.97 > Postcondition is not implied! 8.95/8.97 8.95/8.97 LOG: RETURN check - Elapsed time: 3.500588s 8.95/8.97 INVARIANTS: 8.95/8.97 6: 8.95/8.97 Quasi-INVARIANTS to narrow Graph: 8.95/8.97 6: 1 + a_123^0 <= 0 , 8.95/8.97 Narrowing transition: 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 8.95/8.97 LOG: Narrow transition size 1 8.95/8.97 invGraph after Narrowing: 8.95/8.97 Transitions: 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 Variables: 8.95/8.97 a_123^0, h_15^0, r_37^0, x_14^0 8.95/8.97 Checking conditional termination of SCC {l6}... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.001087s 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.004207s 8.95/8.97 Trying to remove transition: undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 Solving with 1 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007957s 8.95/8.97 Time used: 0.007718 8.95/8.97 Solving with 1 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013506s 8.95/8.97 Time used: 0.012863 8.95/8.97 Solving with 2 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001815s 8.95/8.97 Time used: 4.00084 8.95/8.97 Solving with 3 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003892s 8.95/8.97 Time used: 1.00009 8.95/8.97 Solving with 1 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015682s 8.95/8.97 Time used: 0.00976 8.95/8.97 8.95/8.97 Proving non-termination of subgraph 2 8.95/8.97 Transitions: 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 Variables: 8.95/8.97 a_123^0, h_15^0, r_37^0, x_14^0 8.95/8.97 8.95/8.97 Checking that every undef value has an assignment... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.003343s 8.95/8.97 Checking conditional non-termination of SCC {l6}... 8.95/8.97 EXIT TRANSITIONS: 8.95/8.97 8.95/8.97 8.95/8.97 Solving with 1 template(s). 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetFirstSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.081910s 8.95/8.97 Time used: 0.081285 8.95/8.97 Improving Solution with cost 1 ... 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinearGetNextSolution 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.063440s 8.95/8.97 Time used: 0.063432 8.95/8.97 8.95/8.97 LOG: SAT solveNonLinear - Elapsed time: 0.145350s 8.95/8.97 Cost: 1; Total time: 0.144717 8.95/8.97 Failed at location 6: 1 <= a_123^0 8.95/8.97 Before Improving: 8.95/8.97 Quasi-invariant at l6: 1 <= a_123^0 8.95/8.97 Optimizing invariants... 8.95/8.97 8.95/8.97 LOG: CALL solveLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear - Elapsed time: 0.007555s 8.95/8.97 Remaining time after improvement: 0.996259 8.95/8.97 Minimizing number of undef constraints... 8.95/8.97 8.95/8.97 LOG: CALL solveNonLinear 8.95/8.97 8.95/8.97 LOG: RETURN solveNonLinear - Elapsed time: 0.007289s 8.95/8.97 Number of undef constraints reduced! 8.95/8.97 8.95/8.97 Non-termination implied by a set of quasi-invariant(s): 8.95/8.97 Quasi-invariant at l6: 1 <= a_123^0 8.95/8.97 8.95/8.97 Strengthening and disabling EXIT transitions... 8.95/8.97 Closed exits from l6: 1 8.95/8.97 8.95/8.97 Strengthening and disabling transitions... 8.95/8.97 8.95/8.97 LOG: CALL solverLinear in Graph for feasibility 8.95/8.97 8.95/8.97 LOG: RETURN solveLinear in Graph for feasibility 8.95/8.97 Strengthening transition (result): 8.95/8.97 undef159, h_15^0 -> undef163, r_37^0 -> undef171, rest remain the same}> 8.95/8.97 8.95/8.97 Calling reachability with... 8.95/8.97 Transition: 8.95/8.97 Conditions: 1 <= a_123^0, 8.95/8.97 OPEN EXITS: 8.95/8.97 8.95/8.97 8.95/8.97 --- Reachability graph --- 8.95/8.97 > Graph without transitions. 8.95/8.97 8.95/8.97 Calling reachability with... 8.95/8.97 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}> 8.95/8.97 Conditions: 1 <= a_123^0, 8.95/8.97 OPEN EXITS: 8.95/8.97 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) 8.95/8.97 8.95/8.97 --- Reachability graph --- 8.95/8.97 > Graph without transitions. 8.95/8.97 8.95/8.97 Calling reachability with... 8.95/8.97 Transition: undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> 8.95/8.97 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, 8.95/8.97 OPEN EXITS: 8.95/8.97 undef89, i_28^0 -> undef91, l_27^0 -> undef10, tp_33^0 -> undef106, rest remain the same}> 8.95/8.97 8.95/8.97 > Conditions are reachable! 8.95/8.97 8.95/8.97 Program does NOT terminate 8.95/8.97 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 8.95/8.97 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 8.95/8.97 EOF