open Preamble

open Fixpoints

open Set_adt

open Extra_bool

open Coqlib

open Values

open FrontEndVal

open GenMem

open FrontEndMem

open Globalenvs

open String

open Sets

open Listb

open LabelledObjects

open BitVectorTrie

open Graphs

open I8051

open Order

open Registers

open CostLabel

open Hide

open Proper

open PositiveMap

open Deqsets

open ErrorMessages

open PreIdentifiers

open Errors

open Extralib

open Lists

open Identifiers

open Integers

open AST

open Division

open Exp

open Arithmetic

open Setoids

open Monad

open Option

open Extranat

open Vector

open FoldStuff

open BitVector

open Positive

open Z

open BitVectorZ

open Pointers

open ByteValues

open BackEndOps

open Joint

open ERTL

open Div_and_mod

open Jmeq

open Russell

open Bool

open Relations

open Nat

open Hints_declaration

open Core_notation

open Pts

open Logic

open Types

open List

open Util

open Liveness

type decision =
| Decision_spill of Nat.nat
| Decision_colour of I8051.register

val decision_rect_Type4 :
  (Nat.nat -> 'a1) -> (I8051.register -> 'a1) -> decision -> 'a1

val decision_rect_Type5 :
  (Nat.nat -> 'a1) -> (I8051.register -> 'a1) -> decision -> 'a1

val decision_rect_Type3 :
  (Nat.nat -> 'a1) -> (I8051.register -> 'a1) -> decision -> 'a1

val decision_rect_Type2 :
  (Nat.nat -> 'a1) -> (I8051.register -> 'a1) -> decision -> 'a1

val decision_rect_Type1 :
  (Nat.nat -> 'a1) -> (I8051.register -> 'a1) -> decision -> 'a1

val decision_rect_Type0 :
  (Nat.nat -> 'a1) -> (I8051.register -> 'a1) -> decision -> 'a1

val decision_inv_rect_Type4 :
  decision -> (Nat.nat -> __ -> 'a1) -> (I8051.register -> __ -> 'a1) -> 'a1

val decision_inv_rect_Type3 :
  decision -> (Nat.nat -> __ -> 'a1) -> (I8051.register -> __ -> 'a1) -> 'a1

val decision_inv_rect_Type2 :
  decision -> (Nat.nat -> __ -> 'a1) -> (I8051.register -> __ -> 'a1) -> 'a1

val decision_inv_rect_Type1 :
  decision -> (Nat.nat -> __ -> 'a1) -> (I8051.register -> __ -> 'a1) -> 'a1

val decision_inv_rect_Type0 :
  decision -> (Nat.nat -> __ -> 'a1) -> (I8051.register -> __ -> 'a1) -> 'a1

val decision_discr : decision -> decision -> __

val decision_jmdiscr : decision -> decision -> __

type coloured_graph = { colouring : (Liveness.vertex -> decision);
                        spilled_no : Nat.nat }

val coloured_graph_rect_Type4 :
  Fixpoints.valuation -> ((Liveness.vertex -> decision) -> Nat.nat -> __ ->
  __ -> 'a1) -> coloured_graph -> 'a1

val coloured_graph_rect_Type5 :
  Fixpoints.valuation -> ((Liveness.vertex -> decision) -> Nat.nat -> __ ->
  __ -> 'a1) -> coloured_graph -> 'a1

val coloured_graph_rect_Type3 :
  Fixpoints.valuation -> ((Liveness.vertex -> decision) -> Nat.nat -> __ ->
  __ -> 'a1) -> coloured_graph -> 'a1

val coloured_graph_rect_Type2 :
  Fixpoints.valuation -> ((Liveness.vertex -> decision) -> Nat.nat -> __ ->
  __ -> 'a1) -> coloured_graph -> 'a1

val coloured_graph_rect_Type1 :
  Fixpoints.valuation -> ((Liveness.vertex -> decision) -> Nat.nat -> __ ->
  __ -> 'a1) -> coloured_graph -> 'a1

val coloured_graph_rect_Type0 :
  Fixpoints.valuation -> ((Liveness.vertex -> decision) -> Nat.nat -> __ ->
  __ -> 'a1) -> coloured_graph -> 'a1

val colouring :
  Fixpoints.valuation -> coloured_graph -> Liveness.vertex -> decision

val spilled_no : Fixpoints.valuation -> coloured_graph -> Nat.nat

val coloured_graph_inv_rect_Type4 :
  Fixpoints.valuation -> coloured_graph -> ((Liveness.vertex -> decision) ->
  Nat.nat -> __ -> __ -> __ -> 'a1) -> 'a1

val coloured_graph_inv_rect_Type3 :
  Fixpoints.valuation -> coloured_graph -> ((Liveness.vertex -> decision) ->
  Nat.nat -> __ -> __ -> __ -> 'a1) -> 'a1

val coloured_graph_inv_rect_Type2 :
  Fixpoints.valuation -> coloured_graph -> ((Liveness.vertex -> decision) ->
  Nat.nat -> __ -> __ -> __ -> 'a1) -> 'a1

val coloured_graph_inv_rect_Type1 :
  Fixpoints.valuation -> coloured_graph -> ((Liveness.vertex -> decision) ->
  Nat.nat -> __ -> __ -> __ -> 'a1) -> 'a1

val coloured_graph_inv_rect_Type0 :
  Fixpoints.valuation -> coloured_graph -> ((Liveness.vertex -> decision) ->
  Nat.nat -> __ -> __ -> __ -> 'a1) -> 'a1

val coloured_graph_discr :
  Fixpoints.valuation -> coloured_graph -> coloured_graph -> __

val coloured_graph_jmdiscr :
  Fixpoints.valuation -> coloured_graph -> coloured_graph -> __

type coloured_graph_computer =
  AST.ident List.list -> Joint.joint_internal_function -> Fixpoints.valuation
  -> coloured_graph