8.11/3.75 YES 9.63/4.18 proof of /export/starexec/sandbox/benchmark/theBenchmark.hs 9.63/4.18 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 9.63/4.18 9.63/4.18 9.63/4.18 H-Termination with start terms of the given HASKELL could be proven: 9.63/4.18 9.63/4.18 (0) HASKELL 9.63/4.18 (1) BR [EQUIVALENT, 0 ms] 9.63/4.18 (2) HASKELL 9.63/4.18 (3) COR [EQUIVALENT, 0 ms] 9.63/4.18 (4) HASKELL 9.63/4.18 (5) Narrow [SOUND, 0 ms] 9.63/4.18 (6) AND 9.63/4.18 (7) QDP 9.63/4.18 (8) QDPSizeChangeProof [EQUIVALENT, 0 ms] 9.63/4.18 (9) YES 9.63/4.18 (10) QDP 9.63/4.18 (11) QDPSizeChangeProof [EQUIVALENT, 0 ms] 9.63/4.18 (12) YES 9.63/4.18 (13) QDP 9.63/4.18 (14) QDPSizeChangeProof [EQUIVALENT, 0 ms] 9.63/4.18 (15) YES 9.63/4.18 (16) QDP 9.63/4.18 (17) QDPSizeChangeProof [EQUIVALENT, 0 ms] 9.63/4.18 (18) YES 9.63/4.18 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (0) 9.63/4.18 Obligation: 9.63/4.18 mainModule Main 9.63/4.18 module Main where { 9.63/4.18 import qualified Prelude; 9.63/4.18 } 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (1) BR (EQUIVALENT) 9.63/4.18 Replaced joker patterns by fresh variables and removed binding patterns. 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (2) 9.63/4.18 Obligation: 9.63/4.18 mainModule Main 9.63/4.18 module Main where { 9.63/4.18 import qualified Prelude; 9.63/4.18 } 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (3) COR (EQUIVALENT) 9.63/4.18 Cond Reductions: 9.63/4.18 The following Function with conditions 9.63/4.18 "undefined |Falseundefined; 9.63/4.18 " 9.63/4.18 is transformed to 9.63/4.18 "undefined = undefined1; 9.63/4.18 " 9.63/4.18 "undefined0 True = undefined; 9.63/4.18 " 9.63/4.18 "undefined1 = undefined0 False; 9.63/4.18 " 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (4) 9.63/4.18 Obligation: 9.63/4.18 mainModule Main 9.63/4.18 module Main where { 9.63/4.18 import qualified Prelude; 9.63/4.18 } 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (5) Narrow (SOUND) 9.63/4.18 Haskell To QDPs 9.63/4.18 9.63/4.18 digraph dp_graph { 9.63/4.18 node [outthreshold=100, inthreshold=100];1[label="notElem",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 9.63/4.18 3[label="notElem vz3",fontsize=16,color="grey",shape="box"];3 -> 4[label="",style="dashed", color="grey", weight=3]; 9.63/4.18 4[label="notElem vz3 vz4",fontsize=16,color="black",shape="triangle"];4 -> 5[label="",style="solid", color="black", weight=3]; 9.63/4.18 5[label="all . (/=)",fontsize=16,color="black",shape="box"];5 -> 6[label="",style="solid", color="black", weight=3]; 9.63/4.18 6[label="all ((/=) vz3) vz4",fontsize=16,color="black",shape="box"];6 -> 7[label="",style="solid", color="black", weight=3]; 9.63/4.18 7[label="and . map ((/=) vz3)",fontsize=16,color="black",shape="box"];7 -> 8[label="",style="solid", color="black", weight=3]; 9.63/4.18 8[label="and (map ((/=) vz3) vz4)",fontsize=16,color="black",shape="box"];8 -> 9[label="",style="solid", color="black", weight=3]; 9.63/4.18 9[label="foldr (&&) True (map ((/=) vz3) vz4)",fontsize=16,color="burlywood",shape="triangle"];528[label="vz4/vz40 : vz41",fontsize=10,color="white",style="solid",shape="box"];9 -> 528[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 528 -> 10[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 529[label="vz4/[]",fontsize=10,color="white",style="solid",shape="box"];9 -> 529[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 529 -> 11[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 10[label="foldr (&&) True (map ((/=) vz3) (vz40 : vz41))",fontsize=16,color="black",shape="box"];10 -> 12[label="",style="solid", color="black", weight=3]; 9.63/4.18 11[label="foldr (&&) True (map ((/=) vz3) [])",fontsize=16,color="black",shape="box"];11 -> 13[label="",style="solid", color="black", weight=3]; 9.63/4.18 12[label="foldr (&&) True (((/=) vz3 vz40) : map ((/=) vz3) vz41)",fontsize=16,color="black",shape="box"];12 -> 14[label="",style="solid", color="black", weight=3]; 9.63/4.18 13[label="foldr (&&) True []",fontsize=16,color="black",shape="box"];13 -> 15[label="",style="solid", color="black", weight=3]; 9.63/4.18 14 -> 16[label="",style="dashed", color="red", weight=0]; 9.63/4.18 14[label="(&&) (/=) vz3 vz40 foldr (&&) True (map ((/=) vz3) vz41)",fontsize=16,color="magenta"];14 -> 17[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 15[label="True",fontsize=16,color="green",shape="box"];17 -> 9[label="",style="dashed", color="red", weight=0]; 9.63/4.18 17[label="foldr (&&) True (map ((/=) vz3) vz41)",fontsize=16,color="magenta"];17 -> 18[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 16[label="(&&) (/=) vz3 vz40 vz5",fontsize=16,color="black",shape="triangle"];16 -> 19[label="",style="solid", color="black", weight=3]; 9.63/4.18 18[label="vz41",fontsize=16,color="green",shape="box"];19[label="(&&) not (vz3 == vz40) vz5",fontsize=16,color="black",shape="box"];19 -> 20[label="",style="solid", color="black", weight=3]; 9.63/4.18 20[label="(&&) not (primEqFloat vz3 vz40) vz5",fontsize=16,color="burlywood",shape="box"];530[label="vz3/Float vz30 vz31",fontsize=10,color="white",style="solid",shape="box"];20 -> 530[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 530 -> 21[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 21[label="(&&) not (primEqFloat (Float vz30 vz31) vz40) vz5",fontsize=16,color="burlywood",shape="box"];531[label="vz40/Float vz400 vz401",fontsize=10,color="white",style="solid",shape="box"];21 -> 531[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 531 -> 22[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 22[label="(&&) not (primEqFloat (Float vz30 vz31) (Float vz400 vz401)) vz5",fontsize=16,color="black",shape="box"];22 -> 23[label="",style="solid", color="black", weight=3]; 9.63/4.18 23[label="(&&) not (vz30 * vz401 == vz31 * vz400) vz5",fontsize=16,color="black",shape="box"];23 -> 24[label="",style="solid", color="black", weight=3]; 9.63/4.18 24[label="(&&) not (primEqInt (vz30 * vz401) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];24 -> 25[label="",style="solid", color="black", weight=3]; 9.63/4.18 25[label="(&&) not (primEqInt (primMulInt vz30 vz401) (vz31 * vz400)) vz5",fontsize=16,color="burlywood",shape="box"];532[label="vz30/Pos vz300",fontsize=10,color="white",style="solid",shape="box"];25 -> 532[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 532 -> 26[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 533[label="vz30/Neg vz300",fontsize=10,color="white",style="solid",shape="box"];25 -> 533[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 533 -> 27[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 26[label="(&&) not (primEqInt (primMulInt (Pos vz300) vz401) (vz31 * vz400)) vz5",fontsize=16,color="burlywood",shape="box"];534[label="vz401/Pos vz4010",fontsize=10,color="white",style="solid",shape="box"];26 -> 534[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 534 -> 28[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 535[label="vz401/Neg vz4010",fontsize=10,color="white",style="solid",shape="box"];26 -> 535[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 535 -> 29[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 27[label="(&&) not (primEqInt (primMulInt (Neg vz300) vz401) (vz31 * vz400)) vz5",fontsize=16,color="burlywood",shape="box"];536[label="vz401/Pos vz4010",fontsize=10,color="white",style="solid",shape="box"];27 -> 536[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 536 -> 30[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 537[label="vz401/Neg vz4010",fontsize=10,color="white",style="solid",shape="box"];27 -> 537[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 537 -> 31[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 28[label="(&&) not (primEqInt (primMulInt (Pos vz300) (Pos vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];28 -> 32[label="",style="solid", color="black", weight=3]; 9.63/4.18 29[label="(&&) not (primEqInt (primMulInt (Pos vz300) (Neg vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];29 -> 33[label="",style="solid", color="black", weight=3]; 9.63/4.18 30[label="(&&) not (primEqInt (primMulInt (Neg vz300) (Pos vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];30 -> 34[label="",style="solid", color="black", weight=3]; 9.63/4.18 31[label="(&&) not (primEqInt (primMulInt (Neg vz300) (Neg vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];31 -> 35[label="",style="solid", color="black", weight=3]; 9.63/4.18 32 -> 289[label="",style="dashed", color="red", weight=0]; 9.63/4.18 32[label="(&&) not (primEqInt (Pos (primMulNat vz300 vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="magenta"];32 -> 290[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 33 -> 365[label="",style="dashed", color="red", weight=0]; 9.63/4.18 33[label="(&&) not (primEqInt (Neg (primMulNat vz300 vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="magenta"];33 -> 366[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 34 -> 365[label="",style="dashed", color="red", weight=0]; 9.63/4.18 34[label="(&&) not (primEqInt (Neg (primMulNat vz300 vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="magenta"];34 -> 367[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 35 -> 289[label="",style="dashed", color="red", weight=0]; 9.63/4.18 35[label="(&&) not (primEqInt (Pos (primMulNat vz300 vz4010)) (vz31 * vz400)) vz5",fontsize=16,color="magenta"];35 -> 291[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 290[label="primMulNat vz300 vz4010",fontsize=16,color="burlywood",shape="triangle"];538[label="vz300/Succ vz3000",fontsize=10,color="white",style="solid",shape="box"];290 -> 538[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 538 -> 302[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 539[label="vz300/Zero",fontsize=10,color="white",style="solid",shape="box"];290 -> 539[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 539 -> 303[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 289[label="(&&) not (primEqInt (Pos vz11) (vz31 * vz400)) vz5",fontsize=16,color="burlywood",shape="triangle"];540[label="vz11/Succ vz110",fontsize=10,color="white",style="solid",shape="box"];289 -> 540[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 540 -> 304[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 541[label="vz11/Zero",fontsize=10,color="white",style="solid",shape="box"];289 -> 541[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 541 -> 305[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 366 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 366[label="primMulNat vz300 vz4010",fontsize=16,color="magenta"];366 -> 378[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 365[label="(&&) not (primEqInt (Neg vz16) (vz31 * vz400)) vz5",fontsize=16,color="burlywood",shape="triangle"];542[label="vz16/Succ vz160",fontsize=10,color="white",style="solid",shape="box"];365 -> 542[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 542 -> 379[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 543[label="vz16/Zero",fontsize=10,color="white",style="solid",shape="box"];365 -> 543[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 543 -> 380[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 367 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 367[label="primMulNat vz300 vz4010",fontsize=16,color="magenta"];367 -> 381[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 291 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 291[label="primMulNat vz300 vz4010",fontsize=16,color="magenta"];291 -> 306[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 291 -> 307[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 302[label="primMulNat (Succ vz3000) vz4010",fontsize=16,color="burlywood",shape="box"];544[label="vz4010/Succ vz40100",fontsize=10,color="white",style="solid",shape="box"];302 -> 544[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 544 -> 322[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 545[label="vz4010/Zero",fontsize=10,color="white",style="solid",shape="box"];302 -> 545[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 545 -> 323[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 303[label="primMulNat Zero vz4010",fontsize=16,color="burlywood",shape="box"];546[label="vz4010/Succ vz40100",fontsize=10,color="white",style="solid",shape="box"];303 -> 546[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 546 -> 324[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 547[label="vz4010/Zero",fontsize=10,color="white",style="solid",shape="box"];303 -> 547[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 547 -> 325[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 304[label="(&&) not (primEqInt (Pos (Succ vz110)) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];304 -> 326[label="",style="solid", color="black", weight=3]; 9.63/4.18 305[label="(&&) not (primEqInt (Pos Zero) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];305 -> 327[label="",style="solid", color="black", weight=3]; 9.63/4.18 378[label="vz4010",fontsize=16,color="green",shape="box"];379[label="(&&) not (primEqInt (Neg (Succ vz160)) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];379 -> 392[label="",style="solid", color="black", weight=3]; 9.63/4.18 380[label="(&&) not (primEqInt (Neg Zero) (vz31 * vz400)) vz5",fontsize=16,color="black",shape="box"];380 -> 393[label="",style="solid", color="black", weight=3]; 9.63/4.18 381[label="vz300",fontsize=16,color="green",shape="box"];306[label="vz300",fontsize=16,color="green",shape="box"];307[label="vz4010",fontsize=16,color="green",shape="box"];322[label="primMulNat (Succ vz3000) (Succ vz40100)",fontsize=16,color="black",shape="box"];322 -> 338[label="",style="solid", color="black", weight=3]; 9.63/4.18 323[label="primMulNat (Succ vz3000) Zero",fontsize=16,color="black",shape="box"];323 -> 339[label="",style="solid", color="black", weight=3]; 9.63/4.18 324[label="primMulNat Zero (Succ vz40100)",fontsize=16,color="black",shape="box"];324 -> 340[label="",style="solid", color="black", weight=3]; 9.63/4.18 325[label="primMulNat Zero Zero",fontsize=16,color="black",shape="box"];325 -> 341[label="",style="solid", color="black", weight=3]; 9.63/4.18 326[label="(&&) not (primEqInt (Pos (Succ vz110)) (primMulInt vz31 vz400)) vz5",fontsize=16,color="burlywood",shape="box"];548[label="vz31/Pos vz310",fontsize=10,color="white",style="solid",shape="box"];326 -> 548[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 548 -> 342[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 549[label="vz31/Neg vz310",fontsize=10,color="white",style="solid",shape="box"];326 -> 549[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 549 -> 343[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 327[label="(&&) not (primEqInt (Pos Zero) (primMulInt vz31 vz400)) vz5",fontsize=16,color="burlywood",shape="box"];550[label="vz31/Pos vz310",fontsize=10,color="white",style="solid",shape="box"];327 -> 550[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 550 -> 344[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 551[label="vz31/Neg vz310",fontsize=10,color="white",style="solid",shape="box"];327 -> 551[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 551 -> 345[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 392[label="(&&) not (primEqInt (Neg (Succ vz160)) (primMulInt vz31 vz400)) vz5",fontsize=16,color="burlywood",shape="box"];552[label="vz31/Pos vz310",fontsize=10,color="white",style="solid",shape="box"];392 -> 552[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 552 -> 397[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 553[label="vz31/Neg vz310",fontsize=10,color="white",style="solid",shape="box"];392 -> 553[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 553 -> 398[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 393[label="(&&) not (primEqInt (Neg Zero) (primMulInt vz31 vz400)) vz5",fontsize=16,color="burlywood",shape="box"];554[label="vz31/Pos vz310",fontsize=10,color="white",style="solid",shape="box"];393 -> 554[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 554 -> 399[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 555[label="vz31/Neg vz310",fontsize=10,color="white",style="solid",shape="box"];393 -> 555[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 555 -> 400[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 338 -> 351[label="",style="dashed", color="red", weight=0]; 9.63/4.18 338[label="primPlusNat (primMulNat vz3000 (Succ vz40100)) (Succ vz40100)",fontsize=16,color="magenta"];338 -> 352[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 339[label="Zero",fontsize=16,color="green",shape="box"];340[label="Zero",fontsize=16,color="green",shape="box"];341[label="Zero",fontsize=16,color="green",shape="box"];342[label="(&&) not (primEqInt (Pos (Succ vz110)) (primMulInt (Pos vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];556[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];342 -> 556[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 556 -> 353[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 557[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];342 -> 557[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 557 -> 354[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 343[label="(&&) not (primEqInt (Pos (Succ vz110)) (primMulInt (Neg vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];558[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];343 -> 558[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 558 -> 355[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 559[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];343 -> 559[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 559 -> 356[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 344[label="(&&) not (primEqInt (Pos Zero) (primMulInt (Pos vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];560[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];344 -> 560[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 560 -> 357[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 561[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];344 -> 561[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 561 -> 358[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 345[label="(&&) not (primEqInt (Pos Zero) (primMulInt (Neg vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];562[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];345 -> 562[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 562 -> 359[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 563[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];345 -> 563[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 563 -> 360[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 397[label="(&&) not (primEqInt (Neg (Succ vz160)) (primMulInt (Pos vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];564[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];397 -> 564[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 564 -> 404[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 565[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];397 -> 565[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 565 -> 405[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 398[label="(&&) not (primEqInt (Neg (Succ vz160)) (primMulInt (Neg vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];566[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];398 -> 566[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 566 -> 406[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 567[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];398 -> 567[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 567 -> 407[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 399[label="(&&) not (primEqInt (Neg Zero) (primMulInt (Pos vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];568[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];399 -> 568[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 568 -> 408[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 569[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];399 -> 569[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 569 -> 409[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 400[label="(&&) not (primEqInt (Neg Zero) (primMulInt (Neg vz310) vz400)) vz5",fontsize=16,color="burlywood",shape="box"];570[label="vz400/Pos vz4000",fontsize=10,color="white",style="solid",shape="box"];400 -> 570[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 570 -> 410[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 571[label="vz400/Neg vz4000",fontsize=10,color="white",style="solid",shape="box"];400 -> 571[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 571 -> 411[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 352 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 352[label="primMulNat vz3000 (Succ vz40100)",fontsize=16,color="magenta"];352 -> 361[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 352 -> 362[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 351[label="primPlusNat vz15 (Succ vz40100)",fontsize=16,color="burlywood",shape="triangle"];572[label="vz15/Succ vz150",fontsize=10,color="white",style="solid",shape="box"];351 -> 572[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 572 -> 363[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 573[label="vz15/Zero",fontsize=10,color="white",style="solid",shape="box"];351 -> 573[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 573 -> 364[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 353[label="(&&) not (primEqInt (Pos (Succ vz110)) (primMulInt (Pos vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];353 -> 382[label="",style="solid", color="black", weight=3]; 9.63/4.18 354[label="(&&) not (primEqInt (Pos (Succ vz110)) (primMulInt (Pos vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];354 -> 383[label="",style="solid", color="black", weight=3]; 9.63/4.18 355[label="(&&) not (primEqInt (Pos (Succ vz110)) (primMulInt (Neg vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];355 -> 384[label="",style="solid", color="black", weight=3]; 9.63/4.18 356[label="(&&) not (primEqInt (Pos (Succ vz110)) (primMulInt (Neg vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];356 -> 385[label="",style="solid", color="black", weight=3]; 9.63/4.18 357[label="(&&) not (primEqInt (Pos Zero) (primMulInt (Pos vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];357 -> 386[label="",style="solid", color="black", weight=3]; 9.63/4.18 358[label="(&&) not (primEqInt (Pos Zero) (primMulInt (Pos vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];358 -> 387[label="",style="solid", color="black", weight=3]; 9.63/4.18 359[label="(&&) not (primEqInt (Pos Zero) (primMulInt (Neg vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];359 -> 388[label="",style="solid", color="black", weight=3]; 9.63/4.18 360[label="(&&) not (primEqInt (Pos Zero) (primMulInt (Neg vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];360 -> 389[label="",style="solid", color="black", weight=3]; 9.63/4.18 404[label="(&&) not (primEqInt (Neg (Succ vz160)) (primMulInt (Pos vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];404 -> 415[label="",style="solid", color="black", weight=3]; 9.63/4.18 405[label="(&&) not (primEqInt (Neg (Succ vz160)) (primMulInt (Pos vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];405 -> 416[label="",style="solid", color="black", weight=3]; 9.63/4.18 406[label="(&&) not (primEqInt (Neg (Succ vz160)) (primMulInt (Neg vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];406 -> 417[label="",style="solid", color="black", weight=3]; 9.63/4.18 407[label="(&&) not (primEqInt (Neg (Succ vz160)) (primMulInt (Neg vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];407 -> 418[label="",style="solid", color="black", weight=3]; 9.63/4.18 408[label="(&&) not (primEqInt (Neg Zero) (primMulInt (Pos vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];408 -> 419[label="",style="solid", color="black", weight=3]; 9.63/4.18 409[label="(&&) not (primEqInt (Neg Zero) (primMulInt (Pos vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];409 -> 420[label="",style="solid", color="black", weight=3]; 9.63/4.18 410[label="(&&) not (primEqInt (Neg Zero) (primMulInt (Neg vz310) (Pos vz4000))) vz5",fontsize=16,color="black",shape="box"];410 -> 421[label="",style="solid", color="black", weight=3]; 9.63/4.18 411[label="(&&) not (primEqInt (Neg Zero) (primMulInt (Neg vz310) (Neg vz4000))) vz5",fontsize=16,color="black",shape="box"];411 -> 422[label="",style="solid", color="black", weight=3]; 9.63/4.18 361[label="vz3000",fontsize=16,color="green",shape="box"];362[label="Succ vz40100",fontsize=16,color="green",shape="box"];363[label="primPlusNat (Succ vz150) (Succ vz40100)",fontsize=16,color="black",shape="box"];363 -> 390[label="",style="solid", color="black", weight=3]; 9.63/4.18 364[label="primPlusNat Zero (Succ vz40100)",fontsize=16,color="black",shape="box"];364 -> 391[label="",style="solid", color="black", weight=3]; 9.63/4.18 382 -> 394[label="",style="dashed", color="red", weight=0]; 9.63/4.18 382[label="(&&) not (primEqInt (Pos (Succ vz110)) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];382 -> 395[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 383 -> 401[label="",style="dashed", color="red", weight=0]; 9.63/4.18 383[label="(&&) not (primEqInt (Pos (Succ vz110)) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];383 -> 402[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 384 -> 401[label="",style="dashed", color="red", weight=0]; 9.63/4.18 384[label="(&&) not (primEqInt (Pos (Succ vz110)) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];384 -> 403[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 385 -> 394[label="",style="dashed", color="red", weight=0]; 9.63/4.18 385[label="(&&) not (primEqInt (Pos (Succ vz110)) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];385 -> 396[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 386 -> 412[label="",style="dashed", color="red", weight=0]; 9.63/4.18 386[label="(&&) not (primEqInt (Pos Zero) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];386 -> 413[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 387 -> 423[label="",style="dashed", color="red", weight=0]; 9.63/4.18 387[label="(&&) not (primEqInt (Pos Zero) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];387 -> 424[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 388 -> 423[label="",style="dashed", color="red", weight=0]; 9.63/4.18 388[label="(&&) not (primEqInt (Pos Zero) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];388 -> 425[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 389 -> 412[label="",style="dashed", color="red", weight=0]; 9.63/4.18 389[label="(&&) not (primEqInt (Pos Zero) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];389 -> 414[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 415 -> 426[label="",style="dashed", color="red", weight=0]; 9.63/4.18 415[label="(&&) not (primEqInt (Neg (Succ vz160)) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];415 -> 427[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 416 -> 429[label="",style="dashed", color="red", weight=0]; 9.63/4.18 416[label="(&&) not (primEqInt (Neg (Succ vz160)) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];416 -> 430[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 417 -> 429[label="",style="dashed", color="red", weight=0]; 9.63/4.18 417[label="(&&) not (primEqInt (Neg (Succ vz160)) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];417 -> 431[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 418 -> 426[label="",style="dashed", color="red", weight=0]; 9.63/4.18 418[label="(&&) not (primEqInt (Neg (Succ vz160)) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];418 -> 428[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 419 -> 432[label="",style="dashed", color="red", weight=0]; 9.63/4.18 419[label="(&&) not (primEqInt (Neg Zero) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];419 -> 433[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 420 -> 435[label="",style="dashed", color="red", weight=0]; 9.63/4.18 420[label="(&&) not (primEqInt (Neg Zero) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];420 -> 436[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 421 -> 435[label="",style="dashed", color="red", weight=0]; 9.63/4.18 421[label="(&&) not (primEqInt (Neg Zero) (Neg (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];421 -> 437[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 422 -> 432[label="",style="dashed", color="red", weight=0]; 9.63/4.18 422[label="(&&) not (primEqInt (Neg Zero) (Pos (primMulNat vz310 vz4000))) vz5",fontsize=16,color="magenta"];422 -> 434[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 390[label="Succ (Succ (primPlusNat vz150 vz40100))",fontsize=16,color="green",shape="box"];390 -> 438[label="",style="dashed", color="green", weight=3]; 9.63/4.18 391[label="Succ vz40100",fontsize=16,color="green",shape="box"];395 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 395[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];395 -> 439[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 395 -> 440[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 394[label="(&&) not (primEqInt (Pos (Succ vz110)) (Pos vz17)) vz5",fontsize=16,color="burlywood",shape="triangle"];574[label="vz17/Succ vz170",fontsize=10,color="white",style="solid",shape="box"];394 -> 574[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 574 -> 441[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 575[label="vz17/Zero",fontsize=10,color="white",style="solid",shape="box"];394 -> 575[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 575 -> 442[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 402 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 402[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];402 -> 443[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 402 -> 444[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 401[label="(&&) not (primEqInt (Pos (Succ vz110)) (Neg vz18)) vz5",fontsize=16,color="black",shape="triangle"];401 -> 445[label="",style="solid", color="black", weight=3]; 9.63/4.18 403 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 403[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];403 -> 446[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 403 -> 447[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 396 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 396[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];396 -> 448[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 396 -> 449[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 413 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 413[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];413 -> 450[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 413 -> 451[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 412[label="(&&) not (primEqInt (Pos Zero) (Pos vz19)) vz5",fontsize=16,color="burlywood",shape="triangle"];576[label="vz19/Succ vz190",fontsize=10,color="white",style="solid",shape="box"];412 -> 576[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 576 -> 452[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 577[label="vz19/Zero",fontsize=10,color="white",style="solid",shape="box"];412 -> 577[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 577 -> 453[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 424 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 424[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];424 -> 454[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 424 -> 455[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 423[label="(&&) not (primEqInt (Pos Zero) (Neg vz20)) vz5",fontsize=16,color="burlywood",shape="triangle"];578[label="vz20/Succ vz200",fontsize=10,color="white",style="solid",shape="box"];423 -> 578[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 578 -> 456[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 579[label="vz20/Zero",fontsize=10,color="white",style="solid",shape="box"];423 -> 579[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 579 -> 457[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 425 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 425[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];425 -> 458[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 425 -> 459[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 414 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 414[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];414 -> 460[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 414 -> 461[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 427 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 427[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];427 -> 462[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 427 -> 463[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 426[label="(&&) not (primEqInt (Neg (Succ vz160)) (Pos vz21)) vz5",fontsize=16,color="black",shape="triangle"];426 -> 464[label="",style="solid", color="black", weight=3]; 9.63/4.18 430 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 430[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];430 -> 465[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 430 -> 466[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 429[label="(&&) not (primEqInt (Neg (Succ vz160)) (Neg vz22)) vz5",fontsize=16,color="burlywood",shape="triangle"];580[label="vz22/Succ vz220",fontsize=10,color="white",style="solid",shape="box"];429 -> 580[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 580 -> 467[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 581[label="vz22/Zero",fontsize=10,color="white",style="solid",shape="box"];429 -> 581[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 581 -> 468[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 431 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 431[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];431 -> 469[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 431 -> 470[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 428 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 428[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];428 -> 471[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 428 -> 472[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 433 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 433[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];433 -> 473[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 433 -> 474[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 432[label="(&&) not (primEqInt (Neg Zero) (Pos vz23)) vz5",fontsize=16,color="burlywood",shape="triangle"];582[label="vz23/Succ vz230",fontsize=10,color="white",style="solid",shape="box"];432 -> 582[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 582 -> 475[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 583[label="vz23/Zero",fontsize=10,color="white",style="solid",shape="box"];432 -> 583[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 583 -> 476[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 436 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 436[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];436 -> 477[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 436 -> 478[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 435[label="(&&) not (primEqInt (Neg Zero) (Neg vz24)) vz5",fontsize=16,color="burlywood",shape="triangle"];584[label="vz24/Succ vz240",fontsize=10,color="white",style="solid",shape="box"];435 -> 584[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 584 -> 479[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 585[label="vz24/Zero",fontsize=10,color="white",style="solid",shape="box"];435 -> 585[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 585 -> 480[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 437 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 437[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];437 -> 481[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 437 -> 482[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 434 -> 290[label="",style="dashed", color="red", weight=0]; 9.63/4.18 434[label="primMulNat vz310 vz4000",fontsize=16,color="magenta"];434 -> 483[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 434 -> 484[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 438[label="primPlusNat vz150 vz40100",fontsize=16,color="burlywood",shape="triangle"];586[label="vz150/Succ vz1500",fontsize=10,color="white",style="solid",shape="box"];438 -> 586[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 586 -> 485[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 587[label="vz150/Zero",fontsize=10,color="white",style="solid",shape="box"];438 -> 587[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 587 -> 486[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 439[label="vz310",fontsize=16,color="green",shape="box"];440[label="vz4000",fontsize=16,color="green",shape="box"];441[label="(&&) not (primEqInt (Pos (Succ vz110)) (Pos (Succ vz170))) vz5",fontsize=16,color="black",shape="box"];441 -> 487[label="",style="solid", color="black", weight=3]; 9.63/4.18 442[label="(&&) not (primEqInt (Pos (Succ vz110)) (Pos Zero)) vz5",fontsize=16,color="black",shape="box"];442 -> 488[label="",style="solid", color="black", weight=3]; 9.63/4.18 443[label="vz310",fontsize=16,color="green",shape="box"];444[label="vz4000",fontsize=16,color="green",shape="box"];445[label="(&&) not False vz5",fontsize=16,color="black",shape="triangle"];445 -> 489[label="",style="solid", color="black", weight=3]; 9.63/4.18 446[label="vz310",fontsize=16,color="green",shape="box"];447[label="vz4000",fontsize=16,color="green",shape="box"];448[label="vz310",fontsize=16,color="green",shape="box"];449[label="vz4000",fontsize=16,color="green",shape="box"];450[label="vz310",fontsize=16,color="green",shape="box"];451[label="vz4000",fontsize=16,color="green",shape="box"];452[label="(&&) not (primEqInt (Pos Zero) (Pos (Succ vz190))) vz5",fontsize=16,color="black",shape="box"];452 -> 490[label="",style="solid", color="black", weight=3]; 9.63/4.18 453[label="(&&) not (primEqInt (Pos Zero) (Pos Zero)) vz5",fontsize=16,color="black",shape="box"];453 -> 491[label="",style="solid", color="black", weight=3]; 9.63/4.18 454[label="vz310",fontsize=16,color="green",shape="box"];455[label="vz4000",fontsize=16,color="green",shape="box"];456[label="(&&) not (primEqInt (Pos Zero) (Neg (Succ vz200))) vz5",fontsize=16,color="black",shape="box"];456 -> 492[label="",style="solid", color="black", weight=3]; 9.63/4.18 457[label="(&&) not (primEqInt (Pos Zero) (Neg Zero)) vz5",fontsize=16,color="black",shape="box"];457 -> 493[label="",style="solid", color="black", weight=3]; 9.63/4.18 458[label="vz310",fontsize=16,color="green",shape="box"];459[label="vz4000",fontsize=16,color="green",shape="box"];460[label="vz310",fontsize=16,color="green",shape="box"];461[label="vz4000",fontsize=16,color="green",shape="box"];462[label="vz310",fontsize=16,color="green",shape="box"];463[label="vz4000",fontsize=16,color="green",shape="box"];464 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 464[label="(&&) not False vz5",fontsize=16,color="magenta"];465[label="vz310",fontsize=16,color="green",shape="box"];466[label="vz4000",fontsize=16,color="green",shape="box"];467[label="(&&) not (primEqInt (Neg (Succ vz160)) (Neg (Succ vz220))) vz5",fontsize=16,color="black",shape="box"];467 -> 494[label="",style="solid", color="black", weight=3]; 9.63/4.18 468[label="(&&) not (primEqInt (Neg (Succ vz160)) (Neg Zero)) vz5",fontsize=16,color="black",shape="box"];468 -> 495[label="",style="solid", color="black", weight=3]; 9.63/4.18 469[label="vz310",fontsize=16,color="green",shape="box"];470[label="vz4000",fontsize=16,color="green",shape="box"];471[label="vz310",fontsize=16,color="green",shape="box"];472[label="vz4000",fontsize=16,color="green",shape="box"];473[label="vz310",fontsize=16,color="green",shape="box"];474[label="vz4000",fontsize=16,color="green",shape="box"];475[label="(&&) not (primEqInt (Neg Zero) (Pos (Succ vz230))) vz5",fontsize=16,color="black",shape="box"];475 -> 496[label="",style="solid", color="black", weight=3]; 9.63/4.18 476[label="(&&) not (primEqInt (Neg Zero) (Pos Zero)) vz5",fontsize=16,color="black",shape="box"];476 -> 497[label="",style="solid", color="black", weight=3]; 9.63/4.18 477[label="vz310",fontsize=16,color="green",shape="box"];478[label="vz4000",fontsize=16,color="green",shape="box"];479[label="(&&) not (primEqInt (Neg Zero) (Neg (Succ vz240))) vz5",fontsize=16,color="black",shape="box"];479 -> 498[label="",style="solid", color="black", weight=3]; 9.63/4.18 480[label="(&&) not (primEqInt (Neg Zero) (Neg Zero)) vz5",fontsize=16,color="black",shape="box"];480 -> 499[label="",style="solid", color="black", weight=3]; 9.63/4.18 481[label="vz310",fontsize=16,color="green",shape="box"];482[label="vz4000",fontsize=16,color="green",shape="box"];483[label="vz310",fontsize=16,color="green",shape="box"];484[label="vz4000",fontsize=16,color="green",shape="box"];485[label="primPlusNat (Succ vz1500) vz40100",fontsize=16,color="burlywood",shape="box"];588[label="vz40100/Succ vz401000",fontsize=10,color="white",style="solid",shape="box"];485 -> 588[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 588 -> 500[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 589[label="vz40100/Zero",fontsize=10,color="white",style="solid",shape="box"];485 -> 589[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 589 -> 501[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 486[label="primPlusNat Zero vz40100",fontsize=16,color="burlywood",shape="box"];590[label="vz40100/Succ vz401000",fontsize=10,color="white",style="solid",shape="box"];486 -> 590[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 590 -> 502[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 591[label="vz40100/Zero",fontsize=10,color="white",style="solid",shape="box"];486 -> 591[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 591 -> 503[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 487[label="(&&) not (primEqNat vz110 vz170) vz5",fontsize=16,color="burlywood",shape="triangle"];592[label="vz110/Succ vz1100",fontsize=10,color="white",style="solid",shape="box"];487 -> 592[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 592 -> 504[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 593[label="vz110/Zero",fontsize=10,color="white",style="solid",shape="box"];487 -> 593[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 593 -> 505[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 488 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 488[label="(&&) not False vz5",fontsize=16,color="magenta"];489[label="(&&) True vz5",fontsize=16,color="black",shape="box"];489 -> 506[label="",style="solid", color="black", weight=3]; 9.63/4.18 490 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 490[label="(&&) not False vz5",fontsize=16,color="magenta"];491[label="(&&) not True vz5",fontsize=16,color="black",shape="triangle"];491 -> 507[label="",style="solid", color="black", weight=3]; 9.63/4.18 492 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 492[label="(&&) not False vz5",fontsize=16,color="magenta"];493 -> 491[label="",style="dashed", color="red", weight=0]; 9.63/4.18 493[label="(&&) not True vz5",fontsize=16,color="magenta"];494 -> 487[label="",style="dashed", color="red", weight=0]; 9.63/4.18 494[label="(&&) not (primEqNat vz160 vz220) vz5",fontsize=16,color="magenta"];494 -> 508[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 494 -> 509[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 495 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 495[label="(&&) not False vz5",fontsize=16,color="magenta"];496 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 496[label="(&&) not False vz5",fontsize=16,color="magenta"];497 -> 491[label="",style="dashed", color="red", weight=0]; 9.63/4.18 497[label="(&&) not True vz5",fontsize=16,color="magenta"];498 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 498[label="(&&) not False vz5",fontsize=16,color="magenta"];499 -> 491[label="",style="dashed", color="red", weight=0]; 9.63/4.18 499[label="(&&) not True vz5",fontsize=16,color="magenta"];500[label="primPlusNat (Succ vz1500) (Succ vz401000)",fontsize=16,color="black",shape="box"];500 -> 510[label="",style="solid", color="black", weight=3]; 9.63/4.18 501[label="primPlusNat (Succ vz1500) Zero",fontsize=16,color="black",shape="box"];501 -> 511[label="",style="solid", color="black", weight=3]; 9.63/4.18 502[label="primPlusNat Zero (Succ vz401000)",fontsize=16,color="black",shape="box"];502 -> 512[label="",style="solid", color="black", weight=3]; 9.63/4.18 503[label="primPlusNat Zero Zero",fontsize=16,color="black",shape="box"];503 -> 513[label="",style="solid", color="black", weight=3]; 9.63/4.18 504[label="(&&) not (primEqNat (Succ vz1100) vz170) vz5",fontsize=16,color="burlywood",shape="box"];594[label="vz170/Succ vz1700",fontsize=10,color="white",style="solid",shape="box"];504 -> 594[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 594 -> 514[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 595[label="vz170/Zero",fontsize=10,color="white",style="solid",shape="box"];504 -> 595[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 595 -> 515[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 505[label="(&&) not (primEqNat Zero vz170) vz5",fontsize=16,color="burlywood",shape="box"];596[label="vz170/Succ vz1700",fontsize=10,color="white",style="solid",shape="box"];505 -> 596[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 596 -> 516[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 597[label="vz170/Zero",fontsize=10,color="white",style="solid",shape="box"];505 -> 597[label="",style="solid", color="burlywood", weight=9]; 9.63/4.18 597 -> 517[label="",style="solid", color="burlywood", weight=3]; 9.63/4.18 506[label="vz5",fontsize=16,color="green",shape="box"];507[label="(&&) False vz5",fontsize=16,color="black",shape="box"];507 -> 518[label="",style="solid", color="black", weight=3]; 9.63/4.18 508[label="vz160",fontsize=16,color="green",shape="box"];509[label="vz220",fontsize=16,color="green",shape="box"];510[label="Succ (Succ (primPlusNat vz1500 vz401000))",fontsize=16,color="green",shape="box"];510 -> 519[label="",style="dashed", color="green", weight=3]; 9.63/4.18 511[label="Succ vz1500",fontsize=16,color="green",shape="box"];512[label="Succ vz401000",fontsize=16,color="green",shape="box"];513[label="Zero",fontsize=16,color="green",shape="box"];514[label="(&&) not (primEqNat (Succ vz1100) (Succ vz1700)) vz5",fontsize=16,color="black",shape="box"];514 -> 520[label="",style="solid", color="black", weight=3]; 9.63/4.18 515[label="(&&) not (primEqNat (Succ vz1100) Zero) vz5",fontsize=16,color="black",shape="box"];515 -> 521[label="",style="solid", color="black", weight=3]; 9.63/4.18 516[label="(&&) not (primEqNat Zero (Succ vz1700)) vz5",fontsize=16,color="black",shape="box"];516 -> 522[label="",style="solid", color="black", weight=3]; 9.63/4.18 517[label="(&&) not (primEqNat Zero Zero) vz5",fontsize=16,color="black",shape="box"];517 -> 523[label="",style="solid", color="black", weight=3]; 9.63/4.18 518[label="False",fontsize=16,color="green",shape="box"];519 -> 438[label="",style="dashed", color="red", weight=0]; 9.63/4.18 519[label="primPlusNat vz1500 vz401000",fontsize=16,color="magenta"];519 -> 524[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 519 -> 525[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 520 -> 487[label="",style="dashed", color="red", weight=0]; 9.63/4.18 520[label="(&&) not (primEqNat vz1100 vz1700) vz5",fontsize=16,color="magenta"];520 -> 526[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 520 -> 527[label="",style="dashed", color="magenta", weight=3]; 9.63/4.18 521 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 521[label="(&&) not False vz5",fontsize=16,color="magenta"];522 -> 445[label="",style="dashed", color="red", weight=0]; 9.63/4.18 522[label="(&&) not False vz5",fontsize=16,color="magenta"];523 -> 491[label="",style="dashed", color="red", weight=0]; 9.63/4.18 523[label="(&&) not True vz5",fontsize=16,color="magenta"];524[label="vz1500",fontsize=16,color="green",shape="box"];525[label="vz401000",fontsize=16,color="green",shape="box"];526[label="vz1100",fontsize=16,color="green",shape="box"];527[label="vz1700",fontsize=16,color="green",shape="box"];} 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (6) 9.63/4.18 Complex Obligation (AND) 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (7) 9.63/4.18 Obligation: 9.63/4.18 Q DP problem: 9.63/4.18 The TRS P consists of the following rules: 9.63/4.18 9.63/4.18 new_foldr(vz3, :(vz40, vz41)) -> new_foldr(vz3, vz41) 9.63/4.18 9.63/4.18 R is empty. 9.63/4.18 Q is empty. 9.63/4.18 We have to consider all minimal (P,Q,R)-chains. 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (8) QDPSizeChangeProof (EQUIVALENT) 9.63/4.18 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 9.63/4.18 9.63/4.18 From the DPs we obtained the following set of size-change graphs: 9.63/4.18 *new_foldr(vz3, :(vz40, vz41)) -> new_foldr(vz3, vz41) 9.63/4.18 The graph contains the following edges 1 >= 1, 2 > 2 9.63/4.18 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (9) 9.63/4.18 YES 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (10) 9.63/4.18 Obligation: 9.63/4.18 Q DP problem: 9.63/4.18 The TRS P consists of the following rules: 9.63/4.18 9.63/4.18 new_asAs(Succ(vz1100), Succ(vz1700), vz5) -> new_asAs(vz1100, vz1700, vz5) 9.63/4.18 9.63/4.18 R is empty. 9.63/4.18 Q is empty. 9.63/4.18 We have to consider all minimal (P,Q,R)-chains. 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (11) QDPSizeChangeProof (EQUIVALENT) 9.63/4.18 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 9.63/4.18 9.63/4.18 From the DPs we obtained the following set of size-change graphs: 9.63/4.18 *new_asAs(Succ(vz1100), Succ(vz1700), vz5) -> new_asAs(vz1100, vz1700, vz5) 9.63/4.18 The graph contains the following edges 1 > 1, 2 > 2, 3 >= 3 9.63/4.18 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (12) 9.63/4.18 YES 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (13) 9.63/4.18 Obligation: 9.63/4.18 Q DP problem: 9.63/4.18 The TRS P consists of the following rules: 9.63/4.18 9.63/4.18 new_primMulNat(Succ(vz3000), Succ(vz40100)) -> new_primMulNat(vz3000, Succ(vz40100)) 9.63/4.18 9.63/4.18 R is empty. 9.63/4.18 Q is empty. 9.63/4.18 We have to consider all minimal (P,Q,R)-chains. 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (14) QDPSizeChangeProof (EQUIVALENT) 9.63/4.18 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 9.63/4.18 9.63/4.18 From the DPs we obtained the following set of size-change graphs: 9.63/4.18 *new_primMulNat(Succ(vz3000), Succ(vz40100)) -> new_primMulNat(vz3000, Succ(vz40100)) 9.63/4.18 The graph contains the following edges 1 > 1, 2 >= 2 9.63/4.18 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (15) 9.63/4.18 YES 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (16) 9.63/4.18 Obligation: 9.63/4.18 Q DP problem: 9.63/4.18 The TRS P consists of the following rules: 9.63/4.18 9.63/4.18 new_primPlusNat(Succ(vz1500), Succ(vz401000)) -> new_primPlusNat(vz1500, vz401000) 9.63/4.18 9.63/4.18 R is empty. 9.63/4.18 Q is empty. 9.63/4.18 We have to consider all minimal (P,Q,R)-chains. 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (17) QDPSizeChangeProof (EQUIVALENT) 9.63/4.18 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 9.63/4.18 9.63/4.18 From the DPs we obtained the following set of size-change graphs: 9.63/4.18 *new_primPlusNat(Succ(vz1500), Succ(vz401000)) -> new_primPlusNat(vz1500, vz401000) 9.63/4.18 The graph contains the following edges 1 > 1, 2 > 2 9.63/4.18 9.63/4.18 9.63/4.18 ---------------------------------------- 9.63/4.18 9.63/4.18 (18) 9.63/4.18 YES 9.77/4.23 EOF