26.63/26.67 NO 26.63/26.67 26.63/26.67 Solver Timeout: 4 26.63/26.67 Global Timeout: 300 26.63/26.67 No parsing errors! 26.63/26.67 Init Location: 0 26.63/26.67 Transitions: 26.63/26.67 26.63/26.67 0, arg2 -> 100}> 26.63/26.67 arg1), par{arg1 -> (arg1 - 1), arg2 -> (arg2 + 1)}> 26.63/26.67 51) /\ (arg2 > arg1), par{arg1 -> (arg1 + 1), arg2 -> (arg2 - 1)}> 26.63/26.67 undef7, arg2 -> undef8}> 26.63/26.67 26.63/26.67 Fresh variables: 26.63/26.67 undef7, undef8, 26.63/26.67 26.63/26.67 Undef variables: 26.63/26.67 undef7, undef8, 26.63/26.67 26.63/26.67 Abstraction variables: 26.63/26.67 26.63/26.67 Exit nodes: 26.63/26.67 26.63/26.67 Accepting locations: 26.63/26.67 26.63/26.67 Asserts: 26.63/26.67 26.63/26.67 Preprocessed LLVMGraph 26.63/26.67 Init Location: 0 26.63/26.67 Transitions: 26.63/26.67 26.63/26.67 arg1), par{arg1 -> (arg1 - 1), arg2 -> (arg2 + 1)}> 26.63/26.67 51) /\ (arg2 > arg1), par{arg1 -> (arg1 + 1), arg2 -> (arg2 - 1)}> 26.63/26.67 26.63/26.67 Fresh variables: 26.63/26.67 undef7, undef8, 26.63/26.67 26.63/26.67 Undef variables: 26.63/26.67 undef7, undef8, 26.63/26.67 26.63/26.67 Abstraction variables: 26.63/26.67 26.63/26.67 Exit nodes: 26.63/26.67 26.63/26.67 Accepting locations: 26.63/26.67 26.63/26.67 Asserts: 26.63/26.67 26.63/26.67 ************************************************************* 26.63/26.67 ******************************************************************************************* 26.63/26.67 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 26.63/26.67 ******************************************************************************************* 26.63/26.67 26.63/26.67 Init Location: 0 26.63/26.67 Graph 0: 26.63/26.67 Transitions: 26.63/26.67 Variables: 26.63/26.67 26.63/26.67 Graph 1: 26.63/26.67 Transitions: 26.63/26.67 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 26.63/26.67 1 + arg1, arg2 -> -1 + arg2, rest remain the same}> 26.63/26.67 Variables: 26.63/26.67 arg1, arg2 26.63/26.67 26.63/26.67 Precedence: 26.63/26.67 Graph 0 26.63/26.67 26.63/26.67 Graph 1 26.63/26.67 26.63/26.67 26.63/26.67 Map Locations to Subgraph: 26.63/26.67 ( 0 , 0 ) 26.63/26.67 ( 2 , 1 ) 26.63/26.67 26.63/26.67 ******************************************************************************************* 26.63/26.67 ******************************** CHECKING ASSERTIONS ******************************** 26.63/26.67 ******************************************************************************************* 26.63/26.67 26.63/26.67 Proving termination of subgraph 0 26.63/26.67 Proving termination of subgraph 1 26.63/26.67 Checking unfeasibility... 26.63/26.67 Time used: 2.29754 26.63/26.67 26.63/26.67 Checking conditional termination of SCC {l2}... 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.012274s 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.014194s 26.63/26.67 Trying to remove transition: 1 + arg1, arg2 -> -1 + arg2, rest remain the same}> 26.63/26.67 Solving with 1 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.056156s 26.63/26.67 Time used: 1.05574 26.63/26.67 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 26.63/26.67 Solving with 1 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007320s 26.63/26.67 Time used: 4.00012 26.63/26.67 Solving with 1 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.013975s 26.63/26.67 Time used: 4.00027 26.63/26.67 Solving with 2 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.014343s 26.63/26.67 Time used: 4.00014 26.63/26.67 Solving with 3 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012667s 26.63/26.67 Time used: 1.00008 26.63/26.67 Solving with 1 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008801s 26.63/26.67 Time used: 4.00022 26.63/26.67 Termination failed. Trying to show unreachability... 26.63/26.67 Proving unreachability of entry: 26.63/26.67 26.63/26.67 LOG: CALL check - Post:1 <= 0 - Process 1 26.63/26.67 * Exit transition: 26.63/26.67 * Postcondition : 1 <= 0 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.006781s 26.63/26.67 > Postcondition is not implied! 26.63/26.67 26.63/26.67 LOG: RETURN check - Elapsed time: 0.006915s 26.63/26.67 Cannot prove unreachability 26.63/26.67 26.63/26.67 Proving non-termination of subgraph 1 26.63/26.67 Transitions: 26.63/26.67 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 26.63/26.67 1 + arg1, arg2 -> -1 + arg2, rest remain the same}> 26.63/26.67 Variables: 26.63/26.67 arg1, arg2 26.63/26.67 26.63/26.67 Checking conditional non-termination of SCC {l2}... 26.63/26.67 EXIT TRANSITIONS: 26.63/26.67 26.63/26.67 26.63/26.67 Solving with 1 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.002239s 26.63/26.67 Time used: 5.00135 26.63/26.67 Solving with 2 template(s). 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetFirstSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038607s 26.63/26.67 Time used: 0.033856 26.63/26.67 Improving Solution with cost 2 ... 26.63/26.67 26.63/26.67 LOG: CALL solveNonLinearGetNextSolution 26.63/26.67 26.63/26.67 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000612s 26.63/26.67 Time used: 1.00053 26.63/26.67 26.63/26.67 LOG: SAT solveNonLinear - Elapsed time: 1.039218s 26.63/26.67 Cost: 2; Total time: 1.03439 26.63/26.67 Failed at location 2: 1 + arg1 + arg2 <= 0 26.63/26.67 Before Improving: 26.63/26.67 Quasi-invariant at l2: 1 + arg1 + arg2 <= 0 26.63/26.67 Quasi-invariant at l2: 0 <= arg2 26.63/26.67 Optimizing invariants... 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.008049s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.002154s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001977s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001929s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001929s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001922s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001926s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001926s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001937s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001942s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001951s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001930s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001918s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001920s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001918s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001925s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001925s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001929s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001932s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001918s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001912s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001913s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001921s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001928s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001942s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001944s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001980s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001938s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001948s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001946s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001952s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001954s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001952s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001941s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001951s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001956s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001957s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001958s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001950s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001951s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001964s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001961s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001968s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001966s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001976s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001983s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001970s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001979s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001968s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001966s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001976s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001975s 26.63/26.67 Quasi-invariant improved 26.63/26.67 26.63/26.67 LOG: CALL solveLinear 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear - Elapsed time: 0.001556s 26.63/26.67 Remaining time after improvement: 0.906099 26.63/26.67 Non-termination implied by a set of quasi-invariant(s): 26.63/26.67 Quasi-invariant at l2: arg1 + arg2 <= 101 26.63/26.67 Quasi-invariant at l2: 51 <= arg2 26.63/26.67 26.63/26.67 Strengthening and disabling EXIT transitions... 26.63/26.67 Closed exits from l2: 1 26.63/26.67 26.63/26.67 Strengthening and disabling transitions... 26.63/26.67 26.63/26.67 LOG: CALL solverLinear in Graph for feasibility 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear in Graph for feasibility 26.63/26.67 Strengthening transition (result): 26.63/26.67 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 26.63/26.67 26.63/26.67 LOG: CALL solverLinear in Graph for feasibility 26.63/26.67 26.63/26.67 LOG: RETURN solveLinear in Graph for feasibility 26.63/26.67 Strengthening transition (result): 26.63/26.67 1 + arg1, arg2 -> -1 + arg2, rest remain the same}> 26.63/26.67 26.63/26.67 Calling reachability with... 26.63/26.67 Transition: 26.63/26.67 Conditions: arg1 + arg2 <= 101, 51 <= arg2, 26.63/26.67 OPEN EXITS: 26.63/26.67 26.63/26.67 26.63/26.67 --- Reachability graph --- 26.63/26.67 > Graph without transitions. 26.63/26.67 26.63/26.67 Calling reachability with... 26.63/26.67 Transition: 26.63/26.67 Conditions: 51 <= arg2, arg1 + arg2 <= 101, 26.63/26.67 OPEN EXITS: 26.63/26.67 26.63/26.67 26.63/26.67 > Conditions are reachable! 26.63/26.67 26.63/26.67 Program does NOT terminate 26.63/26.67 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 26.63/26.67 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 26.63/26.67 EOF