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