12.97/13.02 YES 12.97/13.02 12.97/13.02 Solver Timeout: 4 12.97/13.02 Global Timeout: 300 12.97/13.02 No parsing errors! 12.97/13.02 Init Location: 0 12.97/13.02 Transitions: 12.97/13.02 12.97/13.02 12.97/13.02 12.97/13.02 (0 + deltaext_new^0)}> 12.97/13.02 (0 + deltaext^0)}> 12.97/13.02 (~(1) + deltaext^0)}> 12.97/13.02 (1 + deltaext^0)}> 12.97/13.02 2}> 12.97/13.02 12.97/13.02 12.97/13.02 Fresh variables: 12.97/13.02 12.97/13.02 Undef variables: 12.97/13.02 12.97/13.02 Abstraction variables: 12.97/13.02 12.97/13.02 Exit nodes: 12.97/13.02 12.97/13.02 Accepting locations: 12.97/13.02 12.97/13.02 Asserts: 12.97/13.02 12.97/13.02 Preprocessed LLVMGraph 12.97/13.02 Init Location: 0 12.97/13.02 Transitions: 12.97/13.02 12.97/13.02 (0 + (~(1) + deltaext^0))}> 12.97/13.02 (0 + (1 + deltaext^0))}> 12.97/13.02 12.97/13.02 Fresh variables: 12.97/13.02 12.97/13.02 Undef variables: 12.97/13.02 12.97/13.02 Abstraction variables: 12.97/13.02 12.97/13.02 Exit nodes: 12.97/13.02 12.97/13.02 Accepting locations: 12.97/13.02 12.97/13.02 Asserts: 12.97/13.02 12.97/13.02 ************************************************************* 12.97/13.02 ******************************************************************************************* 12.97/13.02 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 12.97/13.02 ******************************************************************************************* 12.97/13.02 12.97/13.02 Init Location: 0 12.97/13.02 Graph 0: 12.97/13.02 Transitions: 12.97/13.02 Variables: 12.97/13.02 12.97/13.02 Graph 1: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 12.97/13.02 Precedence: 12.97/13.02 Graph 0 12.97/13.02 12.97/13.02 Graph 1 12.97/13.02 12.97/13.02 12.97/13.02 Map Locations to Subgraph: 12.97/13.02 ( 0 , 0 ) 12.97/13.02 ( 3 , 1 ) 12.97/13.02 12.97/13.02 ******************************************************************************************* 12.97/13.02 ******************************** CHECKING ASSERTIONS ******************************** 12.97/13.02 ******************************************************************************************* 12.97/13.02 12.97/13.02 Proving termination of subgraph 0 12.97/13.02 Proving termination of subgraph 1 12.97/13.02 Checking unfeasibility... 12.97/13.02 Time used: 0.003862 12.97/13.02 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000824s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.009279s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014058s 12.97/13.02 Time used: 0.013862 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011649s 12.97/13.02 Time used: 0.011198 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022146s 12.97/13.02 Time used: 0.021673 12.97/13.02 Solving with 2 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001917s 12.97/13.02 Time used: 4.00058 12.97/13.02 Solving with 3 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.316465s 12.97/13.02 Time used: 0.311187 12.97/13.02 Improving Solution with cost 2 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.689438s 12.97/13.02 Time used: 0.689367 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 1.005902s 12.97/13.02 Cost: 2; Total time: 1.00055 12.97/13.02 Failed at location 3: deltaext^0 <= 1 12.97/13.02 Failed at location 3: wnt^0 <= 0 12.97/13.02 Before Improving: 12.97/13.02 Quasi-invariant at l3: 0 <= wnt^0 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 0 12.97/13.02 Optimizing invariants... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.071651s 12.97/13.02 Remaining time after improvement: 0.996826 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: 0 <= wnt^0 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 0 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 New Graphs: 12.97/13.02 Transitions: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000844s 12.97/13.02 Ranking function: 1 - deltaext^0 12.97/13.02 New Graphs: 12.97/13.02 Calling Safety with literal deltaext^0 <= 1 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:deltaext^0 <= 1 - Process 1 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : deltaext^0 <= 1 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000532s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.000633s 12.97/13.02 Calling Safety with literal wnt^0 <= 0 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:wnt^0 <= 0 - Process 2 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : wnt^0 <= 0 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000523s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.000616s 12.97/13.02 INVARIANTS: 12.97/13.02 3: 0 <= wnt^0 , 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: wnt^0 <= 0 , deltaext^0 <= 1 , 12.97/13.02 Narrowing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 2 12.97/13.02 Narrowing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 2 12.97/13.02 invGraph after Narrowing: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.001208s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.024747s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012359s 12.97/13.02 Time used: 0.012101 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013522s 12.97/13.02 Time used: 0.012698 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012434s 12.97/13.02 Time used: 0.011661 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 0.012434s 12.97/13.02 Cost: 0; Total time: 0.011661 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 0 12.97/13.02 Ranking function: deltaext^0 12.97/13.02 Ranking function and negation of Quasi-Invariant applied 12.97/13.02 New Graphs: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000909s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.006950s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010457s 12.97/13.02 Time used: 0.01027 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011989s 12.97/13.02 Time used: 0.011387 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022603s 12.97/13.02 Time used: 0.02186 12.97/13.02 Improving Solution with cost 1 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.064652s 12.97/13.02 Time used: 0.064642 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 0.087255s 12.97/13.02 Cost: 1; Total time: 0.086502 12.97/13.02 Failed at location 3: wnt^0 <= 0 12.97/13.02 Before Improving: 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 0 12.97/13.02 Optimizing invariants... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.007081s 12.97/13.02 Remaining time after improvement: 0.997259 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 0 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 New Graphs: 12.97/13.02 Calling Safety with literal wnt^0 <= 0 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:wnt^0 <= 0 - Process 3 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : wnt^0 <= 0 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000623s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.000718s 12.97/13.02 INVARIANTS: 12.97/13.02 3: 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: wnt^0 <= 0 , 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 Narrowing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 1 12.97/13.02 Narrowing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 1 12.97/13.02 invGraph after Narrowing: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000917s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.007015s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010733s 12.97/13.02 Time used: 0.010549 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012019s 12.97/13.02 Time used: 0.011428 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.108260s 12.97/13.02 Time used: 0.107669 12.97/13.02 Solving with 2 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.114797s 12.97/13.02 Time used: 0.113533 12.97/13.02 Improving Solution with cost 2 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001208s 12.97/13.02 Time used: 1.00098 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 1.116005s 12.97/13.02 Cost: 2; Total time: 1.11451 12.97/13.02 Failed at location 3: deltaext^0 <= 1 + wnt^0 12.97/13.02 Failed at location 3: wnt^0 <= 1 12.97/13.02 Before Improving: 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 1 12.97/13.02 Optimizing invariants... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.014762s 12.97/13.02 Remaining time after improvement: 0.997502 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 1 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 > It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Ranking function: -deltaext^0 + 2*wnt^0 12.97/13.02 New Graphs: 12.97/13.02 Calling Safety with literal deltaext^0 <= 1 + wnt^0 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:deltaext^0 <= 1 + wnt^0 - Process 4 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : deltaext^0 <= 1 + wnt^0 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000727s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.000833s 12.97/13.02 Calling Safety with literal wnt^0 <= 1 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:wnt^0 <= 1 - Process 5 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : wnt^0 <= 1 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000694s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.000795s 12.97/13.02 INVARIANTS: 12.97/13.02 3: 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: deltaext^0 <= 1 + wnt^0 , wnt^0 <= 1 , 12.97/13.02 Narrowing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 2 12.97/13.02 Narrowing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 2 12.97/13.02 invGraph after Narrowing: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.001508s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.031225s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015069s 12.97/13.02 Time used: 0.014523 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034325s 12.97/13.02 Time used: 0.033454 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017173s 12.97/13.02 Time used: 0.016266 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033153s 12.97/13.02 Time used: 0.032088 12.97/13.02 Improving Solution with cost 1 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.116481s 12.97/13.02 Time used: 0.116459 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 0.149634s 12.97/13.02 Cost: 1; Total time: 0.148547 12.97/13.02 Failed at location 3: deltaext^0 <= 1 + wnt^0 12.97/13.02 Before Improving: 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 12.97/13.02 Optimizing invariants... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.010550s 12.97/13.02 Remaining time after improvement: 0.995938 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 New Graphs: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.001219s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.022367s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011871s 12.97/13.02 Time used: 0.011658 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013301s 12.97/13.02 Time used: 0.012689 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.113049s 12.97/13.02 Time used: 0.112434 12.97/13.02 Solving with 2 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.286698s 12.97/13.02 Time used: 0.285007 12.97/13.02 Improving Solution with cost 1 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.574796s 12.97/13.02 Time used: 0.574751 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 0.861494s 12.97/13.02 Cost: 1; Total time: 0.859758 12.97/13.02 Failed at location 3: wnt^0 <= deltaext^0 12.97/13.02 Before Improving: 12.97/13.02 Quasi-invariant at l3: deltaext^0 + wnt^0 <= 6 12.97/13.02 Quasi-invariant at l3: wnt^0 <= deltaext^0 12.97/13.02 Optimizing invariants... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.017319s 12.97/13.02 Remaining time after improvement: 0.996747 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: deltaext^0 + wnt^0 <= 6 12.97/13.02 Quasi-invariant at l3: wnt^0 <= deltaext^0 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 New Graphs: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.001470s 12.97/13.02 Ranking function: deltaext^0 - wnt^0 12.97/13.02 New Graphs: 12.97/13.02 Calling Safety with literal deltaext^0 <= 1 + wnt^0 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:deltaext^0 <= 1 + wnt^0 - Process 6 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : deltaext^0 <= 1 + wnt^0 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000902s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.001018s 12.97/13.02 INVARIANTS: 12.97/13.02 3: 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: deltaext^0 <= 1 + wnt^0 , 12.97/13.02 Calling Safety with literal wnt^0 <= deltaext^0 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:wnt^0 <= deltaext^0 - Process 7 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : wnt^0 <= deltaext^0 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.000935s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.001057s 12.97/13.02 INVARIANTS: 12.97/13.02 3: 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: wnt^0 <= deltaext^0 , deltaext^0 + wnt^0 <= 6 , 12.97/13.02 Narrowing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 3 12.97/13.02 Narrowing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 3 12.97/13.02 Narrowing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 3 12.97/13.02 invGraph after Narrowing: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.002208s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.081217s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019236s 12.97/13.02 Time used: 0.018404 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046163s 12.97/13.02 Time used: 0.044985 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022339s 12.97/13.02 Time used: 0.021023 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022702s 12.97/13.02 Time used: 0.021032 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048043s 12.97/13.02 Time used: 0.046537 12.97/13.02 Improving Solution with cost 1 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.095218s 12.97/13.02 Time used: 0.095206 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 0.143261s 12.97/13.02 Cost: 0; Total time: 0.141743 12.97/13.02 Termination implied by a set of invariant(s): 12.97/13.02 Invariant at l3: wnt^0 <= 5 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 > It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 New Graphs: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.002134s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.042303s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.073283s 12.97/13.02 Time used: 0.072596 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085865s 12.97/13.02 Time used: 0.083854 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.306122s 12.97/13.02 Time used: 0.304908 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041340s 12.97/13.02 Time used: 0.038622 12.97/13.02 Improving Solution with cost 1 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.124247s 12.97/13.02 Time used: 0.124233 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 0.165587s 12.97/13.02 Cost: 1; Total time: 0.162855 12.97/13.02 Failed at location 3: deltaext^0 <= 1 + wnt^0 12.97/13.02 Before Improving: 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 12.97/13.02 Optimizing invariants... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.010966s 12.97/13.02 Remaining time after improvement: 0.995942 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 > It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 New Graphs: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Variables: 12.97/13.02 deltaext^0, wnt^0 12.97/13.02 Checking conditional termination of SCC {l3}... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.001631s 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.023454s 12.97/13.02 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.086055s 12.97/13.02 Time used: 0.0858 12.97/13.02 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.227416s 12.97/13.02 Time used: 0.226214 12.97/13.02 Solving with 1 template(s). 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.102337s 12.97/13.02 Time used: 0.100475 12.97/13.02 Improving Solution with cost 1 ... 12.97/13.02 12.97/13.02 LOG: CALL solveNonLinearGetNextSolution 12.97/13.02 12.97/13.02 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.089691s 12.97/13.02 Time used: 0.089679 12.97/13.02 12.97/13.02 LOG: SAT solveNonLinear - Elapsed time: 0.192028s 12.97/13.02 Cost: 1; Total time: 0.190154 12.97/13.02 Failed at location 3: wnt^0 <= 2 12.97/13.02 Before Improving: 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 2 12.97/13.02 Optimizing invariants... 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.007909s 12.97/13.02 Remaining time after improvement: 0.996851 12.97/13.02 Termination implied by a set of quasi-invariant(s): 12.97/13.02 Quasi-invariant at l3: wnt^0 <= 2 12.97/13.02 [ Invariant Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 [ Termination Graph ] 12.97/13.02 Strengthening and disabling transitions... 12.97/13.02 > It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: CALL solverLinear in Graph for feasibility 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.02 Strengthening transition (result): 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 Ranking function: -deltaext^0 + 2*wnt^0 12.97/13.02 New Graphs: 12.97/13.02 INVARIANTS: 12.97/13.02 3: wnt^0 <= 5 , 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: 12.97/13.02 INVARIANTS: 12.97/13.02 3: 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: deltaext^0 <= 1 + wnt^0 , 12.97/13.02 Calling Safety with literal wnt^0 <= 2 and entry 12.97/13.02 12.97/13.02 LOG: CALL check - Post:wnt^0 <= 2 - Process 8 12.97/13.02 * Exit transition: 12.97/13.02 * Postcondition : wnt^0 <= 2 12.97/13.02 12.97/13.02 LOG: CALL solveLinear 12.97/13.02 12.97/13.02 LOG: RETURN solveLinear - Elapsed time: 0.001167s 12.97/13.02 > Postcondition is not implied! 12.97/13.02 12.97/13.02 LOG: RETURN check - Elapsed time: 0.001275s 12.97/13.02 INVARIANTS: 12.97/13.02 3: 12.97/13.02 Quasi-INVARIANTS to narrow Graph: 12.97/13.02 3: wnt^0 <= 2 , 12.97/13.02 Narrowing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 2 12.97/13.02 It's unfeasible. Removing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 Narrowing transition: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 2 12.97/13.02 Narrowing transition: 12.97/13.02 1 + deltaext^0, rest remain the same}> 12.97/13.02 12.97/13.02 LOG: Narrow transition size 2 12.97/13.02 invGraph after Narrowing: 12.97/13.02 Transitions: 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.02 -1 + deltaext^0, rest remain the same}> 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 Variables: 12.97/13.03 deltaext^0, wnt^0 12.97/13.03 Checking conditional termination of SCC {l3}... 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.002099s 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.035347s 12.97/13.03 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085777s 12.97/13.03 Time used: 0.08503 12.97/13.03 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.122500s 12.97/13.03 Time used: 0.120808 12.97/13.03 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.298032s 12.97/13.03 Time used: 0.296339 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.039435s 12.97/13.03 Time used: 0.036267 12.97/13.03 Improving Solution with cost 1 ... 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetNextSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.124774s 12.97/13.03 Time used: 0.124759 12.97/13.03 12.97/13.03 LOG: SAT solveNonLinear - Elapsed time: 0.164209s 12.97/13.03 Cost: 1; Total time: 0.161026 12.97/13.03 Failed at location 3: wnt^0 <= 1 12.97/13.03 Before Improving: 12.97/13.03 Quasi-invariant at l3: wnt^0 <= 1 12.97/13.03 Optimizing invariants... 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.013536s 12.97/13.03 Quasi-invariant improved 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.005398s 12.97/13.03 Remaining time after improvement: 0.988451 12.97/13.03 Termination implied by a set of quasi-invariant(s): 12.97/13.03 Quasi-invariant at l3: wnt^0 <= 2 12.97/13.03 [ Invariant Graph ] 12.97/13.03 Strengthening and disabling transitions... 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 [ Termination Graph ] 12.97/13.03 Strengthening and disabling transitions... 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 New Graphs: 12.97/13.03 Transitions: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 Variables: 12.97/13.03 deltaext^0, wnt^0 12.97/13.03 Checking conditional termination of SCC {l3}... 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.001646s 12.97/13.03 Ranking function: -2 + deltaext^0 - wnt^0 12.97/13.03 New Graphs: 12.97/13.03 Calling Safety with literal wnt^0 <= 2 and entry 12.97/13.03 12.97/13.03 LOG: CALL check - Post:wnt^0 <= 2 - Process 9 12.97/13.03 * Exit transition: 12.97/13.03 * Postcondition : wnt^0 <= 2 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.001212s 12.97/13.03 > Postcondition is not implied! 12.97/13.03 12.97/13.03 LOG: RETURN check - Elapsed time: 0.001311s 12.97/13.03 INVARIANTS: 12.97/13.03 3: 12.97/13.03 Quasi-INVARIANTS to narrow Graph: 12.97/13.03 3: wnt^0 <= 2 , 12.97/13.03 Narrowing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: Narrow transition size 1 12.97/13.03 Narrowing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: Narrow transition size 1 12.97/13.03 Narrowing transition: 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: Narrow transition size 1 12.97/13.03 invGraph after Narrowing: 12.97/13.03 Transitions: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 Variables: 12.97/13.03 deltaext^0, wnt^0 12.97/13.03 Checking conditional termination of SCC {l3}... 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.002161s 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.041587s 12.97/13.03 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.128273s 12.97/13.03 Time used: 0.127471 12.97/13.03 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.266985s 12.97/13.03 Time used: 0.264573 12.97/13.03 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.299299s 12.97/13.03 Time used: 0.296883 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027989s 12.97/13.03 Time used: 0.025065 12.97/13.03 12.97/13.03 LOG: SAT solveNonLinear - Elapsed time: 0.027989s 12.97/13.03 Cost: 0; Total time: 0.025065 12.97/13.03 Termination implied by a set of invariant(s): 12.97/13.03 Invariant at l3: deltaext^0 <= 1 + wnt^0 12.97/13.03 [ Invariant Graph ] 12.97/13.03 Strengthening and disabling transitions... 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 [ Termination Graph ] 12.97/13.03 Strengthening and disabling transitions... 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 New Graphs: 12.97/13.03 Transitions: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 Variables: 12.97/13.03 deltaext^0, wnt^0 12.97/13.03 Checking conditional termination of SCC {l3}... 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.001793s 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.019957s 12.97/13.03 Trying to remove transition: 1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.108226s 12.97/13.03 Time used: 0.107954 12.97/13.03 Trying to remove transition: -1 + deltaext^0, rest remain the same}> 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.229701s 12.97/13.03 Time used: 0.228534 12.97/13.03 Solving with 1 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.374881s 12.97/13.03 Time used: 0.373273 12.97/13.03 Solving with 2 template(s). 12.97/13.03 12.97/13.03 LOG: CALL solveNonLinearGetFirstSolution 12.97/13.03 12.97/13.03 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.990503s 12.97/13.03 Time used: 0.987681 12.97/13.03 12.97/13.03 LOG: SAT solveNonLinear - Elapsed time: 0.990503s 12.97/13.03 Cost: 0; Total time: 0.987681 12.97/13.03 Termination implied by a set of invariant(s): 12.97/13.03 Invariant at l3: wnt^0 <= 3 12.97/13.03 Invariant at l3: deltaext^0 <= wnt^0 12.97/13.03 [ Invariant Graph ] 12.97/13.03 Strengthening and disabling transitions... 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 [ Termination Graph ] 12.97/13.03 Strengthening and disabling transitions... 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 It's unfeasible. Removing transition: 12.97/13.03 -1 + deltaext^0, rest remain the same}> 12.97/13.03 12.97/13.03 LOG: CALL solverLinear in Graph for feasibility 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear in Graph for feasibility 12.97/13.03 Strengthening transition (result): 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 New Graphs: 12.97/13.03 Transitions: 12.97/13.03 1 + deltaext^0, rest remain the same}> 12.97/13.03 Variables: 12.97/13.03 deltaext^0, wnt^0 12.97/13.03 Checking conditional termination of SCC {l3}... 12.97/13.03 12.97/13.03 LOG: CALL solveLinear 12.97/13.03 12.97/13.03 LOG: RETURN solveLinear - Elapsed time: 0.001624s 12.97/13.03 Ranking function: -1 - deltaext^0 + wnt^0 12.97/13.03 New Graphs: 12.97/13.03 INVARIANTS: 12.97/13.03 3: deltaext^0 <= 1 + wnt^0 , 12.97/13.03 Quasi-INVARIANTS to narrow Graph: 12.97/13.03 3: 12.97/13.03 INVARIANTS: 12.97/13.03 3: deltaext^0 <= wnt^0 , wnt^0 <= 3 , 12.97/13.03 Quasi-INVARIANTS to narrow Graph: 12.97/13.03 3: 12.97/13.03 Program Terminates 12.97/13.03 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 12.97/13.03 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 12.97/13.03 EOF