7.72/3.50	YES
9.47/3.97	proof of /export/starexec/sandbox/benchmark/theBenchmark.hs
9.47/3.97	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
9.47/3.97	
9.47/3.97	
9.47/3.97	H-Termination with start terms of the given HASKELL could be proven:
9.47/3.97	
9.47/3.97	(0) HASKELL
9.47/3.97	(1) BR [EQUIVALENT, 0 ms]
9.47/3.97	(2) HASKELL
9.47/3.97	(3) COR [EQUIVALENT, 0 ms]
9.47/3.97	(4) HASKELL
9.47/3.97	(5) Narrow [EQUIVALENT, 30 ms]
9.47/3.97	(6) YES
9.47/3.97	
9.47/3.97	
9.47/3.97	----------------------------------------
9.47/3.97	
9.47/3.97	(0)
9.47/3.97	Obligation:
9.47/3.97	mainModule Main 
9.47/3.97	module Main where {
9.47/3.97	import qualified Prelude;
9.47/3.97	}
9.47/3.97	
9.47/3.97	----------------------------------------
9.47/3.97	
9.47/3.97	(1) BR (EQUIVALENT)
9.47/3.97	Replaced joker patterns by fresh variables and removed binding patterns.
9.47/3.97	----------------------------------------
9.47/3.97	
9.47/3.97	(2)
9.47/3.97	Obligation:
9.47/3.97	mainModule Main 
9.47/3.97	module Main where {
9.47/3.97	import qualified Prelude;
9.47/3.97	}
9.47/3.97	
9.47/3.97	----------------------------------------
9.47/3.97	
9.47/3.97	(3) COR (EQUIVALENT)
9.47/3.97	Cond Reductions:
9.47/3.97	The following Function with conditions
9.47/3.97	"randomSelect (x : []) = x;
9.47/3.97	randomSelect (x : xs)|terminatorrandomSelect xs|otherwisex;
9.47/3.97	"
9.47/3.97	is transformed to
9.47/3.97	"randomSelect (x : []) = randomSelect3 (x : []);
9.47/3.97	randomSelect (x : xs) = randomSelect2 (x : xs);
9.47/3.97	"
9.47/3.97	"randomSelect1 x xs True = randomSelect xs;
9.47/3.97	randomSelect1 x xs False = randomSelect0 x xs otherwise;
9.47/3.97	"
9.47/3.97	"randomSelect0 x xs True = x;
9.47/3.97	"
9.47/3.97	"randomSelect2 (x : xs) = randomSelect1 x xs terminator;
9.47/3.97	"
9.47/3.97	"randomSelect3 (x : []) = x;
9.47/3.97	randomSelect3 wu = randomSelect2 wu;
9.47/3.97	"
9.47/3.97	The following Function with conditions
9.47/3.97	"undefined |Falseundefined;
9.47/3.97	"
9.47/3.97	is transformed to
9.47/3.97	"undefined  = undefined1;
9.47/3.97	"
9.47/3.97	"undefined0 True = undefined;
9.47/3.97	"
9.47/3.97	"undefined1  = undefined0 False;
9.47/3.97	"
9.47/3.97	
9.47/3.97	----------------------------------------
9.47/3.97	
9.47/3.97	(4)
9.47/3.97	Obligation:
9.47/3.97	mainModule Main 
9.47/3.97	module Main where {
9.47/3.97	import qualified Prelude;
9.47/3.97	}
9.47/3.97	
9.47/3.97	----------------------------------------
9.47/3.97	
9.47/3.97	(5) Narrow (EQUIVALENT)
9.47/3.97	Haskell To QDPs
9.47/3.97	
9.47/3.97	digraph dp_graph {
9.47/3.97	node [outthreshold=100, inthreshold=100];1[label="putChar",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3];
9.47/3.97	3[label="putChar wv3",fontsize=16,color="black",shape="triangle"];3 -> 4[label="",style="solid", color="black", weight=3];
9.47/3.97	4[label="(seq wv3 output)",fontsize=16,color="black",shape="box"];4 -> 5[label="",style="solid", color="black", weight=3];
9.47/3.97	5[label="enforceWHNF (WHNF wv3) output",fontsize=16,color="black",shape="box"];5 -> 6[label="",style="solid", color="black", weight=3];
9.47/3.97	6[label="output",fontsize=16,color="black",shape="box"];6 -> 7[label="",style="solid", color="black", weight=3];
9.47/3.97	7[label="randomSelect (aIOE IOError_FullError : aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];7 -> 8[label="",style="solid", color="black", weight=3];
9.47/3.97	8[label="randomSelect2 (aIOE IOError_FullError : aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];8 -> 9[label="",style="solid", color="black", weight=3];
9.47/3.97	9[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) terminator",fontsize=16,color="black",shape="box"];9 -> 10[label="",style="solid", color="black", weight=3];
9.47/3.97	10[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) ter0m",fontsize=16,color="burlywood",shape="box"];30[label="ter0m/False",fontsize=10,color="white",style="solid",shape="box"];10 -> 30[label="",style="solid", color="burlywood", weight=9];
9.47/3.97	30 -> 11[label="",style="solid", color="burlywood", weight=3];
9.47/3.97	31[label="ter0m/True",fontsize=10,color="white",style="solid",shape="box"];10 -> 31[label="",style="solid", color="burlywood", weight=9];
9.47/3.97	31 -> 12[label="",style="solid", color="burlywood", weight=3];
9.47/3.97	11[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) False",fontsize=16,color="black",shape="box"];11 -> 13[label="",style="solid", color="black", weight=3];
9.47/3.97	12[label="randomSelect1 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];12 -> 14[label="",style="solid", color="black", weight=3];
9.47/3.97	13[label="randomSelect0 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) otherwise",fontsize=16,color="black",shape="box"];13 -> 15[label="",style="solid", color="black", weight=3];
9.47/3.97	14[label="randomSelect (aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];14 -> 16[label="",style="solid", color="black", weight=3];
9.47/3.97	15[label="randomSelect0 (aIOE IOError_FullError) (aIOE IOError_PermDenied : AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];15 -> 17[label="",style="solid", color="black", weight=3];
9.47/3.97	16[label="randomSelect2 (aIOE IOError_PermDenied : AProVE_IO () : [])",fontsize=16,color="black",shape="box"];16 -> 18[label="",style="solid", color="black", weight=3];
9.47/3.97	17[label="aIOE IOError_FullError",fontsize=16,color="black",shape="box"];17 -> 19[label="",style="solid", color="black", weight=3];
9.47/3.97	18[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) terminator",fontsize=16,color="black",shape="box"];18 -> 20[label="",style="solid", color="black", weight=3];
9.47/3.97	19[label="AProVE_Exception (AET_IOError (IOError IOError_FullError [] [] Nothing))",fontsize=16,color="green",shape="box"];20[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) ter1m",fontsize=16,color="burlywood",shape="box"];32[label="ter1m/False",fontsize=10,color="white",style="solid",shape="box"];20 -> 32[label="",style="solid", color="burlywood", weight=9];
9.47/3.97	32 -> 21[label="",style="solid", color="burlywood", weight=3];
9.47/3.97	33[label="ter1m/True",fontsize=10,color="white",style="solid",shape="box"];20 -> 33[label="",style="solid", color="burlywood", weight=9];
9.47/3.97	33 -> 22[label="",style="solid", color="burlywood", weight=3];
9.47/3.97	21[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) False",fontsize=16,color="black",shape="box"];21 -> 23[label="",style="solid", color="black", weight=3];
9.47/3.97	22[label="randomSelect1 (aIOE IOError_PermDenied) (AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];22 -> 24[label="",style="solid", color="black", weight=3];
9.47/3.97	23[label="randomSelect0 (aIOE IOError_PermDenied) (AProVE_IO () : []) otherwise",fontsize=16,color="black",shape="box"];23 -> 25[label="",style="solid", color="black", weight=3];
9.47/3.97	24[label="randomSelect (AProVE_IO () : [])",fontsize=16,color="black",shape="box"];24 -> 26[label="",style="solid", color="black", weight=3];
9.47/3.97	25[label="randomSelect0 (aIOE IOError_PermDenied) (AProVE_IO () : []) True",fontsize=16,color="black",shape="box"];25 -> 27[label="",style="solid", color="black", weight=3];
9.47/3.97	26[label="randomSelect3 (AProVE_IO () : [])",fontsize=16,color="black",shape="box"];26 -> 28[label="",style="solid", color="black", weight=3];
9.47/3.97	27[label="aIOE IOError_PermDenied",fontsize=16,color="black",shape="box"];27 -> 29[label="",style="solid", color="black", weight=3];
9.47/3.97	28[label="AProVE_IO ()",fontsize=16,color="green",shape="box"];29[label="AProVE_Exception (AET_IOError (IOError IOError_PermDenied [] [] Nothing))",fontsize=16,color="green",shape="box"];}
9.47/3.97	
9.47/3.97	----------------------------------------
9.47/3.97	
9.47/3.97	(6)
9.47/3.97	YES
9.72/4.07	EOF