1.37/1.44 YES 1.37/1.44 1.37/1.44 Solver Timeout: 4 1.37/1.44 Global Timeout: 300 1.37/1.44 No parsing errors! 1.37/1.44 Init Location: 0 1.37/1.44 Transitions: 1.37/1.44 1.37/1.44 (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef3, oldX3^0 -> undef4, x0^0 -> (0 + undef3), x1^0 -> (0 + undef4)}> 1.37/1.44 (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef9, oldX3^0 -> undef10, x0^0 -> (0 + undef9), x1^0 -> (0 + undef10)}> 1.37/1.44 undef13, oldX1^0 -> undef14, x0^0 -> (1 + undef13), x1^0 -> (~(2) + undef14)}> 1.37/1.44 undef19, oldX1^0 -> undef20, x0^0 -> (0 + undef19), x1^0 -> (0 + undef20)}> 1.37/1.44 undef25, oldX1^0 -> undef26, x0^0 -> (0 + undef25), x1^0 -> (0 + undef26)}> 1.37/1.44 (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> undef33, oldX3^0 -> undef34, x0^0 -> (0 + undef33), x1^0 -> (0 + undef34)}> 1.37/1.44 undef37, oldX1^0 -> undef38, x0^0 -> (~(1) + undef37), x1^0 -> (1 + undef38)}> 1.37/1.44 undef43, oldX1^0 -> undef44, x0^0 -> (0 + undef43), x1^0 -> (0 + undef44)}> 1.37/1.44 undef49, oldX1^0 -> undef50, x0^0 -> (0 + undef49), x1^0 -> (0 + undef50)}> 1.37/1.44 undef55, oldX1^0 -> undef56, x0^0 -> (0 + undef55), x1^0 -> (0 + undef56)}> 1.37/1.44 1.37/1.44 1.37/1.44 1.37/1.44 1.37/1.44 1.37/1.44 1.37/1.44 1.37/1.44 1.37/1.44 1.37/1.44 Fresh variables: 1.37/1.44 undef3, undef4, undef9, undef10, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef37, undef38, undef43, undef44, undef49, undef50, undef55, undef56, 1.37/1.44 1.37/1.44 Undef variables: 1.37/1.44 undef3, undef4, undef9, undef10, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef37, undef38, undef43, undef44, undef49, undef50, undef55, undef56, 1.37/1.44 1.37/1.44 Abstraction variables: 1.37/1.44 1.37/1.44 Exit nodes: 1.37/1.44 1.37/1.44 Accepting locations: 1.37/1.44 1.37/1.44 Asserts: 1.37/1.44 1.37/1.44 Preprocessed LLVMGraph 1.37/1.44 Init Location: 0 1.37/1.44 Transitions: 1.37/1.44 (0 + undef3), x1^0 -> (0 + undef4)}> 1.37/1.44 (0 + undef9), x1^0 -> (0 + undef10)}> 1.37/1.44 (1 + undef13), x1^0 -> (~(2) + undef14)}> 1.37/1.44 1.37/1.44 (0 + undef3), x1^0 -> (0 + undef4)}> 1.37/1.44 (0 + undef9), x1^0 -> (0 + undef10)}> 1.37/1.44 (1 + undef13), x1^0 -> (~(2) + undef14)}> 1.37/1.44 (0 + undef33), x1^0 -> (0 + undef34)}> 1.37/1.44 (~(1) + undef37), x1^0 -> (1 + undef38)}> 1.37/1.44 (0 + undef3), x1^0 -> (0 + undef4)}> 1.37/1.44 (0 + undef9), x1^0 -> (0 + undef10)}> 1.37/1.44 (1 + undef13), x1^0 -> (~(2) + undef14)}> 1.37/1.44 (0 + undef33), x1^0 -> (0 + undef34)}> 1.37/1.44 (~(1) + undef37), x1^0 -> (1 + undef38)}> 1.37/1.44 1.37/1.44 (0 + undef3), x1^0 -> (0 + undef4)}> 1.37/1.44 (0 + undef9), x1^0 -> (0 + undef10)}> 1.37/1.44 (1 + undef13), x1^0 -> (~(2) + undef14)}> 1.37/1.44 (0 + undef33), x1^0 -> (0 + undef34)}> 1.37/1.44 (~(1) + undef37), x1^0 -> (1 + undef38)}> 1.37/1.44 1.37/1.44 Fresh variables: 1.37/1.44 undef3, undef4, undef9, undef10, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef37, undef38, undef43, undef44, undef49, undef50, undef55, undef56, 1.37/1.44 1.37/1.44 Undef variables: 1.37/1.44 undef3, undef4, undef9, undef10, undef13, undef14, undef19, undef20, undef25, undef26, undef33, undef34, undef37, undef38, undef43, undef44, undef49, undef50, undef55, undef56, 1.37/1.44 1.37/1.44 Abstraction variables: 1.37/1.44 1.37/1.44 Exit nodes: 1.37/1.44 1.37/1.44 Accepting locations: 1.37/1.44 1.37/1.44 Asserts: 1.37/1.44 1.37/1.44 ************************************************************* 1.37/1.44 ******************************************************************************************* 1.37/1.44 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 1.37/1.44 ******************************************************************************************* 1.37/1.44 1.37/1.44 Init Location: 0 1.37/1.44 Graph 0: 1.37/1.44 Transitions: 1.37/1.44 Variables: 1.37/1.44 1.37/1.44 Graph 1: 1.37/1.44 Transitions: 1.37/1.44 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 Variables: 1.37/1.44 x0^0, x1^0 1.37/1.44 1.37/1.44 Graph 2: 1.37/1.44 Transitions: 1.37/1.44 Variables: 1.37/1.44 1.37/1.44 Precedence: 1.37/1.44 Graph 0 1.37/1.44 1.37/1.44 Graph 1 1.37/1.44 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 1.37/1.44 1.37/1.44 Graph 2 1.37/1.44 undef3, x1^0 -> undef4, rest remain the same}> 1.37/1.44 undef9, x1^0 -> undef10, rest remain the same}> 1.37/1.44 1.37/1.44 undef3, x1^0 -> undef4, rest remain the same}> 1.37/1.44 undef9, x1^0 -> undef10, rest remain the same}> 1.37/1.44 undef33, x1^0 -> undef34, rest remain the same}> 1.37/1.44 undef3, x1^0 -> undef4, rest remain the same}> 1.37/1.44 undef9, x1^0 -> undef10, rest remain the same}> 1.37/1.44 undef33, x1^0 -> undef34, rest remain the same}> 1.37/1.44 undef3, x1^0 -> undef4, rest remain the same}> 1.37/1.44 undef9, x1^0 -> undef10, rest remain the same}> 1.37/1.44 undef33, x1^0 -> undef34, rest remain the same}> 1.37/1.44 1.37/1.44 Map Locations to Subgraph: 1.37/1.44 ( 0 , 0 ) 1.37/1.44 ( 2 , 2 ) 1.37/1.44 ( 4 , 1 ) 1.37/1.44 1.37/1.44 ******************************************************************************************* 1.37/1.44 ******************************** CHECKING ASSERTIONS ******************************** 1.37/1.44 ******************************************************************************************* 1.37/1.44 1.37/1.44 Proving termination of subgraph 0 1.37/1.44 Proving termination of subgraph 1 1.37/1.44 Checking unfeasibility... 1.37/1.44 Time used: 0.007589 1.37/1.44 1.37/1.44 Checking conditional termination of SCC {l4}... 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.002131s 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.022952s 1.37/1.44 Trying to remove transition: -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 Solving with 1 template(s). 1.37/1.44 1.37/1.44 LOG: CALL solveNonLinearGetFirstSolution 1.37/1.44 1.37/1.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038858s 1.37/1.44 Time used: 0.037735 1.37/1.44 Trying to remove transition: 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 Solving with 1 template(s). 1.37/1.44 1.37/1.44 LOG: CALL solveNonLinearGetFirstSolution 1.37/1.44 1.37/1.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048577s 1.37/1.44 Time used: 0.047585 1.37/1.44 Solving with 1 template(s). 1.37/1.44 1.37/1.44 LOG: CALL solveNonLinearGetFirstSolution 1.37/1.44 1.37/1.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040990s 1.37/1.44 Time used: 0.039549 1.37/1.44 Improving Solution with cost 4 ... 1.37/1.44 1.37/1.44 LOG: CALL solveNonLinearGetNextSolution 1.37/1.44 1.37/1.44 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.062675s 1.37/1.44 Time used: 0.062668 1.37/1.44 1.37/1.44 LOG: SAT solveNonLinear - Elapsed time: 0.103665s 1.37/1.44 Cost: 4; Total time: 0.102217 1.37/1.44 Failed at location 4: 1 <= x1^0 1.37/1.44 Failed at location 4: 1 <= x1^0 1.37/1.44 Failed at location 4: 1 <= x1^0 1.37/1.44 Failed at location 4: 1 <= x1^0 1.37/1.44 Before Improving: 1.37/1.44 Quasi-invariant at l4: 1 <= x1^0 1.37/1.44 Optimizing invariants... 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.013039s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007888s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007698s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007681s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008006s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007922s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007897s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007898s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007944s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007898s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007903s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007917s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007962s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007956s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007964s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007949s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007927s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007951s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007960s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.007993s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008031s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008018s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008012s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008015s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008020s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008036s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008046s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008049s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008045s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008050s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008065s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008073s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008033s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008033s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008030s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008063s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008073s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008087s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008230s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008220s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008109s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008055s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008062s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008048s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008051s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008045s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008093s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008091s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008066s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008105s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008099s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008079s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008092s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008067s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008139s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008128s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008104s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008128s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008087s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008101s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008128s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008113s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008145s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008106s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008131s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008104s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008105s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008102s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008118s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008156s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008121s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008134s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008110s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008115s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008132s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008130s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008120s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008144s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008126s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008125s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008119s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008129s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008139s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008151s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008145s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008149s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008141s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008147s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008178s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008190s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008189s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008162s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008183s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008174s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008176s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008166s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008166s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008148s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008150s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008385s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008324s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008245s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008206s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008212s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008228s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008229s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008226s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008217s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008229s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008219s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008303s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008386s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008273s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008263s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008259s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008247s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008199s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008192s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008202s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008209s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008201s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008211s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008249s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008228s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008246s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008244s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008253s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008244s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008256s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008251s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008236s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008239s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008259s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008252s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008247s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008228s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.008240s 1.37/1.44 Quasi-invariant improved 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.006082s 1.37/1.44 Remaining time after improvement: -3e-06 1.37/1.44 Termination implied by a set of quasi-invariant(s): 1.37/1.44 Quasi-invariant at l4: 0 <= 136 + x1^0 1.37/1.44 [ Invariant Graph ] 1.37/1.44 Strengthening and disabling transitions... 1.37/1.44 1.37/1.44 LOG: CALL solverLinear in Graph for feasibility 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear in Graph for feasibility 1.37/1.44 Strengthening transition (result): 1.37/1.44 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 1.37/1.44 LOG: CALL solverLinear in Graph for feasibility 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear in Graph for feasibility 1.37/1.44 Strengthening transition (result): 1.37/1.44 -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 [ Termination Graph ] 1.37/1.44 Strengthening and disabling transitions... 1.37/1.44 1.37/1.44 LOG: CALL solverLinear in Graph for feasibility 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear in Graph for feasibility 1.37/1.44 Strengthening transition (result): 1.37/1.44 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 1.37/1.44 LOG: CALL solverLinear in Graph for feasibility 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear in Graph for feasibility 1.37/1.44 Strengthening transition (result): 1.37/1.44 -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 Ranking function: 268 + 4*x0^0 + 2*x1^0 1.37/1.44 New Graphs: 1.37/1.44 Transitions: 1.37/1.44 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 Variables: 1.37/1.44 x0^0, x1^0 1.37/1.44 Checking conditional termination of SCC {l4}... 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.001789s 1.37/1.44 Ranking function: -x0^0 1.37/1.44 New Graphs: 1.37/1.44 Calling Safety with literal 0 <= 136 + x1^0 and entry 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 1.37/1.44 LOG: CALL check - Post:0 <= 136 + x1^0 - Process 1 1.37/1.44 * Exit transition: 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.44 * Postcondition : 0 <= 136 + x1^0 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.000835s 1.37/1.44 > Postcondition is not implied! 1.37/1.44 1.37/1.44 LOG: RETURN check - Elapsed time: 0.000941s 1.37/1.44 Calling Safety with literal 0 <= 136 + x1^0 and entry -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 1.37/1.44 LOG: CALL check - Post:0 <= 136 + x1^0 - Process 2 1.37/1.44 * Exit transition: -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.44 * Postcondition : 0 <= 136 + x1^0 1.37/1.44 1.37/1.44 LOG: CALL solveLinear 1.37/1.44 1.37/1.44 LOG: RETURN solveLinear - Elapsed time: 0.000795s 1.37/1.44 > Postcondition is not implied! 1.37/1.44 1.37/1.44 LOG: RETURN check - Elapsed time: 0.000885s 1.37/1.44 Calling Safety with literal 0 <= 136 + x1^0 and entry -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.45 1.37/1.45 LOG: CALL check - Post:0 <= 136 + x1^0 - Process 3 1.37/1.45 * Exit transition: -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.45 * Postcondition : 0 <= 136 + x1^0 1.37/1.45 1.37/1.45 LOG: CALL solveLinear 1.37/1.45 1.37/1.45 LOG: RETURN solveLinear - Elapsed time: 0.000973s 1.37/1.45 > Postcondition is not implied! 1.37/1.45 1.37/1.45 LOG: RETURN check - Elapsed time: 0.001091s 1.37/1.45 Calling Safety with literal 0 <= 136 + x1^0 and entry 1.37/1.45 1.37/1.45 LOG: CALL check - Post:0 <= 136 + x1^0 - Process 4 1.37/1.45 * Exit transition: 1.37/1.45 * Postcondition : 0 <= 136 + x1^0 1.37/1.45 1.37/1.45 LOG: CALL solveLinear 1.37/1.45 1.37/1.45 LOG: RETURN solveLinear - Elapsed time: 0.000624s 1.37/1.45 > Postcondition is not implied! 1.37/1.45 1.37/1.45 LOG: RETURN check - Elapsed time: 0.000685s 1.37/1.45 INVARIANTS: 1.37/1.45 4: 1.37/1.45 Quasi-INVARIANTS to narrow Graph: 1.37/1.45 4: 0 <= 136 + x1^0 , 1.37/1.45 It's unfeasible. Removing transition: 1.37/1.45 1 + undef13, x1^0 -> -2 + undef14, rest remain the same}> 1.37/1.45 Narrowing transition: 1.37/1.45 -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.45 1.37/1.45 LOG: Narrow transition size 1 1.37/1.45 invGraph after Narrowing: 1.37/1.45 Transitions: 1.37/1.45 -1 + undef37, x1^0 -> 1 + undef38, rest remain the same}> 1.37/1.45 Variables: 1.37/1.45 x0^0, x1^0 1.37/1.45 Checking conditional termination of SCC {l4}... 1.37/1.45 1.37/1.45 LOG: CALL solveLinear 1.37/1.45 1.37/1.45 LOG: RETURN solveLinear - Elapsed time: 0.001562s 1.37/1.45 Ranking function: -1 + x0^0 1.37/1.45 New Graphs: 1.37/1.45 Proving termination of subgraph 2 1.37/1.45 Analyzing SCC {l2}... 1.37/1.45 No cycles found. 1.37/1.45 1.37/1.45 Program Terminates 1.37/1.45 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 1.37/1.45 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 1.37/1.45 EOF