54.45/54.52	NO
54.45/54.52	
54.45/54.52	Solver Timeout: 4
54.45/54.52	Global Timeout: 300
54.45/54.52	No parsing errors!
54.45/54.52	Init Location: 0
54.45/54.52	Transitions:
54.45/54.52	<l0, l8, true>
54.45/54.52	<l1, l2, true, par{x^0 -> (~(1) + x^0), y^0 -> (~(1) + y^0)}>
54.45/54.52	<l3, l4, ((0 + x^0) <= 0) /\ (0 <= (0 + x^0))>
54.45/54.52	<l3, l1, (1 <= (0 + x^0))>
54.45/54.52	<l3, l1, ((1 + x^0) <= 0)>
54.45/54.52	<l2, l3, true>
54.45/54.52	<l5, l6, true>
54.45/54.52	<l4, l5, ((1 + j^0) <= (0 + i^0))>
54.45/54.52	<l4, l5, ((1 + i^0) <= (0 + j^0))>
54.45/54.52	<l4, l5, ((0 + i^0) <= (0 + j^0)) /\ ((0 + j^0) <= (0 + i^0))>
54.45/54.52	<l7, l2, true, par{x^0 -> (0 + i^0), y^0 -> (0 + j^0)}>
54.45/54.52	<l8, l7, true>
54.45/54.52	
54.45/54.52	Fresh variables:
54.45/54.52	
54.45/54.52	Undef variables:
54.45/54.52	
54.45/54.52	Abstraction variables:
54.45/54.52	
54.45/54.52	Exit nodes:
54.45/54.52	
54.45/54.52	Accepting locations:
54.45/54.52	
54.45/54.52	Asserts:
54.45/54.52	
54.45/54.52	Preprocessed LLVMGraph
54.45/54.52	Init Location: 0
54.45/54.52	Transitions:
54.45/54.52	<l0, l2, (x^0 = (0 + i^0)) /\ (y^0 = (0 + j^0))>
54.45/54.52	<l2, l6, ((0 + x^0) <= 0) /\ (0 <= (0 + x^0)) /\ ((1 + j^0) <= (0 + i^0))>
54.45/54.52	<l2, l6, ((0 + x^0) <= 0) /\ (0 <= (0 + x^0)) /\ ((1 + i^0) <= (0 + j^0))>
54.45/54.52	<l2, l6, ((0 + x^0) <= 0) /\ (0 <= (0 + x^0)) /\ ((0 + i^0) <= (0 + j^0)) /\ ((0 + j^0) <= (0 + i^0))>
54.45/54.52	<l2, l2, (1 <= (0 + x^0)), par{x^0 -> (~(1) + x^0), y^0 -> (~(1) + y^0)}>
54.45/54.52	<l2, l2, ((1 + x^0) <= 0), par{x^0 -> (~(1) + x^0), y^0 -> (~(1) + y^0)}>
54.45/54.52	
54.45/54.52	Fresh variables:
54.45/54.52	
54.45/54.52	Undef variables:
54.45/54.52	
54.45/54.52	Abstraction variables:
54.45/54.52	
54.45/54.52	Exit nodes:
54.45/54.52	
54.45/54.52	Accepting locations:
54.45/54.52	
54.45/54.52	Asserts:
54.45/54.52	
54.45/54.52	*************************************************************
54.45/54.52	*******************************************************************************************
54.45/54.52	***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
54.45/54.52	*******************************************************************************************
54.45/54.52	
54.45/54.52	Init Location: 0
54.45/54.52	Graph 0:
54.45/54.52	Transitions:
54.45/54.52	Variables:
54.45/54.52	
54.45/54.52	Graph 1:
54.45/54.52	Transitions:
54.45/54.52	<l2, l2, 1 <= x^0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	Variables:
54.45/54.52	x^0, y^0
54.45/54.52	
54.45/54.52	Graph 2:
54.45/54.52	Transitions:
54.45/54.52	Variables:
54.45/54.52	
54.45/54.52	Precedence: 
54.45/54.52	Graph 0
54.45/54.52	
54.45/54.52	Graph 1
54.45/54.52	<l0, l2, i^0 = x^0 /\ j^0 = y^0, {all remain the same}>
54.45/54.52	
54.45/54.52	Graph 2
54.45/54.52	<l2, l6, 1 + j^0 <= i^0 /\ x^0 = 0, {all remain the same}>
54.45/54.52	<l2, l6, 1 + i^0 <= j^0 /\ x^0 = 0, {all remain the same}>
54.45/54.52	<l2, l6, i^0 = j^0 /\ x^0 = 0, {all remain the same}>
54.45/54.52	
54.45/54.52	Map Locations to Subgraph:
54.45/54.52	( 0 , 0 )
54.45/54.52	( 2 , 1 )
54.45/54.52	( 6 , 2 )
54.45/54.52	
54.45/54.52	*******************************************************************************************
54.45/54.52	********************************    CHECKING ASSERTIONS    ********************************
54.45/54.52	*******************************************************************************************
54.45/54.52	
54.45/54.52	Proving termination of subgraph 0
54.45/54.52	Proving termination of subgraph 1
54.45/54.52	Checking unfeasibility...
54.45/54.52	Time used: 0.003418
54.45/54.52	
54.45/54.52	Checking conditional termination of SCC {l2}...
54.45/54.52	
54.45/54.52	LOG: CALL solveLinear
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear - Elapsed time: 0.000886s
54.45/54.52	Ranking function: 1 + x^0
54.45/54.52	New Graphs: 
54.45/54.52	Transitions:
54.45/54.52	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	Variables:
54.45/54.52	x^0, y^0
54.45/54.52	Checking conditional termination of SCC {l2}...
54.45/54.52	
54.45/54.52	LOG: CALL solveLinear
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear - Elapsed time: 0.000427s
54.45/54.52	
54.45/54.52	LOG: CALL solveLinear
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear - Elapsed time: 0.001398s
54.45/54.52	Trying to remove transition: <l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	Solving with 1 template(s).
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005187s
54.45/54.52	Time used: 0.005046
54.45/54.52	Solving with 1 template(s).
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009901s
54.45/54.52	Time used: 0.009566
54.45/54.52	Improving Solution with cost 1 ...
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetNextSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016199s
54.45/54.52	Time used: 0.016194
54.45/54.52	
54.45/54.52	LOG: SAT solveNonLinear - Elapsed time: 0.026100s
54.45/54.52	Cost: 1; Total time: 0.02576
54.45/54.52	Failed at location 2: 0 <= x^0
54.45/54.52	Before Improving: 
54.45/54.52	Quasi-invariant at l2: 0 <= x^0
54.45/54.52	Optimizing invariants...
54.45/54.52	
54.45/54.52	LOG: CALL solveLinear
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear - Elapsed time: 0.002856s
54.45/54.52	Remaining time after improvement: 0.998748
54.45/54.52	Termination implied by a set of quasi-invariant(s):
54.45/54.52	Quasi-invariant at l2: 0 <= x^0
54.45/54.52	[ Invariant Graph ]
54.45/54.52	Strengthening and disabling transitions...
54.45/54.52	
54.45/54.52	LOG: CALL solverLinear in Graph for feasibility
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear in Graph for feasibility
54.45/54.52	Strengthening transition (result): 
54.45/54.52	<l2, l2, 1 <= x^0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	
54.45/54.52	LOG: CALL solverLinear in Graph for feasibility
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear in Graph for feasibility
54.45/54.52	It's unfeasible. Removing transition: 
54.45/54.52	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	[ Termination Graph ]
54.45/54.52	Strengthening and disabling transitions...
54.45/54.52	> It's unfeasible. Removing transition: 
54.45/54.52	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	New Graphs: 
54.45/54.52	Calling Safety with literal 0 <= x^0 and entry <l0, l2, i^0 = x^0 /\ j^0 = y^0, {all remain the same}>
54.45/54.52	
54.45/54.52	LOG: CALL check - Post:0 <= x^0 - Process 1
54.45/54.52	* Exit transition: <l0, l2, i^0 = x^0 /\ j^0 = y^0, {all remain the same}>
54.45/54.52	* Postcondition  : 0 <= x^0
54.45/54.52	
54.45/54.52	LOG: CALL solveLinear
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear - Elapsed time: 0.000464s
54.45/54.52	> Postcondition is not implied!
54.45/54.52	
54.45/54.52	LOG: RETURN check - Elapsed time: 0.000550s
54.45/54.52	INVARIANTS: 
54.45/54.52	2: 
54.45/54.52	Quasi-INVARIANTS to narrow Graph: 
54.45/54.52	2: 0 <= x^0 , 
54.45/54.52	It's unfeasible. Removing transition: 
54.45/54.52	<l2, l2, 1 <= x^0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	Narrowing transition: 
54.45/54.52	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	
54.45/54.52	LOG: Narrow transition size 1
54.45/54.52	invGraph after Narrowing: 
54.45/54.52	Transitions:
54.45/54.52	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	Variables:
54.45/54.52	x^0, y^0
54.45/54.52	Checking conditional termination of SCC {l2}...
54.45/54.52	
54.45/54.52	LOG: CALL solveLinear
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear - Elapsed time: 0.000424s
54.45/54.52	
54.45/54.52	LOG: CALL solveLinear
54.45/54.52	
54.45/54.52	LOG: RETURN solveLinear - Elapsed time: 0.001430s
54.45/54.52	Trying to remove transition: <l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.52	Solving with 1 template(s).
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004884s
54.45/54.52	Time used: 0.00476
54.45/54.52	Solving with 1 template(s).
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002707s
54.45/54.52	Time used: 4.00253
54.45/54.52	Solving with 2 template(s).
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005875s
54.45/54.52	Time used: 4.00069
54.45/54.52	Solving with 3 template(s).
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003473s
54.45/54.52	Time used: 1.00034
54.45/54.52	Solving with 1 template(s).
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009214s
54.45/54.52	Time used: 0.006058
54.45/54.52	Improving Solution with cost 1 ...
54.45/54.52	
54.45/54.52	LOG: CALL solveNonLinearGetNextSolution
54.45/54.52	
54.45/54.52	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012662s
54.45/54.52	Time used: 0.012658
54.45/54.52	
54.45/54.52	LOG: SAT solveNonLinear - Elapsed time: 0.021876s
54.45/54.52	Cost: 1; Total time: 0.018716
54.45/54.52	Termination implied by a set of invariant(s):
54.45/54.52	Invariant at l2: x^0 <= 0
54.45/54.52	[ Invariant Graph ]
54.45/54.52	Strengthening and disabling transitions...
54.45/54.52	
54.45/54.52	LOG: CALL solverLinear in Graph for feasibility
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear in Graph for feasibility
54.45/54.53	Strengthening transition (result): 
54.45/54.53	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	[ Termination Graph ]
54.45/54.53	Strengthening and disabling transitions...
54.45/54.53	
54.45/54.53	LOG: CALL solverLinear in Graph for feasibility
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear in Graph for feasibility
54.45/54.53	Strengthening transition (result): 
54.45/54.53	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Quasi-ranking function: 50000 + x^0
54.45/54.53	New Graphs: 
54.45/54.53	Transitions:
54.45/54.53	<l2, l2, 50001 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Variables:
54.45/54.53	x^0, y^0
54.45/54.53	Checking conditional termination of SCC {l2}...
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.000462s
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.001531s
54.45/54.53	Trying to remove transition: <l2, l2, 50001 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006404s
54.45/54.53	Time used: 0.006274
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002807s
54.45/54.53	Time used: 4.00269
54.45/54.53	Solving with 2 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005814s
54.45/54.53	Time used: 4.00066
54.45/54.53	Solving with 3 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003412s
54.45/54.53	Time used: 1.00039
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010770s
54.45/54.53	Time used: 0.007234
54.45/54.53	Improving Solution with cost 1 ...
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetNextSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012305s
54.45/54.53	Time used: 0.012301
54.45/54.53	
54.45/54.53	LOG: SAT solveNonLinear - Elapsed time: 0.023076s
54.45/54.53	Cost: 1; Total time: 0.019535
54.45/54.53	Termination implied by a set of invariant(s):
54.45/54.53	Invariant at l2: 1 + x^0 <= 0
54.45/54.53	[ Invariant Graph ]
54.45/54.53	Strengthening and disabling transitions...
54.45/54.53	
54.45/54.53	LOG: CALL solverLinear in Graph for feasibility
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear in Graph for feasibility
54.45/54.53	Strengthening transition (result): 
54.45/54.53	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	[ Termination Graph ]
54.45/54.53	Strengthening and disabling transitions...
54.45/54.53	
54.45/54.53	LOG: CALL solverLinear in Graph for feasibility
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear in Graph for feasibility
54.45/54.53	Strengthening transition (result): 
54.45/54.53	<l2, l2, 50001 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Quasi-ranking function: 50000 + 2*x^0 - y^0
54.45/54.53	New Graphs: 
54.45/54.53	Transitions:
54.45/54.53	<l2, l2, 50001 + x^0 <= 0 /\ 50001 + 2*x^0 <= y^0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Variables:
54.45/54.53	x^0, y^0
54.45/54.53	Checking conditional termination of SCC {l2}...
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.000575s
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.002324s
54.45/54.53	Trying to remove transition: <l2, l2, 50001 + x^0 <= 0 /\ 50001 + 2*x^0 <= y^0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006261s
54.45/54.53	Time used: 0.006116
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001613s
54.45/54.53	Time used: 4.00149
54.45/54.53	Solving with 2 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004894s
54.45/54.53	Time used: 4.00073
54.45/54.53	Solving with 3 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003526s
54.45/54.53	Time used: 1.00062
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010899s
54.45/54.53	Time used: 0.007723
54.45/54.53	Improving Solution with cost 1 ...
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetNextSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016797s
54.45/54.53	Time used: 0.016794
54.45/54.53	
54.45/54.53	LOG: SAT solveNonLinear - Elapsed time: 0.027696s
54.45/54.53	Cost: 1; Total time: 0.024517
54.45/54.53	Quasi-ranking function: 50000 + x^0 + y^0
54.45/54.53	New Graphs: 
54.45/54.53	Transitions:
54.45/54.53	<l2, l2, 50001 + x^0 <= 0 /\ 50001 + x^0 + y^0 <= 0 /\ 50001 + 2*x^0 <= y^0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Variables:
54.45/54.53	x^0, y^0
54.45/54.53	Checking conditional termination of SCC {l2}...
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.000673s
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.003711s
54.45/54.53	Trying to remove transition: <l2, l2, 50001 + x^0 <= 0 /\ 50001 + x^0 + y^0 <= 0 /\ 50001 + 2*x^0 <= y^0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007861s
54.45/54.53	Time used: 0.007702
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006499s
54.45/54.53	Time used: 4.0013
54.45/54.53	Solving with 2 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005262s
54.45/54.53	Time used: 4.00106
54.45/54.53	Solving with 3 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003961s
54.45/54.53	Time used: 1.00067
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019678s
54.45/54.53	Time used: 0.016693
54.45/54.53	Improving Solution with cost 1 ...
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetNextSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016707s
54.45/54.53	Time used: 0.016703
54.45/54.53	
54.45/54.53	LOG: SAT solveNonLinear - Elapsed time: 0.036385s
54.45/54.53	Cost: 1; Total time: 0.033396
54.45/54.53	Quasi-ranking function: 50000 + y^0
54.45/54.53	New Graphs: 
54.45/54.53	Transitions:
54.45/54.53	<l2, l2, 50001 + x^0 <= 0 /\ 50001 + x^0 + y^0 <= 0 /\ 50001 + 2*x^0 <= y^0 /\ 50001 + y^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Variables:
54.45/54.53	x^0, y^0
54.45/54.53	Checking conditional termination of SCC {l2}...
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.000734s
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.003903s
54.45/54.53	Trying to remove transition: <l2, l2, 50001 + x^0 <= 0 /\ 50001 + x^0 + y^0 <= 0 /\ 50001 + 2*x^0 <= y^0 /\ 50001 + y^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008763s
54.45/54.53	Time used: 0.008601
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005329s
54.45/54.53	Time used: 4.00008
54.45/54.53	Solving with 2 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.013669s
54.45/54.53	Time used: 4.00066
54.45/54.53	Solving with 3 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003644s
54.45/54.53	Time used: 1.00045
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011782s
54.45/54.53	Time used: 0.008599
54.45/54.53	Improving Solution with cost 1 ...
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetNextSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.011900s
54.45/54.53	Time used: 0.011895
54.45/54.53	
54.45/54.53	LOG: SAT solveNonLinear - Elapsed time: 0.023681s
54.45/54.53	Cost: 1; Total time: 0.020494
54.45/54.53	Quasi-ranking function: 50000 - 2*x^0 + 3*y^0
54.45/54.53	New Graphs: 
54.45/54.53	Transitions:
54.45/54.53	<l2, l2, 50001 + x^0 <= 0 /\ 50001 + x^0 + y^0 <= 0 /\ 50001 + 2*x^0 <= y^0 /\ 50001 + 3*y^0 <= 2*x^0 /\ 50001 + y^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Variables:
54.45/54.53	x^0, y^0
54.45/54.53	Checking conditional termination of SCC {l2}...
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.000823s
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.003759s
54.45/54.53	Trying to remove transition: <l2, l2, 50001 + x^0 <= 0 /\ 50001 + x^0 + y^0 <= 0 /\ 50001 + 2*x^0 <= y^0 /\ 50001 + 3*y^0 <= 2*x^0 /\ 50001 + y^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008706s
54.45/54.53	Time used: 0.00847
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002288s
54.45/54.53	Time used: 4.00084
54.45/54.53	Solving with 2 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.012170s
54.45/54.53	Time used: 4.00057
54.45/54.53	Solving with 3 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003706s
54.45/54.53	Time used: 1.00045
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011470s
54.45/54.53	Time used: 0.008408
54.45/54.53	
54.45/54.53	Proving non-termination of subgraph 1
54.45/54.53	Transitions:
54.45/54.53	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	Variables:
54.45/54.53	x^0, y^0
54.45/54.53	
54.45/54.53	Checking conditional non-termination of SCC {l2}...
54.45/54.53	EXIT TRANSITIONS:
54.45/54.53	<l2, end, 0 <= x^0, {all remain the same}>
54.45/54.53	
54.45/54.53	Solving with 1 template(s).
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetFirstSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006207s
54.45/54.53	Time used: 0.006045
54.45/54.53	Improving Solution with cost 1 ...
54.45/54.53	
54.45/54.53	LOG: CALL solveNonLinearGetNextSolution
54.45/54.53	
54.45/54.53	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.005076s
54.45/54.53	Time used: 0.005072
54.45/54.53	
54.45/54.53	LOG: SAT solveNonLinear - Elapsed time: 0.011283s
54.45/54.53	Cost: 1; Total time: 0.011117
54.45/54.53	Failed at location 2: 1 + x^0 <= 0
54.45/54.53	Before Improving: 
54.45/54.53	Quasi-invariant at l2: 1 + x^0 <= 0
54.45/54.53	Optimizing invariants...
54.45/54.53	
54.45/54.53	LOG: CALL solveLinear
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear - Elapsed time: 0.001547s
54.45/54.53	Remaining time after improvement: 0.998963
54.45/54.53	Non-termination implied by a set of quasi-invariant(s):
54.45/54.53	Quasi-invariant at l2: 1 + x^0 <= 0
54.45/54.53	
54.45/54.53	Strengthening and disabling EXIT transitions...
54.45/54.53	Closed exits from l2: 1
54.45/54.53	
54.45/54.53	Strengthening and disabling transitions...
54.45/54.53	
54.45/54.53	LOG: CALL solverLinear in Graph for feasibility
54.45/54.53	
54.45/54.53	LOG: RETURN solveLinear in Graph for feasibility
54.45/54.53	Strengthening transition (result): 
54.45/54.53	<l2, l2, 1 + x^0 <= 0, {x^0 -> -1 + x^0, y^0 -> -1 + y^0, rest remain the same}>
54.45/54.53	
54.45/54.53	Calling reachability with...
54.45/54.53	Transition: <l2, end, true, {all remain the same}>
54.45/54.53	Conditions: 1 + x^0 <= 0, 
54.45/54.53	OPEN EXITS: 
54.45/54.53	<l2, end, 1 + x^0 <= 0, {all remain the same}>
54.45/54.53	
54.45/54.53	--- Reachability graph ---
54.45/54.53	> Graph without transitions.
54.45/54.53	
54.45/54.53	Calling reachability with...
54.45/54.53	Transition: <l0, l2, i^0 = x^0 /\ j^0 = y^0, {all remain the same}>
54.45/54.53	Conditions: 1 + x^0 <= 0, 
54.45/54.53	OPEN EXITS: 
54.45/54.53	<l0, l2, 1 + x^0 <= 0 /\ i^0 = x^0 /\ j^0 = y^0, {all remain the same}>
54.45/54.53	
54.45/54.53	> Conditions are reachable!
54.45/54.53	
54.45/54.53	Program does NOT terminate
54.45/54.53	/export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found
54.45/54.53	/export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found
54.45/54.53	EOF