/export/starexec/sandbox2/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: 0, e_21^0 -> 0}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> undef234, rv_17^0 -> undef238}> undef268, rv_17^0 -> (0 + undef277)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0)}> 1}> 1}> 1}> 1}> undef445, rv_18^0 -> undef450, x_13^0 -> undef452, y_15^0 -> (1 + undef452)}> undef457, rv_18^0 -> (0 + undef466)}> undef498, y_15^0 -> (0 + undef498)}> undef502, rv_18^0 -> undef507, x_13^0 -> undef509, y_15^0 -> (1 + undef509)}> undef514, rv_18^0 -> (0 + undef523)}> undef555, y_15^0 -> (0 + undef555)}> undef559, rv_18^0 -> undef564, x_13^0 -> undef566, y_15^0 -> (1 + undef566)}> undef571, rv_18^0 -> (0 + undef580)}> undef612, y_15^0 -> (0 + undef612)}> undef616, rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> (1 + undef623)}> undef628, rv_18^0 -> (0 + undef637)}> undef669, y_15^0 -> (0 + undef669)}> undef673, rv_18^0 -> undef678, x_13^0 -> undef680, y_15^0 -> (1 + undef680)}> undef685, rv_18^0 -> (0 + undef694)}> undef726, y_15^0 -> (0 + undef726)}> undef730, rv_18^0 -> undef735, x_13^0 -> undef737, y_15^0 -> (1 + undef737)}> undef742, rv_18^0 -> (0 + undef751)}> undef783, y_15^0 -> (0 + undef783)}> undef787, rv_18^0 -> undef792, x_13^0 -> undef794, y_15^0 -> (1 + undef794)}> undef799, rv_18^0 -> (0 + undef808)}> undef840, y_15^0 -> (0 + undef840)}> undef844, rv_18^0 -> undef849, x_13^0 -> undef851, y_15^0 -> (1 + undef851)}> undef856, rv_18^0 -> (0 + undef865)}> undef897, y_15^0 -> (0 + undef897)}> undef901, rv_18^0 -> undef906, x_13^0 -> undef908, y_15^0 -> (1 + undef908)}> undef913, rv_18^0 -> (0 + undef922)}> undef954, y_15^0 -> (0 + undef954)}> undef958, rv_18^0 -> undef963, x_13^0 -> undef965, y_15^0 -> (1 + undef965)}> undef970, rv_18^0 -> (0 + undef979)}> undef1011, y_15^0 -> (0 + undef1011)}> undef1015, rv_18^0 -> undef1020, x_13^0 -> undef1022, y_15^0 -> (1 + undef1022)}> undef1027, rv_18^0 -> (0 + undef1036)}> undef1068, y_15^0 -> (0 + undef1068)}> undef1072, rv_18^0 -> undef1077, x_13^0 -> undef1079, y_15^0 -> (1 + undef1079)}> undef1084, rv_18^0 -> (0 + undef1093)}> undef1125, y_15^0 -> (0 + undef1125)}> Fresh variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Undef variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> (1 + undef1079)}> (0 + undef1093), x_13^0 -> undef1125, y_15^0 -> (0 + undef1125)}> (0 + undef1093), x_13^0 -> undef1125, y_15^0 -> (0 + undef1125)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> (1 + undef623)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> (1 + undef623)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> undef678, x_13^0 -> undef680, y_15^0 -> (1 + undef680)}> (0 + undef694), x_13^0 -> undef726, y_15^0 -> (0 + undef726)}> (0 + undef694), x_13^0 -> undef726, y_15^0 -> (0 + undef726)}> undef735, x_13^0 -> undef737, y_15^0 -> (1 + undef737)}> (0 + undef751), x_13^0 -> undef783, y_15^0 -> (0 + undef783)}> (0 + undef751), x_13^0 -> undef783, y_15^0 -> (0 + undef783)}> undef963, x_13^0 -> undef965, y_15^0 -> (1 + undef965)}> (0 + undef979), x_13^0 -> undef1011, y_15^0 -> (0 + undef1011)}> (0 + undef979), x_13^0 -> undef1011, y_15^0 -> (0 + undef1011)}> undef1020, x_13^0 -> undef1022, y_15^0 -> (1 + undef1022)}> (0 + undef1036), x_13^0 -> undef1068, y_15^0 -> (0 + undef1068)}> (0 + undef1036), x_13^0 -> undef1068, y_15^0 -> (0 + undef1068)}> Fresh variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Undef variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Graph 2: Transitions: undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> Variables: c_16^0, o_19^0, rv_18^0, x_13^0, y_15^0, o_20^0 Graph 3: Transitions: Variables: Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> 1 + undef623, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> 1 + undef623, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> Graph 3 Graph 4 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ( 4 , 4 ) ( 7 , 2 ) ( 13 , 2 ) ( 23 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.009933 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003157s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.061533s [7465 : 7533] [7465 : 7534] Successful child: 7533 [ 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: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, 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: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> New Graphs: LOG: CALL check - Post:1 + c_16^0 + y_15^0 <= 0 - Process 1 * Exit transition: * Postcondition : 1 + c_16^0 + y_15^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001093s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001184s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 + c_16^0 + y_15^0 <= 0 , Narrowing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003118s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.049444s [7465 : 7624] [7465 : 7625] Successful child: 7624 [ 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: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> New Graphs: LOG: CALL check - Post:x_13^0 <= c_16^0 - Process 2 * Exit transition: * Postcondition : x_13^0 <= c_16^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001605s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001694s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: x_13^0 <= c_16^0 , Narrowing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003390s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.053886s [7465 : 7720] [7465 : 7721] Successful child: 7720 [ 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: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> New Graphs: LOG: CALL check - Post:y_15^0 <= 0 - Process 3 * Exit transition: * Postcondition : y_15^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001955s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002064s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: y_15^0 <= 0 , Narrowing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003419s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.053893s [7465 : 7826] [7465 : 7827] Successful child: 7826 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, 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): undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Ranking function: -1 - x_13^0 + 3*y_15^0 New Graphs: LOG: CALL check - Post:x_13^0 <= y_15^0 - Process 4 * Exit transition: * Postcondition : x_13^0 <= y_15^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001051s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001158s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: x_13^0 <= y_15^0 , It's unfeasible. Removing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> invGraph after Narrowing: Transitions: Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Analyzing SCC {l2}... No cycles found. Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.295395 Checking conditional termination of SCC {l7, l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022862s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 2.004933s [7465 : 8704] [7465 : 8706] Successful child: 8704 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, 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): undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> Ranking function: y_15^0 New Graphs: INVARIANTS: 7: x_13^0 <= y_15^0 , 13: x_13^0 <= 1 + y_15^0 , Quasi-INVARIANTS to narrow Graph: 7: 13: Proving termination of subgraph 3 Analyzing SCC {l23}... No cycles found. Proving termination of subgraph 4 Analyzing SCC {l4}... No cycles found. Program Terminates