/export/starexec/sandbox2/solver/bin/starexec_run_standard /export/starexec/sandbox2/benchmark/theBenchmark.hs /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE proof of /export/starexec/sandbox2/benchmark/theBenchmark.hs # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty H-Termination with start terms of the given HASKELL could not be shown: (0) HASKELL (1) LR [EQUIVALENT, 0 ms] (2) HASKELL (3) IPR [EQUIVALENT, 0 ms] (4) HASKELL (5) BR [EQUIVALENT, 0 ms] (6) HASKELL (7) COR [EQUIVALENT, 0 ms] (8) HASKELL (9) Narrow [SOUND, 0 ms] (10) AND (11) QDP (12) TransformationProof [EQUIVALENT, 0 ms] (13) QDP (14) UsableRulesProof [EQUIVALENT, 0 ms] (15) QDP (16) QReductionProof [EQUIVALENT, 0 ms] (17) QDP (18) TransformationProof [EQUIVALENT, 0 ms] (19) QDP (20) UsableRulesProof [EQUIVALENT, 0 ms] (21) QDP (22) QReductionProof [EQUIVALENT, 0 ms] (23) QDP (24) TransformationProof [EQUIVALENT, 0 ms] (25) QDP (26) TransformationProof [EQUIVALENT, 0 ms] (27) QDP (28) UsableRulesProof [EQUIVALENT, 0 ms] (29) QDP (30) QReductionProof [EQUIVALENT, 0 ms] (31) QDP (32) TransformationProof [EQUIVALENT, 0 ms] (33) QDP (34) QDPSizeChangeProof [EQUIVALENT, 0 ms] (35) YES (36) QDP (37) DependencyGraphProof [EQUIVALENT, 0 ms] (38) QDP (39) QDPSizeChangeProof [EQUIVALENT, 0 ms] (40) YES (41) QDP (42) QDPSizeChangeProof [EQUIVALENT, 0 ms] (43) YES (44) QDP (45) QDPSizeChangeProof [EQUIVALENT, 0 ms] (46) YES (47) QDP (48) MRRProof [EQUIVALENT, 65 ms] (49) QDP (50) DependencyGraphProof [EQUIVALENT, 0 ms] (51) AND (52) QDP (53) MRRProof [EQUIVALENT, 0 ms] (54) QDP (55) QReductionProof [EQUIVALENT, 0 ms] (56) QDP (57) NonTerminationLoopProof [COMPLETE, 0 ms] (58) NO (59) QDP (60) MRRProof [EQUIVALENT, 0 ms] (61) QDP (62) QReductionProof [EQUIVALENT, 0 ms] (63) QDP (64) NonTerminationLoopProof [COMPLETE, 0 ms] (65) NO (66) QDP (67) TransformationProof [EQUIVALENT, 0 ms] (68) QDP (69) UsableRulesProof [EQUIVALENT, 0 ms] (70) QDP (71) QReductionProof [EQUIVALENT, 0 ms] (72) QDP (73) TransformationProof [EQUIVALENT, 0 ms] (74) QDP (75) UsableRulesProof [EQUIVALENT, 0 ms] (76) QDP (77) QReductionProof [EQUIVALENT, 0 ms] (78) QDP (79) QDPSizeChangeProof [EQUIVALENT, 0 ms] (80) YES (81) QDP (82) TransformationProof [EQUIVALENT, 0 ms] (83) QDP (84) UsableRulesProof [EQUIVALENT, 0 ms] (85) QDP (86) QReductionProof [EQUIVALENT, 0 ms] (87) QDP (88) TransformationProof [EQUIVALENT, 0 ms] (89) QDP (90) UsableRulesProof [EQUIVALENT, 0 ms] (91) QDP (92) QReductionProof [EQUIVALENT, 0 ms] (93) QDP (94) TransformationProof [EQUIVALENT, 0 ms] (95) QDP (96) TransformationProof [EQUIVALENT, 0 ms] (97) QDP (98) UsableRulesProof [EQUIVALENT, 0 ms] (99) QDP (100) QReductionProof [EQUIVALENT, 0 ms] (101) QDP (102) TransformationProof [EQUIVALENT, 0 ms] (103) QDP (104) QDPSizeChangeProof [EQUIVALENT, 0 ms] (105) YES (106) QDP (107) QDPSizeChangeProof [EQUIVALENT, 0 ms] (108) YES (109) Narrow [COMPLETE, 0 ms] (110) TRUE ---------------------------------------- (0) Obligation: mainModule Main module Maybe where { import qualified Main; import qualified Monad; import qualified Prelude; } module Main where { import qualified Maybe; import qualified Monad; import qualified Prelude; } module Monad where { import qualified Main; import qualified Maybe; import qualified Prelude; mapAndUnzipM :: Monad b => (c -> b (a,d)) -> [c] -> b ([a],[d]); mapAndUnzipM f xs = sequence (map f xs) >>= return . unzip; } ---------------------------------------- (1) LR (EQUIVALENT) Lambda Reductions: The following Lambda expression "\(a,b)~(as,bs)->(a : as,b : bs)" is transformed to "unzip0 (a,b) ~(as,bs) = (a : as,b : bs); " The following Lambda expression "\xs->return (x : xs)" is transformed to "sequence0 x xs = return (x : xs); " The following Lambda expression "\x->sequence cs >>= sequence0 x" is transformed to "sequence1 cs x = sequence cs >>= sequence0 x; " ---------------------------------------- (2) Obligation: mainModule Main module Maybe where { import qualified Main; import qualified Monad; import qualified Prelude; } module Main where { import qualified Maybe; import qualified Monad; import qualified Prelude; } module Monad where { import qualified Main; import qualified Maybe; import qualified Prelude; mapAndUnzipM :: Monad d => (b -> d (a,c)) -> [b] -> d ([a],[c]); mapAndUnzipM f xs = sequence (map f xs) >>= return . unzip; } ---------------------------------------- (3) IPR (EQUIVALENT) IrrPat Reductions: The variables of the following irrefutable Pattern "~(as,bs)" are replaced by calls to these functions "unzip00 (as,bs) = as; " "unzip01 (as,bs) = bs; " ---------------------------------------- (4) Obligation: mainModule Main module Maybe where { import qualified Main; import qualified Monad; import qualified Prelude; } module Main where { import qualified Maybe; import qualified Monad; import qualified Prelude; } module Monad where { import qualified Main; import qualified Maybe; import qualified Prelude; mapAndUnzipM :: Monad d => (b -> d (c,a)) -> [b] -> d ([c],[a]); mapAndUnzipM f xs = sequence (map f xs) >>= return . unzip; } ---------------------------------------- (5) BR (EQUIVALENT) Replaced joker patterns by fresh variables and removed binding patterns. ---------------------------------------- (6) Obligation: mainModule Main module Maybe where { import qualified Main; import qualified Monad; import qualified Prelude; } module Main where { import qualified Maybe; import qualified Monad; import qualified Prelude; } module Monad where { import qualified Main; import qualified Maybe; import qualified Prelude; mapAndUnzipM :: Monad b => (a -> b (d,c)) -> [a] -> b ([d],[c]); mapAndUnzipM f xs = sequence (map f xs) >>= return . unzip; } ---------------------------------------- (7) COR (EQUIVALENT) Cond Reductions: The following Function with conditions "undefined |Falseundefined; " is transformed to "undefined = undefined1; " "undefined0 True = undefined; " "undefined1 = undefined0 False; " ---------------------------------------- (8) Obligation: mainModule Main module Maybe where { import qualified Main; import qualified Monad; import qualified Prelude; } module Main where { import qualified Maybe; import qualified Monad; import qualified Prelude; } module Monad where { import qualified Main; import qualified Maybe; import qualified Prelude; mapAndUnzipM :: Monad c => (d -> c (b,a)) -> [d] -> c ([b],[a]); mapAndUnzipM f xs = sequence (map f xs) >>= return . unzip; } ---------------------------------------- (9) Narrow (SOUND) Haskell To QDPs digraph dp_graph { node [outthreshold=100, inthreshold=100];1[label="Monad.mapAndUnzipM",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 3[label="Monad.mapAndUnzipM vz3",fontsize=16,color="grey",shape="box"];3 -> 4[label="",style="dashed", color="grey", weight=3]; 4[label="Monad.mapAndUnzipM vz3 vz4",fontsize=16,color="black",shape="triangle"];4 -> 5[label="",style="solid", color="black", weight=3]; 5[label="sequence (map vz3 vz4) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];314[label="vz4/vz40 : vz41",fontsize=10,color="white",style="solid",shape="box"];5 -> 314[label="",style="solid", color="burlywood", weight=9]; 314 -> 6[label="",style="solid", color="burlywood", weight=3]; 315[label="vz4/[]",fontsize=10,color="white",style="solid",shape="box"];5 -> 315[label="",style="solid", color="burlywood", weight=9]; 315 -> 7[label="",style="solid", color="burlywood", weight=3]; 6[label="sequence (map vz3 (vz40 : vz41)) >>= return . unzip",fontsize=16,color="black",shape="box"];6 -> 8[label="",style="solid", color="black", weight=3]; 7[label="sequence (map vz3 []) >>= return . unzip",fontsize=16,color="black",shape="box"];7 -> 9[label="",style="solid", color="black", weight=3]; 8[label="sequence (vz3 vz40 : map vz3 vz41) >>= return . unzip",fontsize=16,color="black",shape="box"];8 -> 10[label="",style="solid", color="black", weight=3]; 9[label="sequence [] >>= return . unzip",fontsize=16,color="black",shape="box"];9 -> 11[label="",style="solid", color="black", weight=3]; 10 -> 12[label="",style="dashed", color="red", weight=0]; 10[label="vz3 vz40 >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="magenta"];10 -> 13[label="",style="dashed", color="magenta", weight=3]; 11[label="return [] >>= return . unzip",fontsize=16,color="black",shape="box"];11 -> 14[label="",style="solid", color="black", weight=3]; 13[label="vz3 vz40",fontsize=16,color="green",shape="box"];13 -> 18[label="",style="dashed", color="green", weight=3]; 12[label="vz5 >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];316[label="vz5/vz50 : vz51",fontsize=10,color="white",style="solid",shape="box"];12 -> 316[label="",style="solid", color="burlywood", weight=9]; 316 -> 16[label="",style="solid", color="burlywood", weight=3]; 317[label="vz5/[]",fontsize=10,color="white",style="solid",shape="box"];12 -> 317[label="",style="solid", color="burlywood", weight=9]; 317 -> 17[label="",style="solid", color="burlywood", weight=3]; 14[label="[] : [] >>= return . unzip",fontsize=16,color="black",shape="box"];14 -> 19[label="",style="solid", color="black", weight=3]; 18[label="vz40",fontsize=16,color="green",shape="box"];16[label="vz50 : vz51 >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="black",shape="box"];16 -> 20[label="",style="solid", color="black", weight=3]; 17[label="[] >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="black",shape="box"];17 -> 21[label="",style="solid", color="black", weight=3]; 19 -> 129[label="",style="dashed", color="red", weight=0]; 19[label="return . unzip ++ ([] >>= return . unzip)",fontsize=16,color="magenta"];19 -> 130[label="",style="dashed", color="magenta", weight=3]; 19 -> 131[label="",style="dashed", color="magenta", weight=3]; 20[label="sequence1 (map vz3 vz41) vz50 ++ (vz51 >>= sequence1 (map vz3 vz41)) >>= return . unzip",fontsize=16,color="black",shape="box"];20 -> 23[label="",style="solid", color="black", weight=3]; 21[label="[] >>= return . unzip",fontsize=16,color="black",shape="triangle"];21 -> 24[label="",style="solid", color="black", weight=3]; 130[label="[]",fontsize=16,color="green",shape="box"];131 -> 21[label="",style="dashed", color="red", weight=0]; 131[label="[] >>= return . unzip",fontsize=16,color="magenta"];129[label="return . unzip ++ vz22",fontsize=16,color="black",shape="triangle"];129 -> 135[label="",style="solid", color="black", weight=3]; 23[label="(sequence (map vz3 vz41) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (map vz3 vz41)) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];318[label="vz41/vz410 : vz411",fontsize=10,color="white",style="solid",shape="box"];23 -> 318[label="",style="solid", color="burlywood", weight=9]; 318 -> 27[label="",style="solid", color="burlywood", weight=3]; 319[label="vz41/[]",fontsize=10,color="white",style="solid",shape="box"];23 -> 319[label="",style="solid", color="burlywood", weight=9]; 319 -> 28[label="",style="solid", color="burlywood", weight=3]; 24[label="[]",fontsize=16,color="green",shape="box"];135[label="return (unzip vz90) ++ vz22",fontsize=16,color="black",shape="box"];135 -> 145[label="",style="solid", color="black", weight=3]; 27[label="(sequence (map vz3 (vz410 : vz411)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (map vz3 (vz410 : vz411))) >>= return . unzip",fontsize=16,color="black",shape="box"];27 -> 30[label="",style="solid", color="black", weight=3]; 28[label="(sequence (map vz3 []) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (map vz3 [])) >>= return . unzip",fontsize=16,color="black",shape="box"];28 -> 31[label="",style="solid", color="black", weight=3]; 145[label="(unzip vz90 : []) ++ vz22",fontsize=16,color="black",shape="box"];145 -> 156[label="",style="solid", color="black", weight=3]; 30[label="(sequence (vz3 vz410 : map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (vz3 vz410 : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];30 -> 33[label="",style="solid", color="black", weight=3]; 31[label="(sequence [] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="triangle"];31 -> 34[label="",style="solid", color="black", weight=3]; 156[label="unzip vz90 : [] ++ vz22",fontsize=16,color="green",shape="box"];156 -> 168[label="",style="dashed", color="green", weight=3]; 156 -> 169[label="",style="dashed", color="green", weight=3]; 33 -> 37[label="",style="dashed", color="red", weight=0]; 33[label="(vz3 vz410 >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (vz3 vz410 : map vz3 vz411)) >>= return . unzip",fontsize=16,color="magenta"];33 -> 38[label="",style="dashed", color="magenta", weight=3]; 34[label="(return [] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];34 -> 39[label="",style="solid", color="black", weight=3]; 168[label="unzip vz90",fontsize=16,color="black",shape="box"];168 -> 179[label="",style="solid", color="black", weight=3]; 169[label="[] ++ vz22",fontsize=16,color="black",shape="box"];169 -> 180[label="",style="solid", color="black", weight=3]; 38[label="vz3 vz410",fontsize=16,color="green",shape="box"];38 -> 45[label="",style="dashed", color="green", weight=3]; 37[label="(vz7 >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (vz7 : map vz3 vz411)) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];320[label="vz7/vz70 : vz71",fontsize=10,color="white",style="solid",shape="box"];37 -> 320[label="",style="solid", color="burlywood", weight=9]; 320 -> 43[label="",style="solid", color="burlywood", weight=3]; 321[label="vz7/[]",fontsize=10,color="white",style="solid",shape="box"];37 -> 321[label="",style="solid", color="burlywood", weight=9]; 321 -> 44[label="",style="solid", color="burlywood", weight=3]; 39[label="([] : [] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];39 -> 46[label="",style="solid", color="black", weight=3]; 179[label="foldr unzip0 ([],[]) vz90",fontsize=16,color="burlywood",shape="triangle"];322[label="vz90/vz900 : vz901",fontsize=10,color="white",style="solid",shape="box"];179 -> 322[label="",style="solid", color="burlywood", weight=9]; 322 -> 187[label="",style="solid", color="burlywood", weight=3]; 323[label="vz90/[]",fontsize=10,color="white",style="solid",shape="box"];179 -> 323[label="",style="solid", color="burlywood", weight=9]; 323 -> 188[label="",style="solid", color="burlywood", weight=3]; 180[label="vz22",fontsize=16,color="green",shape="box"];45[label="vz410",fontsize=16,color="green",shape="box"];43[label="(vz70 : vz71 >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];43 -> 48[label="",style="solid", color="black", weight=3]; 44[label="([] >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];44 -> 49[label="",style="solid", color="black", weight=3]; 46[label="(sequence0 vz50 [] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];46 -> 50[label="",style="solid", color="black", weight=3]; 187[label="foldr unzip0 ([],[]) (vz900 : vz901)",fontsize=16,color="black",shape="box"];187 -> 207[label="",style="solid", color="black", weight=3]; 188[label="foldr unzip0 ([],[]) []",fontsize=16,color="black",shape="box"];188 -> 208[label="",style="solid", color="black", weight=3]; 48[label="(sequence1 (map vz3 vz411) vz70 ++ (vz71 >>= sequence1 (map vz3 vz411)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];48 -> 51[label="",style="solid", color="black", weight=3]; 49[label="([] >>= sequence0 vz50) ++ (vz51 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];49 -> 52[label="",style="solid", color="black", weight=3]; 50[label="(return (vz50 : []) ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];50 -> 53[label="",style="solid", color="black", weight=3]; 207 -> 220[label="",style="dashed", color="red", weight=0]; 207[label="unzip0 vz900 (foldr unzip0 ([],[]) vz901)",fontsize=16,color="magenta"];207 -> 221[label="",style="dashed", color="magenta", weight=3]; 208[label="([],[])",fontsize=16,color="green",shape="box"];51[label="((sequence (map vz3 vz411) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (map vz3 vz411)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 vz411)) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];324[label="vz411/vz4110 : vz4111",fontsize=10,color="white",style="solid",shape="box"];51 -> 324[label="",style="solid", color="burlywood", weight=9]; 324 -> 54[label="",style="solid", color="burlywood", weight=3]; 325[label="vz411/[]",fontsize=10,color="white",style="solid",shape="box"];51 -> 325[label="",style="solid", color="burlywood", weight=9]; 325 -> 55[label="",style="solid", color="burlywood", weight=3]; 52[label="[] ++ (vz51 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];52 -> 56[label="",style="solid", color="black", weight=3]; 53[label="(((vz50 : []) : []) ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];53 -> 57[label="",style="solid", color="black", weight=3]; 221 -> 179[label="",style="dashed", color="red", weight=0]; 221[label="foldr unzip0 ([],[]) vz901",fontsize=16,color="magenta"];221 -> 222[label="",style="dashed", color="magenta", weight=3]; 220[label="unzip0 vz900 vz25",fontsize=16,color="burlywood",shape="triangle"];326[label="vz900/(vz9000,vz9001)",fontsize=10,color="white",style="solid",shape="box"];220 -> 326[label="",style="solid", color="burlywood", weight=9]; 326 -> 223[label="",style="solid", color="burlywood", weight=3]; 54[label="((sequence (map vz3 (vz4110 : vz4111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (map vz3 (vz4110 : vz4111))) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 (vz4110 : vz4111))) >>= return . unzip",fontsize=16,color="black",shape="box"];54 -> 58[label="",style="solid", color="black", weight=3]; 55[label="((sequence (map vz3 []) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (map vz3 [])) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 [])) >>= return . unzip",fontsize=16,color="black",shape="box"];55 -> 59[label="",style="solid", color="black", weight=3]; 56[label="vz51 >>= sequence1 ([] : map vz3 vz411) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];327[label="vz51/vz510 : vz511",fontsize=10,color="white",style="solid",shape="box"];56 -> 327[label="",style="solid", color="burlywood", weight=9]; 327 -> 60[label="",style="solid", color="burlywood", weight=3]; 328[label="vz51/[]",fontsize=10,color="white",style="solid",shape="box"];56 -> 328[label="",style="solid", color="burlywood", weight=9]; 328 -> 61[label="",style="solid", color="burlywood", weight=3]; 57[label="((vz50 : []) : [] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];57 -> 62[label="",style="solid", color="black", weight=3]; 222[label="vz901",fontsize=16,color="green",shape="box"];223[label="unzip0 (vz9000,vz9001) vz25",fontsize=16,color="black",shape="box"];223 -> 226[label="",style="solid", color="black", weight=3]; 58 -> 68[label="",style="dashed", color="red", weight=0]; 58[label="((sequence (vz3 vz4110 : map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz3 vz4110 : map vz3 vz4111)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : vz3 vz4110 : map vz3 vz4111)) >>= return . unzip",fontsize=16,color="magenta"];58 -> 69[label="",style="dashed", color="magenta", weight=3]; 58 -> 70[label="",style="dashed", color="magenta", weight=3]; 58 -> 71[label="",style="dashed", color="magenta", weight=3]; 58 -> 72[label="",style="dashed", color="magenta", weight=3]; 58 -> 73[label="",style="dashed", color="magenta", weight=3]; 58 -> 74[label="",style="dashed", color="magenta", weight=3]; 58 -> 75[label="",style="dashed", color="magenta", weight=3]; 59 -> 103[label="",style="dashed", color="red", weight=0]; 59[label="((sequence [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : [])) >>= return . unzip",fontsize=16,color="magenta"];59 -> 104[label="",style="dashed", color="magenta", weight=3]; 59 -> 105[label="",style="dashed", color="magenta", weight=3]; 59 -> 106[label="",style="dashed", color="magenta", weight=3]; 59 -> 107[label="",style="dashed", color="magenta", weight=3]; 60[label="vz510 : vz511 >>= sequence1 ([] : map vz3 vz411) >>= return . unzip",fontsize=16,color="black",shape="box"];60 -> 65[label="",style="solid", color="black", weight=3]; 61[label="[] >>= sequence1 ([] : map vz3 vz411) >>= return . unzip",fontsize=16,color="black",shape="box"];61 -> 66[label="",style="solid", color="black", weight=3]; 62[label="(vz50 : []) : ([] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];62 -> 67[label="",style="solid", color="black", weight=3]; 226[label="(vz9000 : unzip00 vz25,vz9001 : unzip01 vz25)",fontsize=16,color="green",shape="box"];226 -> 243[label="",style="dashed", color="green", weight=3]; 226 -> 244[label="",style="dashed", color="green", weight=3]; 69[label="vz3",fontsize=16,color="green",shape="box"];70[label="vz4110",fontsize=16,color="green",shape="box"];71[label="vz4111",fontsize=16,color="green",shape="box"];72[label="(sequence (vz3 vz4110 : map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz3 vz4110 : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];72 -> 83[label="",style="solid", color="black", weight=3]; 73[label="vz71",fontsize=16,color="green",shape="box"];74[label="vz70",fontsize=16,color="green",shape="box"];75[label="vz51",fontsize=16,color="green",shape="box"];68[label="vz9 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];329[label="vz9/vz90 : vz91",fontsize=10,color="white",style="solid",shape="box"];68 -> 329[label="",style="solid", color="burlywood", weight=9]; 329 -> 84[label="",style="solid", color="burlywood", weight=3]; 330[label="vz9/[]",fontsize=10,color="white",style="solid",shape="box"];68 -> 330[label="",style="solid", color="burlywood", weight=9]; 330 -> 85[label="",style="solid", color="burlywood", weight=3]; 104[label="vz71",fontsize=16,color="green",shape="box"];105[label="vz51",fontsize=16,color="green",shape="box"];106[label="vz70",fontsize=16,color="green",shape="box"];107[label="(sequence [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];107 -> 120[label="",style="solid", color="black", weight=3]; 103[label="vz18 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];331[label="vz18/vz180 : vz181",fontsize=10,color="white",style="solid",shape="box"];103 -> 331[label="",style="solid", color="burlywood", weight=9]; 331 -> 121[label="",style="solid", color="burlywood", weight=3]; 332[label="vz18/[]",fontsize=10,color="white",style="solid",shape="box"];103 -> 332[label="",style="solid", color="burlywood", weight=9]; 332 -> 122[label="",style="solid", color="burlywood", weight=3]; 65[label="sequence1 ([] : map vz3 vz411) vz510 ++ (vz511 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];65 -> 87[label="",style="solid", color="black", weight=3]; 66 -> 21[label="",style="dashed", color="red", weight=0]; 66[label="[] >>= return . unzip",fontsize=16,color="magenta"];67 -> 129[label="",style="dashed", color="red", weight=0]; 67[label="return . unzip ++ (([] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip)",fontsize=16,color="magenta"];67 -> 132[label="",style="dashed", color="magenta", weight=3]; 67 -> 133[label="",style="dashed", color="magenta", weight=3]; 243[label="unzip00 vz25",fontsize=16,color="burlywood",shape="box"];333[label="vz25/(vz250,vz251)",fontsize=10,color="white",style="solid",shape="box"];243 -> 333[label="",style="solid", color="burlywood", weight=9]; 333 -> 260[label="",style="solid", color="burlywood", weight=3]; 244[label="unzip01 vz25",fontsize=16,color="burlywood",shape="box"];334[label="vz25/(vz250,vz251)",fontsize=10,color="white",style="solid",shape="box"];244 -> 334[label="",style="solid", color="burlywood", weight=9]; 334 -> 261[label="",style="solid", color="burlywood", weight=3]; 83 -> 89[label="",style="dashed", color="red", weight=0]; 83[label="(vz3 vz4110 >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz3 vz4110 : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="magenta"];83 -> 90[label="",style="dashed", color="magenta", weight=3]; 84[label="(vz90 : vz91) ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="black",shape="box"];84 -> 91[label="",style="solid", color="black", weight=3]; 85[label="[] ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="black",shape="box"];85 -> 92[label="",style="solid", color="black", weight=3]; 120[label="(return [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];120 -> 136[label="",style="solid", color="black", weight=3]; 121[label="(vz180 : vz181) ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="black",shape="box"];121 -> 137[label="",style="solid", color="black", weight=3]; 122[label="[] ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="black",shape="box"];122 -> 138[label="",style="solid", color="black", weight=3]; 87[label="(sequence ([] : map vz3 vz411) >>= sequence0 vz510) ++ (vz511 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];87 -> 94[label="",style="solid", color="black", weight=3]; 132[label="vz50 : []",fontsize=16,color="green",shape="box"];133[label="([] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];133 -> 139[label="",style="solid", color="black", weight=3]; 260[label="unzip00 (vz250,vz251)",fontsize=16,color="black",shape="box"];260 -> 264[label="",style="solid", color="black", weight=3]; 261[label="unzip01 (vz250,vz251)",fontsize=16,color="black",shape="box"];261 -> 265[label="",style="solid", color="black", weight=3]; 90[label="vz3 vz4110",fontsize=16,color="green",shape="box"];90 -> 99[label="",style="dashed", color="green", weight=3]; 89[label="(vz16 >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz16 : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];335[label="vz16/vz160 : vz161",fontsize=10,color="white",style="solid",shape="box"];89 -> 335[label="",style="solid", color="burlywood", weight=9]; 335 -> 97[label="",style="solid", color="burlywood", weight=3]; 336[label="vz16/[]",fontsize=10,color="white",style="solid",shape="box"];89 -> 336[label="",style="solid", color="burlywood", weight=9]; 336 -> 98[label="",style="solid", color="burlywood", weight=3]; 91[label="vz90 : vz91 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="black",shape="box"];91 -> 100[label="",style="solid", color="black", weight=3]; 92[label="vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];337[label="vz10/vz100 : vz101",fontsize=10,color="white",style="solid",shape="box"];92 -> 337[label="",style="solid", color="burlywood", weight=9]; 337 -> 101[label="",style="solid", color="burlywood", weight=3]; 338[label="vz10/[]",fontsize=10,color="white",style="solid",shape="box"];92 -> 338[label="",style="solid", color="burlywood", weight=9]; 338 -> 102[label="",style="solid", color="burlywood", weight=3]; 136[label="([] : [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];136 -> 146[label="",style="solid", color="black", weight=3]; 137[label="vz180 : vz181 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="black",shape="box"];137 -> 147[label="",style="solid", color="black", weight=3]; 138[label="vz19 >>= sequence1 ((vz20 : vz21) : []) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];339[label="vz19/vz190 : vz191",fontsize=10,color="white",style="solid",shape="box"];138 -> 339[label="",style="solid", color="burlywood", weight=9]; 339 -> 148[label="",style="solid", color="burlywood", weight=3]; 340[label="vz19/[]",fontsize=10,color="white",style="solid",shape="box"];138 -> 340[label="",style="solid", color="burlywood", weight=9]; 340 -> 149[label="",style="solid", color="burlywood", weight=3]; 94 -> 37[label="",style="dashed", color="red", weight=0]; 94[label="([] >>= sequence1 (map vz3 vz411) >>= sequence0 vz510) ++ (vz511 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="magenta"];94 -> 123[label="",style="dashed", color="magenta", weight=3]; 94 -> 124[label="",style="dashed", color="magenta", weight=3]; 94 -> 125[label="",style="dashed", color="magenta", weight=3]; 139[label="([] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];139 -> 150[label="",style="solid", color="black", weight=3]; 264[label="vz250",fontsize=16,color="green",shape="box"];265[label="vz251",fontsize=16,color="green",shape="box"];99[label="vz4110",fontsize=16,color="green",shape="box"];97[label="(vz160 : vz161 >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];97 -> 127[label="",style="solid", color="black", weight=3]; 98[label="([] >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];98 -> 128[label="",style="solid", color="black", weight=3]; 100 -> 129[label="",style="dashed", color="red", weight=0]; 100[label="return . unzip ++ (vz91 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip)",fontsize=16,color="magenta"];100 -> 134[label="",style="dashed", color="magenta", weight=3]; 101[label="vz100 : vz101 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= return . unzip",fontsize=16,color="black",shape="box"];101 -> 140[label="",style="solid", color="black", weight=3]; 102[label="[] >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= return . unzip",fontsize=16,color="black",shape="box"];102 -> 141[label="",style="solid", color="black", weight=3]; 146[label="(sequence0 vz70 [] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];146 -> 157[label="",style="solid", color="black", weight=3]; 147 -> 129[label="",style="dashed", color="red", weight=0]; 147[label="return . unzip ++ (vz181 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip)",fontsize=16,color="magenta"];147 -> 158[label="",style="dashed", color="magenta", weight=3]; 147 -> 159[label="",style="dashed", color="magenta", weight=3]; 148[label="vz190 : vz191 >>= sequence1 ((vz20 : vz21) : []) >>= return . unzip",fontsize=16,color="black",shape="box"];148 -> 160[label="",style="solid", color="black", weight=3]; 149[label="[] >>= sequence1 ((vz20 : vz21) : []) >>= return . unzip",fontsize=16,color="black",shape="box"];149 -> 161[label="",style="solid", color="black", weight=3]; 123[label="[]",fontsize=16,color="green",shape="box"];124[label="vz510",fontsize=16,color="green",shape="box"];125[label="vz511",fontsize=16,color="green",shape="box"];150[label="[] ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];150 -> 162[label="",style="solid", color="black", weight=3]; 127[label="(sequence1 (map vz3 vz4111) vz160 ++ (vz161 >>= sequence1 (map vz3 vz4111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];127 -> 142[label="",style="solid", color="black", weight=3]; 128[label="([] >>= sequence0 vz70) ++ (vz71 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];128 -> 143[label="",style="solid", color="black", weight=3]; 134 -> 68[label="",style="dashed", color="red", weight=0]; 134[label="vz91 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="magenta"];134 -> 144[label="",style="dashed", color="magenta", weight=3]; 140 -> 68[label="",style="dashed", color="red", weight=0]; 140[label="sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) vz100 ++ (vz101 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="magenta"];140 -> 151[label="",style="dashed", color="magenta", weight=3]; 140 -> 152[label="",style="dashed", color="magenta", weight=3]; 141 -> 21[label="",style="dashed", color="red", weight=0]; 141[label="[] >>= return . unzip",fontsize=16,color="magenta"];157[label="(return (vz70 : []) ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];157 -> 170[label="",style="solid", color="black", weight=3]; 158[label="vz180",fontsize=16,color="green",shape="box"];159 -> 103[label="",style="dashed", color="red", weight=0]; 159[label="vz181 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="magenta"];159 -> 171[label="",style="dashed", color="magenta", weight=3]; 160 -> 103[label="",style="dashed", color="red", weight=0]; 160[label="sequence1 ((vz20 : vz21) : []) vz190 ++ (vz191 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="magenta"];160 -> 172[label="",style="dashed", color="magenta", weight=3]; 160 -> 173[label="",style="dashed", color="magenta", weight=3]; 161 -> 21[label="",style="dashed", color="red", weight=0]; 161[label="[] >>= return . unzip",fontsize=16,color="magenta"];162[label="vz51 >>= sequence1 [] >>= return . unzip",fontsize=16,color="burlywood",shape="box"];341[label="vz51/vz510 : vz511",fontsize=10,color="white",style="solid",shape="box"];162 -> 341[label="",style="solid", color="burlywood", weight=9]; 341 -> 174[label="",style="solid", color="burlywood", weight=3]; 342[label="vz51/[]",fontsize=10,color="white",style="solid",shape="box"];162 -> 342[label="",style="solid", color="burlywood", weight=9]; 342 -> 175[label="",style="solid", color="burlywood", weight=3]; 142[label="((sequence (map vz3 vz4111) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (map vz3 vz4111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];343[label="vz4111/vz41110 : vz41111",fontsize=10,color="white",style="solid",shape="box"];142 -> 343[label="",style="solid", color="burlywood", weight=9]; 343 -> 153[label="",style="solid", color="burlywood", weight=3]; 344[label="vz4111/[]",fontsize=10,color="white",style="solid",shape="box"];142 -> 344[label="",style="solid", color="burlywood", weight=9]; 344 -> 154[label="",style="solid", color="burlywood", weight=3]; 143[label="[] ++ (vz71 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];143 -> 155[label="",style="solid", color="black", weight=3]; 144[label="vz91",fontsize=16,color="green",shape="box"];151[label="sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) vz100",fontsize=16,color="black",shape="triangle"];151 -> 163[label="",style="solid", color="black", weight=3]; 152[label="vz101",fontsize=16,color="green",shape="box"];170[label="(((vz70 : []) : []) ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];170 -> 181[label="",style="solid", color="black", weight=3]; 171[label="vz181",fontsize=16,color="green",shape="box"];172[label="vz191",fontsize=16,color="green",shape="box"];173[label="sequence1 ((vz20 : vz21) : []) vz190",fontsize=16,color="black",shape="triangle"];173 -> 182[label="",style="solid", color="black", weight=3]; 174[label="vz510 : vz511 >>= sequence1 [] >>= return . unzip",fontsize=16,color="black",shape="box"];174 -> 183[label="",style="solid", color="black", weight=3]; 175[label="[] >>= sequence1 [] >>= return . unzip",fontsize=16,color="black",shape="box"];175 -> 184[label="",style="solid", color="black", weight=3]; 153[label="((sequence (map vz3 (vz41110 : vz41111)) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (map vz3 (vz41110 : vz41111))) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 (vz41110 : vz41111))) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];153 -> 164[label="",style="solid", color="black", weight=3]; 154[label="((sequence (map vz3 []) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (map vz3 [])) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];154 -> 165[label="",style="solid", color="black", weight=3]; 155[label="vz71 >>= sequence1 ([] : map vz3 vz4111) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];345[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];155 -> 345[label="",style="solid", color="burlywood", weight=9]; 345 -> 166[label="",style="solid", color="burlywood", weight=3]; 346[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];155 -> 346[label="",style="solid", color="burlywood", weight=9]; 346 -> 167[label="",style="solid", color="burlywood", weight=3]; 163[label="sequence ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= sequence0 vz100",fontsize=16,color="black",shape="box"];163 -> 176[label="",style="solid", color="black", weight=3]; 181[label="((vz70 : []) : [] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];181 -> 189[label="",style="solid", color="black", weight=3]; 182[label="sequence ((vz20 : vz21) : []) >>= sequence0 vz190",fontsize=16,color="black",shape="box"];182 -> 190[label="",style="solid", color="black", weight=3]; 183[label="sequence1 [] vz510 ++ (vz511 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];183 -> 191[label="",style="solid", color="black", weight=3]; 184 -> 21[label="",style="dashed", color="red", weight=0]; 184[label="[] >>= return . unzip",fontsize=16,color="magenta"];164 -> 177[label="",style="dashed", color="red", weight=0]; 164[label="((sequence (vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="magenta"];164 -> 178[label="",style="dashed", color="magenta", weight=3]; 165 -> 185[label="",style="dashed", color="red", weight=0]; 165[label="((sequence [] >>= sequence0 vz160) ++ (vz161 >>= sequence1 []) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="magenta"];165 -> 186[label="",style="dashed", color="magenta", weight=3]; 166[label="vz710 : vz711 >>= sequence1 ([] : map vz3 vz4111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];166 -> 192[label="",style="solid", color="black", weight=3]; 167[label="[] >>= sequence1 ([] : map vz3 vz4111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];167 -> 193[label="",style="solid", color="black", weight=3]; 176[label="vz11 : vz12 >>= sequence1 (vz13 vz14 : map vz13 vz15) >>= sequence0 vz100",fontsize=16,color="black",shape="box"];176 -> 194[label="",style="solid", color="black", weight=3]; 189[label="(vz70 : []) : ([] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];189 -> 209[label="",style="solid", color="black", weight=3]; 190[label="vz20 : vz21 >>= sequence1 [] >>= sequence0 vz190",fontsize=16,color="black",shape="box"];190 -> 210[label="",style="solid", color="black", weight=3]; 191 -> 31[label="",style="dashed", color="red", weight=0]; 191[label="(sequence [] >>= sequence0 vz510) ++ (vz511 >>= sequence1 []) >>= return . unzip",fontsize=16,color="magenta"];191 -> 211[label="",style="dashed", color="magenta", weight=3]; 191 -> 212[label="",style="dashed", color="magenta", weight=3]; 178 -> 72[label="",style="dashed", color="red", weight=0]; 178[label="(sequence (vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz70",fontsize=16,color="magenta"];178 -> 195[label="",style="dashed", color="magenta", weight=3]; 178 -> 196[label="",style="dashed", color="magenta", weight=3]; 178 -> 197[label="",style="dashed", color="magenta", weight=3]; 178 -> 198[label="",style="dashed", color="magenta", weight=3]; 178 -> 199[label="",style="dashed", color="magenta", weight=3]; 177[label="vz23 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];347[label="vz23/vz230 : vz231",fontsize=10,color="white",style="solid",shape="box"];177 -> 347[label="",style="solid", color="burlywood", weight=9]; 347 -> 200[label="",style="solid", color="burlywood", weight=3]; 348[label="vz23/[]",fontsize=10,color="white",style="solid",shape="box"];177 -> 348[label="",style="solid", color="burlywood", weight=9]; 348 -> 201[label="",style="solid", color="burlywood", weight=3]; 186 -> 107[label="",style="dashed", color="red", weight=0]; 186[label="(sequence [] >>= sequence0 vz160) ++ (vz161 >>= sequence1 []) >>= sequence0 vz70",fontsize=16,color="magenta"];186 -> 202[label="",style="dashed", color="magenta", weight=3]; 186 -> 203[label="",style="dashed", color="magenta", weight=3]; 186 -> 204[label="",style="dashed", color="magenta", weight=3]; 185[label="vz24 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];349[label="vz24/vz240 : vz241",fontsize=10,color="white",style="solid",shape="box"];185 -> 349[label="",style="solid", color="burlywood", weight=9]; 349 -> 205[label="",style="solid", color="burlywood", weight=3]; 350[label="vz24/[]",fontsize=10,color="white",style="solid",shape="box"];185 -> 350[label="",style="solid", color="burlywood", weight=9]; 350 -> 206[label="",style="solid", color="burlywood", weight=3]; 192[label="sequence1 ([] : map vz3 vz4111) vz710 ++ (vz711 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];192 -> 213[label="",style="solid", color="black", weight=3]; 193[label="[] >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];193 -> 214[label="",style="solid", color="black", weight=3]; 194[label="sequence1 (vz13 vz14 : map vz13 vz15) vz11 ++ (vz12 >>= sequence1 (vz13 vz14 : map vz13 vz15)) >>= sequence0 vz100",fontsize=16,color="black",shape="box"];194 -> 215[label="",style="solid", color="black", weight=3]; 209 -> 252[label="",style="dashed", color="red", weight=0]; 209[label="sequence0 vz50 (vz70 : []) ++ (([] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50)",fontsize=16,color="magenta"];209 -> 253[label="",style="dashed", color="magenta", weight=3]; 209 -> 254[label="",style="dashed", color="magenta", weight=3]; 210[label="sequence1 [] vz20 ++ (vz21 >>= sequence1 []) >>= sequence0 vz190",fontsize=16,color="black",shape="box"];210 -> 227[label="",style="solid", color="black", weight=3]; 211[label="vz510",fontsize=16,color="green",shape="box"];212[label="vz511",fontsize=16,color="green",shape="box"];195[label="vz160",fontsize=16,color="green",shape="box"];196[label="vz161",fontsize=16,color="green",shape="box"];197[label="vz70",fontsize=16,color="green",shape="box"];198[label="vz41110",fontsize=16,color="green",shape="box"];199[label="vz41111",fontsize=16,color="green",shape="box"];200[label="(vz230 : vz231) ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];200 -> 216[label="",style="solid", color="black", weight=3]; 201[label="[] ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];201 -> 217[label="",style="solid", color="black", weight=3]; 202[label="vz160",fontsize=16,color="green",shape="box"];203[label="vz161",fontsize=16,color="green",shape="box"];204[label="vz70",fontsize=16,color="green",shape="box"];205[label="(vz240 : vz241) ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];205 -> 218[label="",style="solid", color="black", weight=3]; 206[label="[] ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];206 -> 219[label="",style="solid", color="black", weight=3]; 213[label="(sequence ([] : map vz3 vz4111) >>= sequence0 vz710) ++ (vz711 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];213 -> 228[label="",style="solid", color="black", weight=3]; 214[label="[]",fontsize=16,color="green",shape="box"];215 -> 72[label="",style="dashed", color="red", weight=0]; 215[label="(sequence (vz13 vz14 : map vz13 vz15) >>= sequence0 vz11) ++ (vz12 >>= sequence1 (vz13 vz14 : map vz13 vz15)) >>= sequence0 vz100",fontsize=16,color="magenta"];215 -> 229[label="",style="dashed", color="magenta", weight=3]; 215 -> 230[label="",style="dashed", color="magenta", weight=3]; 215 -> 231[label="",style="dashed", color="magenta", weight=3]; 215 -> 232[label="",style="dashed", color="magenta", weight=3]; 215 -> 233[label="",style="dashed", color="magenta", weight=3]; 215 -> 234[label="",style="dashed", color="magenta", weight=3]; 253[label="vz70 : []",fontsize=16,color="green",shape="box"];254 -> 262[label="",style="dashed", color="red", weight=0]; 254[label="([] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="magenta"];254 -> 263[label="",style="dashed", color="magenta", weight=3]; 252[label="sequence0 vz50 vz230 ++ vz27",fontsize=16,color="black",shape="triangle"];252 -> 266[label="",style="solid", color="black", weight=3]; 227 -> 107[label="",style="dashed", color="red", weight=0]; 227[label="(sequence [] >>= sequence0 vz20) ++ (vz21 >>= sequence1 []) >>= sequence0 vz190",fontsize=16,color="magenta"];227 -> 245[label="",style="dashed", color="magenta", weight=3]; 227 -> 246[label="",style="dashed", color="magenta", weight=3]; 227 -> 247[label="",style="dashed", color="magenta", weight=3]; 216[label="vz230 : vz231 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];216 -> 237[label="",style="solid", color="black", weight=3]; 217[label="vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];351[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];217 -> 351[label="",style="solid", color="burlywood", weight=9]; 351 -> 238[label="",style="solid", color="burlywood", weight=3]; 352[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];217 -> 352[label="",style="solid", color="burlywood", weight=9]; 352 -> 239[label="",style="solid", color="burlywood", weight=3]; 218[label="vz240 : vz241 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];218 -> 240[label="",style="solid", color="black", weight=3]; 219[label="vz71 >>= sequence1 ((vz160 : vz161) : []) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];353[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];219 -> 353[label="",style="solid", color="burlywood", weight=9]; 353 -> 241[label="",style="solid", color="burlywood", weight=3]; 354[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];219 -> 354[label="",style="solid", color="burlywood", weight=9]; 354 -> 242[label="",style="solid", color="burlywood", weight=3]; 228 -> 89[label="",style="dashed", color="red", weight=0]; 228[label="([] >>= sequence1 (map vz3 vz4111) >>= sequence0 vz710) ++ (vz711 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="magenta"];228 -> 248[label="",style="dashed", color="magenta", weight=3]; 228 -> 249[label="",style="dashed", color="magenta", weight=3]; 228 -> 250[label="",style="dashed", color="magenta", weight=3]; 229[label="vz13",fontsize=16,color="green",shape="box"];230[label="vz11",fontsize=16,color="green",shape="box"];231[label="vz12",fontsize=16,color="green",shape="box"];232[label="vz100",fontsize=16,color="green",shape="box"];233[label="vz14",fontsize=16,color="green",shape="box"];234[label="vz15",fontsize=16,color="green",shape="box"];263 -> 193[label="",style="dashed", color="red", weight=0]; 263[label="[] >>= sequence0 vz70",fontsize=16,color="magenta"];263 -> 267[label="",style="dashed", color="magenta", weight=3]; 262[label="([] ++ vz28) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];262 -> 268[label="",style="solid", color="black", weight=3]; 266[label="return (vz50 : vz230) ++ vz27",fontsize=16,color="black",shape="box"];266 -> 275[label="",style="solid", color="black", weight=3]; 245[label="vz20",fontsize=16,color="green",shape="box"];246[label="vz21",fontsize=16,color="green",shape="box"];247[label="vz190",fontsize=16,color="green",shape="box"];237 -> 252[label="",style="dashed", color="red", weight=0]; 237[label="sequence0 vz50 vz230 ++ (vz231 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50)",fontsize=16,color="magenta"];237 -> 257[label="",style="dashed", color="magenta", weight=3]; 238[label="vz710 : vz711 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];238 -> 269[label="",style="solid", color="black", weight=3]; 239[label="[] >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];239 -> 270[label="",style="solid", color="black", weight=3]; 240 -> 252[label="",style="dashed", color="red", weight=0]; 240[label="sequence0 vz50 vz240 ++ (vz241 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50)",fontsize=16,color="magenta"];240 -> 258[label="",style="dashed", color="magenta", weight=3]; 240 -> 259[label="",style="dashed", color="magenta", weight=3]; 241[label="vz710 : vz711 >>= sequence1 ((vz160 : vz161) : []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];241 -> 271[label="",style="solid", color="black", weight=3]; 242[label="[] >>= sequence1 ((vz160 : vz161) : []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];242 -> 272[label="",style="solid", color="black", weight=3]; 248[label="vz710",fontsize=16,color="green",shape="box"];249[label="vz711",fontsize=16,color="green",shape="box"];250[label="[]",fontsize=16,color="green",shape="box"];267[label="vz70",fontsize=16,color="green",shape="box"];268[label="vz28 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];355[label="vz28/vz280 : vz281",fontsize=10,color="white",style="solid",shape="box"];268 -> 355[label="",style="solid", color="burlywood", weight=9]; 355 -> 276[label="",style="solid", color="burlywood", weight=3]; 356[label="vz28/[]",fontsize=10,color="white",style="solid",shape="box"];268 -> 356[label="",style="solid", color="burlywood", weight=9]; 356 -> 277[label="",style="solid", color="burlywood", weight=3]; 275[label="((vz50 : vz230) : []) ++ vz27",fontsize=16,color="black",shape="box"];275 -> 282[label="",style="solid", color="black", weight=3]; 257 -> 177[label="",style="dashed", color="red", weight=0]; 257[label="vz231 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="magenta"];257 -> 273[label="",style="dashed", color="magenta", weight=3]; 269 -> 177[label="",style="dashed", color="red", weight=0]; 269[label="sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) vz710 ++ (vz711 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="magenta"];269 -> 278[label="",style="dashed", color="magenta", weight=3]; 269 -> 279[label="",style="dashed", color="magenta", weight=3]; 270 -> 193[label="",style="dashed", color="red", weight=0]; 270[label="[] >>= sequence0 vz50",fontsize=16,color="magenta"];258[label="vz240",fontsize=16,color="green",shape="box"];259 -> 185[label="",style="dashed", color="red", weight=0]; 259[label="vz241 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="magenta"];259 -> 274[label="",style="dashed", color="magenta", weight=3]; 271 -> 185[label="",style="dashed", color="red", weight=0]; 271[label="sequence1 ((vz160 : vz161) : []) vz710 ++ (vz711 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="magenta"];271 -> 280[label="",style="dashed", color="magenta", weight=3]; 271 -> 281[label="",style="dashed", color="magenta", weight=3]; 272 -> 193[label="",style="dashed", color="red", weight=0]; 272[label="[] >>= sequence0 vz50",fontsize=16,color="magenta"];276[label="(vz280 : vz281) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];276 -> 283[label="",style="solid", color="black", weight=3]; 277[label="[] ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];277 -> 284[label="",style="solid", color="black", weight=3]; 282[label="(vz50 : vz230) : [] ++ vz27",fontsize=16,color="green",shape="box"];282 -> 294[label="",style="dashed", color="green", weight=3]; 273[label="vz231",fontsize=16,color="green",shape="box"];278[label="vz711",fontsize=16,color="green",shape="box"];279 -> 151[label="",style="dashed", color="red", weight=0]; 279[label="sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) vz710",fontsize=16,color="magenta"];279 -> 285[label="",style="dashed", color="magenta", weight=3]; 279 -> 286[label="",style="dashed", color="magenta", weight=3]; 279 -> 287[label="",style="dashed", color="magenta", weight=3]; 279 -> 288[label="",style="dashed", color="magenta", weight=3]; 279 -> 289[label="",style="dashed", color="magenta", weight=3]; 279 -> 290[label="",style="dashed", color="magenta", weight=3]; 274[label="vz241",fontsize=16,color="green",shape="box"];280[label="vz711",fontsize=16,color="green",shape="box"];281 -> 173[label="",style="dashed", color="red", weight=0]; 281[label="sequence1 ((vz160 : vz161) : []) vz710",fontsize=16,color="magenta"];281 -> 291[label="",style="dashed", color="magenta", weight=3]; 281 -> 292[label="",style="dashed", color="magenta", weight=3]; 281 -> 293[label="",style="dashed", color="magenta", weight=3]; 283[label="vz280 : vz281 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];283 -> 295[label="",style="solid", color="black", weight=3]; 284[label="vz71 >>= sequence1 [] >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];357[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];284 -> 357[label="",style="solid", color="burlywood", weight=9]; 357 -> 296[label="",style="solid", color="burlywood", weight=3]; 358[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];284 -> 358[label="",style="solid", color="burlywood", weight=9]; 358 -> 297[label="",style="solid", color="burlywood", weight=3]; 294[label="[] ++ vz27",fontsize=16,color="black",shape="box"];294 -> 298[label="",style="solid", color="black", weight=3]; 285[label="vz3",fontsize=16,color="green",shape="box"];286[label="vz41110",fontsize=16,color="green",shape="box"];287[label="vz41111",fontsize=16,color="green",shape="box"];288[label="vz161",fontsize=16,color="green",shape="box"];289[label="vz160",fontsize=16,color="green",shape="box"];290[label="vz710",fontsize=16,color="green",shape="box"];291[label="vz161",fontsize=16,color="green",shape="box"];292[label="vz160",fontsize=16,color="green",shape="box"];293[label="vz710",fontsize=16,color="green",shape="box"];295 -> 252[label="",style="dashed", color="red", weight=0]; 295[label="sequence0 vz50 vz280 ++ (vz281 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50)",fontsize=16,color="magenta"];295 -> 299[label="",style="dashed", color="magenta", weight=3]; 295 -> 300[label="",style="dashed", color="magenta", weight=3]; 296[label="vz710 : vz711 >>= sequence1 [] >>= sequence0 vz50",fontsize=16,color="black",shape="box"];296 -> 301[label="",style="solid", color="black", weight=3]; 297[label="[] >>= sequence1 [] >>= sequence0 vz50",fontsize=16,color="black",shape="box"];297 -> 302[label="",style="solid", color="black", weight=3]; 298[label="vz27",fontsize=16,color="green",shape="box"];299[label="vz280",fontsize=16,color="green",shape="box"];300 -> 268[label="",style="dashed", color="red", weight=0]; 300[label="vz281 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="magenta"];300 -> 303[label="",style="dashed", color="magenta", weight=3]; 301 -> 268[label="",style="dashed", color="red", weight=0]; 301[label="sequence1 [] vz710 ++ (vz711 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="magenta"];301 -> 304[label="",style="dashed", color="magenta", weight=3]; 301 -> 305[label="",style="dashed", color="magenta", weight=3]; 302 -> 193[label="",style="dashed", color="red", weight=0]; 302[label="[] >>= sequence0 vz50",fontsize=16,color="magenta"];303[label="vz281",fontsize=16,color="green",shape="box"];304[label="sequence1 [] vz710",fontsize=16,color="black",shape="box"];304 -> 306[label="",style="solid", color="black", weight=3]; 305[label="vz711",fontsize=16,color="green",shape="box"];306[label="sequence [] >>= sequence0 vz710",fontsize=16,color="black",shape="box"];306 -> 307[label="",style="solid", color="black", weight=3]; 307[label="return [] >>= sequence0 vz710",fontsize=16,color="black",shape="box"];307 -> 308[label="",style="solid", color="black", weight=3]; 308[label="[] : [] >>= sequence0 vz710",fontsize=16,color="black",shape="box"];308 -> 309[label="",style="solid", color="black", weight=3]; 309 -> 252[label="",style="dashed", color="red", weight=0]; 309[label="sequence0 vz710 [] ++ ([] >>= sequence0 vz710)",fontsize=16,color="magenta"];309 -> 310[label="",style="dashed", color="magenta", weight=3]; 309 -> 311[label="",style="dashed", color="magenta", weight=3]; 309 -> 312[label="",style="dashed", color="magenta", weight=3]; 310[label="vz710",fontsize=16,color="green",shape="box"];311[label="[]",fontsize=16,color="green",shape="box"];312 -> 193[label="",style="dashed", color="red", weight=0]; 312[label="[] >>= sequence0 vz710",fontsize=16,color="magenta"];312 -> 313[label="",style="dashed", color="magenta", weight=3]; 313[label="vz710",fontsize=16,color="green",shape="box"];} ---------------------------------------- (10) Complex Obligation (AND) ---------------------------------------- (11) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_sequence1(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba) new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_sequence1(vz20, vz21, vz190, bb, bc) -> new_gtGtEs2(vz20, vz21, vz190, bb, bc) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs0(vz50, h, ba) -> [] new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) new_gtGtEs2(vz70, vz71, vz50, h, ba) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, h, ba), vz71, vz50, h, ba), h, ba) The set Q consists of the following terms: new_gtGtEs2(x0, x1, x2, x3, x4) new_sequence1(x0, x1, x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (12) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_sequence1(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba) at position [0] we obtained the following new rules [LPAR04]: (new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_gtGtEs2(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba),new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_gtGtEs2(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba)) ---------------------------------------- (13) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_gtGtEs2(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_sequence1(vz20, vz21, vz190, bb, bc) -> new_gtGtEs2(vz20, vz21, vz190, bb, bc) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs0(vz50, h, ba) -> [] new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) new_gtGtEs2(vz70, vz71, vz50, h, ba) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, h, ba), vz71, vz50, h, ba), h, ba) The set Q consists of the following terms: new_gtGtEs2(x0, x1, x2, x3, x4) new_sequence1(x0, x1, x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (14) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (15) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_gtGtEs2(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs2(vz70, vz71, vz50, h, ba) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, h, ba), vz71, vz50, h, ba), h, ba) new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) The set Q consists of the following terms: new_gtGtEs2(x0, x1, x2, x3, x4) new_sequence1(x0, x1, x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (16) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_sequence1(x0, x1, x2, x3, x4) ---------------------------------------- (17) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_gtGtEs2(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs2(vz70, vz71, vz50, h, ba) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, h, ba), vz71, vz50, h, ba), h, ba) new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) The set Q consists of the following terms: new_gtGtEs2(x0, x1, x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (18) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_gtGtEs2(vz160, vz161, vz710, h, ba), vz711, vz160, vz161, vz50, h, ba) at position [0] we obtained the following new rules [LPAR04]: (new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_psPs(vz710, :(vz160, []), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba), h, ba), vz711, vz160, vz161, vz50, h, ba),new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_psPs(vz710, :(vz160, []), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba), h, ba), vz711, vz160, vz161, vz50, h, ba)) ---------------------------------------- (19) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_psPs(vz710, :(vz160, []), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba), h, ba), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs2(vz70, vz71, vz50, h, ba) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, h, ba), vz71, vz50, h, ba), h, ba) new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) The set Q consists of the following terms: new_gtGtEs2(x0, x1, x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (20) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (21) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_psPs(vz710, :(vz160, []), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba), h, ba), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) The set Q consists of the following terms: new_gtGtEs2(x0, x1, x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (22) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_gtGtEs2(x0, x1, x2, x3, x4) ---------------------------------------- (23) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_psPs(vz710, :(vz160, []), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba), h, ba), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (24) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(new_psPs(vz710, :(vz160, []), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba), h, ba), vz711, vz160, vz161, vz50, h, ba) at position [0] we obtained the following new rules [LPAR04]: (new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba),new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba)) ---------------------------------------- (25) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (26) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs3(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) at position [0,1] we obtained the following new rules [LPAR04]: (new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba),new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba)) ---------------------------------------- (27) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs3(vz28, vz71, vz50, h, ba) -> new_gtGtEs4(vz28, vz71, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (28) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (29) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (30) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_gtGtEs3(x0, x1, x2, x3, x4) ---------------------------------------- (31) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (32) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4(new_gtGtEs0(vz160, h, ba), vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) at position [0,1,0] we obtained the following new rules [LPAR04]: (new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4([], vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba),new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4([], vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba)) ---------------------------------------- (33) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4([], vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_gtGtEs4(:(vz280, vz281), vz71, vz50, h, ba) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, h, ba), h, ba) new_gtGtEs4([], [], vz50, h, ba) -> new_gtGtEs0(vz50, h, ba) new_gtGtEs4([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs0(x0, x1, x2) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], :(x0, x1), x2, x3, x4) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (34) QDPSizeChangeProof (EQUIVALENT) 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. From the DPs we obtained the following set of size-change graphs: *new_gtGtEs1(:(vz240, vz241), vz71, vz160, vz161, vz50, h, ba) -> new_gtGtEs1(vz241, vz71, vz160, vz161, vz50, h, ba) The graph contains the following edges 1 > 1, 2 >= 2, 3 >= 3, 4 >= 4, 5 >= 5, 6 >= 6, 7 >= 7 *new_gtGtEs1([], :(vz710, vz711), vz160, vz161, vz50, h, ba) -> new_gtGtEs1(:(:(vz710, :(vz160, [])), new_gtGtEs4([], vz161, vz710, h, ba)), vz711, vz160, vz161, vz50, h, ba) The graph contains the following edges 2 > 2, 3 >= 3, 4 >= 4, 5 >= 5, 6 >= 6, 7 >= 7 ---------------------------------------- (35) YES ---------------------------------------- (36) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs11(:(vz90, vz91), vz10, vz11, vz12, vz13, vz14, vz15, h, ba, bb) -> new_gtGtEs11(vz91, vz10, vz11, vz12, vz13, vz14, vz15, h, ba, bb) new_gtGtEs11([], :(vz100, vz101), vz11, vz12, vz13, vz14, vz15, h, ba, bb) -> new_gtGtEs11(new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, h, ba, bb), vz101, vz11, vz12, vz13, vz14, vz15, h, ba, bb) The TRS R consists of the following rules: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, h, ba, bb) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, h, ba, bb) The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (37) DependencyGraphProof (EQUIVALENT) The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 1 less node. ---------------------------------------- (38) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs11(:(vz90, vz91), vz10, vz11, vz12, vz13, vz14, vz15, h, ba, bb) -> new_gtGtEs11(vz91, vz10, vz11, vz12, vz13, vz14, vz15, h, ba, bb) The TRS R consists of the following rules: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, h, ba, bb) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, h, ba, bb) The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (39) QDPSizeChangeProof (EQUIVALENT) 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. From the DPs we obtained the following set of size-change graphs: *new_gtGtEs11(:(vz90, vz91), vz10, vz11, vz12, vz13, vz14, vz15, h, ba, bb) -> new_gtGtEs11(vz91, vz10, vz11, vz12, vz13, vz14, vz15, h, ba, bb) The graph contains the following edges 1 > 1, 2 >= 2, 3 >= 3, 4 >= 4, 5 >= 5, 6 >= 6, 7 >= 7, 8 >= 8, 9 >= 9, 10 >= 10 ---------------------------------------- (40) YES ---------------------------------------- (41) Obligation: Q DP problem: The TRS P consists of the following rules: new_foldr(:(vz900, vz901), h, ba) -> new_foldr(vz901, h, ba) R is empty. Q is empty. We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (42) QDPSizeChangeProof (EQUIVALENT) 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. From the DPs we obtained the following set of size-change graphs: *new_foldr(:(vz900, vz901), h, ba) -> new_foldr(vz901, h, ba) The graph contains the following edges 1 > 1, 2 >= 2, 3 >= 3 ---------------------------------------- (43) YES ---------------------------------------- (44) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs9(vz50, :(vz510, vz511), h, ba) -> new_gtGtEs9(vz510, vz511, h, ba) R is empty. Q is empty. We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (45) QDPSizeChangeProof (EQUIVALENT) 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. From the DPs we obtained the following set of size-change graphs: *new_gtGtEs9(vz50, :(vz510, vz511), h, ba) -> new_gtGtEs9(vz510, vz511, h, ba) The graph contains the following edges 2 > 1, 2 > 2, 3 >= 3, 4 >= 4 ---------------------------------------- (46) YES ---------------------------------------- (47) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) -> new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) new_gtGtEs6(vz3, vz4111, h, ba, bb) -> new_gtGtEs6(vz3, vz4111, h, ba, bb) new_gtGtEs5(vz3, vz4110, vz4111, h, ba, bb) -> new_gtGtEs6(vz3, vz4111, h, ba, bb) new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) -> new_sequence11(vz3, vz41110, vz41111, h, ba, bb) new_gtGtEs6(vz3, :(vz41110, vz41111), h, ba, bb) -> new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) new_gtGtEs6(vz3, :(vz41110, vz41111), h, ba, bb) -> new_gtGtEs5(vz3, vz41110, vz41111, h, ba, bb) new_sequence11(vz13, vz14, vz15, bc, bd, be) -> new_gtGtEs5(vz13, vz14, vz15, bc, bd, be) The TRS R consists of the following rules: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, bc, bd, be) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, bc, bd, be) The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (48) MRRProof (EQUIVALENT) By using the rule removal processor [LPAR04] with the following ordering, at least one Dependency Pair or term rewrite system rule of this QDP problem can be strictly oriented. Strictly oriented dependency pairs: new_gtGtEs6(vz3, :(vz41110, vz41111), h, ba, bb) -> new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) new_gtGtEs6(vz3, :(vz41110, vz41111), h, ba, bb) -> new_gtGtEs5(vz3, vz41110, vz41111, h, ba, bb) new_sequence11(vz13, vz14, vz15, bc, bd, be) -> new_gtGtEs5(vz13, vz14, vz15, bc, bd, be) Used ordering: Polynomial interpretation [POLO]: POL(:(x_1, x_2)) = 2 + 2*x_1 + 2*x_2 POL(new_gtGtEs5(x_1, x_2, x_3, x_4, x_5, x_6)) = 1 + x_1 + 2*x_2 + 2*x_3 + x_4 + x_5 + x_6 POL(new_gtGtEs6(x_1, x_2, x_3, x_4, x_5)) = 1 + x_1 + 2*x_2 + x_3 + x_4 + x_5 POL(new_gtGtEs7(x_1, x_2, x_3, x_4, x_5, x_6)) = 2 + x_1 + 2*x_2 + 2*x_3 + x_4 + x_5 + x_6 POL(new_gtGtEs8(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9)) = 2 + x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 + x_8 + x_9 POL(new_sequence10(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9)) = 2 + 2*x_1 + 2*x_2 + 2*x_3 + 2*x_4 + 2*x_5 + 2*x_6 + 2*x_7 + 2*x_8 + 2*x_9 POL(new_sequence11(x_1, x_2, x_3, x_4, x_5, x_6)) = 2 + x_1 + 2*x_2 + 2*x_3 + x_4 + x_5 + x_6 ---------------------------------------- (49) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) -> new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) new_gtGtEs6(vz3, vz4111, h, ba, bb) -> new_gtGtEs6(vz3, vz4111, h, ba, bb) new_gtGtEs5(vz3, vz4110, vz4111, h, ba, bb) -> new_gtGtEs6(vz3, vz4111, h, ba, bb) new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) -> new_sequence11(vz3, vz41110, vz41111, h, ba, bb) The TRS R consists of the following rules: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, bc, bd, be) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, bc, bd, be) The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (50) DependencyGraphProof (EQUIVALENT) The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 2 less nodes. ---------------------------------------- (51) Complex Obligation (AND) ---------------------------------------- (52) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs6(vz3, vz4111, h, ba, bb) -> new_gtGtEs6(vz3, vz4111, h, ba, bb) The TRS R consists of the following rules: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, bc, bd, be) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, bc, bd, be) The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (53) MRRProof (EQUIVALENT) By using the rule removal processor [LPAR04] with the following ordering, at least one Dependency Pair or term rewrite system rule of this QDP problem can be strictly oriented. Strictly oriented rules of the TRS R: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, bc, bd, be) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, bc, bd, be) Used ordering: Polynomial interpretation [POLO]: POL(new_gtGtEs6(x_1, x_2, x_3, x_4, x_5)) = x_1 + x_2 + x_3 + x_4 + x_5 POL(new_gtGtEs8(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9)) = 1 + x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 + x_8 + x_9 POL(new_sequence10(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9)) = 2 + 2*x_1 + 2*x_2 + 2*x_3 + 2*x_4 + 2*x_5 + 2*x_6 + 2*x_7 + 2*x_8 + 2*x_9 ---------------------------------------- (54) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs6(vz3, vz4111, h, ba, bb) -> new_gtGtEs6(vz3, vz4111, h, ba, bb) R is empty. The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (55) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) ---------------------------------------- (56) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs6(vz3, vz4111, h, ba, bb) -> new_gtGtEs6(vz3, vz4111, h, ba, bb) R is empty. Q is empty. We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (57) NonTerminationLoopProof (COMPLETE) We used the non-termination processor [FROCOS05] to show that the DP problem is infinite. Found a loop by semiunifying a rule from P directly. s = new_gtGtEs6(vz3, vz4111, h, ba, bb) evaluates to t =new_gtGtEs6(vz3, vz4111, h, ba, bb) Thus s starts an infinite chain as s semiunifies with t with the following substitutions: * Matcher: [ ] * Semiunifier: [ ] -------------------------------------------------------------------------------- Rewriting sequence The DP semiunifies directly so there is only one rewrite step from new_gtGtEs6(vz3, vz4111, h, ba, bb) to new_gtGtEs6(vz3, vz4111, h, ba, bb). ---------------------------------------- (58) NO ---------------------------------------- (59) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) -> new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) The TRS R consists of the following rules: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, bc, bd, be) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, bc, bd, be) The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (60) MRRProof (EQUIVALENT) By using the rule removal processor [LPAR04] with the following ordering, at least one Dependency Pair or term rewrite system rule of this QDP problem can be strictly oriented. Strictly oriented rules of the TRS R: new_sequence10(vz11, vz12, vz13, vz14, vz15, vz100, bc, bd, be) -> new_gtGtEs8(vz13, vz14, vz15, vz11, vz12, vz100, bc, bd, be) Used ordering: Polynomial interpretation [POLO]: POL(new_gtGtEs7(x_1, x_2, x_3, x_4, x_5, x_6)) = x_1 + x_2 + x_3 + x_4 + x_5 + x_6 POL(new_gtGtEs8(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9)) = 1 + x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 + x_8 + x_9 POL(new_sequence10(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9)) = 2 + 2*x_1 + 2*x_2 + 2*x_3 + 2*x_4 + 2*x_5 + 2*x_6 + 2*x_7 + 2*x_8 + 2*x_9 ---------------------------------------- (61) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) -> new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) R is empty. The set Q consists of the following terms: new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (62) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_sequence10(x0, x1, x2, x3, x4, x5, x6, x7, x8) ---------------------------------------- (63) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) -> new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) R is empty. Q is empty. We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (64) NonTerminationLoopProof (COMPLETE) We used the non-termination processor [FROCOS05] to show that the DP problem is infinite. Found a loop by semiunifying a rule from P directly. s = new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) evaluates to t =new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) Thus s starts an infinite chain as s semiunifies with t with the following substitutions: * Matcher: [ ] * Semiunifier: [ ] -------------------------------------------------------------------------------- Rewriting sequence The DP semiunifies directly so there is only one rewrite step from new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb) to new_gtGtEs7(vz3, vz41110, vz41111, h, ba, bb). ---------------------------------------- (65) NO ---------------------------------------- (66) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (67) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(new_psPs(vz710, [], new_gtGtEs0(vz710, h, ba), h, ba), vz711, vz50, h, ba) at position [0] we obtained the following new rules [LPAR04]: (new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), new_gtGtEs0(vz710, h, ba)), vz711, vz50, h, ba),new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), new_gtGtEs0(vz710, h, ba)), vz711, vz50, h, ba)) ---------------------------------------- (68) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), new_gtGtEs0(vz710, h, ba)), vz711, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] new_psPs(vz50, vz230, vz27, h, ba) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (69) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (70) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), new_gtGtEs0(vz710, h, ba)), vz711, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] The set Q consists of the following terms: new_psPs(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (71) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_psPs(x0, x1, x2, x3, x4) ---------------------------------------- (72) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), new_gtGtEs0(vz710, h, ba)), vz711, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] The set Q consists of the following terms: new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (73) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), new_gtGtEs0(vz710, h, ba)), vz711, vz50, h, ba) at position [0,1] we obtained the following new rules [LPAR04]: (new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), []), vz711, vz50, h, ba),new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), []), vz711, vz50, h, ba)) ---------------------------------------- (74) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), []), vz711, vz50, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, h, ba) -> [] The set Q consists of the following terms: new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (75) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (76) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), []), vz711, vz50, h, ba) R is empty. The set Q consists of the following terms: new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (77) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_gtGtEs0(x0, x1, x2) ---------------------------------------- (78) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), []), vz711, vz50, h, ba) R is empty. Q is empty. We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (79) QDPSizeChangeProof (EQUIVALENT) 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. From the DPs we obtained the following set of size-change graphs: *new_gtGtEs(:(vz280, vz281), vz71, vz50, h, ba) -> new_gtGtEs(vz281, vz71, vz50, h, ba) The graph contains the following edges 1 > 1, 2 >= 2, 3 >= 3, 4 >= 4, 5 >= 5 *new_gtGtEs([], :(vz710, vz711), vz50, h, ba) -> new_gtGtEs(:(:(vz710, []), []), vz711, vz50, h, ba) The graph contains the following edges 2 > 2, 3 >= 3, 4 >= 4, 5 >= 5 ---------------------------------------- (80) YES ---------------------------------------- (81) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_sequence1(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_sequence1(vz20, vz21, vz190, h, ba) -> new_gtGtEs2(vz20, vz21, vz190, h, ba) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs0(vz50, bb, bc) -> [] new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) new_gtGtEs2(vz70, vz71, vz50, bb, bc) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, bb, bc), vz71, vz50, bb, bc), bb, bc) The set Q consists of the following terms: new_sequence1(x0, x1, x2, x3, x4) new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs2(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (82) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_sequence1(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba) at position [0] we obtained the following new rules [LPAR04]: (new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_gtGtEs2(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba),new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_gtGtEs2(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba)) ---------------------------------------- (83) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_gtGtEs2(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_sequence1(vz20, vz21, vz190, h, ba) -> new_gtGtEs2(vz20, vz21, vz190, h, ba) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs0(vz50, bb, bc) -> [] new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) new_gtGtEs2(vz70, vz71, vz50, bb, bc) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, bb, bc), vz71, vz50, bb, bc), bb, bc) The set Q consists of the following terms: new_sequence1(x0, x1, x2, x3, x4) new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs2(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (84) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (85) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_gtGtEs2(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs2(vz70, vz71, vz50, bb, bc) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, bb, bc), vz71, vz50, bb, bc), bb, bc) new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) The set Q consists of the following terms: new_sequence1(x0, x1, x2, x3, x4) new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs2(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (86) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_sequence1(x0, x1, x2, x3, x4) ---------------------------------------- (87) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_gtGtEs2(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs2(vz70, vz71, vz50, bb, bc) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, bb, bc), vz71, vz50, bb, bc), bb, bc) new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs2(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (88) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_gtGtEs2(vz20, vz21, vz190, h, ba), vz191, vz20, vz21, h, ba) at position [0] we obtained the following new rules [LPAR04]: (new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_psPs(vz190, :(vz20, []), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba), h, ba), vz191, vz20, vz21, h, ba),new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_psPs(vz190, :(vz20, []), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba), h, ba), vz191, vz20, vz21, h, ba)) ---------------------------------------- (89) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_psPs(vz190, :(vz20, []), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba), h, ba), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs2(vz70, vz71, vz50, bb, bc) -> new_psPs(vz50, :(vz70, []), new_gtGtEs3(new_gtGtEs0(vz70, bb, bc), vz71, vz50, bb, bc), bb, bc) new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs2(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (90) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (91) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_psPs(vz190, :(vz20, []), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba), h, ba), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs2(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (92) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_gtGtEs2(x0, x1, x2, x3, x4) ---------------------------------------- (93) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_psPs(vz190, :(vz20, []), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba), h, ba), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (94) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(new_psPs(vz190, :(vz20, []), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba), h, ba), vz191, vz20, vz21, h, ba) at position [0] we obtained the following new rules [LPAR04]: (new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba),new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba)) ---------------------------------------- (95) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (96) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs3(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) at position [0,1] we obtained the following new rules [LPAR04]: (new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba),new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba)) ---------------------------------------- (97) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs3(vz28, vz71, vz50, bb, bc) -> new_gtGtEs4(vz28, vz71, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (98) UsableRulesProof (EQUIVALENT) 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. ---------------------------------------- (99) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs3(x0, x1, x2, x3, x4) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (100) QReductionProof (EQUIVALENT) We deleted the following terms from Q as each root-symbol of these terms does neither occur in P nor in R.[THIEMANN]. new_gtGtEs3(x0, x1, x2, x3, x4) ---------------------------------------- (101) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (102) TransformationProof (EQUIVALENT) By rewriting [LPAR04] the rule new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4(new_gtGtEs0(vz20, h, ba), vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) at position [0,1,0] we obtained the following new rules [LPAR04]: (new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4([], vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba),new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4([], vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba)) ---------------------------------------- (103) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4([], vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) The TRS R consists of the following rules: new_gtGtEs0(vz50, bb, bc) -> [] new_gtGtEs4(:(vz280, vz281), vz71, vz50, bb, bc) -> new_psPs(vz50, vz280, new_gtGtEs4(vz281, vz71, vz50, bb, bc), bb, bc) new_gtGtEs4([], [], vz50, bb, bc) -> new_gtGtEs0(vz50, bb, bc) new_gtGtEs4([], :(vz710, vz711), vz50, bb, bc) -> new_gtGtEs4(new_psPs(vz710, [], new_gtGtEs0(vz710, bb, bc), bb, bc), vz711, vz50, bb, bc) new_psPs(vz50, vz230, vz27, bb, bc) -> :(:(vz50, vz230), vz27) The set Q consists of the following terms: new_gtGtEs4([], :(x0, x1), x2, x3, x4) new_psPs(x0, x1, x2, x3, x4) new_gtGtEs4(:(x0, x1), x2, x3, x4, x5) new_gtGtEs4([], [], x0, x1, x2) new_gtGtEs0(x0, x1, x2) We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (104) QDPSizeChangeProof (EQUIVALENT) 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. From the DPs we obtained the following set of size-change graphs: *new_gtGtEs10(:(vz180, vz181), vz19, vz20, vz21, h, ba) -> new_gtGtEs10(vz181, vz19, vz20, vz21, h, ba) The graph contains the following edges 1 > 1, 2 >= 2, 3 >= 3, 4 >= 4, 5 >= 5, 6 >= 6 *new_gtGtEs10([], :(vz190, vz191), vz20, vz21, h, ba) -> new_gtGtEs10(:(:(vz190, :(vz20, [])), new_gtGtEs4([], vz21, vz190, h, ba)), vz191, vz20, vz21, h, ba) The graph contains the following edges 2 > 2, 3 >= 3, 4 >= 4, 5 >= 5, 6 >= 6 ---------------------------------------- (105) YES ---------------------------------------- (106) Obligation: Q DP problem: The TRS P consists of the following rules: new_gtGtEs12([], vz3, vz411, vz50, :(vz510, vz511), h, ba, bb) -> new_gtGtEs12([], vz3, vz411, vz510, vz511, h, ba, bb) R is empty. Q is empty. We have to consider all minimal (P,Q,R)-chains. ---------------------------------------- (107) QDPSizeChangeProof (EQUIVALENT) 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. From the DPs we obtained the following set of size-change graphs: *new_gtGtEs12([], vz3, vz411, vz50, :(vz510, vz511), h, ba, bb) -> new_gtGtEs12([], vz3, vz411, vz510, vz511, h, ba, bb) The graph contains the following edges 1 >= 1, 2 >= 2, 3 >= 3, 5 > 4, 5 > 5, 6 >= 6, 7 >= 7, 8 >= 8 ---------------------------------------- (108) YES ---------------------------------------- (109) Narrow (COMPLETE) Haskell To QDPs digraph dp_graph { node [outthreshold=100, inthreshold=100];1[label="Monad.mapAndUnzipM",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 3[label="Monad.mapAndUnzipM vz3",fontsize=16,color="grey",shape="box"];3 -> 4[label="",style="dashed", color="grey", weight=3]; 4[label="Monad.mapAndUnzipM vz3 vz4",fontsize=16,color="black",shape="triangle"];4 -> 5[label="",style="solid", color="black", weight=3]; 5[label="sequence (map vz3 vz4) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];314[label="vz4/vz40 : vz41",fontsize=10,color="white",style="solid",shape="box"];5 -> 314[label="",style="solid", color="burlywood", weight=9]; 314 -> 6[label="",style="solid", color="burlywood", weight=3]; 315[label="vz4/[]",fontsize=10,color="white",style="solid",shape="box"];5 -> 315[label="",style="solid", color="burlywood", weight=9]; 315 -> 7[label="",style="solid", color="burlywood", weight=3]; 6[label="sequence (map vz3 (vz40 : vz41)) >>= return . unzip",fontsize=16,color="black",shape="box"];6 -> 8[label="",style="solid", color="black", weight=3]; 7[label="sequence (map vz3 []) >>= return . unzip",fontsize=16,color="black",shape="box"];7 -> 9[label="",style="solid", color="black", weight=3]; 8[label="sequence (vz3 vz40 : map vz3 vz41) >>= return . unzip",fontsize=16,color="black",shape="box"];8 -> 10[label="",style="solid", color="black", weight=3]; 9[label="sequence [] >>= return . unzip",fontsize=16,color="black",shape="box"];9 -> 11[label="",style="solid", color="black", weight=3]; 10 -> 12[label="",style="dashed", color="red", weight=0]; 10[label="vz3 vz40 >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="magenta"];10 -> 13[label="",style="dashed", color="magenta", weight=3]; 11[label="return [] >>= return . unzip",fontsize=16,color="black",shape="box"];11 -> 14[label="",style="solid", color="black", weight=3]; 13[label="vz3 vz40",fontsize=16,color="green",shape="box"];13 -> 18[label="",style="dashed", color="green", weight=3]; 12[label="vz5 >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];316[label="vz5/vz50 : vz51",fontsize=10,color="white",style="solid",shape="box"];12 -> 316[label="",style="solid", color="burlywood", weight=9]; 316 -> 16[label="",style="solid", color="burlywood", weight=3]; 317[label="vz5/[]",fontsize=10,color="white",style="solid",shape="box"];12 -> 317[label="",style="solid", color="burlywood", weight=9]; 317 -> 17[label="",style="solid", color="burlywood", weight=3]; 14[label="[] : [] >>= return . unzip",fontsize=16,color="black",shape="box"];14 -> 19[label="",style="solid", color="black", weight=3]; 18[label="vz40",fontsize=16,color="green",shape="box"];16[label="vz50 : vz51 >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="black",shape="box"];16 -> 20[label="",style="solid", color="black", weight=3]; 17[label="[] >>= sequence1 (map vz3 vz41) >>= return . unzip",fontsize=16,color="black",shape="box"];17 -> 21[label="",style="solid", color="black", weight=3]; 19 -> 129[label="",style="dashed", color="red", weight=0]; 19[label="return . unzip ++ ([] >>= return . unzip)",fontsize=16,color="magenta"];19 -> 130[label="",style="dashed", color="magenta", weight=3]; 19 -> 131[label="",style="dashed", color="magenta", weight=3]; 20[label="sequence1 (map vz3 vz41) vz50 ++ (vz51 >>= sequence1 (map vz3 vz41)) >>= return . unzip",fontsize=16,color="black",shape="box"];20 -> 23[label="",style="solid", color="black", weight=3]; 21[label="[] >>= return . unzip",fontsize=16,color="black",shape="triangle"];21 -> 24[label="",style="solid", color="black", weight=3]; 130[label="[]",fontsize=16,color="green",shape="box"];131 -> 21[label="",style="dashed", color="red", weight=0]; 131[label="[] >>= return . unzip",fontsize=16,color="magenta"];129[label="return . unzip ++ vz22",fontsize=16,color="black",shape="triangle"];129 -> 135[label="",style="solid", color="black", weight=3]; 23[label="(sequence (map vz3 vz41) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (map vz3 vz41)) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];318[label="vz41/vz410 : vz411",fontsize=10,color="white",style="solid",shape="box"];23 -> 318[label="",style="solid", color="burlywood", weight=9]; 318 -> 27[label="",style="solid", color="burlywood", weight=3]; 319[label="vz41/[]",fontsize=10,color="white",style="solid",shape="box"];23 -> 319[label="",style="solid", color="burlywood", weight=9]; 319 -> 28[label="",style="solid", color="burlywood", weight=3]; 24[label="[]",fontsize=16,color="green",shape="box"];135[label="return (unzip vz90) ++ vz22",fontsize=16,color="black",shape="box"];135 -> 145[label="",style="solid", color="black", weight=3]; 27[label="(sequence (map vz3 (vz410 : vz411)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (map vz3 (vz410 : vz411))) >>= return . unzip",fontsize=16,color="black",shape="box"];27 -> 30[label="",style="solid", color="black", weight=3]; 28[label="(sequence (map vz3 []) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (map vz3 [])) >>= return . unzip",fontsize=16,color="black",shape="box"];28 -> 31[label="",style="solid", color="black", weight=3]; 145[label="(unzip vz90 : []) ++ vz22",fontsize=16,color="black",shape="box"];145 -> 156[label="",style="solid", color="black", weight=3]; 30[label="(sequence (vz3 vz410 : map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (vz3 vz410 : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];30 -> 33[label="",style="solid", color="black", weight=3]; 31[label="(sequence [] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="triangle"];31 -> 34[label="",style="solid", color="black", weight=3]; 156[label="unzip vz90 : [] ++ vz22",fontsize=16,color="green",shape="box"];156 -> 168[label="",style="dashed", color="green", weight=3]; 156 -> 169[label="",style="dashed", color="green", weight=3]; 33 -> 37[label="",style="dashed", color="red", weight=0]; 33[label="(vz3 vz410 >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (vz3 vz410 : map vz3 vz411)) >>= return . unzip",fontsize=16,color="magenta"];33 -> 38[label="",style="dashed", color="magenta", weight=3]; 34[label="(return [] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];34 -> 39[label="",style="solid", color="black", weight=3]; 168[label="unzip vz90",fontsize=16,color="black",shape="box"];168 -> 179[label="",style="solid", color="black", weight=3]; 169[label="[] ++ vz22",fontsize=16,color="black",shape="box"];169 -> 180[label="",style="solid", color="black", weight=3]; 38[label="vz3 vz410",fontsize=16,color="green",shape="box"];38 -> 45[label="",style="dashed", color="green", weight=3]; 37[label="(vz7 >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 (vz7 : map vz3 vz411)) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];320[label="vz7/vz70 : vz71",fontsize=10,color="white",style="solid",shape="box"];37 -> 320[label="",style="solid", color="burlywood", weight=9]; 320 -> 43[label="",style="solid", color="burlywood", weight=3]; 321[label="vz7/[]",fontsize=10,color="white",style="solid",shape="box"];37 -> 321[label="",style="solid", color="burlywood", weight=9]; 321 -> 44[label="",style="solid", color="burlywood", weight=3]; 39[label="([] : [] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];39 -> 46[label="",style="solid", color="black", weight=3]; 179[label="foldr unzip0 ([],[]) vz90",fontsize=16,color="burlywood",shape="triangle"];322[label="vz90/vz900 : vz901",fontsize=10,color="white",style="solid",shape="box"];179 -> 322[label="",style="solid", color="burlywood", weight=9]; 322 -> 187[label="",style="solid", color="burlywood", weight=3]; 323[label="vz90/[]",fontsize=10,color="white",style="solid",shape="box"];179 -> 323[label="",style="solid", color="burlywood", weight=9]; 323 -> 188[label="",style="solid", color="burlywood", weight=3]; 180[label="vz22",fontsize=16,color="green",shape="box"];45[label="vz410",fontsize=16,color="green",shape="box"];43[label="(vz70 : vz71 >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];43 -> 48[label="",style="solid", color="black", weight=3]; 44[label="([] >>= sequence1 (map vz3 vz411) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];44 -> 49[label="",style="solid", color="black", weight=3]; 46[label="(sequence0 vz50 [] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];46 -> 50[label="",style="solid", color="black", weight=3]; 187[label="foldr unzip0 ([],[]) (vz900 : vz901)",fontsize=16,color="black",shape="box"];187 -> 207[label="",style="solid", color="black", weight=3]; 188[label="foldr unzip0 ([],[]) []",fontsize=16,color="black",shape="box"];188 -> 208[label="",style="solid", color="black", weight=3]; 48[label="(sequence1 (map vz3 vz411) vz70 ++ (vz71 >>= sequence1 (map vz3 vz411)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];48 -> 51[label="",style="solid", color="black", weight=3]; 49[label="([] >>= sequence0 vz50) ++ (vz51 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];49 -> 52[label="",style="solid", color="black", weight=3]; 50[label="(return (vz50 : []) ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];50 -> 53[label="",style="solid", color="black", weight=3]; 207 -> 220[label="",style="dashed", color="red", weight=0]; 207[label="unzip0 vz900 (foldr unzip0 ([],[]) vz901)",fontsize=16,color="magenta"];207 -> 221[label="",style="dashed", color="magenta", weight=3]; 208[label="([],[])",fontsize=16,color="green",shape="box"];51[label="((sequence (map vz3 vz411) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (map vz3 vz411)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 vz411)) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];324[label="vz411/vz4110 : vz4111",fontsize=10,color="white",style="solid",shape="box"];51 -> 324[label="",style="solid", color="burlywood", weight=9]; 324 -> 54[label="",style="solid", color="burlywood", weight=3]; 325[label="vz411/[]",fontsize=10,color="white",style="solid",shape="box"];51 -> 325[label="",style="solid", color="burlywood", weight=9]; 325 -> 55[label="",style="solid", color="burlywood", weight=3]; 52[label="[] ++ (vz51 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];52 -> 56[label="",style="solid", color="black", weight=3]; 53[label="(((vz50 : []) : []) ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];53 -> 57[label="",style="solid", color="black", weight=3]; 221 -> 179[label="",style="dashed", color="red", weight=0]; 221[label="foldr unzip0 ([],[]) vz901",fontsize=16,color="magenta"];221 -> 222[label="",style="dashed", color="magenta", weight=3]; 220[label="unzip0 vz900 vz25",fontsize=16,color="burlywood",shape="triangle"];326[label="vz900/(vz9000,vz9001)",fontsize=10,color="white",style="solid",shape="box"];220 -> 326[label="",style="solid", color="burlywood", weight=9]; 326 -> 223[label="",style="solid", color="burlywood", weight=3]; 54[label="((sequence (map vz3 (vz4110 : vz4111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (map vz3 (vz4110 : vz4111))) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 (vz4110 : vz4111))) >>= return . unzip",fontsize=16,color="black",shape="box"];54 -> 58[label="",style="solid", color="black", weight=3]; 55[label="((sequence (map vz3 []) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (map vz3 [])) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : map vz3 [])) >>= return . unzip",fontsize=16,color="black",shape="box"];55 -> 59[label="",style="solid", color="black", weight=3]; 56[label="vz51 >>= sequence1 ([] : map vz3 vz411) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];327[label="vz51/vz510 : vz511",fontsize=10,color="white",style="solid",shape="box"];56 -> 327[label="",style="solid", color="burlywood", weight=9]; 327 -> 60[label="",style="solid", color="burlywood", weight=3]; 328[label="vz51/[]",fontsize=10,color="white",style="solid",shape="box"];56 -> 328[label="",style="solid", color="burlywood", weight=9]; 328 -> 61[label="",style="solid", color="burlywood", weight=3]; 57[label="((vz50 : []) : [] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];57 -> 62[label="",style="solid", color="black", weight=3]; 222[label="vz901",fontsize=16,color="green",shape="box"];223[label="unzip0 (vz9000,vz9001) vz25",fontsize=16,color="black",shape="box"];223 -> 226[label="",style="solid", color="black", weight=3]; 58 -> 68[label="",style="dashed", color="red", weight=0]; 58[label="((sequence (vz3 vz4110 : map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz3 vz4110 : map vz3 vz4111)) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : vz3 vz4110 : map vz3 vz4111)) >>= return . unzip",fontsize=16,color="magenta"];58 -> 69[label="",style="dashed", color="magenta", weight=3]; 58 -> 70[label="",style="dashed", color="magenta", weight=3]; 58 -> 71[label="",style="dashed", color="magenta", weight=3]; 58 -> 72[label="",style="dashed", color="magenta", weight=3]; 58 -> 73[label="",style="dashed", color="magenta", weight=3]; 58 -> 74[label="",style="dashed", color="magenta", weight=3]; 58 -> 75[label="",style="dashed", color="magenta", weight=3]; 59 -> 103[label="",style="dashed", color="red", weight=0]; 59[label="((sequence [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50) ++ (vz51 >>= sequence1 ((vz70 : vz71) : [])) >>= return . unzip",fontsize=16,color="magenta"];59 -> 104[label="",style="dashed", color="magenta", weight=3]; 59 -> 105[label="",style="dashed", color="magenta", weight=3]; 59 -> 106[label="",style="dashed", color="magenta", weight=3]; 59 -> 107[label="",style="dashed", color="magenta", weight=3]; 60[label="vz510 : vz511 >>= sequence1 ([] : map vz3 vz411) >>= return . unzip",fontsize=16,color="black",shape="box"];60 -> 65[label="",style="solid", color="black", weight=3]; 61[label="[] >>= sequence1 ([] : map vz3 vz411) >>= return . unzip",fontsize=16,color="black",shape="box"];61 -> 66[label="",style="solid", color="black", weight=3]; 62[label="(vz50 : []) : ([] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];62 -> 67[label="",style="solid", color="black", weight=3]; 226[label="(vz9000 : unzip00 vz25,vz9001 : unzip01 vz25)",fontsize=16,color="green",shape="box"];226 -> 243[label="",style="dashed", color="green", weight=3]; 226 -> 244[label="",style="dashed", color="green", weight=3]; 69[label="vz3",fontsize=16,color="green",shape="box"];70[label="vz4110",fontsize=16,color="green",shape="box"];71[label="vz4111",fontsize=16,color="green",shape="box"];72[label="(sequence (vz3 vz4110 : map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz3 vz4110 : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];72 -> 83[label="",style="solid", color="black", weight=3]; 73[label="vz71",fontsize=16,color="green",shape="box"];74[label="vz70",fontsize=16,color="green",shape="box"];75[label="vz51",fontsize=16,color="green",shape="box"];68[label="vz9 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];329[label="vz9/vz90 : vz91",fontsize=10,color="white",style="solid",shape="box"];68 -> 329[label="",style="solid", color="burlywood", weight=9]; 329 -> 84[label="",style="solid", color="burlywood", weight=3]; 330[label="vz9/[]",fontsize=10,color="white",style="solid",shape="box"];68 -> 330[label="",style="solid", color="burlywood", weight=9]; 330 -> 85[label="",style="solid", color="burlywood", weight=3]; 104[label="vz71",fontsize=16,color="green",shape="box"];105[label="vz51",fontsize=16,color="green",shape="box"];106[label="vz70",fontsize=16,color="green",shape="box"];107[label="(sequence [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];107 -> 120[label="",style="solid", color="black", weight=3]; 103[label="vz18 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="burlywood",shape="triangle"];331[label="vz18/vz180 : vz181",fontsize=10,color="white",style="solid",shape="box"];103 -> 331[label="",style="solid", color="burlywood", weight=9]; 331 -> 121[label="",style="solid", color="burlywood", weight=3]; 332[label="vz18/[]",fontsize=10,color="white",style="solid",shape="box"];103 -> 332[label="",style="solid", color="burlywood", weight=9]; 332 -> 122[label="",style="solid", color="burlywood", weight=3]; 65[label="sequence1 ([] : map vz3 vz411) vz510 ++ (vz511 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];65 -> 87[label="",style="solid", color="black", weight=3]; 66 -> 21[label="",style="dashed", color="red", weight=0]; 66[label="[] >>= return . unzip",fontsize=16,color="magenta"];67 -> 129[label="",style="dashed", color="red", weight=0]; 67[label="return . unzip ++ (([] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip)",fontsize=16,color="magenta"];67 -> 132[label="",style="dashed", color="magenta", weight=3]; 67 -> 133[label="",style="dashed", color="magenta", weight=3]; 243[label="unzip00 vz25",fontsize=16,color="burlywood",shape="box"];333[label="vz25/(vz250,vz251)",fontsize=10,color="white",style="solid",shape="box"];243 -> 333[label="",style="solid", color="burlywood", weight=9]; 333 -> 260[label="",style="solid", color="burlywood", weight=3]; 244[label="unzip01 vz25",fontsize=16,color="burlywood",shape="box"];334[label="vz25/(vz250,vz251)",fontsize=10,color="white",style="solid",shape="box"];244 -> 334[label="",style="solid", color="burlywood", weight=9]; 334 -> 261[label="",style="solid", color="burlywood", weight=3]; 83 -> 89[label="",style="dashed", color="red", weight=0]; 83[label="(vz3 vz4110 >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz3 vz4110 : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="magenta"];83 -> 90[label="",style="dashed", color="magenta", weight=3]; 84[label="(vz90 : vz91) ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="black",shape="box"];84 -> 91[label="",style="solid", color="black", weight=3]; 85[label="[] ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="black",shape="box"];85 -> 92[label="",style="solid", color="black", weight=3]; 120[label="(return [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];120 -> 136[label="",style="solid", color="black", weight=3]; 121[label="(vz180 : vz181) ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="black",shape="box"];121 -> 137[label="",style="solid", color="black", weight=3]; 122[label="[] ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="black",shape="box"];122 -> 138[label="",style="solid", color="black", weight=3]; 87[label="(sequence ([] : map vz3 vz411) >>= sequence0 vz510) ++ (vz511 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="black",shape="box"];87 -> 94[label="",style="solid", color="black", weight=3]; 132[label="vz50 : []",fontsize=16,color="green",shape="box"];133[label="([] ++ ([] >>= sequence0 vz50)) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];133 -> 139[label="",style="solid", color="black", weight=3]; 260[label="unzip00 (vz250,vz251)",fontsize=16,color="black",shape="box"];260 -> 264[label="",style="solid", color="black", weight=3]; 261[label="unzip01 (vz250,vz251)",fontsize=16,color="black",shape="box"];261 -> 265[label="",style="solid", color="black", weight=3]; 90[label="vz3 vz4110",fontsize=16,color="green",shape="box"];90 -> 99[label="",style="dashed", color="green", weight=3]; 89[label="(vz16 >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 (vz16 : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];335[label="vz16/vz160 : vz161",fontsize=10,color="white",style="solid",shape="box"];89 -> 335[label="",style="solid", color="burlywood", weight=9]; 335 -> 97[label="",style="solid", color="burlywood", weight=3]; 336[label="vz16/[]",fontsize=10,color="white",style="solid",shape="box"];89 -> 336[label="",style="solid", color="burlywood", weight=9]; 336 -> 98[label="",style="solid", color="burlywood", weight=3]; 91[label="vz90 : vz91 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="black",shape="box"];91 -> 100[label="",style="solid", color="black", weight=3]; 92[label="vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];337[label="vz10/vz100 : vz101",fontsize=10,color="white",style="solid",shape="box"];92 -> 337[label="",style="solid", color="burlywood", weight=9]; 337 -> 101[label="",style="solid", color="burlywood", weight=3]; 338[label="vz10/[]",fontsize=10,color="white",style="solid",shape="box"];92 -> 338[label="",style="solid", color="burlywood", weight=9]; 338 -> 102[label="",style="solid", color="burlywood", weight=3]; 136[label="([] : [] >>= sequence0 vz70) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];136 -> 146[label="",style="solid", color="black", weight=3]; 137[label="vz180 : vz181 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="black",shape="box"];137 -> 147[label="",style="solid", color="black", weight=3]; 138[label="vz19 >>= sequence1 ((vz20 : vz21) : []) >>= return . unzip",fontsize=16,color="burlywood",shape="box"];339[label="vz19/vz190 : vz191",fontsize=10,color="white",style="solid",shape="box"];138 -> 339[label="",style="solid", color="burlywood", weight=9]; 339 -> 148[label="",style="solid", color="burlywood", weight=3]; 340[label="vz19/[]",fontsize=10,color="white",style="solid",shape="box"];138 -> 340[label="",style="solid", color="burlywood", weight=9]; 340 -> 149[label="",style="solid", color="burlywood", weight=3]; 94 -> 37[label="",style="dashed", color="red", weight=0]; 94[label="([] >>= sequence1 (map vz3 vz411) >>= sequence0 vz510) ++ (vz511 >>= sequence1 ([] : map vz3 vz411)) >>= return . unzip",fontsize=16,color="magenta"];94 -> 123[label="",style="dashed", color="magenta", weight=3]; 94 -> 124[label="",style="dashed", color="magenta", weight=3]; 94 -> 125[label="",style="dashed", color="magenta", weight=3]; 139[label="([] >>= sequence0 vz50) ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];139 -> 150[label="",style="solid", color="black", weight=3]; 264[label="vz250",fontsize=16,color="green",shape="box"];265[label="vz251",fontsize=16,color="green",shape="box"];99[label="vz4110",fontsize=16,color="green",shape="box"];97[label="(vz160 : vz161 >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];97 -> 127[label="",style="solid", color="black", weight=3]; 98[label="([] >>= sequence1 (map vz3 vz4111) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];98 -> 128[label="",style="solid", color="black", weight=3]; 100 -> 129[label="",style="dashed", color="red", weight=0]; 100[label="return . unzip ++ (vz91 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip)",fontsize=16,color="magenta"];100 -> 134[label="",style="dashed", color="magenta", weight=3]; 101[label="vz100 : vz101 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= return . unzip",fontsize=16,color="black",shape="box"];101 -> 140[label="",style="solid", color="black", weight=3]; 102[label="[] >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= return . unzip",fontsize=16,color="black",shape="box"];102 -> 141[label="",style="solid", color="black", weight=3]; 146[label="(sequence0 vz70 [] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];146 -> 157[label="",style="solid", color="black", weight=3]; 147 -> 129[label="",style="dashed", color="red", weight=0]; 147[label="return . unzip ++ (vz181 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip)",fontsize=16,color="magenta"];147 -> 158[label="",style="dashed", color="magenta", weight=3]; 147 -> 159[label="",style="dashed", color="magenta", weight=3]; 148[label="vz190 : vz191 >>= sequence1 ((vz20 : vz21) : []) >>= return . unzip",fontsize=16,color="black",shape="box"];148 -> 160[label="",style="solid", color="black", weight=3]; 149[label="[] >>= sequence1 ((vz20 : vz21) : []) >>= return . unzip",fontsize=16,color="black",shape="box"];149 -> 161[label="",style="solid", color="black", weight=3]; 123[label="[]",fontsize=16,color="green",shape="box"];124[label="vz510",fontsize=16,color="green",shape="box"];125[label="vz511",fontsize=16,color="green",shape="box"];150[label="[] ++ (vz51 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];150 -> 162[label="",style="solid", color="black", weight=3]; 127[label="(sequence1 (map vz3 vz4111) vz160 ++ (vz161 >>= sequence1 (map vz3 vz4111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];127 -> 142[label="",style="solid", color="black", weight=3]; 128[label="([] >>= sequence0 vz70) ++ (vz71 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];128 -> 143[label="",style="solid", color="black", weight=3]; 134 -> 68[label="",style="dashed", color="red", weight=0]; 134[label="vz91 ++ (vz10 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="magenta"];134 -> 144[label="",style="dashed", color="magenta", weight=3]; 140 -> 68[label="",style="dashed", color="red", weight=0]; 140[label="sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) vz100 ++ (vz101 >>= sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15)) >>= return . unzip",fontsize=16,color="magenta"];140 -> 151[label="",style="dashed", color="magenta", weight=3]; 140 -> 152[label="",style="dashed", color="magenta", weight=3]; 141 -> 21[label="",style="dashed", color="red", weight=0]; 141[label="[] >>= return . unzip",fontsize=16,color="magenta"];157[label="(return (vz70 : []) ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];157 -> 170[label="",style="solid", color="black", weight=3]; 158[label="vz180",fontsize=16,color="green",shape="box"];159 -> 103[label="",style="dashed", color="red", weight=0]; 159[label="vz181 ++ (vz19 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="magenta"];159 -> 171[label="",style="dashed", color="magenta", weight=3]; 160 -> 103[label="",style="dashed", color="red", weight=0]; 160[label="sequence1 ((vz20 : vz21) : []) vz190 ++ (vz191 >>= sequence1 ((vz20 : vz21) : [])) >>= return . unzip",fontsize=16,color="magenta"];160 -> 172[label="",style="dashed", color="magenta", weight=3]; 160 -> 173[label="",style="dashed", color="magenta", weight=3]; 161 -> 21[label="",style="dashed", color="red", weight=0]; 161[label="[] >>= return . unzip",fontsize=16,color="magenta"];162[label="vz51 >>= sequence1 [] >>= return . unzip",fontsize=16,color="burlywood",shape="box"];341[label="vz51/vz510 : vz511",fontsize=10,color="white",style="solid",shape="box"];162 -> 341[label="",style="solid", color="burlywood", weight=9]; 341 -> 174[label="",style="solid", color="burlywood", weight=3]; 342[label="vz51/[]",fontsize=10,color="white",style="solid",shape="box"];162 -> 342[label="",style="solid", color="burlywood", weight=9]; 342 -> 175[label="",style="solid", color="burlywood", weight=3]; 142[label="((sequence (map vz3 vz4111) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (map vz3 vz4111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];343[label="vz4111/vz41110 : vz41111",fontsize=10,color="white",style="solid",shape="box"];142 -> 343[label="",style="solid", color="burlywood", weight=9]; 343 -> 153[label="",style="solid", color="burlywood", weight=3]; 344[label="vz4111/[]",fontsize=10,color="white",style="solid",shape="box"];142 -> 344[label="",style="solid", color="burlywood", weight=9]; 344 -> 154[label="",style="solid", color="burlywood", weight=3]; 143[label="[] ++ (vz71 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];143 -> 155[label="",style="solid", color="black", weight=3]; 144[label="vz91",fontsize=16,color="green",shape="box"];151[label="sequence1 ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) vz100",fontsize=16,color="black",shape="triangle"];151 -> 163[label="",style="solid", color="black", weight=3]; 152[label="vz101",fontsize=16,color="green",shape="box"];170[label="(((vz70 : []) : []) ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];170 -> 181[label="",style="solid", color="black", weight=3]; 171[label="vz181",fontsize=16,color="green",shape="box"];172[label="vz191",fontsize=16,color="green",shape="box"];173[label="sequence1 ((vz20 : vz21) : []) vz190",fontsize=16,color="black",shape="triangle"];173 -> 182[label="",style="solid", color="black", weight=3]; 174[label="vz510 : vz511 >>= sequence1 [] >>= return . unzip",fontsize=16,color="black",shape="box"];174 -> 183[label="",style="solid", color="black", weight=3]; 175[label="[] >>= sequence1 [] >>= return . unzip",fontsize=16,color="black",shape="box"];175 -> 184[label="",style="solid", color="black", weight=3]; 153[label="((sequence (map vz3 (vz41110 : vz41111)) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (map vz3 (vz41110 : vz41111))) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 (vz41110 : vz41111))) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];153 -> 164[label="",style="solid", color="black", weight=3]; 154[label="((sequence (map vz3 []) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (map vz3 [])) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : map vz3 [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];154 -> 165[label="",style="solid", color="black", weight=3]; 155[label="vz71 >>= sequence1 ([] : map vz3 vz4111) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];345[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];155 -> 345[label="",style="solid", color="burlywood", weight=9]; 345 -> 166[label="",style="solid", color="burlywood", weight=3]; 346[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];155 -> 346[label="",style="solid", color="burlywood", weight=9]; 346 -> 167[label="",style="solid", color="burlywood", weight=3]; 163[label="sequence ((vz11 : vz12) : vz13 vz14 : map vz13 vz15) >>= sequence0 vz100",fontsize=16,color="black",shape="box"];163 -> 176[label="",style="solid", color="black", weight=3]; 181[label="((vz70 : []) : [] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];181 -> 189[label="",style="solid", color="black", weight=3]; 182[label="sequence ((vz20 : vz21) : []) >>= sequence0 vz190",fontsize=16,color="black",shape="box"];182 -> 190[label="",style="solid", color="black", weight=3]; 183[label="sequence1 [] vz510 ++ (vz511 >>= sequence1 []) >>= return . unzip",fontsize=16,color="black",shape="box"];183 -> 191[label="",style="solid", color="black", weight=3]; 184 -> 21[label="",style="dashed", color="red", weight=0]; 184[label="[] >>= return . unzip",fontsize=16,color="magenta"];164 -> 177[label="",style="dashed", color="red", weight=0]; 164[label="((sequence (vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="magenta"];164 -> 178[label="",style="dashed", color="magenta", weight=3]; 165 -> 185[label="",style="dashed", color="red", weight=0]; 165[label="((sequence [] >>= sequence0 vz160) ++ (vz161 >>= sequence1 []) >>= sequence0 vz70) ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="magenta"];165 -> 186[label="",style="dashed", color="magenta", weight=3]; 166[label="vz710 : vz711 >>= sequence1 ([] : map vz3 vz4111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];166 -> 192[label="",style="solid", color="black", weight=3]; 167[label="[] >>= sequence1 ([] : map vz3 vz4111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];167 -> 193[label="",style="solid", color="black", weight=3]; 176[label="vz11 : vz12 >>= sequence1 (vz13 vz14 : map vz13 vz15) >>= sequence0 vz100",fontsize=16,color="black",shape="box"];176 -> 194[label="",style="solid", color="black", weight=3]; 189[label="(vz70 : []) : ([] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];189 -> 209[label="",style="solid", color="black", weight=3]; 190[label="vz20 : vz21 >>= sequence1 [] >>= sequence0 vz190",fontsize=16,color="black",shape="box"];190 -> 210[label="",style="solid", color="black", weight=3]; 191 -> 31[label="",style="dashed", color="red", weight=0]; 191[label="(sequence [] >>= sequence0 vz510) ++ (vz511 >>= sequence1 []) >>= return . unzip",fontsize=16,color="magenta"];191 -> 211[label="",style="dashed", color="magenta", weight=3]; 191 -> 212[label="",style="dashed", color="magenta", weight=3]; 178 -> 72[label="",style="dashed", color="red", weight=0]; 178[label="(sequence (vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz160) ++ (vz161 >>= sequence1 (vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz70",fontsize=16,color="magenta"];178 -> 195[label="",style="dashed", color="magenta", weight=3]; 178 -> 196[label="",style="dashed", color="magenta", weight=3]; 178 -> 197[label="",style="dashed", color="magenta", weight=3]; 178 -> 198[label="",style="dashed", color="magenta", weight=3]; 178 -> 199[label="",style="dashed", color="magenta", weight=3]; 177[label="vz23 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];347[label="vz23/vz230 : vz231",fontsize=10,color="white",style="solid",shape="box"];177 -> 347[label="",style="solid", color="burlywood", weight=9]; 347 -> 200[label="",style="solid", color="burlywood", weight=3]; 348[label="vz23/[]",fontsize=10,color="white",style="solid",shape="box"];177 -> 348[label="",style="solid", color="burlywood", weight=9]; 348 -> 201[label="",style="solid", color="burlywood", weight=3]; 186 -> 107[label="",style="dashed", color="red", weight=0]; 186[label="(sequence [] >>= sequence0 vz160) ++ (vz161 >>= sequence1 []) >>= sequence0 vz70",fontsize=16,color="magenta"];186 -> 202[label="",style="dashed", color="magenta", weight=3]; 186 -> 203[label="",style="dashed", color="magenta", weight=3]; 186 -> 204[label="",style="dashed", color="magenta", weight=3]; 185[label="vz24 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];349[label="vz24/vz240 : vz241",fontsize=10,color="white",style="solid",shape="box"];185 -> 349[label="",style="solid", color="burlywood", weight=9]; 349 -> 205[label="",style="solid", color="burlywood", weight=3]; 350[label="vz24/[]",fontsize=10,color="white",style="solid",shape="box"];185 -> 350[label="",style="solid", color="burlywood", weight=9]; 350 -> 206[label="",style="solid", color="burlywood", weight=3]; 192[label="sequence1 ([] : map vz3 vz4111) vz710 ++ (vz711 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];192 -> 213[label="",style="solid", color="black", weight=3]; 193[label="[] >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];193 -> 214[label="",style="solid", color="black", weight=3]; 194[label="sequence1 (vz13 vz14 : map vz13 vz15) vz11 ++ (vz12 >>= sequence1 (vz13 vz14 : map vz13 vz15)) >>= sequence0 vz100",fontsize=16,color="black",shape="box"];194 -> 215[label="",style="solid", color="black", weight=3]; 209 -> 252[label="",style="dashed", color="red", weight=0]; 209[label="sequence0 vz50 (vz70 : []) ++ (([] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50)",fontsize=16,color="magenta"];209 -> 253[label="",style="dashed", color="magenta", weight=3]; 209 -> 254[label="",style="dashed", color="magenta", weight=3]; 210[label="sequence1 [] vz20 ++ (vz21 >>= sequence1 []) >>= sequence0 vz190",fontsize=16,color="black",shape="box"];210 -> 227[label="",style="solid", color="black", weight=3]; 211[label="vz510",fontsize=16,color="green",shape="box"];212[label="vz511",fontsize=16,color="green",shape="box"];195[label="vz160",fontsize=16,color="green",shape="box"];196[label="vz161",fontsize=16,color="green",shape="box"];197[label="vz70",fontsize=16,color="green",shape="box"];198[label="vz41110",fontsize=16,color="green",shape="box"];199[label="vz41111",fontsize=16,color="green",shape="box"];200[label="(vz230 : vz231) ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];200 -> 216[label="",style="solid", color="black", weight=3]; 201[label="[] ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];201 -> 217[label="",style="solid", color="black", weight=3]; 202[label="vz160",fontsize=16,color="green",shape="box"];203[label="vz161",fontsize=16,color="green",shape="box"];204[label="vz70",fontsize=16,color="green",shape="box"];205[label="(vz240 : vz241) ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];205 -> 218[label="",style="solid", color="black", weight=3]; 206[label="[] ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];206 -> 219[label="",style="solid", color="black", weight=3]; 213[label="(sequence ([] : map vz3 vz4111) >>= sequence0 vz710) ++ (vz711 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];213 -> 228[label="",style="solid", color="black", weight=3]; 214[label="[]",fontsize=16,color="green",shape="box"];215 -> 72[label="",style="dashed", color="red", weight=0]; 215[label="(sequence (vz13 vz14 : map vz13 vz15) >>= sequence0 vz11) ++ (vz12 >>= sequence1 (vz13 vz14 : map vz13 vz15)) >>= sequence0 vz100",fontsize=16,color="magenta"];215 -> 229[label="",style="dashed", color="magenta", weight=3]; 215 -> 230[label="",style="dashed", color="magenta", weight=3]; 215 -> 231[label="",style="dashed", color="magenta", weight=3]; 215 -> 232[label="",style="dashed", color="magenta", weight=3]; 215 -> 233[label="",style="dashed", color="magenta", weight=3]; 215 -> 234[label="",style="dashed", color="magenta", weight=3]; 253[label="vz70 : []",fontsize=16,color="green",shape="box"];254 -> 262[label="",style="dashed", color="red", weight=0]; 254[label="([] ++ ([] >>= sequence0 vz70)) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="magenta"];254 -> 263[label="",style="dashed", color="magenta", weight=3]; 252[label="sequence0 vz50 vz230 ++ vz27",fontsize=16,color="black",shape="triangle"];252 -> 266[label="",style="solid", color="black", weight=3]; 227 -> 107[label="",style="dashed", color="red", weight=0]; 227[label="(sequence [] >>= sequence0 vz20) ++ (vz21 >>= sequence1 []) >>= sequence0 vz190",fontsize=16,color="magenta"];227 -> 245[label="",style="dashed", color="magenta", weight=3]; 227 -> 246[label="",style="dashed", color="magenta", weight=3]; 227 -> 247[label="",style="dashed", color="magenta", weight=3]; 216[label="vz230 : vz231 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];216 -> 237[label="",style="solid", color="black", weight=3]; 217[label="vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];351[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];217 -> 351[label="",style="solid", color="burlywood", weight=9]; 351 -> 238[label="",style="solid", color="burlywood", weight=3]; 352[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];217 -> 352[label="",style="solid", color="burlywood", weight=9]; 352 -> 239[label="",style="solid", color="burlywood", weight=3]; 218[label="vz240 : vz241 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];218 -> 240[label="",style="solid", color="black", weight=3]; 219[label="vz71 >>= sequence1 ((vz160 : vz161) : []) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];353[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];219 -> 353[label="",style="solid", color="burlywood", weight=9]; 353 -> 241[label="",style="solid", color="burlywood", weight=3]; 354[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];219 -> 354[label="",style="solid", color="burlywood", weight=9]; 354 -> 242[label="",style="solid", color="burlywood", weight=3]; 228 -> 89[label="",style="dashed", color="red", weight=0]; 228[label="([] >>= sequence1 (map vz3 vz4111) >>= sequence0 vz710) ++ (vz711 >>= sequence1 ([] : map vz3 vz4111)) >>= sequence0 vz50",fontsize=16,color="magenta"];228 -> 248[label="",style="dashed", color="magenta", weight=3]; 228 -> 249[label="",style="dashed", color="magenta", weight=3]; 228 -> 250[label="",style="dashed", color="magenta", weight=3]; 229[label="vz13",fontsize=16,color="green",shape="box"];230[label="vz11",fontsize=16,color="green",shape="box"];231[label="vz12",fontsize=16,color="green",shape="box"];232[label="vz100",fontsize=16,color="green",shape="box"];233[label="vz14",fontsize=16,color="green",shape="box"];234[label="vz15",fontsize=16,color="green",shape="box"];263 -> 193[label="",style="dashed", color="red", weight=0]; 263[label="[] >>= sequence0 vz70",fontsize=16,color="magenta"];263 -> 267[label="",style="dashed", color="magenta", weight=3]; 262[label="([] ++ vz28) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="triangle"];262 -> 268[label="",style="solid", color="black", weight=3]; 266[label="return (vz50 : vz230) ++ vz27",fontsize=16,color="black",shape="box"];266 -> 275[label="",style="solid", color="black", weight=3]; 245[label="vz20",fontsize=16,color="green",shape="box"];246[label="vz21",fontsize=16,color="green",shape="box"];247[label="vz190",fontsize=16,color="green",shape="box"];237 -> 252[label="",style="dashed", color="red", weight=0]; 237[label="sequence0 vz50 vz230 ++ (vz231 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50)",fontsize=16,color="magenta"];237 -> 257[label="",style="dashed", color="magenta", weight=3]; 238[label="vz710 : vz711 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];238 -> 269[label="",style="solid", color="black", weight=3]; 239[label="[] >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];239 -> 270[label="",style="solid", color="black", weight=3]; 240 -> 252[label="",style="dashed", color="red", weight=0]; 240[label="sequence0 vz50 vz240 ++ (vz241 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50)",fontsize=16,color="magenta"];240 -> 258[label="",style="dashed", color="magenta", weight=3]; 240 -> 259[label="",style="dashed", color="magenta", weight=3]; 241[label="vz710 : vz711 >>= sequence1 ((vz160 : vz161) : []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];241 -> 271[label="",style="solid", color="black", weight=3]; 242[label="[] >>= sequence1 ((vz160 : vz161) : []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];242 -> 272[label="",style="solid", color="black", weight=3]; 248[label="vz710",fontsize=16,color="green",shape="box"];249[label="vz711",fontsize=16,color="green",shape="box"];250[label="[]",fontsize=16,color="green",shape="box"];267[label="vz70",fontsize=16,color="green",shape="box"];268[label="vz28 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="burlywood",shape="triangle"];355[label="vz28/vz280 : vz281",fontsize=10,color="white",style="solid",shape="box"];268 -> 355[label="",style="solid", color="burlywood", weight=9]; 355 -> 276[label="",style="solid", color="burlywood", weight=3]; 356[label="vz28/[]",fontsize=10,color="white",style="solid",shape="box"];268 -> 356[label="",style="solid", color="burlywood", weight=9]; 356 -> 277[label="",style="solid", color="burlywood", weight=3]; 275[label="((vz50 : vz230) : []) ++ vz27",fontsize=16,color="black",shape="box"];275 -> 282[label="",style="solid", color="black", weight=3]; 257 -> 177[label="",style="dashed", color="red", weight=0]; 257[label="vz231 ++ (vz71 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="magenta"];257 -> 273[label="",style="dashed", color="magenta", weight=3]; 269 -> 177[label="",style="dashed", color="red", weight=0]; 269[label="sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) vz710 ++ (vz711 >>= sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111)) >>= sequence0 vz50",fontsize=16,color="magenta"];269 -> 278[label="",style="dashed", color="magenta", weight=3]; 269 -> 279[label="",style="dashed", color="magenta", weight=3]; 270 -> 193[label="",style="dashed", color="red", weight=0]; 270[label="[] >>= sequence0 vz50",fontsize=16,color="magenta"];258[label="vz240",fontsize=16,color="green",shape="box"];259 -> 185[label="",style="dashed", color="red", weight=0]; 259[label="vz241 ++ (vz71 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="magenta"];259 -> 274[label="",style="dashed", color="magenta", weight=3]; 271 -> 185[label="",style="dashed", color="red", weight=0]; 271[label="sequence1 ((vz160 : vz161) : []) vz710 ++ (vz711 >>= sequence1 ((vz160 : vz161) : [])) >>= sequence0 vz50",fontsize=16,color="magenta"];271 -> 280[label="",style="dashed", color="magenta", weight=3]; 271 -> 281[label="",style="dashed", color="magenta", weight=3]; 272 -> 193[label="",style="dashed", color="red", weight=0]; 272[label="[] >>= sequence0 vz50",fontsize=16,color="magenta"];276[label="(vz280 : vz281) ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];276 -> 283[label="",style="solid", color="black", weight=3]; 277[label="[] ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];277 -> 284[label="",style="solid", color="black", weight=3]; 282[label="(vz50 : vz230) : [] ++ vz27",fontsize=16,color="green",shape="box"];282 -> 294[label="",style="dashed", color="green", weight=3]; 273[label="vz231",fontsize=16,color="green",shape="box"];278[label="vz711",fontsize=16,color="green",shape="box"];279 -> 151[label="",style="dashed", color="red", weight=0]; 279[label="sequence1 ((vz160 : vz161) : vz3 vz41110 : map vz3 vz41111) vz710",fontsize=16,color="magenta"];279 -> 285[label="",style="dashed", color="magenta", weight=3]; 279 -> 286[label="",style="dashed", color="magenta", weight=3]; 279 -> 287[label="",style="dashed", color="magenta", weight=3]; 279 -> 288[label="",style="dashed", color="magenta", weight=3]; 279 -> 289[label="",style="dashed", color="magenta", weight=3]; 279 -> 290[label="",style="dashed", color="magenta", weight=3]; 274[label="vz241",fontsize=16,color="green",shape="box"];280[label="vz711",fontsize=16,color="green",shape="box"];281 -> 173[label="",style="dashed", color="red", weight=0]; 281[label="sequence1 ((vz160 : vz161) : []) vz710",fontsize=16,color="magenta"];281 -> 291[label="",style="dashed", color="magenta", weight=3]; 281 -> 292[label="",style="dashed", color="magenta", weight=3]; 281 -> 293[label="",style="dashed", color="magenta", weight=3]; 283[label="vz280 : vz281 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="black",shape="box"];283 -> 295[label="",style="solid", color="black", weight=3]; 284[label="vz71 >>= sequence1 [] >>= sequence0 vz50",fontsize=16,color="burlywood",shape="box"];357[label="vz71/vz710 : vz711",fontsize=10,color="white",style="solid",shape="box"];284 -> 357[label="",style="solid", color="burlywood", weight=9]; 357 -> 296[label="",style="solid", color="burlywood", weight=3]; 358[label="vz71/[]",fontsize=10,color="white",style="solid",shape="box"];284 -> 358[label="",style="solid", color="burlywood", weight=9]; 358 -> 297[label="",style="solid", color="burlywood", weight=3]; 294[label="[] ++ vz27",fontsize=16,color="black",shape="box"];294 -> 298[label="",style="solid", color="black", weight=3]; 285[label="vz3",fontsize=16,color="green",shape="box"];286[label="vz41110",fontsize=16,color="green",shape="box"];287[label="vz41111",fontsize=16,color="green",shape="box"];288[label="vz161",fontsize=16,color="green",shape="box"];289[label="vz160",fontsize=16,color="green",shape="box"];290[label="vz710",fontsize=16,color="green",shape="box"];291[label="vz161",fontsize=16,color="green",shape="box"];292[label="vz160",fontsize=16,color="green",shape="box"];293[label="vz710",fontsize=16,color="green",shape="box"];295 -> 252[label="",style="dashed", color="red", weight=0]; 295[label="sequence0 vz50 vz280 ++ (vz281 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50)",fontsize=16,color="magenta"];295 -> 299[label="",style="dashed", color="magenta", weight=3]; 295 -> 300[label="",style="dashed", color="magenta", weight=3]; 296[label="vz710 : vz711 >>= sequence1 [] >>= sequence0 vz50",fontsize=16,color="black",shape="box"];296 -> 301[label="",style="solid", color="black", weight=3]; 297[label="[] >>= sequence1 [] >>= sequence0 vz50",fontsize=16,color="black",shape="box"];297 -> 302[label="",style="solid", color="black", weight=3]; 298[label="vz27",fontsize=16,color="green",shape="box"];299[label="vz280",fontsize=16,color="green",shape="box"];300 -> 268[label="",style="dashed", color="red", weight=0]; 300[label="vz281 ++ (vz71 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="magenta"];300 -> 303[label="",style="dashed", color="magenta", weight=3]; 301 -> 268[label="",style="dashed", color="red", weight=0]; 301[label="sequence1 [] vz710 ++ (vz711 >>= sequence1 []) >>= sequence0 vz50",fontsize=16,color="magenta"];301 -> 304[label="",style="dashed", color="magenta", weight=3]; 301 -> 305[label="",style="dashed", color="magenta", weight=3]; 302 -> 193[label="",style="dashed", color="red", weight=0]; 302[label="[] >>= sequence0 vz50",fontsize=16,color="magenta"];303[label="vz281",fontsize=16,color="green",shape="box"];304[label="sequence1 [] vz710",fontsize=16,color="black",shape="box"];304 -> 306[label="",style="solid", color="black", weight=3]; 305[label="vz711",fontsize=16,color="green",shape="box"];306[label="sequence [] >>= sequence0 vz710",fontsize=16,color="black",shape="box"];306 -> 307[label="",style="solid", color="black", weight=3]; 307[label="return [] >>= sequence0 vz710",fontsize=16,color="black",shape="box"];307 -> 308[label="",style="solid", color="black", weight=3]; 308[label="[] : [] >>= sequence0 vz710",fontsize=16,color="black",shape="box"];308 -> 309[label="",style="solid", color="black", weight=3]; 309 -> 252[label="",style="dashed", color="red", weight=0]; 309[label="sequence0 vz710 [] ++ ([] >>= sequence0 vz710)",fontsize=16,color="magenta"];309 -> 310[label="",style="dashed", color="magenta", weight=3]; 309 -> 311[label="",style="dashed", color="magenta", weight=3]; 309 -> 312[label="",style="dashed", color="magenta", weight=3]; 310[label="vz710",fontsize=16,color="green",shape="box"];311[label="[]",fontsize=16,color="green",shape="box"];312 -> 193[label="",style="dashed", color="red", weight=0]; 312[label="[] >>= sequence0 vz710",fontsize=16,color="magenta"];312 -> 313[label="",style="dashed", color="magenta", weight=3]; 313[label="vz710",fontsize=16,color="green",shape="box"];} ---------------------------------------- (110) TRUE