34.86/36.18	YES
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	(VAR v_NonEmpty:S X:S X1:S X2:S Y:S Z:S)
34.86/36.18	(RULES
34.86/36.18	a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	a__from(X:S) -> from(X:S)
34.86/36.18	mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	) 
34.86/36.18	(STRATEGY INNERMOST)
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	Dependency Pairs Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> A__2ND(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X:S)
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	SCC Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> A__2ND(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X:S)
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	->Strongly Connected Components:
34.86/36.18	->->Cycle:
34.86/36.18	->->-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> A__2ND(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X:S)
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	->->-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	Reduction Pairs Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> A__2ND(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X:S)
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	-> Usable rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	->Interpretation type:
34.86/36.18	 Linear
34.86/36.18	->Coefficients:
34.86/36.18	 Natural Numbers
34.86/36.18	->Dimension:
34.86/36.18	 2
34.86/36.18	->Bound:
34.86/36.18	 1
34.86/36.18	->Interpretation:
34.86/36.18	 
34.86/36.18	[a__2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[a__from](X) = [1 1;1 0].X + [0;1]
34.86/36.18	[mark](X) = [1 0;0 1].X
34.86/36.18	[2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[cons](X1,X2) = [1 1;0 0].X1 + [0 0;1 0].X2 + [0;1]
34.86/36.18	[cons1](X1,X2) = [1 1;0 0].X1 + [1 0;0 0].X2
34.86/36.18	[fSNonEmpty] = 0
34.86/36.18	[from](X) = [1 1;1 0].X + [0;1]
34.86/36.18	[s](X) = [1 0;0 0].X
34.86/36.18	[A__2ND](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[A__FROM](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[MARK](X) = [1 0;1 0].X + [1;1]
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	SCC Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X:S)
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	->Strongly Connected Components:
34.86/36.18	->->Cycle:
34.86/36.18	->->-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X:S)
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	->->-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	Reduction Pairs Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X:S)
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	-> Usable rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	->Interpretation type:
34.86/36.18	 Linear
34.86/36.18	->Coefficients:
34.86/36.18	 Natural Numbers
34.86/36.18	->Dimension:
34.86/36.18	 2
34.86/36.18	->Bound:
34.86/36.18	 1
34.86/36.18	->Interpretation:
34.86/36.18	 
34.86/36.18	[a__2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[a__from](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[mark](X) = [1 0;0 1].X
34.86/36.18	[2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[cons](X1,X2) = [0 0;1 1].X1 + [0 1;0 0].X2 + [0;1]
34.86/36.18	[cons1](X1,X2) = [0 0;0 1].X1 + [0 0;0 1].X2 + [0;1]
34.86/36.18	[fSNonEmpty] = 0
34.86/36.18	[from](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[s](X) = [0 0;1 1].X
34.86/36.18	[A__2ND](X) = [1 1;1 1].X + [0;1]
34.86/36.18	[A__FROM](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[MARK](X) = [0 1;0 1].X + [0;1]
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	SCC Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	->Strongly Connected Components:
34.86/36.18	->->Cycle:
34.86/36.18	->->-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	->->-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	Reduction Pairs Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons(X:S,X1:S)) -> MARK(X1:S)
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	-> Usable rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	->Interpretation type:
34.86/36.18	 Linear
34.86/36.18	->Coefficients:
34.86/36.18	 Natural Numbers
34.86/36.18	->Dimension:
34.86/36.18	 2
34.86/36.18	->Bound:
34.86/36.18	 1
34.86/36.18	->Interpretation:
34.86/36.18	 
34.86/36.18	[a__2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[a__from](X) = [0 1;1 1].X + [1;0]
34.86/36.18	[mark](X) = [1 0;0 1].X
34.86/36.18	[2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[cons](X1,X2) = [0 0;1 1].X1 + [0 1;0 0].X2 + [1;0]
34.86/36.18	[cons1](X1,X2) = [0 0;1 1].X1 + [0 0;0 1].X2
34.86/36.18	[fSNonEmpty] = 0
34.86/36.18	[from](X) = [0 1;1 1].X + [1;0]
34.86/36.18	[s](X) = [0 0;0 1].X
34.86/36.18	[A__2ND](X) = [1 1;1 1].X + [1;1]
34.86/36.18	[A__FROM](X) = [0 1;0 1].X + [1;0]
34.86/36.18	[MARK](X) = [0 1;0 1].X + [1;0]
34.86/36.18	
34.86/36.18	Problem 1: 
34.86/36.18	
34.86/36.18	SCC Processor:
34.86/36.18	-> Pairs:
34.86/36.18	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.18	 A__FROM(X:S) -> MARK(X:S)
34.86/36.18	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.18	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.18	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.18	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.18	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.18	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.18	-> Rules:
34.86/36.18	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.18	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.18	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.18	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.18	 a__from(X:S) -> from(X:S)
34.86/36.18	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.18	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.18	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.18	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.18	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.18	->Strongly Connected Components:
34.86/36.19	->->Cycle:
34.86/36.19	->->-> Pairs:
34.86/36.19	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.19	 A__FROM(X:S) -> MARK(X:S)
34.86/36.19	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	->->-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	
34.86/36.19	Problem 1: 
34.86/36.19	
34.86/36.19	Reduction Pairs Processor:
34.86/36.19	-> Pairs:
34.86/36.19	 A__2ND(cons1(X:S,cons(Y:S,Z:S))) -> MARK(Y:S)
34.86/36.19	 A__FROM(X:S) -> MARK(X:S)
34.86/36.19	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	-> Usable rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	->Interpretation type:
34.86/36.19	 Linear
34.86/36.19	->Coefficients:
34.86/36.19	 Natural Numbers
34.86/36.19	->Dimension:
34.86/36.19	 2
34.86/36.19	->Bound:
34.86/36.19	 1
34.86/36.19	->Interpretation:
34.86/36.19	 
34.86/36.19	[a__2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.19	[a__from](X) = [1 1;1 0].X + [0;1]
34.86/36.19	[mark](X) = [1 0;0 1].X
34.86/36.19	[2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.19	[cons](X1,X2) = [1 1;0 0].X1 + [0 0;1 0].X2 + [0;1]
34.86/36.19	[cons1](X1,X2) = [1 0;0 1].X1 + [1 0;0 0].X2 + [1;0]
34.86/36.19	[fSNonEmpty] = 0
34.86/36.19	[from](X) = [1 1;1 0].X + [0;1]
34.86/36.19	[s](X) = [1 0;0 0].X
34.86/36.19	[A__2ND](X) = [1 1;1 1].X + [1;1]
34.86/36.19	[A__FROM](X) = [1 1;1 1].X + [1;1]
34.86/36.19	[MARK](X) = [1 0;1 0].X + [1;1]
34.86/36.19	
34.86/36.19	Problem 1: 
34.86/36.19	
34.86/36.19	SCC Processor:
34.86/36.19	-> Pairs:
34.86/36.19	 A__FROM(X:S) -> MARK(X:S)
34.86/36.19	 MARK(2nd(X:S)) -> A__2ND(mark(X:S))
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	->Strongly Connected Components:
34.86/36.19	->->Cycle:
34.86/36.19	->->-> Pairs:
34.86/36.19	 A__FROM(X:S) -> MARK(X:S)
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	->->-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	
34.86/36.19	Problem 1: 
34.86/36.19	
34.86/36.19	Reduction Pairs Processor:
34.86/36.19	-> Pairs:
34.86/36.19	 A__FROM(X:S) -> MARK(X:S)
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	-> Usable rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	->Interpretation type:
34.86/36.19	 Linear
34.86/36.19	->Coefficients:
34.86/36.19	 Natural Numbers
34.86/36.19	->Dimension:
34.86/36.19	 2
34.86/36.19	->Bound:
34.86/36.19	 1
34.86/36.19	->Interpretation:
34.86/36.19	 
34.86/36.19	[a__2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.19	[a__from](X) = [1 1;1 0].X + [1;1]
34.86/36.19	[mark](X) = [1 0;0 1].X
34.86/36.19	[2nd](X) = [1 1;1 1].X + [1;1]
34.86/36.19	[cons](X1,X2) = [1 1;0 0].X1 + [0 0;1 0].X2
34.86/36.19	[cons1](X1,X2) = [1 1;0 0].X1 + [1 0;0 0].X2
34.86/36.19	[fSNonEmpty] = 0
34.86/36.19	[from](X) = [1 1;1 0].X + [1;1]
34.86/36.19	[s](X) = [1 0;0 0].X
34.86/36.19	[A__2ND](X) = 0
34.86/36.19	[A__FROM](X) = [1 0;1 1].X + [1;0]
34.86/36.19	[MARK](X) = [1 0;1 0].X
34.86/36.19	
34.86/36.19	Problem 1: 
34.86/36.19	
34.86/36.19	SCC Processor:
34.86/36.19	-> Pairs:
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> A__FROM(mark(X:S))
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	->Strongly Connected Components:
34.86/36.19	->->Cycle:
34.86/36.19	->->-> Pairs:
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	->->-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	
34.86/36.19	Problem 1: 
34.86/36.19	
34.86/36.19	Subterm Processor:
34.86/36.19	-> Pairs:
34.86/36.19	 MARK(2nd(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(cons(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X1:S)
34.86/36.19	 MARK(cons1(X1:S,X2:S)) -> MARK(X2:S)
34.86/36.19	 MARK(from(X:S)) -> MARK(X:S)
34.86/36.19	 MARK(s(X:S)) -> MARK(X:S)
34.86/36.19	-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	->Projection:
34.86/36.19	 pi(MARK) = 1
34.86/36.19	
34.86/36.19	Problem 1: 
34.86/36.19	
34.86/36.19	SCC Processor:
34.86/36.19	-> Pairs:
34.86/36.19	 Empty
34.86/36.19	-> Rules:
34.86/36.19	 a__2nd(cons(X:S,X1:S)) -> a__2nd(cons1(mark(X:S),mark(X1:S)))
34.86/36.19	 a__2nd(cons1(X:S,cons(Y:S,Z:S))) -> mark(Y:S)
34.86/36.19	 a__2nd(X:S) -> 2nd(X:S)
34.86/36.19	 a__from(X:S) -> cons(mark(X:S),from(s(X:S)))
34.86/36.19	 a__from(X:S) -> from(X:S)
34.86/36.19	 mark(2nd(X:S)) -> a__2nd(mark(X:S))
34.86/36.19	 mark(cons(X1:S,X2:S)) -> cons(mark(X1:S),X2:S)
34.86/36.19	 mark(cons1(X1:S,X2:S)) -> cons1(mark(X1:S),mark(X2:S))
34.86/36.19	 mark(from(X:S)) -> a__from(mark(X:S))
34.86/36.19	 mark(s(X:S)) -> s(mark(X:S))
34.86/36.19	->Strongly Connected Components:
34.86/36.19	 There is no strongly connected component
34.86/36.19	
34.86/36.19	The problem is finite.
34.86/36.19	EOF