5.19/5.27 NO 5.19/5.27 5.19/5.27 Solver Timeout: 4 5.19/5.27 Global Timeout: 300 5.19/5.27 No parsing errors! 5.19/5.27 Init Location: 0 5.19/5.27 Transitions: 5.19/5.27 5.19/5.27 undef2}> 5.19/5.27 undef6}> 5.19/5.27 5.19/5.27 5.19/5.27 5.19/5.27 0, lo^0 -> (0 + __const_99^0)}> 5.19/5.27 5.19/5.27 5.19/5.27 Fresh variables: 5.19/5.27 undef2, undef6, 5.19/5.27 5.19/5.27 Undef variables: 5.19/5.27 undef2, undef6, 5.19/5.27 5.19/5.27 Abstraction variables: 5.19/5.27 5.19/5.27 Exit nodes: 5.19/5.27 5.19/5.27 Accepting locations: 5.19/5.27 5.19/5.27 Asserts: 5.19/5.27 5.19/5.27 Preprocessed LLVMGraph 5.19/5.27 Init Location: 0 5.19/5.27 Transitions: 5.19/5.27 5.19/5.27 5.19/5.27 undef2}> 5.19/5.27 undef6}> 5.19/5.27 5.19/5.27 Fresh variables: 5.19/5.27 undef2, undef6, 5.19/5.27 5.19/5.27 Undef variables: 5.19/5.27 undef2, undef6, 5.19/5.27 5.19/5.27 Abstraction variables: 5.19/5.27 5.19/5.27 Exit nodes: 5.19/5.27 5.19/5.27 Accepting locations: 5.19/5.27 5.19/5.27 Asserts: 5.19/5.27 5.19/5.27 ************************************************************* 5.19/5.27 ******************************************************************************************* 5.19/5.27 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 5.19/5.27 ******************************************************************************************* 5.19/5.27 5.19/5.27 Init Location: 0 5.19/5.27 Graph 0: 5.19/5.27 Transitions: 5.19/5.27 Variables: 5.19/5.27 5.19/5.27 Graph 1: 5.19/5.27 Transitions: 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 Variables: 5.19/5.27 hi^0, lo^0 5.19/5.27 5.19/5.27 Graph 2: 5.19/5.27 Transitions: 5.19/5.27 Variables: 5.19/5.27 5.19/5.27 Precedence: 5.19/5.27 Graph 0 5.19/5.27 5.19/5.27 Graph 1 5.19/5.27 5.19/5.27 5.19/5.27 Graph 2 5.19/5.27 5.19/5.27 5.19/5.27 Map Locations to Subgraph: 5.19/5.27 ( 0 , 0 ) 5.19/5.27 ( 2 , 1 ) 5.19/5.27 ( 4 , 2 ) 5.19/5.27 5.19/5.27 ******************************************************************************************* 5.19/5.27 ******************************** CHECKING ASSERTIONS ******************************** 5.19/5.27 ******************************************************************************************* 5.19/5.27 5.19/5.27 Proving termination of subgraph 0 5.19/5.27 Proving termination of subgraph 1 5.19/5.27 Checking unfeasibility... 5.19/5.27 Time used: 0.00348 5.19/5.27 5.19/5.27 Checking conditional termination of SCC {l2}... 5.19/5.27 5.19/5.27 LOG: CALL solveLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear - Elapsed time: 0.000888s 5.19/5.27 5.19/5.27 LOG: CALL solveLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear - Elapsed time: 0.003143s 5.19/5.27 Trying to remove transition: undef6, rest remain the same}> 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007087s 5.19/5.27 Time used: 0.006883 5.19/5.27 Trying to remove transition: undef2, rest remain the same}> 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006105s 5.19/5.27 Time used: 0.005658 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013497s 5.19/5.27 Time used: 0.012979 5.19/5.27 Improving Solution with cost 1 ... 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetNextSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.041242s 5.19/5.27 Time used: 0.041233 5.19/5.27 5.19/5.27 LOG: SAT solveNonLinear - Elapsed time: 0.054739s 5.19/5.27 Cost: 1; Total time: 0.054212 5.19/5.27 Failed at location 2: lo^0 <= hi^0 5.19/5.27 Before Improving: 5.19/5.27 Quasi-invariant at l2: lo^0 <= hi^0 5.19/5.27 Optimizing invariants... 5.19/5.27 5.19/5.27 LOG: CALL solveLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear - Elapsed time: 0.004712s 5.19/5.27 Remaining time after improvement: 0.998584 5.19/5.27 Termination implied by a set of quasi-invariant(s): 5.19/5.27 Quasi-invariant at l2: lo^0 <= hi^0 5.19/5.27 [ Invariant Graph ] 5.19/5.27 Strengthening and disabling transitions... 5.19/5.27 5.19/5.27 LOG: CALL solverLinear in Graph for feasibility 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear in Graph for feasibility 5.19/5.27 It's unfeasible. Removing transition: 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 5.19/5.27 LOG: CALL solverLinear in Graph for feasibility 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear in Graph for feasibility 5.19/5.27 It's unfeasible. Removing transition: 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 [ Termination Graph ] 5.19/5.27 Strengthening and disabling transitions... 5.19/5.27 > It's unfeasible. Removing transition: 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 5.19/5.27 LOG: CALL solverLinear in Graph for feasibility 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear in Graph for feasibility 5.19/5.27 It's unfeasible. Removing transition: 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 New Graphs: 5.19/5.27 Calling Safety with literal lo^0 <= hi^0 and entry 5.19/5.27 5.19/5.27 LOG: CALL check - Post:lo^0 <= hi^0 - Process 1 5.19/5.27 * Exit transition: 5.19/5.27 * Postcondition : lo^0 <= hi^0 5.19/5.27 5.19/5.27 LOG: CALL solveLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear - Elapsed time: 0.000550s 5.19/5.27 > Postcondition is not implied! 5.19/5.27 5.19/5.27 LOG: RETURN check - Elapsed time: 0.000641s 5.19/5.27 INVARIANTS: 5.19/5.27 2: 5.19/5.27 Quasi-INVARIANTS to narrow Graph: 5.19/5.27 2: lo^0 <= hi^0 , 5.19/5.27 Narrowing transition: 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 5.19/5.27 LOG: Narrow transition size 1 5.19/5.27 Narrowing transition: 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 5.19/5.27 LOG: Narrow transition size 1 5.19/5.27 invGraph after Narrowing: 5.19/5.27 Transitions: 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 Variables: 5.19/5.27 hi^0, lo^0 5.19/5.27 Checking conditional termination of SCC {l2}... 5.19/5.27 5.19/5.27 LOG: CALL solveLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear - Elapsed time: 0.000814s 5.19/5.27 5.19/5.27 LOG: CALL solveLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear - Elapsed time: 0.003214s 5.19/5.27 Trying to remove transition: undef6, rest remain the same}> 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006104s 5.19/5.27 Time used: 0.005936 5.19/5.27 Trying to remove transition: undef2, rest remain the same}> 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006207s 5.19/5.27 Time used: 0.00571 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010984s 5.19/5.27 Time used: 0.010486 5.19/5.27 Solving with 2 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002002s 5.19/5.27 Time used: 4.00078 5.19/5.27 Solving with 3 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.023082s 5.19/5.27 Time used: 1.00729 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019158s 5.19/5.27 Time used: 0.010414 5.19/5.27 5.19/5.27 Proving non-termination of subgraph 1 5.19/5.27 Transitions: 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 Variables: 5.19/5.27 hi^0, lo^0 5.19/5.27 5.19/5.27 Checking conditional non-termination of SCC {l2}... 5.19/5.27 EXIT TRANSITIONS: 5.19/5.27 5.19/5.27 5.19/5.27 Solving with 1 template(s). 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetFirstSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014179s 5.19/5.27 Time used: 0.013967 5.19/5.27 Improving Solution with cost 1 ... 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinearGetNextSolution 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022933s 5.19/5.27 Time used: 0.022924 5.19/5.27 5.19/5.27 LOG: SAT solveNonLinear - Elapsed time: 0.037112s 5.19/5.27 Cost: 1; Total time: 0.036891 5.19/5.27 Failed at location 2: 1 + hi^0 <= lo^0 5.19/5.27 Before Improving: 5.19/5.27 Quasi-invariant at l2: 1 + hi^0 <= lo^0 5.19/5.27 Optimizing invariants... 5.19/5.27 5.19/5.27 LOG: CALL solveLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear - Elapsed time: 0.007620s 5.19/5.27 Remaining time after improvement: 0.998655 5.19/5.27 Minimizing number of undef constraints... 5.19/5.27 5.19/5.27 LOG: CALL solveNonLinear 5.19/5.27 5.19/5.27 LOG: RETURN solveNonLinear - Elapsed time: 0.002814s 5.19/5.27 Non-termination implied by a set of quasi-invariant(s): 5.19/5.27 Quasi-invariant at l2: 1 + hi^0 <= lo^0 5.19/5.27 Constraint over undef '1 + undef2 <= lo^0' in transition: 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 Constraint over undef 'lo^0 <= undef6' in transition: 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 5.19/5.27 Strengthening and disabling EXIT transitions... 5.19/5.27 Closed exits from l2: 1 5.19/5.27 5.19/5.27 Strengthening and disabling transitions... 5.19/5.27 5.19/5.27 LOG: CALL solverLinear in Graph for feasibility 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear in Graph for feasibility 5.19/5.27 Strengthening transition (result): 5.19/5.27 undef2, rest remain the same}> 5.19/5.27 5.19/5.27 LOG: CALL solverLinear in Graph for feasibility 5.19/5.27 5.19/5.27 LOG: RETURN solveLinear in Graph for feasibility 5.19/5.27 Strengthening transition (result): 5.19/5.27 undef6, rest remain the same}> 5.19/5.27 5.19/5.27 Calling reachability with... 5.19/5.27 Transition: 5.19/5.27 Conditions: 1 + hi^0 <= lo^0, 5.19/5.27 OPEN EXITS: 5.19/5.27 5.19/5.27 5.19/5.27 --- Reachability graph --- 5.19/5.27 > Graph without transitions. 5.19/5.27 5.19/5.27 Calling reachability with... 5.19/5.27 Transition: 5.19/5.27 Conditions: 1 + hi^0 <= lo^0, 5.19/5.27 OPEN EXITS: 5.19/5.27 5.19/5.27 5.19/5.27 > Conditions are reachable! 5.19/5.27 5.19/5.27 Program does NOT terminate 5.19/5.27 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 5.19/5.27 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 5.19/5.27 EOF