YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef1, oldX1^0 -> undef2, oldX2^0 -> undef3, oldX3^0 -> undef4, x0^0 -> (0 + undef1), x1^0 -> (0 + undef2), x2^0 -> (~(1) + undef3), x3^0 -> (~(1) + undef4)}> undef13, oldX1^0 -> undef14, oldX2^0 -> undef15, oldX3^0 -> undef16, x0^0 -> (0 + undef13), x1^0 -> (0 + undef14), x2^0 -> (0 + undef15), x3^0 -> (0 + undef16)}> undef25, oldX1^0 -> undef26, oldX2^0 -> undef27, oldX3^0 -> undef28, x0^0 -> (0 + undef25), x1^0 -> (0 + undef26), x2^0 -> (0 + undef27), x3^0 -> (0 + undef28)}> undef37, oldX1^0 -> undef38, oldX2^0 -> undef39, oldX3^0 -> undef40, x0^0 -> (0 + undef37), x1^0 -> (0 + undef38), x2^0 -> (0 + undef39), x3^0 -> (0 + undef40)}> undef49, oldX1^0 -> undef50, oldX2^0 -> undef51, oldX3^0 -> undef52, x0^0 -> (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef52)}> undef61, oldX1^0 -> undef62, oldX2^0 -> undef63, oldX3^0 -> undef64, x0^0 -> (0 + undef61), x1^0 -> (0 + undef62), x2^0 -> (0 + undef63), x3^0 -> (0 + undef64)}> undef73, oldX1^0 -> undef74, oldX2^0 -> undef75, oldX3^0 -> undef76, x0^0 -> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (0 + undef76)}> undef85, oldX1^0 -> undef86, oldX2^0 -> (0 + x2^0), oldX3^0 -> undef88, x0^0 -> (0 + undef85), x1^0 -> (1 + undef86), x2^0 -> (0 + undef85), x3^0 -> (0 + undef88)}> undef97, oldX1^0 -> undef98, oldX2^0 -> undef99, oldX3^0 -> undef100, x0^0 -> (0 + undef97), x1^0 -> (0 + undef98), x2^0 -> (0 + undef99), x3^0 -> (0 + undef100)}> undef109, oldX1^0 -> undef110, oldX2^0 -> undef111, oldX3^0 -> undef112, x0^0 -> (0 + undef109), x1^0 -> (0 + undef110), x2^0 -> (0 + undef111), x3^0 -> (0 + undef112)}> undef121, oldX1^0 -> undef122, oldX2^0 -> undef123, oldX3^0 -> undef124, x0^0 -> (0 + undef121), x1^0 -> (0 + undef122), x2^0 -> (0 + undef123), x3^0 -> (0 + undef124)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef137, oldX5^0 -> undef138, oldX6^0 -> undef139, oldX7^0 -> undef140, x0^0 -> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> undef145, oldX1^0 -> undef146, oldX2^0 -> undef147, oldX3^0 -> undef148, x0^0 -> (0 + undef145), x1^0 -> (0 + undef146), x2^0 -> (0 + undef147), x3^0 -> (0 + undef148)}> undef157, oldX1^0 -> undef158, oldX2^0 -> undef159, oldX3^0 -> undef160, x0^0 -> (0 + undef157), x1^0 -> (0 + undef158), x2^0 -> (0 + undef159), x3^0 -> (0 + undef160)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef173, oldX5^0 -> undef174, x0^0 -> (0 + undef173), x1^0 -> 0, x2^0 -> (0 + undef173), x3^0 -> (0 + undef174)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef185, oldX5^0 -> undef186, oldX6^0 -> undef187, oldX7^0 -> undef188, x0^0 -> (0 + undef185), x1^0 -> (0 + undef186), x2^0 -> (0 + undef187), x3^0 -> (0 + undef188)}> Fresh variables: undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef76, undef85, undef86, undef88, undef97, undef98, undef99, undef100, undef109, undef110, undef111, undef112, undef121, undef122, undef123, undef124, undef137, undef138, undef139, undef140, undef145, undef146, undef147, undef148, undef157, undef158, undef159, undef160, undef173, undef174, undef185, undef186, undef187, undef188, Undef variables: undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef76, undef85, undef86, undef88, undef97, undef98, undef99, undef100, undef109, undef110, undef111, undef112, undef121, undef122, undef123, undef124, undef137, undef138, undef139, undef140, undef145, undef146, undef147, undef148, undef157, undef158, undef159, undef160, undef173, undef174, undef185, undef186, undef187, undef188, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef173), x1^0 -> 0, x2^0 -> (0 + undef173), x3^0 -> (0 + undef174)}> (0 + undef1), x1^0 -> (0 + undef2), x2^0 -> (~(1) + undef3), x3^0 -> (~(1) + undef4)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (0 + undef76)}> (0 + undef85), x1^0 -> (1 + undef86), x2^0 -> (0 + undef85), x3^0 -> (0 + undef88)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (0 + undef76)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef85), x1^0 -> (1 + undef86), x2^0 -> (0 + undef85), x3^0 -> (0 + undef88)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef173), x1^0 -> 0, x2^0 -> (0 + undef173), x3^0 -> (0 + undef174)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (0 + undef76)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef85), x1^0 -> (1 + undef86), x2^0 -> (0 + undef85), x3^0 -> (0 + undef88)}> (0 + undef137), x1^0 -> (0 + undef138), x2^0 -> (0 + undef139), x3^0 -> (0 + undef140)}> (0 + undef1), x1^0 -> (0 + undef2), x2^0 -> (~(1) + undef3), x3^0 -> (~(1) + undef4)}> (0 + undef1), x1^0 -> (0 + undef2), x2^0 -> (~(1) + undef3), x3^0 -> (~(1) + undef4)}> (0 + undef85), x1^0 -> (1 + undef86), x2^0 -> (0 + undef85), x3^0 -> (0 + undef88)}> Fresh variables: undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef76, undef85, undef86, undef88, undef97, undef98, undef99, undef100, undef109, undef110, undef111, undef112, undef121, undef122, undef123, undef124, undef137, undef138, undef139, undef140, undef145, undef146, undef147, undef148, undef157, undef158, undef159, undef160, undef173, undef174, undef185, undef186, undef187, undef188, Undef variables: undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef76, undef85, undef86, undef88, undef97, undef98, undef99, undef100, undef109, undef110, undef111, undef112, undef121, undef122, undef123, undef124, undef137, undef138, undef139, undef140, undef145, undef146, undef147, undef148, undef157, undef158, undef159, undef160, undef173, undef174, undef185, undef186, undef187, undef188, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> undef76, rest remain the same}> undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 undef173, x1^0 -> 0, x2^0 -> undef173, x3^0 -> undef174, rest remain the same}> undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> undef76, rest remain the same}> undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> undef76, rest remain the same}> undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> undef173, x1^0 -> 0, x2^0 -> undef173, x3^0 -> undef174, rest remain the same}> Graph 2 undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> undef137, x1^0 -> undef138, x2^0 -> undef139, x3^0 -> undef140, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ( 3 , 1 ) ( 8 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.012104 Checking conditional termination of SCC {l2, l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004480s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.053565s Trying to remove transition: undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017166s Time used: 0.012277 Trying to remove transition: undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015407s Time used: 0.012833 Trying to remove transition: undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019530s Time used: 0.01693 Trying to remove transition: undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033175s Time used: 0.030548 Trying to remove transition: undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> undef76, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018161s Time used: 0.015381 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.054371s Time used: 0.051145 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.123912s Time used: 0.123908 LOG: SAT solveNonLinear - Elapsed time: 0.178283s Cost: 1; Total time: 0.175053 Failed at location 3: 0 <= 1 + x2^0 + x3^0 Before Improving: Quasi-invariant at l3: 0 <= 1 + x2^0 + x3^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.027312s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012905s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012674s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012739s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012727s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012769s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012785s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012752s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012830s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012879s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012797s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012937s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012974s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012963s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012993s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012962s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012834s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012850s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012847s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012943s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012941s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013112s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013131s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013138s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013153s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013030s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013091s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013128s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013108s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013304s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013362s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013118s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013147s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013160s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013214s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013346s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013379s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013306s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013154s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013179s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013149s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013228s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013242s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013278s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013292s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013249s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013261s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013427s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013403s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013253s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013151s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013168s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013222s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013205s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013181s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013207s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013178s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013217s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013234s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013276s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013174s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013282s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013246s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013245s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013290s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013367s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013265s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013273s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013305s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013321s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013294s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013396s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013315s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013342s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013333s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013310s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013351s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013361s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013313s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013347s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013330s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013332s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013352s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013380s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013390s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013394s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013402s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013393s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013387s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013383s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013404s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009782s Remaining time after improvement: -2e-06 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 0 <= 93 + x2^0 + x3^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Ranking function: 92 + x3^0 It's unfeasible after collapsing. Removing transition: undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> New Graphs: Transitions: undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003227s Ranking function: -5 + 5*x3^0 New Graphs: Transitions: undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001294s Ranking function: -x2^0 New Graphs: Calling Safety with literal 0 <= 93 + x2^0 + x3^0 and entry LOG: CALL check - Post:0 <= 93 + x2^0 + x3^0 - Process 1 * Exit transition: * Postcondition : 0 <= 93 + x2^0 + x3^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000627s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000658s INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: 0 <= 93 + x2^0 + x3^0 , It's unfeasible. Removing transition: undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> undef76, rest remain the same}> Narrowing transition: undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Narrowing transition: undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> undef1, x1^0 -> undef2, x2^0 -> -1 + undef3, x3^0 -> -1 + undef4, rest remain the same}> undef85, x1^0 -> 1 + undef86, x2^0 -> undef85, x3^0 -> undef88, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Proving termination of subgraph 2 Analyzing SCC {l8}... No cycles found. Program Terminates