10.29/10.32 YES 10.29/10.32 10.29/10.32 Solver Timeout: 4 10.29/10.32 Global Timeout: 300 10.29/10.32 No parsing errors! 10.29/10.32 Init Location: 0 10.29/10.32 Transitions: 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 (0 + y^0)}> 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.32 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 Fresh variables: 10.29/10.33 10.29/10.33 Undef variables: 10.29/10.33 10.29/10.33 Abstraction variables: 10.29/10.33 10.29/10.33 Exit nodes: 10.29/10.33 10.29/10.33 Accepting locations: 10.29/10.33 10.29/10.33 Asserts: 10.29/10.33 10.29/10.33 Preprocessed LLVMGraph 10.29/10.33 Init Location: 0 10.29/10.33 Transitions: 10.29/10.33 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 (0 + y^0)}> 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 Fresh variables: 10.29/10.33 10.29/10.33 Undef variables: 10.29/10.33 10.29/10.33 Abstraction variables: 10.29/10.33 10.29/10.33 Exit nodes: 10.29/10.33 10.29/10.33 Accepting locations: 10.29/10.33 10.29/10.33 Asserts: 10.29/10.33 10.29/10.33 ************************************************************* 10.29/10.33 ******************************************************************************************* 10.29/10.33 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 10.29/10.33 ******************************************************************************************* 10.29/10.33 10.29/10.33 Init Location: 0 10.29/10.33 Graph 0: 10.29/10.33 Transitions: 10.29/10.33 Variables: 10.29/10.33 10.29/10.33 Graph 1: 10.29/10.33 Transitions: 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 Variables: 10.29/10.33 x^0, y^0, z0^0, z1^0, z2^0, z3^0, z4^0, z5^0, z6^0, z7^0, z8^0, z10^0, z11^0, z12^0, z13^0, z9^0 10.29/10.33 10.29/10.33 Precedence: 10.29/10.33 Graph 0 10.29/10.33 10.29/10.33 Graph 1 10.29/10.33 10.29/10.33 10.29/10.33 Map Locations to Subgraph: 10.29/10.33 ( 0 , 0 ) 10.29/10.33 ( 2 , 1 ) 10.29/10.33 ( 8 , 1 ) 10.29/10.33 ( 13 , 1 ) 10.29/10.33 10.29/10.33 ******************************************************************************************* 10.29/10.33 ******************************** CHECKING ASSERTIONS ******************************** 10.29/10.33 ******************************************************************************************* 10.29/10.33 10.29/10.33 Proving termination of subgraph 0 10.29/10.33 Proving termination of subgraph 1 10.29/10.33 Checking unfeasibility... 10.29/10.33 Time used: 4.00006 10.29/10.33 10.29/10.33 Checking conditional termination of SCC {l2, l8, l13}... 10.29/10.33 10.29/10.33 LOG: CALL solveLinear 10.29/10.33 10.29/10.33 LOG: RETURN solveLinear - Elapsed time: 0.090152s 10.29/10.33 10.29/10.33 LOG: CALL solveLinear 10.29/10.33 10.29/10.33 LOG: RETURN solveLinear - Elapsed time: 2.030267s 10.29/10.33 Trying to remove transition: y^0, rest remain the same}> 10.29/10.33 Solving with 1 template(s). 10.29/10.33 10.29/10.33 LOG: CALL solveNonLinearGetFirstSolution 10.29/10.33 10.29/10.33 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.768075s 10.29/10.33 Time used: 2.75974 10.29/10.33 10.29/10.33 LOG: SAT solveNonLinear - Elapsed time: 2.768075s 10.29/10.33 Cost: 0; Total time: 2.75974 10.29/10.33 Termination implied by a set of quasi-invariant(s): 10.29/10.33 Quasi-invariant at l2: 0 <= y^0 10.29/10.33 Quasi-invariant at l8: 1 <= y^0 10.29/10.33 Quasi-invariant at l13: 1 <= y^0 10.29/10.33 Ranking function: -x^0 10.29/10.33 Ranking function and negation of Quasi-Invariant applied 10.29/10.33 New Graphs: 10.29/10.33 Transitions: 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 y^0, rest remain the same}> 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 10.29/10.33 Variables: 10.29/10.33 x^0, y^0, z0^0, z10^0, z11^0, z12^0, z13^0, z1^0, z2^0, z3^0, z4^0, z5^0, z6^0, z7^0, z8^0, z9^0 10.29/10.33 Checking conditional termination of SCC {l2, l8, l13}... 10.29/10.33 10.29/10.33 LOG: CALL solveLinear 10.29/10.33 10.29/10.33 LOG: RETURN solveLinear - Elapsed time: 0.027150s 10.29/10.33 Ranking function: 4 + x^0 - 4*y^0 10.29/10.33 New Graphs: 10.29/10.33 Program Terminates 10.29/10.33 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 10.29/10.33 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 10.29/10.33 EOF