18.21/18.24 NO 18.21/18.24 18.21/18.25 Solver Timeout: 4 18.21/18.25 Global Timeout: 300 18.21/18.25 No parsing errors! 18.21/18.25 Init Location: 0 18.21/18.25 Transitions: 18.21/18.25 18.21/18.25 0) /\ (arg2 > ~(1)), par{arg1 -> arg2, arg2 -> undef2}> 18.21/18.25 2), par{arg1 -> (arg1 + 1), arg2 -> undef4}> 18.21/18.25 undef5, arg2 -> undef6}> 18.21/18.25 18.21/18.25 Fresh variables: 18.21/18.25 undef2, undef4, undef5, undef6, 18.21/18.25 18.21/18.25 Undef variables: 18.21/18.25 undef2, undef4, undef5, undef6, 18.21/18.25 18.21/18.25 Abstraction variables: 18.21/18.25 18.21/18.25 Exit nodes: 18.21/18.25 18.21/18.25 Accepting locations: 18.21/18.25 18.21/18.25 Asserts: 18.21/18.25 18.21/18.25 Preprocessed LLVMGraph 18.21/18.25 Init Location: 0 18.21/18.25 Transitions: 18.21/18.25 0) /\ (undef6 > ~(1))> 18.21/18.25 2), par{arg1 -> (arg1 + 1)}> 18.21/18.25 18.21/18.25 Fresh variables: 18.21/18.25 undef2, undef4, undef5, undef6, 18.21/18.25 18.21/18.25 Undef variables: 18.21/18.25 undef2, undef4, undef5, undef6, 18.21/18.25 18.21/18.25 Abstraction variables: 18.21/18.25 18.21/18.25 Exit nodes: 18.21/18.25 18.21/18.25 Accepting locations: 18.21/18.25 18.21/18.25 Asserts: 18.21/18.25 18.21/18.25 ************************************************************* 18.21/18.25 ******************************************************************************************* 18.21/18.25 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.21/18.25 ******************************************************************************************* 18.21/18.25 18.21/18.25 Init Location: 0 18.21/18.25 Graph 0: 18.21/18.25 Transitions: 18.21/18.25 Variables: 18.21/18.25 18.21/18.25 Graph 1: 18.21/18.25 Transitions: 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 Variables: 18.21/18.25 arg1 18.21/18.25 18.21/18.25 Precedence: 18.21/18.25 Graph 0 18.21/18.25 18.21/18.25 Graph 1 18.21/18.25 18.21/18.25 18.21/18.25 Map Locations to Subgraph: 18.21/18.25 ( 0 , 0 ) 18.21/18.25 ( 2 , 1 ) 18.21/18.25 18.21/18.25 ******************************************************************************************* 18.21/18.25 ******************************** CHECKING ASSERTIONS ******************************** 18.21/18.25 ******************************************************************************************* 18.21/18.25 18.21/18.25 Proving termination of subgraph 0 18.21/18.25 Proving termination of subgraph 1 18.21/18.25 Checking unfeasibility... 18.21/18.25 Time used: 0.001757 18.21/18.25 18.21/18.25 Checking conditional termination of SCC {l2}... 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000431s 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001167s 18.21/18.25 Trying to remove transition: 1 + arg1, rest remain the same}> 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003653s 18.21/18.25 Time used: 0.003531 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005153s 18.21/18.25 Time used: 0.004885 18.21/18.25 Improving Solution with cost 1 ... 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetNextSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014916s 18.21/18.25 Time used: 0.014911 18.21/18.25 18.21/18.25 LOG: SAT solveNonLinear - Elapsed time: 0.020069s 18.21/18.25 Cost: 1; Total time: 0.019796 18.21/18.25 Failed at location 2: arg1 <= 0 18.21/18.25 Before Improving: 18.21/18.25 Quasi-invariant at l2: arg1 <= 0 18.21/18.25 Optimizing invariants... 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001834s 18.21/18.25 Quasi-invariant improved 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000816s 18.21/18.25 Remaining time after improvement: 0.998259 18.21/18.25 Termination implied by a set of quasi-invariant(s): 18.21/18.25 Quasi-invariant at l2: arg1 <= 2 18.21/18.25 [ Invariant Graph ] 18.21/18.25 Strengthening and disabling transitions... 18.21/18.25 18.21/18.25 LOG: CALL solverLinear in Graph for feasibility 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear in Graph for feasibility 18.21/18.25 It's unfeasible. Removing transition: 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 [ Termination Graph ] 18.21/18.25 Strengthening and disabling transitions... 18.21/18.25 18.21/18.25 LOG: CALL solverLinear in Graph for feasibility 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear in Graph for feasibility 18.21/18.25 It's unfeasible. Removing transition: 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 New Graphs: 18.21/18.25 Calling Safety with literal arg1 <= 2 and entry 18.21/18.25 18.21/18.25 LOG: CALL check - Post:arg1 <= 2 - Process 1 18.21/18.25 * Exit transition: 18.21/18.25 * Postcondition : arg1 <= 2 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000419s 18.21/18.25 > Postcondition is not implied! 18.21/18.25 18.21/18.25 LOG: RETURN check - Elapsed time: 0.000524s 18.21/18.25 INVARIANTS: 18.21/18.25 2: 18.21/18.25 Quasi-INVARIANTS to narrow Graph: 18.21/18.25 2: arg1 <= 2 , 18.21/18.25 Narrowing transition: 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 18.21/18.25 LOG: Narrow transition size 1 18.21/18.25 invGraph after Narrowing: 18.21/18.25 Transitions: 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 Variables: 18.21/18.25 arg1 18.21/18.25 Checking conditional termination of SCC {l2}... 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000378s 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001168s 18.21/18.25 Trying to remove transition: 1 + arg1, rest remain the same}> 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003301s 18.21/18.25 Time used: 0.00318 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001749s 18.21/18.25 Time used: 4.00129 18.21/18.25 Solving with 2 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005808s 18.21/18.25 Time used: 4.00084 18.21/18.25 Solving with 3 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006106s 18.21/18.25 Time used: 1.00057 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008567s 18.21/18.25 Time used: 0.005378 18.21/18.25 Improving Solution with cost 1 ... 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetNextSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.011819s 18.21/18.25 Time used: 0.011814 18.21/18.25 18.21/18.25 LOG: SAT solveNonLinear - Elapsed time: 0.020386s 18.21/18.25 Cost: 1; Total time: 0.017192 18.21/18.25 Quasi-ranking function: 50000 - arg1 18.21/18.25 New Graphs: 18.21/18.25 Transitions: 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 Variables: 18.21/18.25 arg1 18.21/18.25 Checking conditional termination of SCC {l2}... 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000407s 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001221s 18.21/18.25 Trying to remove transition: 1 + arg1, rest remain the same}> 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003618s 18.21/18.25 Time used: 0.003491 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.067016s 18.21/18.25 Time used: 4.05966 18.21/18.25 Solving with 2 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005766s 18.21/18.25 Time used: 4.00086 18.21/18.25 Solving with 3 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006483s 18.21/18.25 Time used: 1.00087 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008162s 18.21/18.25 Time used: 0.004759 18.21/18.25 18.21/18.25 Proving non-termination of subgraph 1 18.21/18.25 Transitions: 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 Variables: 18.21/18.25 arg1 18.21/18.25 18.21/18.25 Checking conditional non-termination of SCC {l2}... 18.21/18.25 EXIT TRANSITIONS: 18.21/18.25 18.21/18.25 18.21/18.25 Solving with 1 template(s). 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009356s 18.21/18.25 Time used: 0.009191 18.21/18.25 Improving Solution with cost 1 ... 18.21/18.25 18.21/18.25 LOG: CALL solveNonLinearGetNextSolution 18.21/18.25 18.21/18.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.004150s 18.21/18.25 Time used: 0.004145 18.21/18.25 18.21/18.25 LOG: SAT solveNonLinear - Elapsed time: 0.013505s 18.21/18.25 Cost: 1; Total time: 0.013336 18.21/18.25 Failed at location 2: 3 <= arg1 18.21/18.25 Before Improving: 18.21/18.25 Quasi-invariant at l2: 3 <= arg1 18.21/18.25 Optimizing invariants... 18.21/18.25 18.21/18.25 LOG: CALL solveLinear 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001213s 18.21/18.25 Remaining time after improvement: 0.999332 18.21/18.25 Non-termination implied by a set of quasi-invariant(s): 18.21/18.25 Quasi-invariant at l2: 3 <= arg1 18.21/18.25 18.21/18.25 Strengthening and disabling EXIT transitions... 18.21/18.25 Closed exits from l2: 1 18.21/18.25 18.21/18.25 Strengthening and disabling transitions... 18.21/18.25 18.21/18.25 LOG: CALL solverLinear in Graph for feasibility 18.21/18.25 18.21/18.25 LOG: RETURN solveLinear in Graph for feasibility 18.21/18.25 Strengthening transition (result): 18.21/18.25 1 + arg1, rest remain the same}> 18.21/18.25 18.21/18.25 Calling reachability with... 18.21/18.25 Transition: 18.21/18.25 Conditions: 3 <= arg1, 18.21/18.25 OPEN EXITS: 18.21/18.25 18.21/18.25 18.21/18.25 --- Reachability graph --- 18.21/18.25 > Graph without transitions. 18.21/18.25 18.21/18.25 Calling reachability with... 18.21/18.25 Transition: 18.21/18.25 Conditions: 3 <= arg1, 18.21/18.25 OPEN EXITS: 18.21/18.25 18.21/18.25 18.21/18.25 > Conditions are reachable! 18.21/18.25 18.21/18.25 Program does NOT terminate 18.21/18.25 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.21/18.25 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.21/18.25 EOF