18.16/18.19 NO 18.16/18.19 18.16/18.19 Solver Timeout: 4 18.16/18.19 Global Timeout: 300 18.16/18.19 No parsing errors! 18.16/18.19 Init Location: 0 18.16/18.19 Transitions: 18.16/18.19 18.16/18.19 0) /\ (arg2 > ~(1)), par{arg1 -> arg2, arg2 -> undef2}> 18.16/18.19 0), par{arg2 -> undef4}> 18.16/18.19 0), par{arg1 -> (arg1 + 1), arg2 -> undef6}> 18.16/18.19 0) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg2 -> undef8}> 18.16/18.19 undef9, arg2 -> undef10}> 18.16/18.19 18.16/18.19 Fresh variables: 18.16/18.19 undef2, undef4, undef6, undef8, undef9, undef10, 18.16/18.19 18.16/18.19 Undef variables: 18.16/18.19 undef2, undef4, undef6, undef8, undef9, undef10, 18.16/18.19 18.16/18.19 Abstraction variables: 18.16/18.19 18.16/18.19 Exit nodes: 18.16/18.19 18.16/18.19 Accepting locations: 18.16/18.19 18.16/18.19 Asserts: 18.16/18.19 18.16/18.19 Preprocessed LLVMGraph 18.16/18.19 Init Location: 0 18.16/18.19 Transitions: 18.16/18.19 0) /\ (undef10 > ~(1))> 18.16/18.19 0)> 18.16/18.19 0), par{arg1 -> (arg1 + 1)}> 18.16/18.19 0) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1)}> 18.16/18.19 18.16/18.19 Fresh variables: 18.16/18.19 undef2, undef4, undef6, undef8, undef9, undef10, 18.16/18.19 18.16/18.19 Undef variables: 18.16/18.19 undef2, undef4, undef6, undef8, undef9, undef10, 18.16/18.19 18.16/18.19 Abstraction variables: 18.16/18.19 18.16/18.19 Exit nodes: 18.16/18.19 18.16/18.19 Accepting locations: 18.16/18.19 18.16/18.19 Asserts: 18.16/18.19 18.16/18.19 ************************************************************* 18.16/18.19 ******************************************************************************************* 18.16/18.19 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.16/18.19 ******************************************************************************************* 18.16/18.19 18.16/18.19 Init Location: 0 18.16/18.19 Graph 0: 18.16/18.19 Transitions: 18.16/18.19 Variables: 18.16/18.19 18.16/18.19 Graph 1: 18.16/18.19 Transitions: 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 Variables: 18.16/18.19 arg1 18.16/18.19 18.16/18.19 Graph 2: 18.16/18.19 Transitions: 18.16/18.19 -1 + arg1, rest remain the same}> 18.16/18.19 Variables: 18.16/18.19 arg1 18.16/18.19 18.16/18.19 Precedence: 18.16/18.19 Graph 0 18.16/18.19 18.16/18.19 Graph 1 18.16/18.19 18.16/18.19 18.16/18.19 Graph 2 18.16/18.19 18.16/18.19 18.16/18.19 Map Locations to Subgraph: 18.16/18.19 ( 0 , 0 ) 18.16/18.19 ( 2 , 1 ) 18.16/18.19 ( 3 , 2 ) 18.16/18.19 18.16/18.19 ******************************************************************************************* 18.16/18.19 ******************************** CHECKING ASSERTIONS ******************************** 18.16/18.19 ******************************************************************************************* 18.16/18.19 18.16/18.19 Proving termination of subgraph 0 18.16/18.19 Proving termination of subgraph 1 18.16/18.19 Checking unfeasibility... 18.16/18.19 Time used: 0.001725 18.16/18.19 18.16/18.19 Checking conditional termination of SCC {l2}... 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000551s 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001305s 18.16/18.19 Trying to remove transition: 1 + arg1, rest remain the same}> 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003771s 18.16/18.19 Time used: 0.003649 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005151s 18.16/18.19 Time used: 0.004885 18.16/18.19 Improving Solution with cost 1 ... 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetNextSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015064s 18.16/18.19 Time used: 0.015058 18.16/18.19 18.16/18.19 LOG: SAT solveNonLinear - Elapsed time: 0.020215s 18.16/18.19 Cost: 1; Total time: 0.019943 18.16/18.19 Failed at location 2: arg1 <= 0 18.16/18.19 Before Improving: 18.16/18.19 Quasi-invariant at l2: arg1 <= 0 18.16/18.19 Optimizing invariants... 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001512s 18.16/18.19 Remaining time after improvement: 0.999248 18.16/18.19 Termination implied by a set of quasi-invariant(s): 18.16/18.19 Quasi-invariant at l2: arg1 <= 0 18.16/18.19 [ Invariant Graph ] 18.16/18.19 Strengthening and disabling transitions... 18.16/18.19 18.16/18.19 LOG: CALL solverLinear in Graph for feasibility 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear in Graph for feasibility 18.16/18.19 It's unfeasible. Removing transition: 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 [ Termination Graph ] 18.16/18.19 Strengthening and disabling transitions... 18.16/18.19 18.16/18.19 LOG: CALL solverLinear in Graph for feasibility 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear in Graph for feasibility 18.16/18.19 It's unfeasible. Removing transition: 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 New Graphs: 18.16/18.19 Calling Safety with literal arg1 <= 0 and entry 18.16/18.19 18.16/18.19 LOG: CALL check - Post:arg1 <= 0 - Process 1 18.16/18.19 * Exit transition: 18.16/18.19 * Postcondition : arg1 <= 0 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000441s 18.16/18.19 > Postcondition is not implied! 18.16/18.19 18.16/18.19 LOG: RETURN check - Elapsed time: 0.000535s 18.16/18.19 INVARIANTS: 18.16/18.19 2: 18.16/18.19 Quasi-INVARIANTS to narrow Graph: 18.16/18.19 2: arg1 <= 0 , 18.16/18.19 Narrowing transition: 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 18.16/18.19 LOG: Narrow transition size 1 18.16/18.19 invGraph after Narrowing: 18.16/18.19 Transitions: 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 Variables: 18.16/18.19 arg1 18.16/18.19 Checking conditional termination of SCC {l2}... 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000495s 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001274s 18.16/18.19 Trying to remove transition: 1 + arg1, rest remain the same}> 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003392s 18.16/18.19 Time used: 0.00327 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001388s 18.16/18.19 Time used: 4.00096 18.16/18.19 Solving with 2 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005677s 18.16/18.19 Time used: 4.0007 18.16/18.19 Solving with 3 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005684s 18.16/18.19 Time used: 1.00066 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008283s 18.16/18.19 Time used: 0.0052 18.16/18.19 Improving Solution with cost 1 ... 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetNextSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012004s 18.16/18.19 Time used: 0.011999 18.16/18.19 18.16/18.19 LOG: SAT solveNonLinear - Elapsed time: 0.020288s 18.16/18.19 Cost: 1; Total time: 0.017199 18.16/18.19 Quasi-ranking function: 50000 - arg1 18.16/18.19 New Graphs: 18.16/18.19 Transitions: 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 Variables: 18.16/18.19 arg1 18.16/18.19 Checking conditional termination of SCC {l2}... 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000395s 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001219s 18.16/18.19 Trying to remove transition: 1 + arg1, rest remain the same}> 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003587s 18.16/18.19 Time used: 0.003461 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001401s 18.16/18.19 Time used: 4.00099 18.16/18.19 Solving with 2 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005876s 18.16/18.19 Time used: 4.00089 18.16/18.19 Solving with 3 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006281s 18.16/18.19 Time used: 1.00083 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008009s 18.16/18.19 Time used: 0.004946 18.16/18.19 18.16/18.19 Proving non-termination of subgraph 1 18.16/18.19 Transitions: 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 Variables: 18.16/18.19 arg1 18.16/18.19 18.16/18.19 Checking conditional non-termination of SCC {l2}... 18.16/18.19 EXIT TRANSITIONS: 18.16/18.19 18.16/18.19 18.16/18.19 Solving with 1 template(s). 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003450s 18.16/18.19 Time used: 0.003284 18.16/18.19 Improving Solution with cost 1 ... 18.16/18.19 18.16/18.19 LOG: CALL solveNonLinearGetNextSolution 18.16/18.19 18.16/18.19 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.004467s 18.16/18.19 Time used: 0.004461 18.16/18.19 18.16/18.19 LOG: SAT solveNonLinear - Elapsed time: 0.007917s 18.16/18.19 Cost: 1; Total time: 0.007745 18.16/18.19 Failed at location 2: 1 <= arg1 18.16/18.19 Before Improving: 18.16/18.19 Quasi-invariant at l2: 1 <= arg1 18.16/18.19 Optimizing invariants... 18.16/18.19 18.16/18.19 LOG: CALL solveLinear 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001649s 18.16/18.19 Remaining time after improvement: 0.998878 18.16/18.19 Non-termination implied by a set of quasi-invariant(s): 18.16/18.19 Quasi-invariant at l2: 1 <= arg1 18.16/18.19 18.16/18.19 Strengthening and disabling EXIT transitions... 18.16/18.19 Closed exits from l2: 1 18.16/18.19 18.16/18.19 Strengthening and disabling transitions... 18.16/18.19 18.16/18.19 LOG: CALL solverLinear in Graph for feasibility 18.16/18.19 18.16/18.19 LOG: RETURN solveLinear in Graph for feasibility 18.16/18.19 Strengthening transition (result): 18.16/18.19 1 + arg1, rest remain the same}> 18.16/18.19 18.16/18.19 Calling reachability with... 18.16/18.19 Transition: 18.16/18.19 Conditions: 1 <= arg1, 18.16/18.19 OPEN EXITS: 18.16/18.19 18.16/18.19 18.16/18.19 --- Reachability graph --- 18.16/18.19 > Graph without transitions. 18.16/18.19 18.16/18.19 Calling reachability with... 18.16/18.19 Transition: 18.16/18.19 Conditions: 1 <= arg1, 18.16/18.19 OPEN EXITS: 18.16/18.19 18.16/18.19 18.16/18.19 > Conditions are reachable! 18.16/18.19 18.16/18.19 Program does NOT terminate 18.16/18.19 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.16/18.19 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.16/18.19 EOF