DEFINITION bool_rec()
TYPE =
       ΠP:boolSet
         .(P true)(P false)Πb:bool.(P b)
BODY =
λP:boolSet.λp:P true.λp1:P false.λb:bool.<P> CASE b OF truep | falsep1