10.68/4.63 YES 13.28/5.31 proof of /export/starexec/sandbox/benchmark/theBenchmark.hs 13.28/5.31 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 13.28/5.31 13.28/5.31 13.28/5.31 H-Termination with start terms of the given HASKELL could be proven: 13.28/5.31 13.28/5.31 (0) HASKELL 13.28/5.31 (1) LR [EQUIVALENT, 0 ms] 13.28/5.31 (2) HASKELL 13.28/5.31 (3) IFR [EQUIVALENT, 0 ms] 13.28/5.31 (4) HASKELL 13.28/5.31 (5) BR [EQUIVALENT, 0 ms] 13.28/5.31 (6) HASKELL 13.28/5.31 (7) COR [EQUIVALENT, 0 ms] 13.28/5.31 (8) HASKELL 13.28/5.31 (9) NumRed [SOUND, 0 ms] 13.28/5.31 (10) HASKELL 13.28/5.31 (11) Narrow [SOUND, 0 ms] 13.28/5.31 (12) QDP 13.28/5.31 (13) QDPSizeChangeProof [EQUIVALENT, 0 ms] 13.28/5.31 (14) YES 13.28/5.31 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (0) 13.28/5.31 Obligation: 13.28/5.31 mainModule Main 13.28/5.31 module Main where { 13.28/5.31 import qualified Prelude; 13.28/5.31 } 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (1) LR (EQUIVALENT) 13.28/5.31 Lambda Reductions: 13.28/5.31 The following Lambda expression 13.28/5.31 "\_->q" 13.28/5.31 is transformed to 13.28/5.31 "gtGt0 q _ = q; 13.28/5.31 " 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (2) 13.28/5.31 Obligation: 13.28/5.31 mainModule Main 13.28/5.31 module Main where { 13.28/5.31 import qualified Prelude; 13.28/5.31 } 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (3) IFR (EQUIVALENT) 13.28/5.31 If Reductions: 13.28/5.31 The following If expression 13.28/5.31 "if b then (showChar '(') . p . showChar ')' else p" 13.28/5.31 is transformed to 13.28/5.31 "showParen0 p True = (showChar '(') . p . showChar ')'; 13.28/5.31 showParen0 p False = p; 13.28/5.31 " 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (4) 13.28/5.31 Obligation: 13.28/5.31 mainModule Main 13.28/5.31 module Main where { 13.28/5.31 import qualified Prelude; 13.28/5.31 } 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (5) BR (EQUIVALENT) 13.28/5.31 Replaced joker patterns by fresh variables and removed binding patterns. 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (6) 13.28/5.31 Obligation: 13.28/5.31 mainModule Main 13.28/5.31 module Main where { 13.28/5.31 import qualified Prelude; 13.28/5.31 } 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (7) COR (EQUIVALENT) 13.28/5.31 Cond Reductions: 13.28/5.31 The following Function with conditions 13.28/5.31 "randomSelect (x : []) = x; 13.28/5.31 randomSelect (x : xs)|terminatorrandomSelect xs|otherwisex; 13.28/5.31 " 13.28/5.31 is transformed to 13.28/5.31 "randomSelect (x : []) = randomSelect3 (x : []); 13.28/5.31 randomSelect (x : xs) = randomSelect2 (x : xs); 13.28/5.31 " 13.28/5.31 "randomSelect0 x xs True = x; 13.28/5.31 " 13.28/5.31 "randomSelect1 x xs True = randomSelect xs; 13.28/5.31 randomSelect1 x xs False = randomSelect0 x xs otherwise; 13.28/5.31 " 13.28/5.31 "randomSelect2 (x : xs) = randomSelect1 x xs terminator; 13.28/5.31 " 13.28/5.31 "randomSelect3 (x : []) = x; 13.28/5.31 randomSelect3 wv = randomSelect2 wv; 13.28/5.31 " 13.28/5.31 The following Function with conditions 13.28/5.31 "undefined |Falseundefined; 13.28/5.31 " 13.28/5.31 is transformed to 13.28/5.31 "undefined = undefined1; 13.28/5.31 " 13.28/5.31 "undefined0 True = undefined; 13.28/5.31 " 13.28/5.31 "undefined1 = undefined0 False; 13.28/5.31 " 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (8) 13.28/5.31 Obligation: 13.28/5.31 mainModule Main 13.28/5.31 module Main where { 13.28/5.31 import qualified Prelude; 13.28/5.31 } 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (9) NumRed (SOUND) 13.28/5.31 Num Reduction:All numbers are transformed to their corresponding representation with Succ, Pred and Zero. 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (10) 13.28/5.31 Obligation: 13.28/5.31 mainModule Main 13.28/5.31 module Main where { 13.28/5.31 import qualified Prelude; 13.28/5.31 } 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (11) Narrow (SOUND) 13.28/5.31 Haskell To QDPs 13.28/5.31 13.28/5.31 digraph dp_graph { 13.28/5.31 node [outthreshold=100, inthreshold=100];1[label="print",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3]; 13.28/5.31 3[label="print ww3",fontsize=16,color="black",shape="triangle"];3 -> 4[label="",style="solid", color="black", weight=3]; 13.28/5.31 4[label="putStrLn . show",fontsize=16,color="black",shape="box"];4 -> 5[label="",style="solid", color="black", weight=3]; 13.28/5.31 5[label="putStrLn (show ww3)",fontsize=16,color="black",shape="box"];5 -> 6[label="",style="solid", color="black", weight=3]; 13.28/5.31 6 -> 7[label="",style="dashed", color="red", weight=0]; 13.28/5.31 6[label="putStr (show ww3) >> putChar (Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))",fontsize=16,color="magenta"];6 -> 8[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 6 -> 9[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 8[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))",fontsize=16,color="green",shape="box"];9[label="ww3",fontsize=16,color="green",shape="box"];7[label="putStr (show ww5) >> putChar (Char (Succ ww6))",fontsize=16,color="black",shape="triangle"];7 -> 10[label="",style="solid", color="black", weight=3]; 13.28/5.31 10[label="putStr (show ww5) >>= gtGt0 (putChar (Char (Succ ww6)))",fontsize=16,color="black",shape="box"];10 -> 11[label="",style="solid", color="black", weight=3]; 13.28/5.31 11 -> 219[label="",style="dashed", color="red", weight=0]; 13.28/5.31 11[label="primbindIO (putStr (show ww5)) (gtGt0 (putChar (Char (Succ ww6))))",fontsize=16,color="magenta"];11 -> 220[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 11 -> 221[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 220[label="putChar (Char (Succ ww6))",fontsize=16,color="black",shape="box"];220 -> 324[label="",style="solid", color="black", weight=3]; 13.28/5.31 221 -> 325[label="",style="dashed", color="red", weight=0]; 13.28/5.31 221[label="putStr (show ww5)",fontsize=16,color="magenta"];221 -> 326[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 219[label="primbindIO ww32 (gtGt0 ww31)",fontsize=16,color="burlywood",shape="triangle"];501[label="ww32/IO ww320",fontsize=10,color="white",style="solid",shape="box"];219 -> 501[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 501 -> 327[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 502[label="ww32/AProVE_IO ww320",fontsize=10,color="white",style="solid",shape="box"];219 -> 502[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 502 -> 328[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 503[label="ww32/AProVE_Exception ww320",fontsize=10,color="white",style="solid",shape="box"];219 -> 503[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 503 -> 329[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 504[label="ww32/AProVE_Error ww320",fontsize=10,color="white",style="solid",shape="box"];219 -> 504[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 504 -> 330[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 324 -> 468[label="",style="dashed", color="red", weight=0]; 13.28/5.31 324[label="(seq Char (Succ ww6) output)",fontsize=16,color="magenta"];324 -> 469[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 324 -> 470[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 326[label="show ww5",fontsize=16,color="blue",shape="box"];505[label="show :: HugsException -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 505[label="",style="solid", color="blue", weight=9]; 13.28/5.31 505 -> 332[label="",style="solid", color="blue", weight=3]; 13.28/5.31 506[label="show :: (Ratio a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 506[label="",style="solid", color="blue", weight=9]; 13.28/5.31 506 -> 333[label="",style="solid", color="blue", weight=3]; 13.28/5.31 507[label="show :: IOError -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 507[label="",style="solid", color="blue", weight=9]; 13.28/5.31 507 -> 334[label="",style="solid", color="blue", weight=3]; 13.28/5.31 508[label="show :: ((@3) a b c) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 508[label="",style="solid", color="blue", weight=9]; 13.28/5.31 508 -> 335[label="",style="solid", color="blue", weight=3]; 13.28/5.31 509[label="show :: ([] a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 509[label="",style="solid", color="blue", weight=9]; 13.28/5.31 509 -> 336[label="",style="solid", color="blue", weight=3]; 13.28/5.31 510[label="show :: (IO a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 510[label="",style="solid", color="blue", weight=9]; 13.28/5.31 510 -> 337[label="",style="solid", color="blue", weight=3]; 13.28/5.31 511[label="show :: () -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 511[label="",style="solid", color="blue", weight=9]; 13.28/5.31 511 -> 338[label="",style="solid", color="blue", weight=3]; 13.28/5.31 512[label="show :: (Either a b) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 512[label="",style="solid", color="blue", weight=9]; 13.28/5.31 512 -> 339[label="",style="solid", color="blue", weight=3]; 13.28/5.31 513[label="show :: (Maybe a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 513[label="",style="solid", color="blue", weight=9]; 13.28/5.31 513 -> 340[label="",style="solid", color="blue", weight=3]; 13.28/5.31 514[label="show :: Float -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 514[label="",style="solid", color="blue", weight=9]; 13.28/5.31 514 -> 341[label="",style="solid", color="blue", weight=3]; 13.28/5.31 515[label="show :: IOErrorKind -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 515[label="",style="solid", color="blue", weight=9]; 13.28/5.31 515 -> 342[label="",style="solid", color="blue", weight=3]; 13.28/5.31 516[label="show :: Int -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 516[label="",style="solid", color="blue", weight=9]; 13.28/5.31 516 -> 343[label="",style="solid", color="blue", weight=3]; 13.28/5.31 517[label="show :: Integer -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 517[label="",style="solid", color="blue", weight=9]; 13.28/5.31 517 -> 344[label="",style="solid", color="blue", weight=3]; 13.28/5.31 518[label="show :: Char -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 518[label="",style="solid", color="blue", weight=9]; 13.28/5.31 518 -> 345[label="",style="solid", color="blue", weight=3]; 13.28/5.31 519[label="show :: Bool -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 519[label="",style="solid", color="blue", weight=9]; 13.28/5.31 519 -> 346[label="",style="solid", color="blue", weight=3]; 13.28/5.31 520[label="show :: Ordering -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 520[label="",style="solid", color="blue", weight=9]; 13.28/5.31 520 -> 347[label="",style="solid", color="blue", weight=3]; 13.28/5.31 521[label="show :: Double -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 521[label="",style="solid", color="blue", weight=9]; 13.28/5.31 521 -> 348[label="",style="solid", color="blue", weight=3]; 13.28/5.31 522[label="show :: ((@2) a b) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];326 -> 522[label="",style="solid", color="blue", weight=9]; 13.28/5.31 522 -> 349[label="",style="solid", color="blue", weight=3]; 13.28/5.31 325[label="putStr ww35",fontsize=16,color="burlywood",shape="triangle"];523[label="ww35/ww350 : ww351",fontsize=10,color="white",style="solid",shape="box"];325 -> 523[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 523 -> 350[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 524[label="ww35/[]",fontsize=10,color="white",style="solid",shape="box"];325 -> 524[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 524 -> 351[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 327[label="primbindIO (IO ww320) (gtGt0 ww31)",fontsize=16,color="black",shape="box"];327 -> 352[label="",style="solid", color="black", weight=3]; 13.28/5.31 328[label="primbindIO (AProVE_IO ww320) (gtGt0 ww31)",fontsize=16,color="black",shape="box"];328 -> 353[label="",style="solid", color="black", weight=3]; 13.28/5.31 329[label="primbindIO (AProVE_Exception ww320) (gtGt0 ww31)",fontsize=16,color="black",shape="box"];329 -> 354[label="",style="solid", color="black", weight=3]; 13.28/5.31 330[label="primbindIO (AProVE_Error ww320) (gtGt0 ww31)",fontsize=16,color="black",shape="box"];330 -> 355[label="",style="solid", color="black", weight=3]; 13.28/5.31 469 -> 356[label="",style="dashed", color="red", weight=0]; 13.28/5.31 469[label="output",fontsize=16,color="magenta"];470[label="Char (Succ ww6)",fontsize=16,color="green",shape="box"];468[label="(seq ww350 ww55)",fontsize=16,color="black",shape="triangle"];468 -> 472[label="",style="solid", color="black", weight=3]; 13.28/5.31 332[label="show ww5",fontsize=16,color="black",shape="box"];332 -> 357[label="",style="solid", color="black", weight=3]; 13.28/5.31 333[label="show ww5",fontsize=16,color="black",shape="box"];333 -> 358[label="",style="solid", color="black", weight=3]; 13.28/5.31 334[label="show ww5",fontsize=16,color="black",shape="box"];334 -> 359[label="",style="solid", color="black", weight=3]; 13.28/5.31 335[label="show ww5",fontsize=16,color="black",shape="box"];335 -> 360[label="",style="solid", color="black", weight=3]; 13.28/5.31 336[label="show ww5",fontsize=16,color="black",shape="box"];336 -> 361[label="",style="solid", color="black", weight=3]; 13.28/5.31 337[label="show ww5",fontsize=16,color="black",shape="box"];337 -> 362[label="",style="solid", color="black", weight=3]; 13.28/5.31 338[label="show ww5",fontsize=16,color="black",shape="box"];338 -> 363[label="",style="solid", color="black", weight=3]; 13.28/5.31 339[label="show ww5",fontsize=16,color="black",shape="box"];339 -> 364[label="",style="solid", color="black", weight=3]; 13.28/5.31 340[label="show ww5",fontsize=16,color="black",shape="box"];340 -> 365[label="",style="solid", color="black", weight=3]; 13.28/5.31 341[label="show ww5",fontsize=16,color="black",shape="box"];341 -> 366[label="",style="solid", color="black", weight=3]; 13.28/5.31 342[label="show ww5",fontsize=16,color="black",shape="box"];342 -> 367[label="",style="solid", color="black", weight=3]; 13.28/5.31 343[label="show ww5",fontsize=16,color="black",shape="box"];343 -> 368[label="",style="solid", color="black", weight=3]; 13.28/5.31 344[label="show ww5",fontsize=16,color="black",shape="box"];344 -> 369[label="",style="solid", color="black", weight=3]; 13.28/5.31 345[label="show ww5",fontsize=16,color="black",shape="box"];345 -> 370[label="",style="solid", color="black", weight=3]; 13.28/5.31 346[label="show ww5",fontsize=16,color="black",shape="box"];346 -> 371[label="",style="solid", color="black", weight=3]; 13.28/5.31 347[label="show ww5",fontsize=16,color="black",shape="box"];347 -> 372[label="",style="solid", color="black", weight=3]; 13.28/5.31 348[label="show ww5",fontsize=16,color="black",shape="box"];348 -> 373[label="",style="solid", color="black", weight=3]; 13.28/5.31 349[label="show ww5",fontsize=16,color="black",shape="box"];349 -> 374[label="",style="solid", color="black", weight=3]; 13.28/5.31 350[label="putStr (ww350 : ww351)",fontsize=16,color="black",shape="box"];350 -> 375[label="",style="solid", color="black", weight=3]; 13.28/5.31 351[label="putStr []",fontsize=16,color="black",shape="box"];351 -> 376[label="",style="solid", color="black", weight=3]; 13.28/5.31 352[label="error []",fontsize=16,color="red",shape="box"];353[label="gtGt0 ww31 ww320",fontsize=16,color="black",shape="box"];353 -> 377[label="",style="solid", color="black", weight=3]; 13.28/5.31 354[label="AProVE_Exception ww320",fontsize=16,color="green",shape="box"];355[label="AProVE_Error ww320",fontsize=16,color="green",shape="box"];356[label="output",fontsize=16,color="black",shape="triangle"];356 -> 378[label="",style="solid", color="black", weight=3]; 13.28/5.31 472[label="enforceWHNF (WHNF ww350) ww55",fontsize=16,color="black",shape="box"];472 -> 476[label="",style="solid", color="black", weight=3]; 13.28/5.31 357[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];357 -> 379[label="",style="solid", color="black", weight=3]; 13.28/5.31 358[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];358 -> 380[label="",style="solid", color="black", weight=3]; 13.28/5.31 359[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];359 -> 381[label="",style="solid", color="black", weight=3]; 13.28/5.31 360[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];360 -> 382[label="",style="solid", color="black", weight=3]; 13.28/5.31 361[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];361 -> 383[label="",style="solid", color="black", weight=3]; 13.28/5.31 362[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];362 -> 384[label="",style="solid", color="black", weight=3]; 13.28/5.31 363[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];363 -> 385[label="",style="solid", color="black", weight=3]; 13.28/5.31 364[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];364 -> 386[label="",style="solid", color="black", weight=3]; 13.28/5.31 365[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];365 -> 387[label="",style="solid", color="black", weight=3]; 13.28/5.31 366[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];366 -> 388[label="",style="solid", color="black", weight=3]; 13.28/5.31 367[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];367 -> 389[label="",style="solid", color="black", weight=3]; 13.28/5.31 368[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];368 -> 390[label="",style="solid", color="black", weight=3]; 13.28/5.31 369[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];369 -> 391[label="",style="solid", color="black", weight=3]; 13.28/5.31 370[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];370 -> 392[label="",style="solid", color="black", weight=3]; 13.28/5.31 371[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];371 -> 393[label="",style="solid", color="black", weight=3]; 13.28/5.31 372[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="burlywood",shape="box"];525[label="ww5/LT",fontsize=10,color="white",style="solid",shape="box"];372 -> 525[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 525 -> 394[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 526[label="ww5/EQ",fontsize=10,color="white",style="solid",shape="box"];372 -> 526[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 526 -> 395[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 527[label="ww5/GT",fontsize=10,color="white",style="solid",shape="box"];372 -> 527[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 527 -> 396[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 373[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];373 -> 397[label="",style="solid", color="black", weight=3]; 13.28/5.31 374[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];374 -> 398[label="",style="solid", color="black", weight=3]; 13.28/5.31 375 -> 399[label="",style="dashed", color="red", weight=0]; 13.28/5.31 375[label="putChar ww350 >> putStr ww351",fontsize=16,color="magenta"];375 -> 400[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 376 -> 356[label="",style="dashed", color="red", weight=0]; 13.28/5.31 376[label="output",fontsize=16,color="magenta"];377[label="ww31",fontsize=16,color="green",shape="box"];378[label="randomSelect (aIOE IOError_FullError : aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];378 -> 401[label="",style="solid", color="black", weight=3]; 13.28/5.31 476[label="ww55",fontsize=16,color="green",shape="box"];379[label="error []",fontsize=16,color="red",shape="box"];380[label="error []",fontsize=16,color="red",shape="box"];381[label="error []",fontsize=16,color="red",shape="box"];382[label="error []",fontsize=16,color="red",shape="box"];383[label="error []",fontsize=16,color="red",shape="box"];384[label="error []",fontsize=16,color="red",shape="box"];385[label="error []",fontsize=16,color="red",shape="box"];386[label="error []",fontsize=16,color="red",shape="box"];387[label="error []",fontsize=16,color="red",shape="box"];388[label="error []",fontsize=16,color="red",shape="box"];389[label="error []",fontsize=16,color="red",shape="box"];390[label="error []",fontsize=16,color="red",shape="box"];391[label="error []",fontsize=16,color="red",shape="box"];392[label="error []",fontsize=16,color="red",shape="box"];393[label="error []",fontsize=16,color="red",shape="box"];394[label="showsPrec (Pos Zero) LT []",fontsize=16,color="black",shape="box"];394 -> 402[label="",style="solid", color="black", weight=3]; 13.28/5.31 395[label="showsPrec (Pos Zero) EQ []",fontsize=16,color="black",shape="box"];395 -> 403[label="",style="solid", color="black", weight=3]; 13.28/5.31 396[label="showsPrec (Pos Zero) GT []",fontsize=16,color="black",shape="box"];396 -> 404[label="",style="solid", color="black", weight=3]; 13.28/5.31 397[label="error []",fontsize=16,color="red",shape="box"];398[label="error []",fontsize=16,color="red",shape="box"];400 -> 325[label="",style="dashed", color="red", weight=0]; 13.28/5.31 400[label="putStr ww351",fontsize=16,color="magenta"];400 -> 405[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 399[label="putChar ww350 >> ww36",fontsize=16,color="black",shape="triangle"];399 -> 406[label="",style="solid", color="black", weight=3]; 13.28/5.31 401[label="randomSelect2 (aIOE IOError_FullError : aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];401 -> 407[label="",style="solid", color="black", weight=3]; 13.28/5.31 402 -> 441[label="",style="dashed", color="red", weight=0]; 13.28/5.31 402[label="showParen (Pos Zero > Pos (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))) (showString (Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) : Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) : Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))) : [])) []",fontsize=16,color="magenta"];402 -> 442[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 402 -> 443[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 402 -> 444[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 402 -> 445[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 403 -> 441[label="",style="dashed", color="red", weight=0]; 13.28/5.31 403[label="showParen (Pos Zero > Pos (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))) (showString (Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) : Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) : Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))) : [])) []",fontsize=16,color="magenta"];403 -> 446[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 403 -> 447[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 403 -> 448[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 403 -> 449[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 404 -> 441[label="",style="dashed", color="red", weight=0]; 13.28/5.31 404[label="showParen (Pos Zero > Pos (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))) (showString (Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) : Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) : Char (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))) : [])) []",fontsize=16,color="magenta"];404 -> 450[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 404 -> 451[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 404 -> 452[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 404 -> 453[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 405[label="ww351",fontsize=16,color="green",shape="box"];406[label="putChar ww350 >>= gtGt0 ww36",fontsize=16,color="black",shape="box"];406 -> 414[label="",style="solid", color="black", weight=3]; 13.28/5.31 407[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) terminator",fontsize=16,color="black",shape="box"];407 -> 415[label="",style="solid", color="black", weight=3]; 13.28/5.31 442[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];443[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];444[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))",fontsize=16,color="green",shape="box"];445[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];441[label="showParen (Pos Zero > Pos (Succ ww51)) (showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : [])) []",fontsize=16,color="black",shape="triangle"];441 -> 458[label="",style="solid", color="black", weight=3]; 13.28/5.31 446[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];447[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];448[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))",fontsize=16,color="green",shape="box"];449[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];450[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];451[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];452[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))",fontsize=16,color="green",shape="box"];453[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];414 -> 219[label="",style="dashed", color="red", weight=0]; 13.28/5.31 414[label="primbindIO (putChar ww350) (gtGt0 ww36)",fontsize=16,color="magenta"];414 -> 459[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 414 -> 460[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 415[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) ter5m",fontsize=16,color="burlywood",shape="box"];528[label="ter5m/False",fontsize=10,color="white",style="solid",shape="box"];415 -> 528[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 528 -> 461[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 529[label="ter5m/True",fontsize=10,color="white",style="solid",shape="box"];415 -> 529[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 529 -> 462[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 458[label="showParen0 (showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : [])) (Pos Zero > Pos (Succ ww51)) []",fontsize=16,color="black",shape="box"];458 -> 463[label="",style="solid", color="black", weight=3]; 13.28/5.31 459[label="ww36",fontsize=16,color="green",shape="box"];460[label="putChar ww350",fontsize=16,color="black",shape="box"];460 -> 464[label="",style="solid", color="black", weight=3]; 13.28/5.31 461[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) False",fontsize=16,color="black",shape="box"];461 -> 465[label="",style="solid", color="black", weight=3]; 13.28/5.31 462[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];462 -> 466[label="",style="solid", color="black", weight=3]; 13.28/5.31 463[label="showParen0 (showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : [])) (compare (Pos Zero) (Pos (Succ ww51)) == GT) []",fontsize=16,color="black",shape="box"];463 -> 467[label="",style="solid", color="black", weight=3]; 13.28/5.31 464 -> 468[label="",style="dashed", color="red", weight=0]; 13.28/5.31 464[label="(seq ww350 output)",fontsize=16,color="magenta"];464 -> 471[label="",style="dashed", color="magenta", weight=3]; 13.28/5.31 465[label="randomSelect0 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) otherwise",fontsize=16,color="black",shape="box"];465 -> 474[label="",style="solid", color="black", weight=3]; 13.28/5.31 466[label="randomSelect (aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];466 -> 475[label="",style="solid", color="black", weight=3]; 13.28/5.31 467[label="showParen0 (showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : [])) (primCmpInt (Pos Zero) (Pos (Succ ww51)) == GT) []",fontsize=16,color="black",shape="box"];467 -> 473[label="",style="solid", color="black", weight=3]; 13.28/5.31 471 -> 356[label="",style="dashed", color="red", weight=0]; 13.28/5.31 471[label="output",fontsize=16,color="magenta"];474[label="randomSelect0 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];474 -> 478[label="",style="solid", color="black", weight=3]; 13.28/5.31 475[label="randomSelect2 (aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];475 -> 479[label="",style="solid", color="black", weight=3]; 13.28/5.31 473[label="showParen0 (showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : [])) (primCmpNat Zero (Succ ww51) == GT) []",fontsize=16,color="black",shape="box"];473 -> 477[label="",style="solid", color="black", weight=3]; 13.28/5.31 478[label="aIOE IOError_FullError",fontsize=16,color="black",shape="box"];478 -> 481[label="",style="solid", color="black", weight=3]; 13.28/5.31 479[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) terminator",fontsize=16,color="black",shape="box"];479 -> 482[label="",style="solid", color="black", weight=3]; 13.28/5.31 477[label="showParen0 (showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : [])) (LT == GT) []",fontsize=16,color="black",shape="box"];477 -> 480[label="",style="solid", color="black", weight=3]; 13.28/5.31 481[label="AProVE_Exception (AET_IOError (IOError IOError_FullError [] [] Nothing))",fontsize=16,color="green",shape="box"];482[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) ter6m",fontsize=16,color="burlywood",shape="box"];530[label="ter6m/False",fontsize=10,color="white",style="solid",shape="box"];482 -> 530[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 530 -> 484[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 531[label="ter6m/True",fontsize=10,color="white",style="solid",shape="box"];482 -> 531[label="",style="solid", color="burlywood", weight=9]; 13.28/5.31 531 -> 485[label="",style="solid", color="burlywood", weight=3]; 13.28/5.31 480[label="showParen0 (showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : [])) False []",fontsize=16,color="black",shape="box"];480 -> 483[label="",style="solid", color="black", weight=3]; 13.28/5.31 484[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) False",fontsize=16,color="black",shape="box"];484 -> 487[label="",style="solid", color="black", weight=3]; 13.28/5.31 485[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];485 -> 488[label="",style="solid", color="black", weight=3]; 13.28/5.31 483[label="showString (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : []) []",fontsize=16,color="black",shape="box"];483 -> 486[label="",style="solid", color="black", weight=3]; 13.28/5.31 487[label="randomSelect0 (aIOE IOError_PermDenied) (AProVE_IO () : []) otherwise",fontsize=16,color="black",shape="box"];487 -> 490[label="",style="solid", color="black", weight=3]; 13.28/5.31 488[label="randomSelect (AProVE_IO () : [])",fontsize=16,color="black",shape="box"];488 -> 491[label="",style="solid", color="black", weight=3]; 13.28/5.31 486[label="(++) (Char (Succ ww52) : Char (Succ ww53) : Char (Succ ww54) : []) []",fontsize=16,color="black",shape="box"];486 -> 489[label="",style="solid", color="black", weight=3]; 13.28/5.31 490[label="randomSelect0 (aIOE IOError_PermDenied) (AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];490 -> 493[label="",style="solid", color="black", weight=3]; 13.28/5.31 491[label="randomSelect3 (AProVE_IO () : [])",fontsize=16,color="black",shape="box"];491 -> 494[label="",style="solid", color="black", weight=3]; 13.28/5.31 489[label="Char (Succ ww52) : (Char (Succ ww53) : Char (Succ ww54) : []) ++ []",fontsize=16,color="green",shape="box"];489 -> 492[label="",style="dashed", color="green", weight=3]; 13.28/5.31 493[label="aIOE IOError_PermDenied",fontsize=16,color="black",shape="box"];493 -> 496[label="",style="solid", color="black", weight=3]; 13.28/5.31 494[label="AProVE_IO ()",fontsize=16,color="green",shape="box"];492[label="(Char (Succ ww53) : Char (Succ ww54) : []) ++ []",fontsize=16,color="black",shape="box"];492 -> 495[label="",style="solid", color="black", weight=3]; 13.28/5.31 496[label="AProVE_Exception (AET_IOError (IOError IOError_PermDenied [] [] Nothing))",fontsize=16,color="green",shape="box"];495[label="Char (Succ ww53) : (Char (Succ ww54) : []) ++ []",fontsize=16,color="green",shape="box"];495 -> 497[label="",style="dashed", color="green", weight=3]; 13.28/5.31 497[label="(Char (Succ ww54) : []) ++ []",fontsize=16,color="black",shape="box"];497 -> 498[label="",style="solid", color="black", weight=3]; 13.28/5.31 498[label="Char (Succ ww54) : [] ++ []",fontsize=16,color="green",shape="box"];498 -> 499[label="",style="dashed", color="green", weight=3]; 13.28/5.31 499[label="[] ++ []",fontsize=16,color="black",shape="box"];499 -> 500[label="",style="solid", color="black", weight=3]; 13.28/5.31 500[label="[]",fontsize=16,color="green",shape="box"];} 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (12) 13.28/5.31 Obligation: 13.28/5.31 Q DP problem: 13.28/5.31 The TRS P consists of the following rules: 13.28/5.31 13.28/5.31 new_putStr(:(ww350, ww351)) -> new_putStr(ww351) 13.28/5.31 13.28/5.31 R is empty. 13.28/5.31 Q is empty. 13.28/5.31 We have to consider all minimal (P,Q,R)-chains. 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (13) QDPSizeChangeProof (EQUIVALENT) 13.28/5.31 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.28/5.31 13.28/5.31 From the DPs we obtained the following set of size-change graphs: 13.28/5.31 *new_putStr(:(ww350, ww351)) -> new_putStr(ww351) 13.28/5.31 The graph contains the following edges 1 > 1 13.28/5.31 13.28/5.31 13.28/5.31 ---------------------------------------- 13.28/5.31 13.28/5.31 (14) 13.28/5.31 YES 13.28/5.34 EOF