27.83/27.88 NO 27.83/27.88 27.83/27.88 Solver Timeout: 4 27.83/27.88 Global Timeout: 300 27.83/27.88 No parsing errors! 27.83/27.88 Init Location: 0 27.83/27.88 Transitions: 27.83/27.88 27.83/27.88 arg2) /\ (arg2 > ~(1)) /\ (arg1 > 0), par{arg1 -> (arg2 + 28), arg2 -> undef2}> 27.83/27.88 35), par{arg1 -> 0, arg2 -> undef4}> 27.83/27.88 0), par{arg1 -> (arg1 - 1), arg2 -> undef6}> 27.83/27.88 30) /\ (arg1 < 36), par{arg1 -> 35, arg2 -> undef8}> 27.83/27.88 undef9, arg2 -> undef10}> 27.83/27.88 27.83/27.88 Fresh variables: 27.83/27.88 undef2, undef4, undef6, undef8, undef9, undef10, 27.83/27.88 27.83/27.88 Undef variables: 27.83/27.88 undef2, undef4, undef6, undef8, undef9, undef10, 27.83/27.88 27.83/27.88 Abstraction variables: 27.83/27.88 27.83/27.88 Exit nodes: 27.83/27.88 27.83/27.88 Accepting locations: 27.83/27.88 27.83/27.88 Asserts: 27.83/27.88 27.83/27.88 Preprocessed LLVMGraph 27.83/27.88 Init Location: 0 27.83/27.88 Transitions: 27.83/27.88 undef10) /\ (undef10 > ~(1)) /\ (undef9 > 0)> 27.83/27.88 35), par{arg1 -> 0}> 27.83/27.88 0), par{arg1 -> (arg1 - 1)}> 27.83/27.88 30) /\ (arg1 < 36), par{arg1 -> 35}> 27.83/27.88 27.83/27.88 Fresh variables: 27.83/27.88 undef2, undef4, undef6, undef8, undef9, undef10, 27.83/27.88 27.83/27.88 Undef variables: 27.83/27.88 undef2, undef4, undef6, undef8, undef9, undef10, 27.83/27.88 27.83/27.88 Abstraction variables: 27.83/27.88 27.83/27.88 Exit nodes: 27.83/27.88 27.83/27.88 Accepting locations: 27.83/27.88 27.83/27.88 Asserts: 27.83/27.88 27.83/27.88 ************************************************************* 27.83/27.88 ******************************************************************************************* 27.83/27.88 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 27.83/27.88 ******************************************************************************************* 27.83/27.88 27.83/27.88 Init Location: 0 27.83/27.88 Graph 0: 27.83/27.88 Transitions: 27.83/27.88 Variables: 27.83/27.88 27.83/27.88 Graph 1: 27.83/27.88 Transitions: 27.83/27.88 0, rest remain the same}> 27.83/27.88 -1 + arg1, rest remain the same}> 27.83/27.88 35, rest remain the same}> 27.83/27.88 Variables: 27.83/27.88 arg1 27.83/27.88 27.83/27.88 Precedence: 27.83/27.88 Graph 0 27.83/27.88 27.83/27.88 Graph 1 27.83/27.88 27.83/27.88 27.83/27.88 Map Locations to Subgraph: 27.83/27.88 ( 0 , 0 ) 27.83/27.88 ( 2 , 1 ) 27.83/27.88 27.83/27.88 ******************************************************************************************* 27.83/27.88 ******************************** CHECKING ASSERTIONS ******************************** 27.83/27.88 ******************************************************************************************* 27.83/27.88 27.83/27.88 Proving termination of subgraph 0 27.83/27.88 Proving termination of subgraph 1 27.83/27.88 Checking unfeasibility... 27.83/27.88 Time used: 0.006459 27.83/27.88 27.83/27.88 Checking conditional termination of SCC {l2}... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.001185s 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.014713s 27.83/27.88 Piecewise ranking function: min(60,-2 + 2*arg1) 27.83/27.88 New Graphs: 27.83/27.88 Transitions: 27.83/27.88 35, rest remain the same}> 27.83/27.88 Variables: 27.83/27.88 arg1 27.83/27.88 Checking conditional termination of SCC {l2}... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.000483s 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.001519s 27.83/27.88 Trying to remove transition: 35, rest remain the same}> 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001840s 27.83/27.88 Time used: 4.00091 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041517s 27.83/27.88 Time used: 0.037187 27.83/27.88 Improving Solution with cost 1 ... 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetNextSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.066871s 27.83/27.88 Time used: 0.066861 27.83/27.88 27.83/27.88 LOG: SAT solveNonLinear - Elapsed time: 0.108388s 27.83/27.88 Cost: 1; Total time: 0.104048 27.83/27.88 Failed at location 2: arg1 <= 30 27.83/27.88 Before Improving: 27.83/27.88 Quasi-invariant at l2: arg1 <= 30 27.83/27.88 Optimizing invariants... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.012509s 27.83/27.88 Remaining time after improvement: 0.997962 27.83/27.88 Termination implied by a set of quasi-invariant(s): 27.83/27.88 Quasi-invariant at l2: arg1 <= 30 27.83/27.88 [ Invariant Graph ] 27.83/27.88 Strengthening and disabling transitions... 27.83/27.88 27.83/27.88 LOG: CALL solverLinear in Graph for feasibility 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear in Graph for feasibility 27.83/27.88 It's unfeasible. Removing transition: 27.83/27.88 0, rest remain the same}> 27.83/27.88 27.83/27.88 LOG: CALL solverLinear in Graph for feasibility 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear in Graph for feasibility 27.83/27.88 Strengthening transition (result): 27.83/27.88 -1 + arg1, rest remain the same}> 27.83/27.88 27.83/27.88 LOG: CALL solverLinear in Graph for feasibility 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear in Graph for feasibility 27.83/27.88 It's unfeasible. Removing transition: 27.83/27.88 35, rest remain the same}> 27.83/27.88 [ Termination Graph ] 27.83/27.88 Strengthening and disabling transitions... 27.83/27.88 27.83/27.88 LOG: CALL solverLinear in Graph for feasibility 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear in Graph for feasibility 27.83/27.88 It's unfeasible. Removing transition: 27.83/27.88 35, rest remain the same}> 27.83/27.88 New Graphs: 27.83/27.88 Calling Safety with literal arg1 <= 30 and entry 27.83/27.88 27.83/27.88 LOG: CALL check - Post:arg1 <= 30 - Process 1 27.83/27.88 * Exit transition: 27.83/27.88 * Postcondition : arg1 <= 30 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.000523s 27.83/27.88 > Postcondition is not implied! 27.83/27.88 27.83/27.88 LOG: RETURN check - Elapsed time: 0.000619s 27.83/27.88 INVARIANTS: 27.83/27.88 2: 27.83/27.88 Quasi-INVARIANTS to narrow Graph: 27.83/27.88 2: arg1 <= 30 , 27.83/27.88 It's unfeasible. Removing transition: 27.83/27.88 0, rest remain the same}> 27.83/27.88 It's unfeasible. Removing transition: 27.83/27.88 -1 + arg1, rest remain the same}> 27.83/27.88 Narrowing transition: 27.83/27.88 35, rest remain the same}> 27.83/27.88 27.83/27.88 LOG: Narrow transition size 1 27.83/27.88 invGraph after Narrowing: 27.83/27.88 Transitions: 27.83/27.88 35, rest remain the same}> 27.83/27.88 Variables: 27.83/27.88 arg1 27.83/27.88 Checking conditional termination of SCC {l2}... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.000480s 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.001572s 27.83/27.88 Trying to remove transition: 35, rest remain the same}> 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002457s 27.83/27.88 Time used: 4.00157 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.312636s 27.83/27.88 Time used: 0.308858 27.83/27.88 Improving Solution with cost 1 ... 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetNextSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000940s 27.83/27.88 Time used: 1.00088 27.83/27.88 27.83/27.88 LOG: SAT solveNonLinear - Elapsed time: 1.313577s 27.83/27.88 Cost: 1; Total time: 1.30974 27.83/27.88 Failed at location 2: 36 <= arg1 27.83/27.88 Before Improving: 27.83/27.88 Quasi-invariant at l2: 36 <= arg1 27.83/27.88 Optimizing invariants... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.023303s 27.83/27.88 Remaining time after improvement: 0.998469 27.83/27.88 Termination implied by a set of quasi-invariant(s): 27.83/27.88 Quasi-invariant at l2: 36 <= arg1 27.83/27.88 [ Invariant Graph ] 27.83/27.88 Strengthening and disabling transitions... 27.83/27.88 27.83/27.88 LOG: CALL solverLinear in Graph for feasibility 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear in Graph for feasibility 27.83/27.88 It's unfeasible. Removing transition: 27.83/27.88 35, rest remain the same}> 27.83/27.88 [ Termination Graph ] 27.83/27.88 Strengthening and disabling transitions... 27.83/27.88 > It's unfeasible. Removing transition: 27.83/27.88 35, rest remain the same}> 27.83/27.88 New Graphs: 27.83/27.88 Calling Safety with literal 36 <= arg1 and entry 27.83/27.88 27.83/27.88 LOG: CALL check - Post:36 <= arg1 - Process 2 27.83/27.88 * Exit transition: 27.83/27.88 * Postcondition : 36 <= arg1 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.001161s 27.83/27.88 > Postcondition is not implied! 27.83/27.88 27.83/27.88 LOG: RETURN check - Elapsed time: 0.001261s 27.83/27.88 INVARIANTS: 27.83/27.88 2: 27.83/27.88 Quasi-INVARIANTS to narrow Graph: 27.83/27.88 2: 36 <= arg1 , 27.83/27.88 Narrowing transition: 27.83/27.88 35, rest remain the same}> 27.83/27.88 27.83/27.88 LOG: Narrow transition size 1 27.83/27.88 invGraph after Narrowing: 27.83/27.88 Transitions: 27.83/27.88 35, rest remain the same}> 27.83/27.88 Variables: 27.83/27.88 arg1 27.83/27.88 Checking conditional termination of SCC {l2}... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.000494s 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.001656s 27.83/27.88 Trying to remove transition: 35, rest remain the same}> 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002503s 27.83/27.88 Time used: 4.00159 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006723s 27.83/27.88 Time used: 4.00189 27.83/27.88 Solving with 2 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.043254s 27.83/27.88 Time used: 4.00198 27.83/27.88 Solving with 3 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.021058s 27.83/27.88 Time used: 1.00199 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010520s 27.83/27.88 Time used: 4.00392 27.83/27.88 27.83/27.88 Proving non-termination of subgraph 1 27.83/27.88 Transitions: 27.83/27.88 35, rest remain the same}> 27.83/27.88 Variables: 27.83/27.88 arg1 27.83/27.88 27.83/27.88 Checking conditional non-termination of SCC {l2}... 27.83/27.88 EXIT TRANSITIONS: 27.83/27.88 27.83/27.88 27.83/27.88 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.110310s 27.83/27.88 Time used: 0.109809 27.83/27.88 Improving Solution with cost 2 ... 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetNextSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001572s 27.83/27.88 Time used: 1.00124 27.83/27.88 27.83/27.88 LOG: SAT solveNonLinear - Elapsed time: 1.111882s 27.83/27.88 Cost: 2; Total time: 1.11105 27.83/27.88 Failed at location 2: 31 <= arg1 27.83/27.88 Before Improving: 27.83/27.88 Quasi-invariant at l2: 31 <= arg1 27.83/27.88 Optimizing invariants... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.023951s 27.83/27.88 Remaining time after improvement: 0.998644 27.83/27.88 Non-termination implied by a set of quasi-invariant(s): 27.83/27.88 Quasi-invariant at l2: 31 <= arg1 27.83/27.88 27.83/27.88 Strengthening and disabling EXIT transitions... 27.83/27.88 Closed exits from l2: 1 27.83/27.88 Strengthening exit transition (result): 27.83/27.88 27.83/27.88 27.83/27.88 Strengthening and disabling transitions... 27.83/27.88 27.83/27.88 LOG: CALL solverLinear in Graph for feasibility 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear in Graph for feasibility 27.83/27.88 Strengthening transition (result): 27.83/27.88 35, rest remain the same}> 27.83/27.88 27.83/27.88 Checking conditional non-termination of SCC {l2}... 27.83/27.88 EXIT TRANSITIONS: 27.83/27.88 27.83/27.88 27.83/27.88 Solving with 1 template(s). 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetFirstSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014146s 27.83/27.88 Time used: 0.013978 27.83/27.88 Improving Solution with cost 1 ... 27.83/27.88 27.83/27.88 LOG: CALL solveNonLinearGetNextSolution 27.83/27.88 27.83/27.88 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016070s 27.83/27.88 Time used: 0.016062 27.83/27.88 27.83/27.88 LOG: SAT solveNonLinear - Elapsed time: 0.030216s 27.83/27.88 Cost: 1; Total time: 0.03004 27.83/27.88 Failed at location 2: arg1 <= 35 27.83/27.88 Before Improving: 27.83/27.88 Quasi-invariant at l2: arg1 <= 35 27.83/27.88 Optimizing invariants... 27.83/27.88 27.83/27.88 LOG: CALL solveLinear 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear - Elapsed time: 0.003826s 27.83/27.88 Remaining time after improvement: 0.998937 27.83/27.88 Non-termination implied by a set of quasi-invariant(s): 27.83/27.88 Quasi-invariant at l2: arg1 <= 35 27.83/27.88 27.83/27.88 Strengthening and disabling EXIT transitions... 27.83/27.88 Closed exits from l2: 1 27.83/27.88 27.83/27.88 Strengthening and disabling transitions... 27.83/27.88 27.83/27.88 LOG: CALL solverLinear in Graph for feasibility 27.83/27.88 27.83/27.88 LOG: RETURN solveLinear in Graph for feasibility 27.83/27.88 Strengthening transition (result): 27.83/27.88 35, rest remain the same}> 27.83/27.88 27.83/27.88 Calling reachability with... 27.83/27.88 Transition: 27.83/27.88 Conditions: 31 <= arg1, arg1 <= 35, 27.83/27.88 OPEN EXITS: 27.83/27.88 27.83/27.88 27.83/27.88 --- Reachability graph --- 27.83/27.88 > Graph without transitions. 27.83/27.88 27.83/27.88 Calling reachability with... 27.83/27.88 Transition: 27.83/27.88 Conditions: 31 <= arg1, arg1 <= 35, 27.83/27.88 OPEN EXITS: 27.83/27.88 27.83/27.88 27.83/27.88 > Conditions are reachable! 27.83/27.88 27.83/27.88 Program does NOT terminate 27.83/27.88 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 27.83/27.88 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 27.83/27.88 EOF