18.21/18.27 NO 18.21/18.27 18.21/18.27 Solver Timeout: 4 18.21/18.27 Global Timeout: 300 18.21/18.27 No parsing errors! 18.21/18.27 Init Location: 0 18.21/18.27 Transitions: 18.21/18.27 18.21/18.27 18.21/18.27 18.21/18.27 18.21/18.27 18.21/18.27 (~(1) + curr_serv^0)}> 18.21/18.27 (~(1) + c^0), curr_serv^0 -> (~(1) + curr_serv^0), resp^0 -> (1 + resp^0)}> 18.21/18.27 undef43}> 18.21/18.27 18.21/18.27 undef58, curr_serv^0 -> (0 + undef61), resp^0 -> 0, servers^0 -> undef61, serversdiv2^0 -> undef62, tmp1^0 -> undef63}> 18.21/18.27 18.21/18.27 18.21/18.27 Fresh variables: 18.21/18.27 undef43, undef58, undef61, undef62, undef63, 18.21/18.27 18.21/18.27 Undef variables: 18.21/18.27 undef43, undef58, undef61, undef62, undef63, 18.21/18.27 18.21/18.27 Abstraction variables: 18.21/18.27 18.21/18.27 Exit nodes: 18.21/18.27 18.21/18.27 Accepting locations: 18.21/18.27 18.21/18.27 Asserts: 18.21/18.27 18.21/18.27 Preprocessed LLVMGraph 18.21/18.27 Init Location: 0 18.21/18.27 Transitions: 18.21/18.27 18.21/18.27 (~(1) + curr_serv^0)}> 18.21/18.27 (~(1) + c^0), curr_serv^0 -> (~(1) + curr_serv^0), resp^0 -> (1 + resp^0)}> 18.21/18.27 18.21/18.27 18.21/18.27 18.21/18.27 Fresh variables: 18.21/18.27 undef43, undef58, undef61, undef62, undef63, 18.21/18.27 18.21/18.27 Undef variables: 18.21/18.27 undef43, undef58, undef61, undef62, undef63, 18.21/18.27 18.21/18.27 Abstraction variables: 18.21/18.27 18.21/18.27 Exit nodes: 18.21/18.27 18.21/18.27 Accepting locations: 18.21/18.27 18.21/18.27 Asserts: 18.21/18.27 18.21/18.27 ************************************************************* 18.21/18.27 ******************************************************************************************* 18.21/18.27 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.21/18.27 ******************************************************************************************* 18.21/18.27 18.21/18.27 Init Location: 0 18.21/18.27 Graph 0: 18.21/18.27 Transitions: 18.21/18.27 Variables: 18.21/18.27 18.21/18.27 Graph 1: 18.21/18.27 Transitions: 18.21/18.27 -1 + curr_serv^0, rest remain the same}> 18.21/18.27 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.21/18.27 Variables: 18.21/18.27 c^0, curr_serv^0, resp^0 18.21/18.27 18.21/18.27 Graph 2: 18.21/18.27 Transitions: 18.21/18.27 18.21/18.27 Variables: 18.21/18.27 18.21/18.27 Precedence: 18.21/18.27 Graph 0 18.21/18.27 18.21/18.27 Graph 1 18.21/18.27 18.21/18.27 18.21/18.27 Graph 2 18.21/18.27 18.21/18.27 18.21/18.27 Map Locations to Subgraph: 18.21/18.27 ( 0 , 0 ) 18.21/18.27 ( 1 , 1 ) 18.21/18.27 ( 5 , 2 ) 18.21/18.27 18.21/18.27 ******************************************************************************************* 18.21/18.27 ******************************** CHECKING ASSERTIONS ******************************** 18.21/18.27 ******************************************************************************************* 18.21/18.27 18.21/18.27 Proving termination of subgraph 0 18.21/18.27 Proving termination of subgraph 1 18.21/18.27 Checking unfeasibility... 18.21/18.27 Time used: 0.005984 18.21/18.27 18.21/18.27 Checking conditional termination of SCC {l1}... 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.001348s 18.21/18.27 Ranking function: -1 - c^0 + curr_serv^0 18.21/18.27 New Graphs: 18.21/18.27 Transitions: 18.21/18.27 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.21/18.27 Variables: 18.21/18.27 c^0, curr_serv^0, resp^0 18.21/18.27 Checking conditional termination of SCC {l1}... 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.000721s 18.21/18.27 Ranking function: -1 + curr_serv^0 18.21/18.27 New Graphs: 18.21/18.27 Proving termination of subgraph 2 18.21/18.27 Checking unfeasibility... 18.21/18.27 Time used: 0.000858 18.21/18.27 18.21/18.27 > No variable changes in termination graph. 18.21/18.27 Checking conditional unfeasibility... 18.21/18.27 Termination failed. Trying to show unreachability... 18.21/18.27 Proving unreachability of entry: 18.21/18.27 18.21/18.27 LOG: CALL check - Post:1 <= 0 - Process 1 18.21/18.27 * Exit transition: 18.21/18.27 * Postcondition : 1 <= 0 18.21/18.27 Postcodition moved up: 1 <= 0 18.21/18.27 18.21/18.27 LOG: Try proving POST 18.21/18.27 Postcondition: 1 <= 0 18.21/18.27 18.21/18.27 LOG: CALL check - Post:1 <= 0 - Process 2 18.21/18.27 * Exit transition: 18.21/18.27 * Postcondition : 1 <= 0 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.000693s 18.21/18.27 > Postcondition is not implied! 18.21/18.27 18.21/18.27 LOG: RETURN check - Elapsed time: 0.000817s 18.21/18.27 18.21/18.27 LOG: NarrowEntry size 1 18.21/18.27 Narrowing transition: 18.21/18.27 -1 + curr_serv^0, rest remain the same}> 18.21/18.27 18.21/18.27 LOG: Narrow transition size 1 18.21/18.27 Narrowing transition: 18.21/18.27 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.21/18.27 18.21/18.27 LOG: Narrow transition size 1 18.21/18.27 ENTRIES: 18.21/18.27 18.21/18.27 END ENTRIES: 18.21/18.27 GRAPH: 18.21/18.27 -1 + curr_serv^0, rest remain the same}> 18.21/18.27 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.21/18.27 END GRAPH: 18.21/18.27 EXIT: 18.21/18.27 POST: 1 <= 0 18.21/18.27 18.21/18.27 18.21/18.27 LOG: Try proving POST 18.21/18.27 Solving with 1 template(s). 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012995s 18.21/18.27 Time used: 0.012793 18.21/18.27 Improving Solution with cost 51 ... 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetNextSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000611s 18.21/18.27 Time used: 1.00029 18.21/18.27 18.21/18.27 LOG: SAT solveNonLinear - Elapsed time: 1.013606s 18.21/18.27 Cost: 51; Total time: 1.01309 18.21/18.27 Failed at location 1: curr_serv^0 <= c^0 18.21/18.27 Before Improving: 18.21/18.27 Quasi-invariant at l1: curr_serv^0 <= c^0 18.21/18.27 Optimizing invariants... 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.004423s 18.21/18.27 Remaining time after improvement: 0.998681 18.21/18.27 Some transition disabled by a set of quasi-invariant(s): 18.21/18.27 Quasi-invariant at l1: curr_serv^0 <= c^0 18.21/18.27 18.21/18.27 LOG: NEXT CALL check - disable 18.21/18.27 18.21/18.27 LOG: CALL check - Post:curr_serv^0 <= c^0 - Process 3 18.21/18.27 * Exit transition: 18.21/18.27 * Postcondition : curr_serv^0 <= c^0 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.000902s 18.21/18.27 > Postcondition is not implied! 18.21/18.27 18.21/18.27 LOG: RETURN check - Elapsed time: 0.001049s 18.21/18.27 Solving with 2 template(s). 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.091833s 18.21/18.27 Time used: 0.091498 18.21/18.27 Improving Solution with cost 51 ... 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetNextSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.008799s 18.21/18.27 Time used: 1.00862 18.21/18.27 18.21/18.27 LOG: SAT solveNonLinear - Elapsed time: 1.100632s 18.21/18.27 Cost: 51; Total time: 1.10012 18.21/18.27 Failed at location 1: 1 + curr_serv^0 <= c^0 18.21/18.27 Before Improving: 18.21/18.27 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 18.21/18.27 Quasi-invariant at l1: 1 <= curr_serv^0 + resp^0 18.21/18.27 Optimizing invariants... 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.008487s 18.21/18.27 Remaining time after improvement: 0.997983 18.21/18.27 Some transition disabled by a set of quasi-invariant(s): 18.21/18.27 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 18.21/18.27 Quasi-invariant at l1: 1 <= curr_serv^0 + resp^0 18.21/18.27 18.21/18.27 LOG: NEXT CALL check - disable 18.21/18.27 18.21/18.27 LOG: CALL check - Post:1 + curr_serv^0 <= c^0 - Process 4 18.21/18.27 * Exit transition: 18.21/18.27 * Postcondition : 1 + curr_serv^0 <= c^0 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.001181s 18.21/18.27 > Postcondition is not implied! 18.21/18.27 18.21/18.27 LOG: RETURN check - Elapsed time: 0.001328s 18.21/18.27 Solving with 3 template(s). 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.721079s 18.21/18.27 Time used: 0.720589 18.21/18.27 Improving Solution with cost 51 ... 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetNextSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.280144s 18.21/18.27 Time used: 0.27988 18.21/18.27 18.21/18.27 LOG: SAT solveNonLinear - Elapsed time: 1.001223s 18.21/18.27 Cost: 51; Total time: 1.00047 18.21/18.27 Failed at location 1: curr_serv^0 <= c^0 18.21/18.27 Before Improving: 18.21/18.27 Quasi-invariant at l1: curr_serv^0 <= c^0 18.21/18.27 Quasi-invariant at l1: 0 <= c^0 18.21/18.27 Quasi-invariant at l1: 0 <= resp^0 18.21/18.27 Optimizing invariants... 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.019924s 18.21/18.27 Remaining time after improvement: 0.997447 18.21/18.27 Some transition disabled by a set of quasi-invariant(s): 18.21/18.27 Quasi-invariant at l1: curr_serv^0 <= c^0 18.21/18.27 Quasi-invariant at l1: 0 <= c^0 18.21/18.27 Quasi-invariant at l1: 0 <= resp^0 18.21/18.27 18.21/18.27 LOG: NEXT CALL check - disable 18.21/18.27 18.21/18.27 LOG: CALL check - Post:curr_serv^0 <= c^0 - Process 5 18.21/18.27 * Exit transition: 18.21/18.27 * Postcondition : curr_serv^0 <= c^0 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.001268s 18.21/18.27 > Postcondition is not implied! 18.21/18.27 18.21/18.27 LOG: RETURN check - Elapsed time: 0.001415s 18.21/18.27 18.21/18.27 LOG: Postcondition is not implied - no solution 18.21/18.27 > Postcondition is not implied! 18.21/18.27 18.21/18.27 LOG: RETURN check - Elapsed time: 3.165222s 18.21/18.27 Cannot prove unreachability 18.21/18.27 18.21/18.27 Proving non-termination of subgraph 2 18.21/18.27 Transitions: 18.21/18.27 18.21/18.27 Variables: 18.21/18.27 18.21/18.27 Checking conditional non-termination of SCC {l5}... 18.21/18.27 > No exit transition to close. 18.21/18.27 Calling reachability with... 18.21/18.27 Transition: 18.21/18.27 Conditions: 18.21/18.27 OPEN EXITS: 18.21/18.27 18.21/18.27 18.21/18.27 --- Reachability graph --- 18.21/18.27 > Graph without transitions. 18.21/18.27 18.21/18.27 Calling reachability with... 18.21/18.27 Transition: 18.21/18.27 Conditions: 18.21/18.27 OPEN EXITS: 18.21/18.27 18.21/18.27 18.21/18.27 --- Reachability graph --- 18.21/18.27 > Graph without transitions. 18.21/18.27 18.21/18.27 Calling reachability with... 18.21/18.27 Transition: 18.21/18.27 Conditions: curr_serv^0 <= 0, 18.21/18.27 OPEN EXITS: 18.21/18.27 18.21/18.27 > Conditions are not feasible after transitions. 18.21/18.27 --- Reachability graph --- 18.21/18.27 Transitions: 18.21/18.27 -1 + curr_serv^0, rest remain the same}> 18.21/18.27 Variables: 18.21/18.27 c^0, curr_serv^0 18.21/18.27 Checking edge-closing of SCC {l1}... 18.21/18.27 EXIT TRANSITIONS (TO CLOSE): 18.21/18.27 18.21/18.27 18.21/18.27 Solving with 1 template(s). 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.004177s 18.21/18.27 Time used: 5.003 18.21/18.27 Solving with 2 template(s). 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.006293s 18.21/18.27 Time used: 5.00108 18.21/18.27 Solving with 3 template(s). 18.21/18.27 18.21/18.27 LOG: CALL solveNonLinearGetFirstSolution 18.21/18.27 18.21/18.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.005930s 18.21/18.27 Time used: 5.00103 18.21/18.27 > No quasi-invariants that block all exits have been found. 18.21/18.27 --- Reachability graph --- 18.21/18.27 Transitions: 18.21/18.27 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.21/18.27 Variables: 18.21/18.27 c^0, curr_serv^0, resp^0 18.21/18.27 Checking edge-closing of SCC {l1}... 18.21/18.27 > No exit transition to close. 18.21/18.27 Checking conditional termination of SCC {l1}... 18.21/18.27 18.21/18.27 LOG: CALL solveLinear 18.21/18.27 18.21/18.27 LOG: RETURN solveLinear - Elapsed time: 0.001032s 18.21/18.27 Ranking function: -1 + curr_serv^0 18.21/18.27 New Graphs: 18.21/18.27 Calling reachability with... 18.21/18.27 Transition: 18.21/18.27 Conditions: 18.21/18.27 OPEN EXITS: 18.21/18.27 18.21/18.27 18.21/18.27 > Conditions are reachable! 18.21/18.27 18.21/18.27 Program does NOT terminate 18.21/18.27 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.21/18.27 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.21/18.27 EOF