11.24/4.56 YES 13.10/5.04 proof of /export/starexec/sandbox2/benchmark/theBenchmark.hs 13.10/5.04 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 13.10/5.04 13.10/5.04 13.10/5.04 H-Termination with start terms of the given HASKELL could be proven: 13.10/5.04 13.10/5.04 (0) HASKELL 13.10/5.04 (1) BR [EQUIVALENT, 0 ms] 13.10/5.04 (2) HASKELL 13.10/5.04 (3) COR [EQUIVALENT, 19 ms] 13.10/5.04 (4) HASKELL 13.10/5.04 (5) Narrow [SOUND, 0 ms] 13.10/5.04 (6) AND 13.10/5.04 (7) QDP 13.10/5.04 (8) QDPSizeChangeProof [EQUIVALENT, 0 ms] 13.10/5.04 (9) YES 13.10/5.04 (10) QDP 13.10/5.04 (11) QDPSizeChangeProof [EQUIVALENT, 0 ms] 13.10/5.04 (12) YES 13.10/5.04 (13) QDP 13.10/5.04 (14) QDPSizeChangeProof [EQUIVALENT, 0 ms] 13.10/5.04 (15) YES 13.10/5.04 (16) QDP 13.10/5.04 (17) QDPSizeChangeProof [EQUIVALENT, 0 ms] 13.10/5.04 (18) YES 13.10/5.04 13.10/5.04 13.10/5.04 ---------------------------------------- 13.10/5.04 13.10/5.04 (0) 13.10/5.04 Obligation: 13.10/5.04 mainModule Main 13.10/5.04 module Maybe where { 13.10/5.04 import qualified List; 13.10/5.04 import qualified Main; 13.10/5.04 import qualified Prelude; 13.10/5.04 } 13.10/5.04 module List where { 13.10/5.04 import qualified Main; 13.10/5.04 import qualified Maybe; 13.10/5.04 import qualified Prelude; 13.10/5.04 isPrefixOf :: Eq a => [a] -> [a] -> Bool; 13.10/5.04 isPrefixOf [] _ = True; 13.10/5.04 isPrefixOf _ [] = False; 13.10/5.04 isPrefixOf (x : xs) (y : ys) = x == y && isPrefixOf xs ys; 13.10/5.04 13.10/5.04 } 13.10/5.04 module Main where { 13.10/5.04 import qualified List; 13.10/5.04 import qualified Maybe; 13.10/5.04 import qualified Prelude; 13.10/5.04 } 13.10/5.04 13.10/5.04 ---------------------------------------- 13.10/5.04 13.10/5.04 (1) BR (EQUIVALENT) 13.10/5.04 Replaced joker patterns by fresh variables and removed binding patterns. 13.10/5.04 ---------------------------------------- 13.10/5.04 13.10/5.04 (2) 13.10/5.04 Obligation: 13.10/5.04 mainModule Main 13.10/5.04 module Maybe where { 13.10/5.04 import qualified List; 13.10/5.04 import qualified Main; 13.10/5.04 import qualified Prelude; 13.10/5.04 } 13.10/5.04 module List where { 13.10/5.04 import qualified Main; 13.10/5.04 import qualified Maybe; 13.10/5.04 import qualified Prelude; 13.10/5.04 isPrefixOf :: Eq a => [a] -> [a] -> Bool; 13.10/5.04 isPrefixOf [] wu = True; 13.10/5.04 isPrefixOf wv [] = False; 13.10/5.04 isPrefixOf (x : xs) (y : ys) = x == y && isPrefixOf xs ys; 13.10/5.04 13.10/5.04 } 13.10/5.04 module Main where { 13.10/5.04 import qualified List; 13.10/5.04 import qualified Maybe; 13.10/5.04 import qualified Prelude; 13.10/5.04 } 13.10/5.04 13.10/5.04 ---------------------------------------- 13.10/5.04 13.10/5.04 (3) COR (EQUIVALENT) 13.10/5.04 Cond Reductions: 13.10/5.04 The following Function with conditions 13.10/5.04 "undefined |Falseundefined; 13.10/5.04 " 13.10/5.04 is transformed to 13.10/5.04 "undefined = undefined1; 13.10/5.04 " 13.10/5.04 "undefined0 True = undefined; 13.10/5.04 " 13.10/5.04 "undefined1 = undefined0 False; 13.10/5.04 " 13.10/5.04 13.10/5.04 ---------------------------------------- 13.10/5.04 13.10/5.04 (4) 13.10/5.04 Obligation: 13.10/5.04 mainModule Main 13.10/5.04 module Maybe where { 13.10/5.04 import qualified List; 13.10/5.04 import qualified Main; 13.10/5.04 import qualified Prelude; 13.10/5.04 } 13.10/5.04 module List where { 13.10/5.04 import qualified Main; 13.10/5.04 import qualified Maybe; 13.10/5.04 import qualified Prelude; 13.10/5.04 isPrefixOf :: Eq a => [a] -> [a] -> Bool; 13.10/5.04 isPrefixOf [] wu = True; 13.10/5.04 isPrefixOf wv [] = False; 13.10/5.04 isPrefixOf (x : xs) (y : ys) = x == y && isPrefixOf xs ys; 13.10/5.04 13.10/5.04 } 13.10/5.04 module Main where { 13.10/5.04 import qualified List; 13.10/5.04 import qualified Maybe; 13.10/5.04 import qualified Prelude; 13.10/5.04 } 13.10/5.04 13.10/5.04 ---------------------------------------- 13.10/5.04 13.10/5.04 (5) Narrow (SOUND) 13.10/5.04 Haskell To QDPs 13.10/5.04 13.10/5.04 digraph dp_graph { 13.10/5.04 node [outthreshold=100, inthreshold=100];1[label="List.isPrefixOf",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 13.10/5.04 3[label="List.isPrefixOf ww3",fontsize=16,color="grey",shape="box"];3 -> 4[label="",style="dashed", color="grey", weight=3]; 13.10/5.04 4[label="List.isPrefixOf ww3 ww4",fontsize=16,color="burlywood",shape="triangle"];520[label="ww3/ww30 : ww31",fontsize=10,color="white",style="solid",shape="box"];4 -> 520[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 520 -> 5[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 521[label="ww3/[]",fontsize=10,color="white",style="solid",shape="box"];4 -> 521[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 521 -> 6[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 5[label="List.isPrefixOf (ww30 : ww31) ww4",fontsize=16,color="burlywood",shape="box"];522[label="ww4/ww40 : ww41",fontsize=10,color="white",style="solid",shape="box"];5 -> 522[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 522 -> 7[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 523[label="ww4/[]",fontsize=10,color="white",style="solid",shape="box"];5 -> 523[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 523 -> 8[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 6[label="List.isPrefixOf [] ww4",fontsize=16,color="black",shape="box"];6 -> 9[label="",style="solid", color="black", weight=3]; 13.10/5.04 7[label="List.isPrefixOf (ww30 : ww31) (ww40 : ww41)",fontsize=16,color="black",shape="box"];7 -> 10[label="",style="solid", color="black", weight=3]; 13.10/5.04 8[label="List.isPrefixOf (ww30 : ww31) []",fontsize=16,color="black",shape="box"];8 -> 11[label="",style="solid", color="black", weight=3]; 13.10/5.04 9[label="True",fontsize=16,color="green",shape="box"];10 -> 12[label="",style="dashed", color="red", weight=0]; 13.10/5.04 10[label="ww30 == ww40 && List.isPrefixOf ww31 ww41",fontsize=16,color="magenta"];10 -> 13[label="",style="dashed", color="magenta", weight=3]; 13.10/5.04 11[label="False",fontsize=16,color="green",shape="box"];13 -> 4[label="",style="dashed", color="red", weight=0]; 13.10/5.04 13[label="List.isPrefixOf ww31 ww41",fontsize=16,color="magenta"];13 -> 14[label="",style="dashed", color="magenta", weight=3]; 13.10/5.04 13 -> 15[label="",style="dashed", color="magenta", weight=3]; 13.10/5.04 12[label="ww30 == ww40 && ww5",fontsize=16,color="black",shape="triangle"];12 -> 16[label="",style="solid", color="black", weight=3]; 13.10/5.04 14[label="ww31",fontsize=16,color="green",shape="box"];15[label="ww41",fontsize=16,color="green",shape="box"];16[label="primEqFloat ww30 ww40 && ww5",fontsize=16,color="burlywood",shape="box"];524[label="ww30/Float ww300 ww301",fontsize=10,color="white",style="solid",shape="box"];16 -> 524[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 524 -> 17[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 17[label="primEqFloat (Float ww300 ww301) ww40 && ww5",fontsize=16,color="burlywood",shape="box"];525[label="ww40/Float ww400 ww401",fontsize=10,color="white",style="solid",shape="box"];17 -> 525[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 525 -> 18[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 18[label="primEqFloat (Float ww300 ww301) (Float ww400 ww401) && ww5",fontsize=16,color="black",shape="box"];18 -> 19[label="",style="solid", color="black", weight=3]; 13.10/5.04 19[label="ww300 * ww401 == ww301 * ww400 && ww5",fontsize=16,color="black",shape="box"];19 -> 20[label="",style="solid", color="black", weight=3]; 13.10/5.04 20[label="primEqInt (ww300 * ww401) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];20 -> 21[label="",style="solid", color="black", weight=3]; 13.10/5.04 21[label="primEqInt (primMulInt ww300 ww401) (ww301 * ww400) && ww5",fontsize=16,color="burlywood",shape="box"];526[label="ww300/Pos ww3000",fontsize=10,color="white",style="solid",shape="box"];21 -> 526[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 526 -> 22[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 527[label="ww300/Neg ww3000",fontsize=10,color="white",style="solid",shape="box"];21 -> 527[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 527 -> 23[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 22[label="primEqInt (primMulInt (Pos ww3000) ww401) (ww301 * ww400) && ww5",fontsize=16,color="burlywood",shape="box"];528[label="ww401/Pos ww4010",fontsize=10,color="white",style="solid",shape="box"];22 -> 528[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 528 -> 24[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 529[label="ww401/Neg ww4010",fontsize=10,color="white",style="solid",shape="box"];22 -> 529[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 529 -> 25[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 23[label="primEqInt (primMulInt (Neg ww3000) ww401) (ww301 * ww400) && ww5",fontsize=16,color="burlywood",shape="box"];530[label="ww401/Pos ww4010",fontsize=10,color="white",style="solid",shape="box"];23 -> 530[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 530 -> 26[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 531[label="ww401/Neg ww4010",fontsize=10,color="white",style="solid",shape="box"];23 -> 531[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 531 -> 27[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 24[label="primEqInt (primMulInt (Pos ww3000) (Pos ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];24 -> 28[label="",style="solid", color="black", weight=3]; 13.10/5.04 25[label="primEqInt (primMulInt (Pos ww3000) (Neg ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];25 -> 29[label="",style="solid", color="black", weight=3]; 13.10/5.04 26[label="primEqInt (primMulInt (Neg ww3000) (Pos ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];26 -> 30[label="",style="solid", color="black", weight=3]; 13.10/5.04 27[label="primEqInt (primMulInt (Neg ww3000) (Neg ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];27 -> 31[label="",style="solid", color="black", weight=3]; 13.10/5.04 28 -> 283[label="",style="dashed", color="red", weight=0]; 13.10/5.04 28[label="primEqInt (Pos (primMulNat ww3000 ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="magenta"];28 -> 284[label="",style="dashed", color="magenta", weight=3]; 13.10/5.04 29 -> 359[label="",style="dashed", color="red", weight=0]; 13.10/5.04 29[label="primEqInt (Neg (primMulNat ww3000 ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="magenta"];29 -> 360[label="",style="dashed", color="magenta", weight=3]; 13.10/5.04 30 -> 359[label="",style="dashed", color="red", weight=0]; 13.10/5.04 30[label="primEqInt (Neg (primMulNat ww3000 ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="magenta"];30 -> 361[label="",style="dashed", color="magenta", weight=3]; 13.10/5.04 31 -> 283[label="",style="dashed", color="red", weight=0]; 13.10/5.04 31[label="primEqInt (Pos (primMulNat ww3000 ww4010)) (ww301 * ww400) && ww5",fontsize=16,color="magenta"];31 -> 285[label="",style="dashed", color="magenta", weight=3]; 13.10/5.04 284[label="primMulNat ww3000 ww4010",fontsize=16,color="burlywood",shape="triangle"];532[label="ww3000/Succ ww30000",fontsize=10,color="white",style="solid",shape="box"];284 -> 532[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 532 -> 296[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 533[label="ww3000/Zero",fontsize=10,color="white",style="solid",shape="box"];284 -> 533[label="",style="solid", color="burlywood", weight=9]; 13.10/5.04 533 -> 297[label="",style="solid", color="burlywood", weight=3]; 13.10/5.04 283[label="primEqInt (Pos ww11) (ww301 * ww400) && ww5",fontsize=16,color="burlywood",shape="triangle"];534[label="ww11/Succ ww110",fontsize=10,color="white",style="solid",shape="box"];283 -> 534[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 534 -> 298[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 535[label="ww11/Zero",fontsize=10,color="white",style="solid",shape="box"];283 -> 535[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 535 -> 299[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 360 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 360[label="primMulNat ww3000 ww4010",fontsize=16,color="magenta"];360 -> 372[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 359[label="primEqInt (Neg ww16) (ww301 * ww400) && ww5",fontsize=16,color="burlywood",shape="triangle"];536[label="ww16/Succ ww160",fontsize=10,color="white",style="solid",shape="box"];359 -> 536[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 536 -> 373[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 537[label="ww16/Zero",fontsize=10,color="white",style="solid",shape="box"];359 -> 537[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 537 -> 374[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 361 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 361[label="primMulNat ww3000 ww4010",fontsize=16,color="magenta"];361 -> 375[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 285 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 285[label="primMulNat ww3000 ww4010",fontsize=16,color="magenta"];285 -> 300[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 285 -> 301[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 296[label="primMulNat (Succ ww30000) ww4010",fontsize=16,color="burlywood",shape="box"];538[label="ww4010/Succ ww40100",fontsize=10,color="white",style="solid",shape="box"];296 -> 538[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 538 -> 316[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 539[label="ww4010/Zero",fontsize=10,color="white",style="solid",shape="box"];296 -> 539[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 539 -> 317[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 297[label="primMulNat Zero ww4010",fontsize=16,color="burlywood",shape="box"];540[label="ww4010/Succ ww40100",fontsize=10,color="white",style="solid",shape="box"];297 -> 540[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 540 -> 318[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 541[label="ww4010/Zero",fontsize=10,color="white",style="solid",shape="box"];297 -> 541[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 541 -> 319[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 298[label="primEqInt (Pos (Succ ww110)) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];298 -> 320[label="",style="solid", color="black", weight=3]; 13.10/5.06 299[label="primEqInt (Pos Zero) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];299 -> 321[label="",style="solid", color="black", weight=3]; 13.10/5.06 372[label="ww4010",fontsize=16,color="green",shape="box"];373[label="primEqInt (Neg (Succ ww160)) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];373 -> 386[label="",style="solid", color="black", weight=3]; 13.10/5.06 374[label="primEqInt (Neg Zero) (ww301 * ww400) && ww5",fontsize=16,color="black",shape="box"];374 -> 387[label="",style="solid", color="black", weight=3]; 13.10/5.06 375[label="ww3000",fontsize=16,color="green",shape="box"];300[label="ww4010",fontsize=16,color="green",shape="box"];301[label="ww3000",fontsize=16,color="green",shape="box"];316[label="primMulNat (Succ ww30000) (Succ ww40100)",fontsize=16,color="black",shape="box"];316 -> 332[label="",style="solid", color="black", weight=3]; 13.10/5.06 317[label="primMulNat (Succ ww30000) Zero",fontsize=16,color="black",shape="box"];317 -> 333[label="",style="solid", color="black", weight=3]; 13.10/5.06 318[label="primMulNat Zero (Succ ww40100)",fontsize=16,color="black",shape="box"];318 -> 334[label="",style="solid", color="black", weight=3]; 13.10/5.06 319[label="primMulNat Zero Zero",fontsize=16,color="black",shape="box"];319 -> 335[label="",style="solid", color="black", weight=3]; 13.10/5.06 320[label="primEqInt (Pos (Succ ww110)) (primMulInt ww301 ww400) && ww5",fontsize=16,color="burlywood",shape="box"];542[label="ww301/Pos ww3010",fontsize=10,color="white",style="solid",shape="box"];320 -> 542[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 542 -> 336[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 543[label="ww301/Neg ww3010",fontsize=10,color="white",style="solid",shape="box"];320 -> 543[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 543 -> 337[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 321[label="primEqInt (Pos Zero) (primMulInt ww301 ww400) && ww5",fontsize=16,color="burlywood",shape="box"];544[label="ww301/Pos ww3010",fontsize=10,color="white",style="solid",shape="box"];321 -> 544[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 544 -> 338[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 545[label="ww301/Neg ww3010",fontsize=10,color="white",style="solid",shape="box"];321 -> 545[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 545 -> 339[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 386[label="primEqInt (Neg (Succ ww160)) (primMulInt ww301 ww400) && ww5",fontsize=16,color="burlywood",shape="box"];546[label="ww301/Pos ww3010",fontsize=10,color="white",style="solid",shape="box"];386 -> 546[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 546 -> 391[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 547[label="ww301/Neg ww3010",fontsize=10,color="white",style="solid",shape="box"];386 -> 547[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 547 -> 392[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 387[label="primEqInt (Neg Zero) (primMulInt ww301 ww400) && ww5",fontsize=16,color="burlywood",shape="box"];548[label="ww301/Pos ww3010",fontsize=10,color="white",style="solid",shape="box"];387 -> 548[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 548 -> 393[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 549[label="ww301/Neg ww3010",fontsize=10,color="white",style="solid",shape="box"];387 -> 549[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 549 -> 394[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 332 -> 345[label="",style="dashed", color="red", weight=0]; 13.10/5.06 332[label="primPlusNat (primMulNat ww30000 (Succ ww40100)) (Succ ww40100)",fontsize=16,color="magenta"];332 -> 346[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 333[label="Zero",fontsize=16,color="green",shape="box"];334[label="Zero",fontsize=16,color="green",shape="box"];335[label="Zero",fontsize=16,color="green",shape="box"];336[label="primEqInt (Pos (Succ ww110)) (primMulInt (Pos ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];550[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];336 -> 550[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 550 -> 347[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 551[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];336 -> 551[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 551 -> 348[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 337[label="primEqInt (Pos (Succ ww110)) (primMulInt (Neg ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];552[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];337 -> 552[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 552 -> 349[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 553[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];337 -> 553[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 553 -> 350[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 338[label="primEqInt (Pos Zero) (primMulInt (Pos ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];554[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];338 -> 554[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 554 -> 351[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 555[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];338 -> 555[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 555 -> 352[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 339[label="primEqInt (Pos Zero) (primMulInt (Neg ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];556[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];339 -> 556[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 556 -> 353[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 557[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];339 -> 557[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 557 -> 354[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 391[label="primEqInt (Neg (Succ ww160)) (primMulInt (Pos ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];558[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];391 -> 558[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 558 -> 398[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 559[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];391 -> 559[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 559 -> 399[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 392[label="primEqInt (Neg (Succ ww160)) (primMulInt (Neg ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];560[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];392 -> 560[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 560 -> 400[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 561[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];392 -> 561[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 561 -> 401[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 393[label="primEqInt (Neg Zero) (primMulInt (Pos ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];562[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];393 -> 562[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 562 -> 402[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 563[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];393 -> 563[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 563 -> 403[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 394[label="primEqInt (Neg Zero) (primMulInt (Neg ww3010) ww400) && ww5",fontsize=16,color="burlywood",shape="box"];564[label="ww400/Pos ww4000",fontsize=10,color="white",style="solid",shape="box"];394 -> 564[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 564 -> 404[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 565[label="ww400/Neg ww4000",fontsize=10,color="white",style="solid",shape="box"];394 -> 565[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 565 -> 405[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 346 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 346[label="primMulNat ww30000 (Succ ww40100)",fontsize=16,color="magenta"];346 -> 355[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 346 -> 356[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 345[label="primPlusNat ww15 (Succ ww40100)",fontsize=16,color="burlywood",shape="triangle"];566[label="ww15/Succ ww150",fontsize=10,color="white",style="solid",shape="box"];345 -> 566[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 566 -> 357[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 567[label="ww15/Zero",fontsize=10,color="white",style="solid",shape="box"];345 -> 567[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 567 -> 358[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 347[label="primEqInt (Pos (Succ ww110)) (primMulInt (Pos ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];347 -> 376[label="",style="solid", color="black", weight=3]; 13.10/5.06 348[label="primEqInt (Pos (Succ ww110)) (primMulInt (Pos ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];348 -> 377[label="",style="solid", color="black", weight=3]; 13.10/5.06 349[label="primEqInt (Pos (Succ ww110)) (primMulInt (Neg ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];349 -> 378[label="",style="solid", color="black", weight=3]; 13.10/5.06 350[label="primEqInt (Pos (Succ ww110)) (primMulInt (Neg ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];350 -> 379[label="",style="solid", color="black", weight=3]; 13.10/5.06 351[label="primEqInt (Pos Zero) (primMulInt (Pos ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];351 -> 380[label="",style="solid", color="black", weight=3]; 13.10/5.06 352[label="primEqInt (Pos Zero) (primMulInt (Pos ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];352 -> 381[label="",style="solid", color="black", weight=3]; 13.10/5.06 353[label="primEqInt (Pos Zero) (primMulInt (Neg ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];353 -> 382[label="",style="solid", color="black", weight=3]; 13.10/5.06 354[label="primEqInt (Pos Zero) (primMulInt (Neg ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];354 -> 383[label="",style="solid", color="black", weight=3]; 13.10/5.06 398[label="primEqInt (Neg (Succ ww160)) (primMulInt (Pos ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];398 -> 409[label="",style="solid", color="black", weight=3]; 13.10/5.06 399[label="primEqInt (Neg (Succ ww160)) (primMulInt (Pos ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];399 -> 410[label="",style="solid", color="black", weight=3]; 13.10/5.06 400[label="primEqInt (Neg (Succ ww160)) (primMulInt (Neg ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];400 -> 411[label="",style="solid", color="black", weight=3]; 13.10/5.06 401[label="primEqInt (Neg (Succ ww160)) (primMulInt (Neg ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];401 -> 412[label="",style="solid", color="black", weight=3]; 13.10/5.06 402[label="primEqInt (Neg Zero) (primMulInt (Pos ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];402 -> 413[label="",style="solid", color="black", weight=3]; 13.10/5.06 403[label="primEqInt (Neg Zero) (primMulInt (Pos ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];403 -> 414[label="",style="solid", color="black", weight=3]; 13.10/5.06 404[label="primEqInt (Neg Zero) (primMulInt (Neg ww3010) (Pos ww4000)) && ww5",fontsize=16,color="black",shape="box"];404 -> 415[label="",style="solid", color="black", weight=3]; 13.10/5.06 405[label="primEqInt (Neg Zero) (primMulInt (Neg ww3010) (Neg ww4000)) && ww5",fontsize=16,color="black",shape="box"];405 -> 416[label="",style="solid", color="black", weight=3]; 13.10/5.06 355[label="Succ ww40100",fontsize=16,color="green",shape="box"];356[label="ww30000",fontsize=16,color="green",shape="box"];357[label="primPlusNat (Succ ww150) (Succ ww40100)",fontsize=16,color="black",shape="box"];357 -> 384[label="",style="solid", color="black", weight=3]; 13.10/5.06 358[label="primPlusNat Zero (Succ ww40100)",fontsize=16,color="black",shape="box"];358 -> 385[label="",style="solid", color="black", weight=3]; 13.10/5.06 376 -> 388[label="",style="dashed", color="red", weight=0]; 13.10/5.06 376[label="primEqInt (Pos (Succ ww110)) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];376 -> 389[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 377 -> 395[label="",style="dashed", color="red", weight=0]; 13.10/5.06 377[label="primEqInt (Pos (Succ ww110)) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];377 -> 396[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 378 -> 395[label="",style="dashed", color="red", weight=0]; 13.10/5.06 378[label="primEqInt (Pos (Succ ww110)) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];378 -> 397[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 379 -> 388[label="",style="dashed", color="red", weight=0]; 13.10/5.06 379[label="primEqInt (Pos (Succ ww110)) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];379 -> 390[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 380 -> 406[label="",style="dashed", color="red", weight=0]; 13.10/5.06 380[label="primEqInt (Pos Zero) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];380 -> 407[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 381 -> 417[label="",style="dashed", color="red", weight=0]; 13.10/5.06 381[label="primEqInt (Pos Zero) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];381 -> 418[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 382 -> 417[label="",style="dashed", color="red", weight=0]; 13.10/5.06 382[label="primEqInt (Pos Zero) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];382 -> 419[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 383 -> 406[label="",style="dashed", color="red", weight=0]; 13.10/5.06 383[label="primEqInt (Pos Zero) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];383 -> 408[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 409 -> 420[label="",style="dashed", color="red", weight=0]; 13.10/5.06 409[label="primEqInt (Neg (Succ ww160)) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];409 -> 421[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 410 -> 423[label="",style="dashed", color="red", weight=0]; 13.10/5.06 410[label="primEqInt (Neg (Succ ww160)) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];410 -> 424[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 411 -> 423[label="",style="dashed", color="red", weight=0]; 13.10/5.06 411[label="primEqInt (Neg (Succ ww160)) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];411 -> 425[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 412 -> 420[label="",style="dashed", color="red", weight=0]; 13.10/5.06 412[label="primEqInt (Neg (Succ ww160)) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];412 -> 422[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 413 -> 426[label="",style="dashed", color="red", weight=0]; 13.10/5.06 413[label="primEqInt (Neg Zero) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];413 -> 427[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 414 -> 429[label="",style="dashed", color="red", weight=0]; 13.10/5.06 414[label="primEqInt (Neg Zero) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];414 -> 430[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 415 -> 429[label="",style="dashed", color="red", weight=0]; 13.10/5.06 415[label="primEqInt (Neg Zero) (Neg (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];415 -> 431[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 416 -> 426[label="",style="dashed", color="red", weight=0]; 13.10/5.06 416[label="primEqInt (Neg Zero) (Pos (primMulNat ww3010 ww4000)) && ww5",fontsize=16,color="magenta"];416 -> 428[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 384[label="Succ (Succ (primPlusNat ww150 ww40100))",fontsize=16,color="green",shape="box"];384 -> 432[label="",style="dashed", color="green", weight=3]; 13.10/5.06 385[label="Succ ww40100",fontsize=16,color="green",shape="box"];389 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 389[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];389 -> 433[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 389 -> 434[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 388[label="primEqInt (Pos (Succ ww110)) (Pos ww17) && ww5",fontsize=16,color="burlywood",shape="triangle"];568[label="ww17/Succ ww170",fontsize=10,color="white",style="solid",shape="box"];388 -> 568[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 568 -> 435[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 569[label="ww17/Zero",fontsize=10,color="white",style="solid",shape="box"];388 -> 569[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 569 -> 436[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 396 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 396[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];396 -> 437[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 396 -> 438[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 395[label="primEqInt (Pos (Succ ww110)) (Neg ww18) && ww5",fontsize=16,color="black",shape="triangle"];395 -> 439[label="",style="solid", color="black", weight=3]; 13.10/5.06 397 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 397[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];397 -> 440[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 397 -> 441[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 390 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 390[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];390 -> 442[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 390 -> 443[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 407 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 407[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];407 -> 444[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 407 -> 445[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 406[label="primEqInt (Pos Zero) (Pos ww19) && ww5",fontsize=16,color="burlywood",shape="triangle"];570[label="ww19/Succ ww190",fontsize=10,color="white",style="solid",shape="box"];406 -> 570[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 570 -> 446[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 571[label="ww19/Zero",fontsize=10,color="white",style="solid",shape="box"];406 -> 571[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 571 -> 447[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 418 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 418[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];418 -> 448[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 418 -> 449[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 417[label="primEqInt (Pos Zero) (Neg ww20) && ww5",fontsize=16,color="burlywood",shape="triangle"];572[label="ww20/Succ ww200",fontsize=10,color="white",style="solid",shape="box"];417 -> 572[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 572 -> 450[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 573[label="ww20/Zero",fontsize=10,color="white",style="solid",shape="box"];417 -> 573[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 573 -> 451[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 419 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 419[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];419 -> 452[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 419 -> 453[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 408 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 408[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];408 -> 454[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 408 -> 455[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 421 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 421[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];421 -> 456[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 421 -> 457[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 420[label="primEqInt (Neg (Succ ww160)) (Pos ww21) && ww5",fontsize=16,color="black",shape="triangle"];420 -> 458[label="",style="solid", color="black", weight=3]; 13.10/5.06 424 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 424[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];424 -> 459[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 424 -> 460[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 423[label="primEqInt (Neg (Succ ww160)) (Neg ww22) && ww5",fontsize=16,color="burlywood",shape="triangle"];574[label="ww22/Succ ww220",fontsize=10,color="white",style="solid",shape="box"];423 -> 574[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 574 -> 461[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 575[label="ww22/Zero",fontsize=10,color="white",style="solid",shape="box"];423 -> 575[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 575 -> 462[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 425 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 425[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];425 -> 463[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 425 -> 464[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 422 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 422[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];422 -> 465[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 422 -> 466[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 427 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 427[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];427 -> 467[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 427 -> 468[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 426[label="primEqInt (Neg Zero) (Pos ww23) && ww5",fontsize=16,color="burlywood",shape="triangle"];576[label="ww23/Succ ww230",fontsize=10,color="white",style="solid",shape="box"];426 -> 576[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 576 -> 469[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 577[label="ww23/Zero",fontsize=10,color="white",style="solid",shape="box"];426 -> 577[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 577 -> 470[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 430 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 430[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];430 -> 471[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 430 -> 472[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 429[label="primEqInt (Neg Zero) (Neg ww24) && ww5",fontsize=16,color="burlywood",shape="triangle"];578[label="ww24/Succ ww240",fontsize=10,color="white",style="solid",shape="box"];429 -> 578[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 578 -> 473[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 579[label="ww24/Zero",fontsize=10,color="white",style="solid",shape="box"];429 -> 579[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 579 -> 474[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 431 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 431[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];431 -> 475[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 431 -> 476[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 428 -> 284[label="",style="dashed", color="red", weight=0]; 13.10/5.06 428[label="primMulNat ww3010 ww4000",fontsize=16,color="magenta"];428 -> 477[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 428 -> 478[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 432[label="primPlusNat ww150 ww40100",fontsize=16,color="burlywood",shape="triangle"];580[label="ww150/Succ ww1500",fontsize=10,color="white",style="solid",shape="box"];432 -> 580[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 580 -> 479[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 581[label="ww150/Zero",fontsize=10,color="white",style="solid",shape="box"];432 -> 581[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 581 -> 480[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 433[label="ww4000",fontsize=16,color="green",shape="box"];434[label="ww3010",fontsize=16,color="green",shape="box"];435[label="primEqInt (Pos (Succ ww110)) (Pos (Succ ww170)) && ww5",fontsize=16,color="black",shape="box"];435 -> 481[label="",style="solid", color="black", weight=3]; 13.10/5.06 436[label="primEqInt (Pos (Succ ww110)) (Pos Zero) && ww5",fontsize=16,color="black",shape="box"];436 -> 482[label="",style="solid", color="black", weight=3]; 13.10/5.06 437[label="ww4000",fontsize=16,color="green",shape="box"];438[label="ww3010",fontsize=16,color="green",shape="box"];439[label="False && ww5",fontsize=16,color="black",shape="triangle"];439 -> 483[label="",style="solid", color="black", weight=3]; 13.10/5.06 440[label="ww4000",fontsize=16,color="green",shape="box"];441[label="ww3010",fontsize=16,color="green",shape="box"];442[label="ww4000",fontsize=16,color="green",shape="box"];443[label="ww3010",fontsize=16,color="green",shape="box"];444[label="ww4000",fontsize=16,color="green",shape="box"];445[label="ww3010",fontsize=16,color="green",shape="box"];446[label="primEqInt (Pos Zero) (Pos (Succ ww190)) && ww5",fontsize=16,color="black",shape="box"];446 -> 484[label="",style="solid", color="black", weight=3]; 13.10/5.06 447[label="primEqInt (Pos Zero) (Pos Zero) && ww5",fontsize=16,color="black",shape="box"];447 -> 485[label="",style="solid", color="black", weight=3]; 13.10/5.06 448[label="ww4000",fontsize=16,color="green",shape="box"];449[label="ww3010",fontsize=16,color="green",shape="box"];450[label="primEqInt (Pos Zero) (Neg (Succ ww200)) && ww5",fontsize=16,color="black",shape="box"];450 -> 486[label="",style="solid", color="black", weight=3]; 13.10/5.06 451[label="primEqInt (Pos Zero) (Neg Zero) && ww5",fontsize=16,color="black",shape="box"];451 -> 487[label="",style="solid", color="black", weight=3]; 13.10/5.06 452[label="ww4000",fontsize=16,color="green",shape="box"];453[label="ww3010",fontsize=16,color="green",shape="box"];454[label="ww4000",fontsize=16,color="green",shape="box"];455[label="ww3010",fontsize=16,color="green",shape="box"];456[label="ww4000",fontsize=16,color="green",shape="box"];457[label="ww3010",fontsize=16,color="green",shape="box"];458 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 458[label="False && ww5",fontsize=16,color="magenta"];459[label="ww4000",fontsize=16,color="green",shape="box"];460[label="ww3010",fontsize=16,color="green",shape="box"];461[label="primEqInt (Neg (Succ ww160)) (Neg (Succ ww220)) && ww5",fontsize=16,color="black",shape="box"];461 -> 488[label="",style="solid", color="black", weight=3]; 13.10/5.06 462[label="primEqInt (Neg (Succ ww160)) (Neg Zero) && ww5",fontsize=16,color="black",shape="box"];462 -> 489[label="",style="solid", color="black", weight=3]; 13.10/5.06 463[label="ww4000",fontsize=16,color="green",shape="box"];464[label="ww3010",fontsize=16,color="green",shape="box"];465[label="ww4000",fontsize=16,color="green",shape="box"];466[label="ww3010",fontsize=16,color="green",shape="box"];467[label="ww4000",fontsize=16,color="green",shape="box"];468[label="ww3010",fontsize=16,color="green",shape="box"];469[label="primEqInt (Neg Zero) (Pos (Succ ww230)) && ww5",fontsize=16,color="black",shape="box"];469 -> 490[label="",style="solid", color="black", weight=3]; 13.10/5.06 470[label="primEqInt (Neg Zero) (Pos Zero) && ww5",fontsize=16,color="black",shape="box"];470 -> 491[label="",style="solid", color="black", weight=3]; 13.10/5.06 471[label="ww4000",fontsize=16,color="green",shape="box"];472[label="ww3010",fontsize=16,color="green",shape="box"];473[label="primEqInt (Neg Zero) (Neg (Succ ww240)) && ww5",fontsize=16,color="black",shape="box"];473 -> 492[label="",style="solid", color="black", weight=3]; 13.10/5.06 474[label="primEqInt (Neg Zero) (Neg Zero) && ww5",fontsize=16,color="black",shape="box"];474 -> 493[label="",style="solid", color="black", weight=3]; 13.10/5.06 475[label="ww4000",fontsize=16,color="green",shape="box"];476[label="ww3010",fontsize=16,color="green",shape="box"];477[label="ww4000",fontsize=16,color="green",shape="box"];478[label="ww3010",fontsize=16,color="green",shape="box"];479[label="primPlusNat (Succ ww1500) ww40100",fontsize=16,color="burlywood",shape="box"];582[label="ww40100/Succ ww401000",fontsize=10,color="white",style="solid",shape="box"];479 -> 582[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 582 -> 494[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 583[label="ww40100/Zero",fontsize=10,color="white",style="solid",shape="box"];479 -> 583[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 583 -> 495[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 480[label="primPlusNat Zero ww40100",fontsize=16,color="burlywood",shape="box"];584[label="ww40100/Succ ww401000",fontsize=10,color="white",style="solid",shape="box"];480 -> 584[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 584 -> 496[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 585[label="ww40100/Zero",fontsize=10,color="white",style="solid",shape="box"];480 -> 585[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 585 -> 497[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 481[label="primEqNat ww110 ww170 && ww5",fontsize=16,color="burlywood",shape="triangle"];586[label="ww110/Succ ww1100",fontsize=10,color="white",style="solid",shape="box"];481 -> 586[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 586 -> 498[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 587[label="ww110/Zero",fontsize=10,color="white",style="solid",shape="box"];481 -> 587[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 587 -> 499[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 482 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 482[label="False && ww5",fontsize=16,color="magenta"];483[label="False",fontsize=16,color="green",shape="box"];484 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 484[label="False && ww5",fontsize=16,color="magenta"];485[label="True && ww5",fontsize=16,color="black",shape="triangle"];485 -> 500[label="",style="solid", color="black", weight=3]; 13.10/5.06 486 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 486[label="False && ww5",fontsize=16,color="magenta"];487 -> 485[label="",style="dashed", color="red", weight=0]; 13.10/5.06 487[label="True && ww5",fontsize=16,color="magenta"];488 -> 481[label="",style="dashed", color="red", weight=0]; 13.10/5.06 488[label="primEqNat ww160 ww220 && ww5",fontsize=16,color="magenta"];488 -> 501[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 488 -> 502[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 489 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 489[label="False && ww5",fontsize=16,color="magenta"];490 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 490[label="False && ww5",fontsize=16,color="magenta"];491 -> 485[label="",style="dashed", color="red", weight=0]; 13.10/5.06 491[label="True && ww5",fontsize=16,color="magenta"];492 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 492[label="False && ww5",fontsize=16,color="magenta"];493 -> 485[label="",style="dashed", color="red", weight=0]; 13.10/5.06 493[label="True && ww5",fontsize=16,color="magenta"];494[label="primPlusNat (Succ ww1500) (Succ ww401000)",fontsize=16,color="black",shape="box"];494 -> 503[label="",style="solid", color="black", weight=3]; 13.10/5.06 495[label="primPlusNat (Succ ww1500) Zero",fontsize=16,color="black",shape="box"];495 -> 504[label="",style="solid", color="black", weight=3]; 13.10/5.06 496[label="primPlusNat Zero (Succ ww401000)",fontsize=16,color="black",shape="box"];496 -> 505[label="",style="solid", color="black", weight=3]; 13.10/5.06 497[label="primPlusNat Zero Zero",fontsize=16,color="black",shape="box"];497 -> 506[label="",style="solid", color="black", weight=3]; 13.10/5.06 498[label="primEqNat (Succ ww1100) ww170 && ww5",fontsize=16,color="burlywood",shape="box"];588[label="ww170/Succ ww1700",fontsize=10,color="white",style="solid",shape="box"];498 -> 588[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 588 -> 507[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 589[label="ww170/Zero",fontsize=10,color="white",style="solid",shape="box"];498 -> 589[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 589 -> 508[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 499[label="primEqNat Zero ww170 && ww5",fontsize=16,color="burlywood",shape="box"];590[label="ww170/Succ ww1700",fontsize=10,color="white",style="solid",shape="box"];499 -> 590[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 590 -> 509[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 591[label="ww170/Zero",fontsize=10,color="white",style="solid",shape="box"];499 -> 591[label="",style="solid", color="burlywood", weight=9]; 13.10/5.06 591 -> 510[label="",style="solid", color="burlywood", weight=3]; 13.10/5.06 500[label="ww5",fontsize=16,color="green",shape="box"];501[label="ww220",fontsize=16,color="green",shape="box"];502[label="ww160",fontsize=16,color="green",shape="box"];503[label="Succ (Succ (primPlusNat ww1500 ww401000))",fontsize=16,color="green",shape="box"];503 -> 511[label="",style="dashed", color="green", weight=3]; 13.10/5.06 504[label="Succ ww1500",fontsize=16,color="green",shape="box"];505[label="Succ ww401000",fontsize=16,color="green",shape="box"];506[label="Zero",fontsize=16,color="green",shape="box"];507[label="primEqNat (Succ ww1100) (Succ ww1700) && ww5",fontsize=16,color="black",shape="box"];507 -> 512[label="",style="solid", color="black", weight=3]; 13.10/5.06 508[label="primEqNat (Succ ww1100) Zero && ww5",fontsize=16,color="black",shape="box"];508 -> 513[label="",style="solid", color="black", weight=3]; 13.10/5.06 509[label="primEqNat Zero (Succ ww1700) && ww5",fontsize=16,color="black",shape="box"];509 -> 514[label="",style="solid", color="black", weight=3]; 13.10/5.06 510[label="primEqNat Zero Zero && ww5",fontsize=16,color="black",shape="box"];510 -> 515[label="",style="solid", color="black", weight=3]; 13.10/5.06 511 -> 432[label="",style="dashed", color="red", weight=0]; 13.10/5.06 511[label="primPlusNat ww1500 ww401000",fontsize=16,color="magenta"];511 -> 516[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 511 -> 517[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 512 -> 481[label="",style="dashed", color="red", weight=0]; 13.10/5.06 512[label="primEqNat ww1100 ww1700 && ww5",fontsize=16,color="magenta"];512 -> 518[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 512 -> 519[label="",style="dashed", color="magenta", weight=3]; 13.10/5.06 513 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 513[label="False && ww5",fontsize=16,color="magenta"];514 -> 439[label="",style="dashed", color="red", weight=0]; 13.10/5.06 514[label="False && ww5",fontsize=16,color="magenta"];515 -> 485[label="",style="dashed", color="red", weight=0]; 13.10/5.06 515[label="True && ww5",fontsize=16,color="magenta"];516[label="ww1500",fontsize=16,color="green",shape="box"];517[label="ww401000",fontsize=16,color="green",shape="box"];518[label="ww1700",fontsize=16,color="green",shape="box"];519[label="ww1100",fontsize=16,color="green",shape="box"];} 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (6) 13.10/5.06 Complex Obligation (AND) 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (7) 13.10/5.06 Obligation: 13.10/5.06 Q DP problem: 13.10/5.06 The TRS P consists of the following rules: 13.10/5.06 13.10/5.06 new_asAs(Succ(ww1100), Succ(ww1700), ww5) -> new_asAs(ww1100, ww1700, ww5) 13.10/5.06 13.10/5.06 R is empty. 13.10/5.06 Q is empty. 13.10/5.06 We have to consider all minimal (P,Q,R)-chains. 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (8) QDPSizeChangeProof (EQUIVALENT) 13.10/5.06 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 13.10/5.06 13.10/5.06 From the DPs we obtained the following set of size-change graphs: 13.10/5.06 *new_asAs(Succ(ww1100), Succ(ww1700), ww5) -> new_asAs(ww1100, ww1700, ww5) 13.10/5.06 The graph contains the following edges 1 > 1, 2 > 2, 3 >= 3 13.10/5.06 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (9) 13.10/5.06 YES 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (10) 13.10/5.06 Obligation: 13.10/5.06 Q DP problem: 13.10/5.06 The TRS P consists of the following rules: 13.10/5.06 13.10/5.06 new_primMulNat(Succ(ww30000), Succ(ww40100)) -> new_primMulNat(ww30000, Succ(ww40100)) 13.10/5.06 13.10/5.06 R is empty. 13.10/5.06 Q is empty. 13.10/5.06 We have to consider all minimal (P,Q,R)-chains. 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (11) QDPSizeChangeProof (EQUIVALENT) 13.10/5.06 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 13.10/5.06 13.10/5.06 From the DPs we obtained the following set of size-change graphs: 13.10/5.06 *new_primMulNat(Succ(ww30000), Succ(ww40100)) -> new_primMulNat(ww30000, Succ(ww40100)) 13.10/5.06 The graph contains the following edges 1 > 1, 2 >= 2 13.10/5.06 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (12) 13.10/5.06 YES 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (13) 13.10/5.06 Obligation: 13.10/5.06 Q DP problem: 13.10/5.06 The TRS P consists of the following rules: 13.10/5.06 13.10/5.06 new_isPrefixOf(:(ww30, ww31), :(ww40, ww41)) -> new_isPrefixOf(ww31, ww41) 13.10/5.06 13.10/5.06 R is empty. 13.10/5.06 Q is empty. 13.10/5.06 We have to consider all minimal (P,Q,R)-chains. 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (14) QDPSizeChangeProof (EQUIVALENT) 13.10/5.06 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 13.10/5.06 13.10/5.06 From the DPs we obtained the following set of size-change graphs: 13.10/5.06 *new_isPrefixOf(:(ww30, ww31), :(ww40, ww41)) -> new_isPrefixOf(ww31, ww41) 13.10/5.06 The graph contains the following edges 1 > 1, 2 > 2 13.10/5.06 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (15) 13.10/5.06 YES 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (16) 13.10/5.06 Obligation: 13.10/5.06 Q DP problem: 13.10/5.06 The TRS P consists of the following rules: 13.10/5.06 13.10/5.06 new_primPlusNat(Succ(ww1500), Succ(ww401000)) -> new_primPlusNat(ww1500, ww401000) 13.10/5.06 13.10/5.06 R is empty. 13.10/5.06 Q is empty. 13.10/5.06 We have to consider all minimal (P,Q,R)-chains. 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (17) QDPSizeChangeProof (EQUIVALENT) 13.10/5.06 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 13.10/5.06 13.10/5.06 From the DPs we obtained the following set of size-change graphs: 13.10/5.06 *new_primPlusNat(Succ(ww1500), Succ(ww401000)) -> new_primPlusNat(ww1500, ww401000) 13.10/5.06 The graph contains the following edges 1 > 1, 2 > 2 13.10/5.06 13.10/5.06 13.10/5.06 ---------------------------------------- 13.10/5.06 13.10/5.06 (18) 13.10/5.06 YES 13.10/5.09 EOF