11.82/4.90 YES 13.62/5.43 proof of /export/starexec/sandbox/benchmark/theBenchmark.hs 13.62/5.43 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 13.62/5.43 13.62/5.43 13.62/5.43 H-Termination with start terms of the given HASKELL could be proven: 13.62/5.43 13.62/5.43 (0) HASKELL 13.62/5.43 (1) BR [EQUIVALENT, 0 ms] 13.62/5.43 (2) HASKELL 13.62/5.43 (3) COR [EQUIVALENT, 0 ms] 13.62/5.43 (4) HASKELL 13.62/5.43 (5) Narrow [SOUND, 0 ms] 13.62/5.43 (6) QDP 13.62/5.43 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 13.62/5.43 (8) AND 13.62/5.43 (9) QDP 13.62/5.43 (10) QDPSizeChangeProof [EQUIVALENT, 12 ms] 13.62/5.43 (11) YES 13.62/5.43 (12) QDP 13.62/5.43 (13) QDPSizeChangeProof [EQUIVALENT, 0 ms] 13.62/5.43 (14) YES 13.62/5.43 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (0) 13.62/5.43 Obligation: 13.62/5.43 mainModule Main 13.62/5.43 module FiniteMap where { 13.62/5.43 import qualified Main; 13.62/5.43 import qualified Maybe; 13.62/5.43 import qualified Prelude; 13.62/5.43 data FiniteMap a b = EmptyFM | Branch a b Int (FiniteMap a b) (FiniteMap a b) ; 13.62/5.43 13.62/5.43 instance (Eq a, Eq b) => Eq FiniteMap a b where { 13.62/5.43 } 13.62/5.43 foldFM_LE :: Ord c => (c -> b -> a -> a) -> a -> c -> FiniteMap c b -> a; 13.62/5.43 foldFM_LE k z fr EmptyFM = z; 13.62/5.43 foldFM_LE k z fr (Branch key elt _ fm_l fm_r) | key <= fr = foldFM_LE k (k key elt (foldFM_LE k z fr fm_l)) fr fm_r 13.62/5.43 | otherwise = foldFM_LE k z fr fm_l; 13.62/5.43 13.62/5.43 } 13.62/5.43 module Maybe where { 13.62/5.43 import qualified FiniteMap; 13.62/5.43 import qualified Main; 13.62/5.43 import qualified Prelude; 13.62/5.43 } 13.62/5.43 module Main where { 13.62/5.43 import qualified FiniteMap; 13.62/5.43 import qualified Maybe; 13.62/5.43 import qualified Prelude; 13.62/5.43 } 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (1) BR (EQUIVALENT) 13.62/5.43 Replaced joker patterns by fresh variables and removed binding patterns. 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (2) 13.62/5.43 Obligation: 13.62/5.43 mainModule Main 13.62/5.43 module FiniteMap where { 13.62/5.43 import qualified Main; 13.62/5.43 import qualified Maybe; 13.62/5.43 import qualified Prelude; 13.62/5.43 data FiniteMap b a = EmptyFM | Branch b a Int (FiniteMap b a) (FiniteMap b a) ; 13.62/5.43 13.62/5.43 instance (Eq a, Eq b) => Eq FiniteMap b a where { 13.62/5.43 } 13.62/5.43 foldFM_LE :: Ord b => (b -> c -> a -> a) -> a -> b -> FiniteMap b c -> a; 13.62/5.43 foldFM_LE k z fr EmptyFM = z; 13.62/5.43 foldFM_LE k z fr (Branch key elt vy fm_l fm_r) | key <= fr = foldFM_LE k (k key elt (foldFM_LE k z fr fm_l)) fr fm_r 13.62/5.43 | otherwise = foldFM_LE k z fr fm_l; 13.62/5.43 13.62/5.43 } 13.62/5.43 module Maybe where { 13.62/5.43 import qualified FiniteMap; 13.62/5.43 import qualified Main; 13.62/5.43 import qualified Prelude; 13.62/5.43 } 13.62/5.43 module Main where { 13.62/5.43 import qualified FiniteMap; 13.62/5.43 import qualified Maybe; 13.62/5.43 import qualified Prelude; 13.62/5.43 } 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (3) COR (EQUIVALENT) 13.62/5.43 Cond Reductions: 13.62/5.43 The following Function with conditions 13.62/5.43 "undefined |Falseundefined; 13.62/5.43 " 13.62/5.43 is transformed to 13.62/5.43 "undefined = undefined1; 13.62/5.43 " 13.62/5.43 "undefined0 True = undefined; 13.62/5.43 " 13.62/5.43 "undefined1 = undefined0 False; 13.62/5.43 " 13.62/5.43 The following Function with conditions 13.62/5.43 "foldFM_LE k z fr EmptyFM = z; 13.62/5.43 foldFM_LE k z fr (Branch key elt vy fm_l fm_r)|key <= frfoldFM_LE k (k key elt (foldFM_LE k z fr fm_l)) fr fm_r|otherwisefoldFM_LE k z fr fm_l; 13.62/5.43 " 13.62/5.43 is transformed to 13.62/5.43 "foldFM_LE k z fr EmptyFM = foldFM_LE3 k z fr EmptyFM; 13.62/5.43 foldFM_LE k z fr (Branch key elt vy fm_l fm_r) = foldFM_LE2 k z fr (Branch key elt vy fm_l fm_r); 13.62/5.43 " 13.62/5.43 "foldFM_LE1 k z fr key elt vy fm_l fm_r True = foldFM_LE k (k key elt (foldFM_LE k z fr fm_l)) fr fm_r; 13.62/5.43 foldFM_LE1 k z fr key elt vy fm_l fm_r False = foldFM_LE0 k z fr key elt vy fm_l fm_r otherwise; 13.62/5.43 " 13.62/5.43 "foldFM_LE0 k z fr key elt vy fm_l fm_r True = foldFM_LE k z fr fm_l; 13.62/5.43 " 13.62/5.43 "foldFM_LE2 k z fr (Branch key elt vy fm_l fm_r) = foldFM_LE1 k z fr key elt vy fm_l fm_r (key <= fr); 13.62/5.43 " 13.62/5.43 "foldFM_LE3 k z fr EmptyFM = z; 13.62/5.43 foldFM_LE3 wv ww wx wy = foldFM_LE2 wv ww wx wy; 13.62/5.43 " 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (4) 13.62/5.43 Obligation: 13.62/5.43 mainModule Main 13.62/5.43 module FiniteMap where { 13.62/5.43 import qualified Main; 13.62/5.43 import qualified Maybe; 13.62/5.43 import qualified Prelude; 13.62/5.43 data FiniteMap b a = EmptyFM | Branch b a Int (FiniteMap b a) (FiniteMap b a) ; 13.62/5.43 13.62/5.43 instance (Eq a, Eq b) => Eq FiniteMap a b where { 13.62/5.43 } 13.62/5.43 foldFM_LE :: Ord a => (a -> b -> c -> c) -> c -> a -> FiniteMap a b -> c; 13.62/5.43 foldFM_LE k z fr EmptyFM = foldFM_LE3 k z fr EmptyFM; 13.62/5.43 foldFM_LE k z fr (Branch key elt vy fm_l fm_r) = foldFM_LE2 k z fr (Branch key elt vy fm_l fm_r); 13.62/5.43 13.62/5.43 foldFM_LE0 k z fr key elt vy fm_l fm_r True = foldFM_LE k z fr fm_l; 13.62/5.43 13.62/5.43 foldFM_LE1 k z fr key elt vy fm_l fm_r True = foldFM_LE k (k key elt (foldFM_LE k z fr fm_l)) fr fm_r; 13.62/5.43 foldFM_LE1 k z fr key elt vy fm_l fm_r False = foldFM_LE0 k z fr key elt vy fm_l fm_r otherwise; 13.62/5.43 13.62/5.43 foldFM_LE2 k z fr (Branch key elt vy fm_l fm_r) = foldFM_LE1 k z fr key elt vy fm_l fm_r (key <= fr); 13.62/5.43 13.62/5.43 foldFM_LE3 k z fr EmptyFM = z; 13.62/5.43 foldFM_LE3 wv ww wx wy = foldFM_LE2 wv ww wx wy; 13.62/5.43 13.62/5.43 } 13.62/5.43 module Maybe where { 13.62/5.43 import qualified FiniteMap; 13.62/5.43 import qualified Main; 13.62/5.43 import qualified Prelude; 13.62/5.43 } 13.62/5.43 module Main where { 13.62/5.43 import qualified FiniteMap; 13.62/5.43 import qualified Maybe; 13.62/5.43 import qualified Prelude; 13.62/5.43 } 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (5) Narrow (SOUND) 13.62/5.43 Haskell To QDPs 13.62/5.43 13.62/5.43 digraph dp_graph { 13.62/5.43 node [outthreshold=100, inthreshold=100];1[label="FiniteMap.foldFM_LE",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 13.62/5.43 3[label="FiniteMap.foldFM_LE wz3",fontsize=16,color="grey",shape="box"];3 -> 4[label="",style="dashed", color="grey", weight=3]; 13.62/5.43 4[label="FiniteMap.foldFM_LE wz3 wz4",fontsize=16,color="grey",shape="box"];4 -> 5[label="",style="dashed", color="grey", weight=3]; 13.62/5.43 5[label="FiniteMap.foldFM_LE wz3 wz4 wz5",fontsize=16,color="grey",shape="box"];5 -> 6[label="",style="dashed", color="grey", weight=3]; 13.62/5.43 6[label="FiniteMap.foldFM_LE wz3 wz4 wz5 wz6",fontsize=16,color="burlywood",shape="triangle"];1490[label="wz6/FiniteMap.EmptyFM",fontsize=10,color="white",style="solid",shape="box"];6 -> 1490[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1490 -> 7[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1491[label="wz6/FiniteMap.Branch wz60 wz61 wz62 wz63 wz64",fontsize=10,color="white",style="solid",shape="box"];6 -> 1491[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1491 -> 8[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 7[label="FiniteMap.foldFM_LE wz3 wz4 wz5 FiniteMap.EmptyFM",fontsize=16,color="black",shape="box"];7 -> 9[label="",style="solid", color="black", weight=3]; 13.62/5.43 8[label="FiniteMap.foldFM_LE wz3 wz4 wz5 (FiniteMap.Branch wz60 wz61 wz62 wz63 wz64)",fontsize=16,color="black",shape="box"];8 -> 10[label="",style="solid", color="black", weight=3]; 13.62/5.43 9[label="FiniteMap.foldFM_LE3 wz3 wz4 wz5 FiniteMap.EmptyFM",fontsize=16,color="black",shape="box"];9 -> 11[label="",style="solid", color="black", weight=3]; 13.62/5.43 10[label="FiniteMap.foldFM_LE2 wz3 wz4 wz5 (FiniteMap.Branch wz60 wz61 wz62 wz63 wz64)",fontsize=16,color="black",shape="box"];10 -> 12[label="",style="solid", color="black", weight=3]; 13.62/5.43 11[label="wz4",fontsize=16,color="green",shape="box"];12[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 wz60 wz61 wz62 wz63 wz64 (wz60 <= wz5)",fontsize=16,color="black",shape="box"];12 -> 13[label="",style="solid", color="black", weight=3]; 13.62/5.43 13[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 wz60 wz61 wz62 wz63 wz64 (compare wz60 wz5 /= GT)",fontsize=16,color="black",shape="box"];13 -> 14[label="",style="solid", color="black", weight=3]; 13.62/5.43 14[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 wz60 wz61 wz62 wz63 wz64 (not (compare wz60 wz5 == GT))",fontsize=16,color="black",shape="box"];14 -> 15[label="",style="solid", color="black", weight=3]; 13.62/5.43 15[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 wz60 wz61 wz62 wz63 wz64 (not (primCmpInt wz60 wz5 == GT))",fontsize=16,color="burlywood",shape="box"];1492[label="wz60/Pos wz600",fontsize=10,color="white",style="solid",shape="box"];15 -> 1492[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1492 -> 16[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1493[label="wz60/Neg wz600",fontsize=10,color="white",style="solid",shape="box"];15 -> 1493[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1493 -> 17[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 16[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 (Pos wz600) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos wz600) wz5 == GT))",fontsize=16,color="burlywood",shape="box"];1494[label="wz600/Succ wz6000",fontsize=10,color="white",style="solid",shape="box"];16 -> 1494[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1494 -> 18[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1495[label="wz600/Zero",fontsize=10,color="white",style="solid",shape="box"];16 -> 1495[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1495 -> 19[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 17[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 (Neg wz600) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg wz600) wz5 == GT))",fontsize=16,color="burlywood",shape="box"];1496[label="wz600/Succ wz6000",fontsize=10,color="white",style="solid",shape="box"];17 -> 1496[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1496 -> 20[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1497[label="wz600/Zero",fontsize=10,color="white",style="solid",shape="box"];17 -> 1497[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1497 -> 21[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 18[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos (Succ wz6000)) wz5 == GT))",fontsize=16,color="burlywood",shape="box"];1498[label="wz5/Pos wz50",fontsize=10,color="white",style="solid",shape="box"];18 -> 1498[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1498 -> 22[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1499[label="wz5/Neg wz50",fontsize=10,color="white",style="solid",shape="box"];18 -> 1499[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1499 -> 23[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 19[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos Zero) wz5 == GT))",fontsize=16,color="burlywood",shape="box"];1500[label="wz5/Pos wz50",fontsize=10,color="white",style="solid",shape="box"];19 -> 1500[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1500 -> 24[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1501[label="wz5/Neg wz50",fontsize=10,color="white",style="solid",shape="box"];19 -> 1501[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1501 -> 25[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 20[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg (Succ wz6000)) wz5 == GT))",fontsize=16,color="burlywood",shape="box"];1502[label="wz5/Pos wz50",fontsize=10,color="white",style="solid",shape="box"];20 -> 1502[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1502 -> 26[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1503[label="wz5/Neg wz50",fontsize=10,color="white",style="solid",shape="box"];20 -> 1503[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1503 -> 27[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 21[label="FiniteMap.foldFM_LE1 wz3 wz4 wz5 (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg Zero) wz5 == GT))",fontsize=16,color="burlywood",shape="box"];1504[label="wz5/Pos wz50",fontsize=10,color="white",style="solid",shape="box"];21 -> 1504[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1504 -> 28[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1505[label="wz5/Neg wz50",fontsize=10,color="white",style="solid",shape="box"];21 -> 1505[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1505 -> 29[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 22[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos (Succ wz6000)) (Pos wz50) == GT))",fontsize=16,color="black",shape="box"];22 -> 30[label="",style="solid", color="black", weight=3]; 13.62/5.43 23[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos (Succ wz6000)) (Neg wz50) == GT))",fontsize=16,color="black",shape="box"];23 -> 31[label="",style="solid", color="black", weight=3]; 13.62/5.43 24[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos Zero) (Pos wz50) == GT))",fontsize=16,color="burlywood",shape="box"];1506[label="wz50/Succ wz500",fontsize=10,color="white",style="solid",shape="box"];24 -> 1506[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1506 -> 32[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1507[label="wz50/Zero",fontsize=10,color="white",style="solid",shape="box"];24 -> 1507[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1507 -> 33[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 25[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos Zero) (Neg wz50) == GT))",fontsize=16,color="burlywood",shape="box"];1508[label="wz50/Succ wz500",fontsize=10,color="white",style="solid",shape="box"];25 -> 1508[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1508 -> 34[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1509[label="wz50/Zero",fontsize=10,color="white",style="solid",shape="box"];25 -> 1509[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1509 -> 35[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 26[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg (Succ wz6000)) (Pos wz50) == GT))",fontsize=16,color="black",shape="box"];26 -> 36[label="",style="solid", color="black", weight=3]; 13.62/5.43 27[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg (Succ wz6000)) (Neg wz50) == GT))",fontsize=16,color="black",shape="box"];27 -> 37[label="",style="solid", color="black", weight=3]; 13.62/5.43 28[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg Zero) (Pos wz50) == GT))",fontsize=16,color="burlywood",shape="box"];1510[label="wz50/Succ wz500",fontsize=10,color="white",style="solid",shape="box"];28 -> 1510[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1510 -> 38[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1511[label="wz50/Zero",fontsize=10,color="white",style="solid",shape="box"];28 -> 1511[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1511 -> 39[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 29[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg Zero) (Neg wz50) == GT))",fontsize=16,color="burlywood",shape="box"];1512[label="wz50/Succ wz500",fontsize=10,color="white",style="solid",shape="box"];29 -> 1512[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1512 -> 40[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1513[label="wz50/Zero",fontsize=10,color="white",style="solid",shape="box"];29 -> 1513[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1513 -> 41[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 30[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat (Succ wz6000) wz50 == GT))",fontsize=16,color="burlywood",shape="box"];1514[label="wz50/Succ wz500",fontsize=10,color="white",style="solid",shape="box"];30 -> 1514[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1514 -> 42[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1515[label="wz50/Zero",fontsize=10,color="white",style="solid",shape="box"];30 -> 1515[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1515 -> 43[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 31[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (GT == GT))",fontsize=16,color="black",shape="box"];31 -> 44[label="",style="solid", color="black", weight=3]; 13.62/5.43 32[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos Zero) (Pos (Succ wz500)) == GT))",fontsize=16,color="black",shape="box"];32 -> 45[label="",style="solid", color="black", weight=3]; 13.62/5.43 33[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos Zero) (Pos Zero) == GT))",fontsize=16,color="black",shape="box"];33 -> 46[label="",style="solid", color="black", weight=3]; 13.62/5.43 34[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos Zero) (Neg (Succ wz500)) == GT))",fontsize=16,color="black",shape="box"];34 -> 47[label="",style="solid", color="black", weight=3]; 13.62/5.43 35[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Pos Zero) (Neg Zero) == GT))",fontsize=16,color="black",shape="box"];35 -> 48[label="",style="solid", color="black", weight=3]; 13.62/5.43 36[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (LT == GT))",fontsize=16,color="black",shape="box"];36 -> 49[label="",style="solid", color="black", weight=3]; 13.62/5.43 37[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat wz50 (Succ wz6000) == GT))",fontsize=16,color="burlywood",shape="box"];1516[label="wz50/Succ wz500",fontsize=10,color="white",style="solid",shape="box"];37 -> 1516[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1516 -> 50[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1517[label="wz50/Zero",fontsize=10,color="white",style="solid",shape="box"];37 -> 1517[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1517 -> 51[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 38[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg Zero) (Pos (Succ wz500)) == GT))",fontsize=16,color="black",shape="box"];38 -> 52[label="",style="solid", color="black", weight=3]; 13.62/5.43 39[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg Zero) (Pos Zero) == GT))",fontsize=16,color="black",shape="box"];39 -> 53[label="",style="solid", color="black", weight=3]; 13.62/5.43 40[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg Zero) (Neg (Succ wz500)) == GT))",fontsize=16,color="black",shape="box"];40 -> 54[label="",style="solid", color="black", weight=3]; 13.62/5.43 41[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpInt (Neg Zero) (Neg Zero) == GT))",fontsize=16,color="black",shape="box"];41 -> 55[label="",style="solid", color="black", weight=3]; 13.62/5.43 42[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat (Succ wz6000) (Succ wz500) == GT))",fontsize=16,color="black",shape="box"];42 -> 56[label="",style="solid", color="black", weight=3]; 13.62/5.43 43[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat (Succ wz6000) Zero == GT))",fontsize=16,color="black",shape="box"];43 -> 57[label="",style="solid", color="black", weight=3]; 13.62/5.43 44[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not True)",fontsize=16,color="black",shape="box"];44 -> 58[label="",style="solid", color="black", weight=3]; 13.62/5.43 45[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 (not (primCmpNat Zero (Succ wz500) == GT))",fontsize=16,color="black",shape="box"];45 -> 59[label="",style="solid", color="black", weight=3]; 13.62/5.43 46[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos Zero) wz61 wz62 wz63 wz64 (not (EQ == GT))",fontsize=16,color="black",shape="box"];46 -> 60[label="",style="solid", color="black", weight=3]; 13.62/5.43 47[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 (not (GT == GT))",fontsize=16,color="black",shape="box"];47 -> 61[label="",style="solid", color="black", weight=3]; 13.62/5.43 48[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Pos Zero) wz61 wz62 wz63 wz64 (not (EQ == GT))",fontsize=16,color="black",shape="box"];48 -> 62[label="",style="solid", color="black", weight=3]; 13.62/5.43 49[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];49 -> 63[label="",style="solid", color="black", weight=3]; 13.62/5.43 50[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat (Succ wz500) (Succ wz6000) == GT))",fontsize=16,color="black",shape="box"];50 -> 64[label="",style="solid", color="black", weight=3]; 13.62/5.43 51[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat Zero (Succ wz6000) == GT))",fontsize=16,color="black",shape="box"];51 -> 65[label="",style="solid", color="black", weight=3]; 13.62/5.43 52[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 (not (LT == GT))",fontsize=16,color="black",shape="box"];52 -> 66[label="",style="solid", color="black", weight=3]; 13.62/5.43 53[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Neg Zero) wz61 wz62 wz63 wz64 (not (EQ == GT))",fontsize=16,color="black",shape="box"];53 -> 67[label="",style="solid", color="black", weight=3]; 13.62/5.43 54[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 (not (primCmpNat (Succ wz500) Zero == GT))",fontsize=16,color="black",shape="box"];54 -> 68[label="",style="solid", color="black", weight=3]; 13.62/5.43 55[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg Zero) wz61 wz62 wz63 wz64 (not (EQ == GT))",fontsize=16,color="black",shape="box"];55 -> 69[label="",style="solid", color="black", weight=3]; 13.62/5.43 56 -> 1215[label="",style="dashed", color="red", weight=0]; 13.62/5.43 56[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat wz6000 wz500 == GT))",fontsize=16,color="magenta"];56 -> 1216[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1217[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1218[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1219[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1220[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1221[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1222[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1223[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1224[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 56 -> 1225[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 57[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not (GT == GT))",fontsize=16,color="black",shape="box"];57 -> 72[label="",style="solid", color="black", weight=3]; 13.62/5.43 58[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 False",fontsize=16,color="black",shape="box"];58 -> 73[label="",style="solid", color="black", weight=3]; 13.62/5.43 59[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 (not (LT == GT))",fontsize=16,color="black",shape="box"];59 -> 74[label="",style="solid", color="black", weight=3]; 13.62/5.43 60[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos Zero) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];60 -> 75[label="",style="solid", color="black", weight=3]; 13.62/5.43 61[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 (not True)",fontsize=16,color="black",shape="box"];61 -> 76[label="",style="solid", color="black", weight=3]; 13.62/5.43 62[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Pos Zero) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];62 -> 77[label="",style="solid", color="black", weight=3]; 13.62/5.43 63[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos wz50) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];63 -> 78[label="",style="solid", color="black", weight=3]; 13.62/5.43 64 -> 1319[label="",style="dashed", color="red", weight=0]; 13.62/5.43 64[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (primCmpNat wz500 wz6000 == GT))",fontsize=16,color="magenta"];64 -> 1320[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1321[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1322[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1323[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1324[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1325[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1326[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1327[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1328[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 64 -> 1329[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 65[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not (LT == GT))",fontsize=16,color="black",shape="box"];65 -> 81[label="",style="solid", color="black", weight=3]; 13.62/5.43 66[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];66 -> 82[label="",style="solid", color="black", weight=3]; 13.62/5.43 67[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Neg Zero) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];67 -> 83[label="",style="solid", color="black", weight=3]; 13.62/5.43 68[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 (not (GT == GT))",fontsize=16,color="black",shape="box"];68 -> 84[label="",style="solid", color="black", weight=3]; 13.62/5.43 69[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg Zero) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];69 -> 85[label="",style="solid", color="black", weight=3]; 13.62/5.43 1216[label="wz3",fontsize=16,color="green",shape="box"];1217[label="wz63",fontsize=16,color="green",shape="box"];1218[label="wz500",fontsize=16,color="green",shape="box"];1219[label="wz500",fontsize=16,color="green",shape="box"];1220[label="wz64",fontsize=16,color="green",shape="box"];1221[label="wz6000",fontsize=16,color="green",shape="box"];1222[label="wz61",fontsize=16,color="green",shape="box"];1223[label="wz62",fontsize=16,color="green",shape="box"];1224[label="wz4",fontsize=16,color="green",shape="box"];1225[label="wz6000",fontsize=16,color="green",shape="box"];1215[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat wz157 wz158 == GT))",fontsize=16,color="burlywood",shape="triangle"];1518[label="wz157/Succ wz1570",fontsize=10,color="white",style="solid",shape="box"];1215 -> 1518[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1518 -> 1316[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1519[label="wz157/Zero",fontsize=10,color="white",style="solid",shape="box"];1215 -> 1519[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1519 -> 1317[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 72[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 (not True)",fontsize=16,color="black",shape="box"];72 -> 90[label="",style="solid", color="black", weight=3]; 13.62/5.43 73[label="FiniteMap.foldFM_LE0 wz3 wz4 (Neg wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 otherwise",fontsize=16,color="black",shape="box"];73 -> 91[label="",style="solid", color="black", weight=3]; 13.62/5.43 74[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];74 -> 92[label="",style="solid", color="black", weight=3]; 13.62/5.43 75[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];75 -> 93[label="",style="solid", color="black", weight=3]; 13.62/5.43 76[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 False",fontsize=16,color="black",shape="box"];76 -> 94[label="",style="solid", color="black", weight=3]; 13.62/5.43 77[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Pos Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];77 -> 95[label="",style="solid", color="black", weight=3]; 13.62/5.43 78 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 78[label="FiniteMap.foldFM_LE wz3 (wz3 (Neg (Succ wz6000)) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos wz50) wz63)) (Pos wz50) wz64",fontsize=16,color="magenta"];78 -> 96[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 78 -> 97[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 78 -> 98[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1320[label="wz4",fontsize=16,color="green",shape="box"];1321[label="wz62",fontsize=16,color="green",shape="box"];1322[label="wz500",fontsize=16,color="green",shape="box"];1323[label="wz61",fontsize=16,color="green",shape="box"];1324[label="wz3",fontsize=16,color="green",shape="box"];1325[label="wz6000",fontsize=16,color="green",shape="box"];1326[label="wz6000",fontsize=16,color="green",shape="box"];1327[label="wz64",fontsize=16,color="green",shape="box"];1328[label="wz63",fontsize=16,color="green",shape="box"];1329[label="wz500",fontsize=16,color="green",shape="box"];1319[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat wz168 wz169 == GT))",fontsize=16,color="burlywood",shape="triangle"];1520[label="wz168/Succ wz1680",fontsize=10,color="white",style="solid",shape="box"];1319 -> 1520[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1520 -> 1420[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1521[label="wz168/Zero",fontsize=10,color="white",style="solid",shape="box"];1319 -> 1521[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1521 -> 1421[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 81[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 (not False)",fontsize=16,color="black",shape="box"];81 -> 103[label="",style="solid", color="black", weight=3]; 13.62/5.43 82[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];82 -> 104[label="",style="solid", color="black", weight=3]; 13.62/5.43 83[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Neg Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];83 -> 105[label="",style="solid", color="black", weight=3]; 13.62/5.43 84[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 (not True)",fontsize=16,color="black",shape="box"];84 -> 106[label="",style="solid", color="black", weight=3]; 13.62/5.43 85[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];85 -> 107[label="",style="solid", color="black", weight=3]; 13.62/5.43 1316[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat (Succ wz1570) wz158 == GT))",fontsize=16,color="burlywood",shape="box"];1522[label="wz158/Succ wz1580",fontsize=10,color="white",style="solid",shape="box"];1316 -> 1522[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1522 -> 1422[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1523[label="wz158/Zero",fontsize=10,color="white",style="solid",shape="box"];1316 -> 1523[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1523 -> 1423[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1317[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat Zero wz158 == GT))",fontsize=16,color="burlywood",shape="box"];1524[label="wz158/Succ wz1580",fontsize=10,color="white",style="solid",shape="box"];1317 -> 1524[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1524 -> 1424[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1525[label="wz158/Zero",fontsize=10,color="white",style="solid",shape="box"];1317 -> 1525[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1525 -> 1425[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 90[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos Zero) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 False",fontsize=16,color="black",shape="box"];90 -> 112[label="",style="solid", color="black", weight=3]; 13.62/5.43 91[label="FiniteMap.foldFM_LE0 wz3 wz4 (Neg wz50) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];91 -> 113[label="",style="solid", color="black", weight=3]; 13.62/5.43 92[label="FiniteMap.foldFM_LE1 wz3 wz4 (Pos (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];92 -> 114[label="",style="solid", color="black", weight=3]; 13.62/5.43 93 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 93[label="FiniteMap.foldFM_LE wz3 (wz3 (Pos Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos Zero) wz63)) (Pos Zero) wz64",fontsize=16,color="magenta"];93 -> 115[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 93 -> 116[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 93 -> 117[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 94[label="FiniteMap.foldFM_LE0 wz3 wz4 (Neg (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 otherwise",fontsize=16,color="black",shape="box"];94 -> 118[label="",style="solid", color="black", weight=3]; 13.62/5.43 95 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 95[label="FiniteMap.foldFM_LE wz3 (wz3 (Pos Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63)) (Neg Zero) wz64",fontsize=16,color="magenta"];95 -> 119[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 95 -> 120[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 95 -> 121[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 96[label="wz3 (Neg (Succ wz6000)) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos wz50) wz63)",fontsize=16,color="green",shape="box"];96 -> 122[label="",style="dashed", color="green", weight=3]; 13.62/5.43 96 -> 123[label="",style="dashed", color="green", weight=3]; 13.62/5.43 96 -> 124[label="",style="dashed", color="green", weight=3]; 13.62/5.43 97[label="Pos wz50",fontsize=16,color="green",shape="box"];98[label="wz64",fontsize=16,color="green",shape="box"];1420[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat (Succ wz1680) wz169 == GT))",fontsize=16,color="burlywood",shape="box"];1526[label="wz169/Succ wz1690",fontsize=10,color="white",style="solid",shape="box"];1420 -> 1526[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1526 -> 1426[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1527[label="wz169/Zero",fontsize=10,color="white",style="solid",shape="box"];1420 -> 1527[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1527 -> 1427[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1421[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat Zero wz169 == GT))",fontsize=16,color="burlywood",shape="box"];1528[label="wz169/Succ wz1690",fontsize=10,color="white",style="solid",shape="box"];1421 -> 1528[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1528 -> 1428[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 1529[label="wz169/Zero",fontsize=10,color="white",style="solid",shape="box"];1421 -> 1529[label="",style="solid", color="burlywood", weight=9]; 13.62/5.43 1529 -> 1429[label="",style="solid", color="burlywood", weight=3]; 13.62/5.43 103[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg Zero) (Neg (Succ wz6000)) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];103 -> 129[label="",style="solid", color="black", weight=3]; 13.62/5.43 104 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 104[label="FiniteMap.foldFM_LE wz3 (wz3 (Neg Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos (Succ wz500)) wz63)) (Pos (Succ wz500)) wz64",fontsize=16,color="magenta"];104 -> 130[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 104 -> 131[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 104 -> 132[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 105 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 105[label="FiniteMap.foldFM_LE wz3 (wz3 (Neg Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos Zero) wz63)) (Pos Zero) wz64",fontsize=16,color="magenta"];105 -> 133[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 105 -> 134[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 105 -> 135[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 106[label="FiniteMap.foldFM_LE1 wz3 wz4 (Neg (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 False",fontsize=16,color="black",shape="box"];106 -> 136[label="",style="solid", color="black", weight=3]; 13.62/5.43 107 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 107[label="FiniteMap.foldFM_LE wz3 (wz3 (Neg Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63)) (Neg Zero) wz64",fontsize=16,color="magenta"];107 -> 137[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 107 -> 138[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 107 -> 139[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1422[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat (Succ wz1570) (Succ wz1580) == GT))",fontsize=16,color="black",shape="box"];1422 -> 1430[label="",style="solid", color="black", weight=3]; 13.62/5.43 1423[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat (Succ wz1570) Zero == GT))",fontsize=16,color="black",shape="box"];1423 -> 1431[label="",style="solid", color="black", weight=3]; 13.62/5.43 1424[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat Zero (Succ wz1580) == GT))",fontsize=16,color="black",shape="box"];1424 -> 1432[label="",style="solid", color="black", weight=3]; 13.62/5.43 1425[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat Zero Zero == GT))",fontsize=16,color="black",shape="box"];1425 -> 1433[label="",style="solid", color="black", weight=3]; 13.62/5.43 112[label="FiniteMap.foldFM_LE0 wz3 wz4 (Pos Zero) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 otherwise",fontsize=16,color="black",shape="box"];112 -> 145[label="",style="solid", color="black", weight=3]; 13.62/5.43 113 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 113[label="FiniteMap.foldFM_LE wz3 wz4 (Neg wz50) wz63",fontsize=16,color="magenta"];113 -> 146[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 113 -> 147[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 114 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 114[label="FiniteMap.foldFM_LE wz3 (wz3 (Pos Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos (Succ wz500)) wz63)) (Pos (Succ wz500)) wz64",fontsize=16,color="magenta"];114 -> 148[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 114 -> 149[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 114 -> 150[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 115[label="wz3 (Pos Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos Zero) wz63)",fontsize=16,color="green",shape="box"];115 -> 151[label="",style="dashed", color="green", weight=3]; 13.62/5.43 115 -> 152[label="",style="dashed", color="green", weight=3]; 13.62/5.43 115 -> 153[label="",style="dashed", color="green", weight=3]; 13.62/5.43 116[label="Pos Zero",fontsize=16,color="green",shape="box"];117[label="wz64",fontsize=16,color="green",shape="box"];118[label="FiniteMap.foldFM_LE0 wz3 wz4 (Neg (Succ wz500)) (Pos Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];118 -> 154[label="",style="solid", color="black", weight=3]; 13.62/5.43 119[label="wz3 (Pos Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63)",fontsize=16,color="green",shape="box"];119 -> 155[label="",style="dashed", color="green", weight=3]; 13.62/5.43 119 -> 156[label="",style="dashed", color="green", weight=3]; 13.62/5.43 119 -> 157[label="",style="dashed", color="green", weight=3]; 13.62/5.43 120[label="Neg Zero",fontsize=16,color="green",shape="box"];121[label="wz64",fontsize=16,color="green",shape="box"];122[label="Neg (Succ wz6000)",fontsize=16,color="green",shape="box"];123[label="wz61",fontsize=16,color="green",shape="box"];124 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 124[label="FiniteMap.foldFM_LE wz3 wz4 (Pos wz50) wz63",fontsize=16,color="magenta"];124 -> 158[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 124 -> 159[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1426[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat (Succ wz1680) (Succ wz1690) == GT))",fontsize=16,color="black",shape="box"];1426 -> 1434[label="",style="solid", color="black", weight=3]; 13.62/5.43 1427[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat (Succ wz1680) Zero == GT))",fontsize=16,color="black",shape="box"];1427 -> 1435[label="",style="solid", color="black", weight=3]; 13.62/5.43 1428[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat Zero (Succ wz1690) == GT))",fontsize=16,color="black",shape="box"];1428 -> 1436[label="",style="solid", color="black", weight=3]; 13.62/5.43 1429[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat Zero Zero == GT))",fontsize=16,color="black",shape="box"];1429 -> 1437[label="",style="solid", color="black", weight=3]; 13.62/5.43 129 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 129[label="FiniteMap.foldFM_LE wz3 (wz3 (Neg (Succ wz6000)) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63)) (Neg Zero) wz64",fontsize=16,color="magenta"];129 -> 165[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 129 -> 166[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 129 -> 167[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 130[label="wz3 (Neg Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos (Succ wz500)) wz63)",fontsize=16,color="green",shape="box"];130 -> 168[label="",style="dashed", color="green", weight=3]; 13.62/5.43 130 -> 169[label="",style="dashed", color="green", weight=3]; 13.62/5.43 130 -> 170[label="",style="dashed", color="green", weight=3]; 13.62/5.43 131[label="Pos (Succ wz500)",fontsize=16,color="green",shape="box"];132[label="wz64",fontsize=16,color="green",shape="box"];133[label="wz3 (Neg Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos Zero) wz63)",fontsize=16,color="green",shape="box"];133 -> 171[label="",style="dashed", color="green", weight=3]; 13.62/5.43 133 -> 172[label="",style="dashed", color="green", weight=3]; 13.62/5.43 133 -> 173[label="",style="dashed", color="green", weight=3]; 13.62/5.43 134[label="Pos Zero",fontsize=16,color="green",shape="box"];135[label="wz64",fontsize=16,color="green",shape="box"];136[label="FiniteMap.foldFM_LE0 wz3 wz4 (Neg (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 otherwise",fontsize=16,color="black",shape="box"];136 -> 174[label="",style="solid", color="black", weight=3]; 13.62/5.43 137[label="wz3 (Neg Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63)",fontsize=16,color="green",shape="box"];137 -> 175[label="",style="dashed", color="green", weight=3]; 13.62/5.43 137 -> 176[label="",style="dashed", color="green", weight=3]; 13.62/5.43 137 -> 177[label="",style="dashed", color="green", weight=3]; 13.62/5.43 138[label="Neg Zero",fontsize=16,color="green",shape="box"];139[label="wz64",fontsize=16,color="green",shape="box"];1430 -> 1215[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1430[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (primCmpNat wz1570 wz1580 == GT))",fontsize=16,color="magenta"];1430 -> 1438[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1430 -> 1439[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1431[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (GT == GT))",fontsize=16,color="black",shape="box"];1431 -> 1440[label="",style="solid", color="black", weight=3]; 13.62/5.43 1432[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (LT == GT))",fontsize=16,color="black",shape="box"];1432 -> 1441[label="",style="solid", color="black", weight=3]; 13.62/5.43 1433[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not (EQ == GT))",fontsize=16,color="black",shape="box"];1433 -> 1442[label="",style="solid", color="black", weight=3]; 13.62/5.43 145[label="FiniteMap.foldFM_LE0 wz3 wz4 (Pos Zero) (Pos (Succ wz6000)) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];145 -> 185[label="",style="solid", color="black", weight=3]; 13.62/5.43 146[label="Neg wz50",fontsize=16,color="green",shape="box"];147[label="wz63",fontsize=16,color="green",shape="box"];148[label="wz3 (Pos Zero) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Pos (Succ wz500)) wz63)",fontsize=16,color="green",shape="box"];148 -> 186[label="",style="dashed", color="green", weight=3]; 13.62/5.43 148 -> 187[label="",style="dashed", color="green", weight=3]; 13.62/5.43 148 -> 188[label="",style="dashed", color="green", weight=3]; 13.62/5.43 149[label="Pos (Succ wz500)",fontsize=16,color="green",shape="box"];150[label="wz64",fontsize=16,color="green",shape="box"];151[label="Pos Zero",fontsize=16,color="green",shape="box"];152[label="wz61",fontsize=16,color="green",shape="box"];153 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 153[label="FiniteMap.foldFM_LE wz3 wz4 (Pos Zero) wz63",fontsize=16,color="magenta"];153 -> 189[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 153 -> 190[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 154 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 154[label="FiniteMap.foldFM_LE wz3 wz4 (Neg (Succ wz500)) wz63",fontsize=16,color="magenta"];154 -> 191[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 154 -> 192[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 155[label="Pos Zero",fontsize=16,color="green",shape="box"];156[label="wz61",fontsize=16,color="green",shape="box"];157 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 157[label="FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63",fontsize=16,color="magenta"];157 -> 193[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 157 -> 194[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 158[label="Pos wz50",fontsize=16,color="green",shape="box"];159[label="wz63",fontsize=16,color="green",shape="box"];1434 -> 1319[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1434[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (primCmpNat wz1680 wz1690 == GT))",fontsize=16,color="magenta"];1434 -> 1443[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1434 -> 1444[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1435[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (GT == GT))",fontsize=16,color="black",shape="box"];1435 -> 1445[label="",style="solid", color="black", weight=3]; 13.62/5.43 1436[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (LT == GT))",fontsize=16,color="black",shape="box"];1436 -> 1446[label="",style="solid", color="black", weight=3]; 13.62/5.43 1437[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not (EQ == GT))",fontsize=16,color="black",shape="box"];1437 -> 1447[label="",style="solid", color="black", weight=3]; 13.62/5.43 165[label="wz3 (Neg (Succ wz6000)) wz61 (FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63)",fontsize=16,color="green",shape="box"];165 -> 202[label="",style="dashed", color="green", weight=3]; 13.62/5.43 165 -> 203[label="",style="dashed", color="green", weight=3]; 13.62/5.43 165 -> 204[label="",style="dashed", color="green", weight=3]; 13.62/5.43 166[label="Neg Zero",fontsize=16,color="green",shape="box"];167[label="wz64",fontsize=16,color="green",shape="box"];168[label="Neg Zero",fontsize=16,color="green",shape="box"];169[label="wz61",fontsize=16,color="green",shape="box"];170 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 170[label="FiniteMap.foldFM_LE wz3 wz4 (Pos (Succ wz500)) wz63",fontsize=16,color="magenta"];170 -> 205[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 170 -> 206[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 171[label="Neg Zero",fontsize=16,color="green",shape="box"];172[label="wz61",fontsize=16,color="green",shape="box"];173 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 173[label="FiniteMap.foldFM_LE wz3 wz4 (Pos Zero) wz63",fontsize=16,color="magenta"];173 -> 207[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 173 -> 208[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 174[label="FiniteMap.foldFM_LE0 wz3 wz4 (Neg (Succ wz500)) (Neg Zero) wz61 wz62 wz63 wz64 True",fontsize=16,color="black",shape="box"];174 -> 209[label="",style="solid", color="black", weight=3]; 13.62/5.43 175[label="Neg Zero",fontsize=16,color="green",shape="box"];176[label="wz61",fontsize=16,color="green",shape="box"];177 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 177[label="FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63",fontsize=16,color="magenta"];177 -> 210[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 177 -> 211[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1438[label="wz1580",fontsize=16,color="green",shape="box"];1439[label="wz1570",fontsize=16,color="green",shape="box"];1440[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not True)",fontsize=16,color="black",shape="box"];1440 -> 1448[label="",style="solid", color="black", weight=3]; 13.62/5.43 1441[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not False)",fontsize=16,color="black",shape="triangle"];1441 -> 1449[label="",style="solid", color="black", weight=3]; 13.62/5.43 1442 -> 1441[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1442[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 (not False)",fontsize=16,color="magenta"];185 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 185[label="FiniteMap.foldFM_LE wz3 wz4 (Pos Zero) wz63",fontsize=16,color="magenta"];185 -> 219[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 185 -> 220[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 186[label="Pos Zero",fontsize=16,color="green",shape="box"];187[label="wz61",fontsize=16,color="green",shape="box"];188 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 188[label="FiniteMap.foldFM_LE wz3 wz4 (Pos (Succ wz500)) wz63",fontsize=16,color="magenta"];188 -> 221[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 188 -> 222[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 189[label="Pos Zero",fontsize=16,color="green",shape="box"];190[label="wz63",fontsize=16,color="green",shape="box"];191[label="Neg (Succ wz500)",fontsize=16,color="green",shape="box"];192[label="wz63",fontsize=16,color="green",shape="box"];193[label="Neg Zero",fontsize=16,color="green",shape="box"];194[label="wz63",fontsize=16,color="green",shape="box"];1443[label="wz1690",fontsize=16,color="green",shape="box"];1444[label="wz1680",fontsize=16,color="green",shape="box"];1445[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not True)",fontsize=16,color="black",shape="box"];1445 -> 1450[label="",style="solid", color="black", weight=3]; 13.62/5.43 1446[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not False)",fontsize=16,color="black",shape="triangle"];1446 -> 1451[label="",style="solid", color="black", weight=3]; 13.62/5.43 1447 -> 1446[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1447[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 (not False)",fontsize=16,color="magenta"];202[label="Neg (Succ wz6000)",fontsize=16,color="green",shape="box"];203[label="wz61",fontsize=16,color="green",shape="box"];204 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 204[label="FiniteMap.foldFM_LE wz3 wz4 (Neg Zero) wz63",fontsize=16,color="magenta"];204 -> 230[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 204 -> 231[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 205[label="Pos (Succ wz500)",fontsize=16,color="green",shape="box"];206[label="wz63",fontsize=16,color="green",shape="box"];207[label="Pos Zero",fontsize=16,color="green",shape="box"];208[label="wz63",fontsize=16,color="green",shape="box"];209 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 209[label="FiniteMap.foldFM_LE wz3 wz4 (Neg (Succ wz500)) wz63",fontsize=16,color="magenta"];209 -> 232[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 209 -> 233[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 210[label="Neg Zero",fontsize=16,color="green",shape="box"];211[label="wz63",fontsize=16,color="green",shape="box"];1448[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 False",fontsize=16,color="black",shape="box"];1448 -> 1452[label="",style="solid", color="black", weight=3]; 13.62/5.43 1449[label="FiniteMap.foldFM_LE1 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 True",fontsize=16,color="black",shape="box"];1449 -> 1453[label="",style="solid", color="black", weight=3]; 13.62/5.43 219[label="Pos Zero",fontsize=16,color="green",shape="box"];220[label="wz63",fontsize=16,color="green",shape="box"];221[label="Pos (Succ wz500)",fontsize=16,color="green",shape="box"];222[label="wz63",fontsize=16,color="green",shape="box"];1450[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 False",fontsize=16,color="black",shape="box"];1450 -> 1454[label="",style="solid", color="black", weight=3]; 13.62/5.43 1451[label="FiniteMap.foldFM_LE1 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 True",fontsize=16,color="black",shape="box"];1451 -> 1455[label="",style="solid", color="black", weight=3]; 13.62/5.43 230[label="Neg Zero",fontsize=16,color="green",shape="box"];231[label="wz63",fontsize=16,color="green",shape="box"];232[label="Neg (Succ wz500)",fontsize=16,color="green",shape="box"];233[label="wz63",fontsize=16,color="green",shape="box"];1452[label="FiniteMap.foldFM_LE0 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 otherwise",fontsize=16,color="black",shape="box"];1452 -> 1456[label="",style="solid", color="black", weight=3]; 13.62/5.43 1453 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1453[label="FiniteMap.foldFM_LE wz149 (wz149 (Pos (Succ wz152)) wz153 (FiniteMap.foldFM_LE wz149 wz150 (Pos (Succ wz151)) wz155)) (Pos (Succ wz151)) wz156",fontsize=16,color="magenta"];1453 -> 1457[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1453 -> 1458[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1453 -> 1459[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1453 -> 1460[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1454[label="FiniteMap.foldFM_LE0 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 otherwise",fontsize=16,color="black",shape="box"];1454 -> 1461[label="",style="solid", color="black", weight=3]; 13.62/5.43 1455 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1455[label="FiniteMap.foldFM_LE wz160 (wz160 (Neg (Succ wz163)) wz164 (FiniteMap.foldFM_LE wz160 wz161 (Neg (Succ wz162)) wz166)) (Neg (Succ wz162)) wz167",fontsize=16,color="magenta"];1455 -> 1462[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1455 -> 1463[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1455 -> 1464[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1455 -> 1465[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1456[label="FiniteMap.foldFM_LE0 wz149 wz150 (Pos (Succ wz151)) (Pos (Succ wz152)) wz153 wz154 wz155 wz156 True",fontsize=16,color="black",shape="box"];1456 -> 1466[label="",style="solid", color="black", weight=3]; 13.62/5.43 1457[label="wz149 (Pos (Succ wz152)) wz153 (FiniteMap.foldFM_LE wz149 wz150 (Pos (Succ wz151)) wz155)",fontsize=16,color="green",shape="box"];1457 -> 1467[label="",style="dashed", color="green", weight=3]; 13.62/5.43 1457 -> 1468[label="",style="dashed", color="green", weight=3]; 13.62/5.43 1457 -> 1469[label="",style="dashed", color="green", weight=3]; 13.62/5.43 1458[label="wz149",fontsize=16,color="green",shape="box"];1459[label="Pos (Succ wz151)",fontsize=16,color="green",shape="box"];1460[label="wz156",fontsize=16,color="green",shape="box"];1461[label="FiniteMap.foldFM_LE0 wz160 wz161 (Neg (Succ wz162)) (Neg (Succ wz163)) wz164 wz165 wz166 wz167 True",fontsize=16,color="black",shape="box"];1461 -> 1470[label="",style="solid", color="black", weight=3]; 13.62/5.43 1462[label="wz160 (Neg (Succ wz163)) wz164 (FiniteMap.foldFM_LE wz160 wz161 (Neg (Succ wz162)) wz166)",fontsize=16,color="green",shape="box"];1462 -> 1471[label="",style="dashed", color="green", weight=3]; 13.62/5.43 1462 -> 1472[label="",style="dashed", color="green", weight=3]; 13.62/5.43 1462 -> 1473[label="",style="dashed", color="green", weight=3]; 13.62/5.43 1463[label="wz160",fontsize=16,color="green",shape="box"];1464[label="Neg (Succ wz162)",fontsize=16,color="green",shape="box"];1465[label="wz167",fontsize=16,color="green",shape="box"];1466 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1466[label="FiniteMap.foldFM_LE wz149 wz150 (Pos (Succ wz151)) wz155",fontsize=16,color="magenta"];1466 -> 1474[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1466 -> 1475[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1466 -> 1476[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1466 -> 1477[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1467[label="Pos (Succ wz152)",fontsize=16,color="green",shape="box"];1468[label="wz153",fontsize=16,color="green",shape="box"];1469 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1469[label="FiniteMap.foldFM_LE wz149 wz150 (Pos (Succ wz151)) wz155",fontsize=16,color="magenta"];1469 -> 1478[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1469 -> 1479[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1469 -> 1480[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1469 -> 1481[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1470 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1470[label="FiniteMap.foldFM_LE wz160 wz161 (Neg (Succ wz162)) wz166",fontsize=16,color="magenta"];1470 -> 1482[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1470 -> 1483[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1470 -> 1484[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1470 -> 1485[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1471[label="Neg (Succ wz163)",fontsize=16,color="green",shape="box"];1472[label="wz164",fontsize=16,color="green",shape="box"];1473 -> 6[label="",style="dashed", color="red", weight=0]; 13.62/5.43 1473[label="FiniteMap.foldFM_LE wz160 wz161 (Neg (Succ wz162)) wz166",fontsize=16,color="magenta"];1473 -> 1486[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1473 -> 1487[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1473 -> 1488[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1473 -> 1489[label="",style="dashed", color="magenta", weight=3]; 13.62/5.43 1474[label="wz150",fontsize=16,color="green",shape="box"];1475[label="wz149",fontsize=16,color="green",shape="box"];1476[label="Pos (Succ wz151)",fontsize=16,color="green",shape="box"];1477[label="wz155",fontsize=16,color="green",shape="box"];1478[label="wz150",fontsize=16,color="green",shape="box"];1479[label="wz149",fontsize=16,color="green",shape="box"];1480[label="Pos (Succ wz151)",fontsize=16,color="green",shape="box"];1481[label="wz155",fontsize=16,color="green",shape="box"];1482[label="wz161",fontsize=16,color="green",shape="box"];1483[label="wz160",fontsize=16,color="green",shape="box"];1484[label="Neg (Succ wz162)",fontsize=16,color="green",shape="box"];1485[label="wz166",fontsize=16,color="green",shape="box"];1486[label="wz161",fontsize=16,color="green",shape="box"];1487[label="wz160",fontsize=16,color="green",shape="box"];1488[label="Neg (Succ wz162)",fontsize=16,color="green",shape="box"];1489[label="wz166",fontsize=16,color="green",shape="box"];} 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (6) 13.62/5.43 Obligation: 13.62/5.43 Q DP problem: 13.62/5.43 The TRS P consists of the following rules: 13.62/5.43 13.62/5.43 new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 new_foldFM_LE(wz3, Neg(wz50), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(wz50), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Zero, bd, be) -> new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) 13.62/5.43 new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz156, h, ba) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(wz50), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(wz50), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Succ(wz1570), Zero, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Succ(wz1580), h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Succ(wz1690), bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz167, bd, be) 13.62/5.43 new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Succ(wz1680), Zero, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Succ(wz1690), bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(wz50), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(wz50), wz63, bb, bc) 13.62/5.43 new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz167, bd, be) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Zero, h, ba) -> new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Succ(wz1570), Succ(wz1580), h, ba) -> new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, wz1570, wz1580, h, ba) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Succ(wz1580), h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz156, h, ba) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Succ(wz1680), Succ(wz1690), bd, be) -> new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, wz1680, wz1690, bd, be) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE1(wz3, wz500, wz6000, wz61, wz62, wz63, wz64, wz6000, wz500, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE11(wz3, wz500, wz6000, wz61, wz62, wz63, wz64, wz500, wz6000, bb, bc) 13.62/5.43 13.62/5.43 R is empty. 13.62/5.43 Q is empty. 13.62/5.43 We have to consider all minimal (P,Q,R)-chains. 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (7) DependencyGraphProof (EQUIVALENT) 13.62/5.43 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs. 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (8) 13.62/5.43 Complex Obligation (AND) 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (9) 13.62/5.43 Obligation: 13.62/5.43 Q DP problem: 13.62/5.43 The TRS P consists of the following rules: 13.62/5.43 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(wz50), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(wz50), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE11(wz3, wz500, wz6000, wz61, wz62, wz63, wz64, wz500, wz6000, bb, bc) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Zero, bd, be) -> new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) 13.62/5.43 new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz167, bd, be) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Succ(wz1690), bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz167, bd, be) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Succ(wz1680), Zero, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Succ(wz1690), bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Succ(wz1680), Succ(wz1690), bd, be) -> new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, wz1680, wz1690, bd, be) 13.62/5.43 13.62/5.43 R is empty. 13.62/5.43 Q is empty. 13.62/5.43 We have to consider all minimal (P,Q,R)-chains. 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (10) QDPSizeChangeProof (EQUIVALENT) 13.62/5.43 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 13.62/5.43 13.62/5.43 From the DPs we obtained the following set of size-change graphs: 13.62/5.43 *new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE11(wz3, wz500, wz6000, wz61, wz62, wz63, wz64, wz500, wz6000, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 > 2, 3 > 3, 3 > 4, 3 > 5, 3 > 6, 3 > 7, 2 > 8, 3 > 9, 4 >= 10, 5 >= 11 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(wz50), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(wz50), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Succ(wz1680), Succ(wz1690), bd, be) -> new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, wz1680, wz1690, bd, be) 13.62/5.43 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, 11 >= 11 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Zero, bd, be) -> new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 >= 3, 4 >= 4, 5 >= 5, 6 >= 6, 7 >= 7, 10 >= 8, 11 >= 9 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Zero), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Zero), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Succ(wz500)), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Neg(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Neg(Succ(wz500)), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Succ(wz1690), bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz167, bd, be) 13.62/5.43 The graph contains the following edges 1 >= 1, 7 >= 3, 10 >= 4, 11 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Succ(wz1680), Zero, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 The graph contains the following edges 1 >= 1, 6 >= 3, 10 >= 4, 11 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE11(wz160, wz162, wz163, wz164, wz165, wz166, wz167, Zero, Succ(wz1690), bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 The graph contains the following edges 1 >= 1, 6 >= 3, 10 >= 4, 11 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz166, bd, be) 13.62/5.43 The graph contains the following edges 1 >= 1, 6 >= 3, 8 >= 4, 9 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE12(wz160, wz162, wz163, wz164, wz165, wz166, wz167, bd, be) -> new_foldFM_LE(wz160, Neg(Succ(wz162)), wz167, bd, be) 13.62/5.43 The graph contains the following edges 1 >= 1, 7 >= 3, 8 >= 4, 9 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (11) 13.62/5.43 YES 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (12) 13.62/5.43 Obligation: 13.62/5.43 Q DP problem: 13.62/5.43 The TRS P consists of the following rules: 13.62/5.43 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(wz50), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(wz50), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(wz50), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(wz50), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz64, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE1(wz3, wz500, wz6000, wz61, wz62, wz63, wz64, wz6000, wz500, bb, bc) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Succ(wz1570), Zero, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Succ(wz1580), h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Zero, h, ba) -> new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) 13.62/5.43 new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz156, h, ba) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Succ(wz1570), Succ(wz1580), h, ba) -> new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, wz1570, wz1580, h, ba) 13.62/5.43 new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Succ(wz1580), h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz156, h, ba) 13.62/5.43 13.62/5.43 R is empty. 13.62/5.43 Q is empty. 13.62/5.43 We have to consider all minimal (P,Q,R)-chains. 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (13) QDPSizeChangeProof (EQUIVALENT) 13.62/5.43 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 13.62/5.43 13.62/5.43 From the DPs we obtained the following set of size-change graphs: 13.62/5.43 *new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE1(wz3, wz500, wz6000, wz61, wz62, wz63, wz64, wz6000, wz500, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 > 2, 3 > 3, 3 > 4, 3 > 5, 3 > 6, 3 > 7, 3 > 8, 2 > 9, 4 >= 10, 5 >= 11 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Succ(wz1570), Succ(wz1580), h, ba) -> new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, wz1570, wz1580, h, ba) 13.62/5.43 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, 11 >= 11 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Zero, h, ba) -> new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 >= 3, 4 >= 4, 5 >= 5, 6 >= 6, 7 >= 7, 10 >= 8, 11 >= 9 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(wz50), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(wz50), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(wz50), Branch(Neg(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(wz50), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Succ(wz500)), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Succ(wz500)), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Succ(wz1570), Zero, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 The graph contains the following edges 1 >= 1, 6 >= 3, 10 >= 4, 11 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Succ(wz1580), h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 The graph contains the following edges 1 >= 1, 6 >= 3, 10 >= 4, 11 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE1(wz149, wz151, wz152, wz153, wz154, wz155, wz156, Zero, Succ(wz1580), h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz156, h, ba) 13.62/5.43 The graph contains the following edges 1 >= 1, 7 >= 3, 10 >= 4, 11 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz155, h, ba) 13.62/5.43 The graph contains the following edges 1 >= 1, 6 >= 3, 8 >= 4, 9 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE10(wz149, wz151, wz152, wz153, wz154, wz155, wz156, h, ba) -> new_foldFM_LE(wz149, Pos(Succ(wz151)), wz156, h, ba) 13.62/5.43 The graph contains the following edges 1 >= 1, 7 >= 3, 8 >= 4, 9 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz64, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Zero), Branch(Pos(Succ(wz6000)), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 *new_foldFM_LE(wz3, Pos(Zero), Branch(Neg(Zero), wz61, wz62, wz63, wz64), bb, bc) -> new_foldFM_LE(wz3, Pos(Zero), wz63, bb, bc) 13.62/5.43 The graph contains the following edges 1 >= 1, 2 >= 2, 3 > 3, 4 >= 4, 5 >= 5 13.62/5.43 13.62/5.43 13.62/5.43 ---------------------------------------- 13.62/5.43 13.62/5.43 (14) 13.62/5.43 YES 13.76/9.10 EOF