H-Termination proof of ../tpdb/FP/full_haskell/Prelude_shows

YES H-Termination proof of ../tpdb/FP/full_haskell/Prelude_shows_6.hs
H-Termination of the given Haskell-Program with start terms could successfully be proven:

↳ HASKELL

  ↳ BR

mainModule Main

((shows :: Float -> [Char] -> [Char]) :: Float -> [Char] -> [Char])

module Main where

import qualified Prelude

Replaced joker patterns by fresh variables and removed binding patterns.

↳ HASKELL

  ↳ BR

    ↳ HASKELL

      ↳ NumRed

mainModule Main

((shows :: Float -> [Char] -> [Char]) :: Float -> [Char] -> [Char])

module Main where

import qualified Prelude

Num Reduction:All numbers are transformed to thier corresponding representation with Succ, Pred and Zero.

↳ HASKELL

  ↳ BR

    ↳ HASKELL

      ↳ NumRed

        ↳ HASKELL

          ↳ Narrow

mainModule Main

(shows :: Float -> [Char] -> [Char])

module Main where

import qualified Prelude

Haskell To QDPs

digraph dp_graph {
node [outthreshold=100, inthreshold=100];1[label="shows\n",fontsize=16,color="grey",shape="box"];1 -> 3[label="",style="dashed", color="grey", weight=3];
3[label="shows vx3\n",fontsize=16,color="grey",shape="box"];3 -> 4[label="",style="dashed", color="grey", weight=3];
4[label="shows vx3 vx4\n",fontsize=16,color="black",shape="triangle"];4 -> 5[label="",style="solid", color="black", weight=3];
5[label="showsPrec (Pos Zero) vx3 vx4\n",fontsize=16,color="black",shape="box"];5 -> 6[label="",style="solid", color="black", weight=3];
6[label="primShowsFloat (Pos Zero) vx3 vx4\n",fontsize=16,color="black",shape="box"];6 -> 7[label="",style="solid", color="black", weight=3];
7[label="terminator (Pos Zero) vx3 vx4\n",fontsize=16,color="black",shape="box"];7 -> 8[label="",style="solid", color="black", weight=3];
8[label="ter0m (Pos Zero) vx3 vx4\n",fontsize=16,color="green",shape="box"];8 -> 9[label="",style="dashed", color="green", weight=3];
8 -> 10[label="",style="dashed", color="green", weight=3];
8 -> 11[label="",style="dashed", color="green", weight=3];
9[label="Pos Zero\n",fontsize=16,color="green",shape="box"];10[label="vx3\n",fontsize=16,color="green",shape="box"];11[label="vx4\n",fontsize=16,color="green",shape="box"];}