36.49/36.54	NO
36.49/36.54	
36.49/36.54	Solver Timeout: 4
36.49/36.54	Global Timeout: 300
36.49/36.54	No parsing errors!
36.49/36.54	Init Location: 0
36.49/36.54	Transitions:
36.49/36.54	<l0, l4, true>
36.49/36.54	<l1, l2, (1 <= (0 + x^0)) /\ ((1 + y^0) <= 0), par{x^0 -> ((0 + x^0) + (~(1) * y^0))}>
36.49/36.54	<l2, l1, true>
36.49/36.54	<l3, l1, true>
36.49/36.54	<l4, l3, true>
36.49/36.54	
36.49/36.54	Fresh variables:
36.49/36.54	
36.49/36.54	Undef variables:
36.49/36.54	
36.49/36.54	Abstraction variables:
36.49/36.54	
36.49/36.54	Exit nodes:
36.49/36.54	
36.49/36.54	Accepting locations:
36.49/36.54	
36.49/36.54	Asserts:
36.49/36.54	
36.49/36.54	Preprocessed LLVMGraph
36.49/36.54	Init Location: 0
36.49/36.54	Transitions:
36.49/36.54	<l0, l1, true>
36.49/36.54	<l1, l1, (1 <= (0 + x^0)) /\ ((1 + y^0) <= 0), par{x^0 -> ((0 + x^0) + (~(1) * y^0))}>
36.49/36.54	
36.49/36.54	Fresh variables:
36.49/36.54	
36.49/36.54	Undef variables:
36.49/36.54	
36.49/36.54	Abstraction variables:
36.49/36.54	
36.49/36.54	Exit nodes:
36.49/36.54	
36.49/36.54	Accepting locations:
36.49/36.54	
36.49/36.54	Asserts:
36.49/36.54	
36.49/36.54	*************************************************************
36.49/36.54	*******************************************************************************************
36.49/36.54	***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
36.49/36.54	*******************************************************************************************
36.49/36.54	
36.49/36.54	Init Location: 0
36.49/36.54	Graph 0:
36.49/36.54	Transitions:
36.49/36.54	Variables:
36.49/36.54	
36.49/36.54	Graph 1:
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	
36.49/36.54	Precedence: 
36.49/36.54	Graph 0
36.49/36.54	
36.49/36.54	Graph 1
36.49/36.54	<l0, l1, true, {all remain the same}>
36.49/36.54	
36.49/36.54	Map Locations to Subgraph:
36.49/36.54	( 0 , 0 )
36.49/36.54	( 1 , 1 )
36.49/36.54	
36.49/36.54	*******************************************************************************************
36.49/36.54	********************************    CHECKING ASSERTIONS    ********************************
36.49/36.54	*******************************************************************************************
36.49/36.54	
36.49/36.54	Proving termination of subgraph 0
36.49/36.54	Proving termination of subgraph 1
36.49/36.54	Checking unfeasibility...
36.49/36.54	Time used: 0.001857
36.49/36.54	
36.49/36.54	Checking conditional termination of SCC {l1}...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000551s
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.001859s
36.49/36.54	Trying to remove transition: <l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006068s
36.49/36.54	Time used: 0.005919
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006808s
36.49/36.54	Time used: 0.006506
36.49/36.54	Improving Solution with cost 1 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.010840s
36.49/36.54	Time used: 0.010834
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.017648s
36.49/36.54	Cost: 1; Total time: 0.01734
36.49/36.54	Failed at location 1: x^0 <= 0
36.49/36.54	Before Improving: 
36.49/36.54	Quasi-invariant at l1: x^0 <= 0
36.49/36.54	Optimizing invariants...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.001773s
36.49/36.54	Remaining time after improvement: 0.999153
36.49/36.54	Termination implied by a set of quasi-invariant(s):
36.49/36.54	Quasi-invariant at l1: x^0 <= 0
36.49/36.54	[ Invariant Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	It's unfeasible. Removing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	[ Termination Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	> It's unfeasible. Removing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	New Graphs: 
36.49/36.54	Calling Safety with literal x^0 <= 0 and entry <l0, l1, true, {all remain the same}>
36.49/36.54	
36.49/36.54	LOG: CALL check - Post:x^0 <= 0 - Process 1
36.49/36.54	* Exit transition: <l0, l1, true, {all remain the same}>
36.49/36.54	* Postcondition  : x^0 <= 0
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000300s
36.49/36.54	> Postcondition is not implied!
36.49/36.54	
36.49/36.54	LOG: RETURN check - Elapsed time: 0.000370s
36.49/36.54	INVARIANTS: 
36.49/36.54	1: 
36.49/36.54	Quasi-INVARIANTS to narrow Graph: 
36.49/36.54	1: x^0 <= 0 , 
36.49/36.54	Narrowing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	
36.49/36.54	LOG: Narrow transition size 1
36.49/36.54	invGraph after Narrowing: 
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	Checking conditional termination of SCC {l1}...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000504s
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.001804s
36.49/36.54	Trying to remove transition: <l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005519s
36.49/36.54	Time used: 0.00538
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007049s
36.49/36.54	Time used: 0.006676
36.49/36.54	Improving Solution with cost 1 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014723s
36.49/36.54	Time used: 0.014718
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.021772s
36.49/36.54	Cost: 1; Total time: 0.021394
36.49/36.54	Failed at location 1: x^0 <= 1 + y^0
36.49/36.54	Before Improving: 
36.49/36.54	Quasi-invariant at l1: x^0 <= 1 + y^0
36.49/36.54	Optimizing invariants...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.001722s
36.49/36.54	Remaining time after improvement: 0.999146
36.49/36.54	Termination implied by a set of quasi-invariant(s):
36.49/36.54	Quasi-invariant at l1: x^0 <= 1 + y^0
36.49/36.54	[ Invariant Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	It's unfeasible. Removing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	[ Termination Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	It's unfeasible. Removing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	New Graphs: 
36.49/36.54	Calling Safety with literal x^0 <= 1 + y^0 and entry <l0, l1, 1 <= x^0, {all remain the same}>
36.49/36.54	
36.49/36.54	LOG: CALL check - Post:x^0 <= 1 + y^0 - Process 2
36.49/36.54	* Exit transition: <l0, l1, 1 <= x^0, {all remain the same}>
36.49/36.54	* Postcondition  : x^0 <= 1 + y^0
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000362s
36.49/36.54	> Postcondition is not implied!
36.49/36.54	
36.49/36.54	LOG: RETURN check - Elapsed time: 0.000438s
36.49/36.54	INVARIANTS: 
36.49/36.54	1: 
36.49/36.54	Quasi-INVARIANTS to narrow Graph: 
36.49/36.54	1: x^0 <= 1 + y^0 , 
36.49/36.54	Narrowing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	
36.49/36.54	LOG: Narrow transition size 1
36.49/36.54	invGraph after Narrowing: 
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	Checking conditional termination of SCC {l1}...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000587s
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.002101s
36.49/36.54	Trying to remove transition: <l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005400s
36.49/36.54	Time used: 0.005245
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009435s
36.49/36.54	Time used: 0.00908
36.49/36.54	Improving Solution with cost 1 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017943s
36.49/36.54	Time used: 0.017938
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.027378s
36.49/36.54	Cost: 1; Total time: 0.027018
36.49/36.54	Failed at location 1: 1 <= y^0
36.49/36.54	Before Improving: 
36.49/36.54	Quasi-invariant at l1: 1 <= y^0
36.49/36.54	Optimizing invariants...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.002344s
36.49/36.54	Quasi-invariant improved
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.001223s
36.49/36.54	Remaining time after improvement: 0.99753
36.49/36.54	Termination implied by a set of quasi-invariant(s):
36.49/36.54	Quasi-invariant at l1: 0 <= y^0
36.49/36.54	[ Invariant Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	It's unfeasible. Removing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	[ Termination Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	It's unfeasible. Removing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	New Graphs: 
36.49/36.54	Calling Safety with literal 0 <= y^0 and entry <l0, l1, 1 <= x^0 /\ 2 + y^0 <= x^0, {all remain the same}>
36.49/36.54	
36.49/36.54	LOG: CALL check - Post:0 <= y^0 - Process 3
36.49/36.54	* Exit transition: <l0, l1, 1 <= x^0 /\ 2 + y^0 <= x^0, {all remain the same}>
36.49/36.54	* Postcondition  : 0 <= y^0
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000401s
36.49/36.54	> Postcondition is not implied!
36.49/36.54	
36.49/36.54	LOG: RETURN check - Elapsed time: 0.000480s
36.49/36.54	INVARIANTS: 
36.49/36.54	1: 
36.49/36.54	Quasi-INVARIANTS to narrow Graph: 
36.49/36.54	1: 0 <= y^0 , 
36.49/36.54	Narrowing transition: 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	
36.49/36.54	LOG: Narrow transition size 1
36.49/36.54	invGraph after Narrowing: 
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	Checking conditional termination of SCC {l1}...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000586s
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.002134s
36.49/36.54	Trying to remove transition: <l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005426s
36.49/36.54	Time used: 0.005281
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001620s
36.49/36.54	Time used: 4.00083
36.49/36.54	Solving with 2 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005758s
36.49/36.54	Time used: 4.00094
36.49/36.54	Solving with 3 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008453s
36.49/36.54	Time used: 1.00043
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011199s
36.49/36.54	Time used: 0.007728
36.49/36.54	Improving Solution with cost 1 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016667s
36.49/36.54	Time used: 0.016661
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.027865s
36.49/36.54	Cost: 1; Total time: 0.024389
36.49/36.54	Termination implied by a set of invariant(s):
36.49/36.54	Invariant at l1: 1 + y^0 <= 0
36.49/36.54	[ Invariant Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	[ Termination Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Quasi-ranking function: 50000 - x^0
36.49/36.54	New Graphs: 
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 + y^0 <= 0 /\ 2 + y^0 <= x^0 /\ 50001 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	Checking conditional termination of SCC {l1}...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000655s
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.002746s
36.49/36.54	Trying to remove transition: <l1, l1, 1 + y^0 <= 0 /\ 2 + y^0 <= x^0 /\ 50001 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006678s
36.49/36.54	Time used: 0.006525
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004045s
36.49/36.54	Time used: 4.00359
36.49/36.54	Solving with 2 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006142s
36.49/36.54	Time used: 4.00113
36.49/36.54	Solving with 3 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.015240s
36.49/36.54	Time used: 1.0005
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012163s
36.49/36.54	Time used: 0.008476
36.49/36.54	Improving Solution with cost 1 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015767s
36.49/36.54	Time used: 0.015762
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.027930s
36.49/36.54	Cost: 1; Total time: 0.024238
36.49/36.54	Termination implied by a set of invariant(s):
36.49/36.54	Invariant at l1: 0 <= x^0
36.49/36.54	[ Invariant Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	[ Termination Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 + y^0 <= 0 /\ 2 + y^0 <= x^0 /\ 50001 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Quasi-ranking function: 50000 - x^0 + y^0
36.49/36.54	New Graphs: 
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 + y^0 <= 0 /\ 50001 <= x^0 /\ 50001 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	Checking conditional termination of SCC {l1}...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000637s
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.002454s
36.49/36.54	Trying to remove transition: <l1, l1, 1 + y^0 <= 0 /\ 50001 <= x^0 /\ 50001 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006491s
36.49/36.54	Time used: 0.006338
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003972s
36.49/36.54	Time used: 4.00302
36.49/36.54	Solving with 2 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005981s
36.49/36.54	Time used: 4.00077
36.49/36.54	Solving with 3 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.015369s
36.49/36.54	Time used: 1.00063
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012041s
36.49/36.54	Time used: 0.008671
36.49/36.54	Improving Solution with cost 1 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019462s
36.49/36.54	Time used: 0.019456
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.031503s
36.49/36.54	Cost: 1; Total time: 0.028127
36.49/36.54	Termination implied by a set of invariant(s):
36.49/36.54	Invariant at l1: y^0 <= x^0
36.49/36.54	[ Invariant Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	[ Termination Graph ]
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 + y^0 <= 0 /\ 50001 <= x^0 /\ 50001 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Quasi-ranking function: 50000 - x^0 - y^0
36.49/36.54	New Graphs: 
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 + y^0 <= 0 /\ 50001 <= x^0 /\ 50001 + y^0 <= x^0 /\ 50001 <= x^0 + y^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	Checking conditional termination of SCC {l1}...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.000735s
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.003041s
36.49/36.54	Trying to remove transition: <l1, l1, 1 + y^0 <= 0 /\ 50001 <= x^0 /\ 50001 + y^0 <= x^0 /\ 50001 <= x^0 + y^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008472s
36.49/36.54	Time used: 0.008306
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003793s
36.49/36.54	Time used: 4.00334
36.49/36.54	Solving with 2 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007838s
36.49/36.54	Time used: 4.00246
36.49/36.54	Solving with 3 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.034913s
36.49/36.54	Time used: 1.00116
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013383s
36.49/36.54	Time used: 0.009979
36.49/36.54	
36.49/36.54	Proving non-termination of subgraph 1
36.49/36.54	Transitions:
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	Variables:
36.49/36.54	x^0, y^0
36.49/36.54	
36.49/36.54	Checking conditional non-termination of SCC {l1}...
36.49/36.54	EXIT TRANSITIONS:
36.49/36.54	<l1, end, 1 <= x^0 /\ 0 <= y^0, {all remain the same}>
36.49/36.54	<l1, end, x^0 <= 0 /\ 0 <= y^0 /\ x^0 <= 1 + y^0, {all remain the same}>
36.49/36.54	<l1, end, 1 + y^0 <= 0 /\ x^0 <= 0, {all remain the same}>
36.49/36.54	
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010749s
36.49/36.54	Time used: 0.010557
36.49/36.54	Improving Solution with cost 3 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.011991s
36.49/36.54	Time used: 0.011986
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.022740s
36.49/36.54	Cost: 3; Total time: 0.022543
36.49/36.54	Failed at location 1: 1 + y^0 <= 0
36.49/36.54	Before Improving: 
36.49/36.54	Quasi-invariant at l1: 1 + y^0 <= 0
36.49/36.54	Optimizing invariants...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.002023s
36.49/36.54	Remaining time after improvement: 0.998973
36.49/36.54	Non-termination implied by a set of quasi-invariant(s):
36.49/36.54	Quasi-invariant at l1: 1 + y^0 <= 0
36.49/36.54	
36.49/36.54	Strengthening and disabling EXIT transitions...
36.49/36.54	Closed exits from l1: 2
36.49/36.54	Strengthening exit transition (result): 
36.49/36.54	<l1, end, 1 + y^0 <= 0 /\ x^0 <= 0, {all remain the same}>
36.49/36.54	
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	
36.49/36.54	Checking conditional non-termination of SCC {l1}...
36.49/36.54	EXIT TRANSITIONS:
36.49/36.54	<l1, end, 1 + y^0 <= 0 /\ x^0 <= 0, {all remain the same}>
36.49/36.54	
36.49/36.54	Solving with 1 template(s).
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetFirstSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004601s
36.49/36.54	Time used: 0.004422
36.49/36.54	Improving Solution with cost 1 ...
36.49/36.54	
36.49/36.54	LOG: CALL solveNonLinearGetNextSolution
36.49/36.54	
36.49/36.54	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.005084s
36.49/36.54	Time used: 0.00508
36.49/36.54	
36.49/36.54	LOG: SAT solveNonLinear - Elapsed time: 0.009685s
36.49/36.54	Cost: 1; Total time: 0.009502
36.49/36.54	Failed at location 1: 1 <= x^0
36.49/36.54	Before Improving: 
36.49/36.54	Quasi-invariant at l1: 1 <= x^0
36.49/36.54	Optimizing invariants...
36.49/36.54	
36.49/36.54	LOG: CALL solveLinear
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear - Elapsed time: 0.001370s
36.49/36.54	Remaining time after improvement: 0.999207
36.49/36.54	Non-termination implied by a set of quasi-invariant(s):
36.49/36.54	Quasi-invariant at l1: 1 <= x^0
36.49/36.54	
36.49/36.54	Strengthening and disabling EXIT transitions...
36.49/36.54	Closed exits from l1: 1
36.49/36.54	
36.49/36.54	Strengthening and disabling transitions...
36.49/36.54	
36.49/36.54	LOG: CALL solverLinear in Graph for feasibility
36.49/36.54	
36.49/36.54	LOG: RETURN solveLinear in Graph for feasibility
36.49/36.54	Strengthening transition (result): 
36.49/36.54	<l1, l1, 1 <= x^0 /\ 1 + y^0 <= 0 /\ 2 + y^0 <= x^0, {x^0 -> x^0 - y^0, rest remain the same}>
36.49/36.54	
36.49/36.54	Calling reachability with...
36.49/36.54	Transition: <l1, end, true, {all remain the same}>
36.49/36.54	Conditions: 1 + y^0 <= 0, 1 <= x^0, 
36.49/36.54	OPEN EXITS: 
36.49/36.54	<l1, end, 1 <= x^0, {all remain the same}> (condsUp: 1 + y^0 <= 0)
36.49/36.54	
36.49/36.54	--- Reachability graph ---
36.49/36.54	> Graph without transitions.
36.49/36.54	
36.49/36.54	Calling reachability with...
36.49/36.54	Transition: <l0, l1, true, {all remain the same}>
36.49/36.54	Conditions: 1 <= x^0, 1 + y^0 <= 0, 
36.49/36.54	OPEN EXITS: 
36.49/36.54	<l0, l1, 1 <= x^0 /\ 1 + y^0 <= 0, {all remain the same}>
36.49/36.54	
36.49/36.54	> Conditions are reachable!
36.49/36.54	
36.49/36.54	Program does NOT terminate
36.49/36.54	/export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found
36.49/36.54	/export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found
36.49/36.54	EOF