26.67/26.73 YES 26.67/26.73 26.67/26.74 Solver Timeout: 4 26.67/26.74 Global Timeout: 300 26.67/26.74 No parsing errors! 26.67/26.74 Init Location: 0 26.67/26.74 Transitions: 26.67/26.74 26.67/26.74 ((0 + x^0) + z^0), z^0 -> (~(1) + z^0)}> 26.67/26.74 26.67/26.74 ((0 + x^0) + y^0), y^0 -> (~(1) + y^0)}> 26.67/26.74 26.67/26.74 26.67/26.74 26.67/26.74 26.67/26.74 Fresh variables: 26.67/26.74 26.67/26.74 Undef variables: 26.67/26.74 26.67/26.74 Abstraction variables: 26.67/26.74 26.67/26.74 Exit nodes: 26.67/26.74 26.67/26.74 Accepting locations: 26.67/26.74 26.67/26.74 Asserts: 26.67/26.74 26.67/26.74 Preprocessed LLVMGraph 26.67/26.74 Init Location: 0 26.67/26.74 Transitions: 26.67/26.74 26.67/26.74 ((0 + x^0) + z^0), z^0 -> (~(1) + z^0)}> 26.67/26.74 ((0 + x^0) + y^0), y^0 -> (~(1) + y^0)}> 26.67/26.74 26.67/26.74 Fresh variables: 26.67/26.74 26.67/26.74 Undef variables: 26.67/26.74 26.67/26.74 Abstraction variables: 26.67/26.74 26.67/26.74 Exit nodes: 26.67/26.74 26.67/26.74 Accepting locations: 26.67/26.74 26.67/26.74 Asserts: 26.67/26.74 26.67/26.74 ************************************************************* 26.67/26.74 ******************************************************************************************* 26.67/26.74 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 26.67/26.74 ******************************************************************************************* 26.67/26.74 26.67/26.74 Init Location: 0 26.67/26.74 Graph 0: 26.67/26.74 Transitions: 26.67/26.74 Variables: 26.67/26.74 26.67/26.74 Graph 1: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 26.67/26.74 Precedence: 26.67/26.74 Graph 0 26.67/26.74 26.67/26.74 Graph 1 26.67/26.74 26.67/26.74 26.67/26.74 Map Locations to Subgraph: 26.67/26.74 ( 0 , 0 ) 26.67/26.74 ( 1 , 1 ) 26.67/26.74 26.67/26.74 ******************************************************************************************* 26.67/26.74 ******************************** CHECKING ASSERTIONS ******************************** 26.67/26.74 ******************************************************************************************* 26.67/26.74 26.67/26.74 Proving termination of subgraph 0 26.67/26.74 Proving termination of subgraph 1 26.67/26.74 Checking unfeasibility... 26.67/26.74 Time used: 0.004334 26.67/26.74 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000884s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002820s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008412s 26.67/26.74 Time used: 0.008225 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008543s 26.67/26.74 Time used: 0.008088 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022492s 26.67/26.74 Time used: 0.021912 26.67/26.74 Improving Solution with cost 1 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.041367s 26.67/26.74 Time used: 0.041222 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 0.063859s 26.67/26.74 Cost: 1; Total time: 0.063134 26.67/26.74 Failed at location 1: x^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: x^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.005173s 26.67/26.74 Remaining time after improvement: 0.998647 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: x^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 New Graphs: 26.67/26.74 Calling Safety with literal x^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 <= 0 - Process 1 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000425s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.000488s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: x^0 <= 0 , 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 1 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 1 26.67/26.74 invGraph after Narrowing: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000762s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002882s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007477s 26.67/26.74 Time used: 0.007324 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008592s 26.67/26.74 Time used: 0.008095 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001455s 26.67/26.74 Time used: 4.0008 26.67/26.74 Solving with 2 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.134560s 26.67/26.74 Time used: 0.128915 26.67/26.74 Improving Solution with cost 2 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000634s 26.67/26.74 Time used: 1.00066 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 1.135194s 26.67/26.74 Cost: 2; Total time: 1.12958 26.67/26.74 Failed at location 1: 1 + x^0 + y^0 <= z^0 26.67/26.74 Failed at location 1: x^0 + z^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: 1 + x^0 + y^0 <= z^0 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.019141s 26.67/26.74 Quasi-invariant improved 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002452s 26.67/26.74 Quasi-invariant improved 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001723s 26.67/26.74 Remaining time after improvement: 0.993101 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: x^0 + y^0 <= 1 + z^0 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Ranking function: x^0 26.67/26.74 New Graphs: 26.67/26.74 Calling Safety with literal x^0 + y^0 <= 1 + z^0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + y^0 <= 1 + z^0 - Process 2 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + y^0 <= 1 + z^0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000451s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.000537s 26.67/26.74 Calling Safety with literal x^0 + z^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + z^0 <= 0 - Process 3 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + z^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000408s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.000480s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: x^0 + z^0 <= 0 , x^0 + y^0 <= 1 + z^0 , 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 invGraph after Narrowing: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001936s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.014428s 26.67/26.74 Piecewise ranking function: min(0,-3 + 3*x^0) 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001496s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.012641s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015191s 26.67/26.74 Time used: 0.014605 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023274s 26.67/26.74 Time used: 0.022019 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011260s 26.67/26.74 Time used: 0.010092 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001946s 26.67/26.74 Time used: 4.001 26.67/26.74 Solving with 2 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.328417s 26.67/26.74 Time used: 0.317605 26.67/26.74 Improving Solution with cost 3 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.069057s 26.67/26.74 Time used: 1.06892 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 1.397474s 26.67/26.74 Cost: 3; Total time: 1.38653 26.67/26.74 Failed at location 1: x^0 + z^0 <= 0 26.67/26.74 Failed at location 1: x^0 + y^0 <= 1 26.67/26.74 Failed at location 1: x^0 + y^0 <= 1 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 0 26.67/26.74 Quasi-invariant at l1: x^0 + y^0 <= 1 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.044611s 26.67/26.74 Remaining time after improvement: 0.994986 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 0 26.67/26.74 Quasi-invariant at l1: x^0 + y^0 <= 1 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 > It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001381s 26.67/26.74 Ranking function: -2 + y^0 - 2*z^0 26.67/26.74 New Graphs: 26.67/26.74 Calling Safety with literal x^0 + y^0 <= 1 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + y^0 <= 1 - Process 4 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + y^0 <= 1 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000747s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.000846s 26.67/26.74 Calling Safety with literal x^0 + z^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + z^0 <= 0 - Process 5 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + z^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000688s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.000771s 26.67/26.74 Calling Safety with literal x^0 + y^0 <= 1 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + y^0 <= 1 - Process 6 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + y^0 <= 1 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000707s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.000812s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: x^0 + z^0 <= 0 , x^0 + y^0 <= 1 , 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 invGraph after Narrowing: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002351s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.019177s 26.67/26.74 Piecewise ranking function: min(0,-3 + 3*x^0) 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001791s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.014851s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013449s 26.67/26.74 Time used: 0.012816 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025982s 26.67/26.74 Time used: 0.024931 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012504s 26.67/26.74 Time used: 0.011032 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002089s 26.67/26.74 Time used: 4.00107 26.67/26.74 Solving with 2 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.414858s 26.67/26.74 Time used: 0.403599 26.67/26.74 Improving Solution with cost 3 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000934s 26.67/26.74 Time used: 1.00081 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 1.415792s 26.67/26.74 Cost: 3; Total time: 1.40441 26.67/26.74 Failed at location 1: z^0 <= 0 26.67/26.74 Failed at location 1: 1 + x^0 + y^0 <= 0 26.67/26.74 Failed at location 1: 1 + x^0 + y^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: z^0 <= 0 26.67/26.74 Quasi-invariant at l1: 1 + x^0 + y^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.046970s 26.67/26.74 Quasi-invariant improved 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.006637s 26.67/26.74 Remaining time after improvement: 0.98605 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: z^0 <= 0 26.67/26.74 Quasi-invariant at l1: x^0 + y^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002496s 26.67/26.74 Ranking function: -1 + x^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001482s 26.67/26.74 Ranking function: -1 - y^0 + z^0 26.67/26.74 New Graphs: 26.67/26.74 Calling Safety with literal x^0 + y^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + y^0 <= 0 - Process 7 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + y^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000901s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001009s 26.67/26.74 Calling Safety with literal z^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:z^0 <= 0 - Process 8 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : z^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000837s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.000914s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: x^0 + y^0 <= 0 , z^0 <= 0 , 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 invGraph after Narrowing: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.004958s 26.67/26.74 Ranking function: -2 + 2*z^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.003380s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.056222s 26.67/26.74 Piecewise ranking function: min(1,-2 + 3*x^0) 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002115s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.041189s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017119s 26.67/26.74 Time used: 0.016456 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030882s 26.67/26.74 Time used: 0.029535 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019476s 26.67/26.74 Time used: 0.018188 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006573s 26.67/26.74 Time used: 4.00518 26.67/26.74 Solving with 2 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.480123s 26.67/26.74 Time used: 0.461531 26.67/26.74 Improving Solution with cost 4 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001135s 26.67/26.74 Time used: 1.00108 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 1.481257s 26.67/26.74 Cost: 4; Total time: 1.46261 26.67/26.74 Failed at location 1: z^0 <= 1 26.67/26.74 Failed at location 1: z^0 <= 1 26.67/26.74 Failed at location 1: 1 + y^0 <= 0 26.67/26.74 Failed at location 1: 1 + y^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: z^0 <= 1 26.67/26.74 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.014978s 26.67/26.74 Remaining time after improvement: 0.990587 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: z^0 <= 1 26.67/26.74 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Ranking function: 2 + x^0 + z^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002048s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.045394s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020802s 26.67/26.74 Time used: 0.020179 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 0.020802s 26.67/26.74 Cost: 0; Total time: 0.020179 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 0 26.67/26.74 Ranking function: y^0 - z^0 26.67/26.74 Ranking function and negation of Quasi-Invariant applied 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.000948s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.004407s 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013148s 26.67/26.74 Time used: 0.01296 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.032565s 26.67/26.74 Time used: 0.031645 26.67/26.74 Improving Solution with cost 2 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.054723s 26.67/26.74 Time used: 0.054699 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 0.087288s 26.67/26.74 Cost: 2; Total time: 0.086344 26.67/26.74 Failed at location 1: x^0 + z^0 <= 0 26.67/26.74 Failed at location 1: x^0 + z^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.011925s 26.67/26.74 Remaining time after improvement: 0.995437 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 > It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 New Graphs: 26.67/26.74 Calling Safety with literal 1 + y^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:1 + y^0 <= 0 - Process 9 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : 1 + y^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001342s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001444s 26.67/26.74 Calling Safety with literal z^0 <= 1 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:z^0 <= 1 - Process 10 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : z^0 <= 1 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001321s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001418s 26.67/26.74 Calling Safety with literal z^0 <= 1 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:z^0 <= 1 - Process 11 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : z^0 <= 1 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001304s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001393s 26.67/26.74 Calling Safety with literal 1 + y^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:1 + y^0 <= 0 - Process 12 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : 1 + y^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001298s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001385s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: 1 + y^0 <= 0 , z^0 <= 1 , 26.67/26.74 Calling Safety with literal x^0 + z^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + z^0 <= 0 - Process 13 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + z^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001313s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001414s 26.67/26.74 Calling Safety with literal x^0 + z^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + z^0 <= 0 - Process 14 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + z^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001285s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001379s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: x^0 + z^0 <= 0 , 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 invGraph after Narrowing: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.008910s 26.67/26.74 Ranking function: -2 + 2*z^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.007422s 26.67/26.74 Ranking function: 1 + y^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.003643s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.075097s 26.67/26.74 Piecewise ranking function: min(0,-4 + 4*x^0) 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002498s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.049742s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023976s 26.67/26.74 Time used: 0.023069 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019722s 26.67/26.74 Time used: 0.018379 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022825s 26.67/26.74 Time used: 0.021482 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066839s 26.67/26.74 Time used: 0.065154 26.67/26.74 Improving Solution with cost 2 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.089454s 26.67/26.74 Time used: 0.089451 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 0.156293s 26.67/26.74 Cost: 2; Total time: 0.154605 26.67/26.74 Failed at location 1: 1 + y^0 <= 0 26.67/26.74 Failed at location 1: 1 + y^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.024575s 26.67/26.74 Remaining time after improvement: 0.992662 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 > It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001957s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.021289s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019426s 26.67/26.74 Time used: 0.018843 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018474s 26.67/26.74 Time used: 0.017596 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.055533s 26.67/26.74 Time used: 0.054311 26.67/26.74 Improving Solution with cost 3 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.029376s 26.67/26.74 Time used: 1.02938 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 1.084909s 26.67/26.74 Cost: 3; Total time: 1.0837 26.67/26.74 Failed at location 1: x^0 + z^0 <= 1 26.67/26.74 Failed at location 1: x^0 + z^0 <= 1 26.67/26.74 Failed at location 1: x^0 + z^0 <= 1 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 1 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.018774s 26.67/26.74 Quasi-invariant improved 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.004250s 26.67/26.74 Remaining time after improvement: 0.988544 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: x^0 + z^0 <= 2 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Ranking function: x^0 + z^0 26.67/26.74 New Graphs: 26.67/26.74 Calling Safety with literal 1 + y^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:1 + y^0 <= 0 - Process 15 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : 1 + y^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001576s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001694s 26.67/26.74 Calling Safety with literal 1 + y^0 <= 0 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:1 + y^0 <= 0 - Process 16 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : 1 + y^0 <= 0 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001547s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001645s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: 1 + y^0 <= 0 , 26.67/26.74 Calling Safety with literal x^0 + z^0 <= 2 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + z^0 <= 2 - Process 17 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + z^0 <= 2 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001569s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001673s 26.67/26.74 Calling Safety with literal x^0 + z^0 <= 2 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + z^0 <= 2 - Process 18 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + z^0 <= 2 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001571s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001676s 26.67/26.74 Calling Safety with literal x^0 + z^0 <= 2 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:x^0 + z^0 <= 2 - Process 19 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : x^0 + z^0 <= 2 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001563s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001667s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: x^0 + z^0 <= 2 , 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 2 26.67/26.74 invGraph after Narrowing: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.009298s 26.67/26.74 Ranking function: -2 + 2*z^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.009560s 26.67/26.74 Ranking function: 1 + y^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.003948s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.057151s 26.67/26.74 Piecewise ranking function: min(2,-2 + 4*x^0) 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002558s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.059312s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026947s 26.67/26.74 Time used: 0.025882 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020474s 26.67/26.74 Time used: 0.019111 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022993s 26.67/26.74 Time used: 0.021687 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065930s 26.67/26.74 Time used: 0.064126 26.67/26.74 Improving Solution with cost 2 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.088869s 26.67/26.74 Time used: 0.088865 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 0.154799s 26.67/26.74 Cost: 2; Total time: 0.152991 26.67/26.74 Failed at location 1: 1 + y^0 <= 0 26.67/26.74 Failed at location 1: 1 + y^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.024326s 26.67/26.74 Remaining time after improvement: 0.992894 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001980s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.020735s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017666s 26.67/26.74 Time used: 0.017242 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018366s 26.67/26.74 Time used: 0.017384 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050632s 26.67/26.74 Time used: 0.04938 26.67/26.74 Improving Solution with cost 3 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001519s 26.67/26.74 Time used: 1.00138 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 1.052151s 26.67/26.74 Cost: 3; Total time: 1.05076 26.67/26.74 Failed at location 1: z^0 <= 1 26.67/26.74 Failed at location 1: z^0 <= 1 26.67/26.74 Failed at location 1: z^0 <= 1 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: z^0 <= 1 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.016000s 26.67/26.74 Remaining time after improvement: 0.995434 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: z^0 <= 1 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Ranking function: 2 + x^0 + z^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001006s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.004291s 26.67/26.74 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013736s 26.67/26.74 Time used: 0.013546 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044154s 26.67/26.74 Time used: 0.043233 26.67/26.74 Improving Solution with cost 3 ... 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetNextSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.038171s 26.67/26.74 Time used: 0.038165 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 0.082325s 26.67/26.74 Cost: 3; Total time: 0.081398 26.67/26.74 Failed at location 1: 1 + z^0 <= 0 26.67/26.74 Failed at location 1: 1 + z^0 <= 0 26.67/26.74 Failed at location 1: 1 + z^0 <= 0 26.67/26.74 Before Improving: 26.67/26.74 Quasi-invariant at l1: 1 + z^0 <= 0 26.67/26.74 Optimizing invariants... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.012017s 26.67/26.74 Quasi-invariant improved 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.003837s 26.67/26.74 Remaining time after improvement: 0.989831 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.74 Quasi-invariant at l1: z^0 <= 0 26.67/26.74 [ Invariant Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 It's unfeasible. Removing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 [ Termination Graph ] 26.67/26.74 Strengthening and disabling transitions... 26.67/26.74 26.67/26.74 LOG: CALL solverLinear in Graph for feasibility 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.74 Strengthening transition (result): 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 Ranking function: 2*x^0 + 2*z^0 26.67/26.74 New Graphs: 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: 1 + y^0 <= 0 , 26.67/26.74 Calling Safety with literal z^0 <= 1 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:z^0 <= 1 - Process 20 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : z^0 <= 1 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001748s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001848s 26.67/26.74 Calling Safety with literal z^0 <= 1 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:z^0 <= 1 - Process 21 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : z^0 <= 1 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001736s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001833s 26.67/26.74 Calling Safety with literal z^0 <= 1 and entry 26.67/26.74 26.67/26.74 LOG: CALL check - Post:z^0 <= 1 - Process 22 26.67/26.74 * Exit transition: 26.67/26.74 * Postcondition : z^0 <= 1 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001730s 26.67/26.74 > Postcondition is not implied! 26.67/26.74 26.67/26.74 LOG: RETURN check - Elapsed time: 0.001827s 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: z^0 <= 1 , 26.67/26.74 INVARIANTS: 26.67/26.74 1: 26.67/26.74 Quasi-INVARIANTS to narrow Graph: 26.67/26.74 1: z^0 <= 0 , 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 Narrowing transition: 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 26.67/26.74 LOG: Narrow transition size 3 26.67/26.74 invGraph after Narrowing: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, z^0, y^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.009925s 26.67/26.74 Ranking function: -2 + 2*z^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.006970s 26.67/26.74 Ranking function: 1 + y^0 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.003239s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.050717s 26.67/26.74 Piecewise ranking function: min(8 + 8*y^0,4 + 4*x^0 + 8*y^0) 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.002605s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.022720s 26.67/26.74 Piecewise ranking function: min(-1 + x^0 + z^0,z^0) 26.67/26.74 New Graphs: 26.67/26.74 Transitions: 26.67/26.74 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.74 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Variables: 26.67/26.74 x^0, y^0, z^0 26.67/26.74 Checking conditional termination of SCC {l1}... 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.001940s 26.67/26.74 26.67/26.74 LOG: CALL solveLinear 26.67/26.74 26.67/26.74 LOG: RETURN solveLinear - Elapsed time: 0.022267s 26.67/26.74 Trying to remove transition: x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.74 Solving with 1 template(s). 26.67/26.74 26.67/26.74 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.74 26.67/26.74 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016977s 26.67/26.74 Time used: 0.016345 26.67/26.74 26.67/26.74 LOG: SAT solveNonLinear - Elapsed time: 0.016977s 26.67/26.74 Cost: 0; Total time: 0.016345 26.67/26.74 Termination implied by a set of quasi-invariant(s): 26.67/26.75 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.75 Ranking function: 2*x^0 - y^0 26.67/26.75 Ranking function and negation of Quasi-Invariant applied 26.67/26.75 New Graphs: 26.67/26.75 Transitions: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Variables: 26.67/26.75 x^0, y^0, z^0 26.67/26.75 Checking conditional termination of SCC {l1}... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.000916s 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.003690s 26.67/26.75 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Solving with 1 template(s). 26.67/26.75 26.67/26.75 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.75 26.67/26.75 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011155s 26.67/26.75 Time used: 0.010976 26.67/26.75 Solving with 1 template(s). 26.67/26.75 26.67/26.75 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.75 26.67/26.75 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051838s 26.67/26.75 Time used: 0.050802 26.67/26.75 Improving Solution with cost 2 ... 26.67/26.75 26.67/26.75 LOG: CALL solveNonLinearGetNextSolution 26.67/26.75 26.67/26.75 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.060773s 26.67/26.75 Time used: 0.060737 26.67/26.75 26.67/26.75 LOG: SAT solveNonLinear - Elapsed time: 0.112611s 26.67/26.75 Cost: 2; Total time: 0.111539 26.67/26.75 Failed at location 1: 1 + y^0 <= 0 26.67/26.75 Failed at location 1: 1 + y^0 <= 0 26.67/26.75 Before Improving: 26.67/26.75 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.75 Optimizing invariants... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.015714s 26.67/26.75 Remaining time after improvement: 0.994079 26.67/26.75 Termination implied by a set of quasi-invariant(s): 26.67/26.75 Quasi-invariant at l1: 1 + y^0 <= 0 26.67/26.75 [ Invariant Graph ] 26.67/26.75 Strengthening and disabling transitions... 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 [ Termination Graph ] 26.67/26.75 Strengthening and disabling transitions... 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 New Graphs: 26.67/26.75 INVARIANTS: 26.67/26.75 1: 26.67/26.75 Quasi-INVARIANTS to narrow Graph: 26.67/26.75 1: 1 + y^0 <= 0 , 26.67/26.75 Narrowing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: Narrow transition size 1 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Narrowing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: Narrow transition size 1 26.67/26.75 Narrowing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: Narrow transition size 1 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 Narrowing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: Narrow transition size 1 26.67/26.75 invGraph after Narrowing: 26.67/26.75 Transitions: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 Variables: 26.67/26.75 x^0, z^0, y^0 26.67/26.75 Checking conditional termination of SCC {l1}... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.005659s 26.67/26.75 Ranking function: y^0 26.67/26.75 New Graphs: 26.67/26.75 Transitions: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Variables: 26.67/26.75 x^0, y^0, z^0 26.67/26.75 Checking conditional termination of SCC {l1}... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.001978s 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.013786s 26.67/26.75 Piecewise ranking function: min(-2 + 2*x^0 + 2*y^0,2*y^0) 26.67/26.75 New Graphs: 26.67/26.75 Transitions: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Variables: 26.67/26.75 x^0, y^0, z^0 26.67/26.75 Checking conditional termination of SCC {l1}... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.000894s 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.003491s 26.67/26.75 Trying to remove transition: x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Solving with 1 template(s). 26.67/26.75 26.67/26.75 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.75 26.67/26.75 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011200s 26.67/26.75 Time used: 0.01102 26.67/26.75 Solving with 1 template(s). 26.67/26.75 26.67/26.75 LOG: CALL solveNonLinearGetFirstSolution 26.67/26.75 26.67/26.75 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025892s 26.67/26.75 Time used: 0.024998 26.67/26.75 Improving Solution with cost 1 ... 26.67/26.75 26.67/26.75 LOG: CALL solveNonLinearGetNextSolution 26.67/26.75 26.67/26.75 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.029355s 26.67/26.75 Time used: 0.029349 26.67/26.75 26.67/26.75 LOG: SAT solveNonLinear - Elapsed time: 0.055247s 26.67/26.75 Cost: 1; Total time: 0.054347 26.67/26.75 Failed at location 1: z^0 <= 0 26.67/26.75 Before Improving: 26.67/26.75 Quasi-invariant at l1: z^0 <= 0 26.67/26.75 Optimizing invariants... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.008446s 26.67/26.75 Remaining time after improvement: 0.996338 26.67/26.75 Termination implied by a set of quasi-invariant(s): 26.67/26.75 Quasi-invariant at l1: z^0 <= 0 26.67/26.75 [ Invariant Graph ] 26.67/26.75 Strengthening and disabling transitions... 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 [ Termination Graph ] 26.67/26.75 Strengthening and disabling transitions... 26.67/26.75 26.67/26.75 LOG: CALL solverLinear in Graph for feasibility 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear in Graph for feasibility 26.67/26.75 Strengthening transition (result): 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Ranking function: x^0 + z^0 26.67/26.75 New Graphs: 26.67/26.75 INVARIANTS: 26.67/26.75 1: 26.67/26.75 Quasi-INVARIANTS to narrow Graph: 26.67/26.75 1: z^0 <= 0 , 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Narrowing transition: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: Narrow transition size 1 26.67/26.75 It's unfeasible. Removing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 Narrowing transition: 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 26.67/26.75 LOG: Narrow transition size 1 26.67/26.75 invGraph after Narrowing: 26.67/26.75 Transitions: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 x^0 + y^0, y^0 -> -1 + y^0, rest remain the same}> 26.67/26.75 Variables: 26.67/26.75 x^0, z^0, y^0 26.67/26.75 Checking conditional termination of SCC {l1}... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.003826s 26.67/26.75 Ranking function: y^0 26.67/26.75 New Graphs: 26.67/26.75 Transitions: 26.67/26.75 x^0 + z^0, z^0 -> -1 + z^0, rest remain the same}> 26.67/26.75 Variables: 26.67/26.75 x^0, y^0, z^0 26.67/26.75 Checking conditional termination of SCC {l1}... 26.67/26.75 26.67/26.75 LOG: CALL solveLinear 26.67/26.75 26.67/26.75 LOG: RETURN solveLinear - Elapsed time: 0.002664s 26.67/26.75 Ranking function: -1 + z^0 26.67/26.75 New Graphs: 26.67/26.75 Program Terminates 26.67/26.75 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 26.67/26.75 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 26.67/26.75 EOF