/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.hs /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES
proof of /export/starexec/sandbox/benchmark/theBenchmark.hs
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


H-Termination with start terms of the given HASKELL could be proven:

(0) HASKELL
(1) LR [EQUIVALENT, 0 ms]
(2) HASKELL
(3) BR [EQUIVALENT, 0 ms]
(4) HASKELL
(5) COR [EQUIVALENT, 0 ms]
(6) HASKELL
(7) NumRed [SOUND, 3 ms]
(8) HASKELL
(9) Narrow [SOUND, 0 ms]
(10) QDP
(11) QDPSizeChangeProof [EQUIVALENT, 0 ms]
(12) YES


----------------------------------------

(0)
Obligation:
mainModule Main 
module Main where {
import qualified Prelude;
}

----------------------------------------

(1) LR (EQUIVALENT)
Lambda Reductions:
The following Lambda expression
"\_->q"
is transformed to
"gtGt0 q _ = q;
"

----------------------------------------

(2)
Obligation:
mainModule Main 
module Main where {
import qualified Prelude;
}

----------------------------------------

(3) BR (EQUIVALENT)
Replaced joker patterns by fresh variables and removed binding patterns.
----------------------------------------

(4)
Obligation:
mainModule Main 
module Main where {
import qualified Prelude;
}

----------------------------------------

(5) COR (EQUIVALENT)
Cond Reductions:
The following Function with conditions
"randomSelect (x : []) = x;
randomSelect (x : xs)|terminatorrandomSelect xs|otherwisex;
"
is transformed to
"randomSelect (x : []) = randomSelect3 (x : []);
randomSelect (x : xs) = randomSelect2 (x : xs);
"
"randomSelect0 x xs True = x;
"
"randomSelect1 x xs True = randomSelect xs;
randomSelect1 x xs False = randomSelect0 x xs otherwise;
"
"randomSelect2 (x : xs) = randomSelect1 x xs terminator;
"
"randomSelect3 (x : []) = x;
randomSelect3 wv = randomSelect2 wv;
"
The following Function with conditions
"undefined |Falseundefined;
"
is transformed to
"undefined  = undefined1;
"
"undefined0 True = undefined;
"
"undefined1  = undefined0 False;
"

----------------------------------------

(6)
Obligation:
mainModule Main 
module Main where {
import qualified Prelude;
}

----------------------------------------

(7) NumRed (SOUND)
Num Reduction:All numbers are transformed to their corresponding representation with Succ, Pred and Zero.
----------------------------------------

(8)
Obligation:
mainModule Main 
module Main where {
import qualified Prelude;
}

----------------------------------------

(9) Narrow (SOUND)
Haskell To QDPs

