12.22/12.46 NO 12.22/12.46 12.22/12.46 Solver Timeout: 4 12.22/12.46 Global Timeout: 300 12.22/12.46 No parsing errors! 12.22/12.46 Init Location: 0 12.22/12.46 Transitions: 12.22/12.46 12.22/12.46 12.22/12.46 12.22/12.46 12.22/12.46 12.22/12.46 (~(1) + curr_serv^0)}> 12.22/12.46 (~(1) + c^0), curr_serv^0 -> (~(1) + curr_serv^0), resp^0 -> (1 + resp^0)}> 12.22/12.46 undef37}> 12.22/12.46 12.22/12.46 undef50, c^0 -> undef51, curr_serv^0 -> (0 + undef54), resp^0 -> 0, servers^0 -> undef54}> 12.22/12.46 12.22/12.46 12.22/12.46 Fresh variables: 12.22/12.46 undef37, undef50, undef51, undef54, 12.22/12.46 12.22/12.46 Undef variables: 12.22/12.46 undef37, undef50, undef51, undef54, 12.22/12.46 12.22/12.46 Abstraction variables: 12.22/12.46 12.22/12.46 Exit nodes: 12.22/12.46 12.22/12.46 Accepting locations: 12.22/12.46 12.22/12.46 Asserts: 12.22/12.46 12.22/12.46 Preprocessed LLVMGraph 12.22/12.46 Init Location: 0 12.22/12.46 Transitions: 12.22/12.46 12.22/12.46 (~(1) + curr_serv^0)}> 12.22/12.46 (~(1) + c^0), curr_serv^0 -> (~(1) + curr_serv^0), resp^0 -> (1 + resp^0)}> 12.22/12.46 12.22/12.46 12.22/12.46 12.22/12.46 Fresh variables: 12.22/12.46 undef37, undef50, undef51, undef54, 12.22/12.46 12.22/12.46 Undef variables: 12.22/12.46 undef37, undef50, undef51, undef54, 12.22/12.46 12.22/12.46 Abstraction variables: 12.22/12.46 12.22/12.46 Exit nodes: 12.22/12.46 12.22/12.46 Accepting locations: 12.22/12.46 12.22/12.46 Asserts: 12.22/12.46 12.22/12.46 ************************************************************* 12.22/12.46 ******************************************************************************************* 12.22/12.46 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 12.22/12.46 ******************************************************************************************* 12.22/12.46 12.22/12.46 Init Location: 0 12.22/12.46 Graph 0: 12.22/12.46 Transitions: 12.22/12.46 Variables: 12.22/12.46 12.22/12.46 Graph 1: 12.22/12.46 Transitions: 12.22/12.46 -1 + curr_serv^0, rest remain the same}> 12.22/12.46 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 12.22/12.46 Variables: 12.22/12.46 c^0, curr_serv^0, resp^0 12.22/12.46 12.22/12.46 Graph 2: 12.22/12.46 Transitions: 12.22/12.46 12.22/12.46 Variables: 12.22/12.46 12.22/12.46 Precedence: 12.22/12.46 Graph 0 12.22/12.46 12.22/12.46 Graph 1 12.22/12.46 12.22/12.46 12.22/12.46 Graph 2 12.22/12.46 12.22/12.46 12.22/12.46 Map Locations to Subgraph: 12.22/12.46 ( 0 , 0 ) 12.22/12.46 ( 1 , 1 ) 12.22/12.46 ( 5 , 2 ) 12.22/12.46 12.22/12.46 ******************************************************************************************* 12.22/12.46 ******************************** CHECKING ASSERTIONS ******************************** 12.22/12.46 ******************************************************************************************* 12.22/12.46 12.22/12.46 Proving termination of subgraph 0 12.22/12.46 Proving termination of subgraph 1 12.22/12.46 Checking unfeasibility... 12.22/12.46 Time used: 0.00627 12.22/12.46 12.22/12.46 Checking conditional termination of SCC {l1}... 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.001372s 12.22/12.46 Ranking function: -1 - c^0 + curr_serv^0 12.22/12.46 New Graphs: 12.22/12.46 Transitions: 12.22/12.46 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 12.22/12.46 Variables: 12.22/12.46 c^0, curr_serv^0, resp^0 12.22/12.46 Checking conditional termination of SCC {l1}... 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.000711s 12.22/12.46 Ranking function: -1 + curr_serv^0 12.22/12.46 New Graphs: 12.22/12.46 Proving termination of subgraph 2 12.22/12.46 Checking unfeasibility... 12.22/12.46 Time used: 0.000855 12.22/12.46 12.22/12.46 > No variable changes in termination graph. 12.22/12.46 Checking conditional unfeasibility... 12.22/12.46 Termination failed. Trying to show unreachability... 12.22/12.46 Proving unreachability of entry: 12.22/12.46 12.22/12.46 LOG: CALL check - Post:1 <= 0 - Process 1 12.22/12.46 * Exit transition: 12.22/12.46 * Postcondition : 1 <= 0 12.22/12.46 Postcodition moved up: 1 <= 0 12.22/12.46 12.22/12.46 LOG: Try proving POST 12.22/12.46 Postcondition: 1 <= 0 12.22/12.46 12.22/12.46 LOG: CALL check - Post:1 <= 0 - Process 2 12.22/12.46 * Exit transition: 12.22/12.46 * Postcondition : 1 <= 0 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.000642s 12.22/12.46 > Postcondition is not implied! 12.22/12.46 12.22/12.46 LOG: RETURN check - Elapsed time: 0.000755s 12.22/12.46 12.22/12.46 LOG: NarrowEntry size 1 12.22/12.46 Narrowing transition: 12.22/12.46 -1 + curr_serv^0, rest remain the same}> 12.22/12.46 12.22/12.46 LOG: Narrow transition size 1 12.22/12.46 Narrowing transition: 12.22/12.46 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 12.22/12.46 12.22/12.46 LOG: Narrow transition size 1 12.22/12.46 ENTRIES: 12.22/12.46 12.22/12.46 END ENTRIES: 12.22/12.46 GRAPH: 12.22/12.46 -1 + curr_serv^0, rest remain the same}> 12.22/12.46 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 12.22/12.46 END GRAPH: 12.22/12.46 EXIT: 12.22/12.46 POST: 1 <= 0 12.22/12.46 12.22/12.46 12.22/12.46 LOG: Try proving POST 12.22/12.46 Solving with 1 template(s). 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetFirstSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011353s 12.22/12.46 Time used: 0.011157 12.22/12.46 Improving Solution with cost 51 ... 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetNextSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027719s 12.22/12.46 Time used: 0.027713 12.22/12.46 12.22/12.46 LOG: SAT solveNonLinear - Elapsed time: 0.039072s 12.22/12.46 Cost: 51; Total time: 0.03887 12.22/12.46 Failed at location 1: curr_serv^0 <= c^0 12.22/12.46 Before Improving: 12.22/12.46 Quasi-invariant at l1: curr_serv^0 <= c^0 12.22/12.46 Optimizing invariants... 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.002466s 12.22/12.46 Remaining time after improvement: 0.998871 12.22/12.46 Some transition disabled by a set of quasi-invariant(s): 12.22/12.46 Quasi-invariant at l1: curr_serv^0 <= c^0 12.22/12.46 12.22/12.46 LOG: NEXT CALL check - disable 12.22/12.46 12.22/12.46 LOG: CALL check - Post:curr_serv^0 <= c^0 - Process 3 12.22/12.46 * Exit transition: 12.22/12.46 * Postcondition : curr_serv^0 <= c^0 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.000845s 12.22/12.46 > Postcondition is not implied! 12.22/12.46 12.22/12.46 LOG: RETURN check - Elapsed time: 0.000976s 12.22/12.46 Solving with 2 template(s). 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetFirstSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.077637s 12.22/12.46 Time used: 0.077352 12.22/12.46 Improving Solution with cost 51 ... 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetNextSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000671s 12.22/12.46 Time used: 1.00063 12.22/12.46 12.22/12.46 LOG: SAT solveNonLinear - Elapsed time: 1.078308s 12.22/12.46 Cost: 51; Total time: 1.07799 12.22/12.46 Failed at location 1: 1 + curr_serv^0 <= c^0 12.22/12.46 Before Improving: 12.22/12.46 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 12.22/12.46 Optimizing invariants... 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.008187s 12.22/12.46 Remaining time after improvement: 0.998181 12.22/12.46 Some transition disabled by a set of quasi-invariant(s): 12.22/12.46 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 12.22/12.46 12.22/12.46 LOG: NEXT CALL check - disable 12.22/12.46 12.22/12.46 LOG: CALL check - Post:1 + curr_serv^0 <= c^0 - Process 4 12.22/12.46 * Exit transition: 12.22/12.46 * Postcondition : 1 + curr_serv^0 <= c^0 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.001024s 12.22/12.46 > Postcondition is not implied! 12.22/12.46 12.22/12.46 LOG: RETURN check - Elapsed time: 0.001157s 12.22/12.46 Solving with 3 template(s). 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetFirstSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.689382s 12.22/12.46 Time used: 0.688907 12.22/12.46 Improving Solution with cost 51 ... 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetNextSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.311777s 12.22/12.46 Time used: 0.311763 12.22/12.46 12.22/12.46 LOG: SAT solveNonLinear - Elapsed time: 1.001159s 12.22/12.46 Cost: 51; Total time: 1.00067 12.22/12.46 Failed at location 1: 1 + curr_serv^0 <= c^0 12.22/12.46 Before Improving: 12.22/12.46 Quasi-invariant at l1: 0 <= 1 + c^0 12.22/12.46 Quasi-invariant at l1: 1 <= c^0 12.22/12.46 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 12.22/12.46 Optimizing invariants... 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.041198s 12.22/12.46 Remaining time after improvement: 0.997363 12.22/12.46 Some transition disabled by a set of quasi-invariant(s): 12.22/12.46 Quasi-invariant at l1: 0 <= 1 + c^0 12.22/12.46 Quasi-invariant at l1: 1 <= c^0 12.22/12.46 Quasi-invariant at l1: 1 + curr_serv^0 <= c^0 12.22/12.46 12.22/12.46 LOG: NEXT CALL check - disable 12.22/12.46 12.22/12.46 LOG: CALL check - Post:1 + curr_serv^0 <= c^0 - Process 5 12.22/12.46 * Exit transition: 12.22/12.46 * Postcondition : 1 + curr_serv^0 <= c^0 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.001436s 12.22/12.46 > Postcondition is not implied! 12.22/12.46 12.22/12.46 LOG: RETURN check - Elapsed time: 0.001570s 12.22/12.46 12.22/12.46 LOG: Postcondition is not implied - no solution 12.22/12.46 > Postcondition is not implied! 12.22/12.46 12.22/12.46 LOG: RETURN check - Elapsed time: 2.327698s 12.22/12.46 Cannot prove unreachability 12.22/12.46 12.22/12.46 Proving non-termination of subgraph 2 12.22/12.46 Transitions: 12.22/12.46 12.22/12.46 Variables: 12.22/12.46 12.22/12.46 Checking conditional non-termination of SCC {l5}... 12.22/12.46 > No exit transition to close. 12.22/12.46 Calling reachability with... 12.22/12.46 Transition: 12.22/12.46 Conditions: 12.22/12.46 OPEN EXITS: 12.22/12.46 12.22/12.46 12.22/12.46 --- Reachability graph --- 12.22/12.46 > Graph without transitions. 12.22/12.46 12.22/12.46 Calling reachability with... 12.22/12.46 Transition: 12.22/12.46 Conditions: 12.22/12.46 OPEN EXITS: 12.22/12.46 12.22/12.46 12.22/12.46 --- Reachability graph --- 12.22/12.46 > Graph without transitions. 12.22/12.46 12.22/12.46 Calling reachability with... 12.22/12.46 Transition: 12.22/12.46 Conditions: curr_serv^0 <= 0, 12.22/12.46 OPEN EXITS: 12.22/12.46 12.22/12.46 > Conditions are not feasible after transitions. 12.22/12.46 --- Reachability graph --- 12.22/12.46 Transitions: 12.22/12.46 -1 + curr_serv^0, rest remain the same}> 12.22/12.46 Variables: 12.22/12.46 c^0, curr_serv^0 12.22/12.46 Checking edge-closing of SCC {l1}... 12.22/12.46 EXIT TRANSITIONS (TO CLOSE): 12.22/12.46 12.22/12.46 12.22/12.46 Solving with 1 template(s). 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetFirstSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023829s 12.22/12.46 Time used: 0.023726 12.22/12.46 Solving with 2 template(s). 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetFirstSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001482s 12.22/12.46 Time used: 5.00054 12.22/12.46 Solving with 3 template(s). 12.22/12.46 12.22/12.46 LOG: CALL solveNonLinearGetFirstSolution 12.22/12.46 12.22/12.46 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.004908s 12.22/12.46 Time used: 5.0006 12.22/12.46 > No quasi-invariants that block all exits have been found. 12.22/12.46 --- Reachability graph --- 12.22/12.46 Transitions: 12.22/12.46 -1 + c^0, curr_serv^0 -> -1 + curr_serv^0, resp^0 -> 1 + resp^0, rest remain the same}> 12.22/12.46 Variables: 12.22/12.46 c^0, curr_serv^0, resp^0 12.22/12.46 Checking edge-closing of SCC {l1}... 12.22/12.46 > No exit transition to close. 12.22/12.46 Checking conditional termination of SCC {l1}... 12.22/12.46 12.22/12.46 LOG: CALL solveLinear 12.22/12.46 12.22/12.46 LOG: RETURN solveLinear - Elapsed time: 0.001018s 12.22/12.46 Ranking function: -1 + curr_serv^0 12.22/12.46 New Graphs: 12.22/12.46 Calling reachability with... 12.22/12.46 Transition: 12.22/12.46 Conditions: 12.22/12.46 OPEN EXITS: 12.22/12.46 12.22/12.46 12.22/12.46 > Conditions are reachable! 12.22/12.46 12.22/12.46 Program does NOT terminate 12.22/12.46 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 12.22/12.46 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 12.22/12.46 EOF