9.57/3.93 MAYBE 11.28/4.42 proof of /export/starexec/sandbox/benchmark/theBenchmark.hs 11.28/4.42 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 11.28/4.42 11.28/4.42 11.28/4.42 H-Termination with start terms of the given HASKELL could not be shown: 11.28/4.42 11.28/4.42 (0) HASKELL 11.28/4.42 (1) BR [EQUIVALENT, 0 ms] 11.28/4.42 (2) HASKELL 11.28/4.42 (3) COR [EQUIVALENT, 0 ms] 11.28/4.42 (4) HASKELL 11.28/4.42 (5) NumRed [SOUND, 0 ms] 11.28/4.42 (6) HASKELL 11.28/4.42 (7) Narrow [SOUND, 0 ms] 11.28/4.42 (8) AND 11.28/4.42 (9) QDP 11.28/4.42 (10) MNOCProof [EQUIVALENT, 0 ms] 11.28/4.42 (11) QDP 11.28/4.42 (12) NonTerminationLoopProof [COMPLETE, 0 ms] 11.28/4.42 (13) NO 11.28/4.42 (14) QDP 11.28/4.42 (15) QDPSizeChangeProof [EQUIVALENT, 0 ms] 11.28/4.42 (16) YES 11.28/4.42 (17) QDP 11.28/4.42 (18) QDPSizeChangeProof [EQUIVALENT, 0 ms] 11.28/4.42 (19) YES 11.28/4.42 (20) QDP 11.28/4.42 (21) QDPSizeChangeProof [EQUIVALENT, 0 ms] 11.28/4.42 (22) YES 11.28/4.42 (23) Narrow [COMPLETE, 0 ms] 11.28/4.42 (24) TRUE 11.28/4.42 11.28/4.42 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (0) 11.28/4.42 Obligation: 11.28/4.42 mainModule Main 11.28/4.42 module Main where { 11.28/4.42 import qualified Prelude; 11.28/4.42 } 11.28/4.42 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (1) BR (EQUIVALENT) 11.28/4.42 Replaced joker patterns by fresh variables and removed binding patterns. 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (2) 11.28/4.42 Obligation: 11.28/4.42 mainModule Main 11.28/4.42 module Main where { 11.28/4.42 import qualified Prelude; 11.28/4.42 } 11.28/4.42 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (3) COR (EQUIVALENT) 11.28/4.42 Cond Reductions: 11.28/4.42 The following Function with conditions 11.28/4.42 "undefined |Falseundefined; 11.28/4.42 " 11.28/4.42 is transformed to 11.28/4.42 "undefined = undefined1; 11.28/4.42 " 11.28/4.42 "undefined0 True = undefined; 11.28/4.42 " 11.28/4.42 "undefined1 = undefined0 False; 11.28/4.42 " 11.28/4.42 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (4) 11.28/4.42 Obligation: 11.28/4.42 mainModule Main 11.28/4.42 module Main where { 11.28/4.42 import qualified Prelude; 11.28/4.42 } 11.28/4.42 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (5) NumRed (SOUND) 11.28/4.42 Num Reduction:All numbers are transformed to their corresponding representation with Succ, Pred and Zero. 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (6) 11.28/4.42 Obligation: 11.28/4.42 mainModule Main 11.28/4.42 module Main where { 11.28/4.42 import qualified Prelude; 11.28/4.42 } 11.28/4.42 11.28/4.42 ---------------------------------------- 11.28/4.42 11.28/4.42 (7) Narrow (SOUND) 11.28/4.42 Haskell To QDPs 11.28/4.42 11.28/4.42 digraph dp_graph { 11.28/4.42 node [outthreshold=100, inthreshold=100];1[label="enumFrom",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 11.28/4.42 3[label="enumFrom vx3",fontsize=16,color="black",shape="triangle"];3 -> 4[label="",style="solid", color="black", weight=3]; 11.28/4.42 4[label="numericEnumFrom vx3",fontsize=16,color="black",shape="triangle"];4 -> 5[label="",style="solid", color="black", weight=3]; 11.28/4.42 5[label="vx3 : (numericEnumFrom $! vx3 + fromInt (Pos (Succ Zero)))",fontsize=16,color="green",shape="box"];5 -> 6[label="",style="dashed", color="green", weight=3]; 11.28/4.42 6[label="(numericEnumFrom $! vx3 + fromInt (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];6 -> 7[label="",style="solid", color="black", weight=3]; 11.28/4.42 7 -> 8[label="",style="dashed", color="red", weight=0]; 11.28/4.42 7[label="(vx3 + fromInt (Pos (Succ Zero)) `seq` numericEnumFrom (vx3 + fromInt (Pos (Succ Zero))))",fontsize=16,color="magenta"];7 -> 9[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 9 -> 4[label="",style="dashed", color="red", weight=0]; 11.28/4.42 9[label="numericEnumFrom (vx3 + fromInt (Pos (Succ Zero)))",fontsize=16,color="magenta"];9 -> 10[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 8[label="(vx3 + fromInt (Pos (Succ Zero)) `seq` vx4)",fontsize=16,color="black",shape="triangle"];8 -> 11[label="",style="solid", color="black", weight=3]; 11.28/4.42 10[label="vx3 + fromInt (Pos (Succ Zero))",fontsize=16,color="black",shape="triangle"];10 -> 12[label="",style="solid", color="black", weight=3]; 11.28/4.42 11 -> 13[label="",style="dashed", color="red", weight=0]; 11.28/4.42 11[label="enforceWHNF (WHNF (vx3 + fromInt (Pos (Succ Zero)))) vx4",fontsize=16,color="magenta"];11 -> 14[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 12[label="primPlusFloat vx3 (fromInt (Pos (Succ Zero)))",fontsize=16,color="burlywood",shape="box"];147[label="vx3/Float vx30 vx31",fontsize=10,color="white",style="solid",shape="box"];12 -> 147[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 147 -> 15[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 14 -> 10[label="",style="dashed", color="red", weight=0]; 11.28/4.42 14[label="vx3 + fromInt (Pos (Succ Zero))",fontsize=16,color="magenta"];13[label="enforceWHNF (WHNF vx5) vx4",fontsize=16,color="black",shape="triangle"];13 -> 16[label="",style="solid", color="black", weight=3]; 11.28/4.42 15[label="primPlusFloat (Float vx30 vx31) (fromInt (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];15 -> 17[label="",style="solid", color="black", weight=3]; 11.28/4.42 16[label="vx4",fontsize=16,color="green",shape="box"];17[label="primPlusFloat (Float vx30 vx31) (primIntToFloat (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];17 -> 18[label="",style="solid", color="black", weight=3]; 11.28/4.42 18[label="primPlusFloat (Float vx30 vx31) (Float (Pos (Succ Zero)) (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];18 -> 19[label="",style="solid", color="black", weight=3]; 11.28/4.42 19[label="Float (vx30 * Pos (Succ Zero) + Pos (Succ Zero) * vx31) (vx31 * Pos (Succ Zero))",fontsize=16,color="green",shape="box"];19 -> 20[label="",style="dashed", color="green", weight=3]; 11.28/4.42 19 -> 21[label="",style="dashed", color="green", weight=3]; 11.28/4.42 20[label="vx30 * Pos (Succ Zero) + Pos (Succ Zero) * vx31",fontsize=16,color="black",shape="box"];20 -> 22[label="",style="solid", color="black", weight=3]; 11.28/4.42 21[label="vx31 * Pos (Succ Zero)",fontsize=16,color="black",shape="triangle"];21 -> 23[label="",style="solid", color="black", weight=3]; 11.28/4.42 22 -> 24[label="",style="dashed", color="red", weight=0]; 11.28/4.42 22[label="primPlusInt (vx30 * Pos (Succ Zero)) (Pos (Succ Zero) * vx31)",fontsize=16,color="magenta"];22 -> 25[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 23[label="primMulInt vx31 (Pos (Succ Zero))",fontsize=16,color="burlywood",shape="box"];148[label="vx31/Pos vx310",fontsize=10,color="white",style="solid",shape="box"];23 -> 148[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 148 -> 26[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 149[label="vx31/Neg vx310",fontsize=10,color="white",style="solid",shape="box"];23 -> 149[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 149 -> 27[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 25 -> 21[label="",style="dashed", color="red", weight=0]; 11.28/4.42 25[label="vx30 * Pos (Succ Zero)",fontsize=16,color="magenta"];25 -> 28[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 24[label="primPlusInt vx6 (Pos (Succ Zero) * vx31)",fontsize=16,color="burlywood",shape="triangle"];150[label="vx6/Pos vx60",fontsize=10,color="white",style="solid",shape="box"];24 -> 150[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 150 -> 29[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 151[label="vx6/Neg vx60",fontsize=10,color="white",style="solid",shape="box"];24 -> 151[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 151 -> 30[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 26[label="primMulInt (Pos vx310) (Pos (Succ Zero))",fontsize=16,color="black",shape="box"];26 -> 31[label="",style="solid", color="black", weight=3]; 11.28/4.42 27[label="primMulInt (Neg vx310) (Pos (Succ Zero))",fontsize=16,color="black",shape="box"];27 -> 32[label="",style="solid", color="black", weight=3]; 11.28/4.42 28[label="vx30",fontsize=16,color="green",shape="box"];29[label="primPlusInt (Pos vx60) (Pos (Succ Zero) * vx31)",fontsize=16,color="black",shape="box"];29 -> 33[label="",style="solid", color="black", weight=3]; 11.28/4.42 30[label="primPlusInt (Neg vx60) (Pos (Succ Zero) * vx31)",fontsize=16,color="black",shape="box"];30 -> 34[label="",style="solid", color="black", weight=3]; 11.28/4.42 31[label="Pos (primMulNat vx310 (Succ Zero))",fontsize=16,color="green",shape="box"];31 -> 35[label="",style="dashed", color="green", weight=3]; 11.28/4.42 32[label="Neg (primMulNat vx310 (Succ Zero))",fontsize=16,color="green",shape="box"];32 -> 36[label="",style="dashed", color="green", weight=3]; 11.28/4.42 33[label="primPlusInt (Pos vx60) (primMulInt (Pos (Succ Zero)) vx31)",fontsize=16,color="burlywood",shape="box"];152[label="vx31/Pos vx310",fontsize=10,color="white",style="solid",shape="box"];33 -> 152[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 152 -> 37[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 153[label="vx31/Neg vx310",fontsize=10,color="white",style="solid",shape="box"];33 -> 153[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 153 -> 38[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 34[label="primPlusInt (Neg vx60) (primMulInt (Pos (Succ Zero)) vx31)",fontsize=16,color="burlywood",shape="box"];154[label="vx31/Pos vx310",fontsize=10,color="white",style="solid",shape="box"];34 -> 154[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 154 -> 39[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 155[label="vx31/Neg vx310",fontsize=10,color="white",style="solid",shape="box"];34 -> 155[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 155 -> 40[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 35[label="primMulNat vx310 (Succ Zero)",fontsize=16,color="burlywood",shape="triangle"];156[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];35 -> 156[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 156 -> 41[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 157[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];35 -> 157[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 157 -> 42[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 36 -> 35[label="",style="dashed", color="red", weight=0]; 11.28/4.42 36[label="primMulNat vx310 (Succ Zero)",fontsize=16,color="magenta"];36 -> 43[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 37[label="primPlusInt (Pos vx60) (primMulInt (Pos (Succ Zero)) (Pos vx310))",fontsize=16,color="black",shape="box"];37 -> 44[label="",style="solid", color="black", weight=3]; 11.28/4.42 38[label="primPlusInt (Pos vx60) (primMulInt (Pos (Succ Zero)) (Neg vx310))",fontsize=16,color="black",shape="box"];38 -> 45[label="",style="solid", color="black", weight=3]; 11.28/4.42 39[label="primPlusInt (Neg vx60) (primMulInt (Pos (Succ Zero)) (Pos vx310))",fontsize=16,color="black",shape="box"];39 -> 46[label="",style="solid", color="black", weight=3]; 11.28/4.42 40[label="primPlusInt (Neg vx60) (primMulInt (Pos (Succ Zero)) (Neg vx310))",fontsize=16,color="black",shape="box"];40 -> 47[label="",style="solid", color="black", weight=3]; 11.28/4.42 41[label="primMulNat (Succ vx3100) (Succ Zero)",fontsize=16,color="black",shape="box"];41 -> 48[label="",style="solid", color="black", weight=3]; 11.28/4.42 42[label="primMulNat Zero (Succ Zero)",fontsize=16,color="black",shape="box"];42 -> 49[label="",style="solid", color="black", weight=3]; 11.28/4.42 43[label="vx310",fontsize=16,color="green",shape="box"];44[label="primPlusInt (Pos vx60) (Pos (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];44 -> 50[label="",style="solid", color="black", weight=3]; 11.28/4.42 45[label="primPlusInt (Pos vx60) (Neg (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];45 -> 51[label="",style="solid", color="black", weight=3]; 11.28/4.42 46[label="primPlusInt (Neg vx60) (Pos (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];46 -> 52[label="",style="solid", color="black", weight=3]; 11.28/4.42 47[label="primPlusInt (Neg vx60) (Neg (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];47 -> 53[label="",style="solid", color="black", weight=3]; 11.28/4.42 48 -> 54[label="",style="dashed", color="red", weight=0]; 11.28/4.42 48[label="primPlusNat (primMulNat vx3100 (Succ Zero)) (Succ Zero)",fontsize=16,color="magenta"];48 -> 55[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 49[label="Zero",fontsize=16,color="green",shape="box"];50[label="Pos (primPlusNat vx60 (primMulNat (Succ Zero) vx310))",fontsize=16,color="green",shape="box"];50 -> 56[label="",style="dashed", color="green", weight=3]; 11.28/4.42 51[label="primMinusNat vx60 (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];158[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];51 -> 158[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 158 -> 57[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 159[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];51 -> 159[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 159 -> 58[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 52[label="primMinusNat (primMulNat (Succ Zero) vx310) vx60",fontsize=16,color="burlywood",shape="box"];160[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];52 -> 160[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 160 -> 59[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 161[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];52 -> 161[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 161 -> 60[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 53[label="Neg (primPlusNat vx60 (primMulNat (Succ Zero) vx310))",fontsize=16,color="green",shape="box"];53 -> 61[label="",style="dashed", color="green", weight=3]; 11.28/4.42 55 -> 35[label="",style="dashed", color="red", weight=0]; 11.28/4.42 55[label="primMulNat vx3100 (Succ Zero)",fontsize=16,color="magenta"];55 -> 62[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 54[label="primPlusNat vx7 (Succ Zero)",fontsize=16,color="burlywood",shape="triangle"];162[label="vx7/Succ vx70",fontsize=10,color="white",style="solid",shape="box"];54 -> 162[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 162 -> 63[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 163[label="vx7/Zero",fontsize=10,color="white",style="solid",shape="box"];54 -> 163[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 163 -> 64[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 56[label="primPlusNat vx60 (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="triangle"];164[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];56 -> 164[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 164 -> 65[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 165[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];56 -> 165[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 165 -> 66[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 57[label="primMinusNat (Succ vx600) (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];166[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];57 -> 166[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 166 -> 67[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 167[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];57 -> 167[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 167 -> 68[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 58[label="primMinusNat Zero (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];168[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];58 -> 168[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 168 -> 69[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 169[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];58 -> 169[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 169 -> 70[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 59[label="primMinusNat (primMulNat (Succ Zero) (Succ vx3100)) vx60",fontsize=16,color="black",shape="box"];59 -> 71[label="",style="solid", color="black", weight=3]; 11.28/4.42 60[label="primMinusNat (primMulNat (Succ Zero) Zero) vx60",fontsize=16,color="black",shape="box"];60 -> 72[label="",style="solid", color="black", weight=3]; 11.28/4.42 61 -> 56[label="",style="dashed", color="red", weight=0]; 11.28/4.42 61[label="primPlusNat vx60 (primMulNat (Succ Zero) vx310)",fontsize=16,color="magenta"];61 -> 73[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 61 -> 74[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 62[label="vx3100",fontsize=16,color="green",shape="box"];63[label="primPlusNat (Succ vx70) (Succ Zero)",fontsize=16,color="black",shape="box"];63 -> 75[label="",style="solid", color="black", weight=3]; 11.28/4.42 64[label="primPlusNat Zero (Succ Zero)",fontsize=16,color="black",shape="box"];64 -> 76[label="",style="solid", color="black", weight=3]; 11.28/4.42 65[label="primPlusNat (Succ vx600) (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];170[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];65 -> 170[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 170 -> 77[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 171[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];65 -> 171[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 171 -> 78[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 66[label="primPlusNat Zero (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];172[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];66 -> 172[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 172 -> 79[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 173[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];66 -> 173[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 173 -> 80[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 67[label="primMinusNat (Succ vx600) (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];67 -> 81[label="",style="solid", color="black", weight=3]; 11.28/4.42 68[label="primMinusNat (Succ vx600) (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];68 -> 82[label="",style="solid", color="black", weight=3]; 11.28/4.42 69[label="primMinusNat Zero (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];69 -> 83[label="",style="solid", color="black", weight=3]; 11.28/4.42 70[label="primMinusNat Zero (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];70 -> 84[label="",style="solid", color="black", weight=3]; 11.28/4.42 71[label="primMinusNat (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100)) vx60",fontsize=16,color="black",shape="box"];71 -> 85[label="",style="solid", color="black", weight=3]; 11.28/4.42 72[label="primMinusNat Zero vx60",fontsize=16,color="burlywood",shape="triangle"];174[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];72 -> 174[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 174 -> 86[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 175[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];72 -> 175[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 175 -> 87[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 73[label="vx60",fontsize=16,color="green",shape="box"];74[label="vx310",fontsize=16,color="green",shape="box"];75[label="Succ (Succ (primPlusNat vx70 Zero))",fontsize=16,color="green",shape="box"];75 -> 88[label="",style="dashed", color="green", weight=3]; 11.28/4.42 76[label="Succ Zero",fontsize=16,color="green",shape="box"];77[label="primPlusNat (Succ vx600) (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];77 -> 89[label="",style="solid", color="black", weight=3]; 11.28/4.42 78[label="primPlusNat (Succ vx600) (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];78 -> 90[label="",style="solid", color="black", weight=3]; 11.28/4.42 79[label="primPlusNat Zero (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];79 -> 91[label="",style="solid", color="black", weight=3]; 11.28/4.42 80[label="primPlusNat Zero (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];80 -> 92[label="",style="solid", color="black", weight=3]; 11.28/4.42 81[label="primMinusNat (Succ vx600) (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="black",shape="box"];81 -> 93[label="",style="solid", color="black", weight=3]; 11.28/4.42 82[label="primMinusNat (Succ vx600) Zero",fontsize=16,color="black",shape="box"];82 -> 94[label="",style="solid", color="black", weight=3]; 11.28/4.42 83 -> 72[label="",style="dashed", color="red", weight=0]; 11.28/4.42 83[label="primMinusNat Zero (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="magenta"];83 -> 95[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 84 -> 72[label="",style="dashed", color="red", weight=0]; 11.28/4.42 84[label="primMinusNat Zero Zero",fontsize=16,color="magenta"];84 -> 96[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 85[label="primMinusNat (primPlusNat Zero (Succ vx3100)) vx60",fontsize=16,color="black",shape="box"];85 -> 97[label="",style="solid", color="black", weight=3]; 11.28/4.42 86[label="primMinusNat Zero (Succ vx600)",fontsize=16,color="black",shape="box"];86 -> 98[label="",style="solid", color="black", weight=3]; 11.28/4.42 87[label="primMinusNat Zero Zero",fontsize=16,color="black",shape="box"];87 -> 99[label="",style="solid", color="black", weight=3]; 11.28/4.42 88[label="primPlusNat vx70 Zero",fontsize=16,color="burlywood",shape="triangle"];176[label="vx70/Succ vx700",fontsize=10,color="white",style="solid",shape="box"];88 -> 176[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 176 -> 100[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 177[label="vx70/Zero",fontsize=10,color="white",style="solid",shape="box"];88 -> 177[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 177 -> 101[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 89[label="primPlusNat (Succ vx600) (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="black",shape="box"];89 -> 102[label="",style="solid", color="black", weight=3]; 11.28/4.42 90 -> 88[label="",style="dashed", color="red", weight=0]; 11.28/4.42 90[label="primPlusNat (Succ vx600) Zero",fontsize=16,color="magenta"];90 -> 103[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 91[label="primPlusNat Zero (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="black",shape="box"];91 -> 104[label="",style="solid", color="black", weight=3]; 11.28/4.42 92 -> 88[label="",style="dashed", color="red", weight=0]; 11.28/4.42 92[label="primPlusNat Zero Zero",fontsize=16,color="magenta"];92 -> 105[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 93[label="primMinusNat (Succ vx600) (primPlusNat Zero (Succ vx3100))",fontsize=16,color="black",shape="box"];93 -> 106[label="",style="solid", color="black", weight=3]; 11.28/4.42 94[label="Pos (Succ vx600)",fontsize=16,color="green",shape="box"];95[label="primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100)",fontsize=16,color="black",shape="box"];95 -> 107[label="",style="solid", color="black", weight=3]; 11.28/4.42 96[label="Zero",fontsize=16,color="green",shape="box"];97[label="primMinusNat (Succ vx3100) vx60",fontsize=16,color="burlywood",shape="triangle"];178[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];97 -> 178[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 178 -> 108[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 179[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];97 -> 179[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 179 -> 109[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 98[label="Neg (Succ vx600)",fontsize=16,color="green",shape="box"];99[label="Pos Zero",fontsize=16,color="green",shape="box"];100[label="primPlusNat (Succ vx700) Zero",fontsize=16,color="black",shape="box"];100 -> 110[label="",style="solid", color="black", weight=3]; 11.28/4.42 101[label="primPlusNat Zero Zero",fontsize=16,color="black",shape="box"];101 -> 111[label="",style="solid", color="black", weight=3]; 11.28/4.42 102[label="primPlusNat (Succ vx600) (primPlusNat Zero (Succ vx3100))",fontsize=16,color="black",shape="box"];102 -> 112[label="",style="solid", color="black", weight=3]; 11.28/4.42 103[label="Succ vx600",fontsize=16,color="green",shape="box"];104[label="primPlusNat Zero (primPlusNat Zero (Succ vx3100))",fontsize=16,color="black",shape="box"];104 -> 113[label="",style="solid", color="black", weight=3]; 11.28/4.42 105[label="Zero",fontsize=16,color="green",shape="box"];106 -> 97[label="",style="dashed", color="red", weight=0]; 11.28/4.42 106[label="primMinusNat (Succ vx600) (Succ vx3100)",fontsize=16,color="magenta"];106 -> 114[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 106 -> 115[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 107[label="primPlusNat Zero (Succ vx3100)",fontsize=16,color="black",shape="triangle"];107 -> 116[label="",style="solid", color="black", weight=3]; 11.28/4.42 108[label="primMinusNat (Succ vx3100) (Succ vx600)",fontsize=16,color="black",shape="box"];108 -> 117[label="",style="solid", color="black", weight=3]; 11.28/4.42 109[label="primMinusNat (Succ vx3100) Zero",fontsize=16,color="black",shape="box"];109 -> 118[label="",style="solid", color="black", weight=3]; 11.28/4.42 110[label="Succ vx700",fontsize=16,color="green",shape="box"];111[label="Zero",fontsize=16,color="green",shape="box"];112[label="primPlusNat (Succ vx600) (Succ vx3100)",fontsize=16,color="black",shape="box"];112 -> 119[label="",style="solid", color="black", weight=3]; 11.28/4.42 113 -> 107[label="",style="dashed", color="red", weight=0]; 11.28/4.42 113[label="primPlusNat Zero (Succ vx3100)",fontsize=16,color="magenta"];113 -> 120[label="",style="dashed", color="magenta", weight=3]; 11.28/4.42 114[label="Succ vx3100",fontsize=16,color="green",shape="box"];115[label="vx600",fontsize=16,color="green",shape="box"];116[label="Succ vx3100",fontsize=16,color="green",shape="box"];117[label="primMinusNat vx3100 vx600",fontsize=16,color="burlywood",shape="triangle"];180[label="vx3100/Succ vx31000",fontsize=10,color="white",style="solid",shape="box"];117 -> 180[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 180 -> 121[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 181[label="vx3100/Zero",fontsize=10,color="white",style="solid",shape="box"];117 -> 181[label="",style="solid", color="burlywood", weight=9]; 11.28/4.42 181 -> 122[label="",style="solid", color="burlywood", weight=3]; 11.28/4.42 118[label="Pos (Succ vx3100)",fontsize=16,color="green",shape="box"];119[label="Succ (Succ (primPlusNat vx600 vx3100))",fontsize=16,color="green",shape="box"];119 -> 123[label="",style="dashed", color="green", weight=3]; 11.28/4.43 120[label="vx3100",fontsize=16,color="green",shape="box"];121[label="primMinusNat (Succ vx31000) vx600",fontsize=16,color="burlywood",shape="box"];182[label="vx600/Succ vx6000",fontsize=10,color="white",style="solid",shape="box"];121 -> 182[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 182 -> 124[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 183[label="vx600/Zero",fontsize=10,color="white",style="solid",shape="box"];121 -> 183[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 183 -> 125[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 122[label="primMinusNat Zero vx600",fontsize=16,color="burlywood",shape="box"];184[label="vx600/Succ vx6000",fontsize=10,color="white",style="solid",shape="box"];122 -> 184[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 184 -> 126[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 185[label="vx600/Zero",fontsize=10,color="white",style="solid",shape="box"];122 -> 185[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 185 -> 127[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 123[label="primPlusNat vx600 vx3100",fontsize=16,color="burlywood",shape="triangle"];186[label="vx600/Succ vx6000",fontsize=10,color="white",style="solid",shape="box"];123 -> 186[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 186 -> 128[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 187[label="vx600/Zero",fontsize=10,color="white",style="solid",shape="box"];123 -> 187[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 187 -> 129[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 124[label="primMinusNat (Succ vx31000) (Succ vx6000)",fontsize=16,color="black",shape="box"];124 -> 130[label="",style="solid", color="black", weight=3]; 11.28/4.43 125[label="primMinusNat (Succ vx31000) Zero",fontsize=16,color="black",shape="box"];125 -> 131[label="",style="solid", color="black", weight=3]; 11.28/4.43 126[label="primMinusNat Zero (Succ vx6000)",fontsize=16,color="black",shape="box"];126 -> 132[label="",style="solid", color="black", weight=3]; 11.28/4.43 127[label="primMinusNat Zero Zero",fontsize=16,color="black",shape="box"];127 -> 133[label="",style="solid", color="black", weight=3]; 11.28/4.43 128[label="primPlusNat (Succ vx6000) vx3100",fontsize=16,color="burlywood",shape="box"];188[label="vx3100/Succ vx31000",fontsize=10,color="white",style="solid",shape="box"];128 -> 188[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 188 -> 134[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 189[label="vx3100/Zero",fontsize=10,color="white",style="solid",shape="box"];128 -> 189[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 189 -> 135[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 129[label="primPlusNat Zero vx3100",fontsize=16,color="burlywood",shape="box"];190[label="vx3100/Succ vx31000",fontsize=10,color="white",style="solid",shape="box"];129 -> 190[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 190 -> 136[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 191[label="vx3100/Zero",fontsize=10,color="white",style="solid",shape="box"];129 -> 191[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 191 -> 137[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 130 -> 117[label="",style="dashed", color="red", weight=0]; 11.28/4.43 130[label="primMinusNat vx31000 vx6000",fontsize=16,color="magenta"];130 -> 138[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 130 -> 139[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 131[label="Pos (Succ vx31000)",fontsize=16,color="green",shape="box"];132[label="Neg (Succ vx6000)",fontsize=16,color="green",shape="box"];133[label="Pos Zero",fontsize=16,color="green",shape="box"];134[label="primPlusNat (Succ vx6000) (Succ vx31000)",fontsize=16,color="black",shape="box"];134 -> 140[label="",style="solid", color="black", weight=3]; 11.28/4.43 135[label="primPlusNat (Succ vx6000) Zero",fontsize=16,color="black",shape="box"];135 -> 141[label="",style="solid", color="black", weight=3]; 11.28/4.43 136[label="primPlusNat Zero (Succ vx31000)",fontsize=16,color="black",shape="box"];136 -> 142[label="",style="solid", color="black", weight=3]; 11.28/4.43 137[label="primPlusNat Zero Zero",fontsize=16,color="black",shape="box"];137 -> 143[label="",style="solid", color="black", weight=3]; 11.28/4.43 138[label="vx6000",fontsize=16,color="green",shape="box"];139[label="vx31000",fontsize=16,color="green",shape="box"];140[label="Succ (Succ (primPlusNat vx6000 vx31000))",fontsize=16,color="green",shape="box"];140 -> 144[label="",style="dashed", color="green", weight=3]; 11.28/4.43 141[label="Succ vx6000",fontsize=16,color="green",shape="box"];142[label="Succ vx31000",fontsize=16,color="green",shape="box"];143[label="Zero",fontsize=16,color="green",shape="box"];144 -> 123[label="",style="dashed", color="red", weight=0]; 11.28/4.43 144[label="primPlusNat vx6000 vx31000",fontsize=16,color="magenta"];144 -> 145[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 144 -> 146[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 145[label="vx31000",fontsize=16,color="green",shape="box"];146[label="vx6000",fontsize=16,color="green",shape="box"];} 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (8) 11.28/4.43 Complex Obligation (AND) 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (9) 11.28/4.43 Obligation: 11.28/4.43 Q DP problem: 11.28/4.43 The TRS P consists of the following rules: 11.28/4.43 11.28/4.43 new_numericEnumFrom(vx3) -> new_numericEnumFrom(new_ps(vx3)) 11.28/4.43 11.28/4.43 The TRS R consists of the following rules: 11.28/4.43 11.28/4.43 new_sr(Pos(vx310)) -> Pos(new_primMulNat0(vx310)) 11.28/4.43 new_primMulNat0(Succ(vx3100)) -> new_primPlusNat2(new_primMulNat0(vx3100)) 11.28/4.43 new_primMinusNat1(vx3100, Zero) -> Pos(Succ(vx3100)) 11.28/4.43 new_primPlusInt(Neg(vx60), Pos(Succ(vx3100))) -> new_primMinusNat1(vx3100, vx60) 11.28/4.43 new_primPlusInt(Pos(Zero), Neg(Zero)) -> new_primMinusNat0(Zero) 11.28/4.43 new_primMinusNat0(Zero) -> Pos(Zero) 11.28/4.43 new_primPlusNat4(Succ(vx6000), Succ(vx31000)) -> Succ(Succ(new_primPlusNat4(vx6000, vx31000))) 11.28/4.43 new_primPlusNat4(Succ(vx6000), Zero) -> Succ(vx6000) 11.28/4.43 new_primPlusNat4(Zero, Succ(vx31000)) -> Succ(vx31000) 11.28/4.43 new_primPlusInt(Neg(vx60), Neg(vx310)) -> Neg(new_primPlusNat3(vx60, vx310)) 11.28/4.43 new_sr(Neg(vx310)) -> Neg(new_primMulNat0(vx310)) 11.28/4.43 new_primPlusNat3(Succ(vx600), Zero) -> new_primPlusNat0(Succ(vx600)) 11.28/4.43 new_primPlusInt(Neg(vx60), Pos(Zero)) -> new_primMinusNat0(vx60) 11.28/4.43 new_primPlusNat2(Succ(vx70)) -> Succ(Succ(new_primPlusNat0(vx70))) 11.28/4.43 new_primMinusNat1(vx3100, Succ(vx600)) -> new_primMinusNat2(vx3100, vx600) 11.28/4.43 new_primMinusNat2(Zero, Zero) -> Pos(Zero) 11.28/4.43 new_primPlusNat2(Zero) -> Succ(Zero) 11.28/4.43 new_primPlusNat3(Zero, Zero) -> new_primPlusNat0(Zero) 11.28/4.43 new_primMinusNat0(Succ(vx600)) -> Neg(Succ(vx600)) 11.28/4.43 new_primPlusNat1(vx3100) -> Succ(vx3100) 11.28/4.43 new_primPlusInt(Pos(Succ(vx600)), Neg(Succ(vx3100))) -> new_primMinusNat1(vx600, Succ(vx3100)) 11.28/4.43 new_primPlusInt(Pos(Zero), Neg(Succ(vx3100))) -> new_primMinusNat0(new_primPlusNat1(vx3100)) 11.28/4.43 new_primPlusNat3(Succ(vx600), Succ(vx3100)) -> Succ(Succ(new_primPlusNat4(vx600, vx3100))) 11.28/4.43 new_primPlusInt(Pos(vx60), Pos(vx310)) -> Pos(new_primPlusNat3(vx60, vx310)) 11.28/4.43 new_primPlusNat3(Zero, Succ(vx3100)) -> new_primPlusNat1(vx3100) 11.28/4.43 new_primPlusNat4(Zero, Zero) -> Zero 11.28/4.43 new_primMinusNat2(Zero, Succ(vx6000)) -> Neg(Succ(vx6000)) 11.28/4.43 new_primPlusInt(Pos(Succ(vx600)), Neg(Zero)) -> Pos(Succ(vx600)) 11.28/4.43 new_primPlusNat0(Succ(vx700)) -> Succ(vx700) 11.28/4.43 new_ps(Float(vx30, vx31)) -> Float(new_primPlusInt(new_sr(vx30), vx31), new_sr(vx31)) 11.28/4.43 new_primMinusNat2(Succ(vx31000), Succ(vx6000)) -> new_primMinusNat2(vx31000, vx6000) 11.28/4.43 new_primMinusNat2(Succ(vx31000), Zero) -> Pos(Succ(vx31000)) 11.28/4.43 new_primMulNat0(Zero) -> Zero 11.28/4.43 new_primPlusNat0(Zero) -> Zero 11.28/4.43 11.28/4.43 The set Q consists of the following terms: 11.28/4.43 11.28/4.43 new_primPlusInt(Pos(Zero), Neg(Succ(x0))) 11.28/4.43 new_primPlusNat4(Succ(x0), Succ(x1)) 11.28/4.43 new_primPlusNat4(Zero, Zero) 11.28/4.43 new_primPlusNat3(Succ(x0), Zero) 11.28/4.43 new_primMinusNat2(Succ(x0), Zero) 11.28/4.43 new_primMinusNat2(Zero, Zero) 11.28/4.43 new_primPlusNat2(Zero) 11.28/4.43 new_primPlusNat3(Zero, Zero) 11.28/4.43 new_primPlusNat0(Succ(x0)) 11.28/4.43 new_primMulNat0(Zero) 11.28/4.43 new_primPlusInt(Neg(x0), Neg(x1)) 11.28/4.43 new_primMinusNat1(x0, Succ(x1)) 11.28/4.43 new_primPlusInt(Neg(x0), Pos(Succ(x1))) 11.28/4.43 new_primPlusInt(Pos(Zero), Neg(Zero)) 11.28/4.43 new_primPlusInt(Pos(x0), Pos(x1)) 11.28/4.43 new_primPlusInt(Neg(x0), Pos(Zero)) 11.28/4.43 new_primPlusNat1(x0) 11.28/4.43 new_primMinusNat1(x0, Zero) 11.28/4.43 new_ps(Float(x0, x1)) 11.28/4.43 new_sr(Pos(x0)) 11.28/4.43 new_primMinusNat2(Zero, Succ(x0)) 11.28/4.43 new_primMinusNat0(Zero) 11.28/4.43 new_primPlusInt(Pos(Succ(x0)), Neg(Zero)) 11.28/4.43 new_sr(Neg(x0)) 11.28/4.43 new_primMinusNat0(Succ(x0)) 11.28/4.43 new_primPlusNat4(Succ(x0), Zero) 11.28/4.43 new_primPlusInt(Pos(Succ(x0)), Neg(Succ(x1))) 11.28/4.43 new_primPlusNat4(Zero, Succ(x0)) 11.28/4.43 new_primPlusNat0(Zero) 11.28/4.43 new_primMinusNat2(Succ(x0), Succ(x1)) 11.28/4.43 new_primMulNat0(Succ(x0)) 11.28/4.43 new_primPlusNat3(Succ(x0), Succ(x1)) 11.28/4.43 new_primPlusNat2(Succ(x0)) 11.28/4.43 new_primPlusNat3(Zero, Succ(x0)) 11.28/4.43 11.28/4.43 We have to consider all minimal (P,Q,R)-chains. 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (10) MNOCProof (EQUIVALENT) 11.28/4.43 We use the modular non-overlap check [FROCOS05] to decrease Q to the empty set. 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (11) 11.28/4.43 Obligation: 11.28/4.43 Q DP problem: 11.28/4.43 The TRS P consists of the following rules: 11.28/4.43 11.28/4.43 new_numericEnumFrom(vx3) -> new_numericEnumFrom(new_ps(vx3)) 11.28/4.43 11.28/4.43 The TRS R consists of the following rules: 11.28/4.43 11.28/4.43 new_sr(Pos(vx310)) -> Pos(new_primMulNat0(vx310)) 11.28/4.43 new_primMulNat0(Succ(vx3100)) -> new_primPlusNat2(new_primMulNat0(vx3100)) 11.28/4.43 new_primMinusNat1(vx3100, Zero) -> Pos(Succ(vx3100)) 11.28/4.43 new_primPlusInt(Neg(vx60), Pos(Succ(vx3100))) -> new_primMinusNat1(vx3100, vx60) 11.28/4.43 new_primPlusInt(Pos(Zero), Neg(Zero)) -> new_primMinusNat0(Zero) 11.28/4.43 new_primMinusNat0(Zero) -> Pos(Zero) 11.28/4.43 new_primPlusNat4(Succ(vx6000), Succ(vx31000)) -> Succ(Succ(new_primPlusNat4(vx6000, vx31000))) 11.28/4.43 new_primPlusNat4(Succ(vx6000), Zero) -> Succ(vx6000) 11.28/4.43 new_primPlusNat4(Zero, Succ(vx31000)) -> Succ(vx31000) 11.28/4.43 new_primPlusInt(Neg(vx60), Neg(vx310)) -> Neg(new_primPlusNat3(vx60, vx310)) 11.28/4.43 new_sr(Neg(vx310)) -> Neg(new_primMulNat0(vx310)) 11.28/4.43 new_primPlusNat3(Succ(vx600), Zero) -> new_primPlusNat0(Succ(vx600)) 11.28/4.43 new_primPlusInt(Neg(vx60), Pos(Zero)) -> new_primMinusNat0(vx60) 11.28/4.43 new_primPlusNat2(Succ(vx70)) -> Succ(Succ(new_primPlusNat0(vx70))) 11.28/4.43 new_primMinusNat1(vx3100, Succ(vx600)) -> new_primMinusNat2(vx3100, vx600) 11.28/4.43 new_primMinusNat2(Zero, Zero) -> Pos(Zero) 11.28/4.43 new_primPlusNat2(Zero) -> Succ(Zero) 11.28/4.43 new_primPlusNat3(Zero, Zero) -> new_primPlusNat0(Zero) 11.28/4.43 new_primMinusNat0(Succ(vx600)) -> Neg(Succ(vx600)) 11.28/4.43 new_primPlusNat1(vx3100) -> Succ(vx3100) 11.28/4.43 new_primPlusInt(Pos(Succ(vx600)), Neg(Succ(vx3100))) -> new_primMinusNat1(vx600, Succ(vx3100)) 11.28/4.43 new_primPlusInt(Pos(Zero), Neg(Succ(vx3100))) -> new_primMinusNat0(new_primPlusNat1(vx3100)) 11.28/4.43 new_primPlusNat3(Succ(vx600), Succ(vx3100)) -> Succ(Succ(new_primPlusNat4(vx600, vx3100))) 11.28/4.43 new_primPlusInt(Pos(vx60), Pos(vx310)) -> Pos(new_primPlusNat3(vx60, vx310)) 11.28/4.43 new_primPlusNat3(Zero, Succ(vx3100)) -> new_primPlusNat1(vx3100) 11.28/4.43 new_primPlusNat4(Zero, Zero) -> Zero 11.28/4.43 new_primMinusNat2(Zero, Succ(vx6000)) -> Neg(Succ(vx6000)) 11.28/4.43 new_primPlusInt(Pos(Succ(vx600)), Neg(Zero)) -> Pos(Succ(vx600)) 11.28/4.43 new_primPlusNat0(Succ(vx700)) -> Succ(vx700) 11.28/4.43 new_ps(Float(vx30, vx31)) -> Float(new_primPlusInt(new_sr(vx30), vx31), new_sr(vx31)) 11.28/4.43 new_primMinusNat2(Succ(vx31000), Succ(vx6000)) -> new_primMinusNat2(vx31000, vx6000) 11.28/4.43 new_primMinusNat2(Succ(vx31000), Zero) -> Pos(Succ(vx31000)) 11.28/4.43 new_primMulNat0(Zero) -> Zero 11.28/4.43 new_primPlusNat0(Zero) -> Zero 11.28/4.43 11.28/4.43 Q is empty. 11.28/4.43 We have to consider all (P,Q,R)-chains. 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (12) NonTerminationLoopProof (COMPLETE) 11.28/4.43 We used the non-termination processor [FROCOS05] to show that the DP problem is infinite. 11.28/4.43 Found a loop by semiunifying a rule from P directly. 11.28/4.43 11.28/4.43 s = new_numericEnumFrom(vx3) evaluates to t =new_numericEnumFrom(new_ps(vx3)) 11.28/4.43 11.28/4.43 Thus s starts an infinite chain as s semiunifies with t with the following substitutions: 11.28/4.43 * Matcher: [vx3 / new_ps(vx3)] 11.28/4.43 * Semiunifier: [ ] 11.28/4.43 11.28/4.43 -------------------------------------------------------------------------------- 11.28/4.43 Rewriting sequence 11.28/4.43 11.28/4.43 The DP semiunifies directly so there is only one rewrite step from new_numericEnumFrom(vx3) to new_numericEnumFrom(new_ps(vx3)). 11.28/4.43 11.28/4.43 11.28/4.43 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (13) 11.28/4.43 NO 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (14) 11.28/4.43 Obligation: 11.28/4.43 Q DP problem: 11.28/4.43 The TRS P consists of the following rules: 11.28/4.43 11.28/4.43 new_primMulNat(Succ(vx3100)) -> new_primMulNat(vx3100) 11.28/4.43 11.28/4.43 R is empty. 11.28/4.43 Q is empty. 11.28/4.43 We have to consider all minimal (P,Q,R)-chains. 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (15) QDPSizeChangeProof (EQUIVALENT) 11.28/4.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. 11.28/4.43 11.28/4.43 From the DPs we obtained the following set of size-change graphs: 11.28/4.43 *new_primMulNat(Succ(vx3100)) -> new_primMulNat(vx3100) 11.28/4.43 The graph contains the following edges 1 > 1 11.28/4.43 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (16) 11.28/4.43 YES 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (17) 11.28/4.43 Obligation: 11.28/4.43 Q DP problem: 11.28/4.43 The TRS P consists of the following rules: 11.28/4.43 11.28/4.43 new_primMinusNat(Succ(vx31000), Succ(vx6000)) -> new_primMinusNat(vx31000, vx6000) 11.28/4.43 11.28/4.43 R is empty. 11.28/4.43 Q is empty. 11.28/4.43 We have to consider all minimal (P,Q,R)-chains. 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (18) QDPSizeChangeProof (EQUIVALENT) 11.28/4.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. 11.28/4.43 11.28/4.43 From the DPs we obtained the following set of size-change graphs: 11.28/4.43 *new_primMinusNat(Succ(vx31000), Succ(vx6000)) -> new_primMinusNat(vx31000, vx6000) 11.28/4.43 The graph contains the following edges 1 > 1, 2 > 2 11.28/4.43 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (19) 11.28/4.43 YES 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (20) 11.28/4.43 Obligation: 11.28/4.43 Q DP problem: 11.28/4.43 The TRS P consists of the following rules: 11.28/4.43 11.28/4.43 new_primPlusNat(Succ(vx6000), Succ(vx31000)) -> new_primPlusNat(vx6000, vx31000) 11.28/4.43 11.28/4.43 R is empty. 11.28/4.43 Q is empty. 11.28/4.43 We have to consider all minimal (P,Q,R)-chains. 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (21) QDPSizeChangeProof (EQUIVALENT) 11.28/4.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. 11.28/4.43 11.28/4.43 From the DPs we obtained the following set of size-change graphs: 11.28/4.43 *new_primPlusNat(Succ(vx6000), Succ(vx31000)) -> new_primPlusNat(vx6000, vx31000) 11.28/4.43 The graph contains the following edges 1 > 1, 2 > 2 11.28/4.43 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (22) 11.28/4.43 YES 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (23) Narrow (COMPLETE) 11.28/4.43 Haskell To QDPs 11.28/4.43 11.28/4.43 digraph dp_graph { 11.28/4.43 node [outthreshold=100, inthreshold=100];1[label="enumFrom",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 11.28/4.43 3[label="enumFrom vx3",fontsize=16,color="black",shape="triangle"];3 -> 4[label="",style="solid", color="black", weight=3]; 11.28/4.43 4[label="numericEnumFrom vx3",fontsize=16,color="black",shape="triangle"];4 -> 5[label="",style="solid", color="black", weight=3]; 11.28/4.43 5[label="vx3 : (numericEnumFrom $! vx3 + fromInt (Pos (Succ Zero)))",fontsize=16,color="green",shape="box"];5 -> 6[label="",style="dashed", color="green", weight=3]; 11.28/4.43 6[label="(numericEnumFrom $! vx3 + fromInt (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];6 -> 7[label="",style="solid", color="black", weight=3]; 11.28/4.43 7 -> 8[label="",style="dashed", color="red", weight=0]; 11.28/4.43 7[label="(vx3 + fromInt (Pos (Succ Zero)) `seq` numericEnumFrom (vx3 + fromInt (Pos (Succ Zero))))",fontsize=16,color="magenta"];7 -> 9[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 9 -> 4[label="",style="dashed", color="red", weight=0]; 11.28/4.43 9[label="numericEnumFrom (vx3 + fromInt (Pos (Succ Zero)))",fontsize=16,color="magenta"];9 -> 10[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 8[label="(vx3 + fromInt (Pos (Succ Zero)) `seq` vx4)",fontsize=16,color="black",shape="triangle"];8 -> 11[label="",style="solid", color="black", weight=3]; 11.28/4.43 10[label="vx3 + fromInt (Pos (Succ Zero))",fontsize=16,color="black",shape="triangle"];10 -> 12[label="",style="solid", color="black", weight=3]; 11.28/4.43 11 -> 13[label="",style="dashed", color="red", weight=0]; 11.28/4.43 11[label="enforceWHNF (WHNF (vx3 + fromInt (Pos (Succ Zero)))) vx4",fontsize=16,color="magenta"];11 -> 14[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 12[label="primPlusFloat vx3 (fromInt (Pos (Succ Zero)))",fontsize=16,color="burlywood",shape="box"];147[label="vx3/Float vx30 vx31",fontsize=10,color="white",style="solid",shape="box"];12 -> 147[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 147 -> 15[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 14 -> 10[label="",style="dashed", color="red", weight=0]; 11.28/4.43 14[label="vx3 + fromInt (Pos (Succ Zero))",fontsize=16,color="magenta"];13[label="enforceWHNF (WHNF vx5) vx4",fontsize=16,color="black",shape="triangle"];13 -> 16[label="",style="solid", color="black", weight=3]; 11.28/4.43 15[label="primPlusFloat (Float vx30 vx31) (fromInt (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];15 -> 17[label="",style="solid", color="black", weight=3]; 11.28/4.43 16[label="vx4",fontsize=16,color="green",shape="box"];17[label="primPlusFloat (Float vx30 vx31) (primIntToFloat (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];17 -> 18[label="",style="solid", color="black", weight=3]; 11.28/4.43 18[label="primPlusFloat (Float vx30 vx31) (Float (Pos (Succ Zero)) (Pos (Succ Zero)))",fontsize=16,color="black",shape="box"];18 -> 19[label="",style="solid", color="black", weight=3]; 11.28/4.43 19[label="Float (vx30 * Pos (Succ Zero) + Pos (Succ Zero) * vx31) (vx31 * Pos (Succ Zero))",fontsize=16,color="green",shape="box"];19 -> 20[label="",style="dashed", color="green", weight=3]; 11.28/4.43 19 -> 21[label="",style="dashed", color="green", weight=3]; 11.28/4.43 20[label="vx30 * Pos (Succ Zero) + Pos (Succ Zero) * vx31",fontsize=16,color="black",shape="box"];20 -> 22[label="",style="solid", color="black", weight=3]; 11.28/4.43 21[label="vx31 * Pos (Succ Zero)",fontsize=16,color="black",shape="triangle"];21 -> 23[label="",style="solid", color="black", weight=3]; 11.28/4.43 22 -> 24[label="",style="dashed", color="red", weight=0]; 11.28/4.43 22[label="primPlusInt (vx30 * Pos (Succ Zero)) (Pos (Succ Zero) * vx31)",fontsize=16,color="magenta"];22 -> 25[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 23[label="primMulInt vx31 (Pos (Succ Zero))",fontsize=16,color="burlywood",shape="box"];148[label="vx31/Pos vx310",fontsize=10,color="white",style="solid",shape="box"];23 -> 148[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 148 -> 26[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 149[label="vx31/Neg vx310",fontsize=10,color="white",style="solid",shape="box"];23 -> 149[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 149 -> 27[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 25 -> 21[label="",style="dashed", color="red", weight=0]; 11.28/4.43 25[label="vx30 * Pos (Succ Zero)",fontsize=16,color="magenta"];25 -> 28[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 24[label="primPlusInt vx6 (Pos (Succ Zero) * vx31)",fontsize=16,color="burlywood",shape="triangle"];150[label="vx6/Pos vx60",fontsize=10,color="white",style="solid",shape="box"];24 -> 150[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 150 -> 29[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 151[label="vx6/Neg vx60",fontsize=10,color="white",style="solid",shape="box"];24 -> 151[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 151 -> 30[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 26[label="primMulInt (Pos vx310) (Pos (Succ Zero))",fontsize=16,color="black",shape="box"];26 -> 31[label="",style="solid", color="black", weight=3]; 11.28/4.43 27[label="primMulInt (Neg vx310) (Pos (Succ Zero))",fontsize=16,color="black",shape="box"];27 -> 32[label="",style="solid", color="black", weight=3]; 11.28/4.43 28[label="vx30",fontsize=16,color="green",shape="box"];29[label="primPlusInt (Pos vx60) (Pos (Succ Zero) * vx31)",fontsize=16,color="black",shape="box"];29 -> 33[label="",style="solid", color="black", weight=3]; 11.28/4.43 30[label="primPlusInt (Neg vx60) (Pos (Succ Zero) * vx31)",fontsize=16,color="black",shape="box"];30 -> 34[label="",style="solid", color="black", weight=3]; 11.28/4.43 31[label="Pos (primMulNat vx310 (Succ Zero))",fontsize=16,color="green",shape="box"];31 -> 35[label="",style="dashed", color="green", weight=3]; 11.28/4.43 32[label="Neg (primMulNat vx310 (Succ Zero))",fontsize=16,color="green",shape="box"];32 -> 36[label="",style="dashed", color="green", weight=3]; 11.28/4.43 33[label="primPlusInt (Pos vx60) (primMulInt (Pos (Succ Zero)) vx31)",fontsize=16,color="burlywood",shape="box"];152[label="vx31/Pos vx310",fontsize=10,color="white",style="solid",shape="box"];33 -> 152[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 152 -> 37[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 153[label="vx31/Neg vx310",fontsize=10,color="white",style="solid",shape="box"];33 -> 153[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 153 -> 38[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 34[label="primPlusInt (Neg vx60) (primMulInt (Pos (Succ Zero)) vx31)",fontsize=16,color="burlywood",shape="box"];154[label="vx31/Pos vx310",fontsize=10,color="white",style="solid",shape="box"];34 -> 154[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 154 -> 39[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 155[label="vx31/Neg vx310",fontsize=10,color="white",style="solid",shape="box"];34 -> 155[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 155 -> 40[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 35[label="primMulNat vx310 (Succ Zero)",fontsize=16,color="burlywood",shape="triangle"];156[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];35 -> 156[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 156 -> 41[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 157[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];35 -> 157[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 157 -> 42[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 36 -> 35[label="",style="dashed", color="red", weight=0]; 11.28/4.43 36[label="primMulNat vx310 (Succ Zero)",fontsize=16,color="magenta"];36 -> 43[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 37[label="primPlusInt (Pos vx60) (primMulInt (Pos (Succ Zero)) (Pos vx310))",fontsize=16,color="black",shape="box"];37 -> 44[label="",style="solid", color="black", weight=3]; 11.28/4.43 38[label="primPlusInt (Pos vx60) (primMulInt (Pos (Succ Zero)) (Neg vx310))",fontsize=16,color="black",shape="box"];38 -> 45[label="",style="solid", color="black", weight=3]; 11.28/4.43 39[label="primPlusInt (Neg vx60) (primMulInt (Pos (Succ Zero)) (Pos vx310))",fontsize=16,color="black",shape="box"];39 -> 46[label="",style="solid", color="black", weight=3]; 11.28/4.43 40[label="primPlusInt (Neg vx60) (primMulInt (Pos (Succ Zero)) (Neg vx310))",fontsize=16,color="black",shape="box"];40 -> 47[label="",style="solid", color="black", weight=3]; 11.28/4.43 41[label="primMulNat (Succ vx3100) (Succ Zero)",fontsize=16,color="black",shape="box"];41 -> 48[label="",style="solid", color="black", weight=3]; 11.28/4.43 42[label="primMulNat Zero (Succ Zero)",fontsize=16,color="black",shape="box"];42 -> 49[label="",style="solid", color="black", weight=3]; 11.28/4.43 43[label="vx310",fontsize=16,color="green",shape="box"];44[label="primPlusInt (Pos vx60) (Pos (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];44 -> 50[label="",style="solid", color="black", weight=3]; 11.28/4.43 45[label="primPlusInt (Pos vx60) (Neg (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];45 -> 51[label="",style="solid", color="black", weight=3]; 11.28/4.43 46[label="primPlusInt (Neg vx60) (Pos (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];46 -> 52[label="",style="solid", color="black", weight=3]; 11.28/4.43 47[label="primPlusInt (Neg vx60) (Neg (primMulNat (Succ Zero) vx310))",fontsize=16,color="black",shape="box"];47 -> 53[label="",style="solid", color="black", weight=3]; 11.28/4.43 48 -> 54[label="",style="dashed", color="red", weight=0]; 11.28/4.43 48[label="primPlusNat (primMulNat vx3100 (Succ Zero)) (Succ Zero)",fontsize=16,color="magenta"];48 -> 55[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 49[label="Zero",fontsize=16,color="green",shape="box"];50[label="Pos (primPlusNat vx60 (primMulNat (Succ Zero) vx310))",fontsize=16,color="green",shape="box"];50 -> 56[label="",style="dashed", color="green", weight=3]; 11.28/4.43 51[label="primMinusNat vx60 (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];158[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];51 -> 158[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 158 -> 57[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 159[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];51 -> 159[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 159 -> 58[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 52[label="primMinusNat (primMulNat (Succ Zero) vx310) vx60",fontsize=16,color="burlywood",shape="box"];160[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];52 -> 160[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 160 -> 59[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 161[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];52 -> 161[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 161 -> 60[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 53[label="Neg (primPlusNat vx60 (primMulNat (Succ Zero) vx310))",fontsize=16,color="green",shape="box"];53 -> 61[label="",style="dashed", color="green", weight=3]; 11.28/4.43 55 -> 35[label="",style="dashed", color="red", weight=0]; 11.28/4.43 55[label="primMulNat vx3100 (Succ Zero)",fontsize=16,color="magenta"];55 -> 62[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 54[label="primPlusNat vx7 (Succ Zero)",fontsize=16,color="burlywood",shape="triangle"];162[label="vx7/Succ vx70",fontsize=10,color="white",style="solid",shape="box"];54 -> 162[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 162 -> 63[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 163[label="vx7/Zero",fontsize=10,color="white",style="solid",shape="box"];54 -> 163[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 163 -> 64[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 56[label="primPlusNat vx60 (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="triangle"];164[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];56 -> 164[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 164 -> 65[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 165[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];56 -> 165[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 165 -> 66[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 57[label="primMinusNat (Succ vx600) (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];166[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];57 -> 166[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 166 -> 67[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 167[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];57 -> 167[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 167 -> 68[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 58[label="primMinusNat Zero (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];168[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];58 -> 168[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 168 -> 69[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 169[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];58 -> 169[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 169 -> 70[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 59[label="primMinusNat (primMulNat (Succ Zero) (Succ vx3100)) vx60",fontsize=16,color="black",shape="box"];59 -> 71[label="",style="solid", color="black", weight=3]; 11.28/4.43 60[label="primMinusNat (primMulNat (Succ Zero) Zero) vx60",fontsize=16,color="black",shape="box"];60 -> 72[label="",style="solid", color="black", weight=3]; 11.28/4.43 61 -> 56[label="",style="dashed", color="red", weight=0]; 11.28/4.43 61[label="primPlusNat vx60 (primMulNat (Succ Zero) vx310)",fontsize=16,color="magenta"];61 -> 73[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 61 -> 74[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 62[label="vx3100",fontsize=16,color="green",shape="box"];63[label="primPlusNat (Succ vx70) (Succ Zero)",fontsize=16,color="black",shape="box"];63 -> 75[label="",style="solid", color="black", weight=3]; 11.28/4.43 64[label="primPlusNat Zero (Succ Zero)",fontsize=16,color="black",shape="box"];64 -> 76[label="",style="solid", color="black", weight=3]; 11.28/4.43 65[label="primPlusNat (Succ vx600) (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];170[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];65 -> 170[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 170 -> 77[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 171[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];65 -> 171[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 171 -> 78[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 66[label="primPlusNat Zero (primMulNat (Succ Zero) vx310)",fontsize=16,color="burlywood",shape="box"];172[label="vx310/Succ vx3100",fontsize=10,color="white",style="solid",shape="box"];66 -> 172[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 172 -> 79[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 173[label="vx310/Zero",fontsize=10,color="white",style="solid",shape="box"];66 -> 173[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 173 -> 80[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 67[label="primMinusNat (Succ vx600) (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];67 -> 81[label="",style="solid", color="black", weight=3]; 11.28/4.43 68[label="primMinusNat (Succ vx600) (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];68 -> 82[label="",style="solid", color="black", weight=3]; 11.28/4.43 69[label="primMinusNat Zero (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];69 -> 83[label="",style="solid", color="black", weight=3]; 11.28/4.43 70[label="primMinusNat Zero (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];70 -> 84[label="",style="solid", color="black", weight=3]; 11.28/4.43 71[label="primMinusNat (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100)) vx60",fontsize=16,color="black",shape="box"];71 -> 85[label="",style="solid", color="black", weight=3]; 11.28/4.43 72[label="primMinusNat Zero vx60",fontsize=16,color="burlywood",shape="triangle"];174[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];72 -> 174[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 174 -> 86[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 175[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];72 -> 175[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 175 -> 87[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 73[label="vx60",fontsize=16,color="green",shape="box"];74[label="vx310",fontsize=16,color="green",shape="box"];75[label="Succ (Succ (primPlusNat vx70 Zero))",fontsize=16,color="green",shape="box"];75 -> 88[label="",style="dashed", color="green", weight=3]; 11.28/4.43 76[label="Succ Zero",fontsize=16,color="green",shape="box"];77[label="primPlusNat (Succ vx600) (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];77 -> 89[label="",style="solid", color="black", weight=3]; 11.28/4.43 78[label="primPlusNat (Succ vx600) (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];78 -> 90[label="",style="solid", color="black", weight=3]; 11.28/4.43 79[label="primPlusNat Zero (primMulNat (Succ Zero) (Succ vx3100))",fontsize=16,color="black",shape="box"];79 -> 91[label="",style="solid", color="black", weight=3]; 11.28/4.43 80[label="primPlusNat Zero (primMulNat (Succ Zero) Zero)",fontsize=16,color="black",shape="box"];80 -> 92[label="",style="solid", color="black", weight=3]; 11.28/4.43 81[label="primMinusNat (Succ vx600) (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="black",shape="box"];81 -> 93[label="",style="solid", color="black", weight=3]; 11.28/4.43 82[label="primMinusNat (Succ vx600) Zero",fontsize=16,color="black",shape="box"];82 -> 94[label="",style="solid", color="black", weight=3]; 11.28/4.43 83 -> 72[label="",style="dashed", color="red", weight=0]; 11.28/4.43 83[label="primMinusNat Zero (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="magenta"];83 -> 95[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 84 -> 72[label="",style="dashed", color="red", weight=0]; 11.28/4.43 84[label="primMinusNat Zero Zero",fontsize=16,color="magenta"];84 -> 96[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 85[label="primMinusNat (primPlusNat Zero (Succ vx3100)) vx60",fontsize=16,color="black",shape="box"];85 -> 97[label="",style="solid", color="black", weight=3]; 11.28/4.43 86[label="primMinusNat Zero (Succ vx600)",fontsize=16,color="black",shape="box"];86 -> 98[label="",style="solid", color="black", weight=3]; 11.28/4.43 87[label="primMinusNat Zero Zero",fontsize=16,color="black",shape="box"];87 -> 99[label="",style="solid", color="black", weight=3]; 11.28/4.43 88[label="primPlusNat vx70 Zero",fontsize=16,color="burlywood",shape="triangle"];176[label="vx70/Succ vx700",fontsize=10,color="white",style="solid",shape="box"];88 -> 176[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 176 -> 100[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 177[label="vx70/Zero",fontsize=10,color="white",style="solid",shape="box"];88 -> 177[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 177 -> 101[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 89[label="primPlusNat (Succ vx600) (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="black",shape="box"];89 -> 102[label="",style="solid", color="black", weight=3]; 11.28/4.43 90 -> 88[label="",style="dashed", color="red", weight=0]; 11.28/4.43 90[label="primPlusNat (Succ vx600) Zero",fontsize=16,color="magenta"];90 -> 103[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 91[label="primPlusNat Zero (primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100))",fontsize=16,color="black",shape="box"];91 -> 104[label="",style="solid", color="black", weight=3]; 11.28/4.43 92 -> 88[label="",style="dashed", color="red", weight=0]; 11.28/4.43 92[label="primPlusNat Zero Zero",fontsize=16,color="magenta"];92 -> 105[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 93[label="primMinusNat (Succ vx600) (primPlusNat Zero (Succ vx3100))",fontsize=16,color="black",shape="box"];93 -> 106[label="",style="solid", color="black", weight=3]; 11.28/4.43 94[label="Pos (Succ vx600)",fontsize=16,color="green",shape="box"];95[label="primPlusNat (primMulNat Zero (Succ vx3100)) (Succ vx3100)",fontsize=16,color="black",shape="box"];95 -> 107[label="",style="solid", color="black", weight=3]; 11.28/4.43 96[label="Zero",fontsize=16,color="green",shape="box"];97[label="primMinusNat (Succ vx3100) vx60",fontsize=16,color="burlywood",shape="triangle"];178[label="vx60/Succ vx600",fontsize=10,color="white",style="solid",shape="box"];97 -> 178[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 178 -> 108[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 179[label="vx60/Zero",fontsize=10,color="white",style="solid",shape="box"];97 -> 179[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 179 -> 109[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 98[label="Neg (Succ vx600)",fontsize=16,color="green",shape="box"];99[label="Pos Zero",fontsize=16,color="green",shape="box"];100[label="primPlusNat (Succ vx700) Zero",fontsize=16,color="black",shape="box"];100 -> 110[label="",style="solid", color="black", weight=3]; 11.28/4.43 101[label="primPlusNat Zero Zero",fontsize=16,color="black",shape="box"];101 -> 111[label="",style="solid", color="black", weight=3]; 11.28/4.43 102[label="primPlusNat (Succ vx600) (primPlusNat Zero (Succ vx3100))",fontsize=16,color="black",shape="box"];102 -> 112[label="",style="solid", color="black", weight=3]; 11.28/4.43 103[label="Succ vx600",fontsize=16,color="green",shape="box"];104[label="primPlusNat Zero (primPlusNat Zero (Succ vx3100))",fontsize=16,color="black",shape="box"];104 -> 113[label="",style="solid", color="black", weight=3]; 11.28/4.43 105[label="Zero",fontsize=16,color="green",shape="box"];106 -> 97[label="",style="dashed", color="red", weight=0]; 11.28/4.43 106[label="primMinusNat (Succ vx600) (Succ vx3100)",fontsize=16,color="magenta"];106 -> 114[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 106 -> 115[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 107[label="primPlusNat Zero (Succ vx3100)",fontsize=16,color="black",shape="triangle"];107 -> 116[label="",style="solid", color="black", weight=3]; 11.28/4.43 108[label="primMinusNat (Succ vx3100) (Succ vx600)",fontsize=16,color="black",shape="box"];108 -> 117[label="",style="solid", color="black", weight=3]; 11.28/4.43 109[label="primMinusNat (Succ vx3100) Zero",fontsize=16,color="black",shape="box"];109 -> 118[label="",style="solid", color="black", weight=3]; 11.28/4.43 110[label="Succ vx700",fontsize=16,color="green",shape="box"];111[label="Zero",fontsize=16,color="green",shape="box"];112[label="primPlusNat (Succ vx600) (Succ vx3100)",fontsize=16,color="black",shape="box"];112 -> 119[label="",style="solid", color="black", weight=3]; 11.28/4.43 113 -> 107[label="",style="dashed", color="red", weight=0]; 11.28/4.43 113[label="primPlusNat Zero (Succ vx3100)",fontsize=16,color="magenta"];113 -> 120[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 114[label="Succ vx3100",fontsize=16,color="green",shape="box"];115[label="vx600",fontsize=16,color="green",shape="box"];116[label="Succ vx3100",fontsize=16,color="green",shape="box"];117[label="primMinusNat vx3100 vx600",fontsize=16,color="burlywood",shape="triangle"];180[label="vx3100/Succ vx31000",fontsize=10,color="white",style="solid",shape="box"];117 -> 180[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 180 -> 121[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 181[label="vx3100/Zero",fontsize=10,color="white",style="solid",shape="box"];117 -> 181[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 181 -> 122[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 118[label="Pos (Succ vx3100)",fontsize=16,color="green",shape="box"];119[label="Succ (Succ (primPlusNat vx600 vx3100))",fontsize=16,color="green",shape="box"];119 -> 123[label="",style="dashed", color="green", weight=3]; 11.28/4.43 120[label="vx3100",fontsize=16,color="green",shape="box"];121[label="primMinusNat (Succ vx31000) vx600",fontsize=16,color="burlywood",shape="box"];182[label="vx600/Succ vx6000",fontsize=10,color="white",style="solid",shape="box"];121 -> 182[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 182 -> 124[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 183[label="vx600/Zero",fontsize=10,color="white",style="solid",shape="box"];121 -> 183[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 183 -> 125[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 122[label="primMinusNat Zero vx600",fontsize=16,color="burlywood",shape="box"];184[label="vx600/Succ vx6000",fontsize=10,color="white",style="solid",shape="box"];122 -> 184[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 184 -> 126[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 185[label="vx600/Zero",fontsize=10,color="white",style="solid",shape="box"];122 -> 185[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 185 -> 127[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 123[label="primPlusNat vx600 vx3100",fontsize=16,color="burlywood",shape="triangle"];186[label="vx600/Succ vx6000",fontsize=10,color="white",style="solid",shape="box"];123 -> 186[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 186 -> 128[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 187[label="vx600/Zero",fontsize=10,color="white",style="solid",shape="box"];123 -> 187[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 187 -> 129[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 124[label="primMinusNat (Succ vx31000) (Succ vx6000)",fontsize=16,color="black",shape="box"];124 -> 130[label="",style="solid", color="black", weight=3]; 11.28/4.43 125[label="primMinusNat (Succ vx31000) Zero",fontsize=16,color="black",shape="box"];125 -> 131[label="",style="solid", color="black", weight=3]; 11.28/4.43 126[label="primMinusNat Zero (Succ vx6000)",fontsize=16,color="black",shape="box"];126 -> 132[label="",style="solid", color="black", weight=3]; 11.28/4.43 127[label="primMinusNat Zero Zero",fontsize=16,color="black",shape="box"];127 -> 133[label="",style="solid", color="black", weight=3]; 11.28/4.43 128[label="primPlusNat (Succ vx6000) vx3100",fontsize=16,color="burlywood",shape="box"];188[label="vx3100/Succ vx31000",fontsize=10,color="white",style="solid",shape="box"];128 -> 188[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 188 -> 134[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 189[label="vx3100/Zero",fontsize=10,color="white",style="solid",shape="box"];128 -> 189[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 189 -> 135[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 129[label="primPlusNat Zero vx3100",fontsize=16,color="burlywood",shape="box"];190[label="vx3100/Succ vx31000",fontsize=10,color="white",style="solid",shape="box"];129 -> 190[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 190 -> 136[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 191[label="vx3100/Zero",fontsize=10,color="white",style="solid",shape="box"];129 -> 191[label="",style="solid", color="burlywood", weight=9]; 11.28/4.43 191 -> 137[label="",style="solid", color="burlywood", weight=3]; 11.28/4.43 130 -> 117[label="",style="dashed", color="red", weight=0]; 11.28/4.43 130[label="primMinusNat vx31000 vx6000",fontsize=16,color="magenta"];130 -> 138[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 130 -> 139[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 131[label="Pos (Succ vx31000)",fontsize=16,color="green",shape="box"];132[label="Neg (Succ vx6000)",fontsize=16,color="green",shape="box"];133[label="Pos Zero",fontsize=16,color="green",shape="box"];134[label="primPlusNat (Succ vx6000) (Succ vx31000)",fontsize=16,color="black",shape="box"];134 -> 140[label="",style="solid", color="black", weight=3]; 11.28/4.43 135[label="primPlusNat (Succ vx6000) Zero",fontsize=16,color="black",shape="box"];135 -> 141[label="",style="solid", color="black", weight=3]; 11.28/4.43 136[label="primPlusNat Zero (Succ vx31000)",fontsize=16,color="black",shape="box"];136 -> 142[label="",style="solid", color="black", weight=3]; 11.28/4.43 137[label="primPlusNat Zero Zero",fontsize=16,color="black",shape="box"];137 -> 143[label="",style="solid", color="black", weight=3]; 11.28/4.43 138[label="vx6000",fontsize=16,color="green",shape="box"];139[label="vx31000",fontsize=16,color="green",shape="box"];140[label="Succ (Succ (primPlusNat vx6000 vx31000))",fontsize=16,color="green",shape="box"];140 -> 144[label="",style="dashed", color="green", weight=3]; 11.28/4.43 141[label="Succ vx6000",fontsize=16,color="green",shape="box"];142[label="Succ vx31000",fontsize=16,color="green",shape="box"];143[label="Zero",fontsize=16,color="green",shape="box"];144 -> 123[label="",style="dashed", color="red", weight=0]; 11.28/4.43 144[label="primPlusNat vx6000 vx31000",fontsize=16,color="magenta"];144 -> 145[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 144 -> 146[label="",style="dashed", color="magenta", weight=3]; 11.28/4.43 145[label="vx31000",fontsize=16,color="green",shape="box"];146[label="vx6000",fontsize=16,color="green",shape="box"];} 11.28/4.43 11.28/4.43 ---------------------------------------- 11.28/4.43 11.28/4.43 (24) 11.28/4.43 TRUE 11.52/4.47 EOF