digraph dp_graph {
node [outthreshold=100, inthreshold=100];1[label="print",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3];
3[label="print ww3",fontsize=16,color="black",shape="triangle"];3 -> 4[label="",style="solid", color="black", weight=3];
4[label="putStrLn . show",fontsize=16,color="black",shape="box"];4 -> 5[label="",style="solid", color="black", weight=3];
5[label="putStrLn (show ww3)",fontsize=16,color="black",shape="box"];5 -> 6[label="",style="solid", color="black", weight=3];
6 -> 7[label="",style="dashed", color="red", weight=0];
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];
6 -> 9[label="",style="dashed", color="magenta", weight=3];
8[label="ww3",fontsize=16,color="green",shape="box"];9[label="Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ (Succ Zero))))))))",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];
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];
11 -> 165[label="",style="dashed", color="red", weight=0];
11[label="primbindIO (putStr (show ww5)) (gtGt0 (putChar (Char (Succ ww6))))",fontsize=16,color="magenta"];11 -> 166[label="",style="dashed", color="magenta", weight=3];
11 -> 167[label="",style="dashed", color="magenta", weight=3];
166[label="putChar (Char (Succ ww6))",fontsize=16,color="black",shape="box"];166 -> 270[label="",style="solid", color="black", weight=3];
167 -> 271[label="",style="dashed", color="red", weight=0];
167[label="putStr (show ww5)",fontsize=16,color="magenta"];167 -> 272[label="",style="dashed", color="magenta", weight=3];
165[label="primbindIO ww19 (gtGt0 ww18)",fontsize=16,color="burlywood",shape="triangle"];393[label="ww19/IO ww190",fontsize=10,color="white",style="solid",shape="box"];165 -> 393[label="",style="solid", color="burlywood", weight=9];
393 -> 273[label="",style="solid", color="burlywood", weight=3];
394[label="ww19/AProVE_IO ww190",fontsize=10,color="white",style="solid",shape="box"];165 -> 394[label="",style="solid", color="burlywood", weight=9];
394 -> 274[label="",style="solid", color="burlywood", weight=3];
395[label="ww19/AProVE_Exception ww190",fontsize=10,color="white",style="solid",shape="box"];165 -> 395[label="",style="solid", color="burlywood", weight=9];
395 -> 275[label="",style="solid", color="burlywood", weight=3];
396[label="ww19/AProVE_Error ww190",fontsize=10,color="white",style="solid",shape="box"];165 -> 396[label="",style="solid", color="burlywood", weight=9];
396 -> 276[label="",style="solid", color="burlywood", weight=3];
270 -> 369[label="",style="dashed", color="red", weight=0];
270[label="(seq Char (Succ ww6) output)",fontsize=16,color="magenta"];270 -> 370[label="",style="dashed", color="magenta", weight=3];
270 -> 371[label="",style="dashed", color="magenta", weight=3];
272[label="show ww5",fontsize=16,color="blue",shape="box"];397[label="show :: (Maybe a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 397[label="",style="solid", color="blue", weight=9];
397 -> 278[label="",style="solid", color="blue", weight=3];
398[label="show :: Bool -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 398[label="",style="solid", color="blue", weight=9];
398 -> 279[label="",style="solid", color="blue", weight=3];
399[label="show :: () -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 399[label="",style="solid", color="blue", weight=9];
399 -> 280[label="",style="solid", color="blue", weight=3];
400[label="show :: (IO a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 400[label="",style="solid", color="blue", weight=9];
400 -> 281[label="",style="solid", color="blue", weight=3];
401[label="show :: IOErrorKind -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 401[label="",style="solid", color="blue", weight=9];
401 -> 282[label="",style="solid", color="blue", weight=3];
402[label="show :: Double -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 402[label="",style="solid", color="blue", weight=9];
402 -> 283[label="",style="solid", color="blue", weight=3];
403[label="show :: ([] a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 403[label="",style="solid", color="blue", weight=9];
403 -> 284[label="",style="solid", color="blue", weight=3];
404[label="show :: Integer -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 404[label="",style="solid", color="blue", weight=9];
404 -> 285[label="",style="solid", color="blue", weight=3];
405[label="show :: ((@3) a b c) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 405[label="",style="solid", color="blue", weight=9];
405 -> 286[label="",style="solid", color="blue", weight=3];
406[label="show :: Int -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 406[label="",style="solid", color="blue", weight=9];
406 -> 287[label="",style="solid", color="blue", weight=3];
407[label="show :: Ordering -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 407[label="",style="solid", color="blue", weight=9];
407 -> 288[label="",style="solid", color="blue", weight=3];
408[label="show :: (Ratio a) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 408[label="",style="solid", color="blue", weight=9];
408 -> 289[label="",style="solid", color="blue", weight=3];
409[label="show :: (Either a b) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 409[label="",style="solid", color="blue", weight=9];
409 -> 290[label="",style="solid", color="blue", weight=3];
410[label="show :: HugsException -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 410[label="",style="solid", color="blue", weight=9];
410 -> 291[label="",style="solid", color="blue", weight=3];
411[label="show :: Float -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 411[label="",style="solid", color="blue", weight=9];
411 -> 292[label="",style="solid", color="blue", weight=3];
412[label="show :: IOError -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 412[label="",style="solid", color="blue", weight=9];
412 -> 293[label="",style="solid", color="blue", weight=3];
413[label="show :: ((@2) a b) -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 413[label="",style="solid", color="blue", weight=9];
413 -> 294[label="",style="solid", color="blue", weight=3];
414[label="show :: Char -> [] Char",fontsize=10,color="white",style="solid",shape="box"];272 -> 414[label="",style="solid", color="blue", weight=9];
414 -> 295[label="",style="solid", color="blue", weight=3];
271[label="putStr ww22",fontsize=16,color="burlywood",shape="triangle"];415[label="ww22/ww220 : ww221",fontsize=10,color="white",style="solid",shape="box"];271 -> 415[label="",style="solid", color="burlywood", weight=9];
415 -> 296[label="",style="solid", color="burlywood", weight=3];
416[label="ww22/[]",fontsize=10,color="white",style="solid",shape="box"];271 -> 416[label="",style="solid", color="burlywood", weight=9];
416 -> 297[label="",style="solid", color="burlywood", weight=3];
273[label="primbindIO (IO ww190) (gtGt0 ww18)",fontsize=16,color="black",shape="box"];273 -> 298[label="",style="solid", color="black", weight=3];
274[label="primbindIO (AProVE_IO ww190) (gtGt0 ww18)",fontsize=16,color="black",shape="box"];274 -> 299[label="",style="solid", color="black", weight=3];
275[label="primbindIO (AProVE_Exception ww190) (gtGt0 ww18)",fontsize=16,color="black",shape="box"];275 -> 300[label="",style="solid", color="black", weight=3];
276[label="primbindIO (AProVE_Error ww190) (gtGt0 ww18)",fontsize=16,color="black",shape="box"];276 -> 301[label="",style="solid", color="black", weight=3];
370 -> 302[label="",style="dashed", color="red", weight=0];
370[label="output",fontsize=16,color="magenta"];371[label="Char (Succ ww6)",fontsize=16,color="green",shape="box"];369[label="(seq ww220 ww29)",fontsize=16,color="black",shape="triangle"];369 -> 373[label="",style="solid", color="black", weight=3];
278[label="show ww5",fontsize=16,color="black",shape="box"];278 -> 303[label="",style="solid", color="black", weight=3];
279[label="show ww5",fontsize=16,color="black",shape="box"];279 -> 304[label="",style="solid", color="black", weight=3];
280[label="show ww5",fontsize=16,color="black",shape="box"];280 -> 305[label="",style="solid", color="black", weight=3];
281[label="show ww5",fontsize=16,color="black",shape="box"];281 -> 306[label="",style="solid", color="black", weight=3];
282[label="show ww5",fontsize=16,color="black",shape="box"];282 -> 307[label="",style="solid", color="black", weight=3];
283[label="show ww5",fontsize=16,color="black",shape="box"];283 -> 308[label="",style="solid", color="black", weight=3];
284[label="show ww5",fontsize=16,color="black",shape="box"];284 -> 309[label="",style="solid", color="black", weight=3];
285[label="show ww5",fontsize=16,color="black",shape="box"];285 -> 310[label="",style="solid", color="black", weight=3];
286[label="show ww5",fontsize=16,color="black",shape="box"];286 -> 311[label="",style="solid", color="black", weight=3];
287[label="show ww5",fontsize=16,color="black",shape="box"];287 -> 312[label="",style="solid", color="black", weight=3];
288[label="show ww5",fontsize=16,color="black",shape="box"];288 -> 313[label="",style="solid", color="black", weight=3];
289[label="show ww5",fontsize=16,color="black",shape="box"];289 -> 314[label="",style="solid", color="black", weight=3];
290[label="show ww5",fontsize=16,color="black",shape="box"];290 -> 315[label="",style="solid", color="black", weight=3];
291[label="show ww5",fontsize=16,color="black",shape="box"];291 -> 316[label="",style="solid", color="black", weight=3];
292[label="show ww5",fontsize=16,color="black",shape="box"];292 -> 317[label="",style="solid", color="black", weight=3];
293[label="show ww5",fontsize=16,color="black",shape="box"];293 -> 318[label="",style="solid", color="black", weight=3];
294[label="show ww5",fontsize=16,color="black",shape="box"];294 -> 319[label="",style="solid", color="black", weight=3];
295[label="show ww5",fontsize=16,color="black",shape="box"];295 -> 320[label="",style="solid", color="black", weight=3];
296[label="putStr (ww220 : ww221)",fontsize=16,color="black",shape="box"];296 -> 321[label="",style="solid", color="black", weight=3];
297[label="putStr []",fontsize=16,color="black",shape="box"];297 -> 322[label="",style="solid", color="black", weight=3];
298[label="error []",fontsize=16,color="red",shape="box"];299[label="gtGt0 ww18 ww190",fontsize=16,color="black",shape="box"];299 -> 323[label="",style="solid", color="black", weight=3];
300[label="AProVE_Exception ww190",fontsize=16,color="green",shape="box"];301[label="AProVE_Error ww190",fontsize=16,color="green",shape="box"];302[label="output",fontsize=16,color="black",shape="triangle"];302 -> 324[label="",style="solid", color="black", weight=3];
373[label="enforceWHNF (WHNF ww220) ww29",fontsize=16,color="black",shape="box"];373 -> 377[label="",style="solid", color="black", weight=3];
303[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];303 -> 325[label="",style="solid", color="black", weight=3];
304[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];304 -> 326[label="",style="solid", color="black", weight=3];
305[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="burlywood",shape="box"];417[label="ww5/()",fontsize=10,color="white",style="solid",shape="box"];305 -> 417[label="",style="solid", color="burlywood", weight=9];
417 -> 327[label="",style="solid", color="burlywood", weight=3];
306[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];306 -> 328[label="",style="solid", color="black", weight=3];
307[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];307 -> 329[label="",style="solid", color="black", weight=3];
308[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];308 -> 330[label="",style="solid", color="black", weight=3];
309[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];309 -> 331[label="",style="solid", color="black", weight=3];
310[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];310 -> 332[label="",style="solid", color="black", weight=3];
311[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];311 -> 333[label="",style="solid", color="black", weight=3];
312[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];312 -> 334[label="",style="solid", color="black", weight=3];
313[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];313 -> 335[label="",style="solid", color="black", weight=3];
314[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];314 -> 336[label="",style="solid", color="black", weight=3];
315[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];315 -> 337[label="",style="solid", color="black", weight=3];
316[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];316 -> 338[label="",style="solid", color="black", weight=3];
317[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];317 -> 339[label="",style="solid", color="black", weight=3];
318[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];318 -> 340[label="",style="solid", color="black", weight=3];
319[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];319 -> 341[label="",style="solid", color="black", weight=3];
320[label="showsPrec (Pos Zero) ww5 []",fontsize=16,color="black",shape="box"];320 -> 342[label="",style="solid", color="black", weight=3];
321 -> 343[label="",style="dashed", color="red", weight=0];
321[label="putChar ww220 >> putStr ww221",fontsize=16,color="magenta"];321 -> 344[label="",style="dashed", color="magenta", weight=3];
322 -> 302[label="",style="dashed", color="red", weight=0];
322[label="output",fontsize=16,color="magenta"];323[label="ww18",fontsize=16,color="green",shape="box"];324[label="randomSelect (aIOE IOError_FullError : aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];324 -> 345[label="",style="solid", color="black", weight=3];
377[label="ww29",fontsize=16,color="green",shape="box"];325[label="error []",fontsize=16,color="red",shape="box"];326[label="error []",fontsize=16,color="red",shape="box"];327[label="showsPrec (Pos Zero) () []",fontsize=16,color="black",shape="box"];327 -> 346[label="",style="solid", color="black", weight=3];
328[label="error []",fontsize=16,color="red",shape="box"];329[label="error []",fontsize=16,color="red",shape="box"];330[label="error []",fontsize=16,color="red",shape="box"];331[label="error []",fontsize=16,color="red",shape="box"];332[label="error []",fontsize=16,color="red",shape="box"];333[label="error []",fontsize=16,color="red",shape="box"];334[label="error []",fontsize=16,color="red",shape="box"];335[label="error []",fontsize=16,color="red",shape="box"];336[label="error []",fontsize=16,color="red",shape="box"];337[label="error []",fontsize=16,color="red",shape="box"];338[label="error []",fontsize=16,color="red",shape="box"];339[label="error []",fontsize=16,color="red",shape="box"];340[label="error []",fontsize=16,color="red",shape="box"];341[label="error []",fontsize=16,color="red",shape="box"];342[label="error []",fontsize=16,color="red",shape="box"];344 -> 271[label="",style="dashed", color="red", weight=0];
344[label="putStr ww221",fontsize=16,color="magenta"];344 -> 347[label="",style="dashed", color="magenta", weight=3];
343[label="putChar ww220 >> ww23",fontsize=16,color="black",shape="triangle"];343 -> 348[label="",style="solid", color="black", weight=3];
345[label="randomSelect2 (aIOE IOError_FullError : aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];345 -> 349[label="",style="solid", color="black", weight=3];
346 -> 354[label="",style="dashed", color="red", weight=0];
346[label="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 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 Zero))))))))))))))))))))))))))))))))))))))))) : []) []",fontsize=16,color="magenta"];346 -> 355[label="",style="dashed", color="magenta", weight=3];
346 -> 356[label="",style="dashed", color="magenta", weight=3];
347[label="ww221",fontsize=16,color="green",shape="box"];348[label="putChar ww220 >>= gtGt0 ww23",fontsize=16,color="black",shape="box"];348 -> 352[label="",style="solid", color="black", weight=3];
349[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) terminator",fontsize=16,color="black",shape="box"];349 -> 353[label="",style="solid", color="black", weight=3];
355[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 Zero))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];356[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 Zero)))))))))))))))))))))))))))))))))))))))",fontsize=16,color="green",shape="box"];354[label="showString (Char (Succ ww27) : Char (Succ ww28) : []) []",fontsize=16,color="black",shape="triangle"];354 -> 359[label="",style="solid", color="black", weight=3];
352 -> 165[label="",style="dashed", color="red", weight=0];
352[label="primbindIO (putChar ww220) (gtGt0 ww23)",fontsize=16,color="magenta"];352 -> 360[label="",style="dashed", color="magenta", weight=3];
352 -> 361[label="",style="dashed", color="magenta", weight=3];
353[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) ter5m",fontsize=16,color="burlywood",shape="box"];418[label="ter5m/False",fontsize=10,color="white",style="solid",shape="box"];353 -> 418[label="",style="solid", color="burlywood", weight=9];
418 -> 362[label="",style="solid", color="burlywood", weight=3];
419[label="ter5m/True",fontsize=10,color="white",style="solid",shape="box"];353 -> 419[label="",style="solid", color="burlywood", weight=9];
419 -> 363[label="",style="solid", color="burlywood", weight=3];
359[label="(++) (Char (Succ ww27) : Char (Succ ww28) : []) []",fontsize=16,color="black",shape="box"];359 -> 364[label="",style="solid", color="black", weight=3];
360[label="ww23",fontsize=16,color="green",shape="box"];361[label="putChar ww220",fontsize=16,color="black",shape="box"];361 -> 365[label="",style="solid", color="black", weight=3];
362[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) False",fontsize=16,color="black",shape="box"];362 -> 366[label="",style="solid", color="black", weight=3];
363[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];363 -> 367[label="",style="solid", color="black", weight=3];
364[label="Char (Succ ww27) : (Char (Succ ww28) : []) ++ []",fontsize=16,color="green",shape="box"];364 -> 368[label="",style="dashed", color="green", weight=3];
365 -> 369[label="",style="dashed", color="red", weight=0];
365[label="(seq ww220 output)",fontsize=16,color="magenta"];365 -> 372[label="",style="dashed", color="magenta", weight=3];
366[label="randomSelect0 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) otherwise",fontsize=16,color="black",shape="box"];366 -> 375[label="",style="solid", color="black", weight=3];
367[label="randomSelect (aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];367 -> 376[label="",style="solid", color="black", weight=3];
368[label="(Char (Succ ww28) : []) ++ []",fontsize=16,color="black",shape="box"];368 -> 374[label="",style="solid", color="black", weight=3];
372 -> 302[label="",style="dashed", color="red", weight=0];
372[label="output",fontsize=16,color="magenta"];375[label="randomSelect0 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];375 -> 379[label="",style="solid", color="black", weight=3];
376[label="randomSelect2 (aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];376 -> 380[label="",style="solid", color="black", weight=3];
374[label="Char (Succ ww28) : [] ++ []",fontsize=16,color="green",shape="box"];374 -> 378[label="",style="dashed", color="green", weight=3];
379[label="aIOE IOError_FullError",fontsize=16,color="black",shape="box"];379 -> 382[label="",style="solid", color="black", weight=3];
380[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) terminator",fontsize=16,color="black",shape="box"];380 -> 383[label="",style="solid", color="black", weight=3];
378[label="[] ++ []",fontsize=16,color="black",shape="box"];378 -> 381[label="",style="solid", color="black", weight=3];
382[label="AProVE_Exception (AET_IOError (IOError IOError_FullError [] [] Nothing))",fontsize=16,color="green",shape="box"];383[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) ter6m",fontsize=16,color="burlywood",shape="box"];420[label="ter6m/False",fontsize=10,color="white",style="solid",shape="box"];383 -> 420[label="",style="solid", color="burlywood", weight=9];
420 -> 384[label="",style="solid", color="burlywood", weight=3];
421[label="ter6m/True",fontsize=10,color="white",style="solid",shape="box"];383 -> 421[label="",style="solid", color="burlywood", weight=9];
421 -> 385[label="",style="solid", color="burlywood", weight=3];
381[label="[]",fontsize=16,color="green",shape="box"];384[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) False",fontsize=16,color="black",shape="box"];384 -> 386[label="",style="solid", color="black", weight=3];
385[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];385 -> 387[label="",style="solid", color="black", weight=3];
386[label="randomSelect0 (aIOE IOError_PermDenied) (AProVE_IO () : []) otherwise",fontsize=16,color="black",shape="box"];386 -> 388[label="",style="solid", color="black", weight=3];
387[label="randomSelect (AProVE_IO () : [])",fontsize=16,color="black",shape="box"];387 -> 389[label="",style="solid", color="black", weight=3];
388[label="randomSelect0 (aIOE IOError_PermDenied) (AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];388 -> 390[label="",style="solid", color="black", weight=3];
389[label="randomSelect3 (AProVE_IO () : [])",fontsize=16,color="black",shape="box"];389 -> 391[label="",style="solid", color="black", weight=3];
390[label="aIOE IOError_PermDenied",fontsize=16,color="black",shape="box"];390 -> 392[label="",style="solid", color="black", weight=3];
391[label="AProVE_IO ()",fontsize=16,color="green",shape="box"];392[label="AProVE_Exception (AET_IOError (IOError IOError_PermDenied [] [] Nothing))",fontsize=16,color="green",shape="box"];}

----------------------------------------

(10)
Obligation:
Q DP problem:
The TRS P consists of the following rules:

   new_putStr(:(ww220, ww221)) -> new_putStr(ww221)

R is empty.
Q is empty.
We have to consider all minimal (P,Q,R)-chains.
----------------------------------------

(11) QDPSizeChangeProof (EQUIVALENT)
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. 

From the DPs we obtained the following set of size-change graphs:
*new_putStr(:(ww220, ww221)) -> new_putStr(ww221)
The graph contains the following edges 1 > 1


----------------------------------------

(12)
YES