18.84/18.93 YES 18.84/18.93 18.84/18.94 Solver Timeout: 4 18.84/18.94 Global Timeout: 300 18.84/18.94 No parsing errors! 18.84/18.94 Init Location: 0 18.84/18.94 Transitions: 18.84/18.94 18.84/18.94 ((0 + x^0) + y^0), y^0 -> ((0 + y^0) + (~(1) * z^0)), z^0 -> (1 + z^0)}> 18.84/18.94 18.84/18.94 18.84/18.94 18.84/18.94 18.84/18.94 Fresh variables: 18.84/18.94 18.84/18.94 Undef variables: 18.84/18.94 18.84/18.94 Abstraction variables: 18.84/18.94 18.84/18.94 Exit nodes: 18.84/18.94 18.84/18.94 Accepting locations: 18.84/18.94 18.84/18.94 Asserts: 18.84/18.94 18.84/18.94 Preprocessed LLVMGraph 18.84/18.94 Init Location: 0 18.84/18.94 Transitions: 18.84/18.94 18.84/18.94 ((0 + x^0) + y^0), y^0 -> ((0 + y^0) + (~(1) * z^0)), z^0 -> (1 + z^0)}> 18.84/18.94 18.84/18.94 Fresh variables: 18.84/18.94 18.84/18.94 Undef variables: 18.84/18.94 18.84/18.94 Abstraction variables: 18.84/18.94 18.84/18.94 Exit nodes: 18.84/18.94 18.84/18.94 Accepting locations: 18.84/18.94 18.84/18.94 Asserts: 18.84/18.94 18.84/18.94 ************************************************************* 18.84/18.94 ******************************************************************************************* 18.84/18.94 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.84/18.94 ******************************************************************************************* 18.84/18.94 18.84/18.94 Init Location: 0 18.84/18.94 Graph 0: 18.84/18.94 Transitions: 18.84/18.94 Variables: 18.84/18.94 18.84/18.94 Graph 1: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 18.84/18.94 Precedence: 18.84/18.94 Graph 0 18.84/18.94 18.84/18.94 Graph 1 18.84/18.94 18.84/18.94 18.84/18.94 Map Locations to Subgraph: 18.84/18.94 ( 0 , 0 ) 18.84/18.94 ( 1 , 1 ) 18.84/18.94 18.84/18.94 ******************************************************************************************* 18.84/18.94 ******************************** CHECKING ASSERTIONS ******************************** 18.84/18.94 ******************************************************************************************* 18.84/18.94 18.84/18.94 Proving termination of subgraph 0 18.84/18.94 Proving termination of subgraph 1 18.84/18.94 Checking unfeasibility... 18.84/18.94 Time used: 0.002236 18.84/18.94 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000843s 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.002012s 18.84/18.94 Trying to remove transition: x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007370s 18.84/18.94 Time used: 0.007221 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008118s 18.84/18.94 Time used: 0.007689 18.84/18.94 Improving Solution with cost 1 ... 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetNextSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012838s 18.84/18.94 Time used: 0.012832 18.84/18.94 18.84/18.94 LOG: SAT solveNonLinear - Elapsed time: 0.020956s 18.84/18.94 Cost: 1; Total time: 0.020521 18.84/18.94 Failed at location 1: x^0 <= 0 18.84/18.94 Before Improving: 18.84/18.94 Quasi-invariant at l1: x^0 <= 0 18.84/18.94 Optimizing invariants... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.002001s 18.84/18.94 Remaining time after improvement: 0.999192 18.84/18.94 Termination implied by a set of quasi-invariant(s): 18.84/18.94 Quasi-invariant at l1: x^0 <= 0 18.84/18.94 [ Invariant Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 It's unfeasible. Removing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 [ Termination Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 > It's unfeasible. Removing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 New Graphs: 18.84/18.94 Calling Safety with literal x^0 <= 0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:x^0 <= 0 - Process 1 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : x^0 <= 0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000323s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000384s 18.84/18.94 INVARIANTS: 18.84/18.94 1: 18.84/18.94 Quasi-INVARIANTS to narrow Graph: 18.84/18.94 1: x^0 <= 0 , 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 1 18.84/18.94 invGraph after Narrowing: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000764s 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.001990s 18.84/18.94 Trying to remove transition: x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006331s 18.84/18.94 Time used: 0.0062 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001917s 18.84/18.94 Time used: 4.00101 18.84/18.94 Solving with 2 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064460s 18.84/18.94 Time used: 0.059078 18.84/18.94 Improving Solution with cost 2 ... 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetNextSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000664s 18.84/18.94 Time used: 1.00048 18.84/18.94 18.84/18.94 LOG: SAT solveNonLinear - Elapsed time: 1.065124s 18.84/18.94 Cost: 2; Total time: 1.05956 18.84/18.94 Failed at location 1: x^0 + y^0 + z^0 <= 0 18.84/18.94 Failed at location 1: 1 <= z^0 18.84/18.94 Before Improving: 18.84/18.94 Quasi-invariant at l1: x^0 + y^0 + z^0 <= 0 18.84/18.94 Quasi-invariant at l1: 1 <= z^0 18.84/18.94 Optimizing invariants... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.007933s 18.84/18.94 Quasi-invariant improved 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.001216s 18.84/18.94 Remaining time after improvement: 0.996564 18.84/18.94 Termination implied by a set of quasi-invariant(s): 18.84/18.94 Quasi-invariant at l1: x^0 + y^0 + z^0 <= 0 18.84/18.94 Quasi-invariant at l1: 0 <= z^0 18.84/18.94 [ Invariant Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 [ Termination Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Ranking function: x^0 18.84/18.94 New Graphs: 18.84/18.94 Calling Safety with literal x^0 + y^0 + z^0 <= 0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:x^0 + y^0 + z^0 <= 0 - Process 2 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : x^0 + y^0 + z^0 <= 0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000364s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000450s 18.84/18.94 Calling Safety with literal 0 <= z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:0 <= z^0 - Process 3 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : 0 <= z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000345s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000414s 18.84/18.94 INVARIANTS: 18.84/18.94 1: 18.84/18.94 Quasi-INVARIANTS to narrow Graph: 18.84/18.94 1: x^0 + y^0 + z^0 <= 0 , 0 <= z^0 , 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 2 18.84/18.94 invGraph after Narrowing: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.001482s 18.84/18.94 Ranking function: -z^0 18.84/18.94 New Graphs: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000624s 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.002321s 18.84/18.94 Trying to remove transition: x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008136s 18.84/18.94 Time used: 0.007965 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023019s 18.84/18.94 Time used: 0.02243 18.84/18.94 Improving Solution with cost 2 ... 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetNextSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000990s 18.84/18.94 Time used: 1.00092 18.84/18.94 18.84/18.94 LOG: SAT solveNonLinear - Elapsed time: 1.024009s 18.84/18.94 Cost: 2; Total time: 1.02335 18.84/18.94 Failed at location 1: 1 + x^0 + y^0 <= z^0 18.84/18.94 Failed at location 1: 1 + x^0 + y^0 <= z^0 18.84/18.94 Before Improving: 18.84/18.94 Quasi-invariant at l1: 1 + x^0 + y^0 <= z^0 18.84/18.94 Optimizing invariants... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.007490s 18.84/18.94 Remaining time after improvement: 0.998107 18.84/18.94 Termination implied by a set of quasi-invariant(s): 18.84/18.94 Quasi-invariant at l1: 1 + x^0 + y^0 <= z^0 18.84/18.94 [ Invariant Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 [ Termination Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Ranking function: 2 + x^0 + y^0 + z^0 18.84/18.94 New Graphs: 18.84/18.94 Calling Safety with literal 1 + x^0 + y^0 <= z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:1 + x^0 + y^0 <= z^0 - Process 4 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : 1 + x^0 + y^0 <= z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000488s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000593s 18.84/18.94 Calling Safety with literal 1 + x^0 + y^0 <= z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:1 + x^0 + y^0 <= z^0 - Process 5 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : 1 + x^0 + y^0 <= z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000444s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000538s 18.84/18.94 INVARIANTS: 18.84/18.94 1: 18.84/18.94 Quasi-INVARIANTS to narrow Graph: 18.84/18.94 1: 1 + x^0 + y^0 <= z^0 , 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 1 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 1 18.84/18.94 invGraph after Narrowing: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.001740s 18.84/18.94 Ranking function: 1 - z^0 18.84/18.94 New Graphs: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000726s 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.003030s 18.84/18.94 Trying to remove transition: x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012603s 18.84/18.94 Time used: 0.012432 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029288s 18.84/18.94 Time used: 0.028598 18.84/18.94 Improving Solution with cost 2 ... 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetNextSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001160s 18.84/18.94 Time used: 1.00096 18.84/18.94 18.84/18.94 LOG: SAT solveNonLinear - Elapsed time: 1.030447s 18.84/18.94 Cost: 2; Total time: 1.02956 18.84/18.94 Failed at location 1: x^0 + y^0 <= 1 + z^0 18.84/18.94 Failed at location 1: x^0 + y^0 <= 1 + z^0 18.84/18.94 Before Improving: 18.84/18.94 Quasi-invariant at l1: x^0 + y^0 <= 1 + z^0 18.84/18.94 Optimizing invariants... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.007267s 18.84/18.94 Remaining time after improvement: 0.997476 18.84/18.94 Termination implied by a set of quasi-invariant(s): 18.84/18.94 Quasi-invariant at l1: x^0 + y^0 <= 1 + z^0 18.84/18.94 [ Invariant Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 [ Termination Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Ranking function: 2 + x^0 + y^0 - z^0 18.84/18.94 New Graphs: 18.84/18.94 Calling Safety with literal x^0 + y^0 <= 1 + z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:x^0 + y^0 <= 1 + z^0 - Process 6 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : x^0 + y^0 <= 1 + z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000564s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000681s 18.84/18.94 Calling Safety with literal x^0 + y^0 <= 1 + z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:x^0 + y^0 <= 1 + z^0 - Process 7 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : x^0 + y^0 <= 1 + z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000517s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000626s 18.84/18.94 INVARIANTS: 18.84/18.94 1: 18.84/18.94 Quasi-INVARIANTS to narrow Graph: 18.84/18.94 1: x^0 + y^0 <= 1 + z^0 , 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 1 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 1 18.84/18.94 invGraph after Narrowing: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.001922s 18.84/18.94 Ranking function: -1 - z^0 18.84/18.94 New Graphs: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000769s 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.003114s 18.84/18.94 Trying to remove transition: x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010944s 18.84/18.94 Time used: 0.010766 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002804s 18.84/18.94 Time used: 4.00181 18.84/18.94 Solving with 2 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.272895s 18.84/18.94 Time used: 0.219118 18.84/18.94 Improving Solution with cost 3 ... 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetNextSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000997s 18.84/18.94 Time used: 1.00092 18.84/18.94 18.84/18.94 LOG: SAT solveNonLinear - Elapsed time: 1.273892s 18.84/18.94 Cost: 3; Total time: 1.22004 18.84/18.94 Failed at location 1: 1 + y^0 + z^0 <= 0 18.84/18.94 Failed at location 1: 1 <= z^0 18.84/18.94 Failed at location 1: 1 <= z^0 18.84/18.94 Before Improving: 18.84/18.94 Quasi-invariant at l1: 1 + y^0 + z^0 <= 0 18.84/18.94 Quasi-invariant at l1: 1 <= z^0 18.84/18.94 Optimizing invariants... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.014437s 18.84/18.94 Quasi-invariant improved 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.002735s 18.84/18.94 Remaining time after improvement: 0.993242 18.84/18.94 Termination implied by a set of quasi-invariant(s): 18.84/18.94 Quasi-invariant at l1: y^0 + z^0 <= 1 18.84/18.94 Quasi-invariant at l1: 1 <= z^0 18.84/18.94 [ Invariant Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 It's unfeasible. Removing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 [ Termination Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Ranking function: x^0 + y^0 18.84/18.94 New Graphs: 18.84/18.94 Calling Safety with literal 1 <= z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:1 <= z^0 - Process 8 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : 1 <= z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000609s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000710s 18.84/18.94 Calling Safety with literal y^0 + z^0 <= 1 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:y^0 + z^0 <= 1 - Process 9 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : y^0 + z^0 <= 1 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000566s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000675s 18.84/18.94 Calling Safety with literal 1 <= z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:1 <= z^0 - Process 10 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : 1 <= z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000566s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000659s 18.84/18.94 INVARIANTS: 18.84/18.94 1: 18.84/18.94 Quasi-INVARIANTS to narrow Graph: 18.84/18.94 1: 1 <= z^0 , y^0 + z^0 <= 1 , 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 2 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 2 18.84/18.94 invGraph after Narrowing: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.002898s 18.84/18.94 Ranking function: -1 - z^0 18.84/18.94 New Graphs: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.002291s 18.84/18.94 Ranking function: -z^0 18.84/18.94 New Graphs: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000946s 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.005016s 18.84/18.94 Trying to remove transition: x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016293s 18.84/18.94 Time used: 0.016106 18.84/18.94 Solving with 1 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002012s 18.84/18.94 Time used: 4.00103 18.84/18.94 Solving with 2 template(s). 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetFirstSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.353734s 18.84/18.94 Time used: 0.345385 18.84/18.94 Improving Solution with cost 5 ... 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetNextSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.763510s 18.84/18.94 Time used: 0.763349 18.84/18.94 Improving Solution with cost 3 ... 18.84/18.94 18.84/18.94 LOG: CALL solveNonLinearGetNextSolution 18.84/18.94 18.84/18.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001080s 18.84/18.94 Time used: 1.00085 18.84/18.94 18.84/18.94 LOG: SAT solveNonLinear - Elapsed time: 2.118323s 18.84/18.94 Cost: 3; Total time: 2.10959 18.84/18.94 Failed at location 1: 7 <= z^0 18.84/18.94 Failed at location 1: 7 <= z^0 18.84/18.94 Failed at location 1: 7 <= z^0 18.84/18.94 Before Improving: 18.84/18.94 Quasi-invariant at l1: 7 <= z^0 18.84/18.94 Quasi-invariant at l1: 0 <= x^0 18.84/18.94 Optimizing invariants... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.036834s 18.84/18.94 Quasi-invariant improved 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.005749s 18.84/18.94 Quasi-invariant improved 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.005445s 18.84/18.94 Quasi-invariant improved 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.004056s 18.84/18.94 Remaining time after improvement: 0.979664 18.84/18.94 Termination implied by a set of quasi-invariant(s): 18.84/18.94 Quasi-invariant at l1: 4 <= z^0 18.84/18.94 Quasi-invariant at l1: 0 <= x^0 18.84/18.94 [ Invariant Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 It's unfeasible. Removing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 It's unfeasible. Removing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 [ Termination Graph ] 18.84/18.94 Strengthening and disabling transitions... 18.84/18.94 18.84/18.94 LOG: CALL solverLinear in Graph for feasibility 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear in Graph for feasibility 18.84/18.94 Strengthening transition (result): 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Ranking function: 2*y^0 + 2*z^0 18.84/18.94 New Graphs: 18.84/18.94 Calling Safety with literal 4 <= z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:4 <= z^0 - Process 11 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : 4 <= z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000702s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000816s 18.84/18.94 Calling Safety with literal 4 <= z^0 and entry 18.84/18.94 18.84/18.94 LOG: CALL check - Post:4 <= z^0 - Process 12 18.84/18.94 * Exit transition: 18.84/18.94 * Postcondition : 4 <= z^0 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.000686s 18.84/18.94 > Postcondition is not implied! 18.84/18.94 18.84/18.94 LOG: RETURN check - Elapsed time: 0.000797s 18.84/18.94 INVARIANTS: 18.84/18.94 1: 18.84/18.94 Quasi-INVARIANTS to narrow Graph: 18.84/18.94 1: 0 <= x^0 , 4 <= z^0 , 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 2 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 2 18.84/18.94 Narrowing transition: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 18.84/18.94 LOG: Narrow transition size 2 18.84/18.94 invGraph after Narrowing: 18.84/18.94 Transitions: 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 x^0 + y^0, y^0 -> y^0 - z^0, z^0 -> 1 + z^0, rest remain the same}> 18.84/18.94 Variables: 18.84/18.94 x^0, y^0, z^0 18.84/18.94 Checking conditional termination of SCC {l1}... 18.84/18.94 18.84/18.94 LOG: CALL solveLinear 18.84/18.94 18.84/18.94 LOG: RETURN solveLinear - Elapsed time: 0.003133s 18.84/18.94 Ranking function: 3 - z^0 18.84/18.94 New Graphs: 18.84/18.94 Program Terminates 18.84/18.94 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.84/18.94 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.84/18.94 EOF