2.61/2.71	YES
2.61/2.71	
2.61/2.71	Solver Timeout: 4
2.61/2.71	Global Timeout: 300
2.61/2.71	No parsing errors!
2.61/2.71	Init Location: 0
2.61/2.71	Transitions:
2.61/2.71	<l0, l5, true>
2.61/2.71	<l1, l2, ((0 + (~(1) * x^0)) <= (0 + y^0)) /\ ((1 + x^0) <= (0 + y^0)), par{x^0 -> (1 + x^0)}>
2.61/2.71	<l1, l2, ((0 + x^0) <= (0 + y^0)) /\ ((1 + x^0) <= (0 + (~(1) * y^0))), par{y^0 -> (1 + y^0)}>
2.61/2.71	<l1, l2, ((0 + y^0) <= (1 + (~(1) * x^0))) /\ ((1 + y^0) <= (0 + x^0)), par{x^0 -> (~(1) + x^0)}>
2.61/2.71	<l1, l2, ((0 + y^0) <= (0 + x^0)) /\ ((2 + (~(1) * y^0)) <= (0 + x^0)), par{y^0 -> (~(1) + y^0)}>
2.61/2.71	<l2, l3, ((1 + x^0) <= 0)>
2.61/2.71	<l2, l3, (1 <= (0 + x^0))>
2.61/2.71	<l3, l1, ((1 + y^0) <= 0)>
2.61/2.71	<l3, l1, (1 <= (0 + y^0))>
2.61/2.71	<l4, l2, true>
2.61/2.71	<l5, l4, true>
2.61/2.71	
2.61/2.71	Fresh variables:
2.61/2.71	
2.61/2.71	Undef variables:
2.61/2.71	
2.61/2.71	Abstraction variables:
2.61/2.71	
2.61/2.71	Exit nodes:
2.61/2.71	
2.61/2.71	Accepting locations:
2.61/2.71	
2.61/2.71	Asserts:
2.61/2.71	
2.61/2.71	Preprocessed LLVMGraph
2.61/2.71	Init Location: 0
2.61/2.71	Transitions:
2.61/2.71	<l0, l2, true>
2.61/2.71	<l2, l2, ((1 + x^0) <= 0) /\ ((1 + y^0) <= 0) /\ ((0 + x^0) <= (0 + y^0)) /\ ((1 + x^0) <= (0 + (~(1) * y^0))), par{y^0 -> (1 + y^0)}>
2.61/2.71	<l2, l2, ((1 + x^0) <= 0) /\ ((1 + y^0) <= 0) /\ ((0 + y^0) <= (1 + (~(1) * x^0))) /\ ((1 + y^0) <= (0 + x^0)), par{x^0 -> (~(1) + x^0)}>
2.61/2.71	<l2, l2, ((1 + x^0) <= 0) /\ (1 <= (0 + y^0)) /\ ((0 + (~(1) * x^0)) <= (0 + y^0)) /\ ((1 + x^0) <= (0 + y^0)), par{x^0 -> (1 + x^0)}>
2.61/2.71	<l2, l2, ((1 + x^0) <= 0) /\ (1 <= (0 + y^0)) /\ ((0 + x^0) <= (0 + y^0)) /\ ((1 + x^0) <= (0 + (~(1) * y^0))), par{y^0 -> (1 + y^0)}>
2.61/2.71	<l2, l2, (1 <= (0 + x^0)) /\ ((1 + y^0) <= 0) /\ ((0 + y^0) <= (1 + (~(1) * x^0))) /\ ((1 + y^0) <= (0 + x^0)), par{x^0 -> (~(1) + x^0)}>
2.61/2.71	<l2, l2, (1 <= (0 + x^0)) /\ ((1 + y^0) <= 0) /\ ((0 + y^0) <= (0 + x^0)) /\ ((2 + (~(1) * y^0)) <= (0 + x^0)), par{y^0 -> (~(1) + y^0)}>
2.61/2.71	<l2, l2, (1 <= (0 + x^0)) /\ (1 <= (0 + y^0)) /\ ((0 + (~(1) * x^0)) <= (0 + y^0)) /\ ((1 + x^0) <= (0 + y^0)), par{x^0 -> (1 + x^0)}>
2.61/2.71	<l2, l2, (1 <= (0 + x^0)) /\ (1 <= (0 + y^0)) /\ ((0 + y^0) <= (0 + x^0)) /\ ((2 + (~(1) * y^0)) <= (0 + x^0)), par{y^0 -> (~(1) + y^0)}>
2.61/2.71	
2.61/2.71	Fresh variables:
2.61/2.71	
2.61/2.71	Undef variables:
2.61/2.71	
2.61/2.71	Abstraction variables:
2.61/2.71	
2.61/2.71	Exit nodes:
2.61/2.71	
2.61/2.71	Accepting locations:
2.61/2.71	
2.61/2.71	Asserts:
2.61/2.71	
2.61/2.71	*************************************************************
2.61/2.71	*******************************************************************************************
2.61/2.71	***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
2.61/2.71	*******************************************************************************************
2.61/2.71	
2.61/2.71	Init Location: 0
2.61/2.71	Graph 0:
2.61/2.71	Transitions:
2.61/2.71	Variables:
2.61/2.71	
2.61/2.71	Graph 1:
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 + y^0 <= 0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 1 + x^0 <= 0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 <= y^0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 1 <= x^0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= y^0 /\ 1 <= x^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 <= y^0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	
2.61/2.71	Precedence: 
2.61/2.71	Graph 0
2.61/2.71	
2.61/2.71	Graph 1
2.61/2.71	<l0, l2, true, {all remain the same}>
2.61/2.71	
2.61/2.71	Map Locations to Subgraph:
2.61/2.71	( 0 , 0 )
2.61/2.71	( 2 , 1 )
2.61/2.71	
2.61/2.71	*******************************************************************************************
2.61/2.71	********************************    CHECKING ASSERTIONS    ********************************
2.61/2.71	*******************************************************************************************
2.61/2.71	
2.61/2.71	Proving termination of subgraph 0
2.61/2.71	Proving termination of subgraph 1
2.61/2.71	Checking unfeasibility...
2.61/2.71	Time used: 0.01884
2.61/2.71	
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.004987s
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.865087s
2.61/2.71	Trying to remove transition: <l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 <= y^0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	Solving with 1 template(s).
2.61/2.71	
2.61/2.71	LOG: CALL solveNonLinearGetFirstSolution
2.61/2.71	
2.61/2.71	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034224s
2.61/2.71	Time used: 0.032209
2.61/2.71	
2.61/2.71	LOG: SAT solveNonLinear - Elapsed time: 0.034224s
2.61/2.71	Cost: 0; Total time: 0.032209
2.61/2.71	Termination implied by a set of quasi-invariant(s):
2.61/2.71	Quasi-invariant at l2: 0 <= x^0
2.61/2.71	Ranking function: y^0
2.61/2.71	Ranking function and negation of Quasi-Invariant applied
2.61/2.71	New Graphs: 
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 + y^0 <= 0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 1 + x^0 <= 0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 <= y^0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 1 <= x^0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= y^0 /\ 1 <= x^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.003617s
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.548108s
2.61/2.71	Trying to remove transition: <l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= y^0 /\ 1 <= x^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	Solving with 1 template(s).
2.61/2.71	
2.61/2.71	LOG: CALL solveNonLinearGetFirstSolution
2.61/2.71	
2.61/2.71	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.121521s
2.61/2.71	Time used: 0.119809
2.61/2.71	Trying to remove transition: <l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	Solving with 1 template(s).
2.61/2.71	
2.61/2.71	LOG: CALL solveNonLinearGetFirstSolution
2.61/2.71	
2.61/2.71	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.178943s
2.61/2.71	Time used: 0.175695
2.61/2.71	Trying to remove transition: <l2, l2, 1 <= x^0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	Solving with 1 template(s).
2.61/2.71	
2.61/2.71	LOG: CALL solveNonLinearGetFirstSolution
2.61/2.71	
2.61/2.71	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031196s
2.61/2.71	Time used: 0.027639
2.61/2.71	
2.61/2.71	LOG: SAT solveNonLinear - Elapsed time: 0.031196s
2.61/2.71	Cost: 0; Total time: 0.027639
2.61/2.71	Termination implied by a set of quasi-invariant(s):
2.61/2.71	Quasi-invariant at l2: y^0 <= 0
2.61/2.71	Ranking function: x^0
2.61/2.71	Ranking function and negation of Quasi-Invariant applied
2.61/2.71	New Graphs: 
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 + y^0 <= 0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 1 + x^0 <= 0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 <= y^0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= y^0 /\ 1 <= x^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.003190s
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.384536s
2.61/2.71	Trying to remove transition: <l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= y^0 /\ 1 <= x^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	Solving with 1 template(s).
2.61/2.71	
2.61/2.71	LOG: CALL solveNonLinearGetFirstSolution
2.61/2.71	
2.61/2.71	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027639s
2.61/2.71	Time used: 0.025416
2.61/2.71	
2.61/2.71	LOG: SAT solveNonLinear - Elapsed time: 0.027639s
2.61/2.71	Cost: 0; Total time: 0.025416
2.61/2.71	Termination implied by a set of quasi-invariant(s):
2.61/2.71	Quasi-invariant at l2: 0 <= x^0
2.61/2.71	Ranking function: -x^0 + 2*y^0
2.61/2.71	Ranking function and negation of Quasi-Invariant applied
2.61/2.71	New Graphs: 
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 + y^0 <= 0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 1 + x^0 <= 0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 <= y^0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.002763s
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.299905s
2.61/2.71	Trying to remove transition: <l2, l2, y^0 <= x^0 /\ 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 <= x^0 + y^0, {y^0 -> -1 + y^0, rest remain the same}>
2.61/2.71	Solving with 1 template(s).
2.61/2.71	
2.61/2.71	LOG: CALL solveNonLinearGetFirstSolution
2.61/2.71	
2.61/2.71	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019012s
2.61/2.71	Time used: 0.017971
2.61/2.71	
2.61/2.71	LOG: SAT solveNonLinear - Elapsed time: 0.019012s
2.61/2.71	Cost: 0; Total time: 0.017971
2.61/2.71	Termination implied by a set of quasi-invariant(s):
2.61/2.71	Quasi-invariant at l2: 0 <= x^0
2.61/2.71	Ranking function: 2*x^0 + y^0
2.61/2.71	Ranking function and negation of Quasi-Invariant applied
2.61/2.71	New Graphs: 
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 + y^0 <= 0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	<l2, l2, 1 + x^0 <= 0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 <= y^0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.003039s
2.61/2.71	Ranking function: 2 - 4*y^0
2.61/2.71	New Graphs: 
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, 1 + x^0 <= 0 /\ 1 + y^0 <= x^0 /\ 1 + y^0 <= 0 /\ x^0 + y^0 <= 1, {x^0 -> -1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 <= y^0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.001739s
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.010930s
2.61/2.71	Piecewise ranking function: min(2 + x^0 - 4*y^0,2 - 3*x^0 - 8*y^0)
2.61/2.71	New Graphs: 
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	<l2, l2, x^0 <= y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 + y^0 <= 0 /\ 1 <= y^0, {y^0 -> 1 + y^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.001998s
2.61/2.71	Ranking function: -4 - 4*x^0 - 4*y^0
2.61/2.71	New Graphs: 
2.61/2.71	Transitions:
2.61/2.71	<l2, l2, 0 <= x^0 + y^0 /\ 1 + x^0 <= 0 /\ 1 + x^0 <= y^0 /\ 1 <= y^0, {x^0 -> 1 + x^0, rest remain the same}>
2.61/2.71	Variables:
2.61/2.71	x^0, y^0
2.61/2.71	Checking conditional termination of SCC {l2}...
2.61/2.71	
2.61/2.71	LOG: CALL solveLinear
2.61/2.71	
2.61/2.71	LOG: RETURN solveLinear - Elapsed time: 0.001302s
2.61/2.71	Ranking function: -1 - x^0
2.61/2.71	New Graphs: 
2.61/2.71	Program Terminates
2.61/2.71	/export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found
2.61/2.71	/export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found
2.61/2.71	EOF