10.78/4.53	YES
13.04/5.18	proof of /export/starexec/sandbox/benchmark/theBenchmark.hs
13.04/5.18	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
13.04/5.18	
13.04/5.18	
13.04/5.18	H-Termination with start terms of the given HASKELL could be proven:
13.04/5.18	
13.04/5.18	(0) HASKELL
13.04/5.18	(1) IFR [EQUIVALENT, 0 ms]
13.04/5.18	(2) HASKELL
13.04/5.18	(3) BR [EQUIVALENT, 0 ms]
13.04/5.18	(4) HASKELL
13.04/5.18	(5) COR [EQUIVALENT, 21 ms]
13.04/5.18	(6) HASKELL
13.04/5.18	(7) LetRed [EQUIVALENT, 0 ms]
13.04/5.18	(8) HASKELL
13.04/5.18	(9) Narrow [SOUND, 0 ms]
13.04/5.18	(10) AND
13.04/5.18	    (11) QDP
13.04/5.18	        (12) TransformationProof [EQUIVALENT, 0 ms]
13.04/5.18	        (13) QDP
13.04/5.18	        (14) UsableRulesProof [EQUIVALENT, 0 ms]
13.04/5.18	        (15) QDP
13.04/5.18	        (16) QReductionProof [EQUIVALENT, 0 ms]
13.04/5.18	        (17) QDP
13.04/5.18	        (18) QDPSizeChangeProof [EQUIVALENT, 0 ms]
13.04/5.18	        (19) YES
13.04/5.18	    (20) QDP
13.04/5.18	        (21) QDPSizeChangeProof [EQUIVALENT, 0 ms]
13.04/5.18	        (22) YES
13.04/5.18	    (23) QDP
13.04/5.18	        (24) DependencyGraphProof [EQUIVALENT, 0 ms]
13.04/5.18	        (25) TRUE
13.04/5.18	    (26) QDP
13.04/5.18	        (27) QDPSizeChangeProof [EQUIVALENT, 0 ms]
13.04/5.18	        (28) YES
13.04/5.18	
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(0)
13.04/5.18	Obligation:
13.04/5.18	mainModule Main 
13.04/5.18	module Maybe where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	module List where {
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	deleteBy :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  [a];
13.04/5.18	deleteBy _ _ [] = [];
13.04/5.18	deleteBy eq x (y : ys) =  if x `eq` y then ys else y : deleteBy eq x ys;
13.04/5.18	
13.04/5.18	elem_by :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  Bool;
13.04/5.18	elem_by _ _ [] = False;
13.04/5.18	elem_by eq y (x : xs) = x `eq` y || elem_by eq y xs;
13.04/5.18	
13.04/5.18	nubBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a];
13.04/5.18	nubBy eq l = nubBy' l [] where { 
13.04/5.18	nubBy' [] _ = [];
13.04/5.18	nubBy' (y : ys) xs  | elem_by eq y xs = nubBy' ys xs
13.04/5.18	 | otherwise = y : nubBy' ys (y : xs);
13.04/5.18	 };
13.04/5.18	
13.04/5.18	union :: Eq a => [a]  ->  [a]  ->  [a];
13.04/5.18	union = unionBy (==);
13.04/5.18	
13.04/5.18	unionBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a]  ->  [a];
13.04/5.18	unionBy eq xs ys = xs ++ foldl (flip (deleteBy eq)) (nubBy eq ys) xs;
13.04/5.18	
13.04/5.18	}
13.04/5.18	module Main where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(1) IFR (EQUIVALENT)
13.04/5.18	If Reductions:
13.04/5.18	The following If expression
13.04/5.18	"if eq x y then ys else y : deleteBy eq x ys"
13.04/5.18	is transformed to
13.04/5.18	"deleteBy0 ys y eq x True = ys;
13.04/5.18	deleteBy0 ys y eq x False = y : deleteBy eq x ys;
13.04/5.18	"
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(2)
13.04/5.18	Obligation:
13.04/5.18	mainModule Main 
13.04/5.18	module Maybe where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	module List where {
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	deleteBy :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  [a];
13.04/5.18	deleteBy _ _ [] = [];
13.04/5.18	deleteBy eq x (y : ys) = deleteBy0 ys y eq x (x `eq` y);
13.04/5.18	
13.04/5.18	deleteBy0 ys y eq x True = ys;
13.04/5.18	deleteBy0 ys y eq x False = y : deleteBy eq x ys;
13.04/5.18	
13.04/5.18	elem_by :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  Bool;
13.04/5.18	elem_by _ _ [] = False;
13.04/5.18	elem_by eq y (x : xs) = x `eq` y || elem_by eq y xs;
13.04/5.18	
13.04/5.18	nubBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a];
13.04/5.18	nubBy eq l = nubBy' l [] where { 
13.04/5.18	nubBy' [] _ = [];
13.04/5.18	nubBy' (y : ys) xs  | elem_by eq y xs = nubBy' ys xs
13.04/5.18	 | otherwise = y : nubBy' ys (y : xs);
13.04/5.18	 };
13.04/5.18	
13.04/5.18	union :: Eq a => [a]  ->  [a]  ->  [a];
13.04/5.18	union = unionBy (==);
13.04/5.18	
13.04/5.18	unionBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a]  ->  [a];
13.04/5.18	unionBy eq xs ys = xs ++ foldl (flip (deleteBy eq)) (nubBy eq ys) xs;
13.04/5.18	
13.04/5.18	}
13.04/5.18	module Main where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(3) BR (EQUIVALENT)
13.04/5.18	Replaced joker patterns by fresh variables and removed binding patterns.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(4)
13.04/5.18	Obligation:
13.04/5.18	mainModule Main 
13.04/5.18	module Maybe where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	module List where {
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	deleteBy :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  [a];
13.04/5.18	deleteBy wv ww [] = [];
13.04/5.18	deleteBy eq x (y : ys) = deleteBy0 ys y eq x (x `eq` y);
13.04/5.18	
13.04/5.18	deleteBy0 ys y eq x True = ys;
13.04/5.18	deleteBy0 ys y eq x False = y : deleteBy eq x ys;
13.04/5.18	
13.04/5.18	elem_by :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  Bool;
13.04/5.18	elem_by vy vz [] = False;
13.04/5.18	elem_by eq y (x : xs) = x `eq` y || elem_by eq y xs;
13.04/5.18	
13.04/5.18	nubBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a];
13.04/5.18	nubBy eq l = nubBy' l [] where { 
13.04/5.18	nubBy' [] wu = [];
13.04/5.18	nubBy' (y : ys) xs  | elem_by eq y xs = nubBy' ys xs
13.04/5.18	 | otherwise = y : nubBy' ys (y : xs);
13.04/5.18	 };
13.04/5.18	
13.04/5.18	union :: Eq a => [a]  ->  [a]  ->  [a];
13.04/5.18	union = unionBy (==);
13.04/5.18	
13.04/5.18	unionBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a]  ->  [a];
13.04/5.18	unionBy eq xs ys = xs ++ foldl (flip (deleteBy eq)) (nubBy eq ys) xs;
13.04/5.18	
13.04/5.18	}
13.04/5.18	module Main where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(5) COR (EQUIVALENT)
13.04/5.18	Cond Reductions:
13.04/5.18	The following Function with conditions
13.04/5.18	"undefined |Falseundefined;
13.04/5.18	"
13.04/5.18	is transformed to
13.04/5.18	"undefined  = undefined1;
13.04/5.18	"
13.04/5.18	"undefined0 True = undefined;
13.04/5.18	"
13.04/5.18	"undefined1  = undefined0 False;
13.04/5.18	"
13.04/5.18	The following Function with conditions
13.04/5.18	"nubBy' [] wu = [];
13.04/5.18	nubBy' (y : ys) xs|elem_by eq y xsnubBy' ys xs|otherwisey : nubBy' ys (y : xs);
13.04/5.18	"
13.04/5.18	is transformed to
13.04/5.18	"nubBy' [] wu = nubBy'3 [] wu;
13.04/5.18	nubBy' (y : ys) xs = nubBy'2 (y : ys) xs;
13.04/5.18	"
13.04/5.18	"nubBy'1 y ys xs True = nubBy' ys xs;
13.04/5.18	nubBy'1 y ys xs False = nubBy'0 y ys xs otherwise;
13.04/5.18	"
13.04/5.18	"nubBy'0 y ys xs True = y : nubBy' ys (y : xs);
13.04/5.18	"
13.04/5.18	"nubBy'2 (y : ys) xs = nubBy'1 y ys xs (elem_by eq y xs);
13.04/5.18	"
13.04/5.18	"nubBy'3 [] wu = [];
13.04/5.18	nubBy'3 wz xu = nubBy'2 wz xu;
13.04/5.18	"
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(6)
13.04/5.18	Obligation:
13.04/5.18	mainModule Main 
13.04/5.18	module Maybe where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	module List where {
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	deleteBy :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  [a];
13.04/5.18	deleteBy wv ww [] = [];
13.04/5.18	deleteBy eq x (y : ys) = deleteBy0 ys y eq x (x `eq` y);
13.04/5.18	
13.04/5.18	deleteBy0 ys y eq x True = ys;
13.04/5.18	deleteBy0 ys y eq x False = y : deleteBy eq x ys;
13.04/5.18	
13.04/5.18	elem_by :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  Bool;
13.04/5.18	elem_by vy vz [] = False;
13.04/5.18	elem_by eq y (x : xs) = x `eq` y || elem_by eq y xs;
13.04/5.18	
13.04/5.18	nubBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a];
13.04/5.18	nubBy eq l = nubBy' l [] where { 
13.04/5.18	nubBy' [] wu = nubBy'3 [] wu;
13.04/5.18	nubBy' (y : ys) xs = nubBy'2 (y : ys) xs;
13.04/5.18	nubBy'0 y ys xs True = y : nubBy' ys (y : xs);
13.04/5.18	nubBy'1 y ys xs True = nubBy' ys xs;
13.04/5.18	nubBy'1 y ys xs False = nubBy'0 y ys xs otherwise;
13.04/5.18	nubBy'2 (y : ys) xs = nubBy'1 y ys xs (elem_by eq y xs);
13.04/5.18	nubBy'3 [] wu = [];
13.04/5.18	nubBy'3 wz xu = nubBy'2 wz xu;
13.04/5.18	 };
13.04/5.18	
13.04/5.18	union :: Eq a => [a]  ->  [a]  ->  [a];
13.04/5.18	union = unionBy (==);
13.04/5.18	
13.04/5.18	unionBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a]  ->  [a];
13.04/5.18	unionBy eq xs ys = xs ++ foldl (flip (deleteBy eq)) (nubBy eq ys) xs;
13.04/5.18	
13.04/5.18	}
13.04/5.18	module Main where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(7) LetRed (EQUIVALENT)
13.04/5.18	Let/Where Reductions:
13.04/5.18	The bindings of the following Let/Where expression
13.04/5.18	"nubBy' l [] where {
13.04/5.18	nubBy' [] wu = nubBy'3 [] wu;
13.04/5.18	nubBy' (y : ys) xs = nubBy'2 (y : ys) xs;
13.04/5.18	;
13.04/5.18	nubBy'0 y ys xs True = y : nubBy' ys (y : xs);
13.04/5.18	;
13.04/5.18	nubBy'1 y ys xs True = nubBy' ys xs;
13.04/5.18	nubBy'1 y ys xs False = nubBy'0 y ys xs otherwise;
13.04/5.18	;
13.04/5.18	nubBy'2 (y : ys) xs = nubBy'1 y ys xs (elem_by eq y xs);
13.04/5.18	;
13.04/5.18	nubBy'3 [] wu = [];
13.04/5.18	nubBy'3 wz xu = nubBy'2 wz xu;
13.04/5.18	} 
13.04/5.18	"
13.04/5.18	are unpacked to the following functions on top level
13.04/5.18	"nubByNubBy' xv [] wu = nubByNubBy'3 xv [] wu;
13.04/5.18	nubByNubBy' xv (y : ys) xs = nubByNubBy'2 xv (y : ys) xs;
13.04/5.18	"
13.04/5.18	"nubByNubBy'0 xv y ys xs True = y : nubByNubBy' xv ys (y : xs);
13.04/5.18	"
13.04/5.18	"nubByNubBy'3 xv [] wu = [];
13.04/5.18	nubByNubBy'3 xv wz xu = nubByNubBy'2 xv wz xu;
13.04/5.18	"
13.04/5.18	"nubByNubBy'2 xv (y : ys) xs = nubByNubBy'1 xv y ys xs (elem_by xv y xs);
13.04/5.18	"
13.04/5.18	"nubByNubBy'1 xv y ys xs True = nubByNubBy' xv ys xs;
13.04/5.18	nubByNubBy'1 xv y ys xs False = nubByNubBy'0 xv y ys xs otherwise;
13.04/5.18	"
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(8)
13.04/5.18	Obligation:
13.04/5.18	mainModule Main 
13.04/5.18	module Maybe where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	module List where {
13.04/5.18	import qualified Main;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	deleteBy :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  [a];
13.04/5.18	deleteBy wv ww [] = [];
13.04/5.18	deleteBy eq x (y : ys) = deleteBy0 ys y eq x (x `eq` y);
13.04/5.18	
13.04/5.18	deleteBy0 ys y eq x True = ys;
13.04/5.18	deleteBy0 ys y eq x False = y : deleteBy eq x ys;
13.04/5.18	
13.04/5.18	elem_by :: (a  ->  a  ->  Bool)  ->  a  ->  [a]  ->  Bool;
13.04/5.18	elem_by vy vz [] = False;
13.04/5.18	elem_by eq y (x : xs) = x `eq` y || elem_by eq y xs;
13.04/5.18	
13.04/5.18	nubBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a];
13.04/5.18	nubBy eq l = nubByNubBy' eq l [];
13.04/5.18	
13.04/5.18	nubByNubBy' xv [] wu = nubByNubBy'3 xv [] wu;
13.04/5.18	nubByNubBy' xv (y : ys) xs = nubByNubBy'2 xv (y : ys) xs;
13.04/5.18	
13.04/5.18	nubByNubBy'0 xv y ys xs True = y : nubByNubBy' xv ys (y : xs);
13.04/5.18	
13.04/5.18	nubByNubBy'1 xv y ys xs True = nubByNubBy' xv ys xs;
13.04/5.18	nubByNubBy'1 xv y ys xs False = nubByNubBy'0 xv y ys xs otherwise;
13.04/5.18	
13.04/5.18	nubByNubBy'2 xv (y : ys) xs = nubByNubBy'1 xv y ys xs (elem_by xv y xs);
13.04/5.18	
13.04/5.18	nubByNubBy'3 xv [] wu = [];
13.04/5.18	nubByNubBy'3 xv wz xu = nubByNubBy'2 xv wz xu;
13.04/5.18	
13.04/5.18	union :: Eq a => [a]  ->  [a]  ->  [a];
13.04/5.18	union = unionBy (==);
13.04/5.18	
13.04/5.18	unionBy :: (a  ->  a  ->  Bool)  ->  [a]  ->  [a]  ->  [a];
13.04/5.18	unionBy eq xs ys = xs ++ foldl (flip (deleteBy eq)) (nubBy eq ys) xs;
13.04/5.18	
13.04/5.18	}
13.04/5.18	module Main where {
13.04/5.18	import qualified List;
13.04/5.18	import qualified Maybe;
13.04/5.18	import qualified Prelude;
13.04/5.18	}
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(9) Narrow (SOUND)
13.04/5.18	Haskell To QDPs
13.04/5.18	
13.04/5.18	digraph dp_graph {
13.04/5.18	node [outthreshold=100, inthreshold=100];1[label="List.union",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3];
13.04/5.18	3[label="List.union xw3",fontsize=16,color="grey",shape="box"];3 -> 4[label="",style="dashed", color="grey", weight=3];
13.04/5.18	4[label="List.union xw3 xw4",fontsize=16,color="black",shape="triangle"];4 -> 5[label="",style="solid", color="black", weight=3];
13.04/5.18	5[label="List.unionBy (==) xw3 xw4",fontsize=16,color="black",shape="box"];5 -> 6[label="",style="solid", color="black", weight=3];
13.04/5.18	6[label="xw3 ++ foldl (flip (List.deleteBy (==))) (List.nubBy (==) xw4) xw3",fontsize=16,color="burlywood",shape="box"];185[label="xw3/xw30 : xw31",fontsize=10,color="white",style="solid",shape="box"];6 -> 185[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	185 -> 7[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	186[label="xw3/[]",fontsize=10,color="white",style="solid",shape="box"];6 -> 186[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	186 -> 8[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	7[label="(xw30 : xw31) ++ foldl (flip (List.deleteBy (==))) (List.nubBy (==) xw4) (xw30 : xw31)",fontsize=16,color="black",shape="box"];7 -> 9[label="",style="solid", color="black", weight=3];
13.04/5.18	8[label="[] ++ foldl (flip (List.deleteBy (==))) (List.nubBy (==) xw4) []",fontsize=16,color="black",shape="box"];8 -> 10[label="",style="solid", color="black", weight=3];
13.04/5.18	9[label="xw30 : xw31 ++ foldl (flip (List.deleteBy (==))) (List.nubBy (==) xw4) (xw30 : xw31)",fontsize=16,color="green",shape="box"];9 -> 11[label="",style="dashed", color="green", weight=3];
13.04/5.18	10[label="foldl (flip (List.deleteBy (==))) (List.nubBy (==) xw4) []",fontsize=16,color="black",shape="box"];10 -> 12[label="",style="solid", color="black", weight=3];
13.04/5.18	11 -> 91[label="",style="dashed", color="red", weight=0];
13.04/5.18	11[label="xw31 ++ foldl (flip (List.deleteBy (==))) (List.nubBy (==) xw4) (xw30 : xw31)",fontsize=16,color="magenta"];11 -> 92[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	11 -> 93[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	11 -> 94[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	11 -> 95[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	12[label="List.nubBy (==) xw4",fontsize=16,color="black",shape="triangle"];12 -> 15[label="",style="solid", color="black", weight=3];
13.04/5.18	92[label="xw31",fontsize=16,color="green",shape="box"];93[label="xw31",fontsize=16,color="green",shape="box"];94[label="xw30",fontsize=16,color="green",shape="box"];95 -> 12[label="",style="dashed", color="red", weight=0];
13.04/5.18	95[label="List.nubBy (==) xw4",fontsize=16,color="magenta"];91[label="xw8 ++ foldl (flip (List.deleteBy (==))) xw9 (xw10 : xw11)",fontsize=16,color="burlywood",shape="triangle"];187[label="xw8/xw80 : xw81",fontsize=10,color="white",style="solid",shape="box"];91 -> 187[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	187 -> 120[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	188[label="xw8/[]",fontsize=10,color="white",style="solid",shape="box"];91 -> 188[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	188 -> 121[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	15[label="List.nubByNubBy' (==) xw4 []",fontsize=16,color="burlywood",shape="box"];189[label="xw4/xw40 : xw41",fontsize=10,color="white",style="solid",shape="box"];15 -> 189[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	189 -> 18[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	190[label="xw4/[]",fontsize=10,color="white",style="solid",shape="box"];15 -> 190[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	190 -> 19[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	120[label="(xw80 : xw81) ++ foldl (flip (List.deleteBy (==))) xw9 (xw10 : xw11)",fontsize=16,color="black",shape="box"];120 -> 123[label="",style="solid", color="black", weight=3];
13.04/5.18	121[label="[] ++ foldl (flip (List.deleteBy (==))) xw9 (xw10 : xw11)",fontsize=16,color="black",shape="box"];121 -> 124[label="",style="solid", color="black", weight=3];
13.04/5.18	18[label="List.nubByNubBy' (==) (xw40 : xw41) []",fontsize=16,color="black",shape="box"];18 -> 23[label="",style="solid", color="black", weight=3];
13.04/5.18	19[label="List.nubByNubBy' (==) [] []",fontsize=16,color="black",shape="box"];19 -> 24[label="",style="solid", color="black", weight=3];
13.04/5.18	123[label="xw80 : xw81 ++ foldl (flip (List.deleteBy (==))) xw9 (xw10 : xw11)",fontsize=16,color="green",shape="box"];123 -> 126[label="",style="dashed", color="green", weight=3];
13.04/5.18	124[label="foldl (flip (List.deleteBy (==))) xw9 (xw10 : xw11)",fontsize=16,color="black",shape="box"];124 -> 127[label="",style="solid", color="black", weight=3];
13.04/5.18	23[label="List.nubByNubBy'2 (==) (xw40 : xw41) []",fontsize=16,color="black",shape="box"];23 -> 28[label="",style="solid", color="black", weight=3];
13.04/5.18	24[label="List.nubByNubBy'3 (==) [] []",fontsize=16,color="black",shape="box"];24 -> 29[label="",style="solid", color="black", weight=3];
13.04/5.18	126 -> 91[label="",style="dashed", color="red", weight=0];
13.04/5.18	126[label="xw81 ++ foldl (flip (List.deleteBy (==))) xw9 (xw10 : xw11)",fontsize=16,color="magenta"];126 -> 130[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	127[label="foldl (flip (List.deleteBy (==))) (flip (List.deleteBy (==)) xw9 xw10) xw11",fontsize=16,color="burlywood",shape="triangle"];191[label="xw11/xw110 : xw111",fontsize=10,color="white",style="solid",shape="box"];127 -> 191[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	191 -> 131[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	192[label="xw11/[]",fontsize=10,color="white",style="solid",shape="box"];127 -> 192[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	192 -> 132[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	28[label="List.nubByNubBy'1 (==) xw40 xw41 [] (List.elem_by (==) xw40 [])",fontsize=16,color="black",shape="box"];28 -> 33[label="",style="solid", color="black", weight=3];
13.04/5.18	29[label="[]",fontsize=16,color="green",shape="box"];130[label="xw81",fontsize=16,color="green",shape="box"];131[label="foldl (flip (List.deleteBy (==))) (flip (List.deleteBy (==)) xw9 xw10) (xw110 : xw111)",fontsize=16,color="black",shape="box"];131 -> 133[label="",style="solid", color="black", weight=3];
13.04/5.18	132[label="foldl (flip (List.deleteBy (==))) (flip (List.deleteBy (==)) xw9 xw10) []",fontsize=16,color="black",shape="box"];132 -> 134[label="",style="solid", color="black", weight=3];
13.04/5.18	33[label="List.nubByNubBy'1 (==) xw40 xw41 [] False",fontsize=16,color="black",shape="box"];33 -> 37[label="",style="solid", color="black", weight=3];
13.04/5.18	133 -> 127[label="",style="dashed", color="red", weight=0];
13.04/5.18	133[label="foldl (flip (List.deleteBy (==))) (flip (List.deleteBy (==)) (flip (List.deleteBy (==)) xw9 xw10) xw110) xw111",fontsize=16,color="magenta"];133 -> 135[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	133 -> 136[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	133 -> 137[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	134[label="flip (List.deleteBy (==)) xw9 xw10",fontsize=16,color="black",shape="triangle"];134 -> 138[label="",style="solid", color="black", weight=3];
13.04/5.18	37[label="List.nubByNubBy'0 (==) xw40 xw41 [] otherwise",fontsize=16,color="black",shape="box"];37 -> 42[label="",style="solid", color="black", weight=3];
13.04/5.18	135[label="xw111",fontsize=16,color="green",shape="box"];136[label="xw110",fontsize=16,color="green",shape="box"];137 -> 134[label="",style="dashed", color="red", weight=0];
13.04/5.18	137[label="flip (List.deleteBy (==)) xw9 xw10",fontsize=16,color="magenta"];138[label="List.deleteBy (==) xw10 xw9",fontsize=16,color="burlywood",shape="triangle"];193[label="xw9/xw90 : xw91",fontsize=10,color="white",style="solid",shape="box"];138 -> 193[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	193 -> 139[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	194[label="xw9/[]",fontsize=10,color="white",style="solid",shape="box"];138 -> 194[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	194 -> 140[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	42[label="List.nubByNubBy'0 (==) xw40 xw41 [] True",fontsize=16,color="black",shape="box"];42 -> 49[label="",style="solid", color="black", weight=3];
13.04/5.18	139[label="List.deleteBy (==) xw10 (xw90 : xw91)",fontsize=16,color="black",shape="box"];139 -> 141[label="",style="solid", color="black", weight=3];
13.04/5.18	140[label="List.deleteBy (==) xw10 []",fontsize=16,color="black",shape="box"];140 -> 142[label="",style="solid", color="black", weight=3];
13.04/5.18	49[label="xw40 : List.nubByNubBy' (==) xw41 (xw40 : [])",fontsize=16,color="green",shape="box"];49 -> 54[label="",style="dashed", color="green", weight=3];
13.04/5.18	141 -> 143[label="",style="dashed", color="red", weight=0];
13.04/5.18	141[label="List.deleteBy0 xw91 xw90 (==) xw10 ((==) xw10 xw90)",fontsize=16,color="magenta"];141 -> 144[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	141 -> 145[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	141 -> 146[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	141 -> 147[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	142[label="[]",fontsize=16,color="green",shape="box"];54[label="List.nubByNubBy' (==) xw41 (xw40 : [])",fontsize=16,color="burlywood",shape="triangle"];195[label="xw41/xw410 : xw411",fontsize=10,color="white",style="solid",shape="box"];54 -> 195[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	195 -> 58[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	196[label="xw41/[]",fontsize=10,color="white",style="solid",shape="box"];54 -> 196[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	196 -> 59[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	144[label="xw91",fontsize=16,color="green",shape="box"];145[label="xw10",fontsize=16,color="green",shape="box"];146[label="(==) xw10 xw90",fontsize=16,color="blue",shape="box"];197[label="== :: Double -> Double -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 197[label="",style="solid", color="blue", weight=9];
13.04/5.18	197 -> 148[label="",style="solid", color="blue", weight=3];
13.04/5.18	198[label="== :: () -> () -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 198[label="",style="solid", color="blue", weight=9];
13.04/5.18	198 -> 149[label="",style="solid", color="blue", weight=3];
13.04/5.18	199[label="== :: (Ratio a) -> (Ratio a) -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 199[label="",style="solid", color="blue", weight=9];
13.04/5.18	199 -> 150[label="",style="solid", color="blue", weight=3];
13.04/5.18	200[label="== :: ([] a) -> ([] a) -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 200[label="",style="solid", color="blue", weight=9];
13.04/5.18	200 -> 151[label="",style="solid", color="blue", weight=3];
13.04/5.18	201[label="== :: Char -> Char -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 201[label="",style="solid", color="blue", weight=9];
13.04/5.18	201 -> 152[label="",style="solid", color="blue", weight=3];
13.04/5.18	202[label="== :: (Maybe a) -> (Maybe a) -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 202[label="",style="solid", color="blue", weight=9];
13.04/5.18	202 -> 153[label="",style="solid", color="blue", weight=3];
13.04/5.18	203[label="== :: Int -> Int -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 203[label="",style="solid", color="blue", weight=9];
13.04/5.18	203 -> 154[label="",style="solid", color="blue", weight=3];
13.04/5.18	204[label="== :: Integer -> Integer -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 204[label="",style="solid", color="blue", weight=9];
13.04/5.18	204 -> 155[label="",style="solid", color="blue", weight=3];
13.04/5.18	205[label="== :: ((@2) a b) -> ((@2) a b) -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 205[label="",style="solid", color="blue", weight=9];
13.04/5.18	205 -> 156[label="",style="solid", color="blue", weight=3];
13.04/5.18	206[label="== :: (Either a b) -> (Either a b) -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 206[label="",style="solid", color="blue", weight=9];
13.04/5.18	206 -> 157[label="",style="solid", color="blue", weight=3];
13.04/5.18	207[label="== :: Float -> Float -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 207[label="",style="solid", color="blue", weight=9];
13.04/5.18	207 -> 158[label="",style="solid", color="blue", weight=3];
13.04/5.18	208[label="== :: ((@3) a b c) -> ((@3) a b c) -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 208[label="",style="solid", color="blue", weight=9];
13.04/5.18	208 -> 159[label="",style="solid", color="blue", weight=3];
13.04/5.18	209[label="== :: Ordering -> Ordering -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 209[label="",style="solid", color="blue", weight=9];
13.04/5.18	209 -> 160[label="",style="solid", color="blue", weight=3];
13.04/5.18	210[label="== :: Bool -> Bool -> Bool",fontsize=10,color="white",style="solid",shape="box"];146 -> 210[label="",style="solid", color="blue", weight=9];
13.04/5.18	210 -> 161[label="",style="solid", color="blue", weight=3];
13.04/5.18	147[label="xw90",fontsize=16,color="green",shape="box"];143[label="List.deleteBy0 xw17 xw18 (==) xw19 xw20",fontsize=16,color="burlywood",shape="triangle"];211[label="xw20/False",fontsize=10,color="white",style="solid",shape="box"];143 -> 211[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	211 -> 162[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	212[label="xw20/True",fontsize=10,color="white",style="solid",shape="box"];143 -> 212[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	212 -> 163[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	58[label="List.nubByNubBy' (==) (xw410 : xw411) (xw40 : [])",fontsize=16,color="black",shape="box"];58 -> 66[label="",style="solid", color="black", weight=3];
13.04/5.18	59[label="List.nubByNubBy' (==) [] (xw40 : [])",fontsize=16,color="black",shape="box"];59 -> 67[label="",style="solid", color="black", weight=3];
13.04/5.18	148[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];148 -> 164[label="",style="solid", color="black", weight=3];
13.04/5.18	149[label="(==) xw10 xw90",fontsize=16,color="burlywood",shape="box"];213[label="xw10/()",fontsize=10,color="white",style="solid",shape="box"];149 -> 213[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	213 -> 165[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	150[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];150 -> 166[label="",style="solid", color="black", weight=3];
13.04/5.18	151[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];151 -> 167[label="",style="solid", color="black", weight=3];
13.04/5.18	152[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];152 -> 168[label="",style="solid", color="black", weight=3];
13.04/5.18	153[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];153 -> 169[label="",style="solid", color="black", weight=3];
13.04/5.18	154[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];154 -> 170[label="",style="solid", color="black", weight=3];
13.04/5.18	155[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];155 -> 171[label="",style="solid", color="black", weight=3];
13.04/5.18	156[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];156 -> 172[label="",style="solid", color="black", weight=3];
13.04/5.18	157[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];157 -> 173[label="",style="solid", color="black", weight=3];
13.04/5.18	158[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];158 -> 174[label="",style="solid", color="black", weight=3];
13.04/5.18	159[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];159 -> 175[label="",style="solid", color="black", weight=3];
13.04/5.18	160[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];160 -> 176[label="",style="solid", color="black", weight=3];
13.04/5.18	161[label="(==) xw10 xw90",fontsize=16,color="black",shape="box"];161 -> 177[label="",style="solid", color="black", weight=3];
13.04/5.18	162[label="List.deleteBy0 xw17 xw18 (==) xw19 False",fontsize=16,color="black",shape="box"];162 -> 178[label="",style="solid", color="black", weight=3];
13.04/5.18	163[label="List.deleteBy0 xw17 xw18 (==) xw19 True",fontsize=16,color="black",shape="box"];163 -> 179[label="",style="solid", color="black", weight=3];
13.04/5.18	66[label="List.nubByNubBy'2 (==) (xw410 : xw411) (xw40 : [])",fontsize=16,color="black",shape="box"];66 -> 72[label="",style="solid", color="black", weight=3];
13.04/5.18	67[label="List.nubByNubBy'3 (==) [] (xw40 : [])",fontsize=16,color="black",shape="box"];67 -> 73[label="",style="solid", color="black", weight=3];
13.04/5.18	164[label="error []",fontsize=16,color="red",shape="box"];165[label="(==) () xw90",fontsize=16,color="burlywood",shape="box"];214[label="xw90/()",fontsize=10,color="white",style="solid",shape="box"];165 -> 214[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	214 -> 180[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	166[label="error []",fontsize=16,color="red",shape="box"];167[label="error []",fontsize=16,color="red",shape="box"];168[label="error []",fontsize=16,color="red",shape="box"];169[label="error []",fontsize=16,color="red",shape="box"];170[label="error []",fontsize=16,color="red",shape="box"];171[label="error []",fontsize=16,color="red",shape="box"];172[label="error []",fontsize=16,color="red",shape="box"];173[label="error []",fontsize=16,color="red",shape="box"];174[label="error []",fontsize=16,color="red",shape="box"];175[label="error []",fontsize=16,color="red",shape="box"];176[label="error []",fontsize=16,color="red",shape="box"];177[label="error []",fontsize=16,color="red",shape="box"];178[label="xw18 : List.deleteBy (==) xw19 xw17",fontsize=16,color="green",shape="box"];178 -> 181[label="",style="dashed", color="green", weight=3];
13.04/5.18	179[label="xw17",fontsize=16,color="green",shape="box"];72[label="List.nubByNubBy'1 (==) xw410 xw411 (xw40 : []) (List.elem_by (==) xw410 (xw40 : []))",fontsize=16,color="black",shape="box"];72 -> 76[label="",style="solid", color="black", weight=3];
13.04/5.18	73[label="[]",fontsize=16,color="green",shape="box"];180[label="(==) () ()",fontsize=16,color="black",shape="box"];180 -> 182[label="",style="solid", color="black", weight=3];
13.04/5.18	181 -> 138[label="",style="dashed", color="red", weight=0];
13.04/5.18	181[label="List.deleteBy (==) xw19 xw17",fontsize=16,color="magenta"];181 -> 183[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	181 -> 184[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	76[label="List.nubByNubBy'1 (==) xw410 xw411 (xw40 : []) ((==) xw40 xw410 || List.elem_by (==) xw410 [])",fontsize=16,color="burlywood",shape="box"];215[label="xw40/()",fontsize=10,color="white",style="solid",shape="box"];76 -> 215[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	215 -> 83[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	182[label="True",fontsize=16,color="green",shape="box"];183[label="xw19",fontsize=16,color="green",shape="box"];184[label="xw17",fontsize=16,color="green",shape="box"];83[label="List.nubByNubBy'1 (==) xw410 xw411 (() : []) ((==) () xw410 || List.elem_by (==) xw410 [])",fontsize=16,color="burlywood",shape="box"];216[label="xw410/()",fontsize=10,color="white",style="solid",shape="box"];83 -> 216[label="",style="solid", color="burlywood", weight=9];
13.04/5.18	216 -> 87[label="",style="solid", color="burlywood", weight=3];
13.04/5.18	87[label="List.nubByNubBy'1 (==) () xw411 (() : []) ((==) () () || List.elem_by (==) () [])",fontsize=16,color="black",shape="box"];87 -> 90[label="",style="solid", color="black", weight=3];
13.04/5.18	90[label="List.nubByNubBy'1 (==) () xw411 (() : []) (True || List.elem_by (==) () [])",fontsize=16,color="black",shape="box"];90 -> 122[label="",style="solid", color="black", weight=3];
13.04/5.18	122[label="List.nubByNubBy'1 (==) () xw411 (() : []) True",fontsize=16,color="black",shape="box"];122 -> 125[label="",style="solid", color="black", weight=3];
13.04/5.18	125 -> 54[label="",style="dashed", color="red", weight=0];
13.04/5.18	125[label="List.nubByNubBy' (==) xw411 (() : [])",fontsize=16,color="magenta"];125 -> 128[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	125 -> 129[label="",style="dashed", color="magenta", weight=3];
13.04/5.18	128[label="xw411",fontsize=16,color="green",shape="box"];129[label="()",fontsize=16,color="green",shape="box"];}
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(10)
13.04/5.18	Complex Obligation (AND)
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(11)
13.04/5.18	Obligation:
13.04/5.18	Q DP problem:
13.04/5.18	The TRS P consists of the following rules:
13.04/5.18	
13.04/5.18	   new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_flip(xw9, xw10, ba), xw110, xw111, ba)
13.04/5.18	
13.04/5.18	The TRS R consists of the following rules:
13.04/5.18	
13.04/5.18	   new_deleteBy1(xw10, :(xw90, xw91), ba) -> new_deleteBy00(xw91, xw90, xw10, new_esEs(xw10, xw90, ba), ba)
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, True, bb) -> xw17
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Ratio, bc)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(app(ty_@3, cb), cc), cd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Integer) -> error([])
13.04/5.18	   new_flip(xw9, xw10, ba) -> new_deleteBy1(xw10, xw9, ba)
13.04/5.18	   new_esEs(@0, @0, ty_@0) -> True
13.04/5.18	   new_esEs(xw10, xw90, app(ty_[], bd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Ordering) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_@2, bf), bg)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Float) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Bool) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Int) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_Either, bh), ca)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Char) -> error([])
13.04/5.18	   new_deleteBy1(xw10, [], ba) -> []
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Maybe, be)) -> error([])
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, False, bb) -> :(xw18, new_deleteBy1(xw19, xw17, bb))
13.04/5.18	   new_esEs(xw10, xw90, ty_Double) -> error([])
13.04/5.18	
13.04/5.18	The set Q consists of the following terms:
13.04/5.18	
13.04/5.18	   new_esEs(x0, x1, ty_Float)
13.04/5.18	   new_esEs(x0, x1, app(ty_Maybe, x2))
13.04/5.18	   new_esEs(x0, x1, app(ty_Ratio, x2))
13.04/5.18	   new_esEs(@0, @0, ty_@0)
13.04/5.18	   new_esEs(x0, x1, app(app(app(ty_@3, x2), x3), x4))
13.04/5.18	   new_esEs(x0, x1, app(ty_[], x2))
13.04/5.18	   new_esEs(x0, x1, ty_Char)
13.04/5.18	   new_esEs(x0, x1, ty_Int)
13.04/5.18	   new_deleteBy1(x0, :(x1, x2), x3)
13.04/5.18	   new_esEs(x0, x1, ty_Ordering)
13.04/5.18	   new_deleteBy1(x0, [], x1)
13.04/5.18	   new_esEs(x0, x1, ty_Integer)
13.04/5.18	   new_flip(x0, x1, x2)
13.04/5.18	   new_esEs(x0, x1, ty_Double)
13.04/5.18	   new_deleteBy00(x0, x1, x2, True, x3)
13.04/5.18	   new_esEs(x0, x1, app(app(ty_@2, x2), x3))
13.04/5.18	   new_esEs(x0, x1, app(app(ty_Either, x2), x3))
13.04/5.18	   new_esEs(x0, x1, ty_Bool)
13.04/5.18	   new_deleteBy00(x0, x1, x2, False, x3)
13.04/5.18	
13.04/5.18	We have to consider all minimal (P,Q,R)-chains.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(12) TransformationProof (EQUIVALENT)
13.04/5.18	By rewriting [LPAR04] the rule new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_flip(xw9, xw10, ba), xw110, xw111, ba) at position [0] we obtained the following new rules [LPAR04]:
13.04/5.18	
13.04/5.18	   (new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_deleteBy1(xw10, xw9, ba), xw110, xw111, ba),new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_deleteBy1(xw10, xw9, ba), xw110, xw111, ba))
13.04/5.18	
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(13)
13.04/5.18	Obligation:
13.04/5.18	Q DP problem:
13.04/5.18	The TRS P consists of the following rules:
13.04/5.18	
13.04/5.18	   new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_deleteBy1(xw10, xw9, ba), xw110, xw111, ba)
13.04/5.18	
13.04/5.18	The TRS R consists of the following rules:
13.04/5.18	
13.04/5.18	   new_deleteBy1(xw10, :(xw90, xw91), ba) -> new_deleteBy00(xw91, xw90, xw10, new_esEs(xw10, xw90, ba), ba)
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, True, bb) -> xw17
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Ratio, bc)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(app(ty_@3, cb), cc), cd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Integer) -> error([])
13.04/5.18	   new_flip(xw9, xw10, ba) -> new_deleteBy1(xw10, xw9, ba)
13.04/5.18	   new_esEs(@0, @0, ty_@0) -> True
13.04/5.18	   new_esEs(xw10, xw90, app(ty_[], bd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Ordering) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_@2, bf), bg)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Float) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Bool) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Int) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_Either, bh), ca)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Char) -> error([])
13.04/5.18	   new_deleteBy1(xw10, [], ba) -> []
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Maybe, be)) -> error([])
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, False, bb) -> :(xw18, new_deleteBy1(xw19, xw17, bb))
13.04/5.18	   new_esEs(xw10, xw90, ty_Double) -> error([])
13.04/5.18	
13.04/5.18	The set Q consists of the following terms:
13.04/5.18	
13.04/5.18	   new_esEs(x0, x1, ty_Float)
13.04/5.18	   new_esEs(x0, x1, app(ty_Maybe, x2))
13.04/5.18	   new_esEs(x0, x1, app(ty_Ratio, x2))
13.04/5.18	   new_esEs(@0, @0, ty_@0)
13.04/5.18	   new_esEs(x0, x1, app(app(app(ty_@3, x2), x3), x4))
13.04/5.18	   new_esEs(x0, x1, app(ty_[], x2))
13.04/5.18	   new_esEs(x0, x1, ty_Char)
13.04/5.18	   new_esEs(x0, x1, ty_Int)
13.04/5.18	   new_deleteBy1(x0, :(x1, x2), x3)
13.04/5.18	   new_esEs(x0, x1, ty_Ordering)
13.04/5.18	   new_deleteBy1(x0, [], x1)
13.04/5.18	   new_esEs(x0, x1, ty_Integer)
13.04/5.18	   new_flip(x0, x1, x2)
13.04/5.18	   new_esEs(x0, x1, ty_Double)
13.04/5.18	   new_deleteBy00(x0, x1, x2, True, x3)
13.04/5.18	   new_esEs(x0, x1, app(app(ty_@2, x2), x3))
13.04/5.18	   new_esEs(x0, x1, app(app(ty_Either, x2), x3))
13.04/5.18	   new_esEs(x0, x1, ty_Bool)
13.04/5.18	   new_deleteBy00(x0, x1, x2, False, x3)
13.04/5.18	
13.04/5.18	We have to consider all minimal (P,Q,R)-chains.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(14) UsableRulesProof (EQUIVALENT)
13.04/5.18	As all Q-normal forms are R-normal forms we are in the innermost case. Hence, by the usable rules processor [LPAR04] we can delete all non-usable rules [FROCOS05] from R.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(15)
13.04/5.18	Obligation:
13.04/5.18	Q DP problem:
13.04/5.18	The TRS P consists of the following rules:
13.04/5.18	
13.04/5.18	   new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_deleteBy1(xw10, xw9, ba), xw110, xw111, ba)
13.04/5.18	
13.04/5.18	The TRS R consists of the following rules:
13.04/5.18	
13.04/5.18	   new_deleteBy1(xw10, :(xw90, xw91), ba) -> new_deleteBy00(xw91, xw90, xw10, new_esEs(xw10, xw90, ba), ba)
13.04/5.18	   new_deleteBy1(xw10, [], ba) -> []
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Ratio, bc)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(app(ty_@3, cb), cc), cd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Integer) -> error([])
13.04/5.18	   new_esEs(@0, @0, ty_@0) -> True
13.04/5.18	   new_esEs(xw10, xw90, app(ty_[], bd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Ordering) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_@2, bf), bg)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Float) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Bool) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Int) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_Either, bh), ca)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Char) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Maybe, be)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Double) -> error([])
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, True, bb) -> xw17
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, False, bb) -> :(xw18, new_deleteBy1(xw19, xw17, bb))
13.04/5.18	
13.04/5.18	The set Q consists of the following terms:
13.04/5.18	
13.04/5.18	   new_esEs(x0, x1, ty_Float)
13.04/5.18	   new_esEs(x0, x1, app(ty_Maybe, x2))
13.04/5.18	   new_esEs(x0, x1, app(ty_Ratio, x2))
13.04/5.18	   new_esEs(@0, @0, ty_@0)
13.04/5.18	   new_esEs(x0, x1, app(app(app(ty_@3, x2), x3), x4))
13.04/5.18	   new_esEs(x0, x1, app(ty_[], x2))
13.04/5.18	   new_esEs(x0, x1, ty_Char)
13.04/5.18	   new_esEs(x0, x1, ty_Int)
13.04/5.18	   new_deleteBy1(x0, :(x1, x2), x3)
13.04/5.18	   new_esEs(x0, x1, ty_Ordering)
13.04/5.18	   new_deleteBy1(x0, [], x1)
13.04/5.18	   new_esEs(x0, x1, ty_Integer)
13.04/5.18	   new_flip(x0, x1, x2)
13.04/5.18	   new_esEs(x0, x1, ty_Double)
13.04/5.18	   new_deleteBy00(x0, x1, x2, True, x3)
13.04/5.18	   new_esEs(x0, x1, app(app(ty_@2, x2), x3))
13.04/5.18	   new_esEs(x0, x1, app(app(ty_Either, x2), x3))
13.04/5.18	   new_esEs(x0, x1, ty_Bool)
13.04/5.18	   new_deleteBy00(x0, x1, x2, False, x3)
13.04/5.18	
13.04/5.18	We have to consider all minimal (P,Q,R)-chains.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(16) QReductionProof (EQUIVALENT)
13.04/5.18	We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN].
13.04/5.18	
13.04/5.18	   new_flip(x0, x1, x2)
13.04/5.18	
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(17)
13.04/5.18	Obligation:
13.04/5.18	Q DP problem:
13.04/5.18	The TRS P consists of the following rules:
13.04/5.18	
13.04/5.18	   new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_deleteBy1(xw10, xw9, ba), xw110, xw111, ba)
13.04/5.18	
13.04/5.18	The TRS R consists of the following rules:
13.04/5.18	
13.04/5.18	   new_deleteBy1(xw10, :(xw90, xw91), ba) -> new_deleteBy00(xw91, xw90, xw10, new_esEs(xw10, xw90, ba), ba)
13.04/5.18	   new_deleteBy1(xw10, [], ba) -> []
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Ratio, bc)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(app(ty_@3, cb), cc), cd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Integer) -> error([])
13.04/5.18	   new_esEs(@0, @0, ty_@0) -> True
13.04/5.18	   new_esEs(xw10, xw90, app(ty_[], bd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Ordering) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_@2, bf), bg)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Float) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Bool) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Int) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_Either, bh), ca)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Char) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Maybe, be)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Double) -> error([])
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, True, bb) -> xw17
13.04/5.18	   new_deleteBy00(xw17, xw18, xw19, False, bb) -> :(xw18, new_deleteBy1(xw19, xw17, bb))
13.04/5.18	
13.04/5.18	The set Q consists of the following terms:
13.04/5.18	
13.04/5.18	   new_esEs(x0, x1, ty_Float)
13.04/5.18	   new_esEs(x0, x1, app(ty_Maybe, x2))
13.04/5.18	   new_esEs(x0, x1, app(ty_Ratio, x2))
13.04/5.18	   new_esEs(@0, @0, ty_@0)
13.04/5.18	   new_esEs(x0, x1, app(app(app(ty_@3, x2), x3), x4))
13.04/5.18	   new_esEs(x0, x1, app(ty_[], x2))
13.04/5.18	   new_esEs(x0, x1, ty_Char)
13.04/5.18	   new_esEs(x0, x1, ty_Int)
13.04/5.18	   new_deleteBy1(x0, :(x1, x2), x3)
13.04/5.18	   new_esEs(x0, x1, ty_Ordering)
13.04/5.18	   new_deleteBy1(x0, [], x1)
13.04/5.18	   new_esEs(x0, x1, ty_Integer)
13.04/5.18	   new_esEs(x0, x1, ty_Double)
13.04/5.18	   new_deleteBy00(x0, x1, x2, True, x3)
13.04/5.18	   new_esEs(x0, x1, app(app(ty_@2, x2), x3))
13.04/5.18	   new_esEs(x0, x1, app(app(ty_Either, x2), x3))
13.04/5.18	   new_esEs(x0, x1, ty_Bool)
13.04/5.18	   new_deleteBy00(x0, x1, x2, False, x3)
13.04/5.18	
13.04/5.18	We have to consider all minimal (P,Q,R)-chains.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(18) QDPSizeChangeProof (EQUIVALENT)
13.04/5.18	By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 
13.04/5.18	
13.04/5.18	From the DPs we obtained the following set of size-change graphs:
13.04/5.18	*new_foldl(xw9, xw10, :(xw110, xw111), ba) -> new_foldl(new_deleteBy1(xw10, xw9, ba), xw110, xw111, ba)
13.04/5.18	The graph contains the following edges 3 > 2, 3 > 3, 4 >= 4
13.04/5.18	
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(19)
13.04/5.18	YES
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(20)
13.04/5.18	Obligation:
13.04/5.18	Q DP problem:
13.04/5.18	The TRS P consists of the following rules:
13.04/5.18	
13.04/5.18	   new_psPs(:(xw80, xw81), xw9, xw10, xw11, ba) -> new_psPs(xw81, xw9, xw10, xw11, ba)
13.04/5.18	
13.04/5.18	R is empty.
13.04/5.18	Q is empty.
13.04/5.18	We have to consider all minimal (P,Q,R)-chains.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(21) QDPSizeChangeProof (EQUIVALENT)
13.04/5.18	By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 
13.04/5.18	
13.04/5.18	From the DPs we obtained the following set of size-change graphs:
13.04/5.18	*new_psPs(:(xw80, xw81), xw9, xw10, xw11, ba) -> new_psPs(xw81, xw9, xw10, xw11, ba)
13.04/5.18	The graph contains the following edges 1 > 1, 2 >= 2, 3 >= 3, 4 >= 4, 5 >= 5
13.04/5.18	
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(22)
13.04/5.18	YES
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(23)
13.04/5.18	Obligation:
13.04/5.18	Q DP problem:
13.04/5.18	The TRS P consists of the following rules:
13.04/5.18	
13.04/5.18	   new_deleteBy0(xw17, xw18, xw19, False, ba) -> new_deleteBy(xw19, xw17, ba)
13.04/5.18	   new_deleteBy(xw10, :(xw90, xw91), bb) -> new_deleteBy0(xw91, xw90, xw10, new_esEs(xw10, xw90, bb), bb)
13.04/5.18	
13.04/5.18	The TRS R consists of the following rules:
13.04/5.18	
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Ratio, bc)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(app(ty_@3, cb), cc), cd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Integer) -> error([])
13.04/5.18	   new_esEs(@0, @0, ty_@0) -> True
13.04/5.18	   new_esEs(xw10, xw90, app(ty_[], bd)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Ordering) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_@2, bf), bg)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Float) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Bool) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Int) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(app(ty_Either, bh), ca)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Char) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, app(ty_Maybe, be)) -> error([])
13.04/5.18	   new_esEs(xw10, xw90, ty_Double) -> error([])
13.04/5.18	
13.04/5.18	The set Q consists of the following terms:
13.04/5.18	
13.04/5.18	   new_esEs(x0, x1, ty_Float)
13.04/5.18	   new_esEs(x0, x1, app(ty_Maybe, x2))
13.04/5.18	   new_esEs(x0, x1, app(ty_Ratio, x2))
13.04/5.18	   new_esEs(@0, @0, ty_@0)
13.04/5.18	   new_esEs(x0, x1, app(app(app(ty_@3, x2), x3), x4))
13.04/5.18	   new_esEs(x0, x1, app(ty_[], x2))
13.04/5.18	   new_esEs(x0, x1, ty_Char)
13.04/5.18	   new_esEs(x0, x1, ty_Int)
13.04/5.18	   new_esEs(x0, x1, ty_Ordering)
13.04/5.18	   new_esEs(x0, x1, ty_Integer)
13.04/5.18	   new_esEs(x0, x1, ty_Double)
13.04/5.18	   new_esEs(x0, x1, app(app(ty_@2, x2), x3))
13.04/5.18	   new_esEs(x0, x1, app(app(ty_Either, x2), x3))
13.04/5.18	   new_esEs(x0, x1, ty_Bool)
13.04/5.18	
13.04/5.18	We have to consider all minimal (P,Q,R)-chains.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(24) DependencyGraphProof (EQUIVALENT)
13.04/5.18	The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 2 less nodes.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(25)
13.04/5.18	TRUE
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(26)
13.04/5.18	Obligation:
13.04/5.18	Q DP problem:
13.04/5.18	The TRS P consists of the following rules:
13.04/5.18	
13.04/5.18	   new_nubByNubBy'(:(@0, xw411), @0) -> new_nubByNubBy'(xw411, @0)
13.04/5.18	
13.04/5.18	R is empty.
13.04/5.18	Q is empty.
13.04/5.18	We have to consider all minimal (P,Q,R)-chains.
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(27) QDPSizeChangeProof (EQUIVALENT)
13.04/5.18	By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 
13.04/5.18	
13.04/5.18	From the DPs we obtained the following set of size-change graphs:
13.04/5.18	*new_nubByNubBy'(:(@0, xw411), @0) -> new_nubByNubBy'(xw411, @0)
13.04/5.18	The graph contains the following edges 1 > 1, 1 > 2, 2 >= 2
13.04/5.18	
13.04/5.18	
13.04/5.18	----------------------------------------
13.04/5.18	
13.04/5.18	(28)
13.04/5.18	YES
13.28/5.23	EOF