/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 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.004338 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001668s Ranking function: -1 - i_28^0 + l_27^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.003172 Checking conditional termination of SCC {l6}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001081s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004158s [2521 : 2522] [2521 : 2523] Successful child: 2522 [ 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: 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 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.002653s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003024s 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 [2521 : 2527] [2521 : 2528] [2521 : 2529] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 1.469236s 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.001090s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004524s [2521 : 2550] [2521 : 2551] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010849s Time used: 0.010084 [2521 : 2941] [2521 : 2942] Successful child: 2941 Program does NOT terminate