18.26/18.32 NO 18.26/18.32 18.26/18.32 Solver Timeout: 4 18.26/18.32 Global Timeout: 300 18.26/18.32 No parsing errors! 18.26/18.32 Init Location: 0 18.26/18.32 Transitions: 18.26/18.32 18.26/18.32 18.26/18.32 18.26/18.32 18.26/18.32 18.26/18.32 (~(1) + curr_serv^0)}> 18.26/18.32 (~(1) + c^0), curr_serv^0 -> (~(1) + curr_serv^0), resp^0 -> (1 + resp^0)}> 18.26/18.32 undef43}> 18.26/18.32 18.26/18.32 undef58, curr_serv^0 -> (0 + undef61), resp^0 -> 0, servers^0 -> undef61, serversdiv2^0 -> undef62, tmp1^0 -> undef63}> 18.26/18.32 18.26/18.32 18.26/18.32 Fresh variables: 18.26/18.32 undef43, undef58, undef61, undef62, undef63, 18.26/18.32 18.26/18.32 Undef variables: 18.26/18.32 undef43, undef58, undef61, undef62, undef63, 18.26/18.32 18.26/18.32 Abstraction variables: 18.26/18.32 18.26/18.32 Exit nodes: 18.26/18.32 18.26/18.32 Accepting locations: 18.26/18.32 18.26/18.32 Asserts: 18.26/18.32 18.26/18.32 Preprocessed LLVMGraph 18.26/18.32 Init Location: 0 18.26/18.32 Transitions: 18.26/18.32 18.26/18.32 (~(1) + curr_serv^0)}> 18.26/18.32 (~(1) + c^0), curr_serv^0 -> (~(1) + curr_serv^0), resp^0 -> (1 + resp^0)}> 18.26/18.32 18.26/18.32 18.26/18.32 18.26/18.32 Fresh variables: 18.26/18.32 undef43, undef58, undef61, undef62, undef63, 18.26/18.32 18.26/18.32 Undef variables: 18.26/18.32 undef43, undef58, undef61, undef62, undef63, 18.26/18.32 18.26/18.32 Abstraction variables: 18.26/18.32 18.26/18.32 Exit nodes: 18.26/18.32 18.26/18.32 Accepting locations: 18.26/18.32 18.26/18.32 Asserts: 18.26/18.32 18.26/18.32 ************************************************************* 18.26/18.32 ******************************************************************************************* 18.26/18.32 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.26/18.32 ******************************************************************************************* 18.26/18.32 18.26/18.32 Init Location: 0 18.26/18.32 Graph 0: 18.26/18.32 Transitions: 18.26/18.32 Variables: 18.26/18.32 18.26/18.32 Graph 1: 18.26/18.32 Transitions: 18.26/18.32 -1 + curr_serv^0, rest remain the same}> 18.26/18.32 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.26/18.32 Variables: 18.26/18.32 c^0, curr_serv^0, resp^0 18.26/18.32 18.26/18.32 Graph 2: 18.26/18.32 Transitions: 18.26/18.32 18.26/18.32 Variables: 18.26/18.32 18.26/18.32 Precedence: 18.26/18.32 Graph 0 18.26/18.32 18.26/18.32 Graph 1 18.26/18.32 18.26/18.32 18.26/18.32 Graph 2 18.26/18.32 18.26/18.32 18.26/18.32 Map Locations to Subgraph: 18.26/18.32 ( 0 , 0 ) 18.26/18.32 ( 1 , 1 ) 18.26/18.32 ( 5 , 2 ) 18.26/18.32 18.26/18.32 ******************************************************************************************* 18.26/18.32 ******************************** CHECKING ASSERTIONS ******************************** 18.26/18.32 ******************************************************************************************* 18.26/18.32 18.26/18.32 Proving termination of subgraph 0 18.26/18.32 Proving termination of subgraph 1 18.26/18.32 Checking unfeasibility... 18.26/18.32 Time used: 0.006002 18.26/18.32 18.26/18.32 Checking conditional termination of SCC {l1}... 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.001345s 18.26/18.32 Ranking function: -1 - c^0 + curr_serv^0 18.26/18.32 New Graphs: 18.26/18.32 Transitions: 18.26/18.32 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.26/18.32 Variables: 18.26/18.32 c^0, curr_serv^0, resp^0 18.26/18.32 Checking conditional termination of SCC {l1}... 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.000722s 18.26/18.32 Ranking function: -1 + curr_serv^0 18.26/18.32 New Graphs: 18.26/18.32 Proving termination of subgraph 2 18.26/18.32 Checking unfeasibility... 18.26/18.32 Time used: 0.000853 18.26/18.32 18.26/18.32 > No variable changes in termination graph. 18.26/18.32 Checking conditional unfeasibility... 18.26/18.32 Termination failed. Trying to show unreachability... 18.26/18.32 Proving unreachability of entry: 18.26/18.32 18.26/18.32 LOG: CALL check - Post:1 <= 0 - Process 1 18.26/18.32 * Exit transition: 18.26/18.32 * Postcondition : 1 <= 0 18.26/18.32 Postcodition moved up: 1 <= 0 18.26/18.32 18.26/18.32 LOG: Try proving POST 18.26/18.32 Postcondition: 1 <= 0 18.26/18.32 18.26/18.32 LOG: CALL check - Post:1 <= 0 - Process 2 18.26/18.32 * Exit transition: 18.26/18.32 * Postcondition : 1 <= 0 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.000697s 18.26/18.32 > Postcondition is not implied! 18.26/18.32 18.26/18.32 LOG: RETURN check - Elapsed time: 0.000823s 18.26/18.32 18.26/18.32 LOG: NarrowEntry size 1 18.26/18.32 Narrowing transition: 18.26/18.32 -1 + curr_serv^0, rest remain the same}> 18.26/18.32 18.26/18.32 LOG: Narrow transition size 1 18.26/18.32 Narrowing transition: 18.26/18.32 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.26/18.32 18.26/18.32 LOG: Narrow transition size 1 18.26/18.32 ENTRIES: 18.26/18.32 18.26/18.32 END ENTRIES: 18.26/18.32 GRAPH: 18.26/18.32 -1 + curr_serv^0, rest remain the same}> 18.26/18.32 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.26/18.32 END GRAPH: 18.26/18.32 EXIT: 18.26/18.32 POST: 1 <= 0 18.26/18.32 18.26/18.32 18.26/18.32 LOG: Try proving POST 18.26/18.32 Solving with 1 template(s). 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetFirstSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013117s 18.26/18.32 Time used: 0.012917 18.26/18.32 Improving Solution with cost 51 ... 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetNextSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000591s 18.26/18.32 Time used: 1.00037 18.26/18.32 18.26/18.32 LOG: SAT solveNonLinear - Elapsed time: 1.013708s 18.26/18.32 Cost: 51; Total time: 1.01329 18.26/18.32 Failed at location 1: curr_serv^0 <= c^0 18.26/18.32 Before Improving: 18.26/18.32 Quasi-invariant at l1: curr_serv^0 <= c^0 18.26/18.32 Optimizing invariants... 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.004358s 18.26/18.32 Remaining time after improvement: 0.998695 18.26/18.32 Some transition disabled by a set of quasi-invariant(s): 18.26/18.32 Quasi-invariant at l1: curr_serv^0 <= c^0 18.26/18.32 18.26/18.32 LOG: NEXT CALL check - disable 18.26/18.32 18.26/18.32 LOG: CALL check - Post:curr_serv^0 <= c^0 - Process 3 18.26/18.32 * Exit transition: 18.26/18.32 * Postcondition : curr_serv^0 <= c^0 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.000904s 18.26/18.32 > Postcondition is not implied! 18.26/18.32 18.26/18.32 LOG: RETURN check - Elapsed time: 0.001048s 18.26/18.32 Solving with 2 template(s). 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetFirstSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.092327s 18.26/18.32 Time used: 0.091998 18.26/18.32 Improving Solution with cost 51 ... 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetNextSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.006112s 18.26/18.32 Time used: 1.00602 18.26/18.32 18.26/18.32 LOG: SAT solveNonLinear - Elapsed time: 1.098439s 18.26/18.32 Cost: 51; Total time: 1.09802 18.26/18.32 Failed at location 1: 1 + curr_serv^0 <= c^0 18.26/18.32 Before Improving: 18.26/18.32 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 18.26/18.32 Quasi-invariant at l1: 1 <= curr_serv^0 + resp^0 18.26/18.32 Optimizing invariants... 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.008475s 18.26/18.32 Remaining time after improvement: 0.998043 18.26/18.32 Some transition disabled by a set of quasi-invariant(s): 18.26/18.32 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 18.26/18.32 Quasi-invariant at l1: 1 <= curr_serv^0 + resp^0 18.26/18.32 18.26/18.32 LOG: NEXT CALL check - disable 18.26/18.32 18.26/18.32 LOG: CALL check - Post:1 + curr_serv^0 <= c^0 - Process 4 18.26/18.32 * Exit transition: 18.26/18.32 * Postcondition : 1 + curr_serv^0 <= c^0 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.001188s 18.26/18.32 > Postcondition is not implied! 18.26/18.32 18.26/18.32 LOG: RETURN check - Elapsed time: 0.001342s 18.26/18.32 Solving with 3 template(s). 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetFirstSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.725268s 18.26/18.32 Time used: 0.72481 18.26/18.32 Improving Solution with cost 51 ... 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetNextSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.275708s 18.26/18.32 Time used: 0.275682 18.26/18.32 18.26/18.32 LOG: SAT solveNonLinear - Elapsed time: 1.000976s 18.26/18.32 Cost: 51; Total time: 1.00049 18.26/18.32 Failed at location 1: curr_serv^0 <= c^0 18.26/18.32 Before Improving: 18.26/18.32 Quasi-invariant at l1: curr_serv^0 <= c^0 18.26/18.32 Quasi-invariant at l1: 0 <= c^0 18.26/18.32 Quasi-invariant at l1: 0 <= resp^0 18.26/18.32 Optimizing invariants... 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.019842s 18.26/18.32 Remaining time after improvement: 0.997466 18.26/18.32 Some transition disabled by a set of quasi-invariant(s): 18.26/18.32 Quasi-invariant at l1: curr_serv^0 <= c^0 18.26/18.32 Quasi-invariant at l1: 0 <= c^0 18.26/18.32 Quasi-invariant at l1: 0 <= resp^0 18.26/18.32 18.26/18.32 LOG: NEXT CALL check - disable 18.26/18.32 18.26/18.32 LOG: CALL check - Post:curr_serv^0 <= c^0 - Process 5 18.26/18.32 * Exit transition: 18.26/18.32 * Postcondition : curr_serv^0 <= c^0 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.001275s 18.26/18.32 > Postcondition is not implied! 18.26/18.32 18.26/18.32 LOG: RETURN check - Elapsed time: 0.001429s 18.26/18.32 18.26/18.32 LOG: Postcondition is not implied - no solution 18.26/18.32 > Postcondition is not implied! 18.26/18.32 18.26/18.32 LOG: RETURN check - Elapsed time: 3.178158s 18.26/18.32 Cannot prove unreachability 18.26/18.32 18.26/18.32 Proving non-termination of subgraph 2 18.26/18.32 Transitions: 18.26/18.32 18.26/18.32 Variables: 18.26/18.32 18.26/18.32 Checking conditional non-termination of SCC {l5}... 18.26/18.32 > No exit transition to close. 18.26/18.32 Calling reachability with... 18.26/18.32 Transition: 18.26/18.32 Conditions: 18.26/18.32 OPEN EXITS: 18.26/18.32 18.26/18.32 18.26/18.32 --- Reachability graph --- 18.26/18.32 > Graph without transitions. 18.26/18.32 18.26/18.32 Calling reachability with... 18.26/18.32 Transition: 18.26/18.32 Conditions: 18.26/18.32 OPEN EXITS: 18.26/18.32 18.26/18.32 18.26/18.32 --- Reachability graph --- 18.26/18.32 > Graph without transitions. 18.26/18.32 18.26/18.32 Calling reachability with... 18.26/18.32 Transition: 18.26/18.32 Conditions: curr_serv^0 <= 0, 18.26/18.32 OPEN EXITS: 18.26/18.32 18.26/18.32 > Conditions are not feasible after transitions. 18.26/18.32 --- Reachability graph --- 18.26/18.32 Transitions: 18.26/18.32 -1 + curr_serv^0, rest remain the same}> 18.26/18.32 Variables: 18.26/18.32 c^0, curr_serv^0 18.26/18.32 Checking edge-closing of SCC {l1}... 18.26/18.32 EXIT TRANSITIONS (TO CLOSE): 18.26/18.32 18.26/18.32 18.26/18.32 Solving with 1 template(s). 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetFirstSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.002741s 18.26/18.32 Time used: 5.00223 18.26/18.32 Solving with 2 template(s). 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetFirstSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.005696s 18.26/18.32 Time used: 5.00102 18.26/18.32 Solving with 3 template(s). 18.26/18.32 18.26/18.32 LOG: CALL solveNonLinearGetFirstSolution 18.26/18.32 18.26/18.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.005407s 18.26/18.32 Time used: 5.00125 18.26/18.32 > No quasi-invariants that block all exits have been found. 18.26/18.32 --- Reachability graph --- 18.26/18.32 Transitions: 18.26/18.32 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 18.26/18.32 Variables: 18.26/18.32 c^0, curr_serv^0, resp^0 18.26/18.32 Checking edge-closing of SCC {l1}... 18.26/18.32 > No exit transition to close. 18.26/18.32 Checking conditional termination of SCC {l1}... 18.26/18.32 18.26/18.32 LOG: CALL solveLinear 18.26/18.32 18.26/18.32 LOG: RETURN solveLinear - Elapsed time: 0.001033s 18.26/18.32 Ranking function: -1 + curr_serv^0 18.26/18.32 New Graphs: 18.26/18.32 Calling reachability with... 18.26/18.32 Transition: 18.26/18.32 Conditions: 18.26/18.32 OPEN EXITS: 18.26/18.32 18.26/18.32 18.26/18.32 > Conditions are reachable! 18.26/18.32 18.26/18.32 Program does NOT terminate 18.26/18.32 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.26/18.32 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.26/18.32 EOF