42.78/42.84	NO
42.78/42.84	
42.78/42.84	Solver Timeout: 4
42.78/42.84	Global Timeout: 300
42.78/42.84	No parsing errors!
42.78/42.84	Init Location: 0
42.78/42.84	Transitions:
42.78/42.84	<l0, l7, true>
42.78/42.84	<l1, l2, true>
42.78/42.84	<l3, l1, ((1 + sx^0) <= 1)>
42.78/42.84	<l3, l1, ((0 + ox^0) <= (0 + x^0))>
42.78/42.84	<l4, l5, true, par{x^0 -> (0 + z^0), y^0 -> (~(1) + y^0)}>
42.78/42.84	<l4, l5, true, par{x^0 -> (~(1) + x^0)}>
42.78/42.84	<l5, l4, true, par{c^0 -> 1, ox^0 -> (0 + x^0), oy^0 -> (0 + y^0), oz^0 -> (0 + z^0), sx^0 -> (0 + x^0), sy^0 -> (0 + y^0), sz^0 -> (0 + z^0)}>
42.78/42.84	<l5, l3, (1 <= (0 + c^0))>
42.78/42.84	<l5, l4, (1 <= (0 + x^0))>
42.78/42.84	<l5, l4, (1 <= (0 + x^0)), par{sx^0 -> (0 + x^0), sy^0 -> (0 + y^0), sz^0 -> (0 + z^0)}>
42.78/42.84	<l6, l5, true, par{c^0 -> 0}>
42.78/42.84	<l7, l6, true>
42.78/42.84	
42.78/42.84	Fresh variables:
42.78/42.84	
42.78/42.84	Undef variables:
42.78/42.84	
42.78/42.84	Abstraction variables:
42.78/42.84	
42.78/42.84	Exit nodes:
42.78/42.84	
42.78/42.84	Accepting locations:
42.78/42.84	
42.78/42.84	Asserts:
42.78/42.84	
42.78/42.84	Preprocessed LLVMGraph
42.78/42.84	Init Location: 0
42.78/42.84	Transitions:
42.78/42.84	<l0, l5, (c^0 = 0)>
42.78/42.84	<l5, l5, true, par{c^0 -> 1, ox^0 -> (0 + x^0), sx^0 -> (0 + x^0), x^0 -> (0 + z^0), y^0 -> (~(1) + y^0)}>
42.78/42.84	<l5, l5, true, par{c^0 -> 1, ox^0 -> (0 + x^0), sx^0 -> (0 + x^0), x^0 -> (~(1) + x^0)}>
42.78/42.84	<l5, l2, (1 <= (0 + c^0)) /\ ((1 + sx^0) <= 1)>
42.78/42.84	<l5, l2, (1 <= (0 + c^0)) /\ ((0 + ox^0) <= (0 + x^0))>
42.78/42.84	<l5, l5, (1 <= (0 + x^0)), par{x^0 -> (0 + z^0), y^0 -> (~(1) + y^0)}>
42.78/42.84	<l5, l5, (1 <= (0 + x^0)), par{x^0 -> (~(1) + x^0)}>
42.78/42.84	<l5, l5, (1 <= (0 + x^0)), par{sx^0 -> (0 + x^0), x^0 -> (0 + z^0), y^0 -> (~(1) + y^0)}>
42.78/42.84	<l5, l5, (1 <= (0 + x^0)), par{sx^0 -> (0 + x^0), x^0 -> (~(1) + x^0)}>
42.78/42.84	
42.78/42.84	Fresh variables:
42.78/42.84	
42.78/42.84	Undef variables:
42.78/42.84	
42.78/42.84	Abstraction variables:
42.78/42.84	
42.78/42.84	Exit nodes:
42.78/42.84	
42.78/42.84	Accepting locations:
42.78/42.84	
42.78/42.84	Asserts:
42.78/42.84	
42.78/42.84	*************************************************************
42.78/42.84	*******************************************************************************************
42.78/42.84	***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
42.78/42.84	*******************************************************************************************
42.78/42.84	
42.78/42.84	Init Location: 0
42.78/42.84	Graph 0:
42.78/42.84	Transitions:
42.78/42.84	Variables:
42.78/42.84	
42.78/42.84	Graph 1:
42.78/42.84	Transitions:
42.78/42.84	<l5, l5, true, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, true, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Variables:
42.78/42.84	ox^0, sx^0, x^0, y^0, z^0
42.78/42.84	
42.78/42.84	Graph 2:
42.78/42.84	Transitions:
42.78/42.84	Variables:
42.78/42.84	
42.78/42.84	Precedence: 
42.78/42.84	Graph 0
42.78/42.84	
42.78/42.84	Graph 1
42.78/42.84	<l0, l5, c^0 = 0, {all remain the same}>
42.78/42.84	
42.78/42.84	Graph 2
42.78/42.84	<l5, l2, 1 <= c^0 /\ sx^0 <= 0, {all remain the same}>
42.78/42.84	<l5, l2, 1 <= c^0 /\ ox^0 <= x^0, {all remain the same}>
42.78/42.84	
42.78/42.84	Map Locations to Subgraph:
42.78/42.84	( 0 , 0 )
42.78/42.84	( 2 , 2 )
42.78/42.84	( 5 , 1 )
42.78/42.84	
42.78/42.84	*******************************************************************************************
42.78/42.84	********************************    CHECKING ASSERTIONS    ********************************
42.78/42.84	*******************************************************************************************
42.78/42.84	
42.78/42.84	Proving termination of subgraph 0
42.78/42.84	Proving termination of subgraph 1
42.78/42.84	Checking unfeasibility...
42.78/42.84	Time used: 0.02294
42.78/42.84	
42.78/42.84	Checking conditional termination of SCC {l5}...
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.003339s
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.011870s
42.78/42.84	Trying to remove transition: <l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013668s
42.78/42.84	Time used: 0.013226
42.78/42.84	Trying to remove transition: <l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037279s
42.78/42.84	Time used: 0.035828
42.78/42.84	Trying to remove transition: <l5, l5, 1 <= x^0, {x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014577s
42.78/42.84	Time used: 0.011017
42.78/42.84	Trying to remove transition: <l5, l5, 1 <= x^0, {x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025280s
42.78/42.84	Time used: 0.024359
42.78/42.84	Trying to remove transition: <l5, l5, true, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019710s
42.78/42.84	Time used: 0.01704
42.78/42.84	Trying to remove transition: <l5, l5, true, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031584s
42.78/42.84	Time used: 0.028993
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.057579s
42.78/42.84	Time used: 4.05245
42.78/42.84	Solving with 2 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.760884s
42.78/42.84	Time used: 0.736683
42.78/42.84	Improving Solution with cost 2 ...
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetNextSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001748s
42.78/42.84	Time used: 1.00154
42.78/42.84	
42.78/42.84	LOG: SAT solveNonLinear - Elapsed time: 1.762632s
42.78/42.84	Cost: 2; Total time: 1.73823
42.78/42.84	Failed at location 5: x^0 <= z^0
42.78/42.84	Failed at location 5: 1 + z^0 <= 0
42.78/42.84	Before Improving: 
42.78/42.84	Quasi-invariant at l5: x^0 <= z^0
42.78/42.84	Quasi-invariant at l5: 1 + z^0 <= 0
42.78/42.84	Optimizing invariants...
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.015088s
42.78/42.84	Quasi-invariant improved
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.004282s
42.78/42.84	Remaining time after improvement: 0.988338
42.78/42.84	Termination implied by a set of quasi-invariant(s):
42.78/42.84	Quasi-invariant at l5: x^0 <= 1 + z^0
42.78/42.84	Quasi-invariant at l5: 1 + z^0 <= 0
42.78/42.84	[ Invariant Graph ]
42.78/42.84	Strengthening and disabling transitions...
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	Strengthening transition (result): 
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	Strengthening transition (result): 
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	[ Termination Graph ]
42.78/42.84	Strengthening and disabling transitions...
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	Strengthening transition (result): 
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	Strengthening transition (result): 
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL solverLinear in Graph for feasibility
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear in Graph for feasibility
42.78/42.84	It's unfeasible. Removing transition: 
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	New Graphs: 
42.78/42.84	Transitions:
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Variables:
42.78/42.84	ox^0, sx^0, x^0, y^0, z^0
42.78/42.84	Checking conditional termination of SCC {l5}...
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.001305s
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.006070s
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013551s
42.78/42.84	Time used: 0.013317
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017518s
42.78/42.84	Time used: 0.016631
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003471s
42.78/42.84	Time used: 4.00175
42.78/42.84	Solving with 2 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007877s
42.78/42.84	Time used: 4.00008
42.78/42.84	Solving with 3 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009108s
42.78/42.84	Time used: 1.00003
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043722s
42.78/42.84	Time used: 0.025512
42.78/42.84	Improving Solution with cost 1 ...
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetNextSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.028831s
42.78/42.84	Time used: 0.028823
42.78/42.84	
42.78/42.84	LOG: SAT solveNonLinear - Elapsed time: 0.072553s
42.78/42.84	Cost: 1; Total time: 0.054335
42.78/42.84	Quasi-ranking function: 50000 + y^0
42.78/42.84	New Graphs: 
42.78/42.84	Transitions:
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0 /\ 50001 + y^0 <= 0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Variables:
42.78/42.84	ox^0, sx^0, x^0, y^0, z^0
42.78/42.84	Checking conditional termination of SCC {l5}...
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.001456s
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.006592s
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013493s
42.78/42.84	Time used: 0.013253
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0 /\ 50001 + y^0 <= 0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023087s
42.78/42.84	Time used: 0.022013
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.019456s
42.78/42.84	Time used: 4.01763
42.78/42.84	Solving with 2 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008191s
42.78/42.84	Time used: 4.00158
42.78/42.84	Solving with 3 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008927s
42.78/42.84	Time used: 1.00002
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041620s
42.78/42.84	Time used: 0.024507
42.78/42.84	Improving Solution with cost 1 ...
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetNextSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036386s
42.78/42.84	Time used: 0.036378
42.78/42.84	
42.78/42.84	LOG: SAT solveNonLinear - Elapsed time: 0.078006s
42.78/42.84	Cost: 1; Total time: 0.060885
42.78/42.84	Quasi-ranking function: 50000 + y^0 - 2*z^0
42.78/42.84	New Graphs: 
42.78/42.84	Transitions:
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0 /\ 50001 + y^0 <= 0 /\ 50001 + y^0 <= 2*z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Variables:
42.78/42.84	ox^0, sx^0, x^0, y^0, z^0
42.78/42.84	Checking conditional termination of SCC {l5}...
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.001654s
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.007003s
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014633s
42.78/42.84	Time used: 0.014273
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0 /\ 50001 + y^0 <= 0 /\ 50001 + y^0 <= 2*z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021525s
42.78/42.84	Time used: 0.02044
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003175s
42.78/42.84	Time used: 4.00134
42.78/42.84	Solving with 2 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008678s
42.78/42.84	Time used: 4.00104
42.78/42.84	Solving with 3 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008992s
42.78/42.84	Time used: 1.00009
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044648s
42.78/42.84	Time used: 0.025822
42.78/42.84	Improving Solution with cost 1 ...
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetNextSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.030767s
42.78/42.84	Time used: 0.03076
42.78/42.84	
42.78/42.84	LOG: SAT solveNonLinear - Elapsed time: 0.075415s
42.78/42.84	Cost: 1; Total time: 0.056582
42.78/42.84	Quasi-ranking function: 50000 + y^0 + z^0
42.78/42.84	New Graphs: 
42.78/42.84	Transitions:
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0 /\ 50001 + y^0 <= 0 /\ 50001 + y^0 + z^0 <= 0 /\ 50001 + y^0 <= 2*z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Variables:
42.78/42.84	ox^0, sx^0, x^0, y^0, z^0
42.78/42.84	Checking conditional termination of SCC {l5}...
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.001772s
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.009250s
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016315s
42.78/42.84	Time used: 0.015813
42.78/42.84	Trying to remove transition: <l5, l5, 1 + z^0 <= 0 /\ x^0 <= 1 + z^0 /\ 50001 + y^0 <= 0 /\ 50001 + y^0 + z^0 <= 0 /\ 50001 + y^0 <= 2*z^0, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020508s
42.78/42.84	Time used: 0.019406
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003635s
42.78/42.84	Time used: 4.00159
42.78/42.84	Solving with 2 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006754s
42.78/42.84	Time used: 4.00025
42.78/42.84	Solving with 3 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009098s
42.78/42.84	Time used: 1.00005
42.78/42.84	Solving with 1 template(s).
42.78/42.84	
42.78/42.84	LOG: CALL solveNonLinearGetFirstSolution
42.78/42.84	
42.78/42.84	LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.042967s
42.78/42.84	Time used: 0.024252
42.78/42.84	Termination failed. Trying to show unreachability...
42.78/42.84	Proving unreachability of entry: <l0, l5, c^0 = 0, {all remain the same}>
42.78/42.84	
42.78/42.84	LOG: CALL check - Post:1 <= 0 - Process 1
42.78/42.84	* Exit transition: <l0, l5, c^0 = 0, {all remain the same}>
42.78/42.84	* Postcondition  : 1 <= 0
42.78/42.84	
42.78/42.84	LOG: CALL solveLinear
42.78/42.84	
42.78/42.84	LOG: RETURN solveLinear - Elapsed time: 0.004319s
42.78/42.84	> Postcondition is not implied!
42.78/42.84	
42.78/42.84	LOG: RETURN check - Elapsed time: 0.004424s
42.78/42.84	Cannot prove unreachability
42.78/42.84	
42.78/42.84	Proving non-termination of subgraph 1
42.78/42.84	Transitions:
42.78/42.84	<l5, l5, true, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, true, {c^0 -> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}>
42.78/42.84	<l5, l5, 1 <= x^0, {sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}>
42.78/42.84	Variables:
42.78/42.84	ox^0, sx^0, x^0, y^0, z^0
42.78/42.84	
42.78/42.84	Checking conditional non-termination of SCC {l5}...
42.78/42.84	> No exit transition to close.
42.78/42.84	Calling reachability with...
42.78/42.84	Transition: <l5, end, true, {all remain the same}>
42.78/42.84	Conditions: 
42.78/42.84	OPEN EXITS: 
42.78/42.84	<l5, end, true, {all remain the same}>
42.78/42.84	
42.78/42.84	--- Reachability graph ---
42.78/42.84	> Graph without transitions.
42.78/42.84	
42.78/42.84	Calling reachability with...
42.78/42.84	Transition: <l0, l5, c^0 = 0, {all remain the same}>
42.78/42.84	Conditions: 
42.78/42.84	OPEN EXITS: 
42.78/42.84	<l0, l5, c^0 = 0, {all remain the same}>
42.78/42.84	
42.78/42.84	> Conditions are reachable!
42.78/42.84	
42.78/42.84	Program does NOT terminate
42.78/42.84	/export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found
42.78/42.84	/export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found
42.78/42.84	EOF