Mercurial > urweb
diff lib/ur/incl.urs @ 1180:ac3dbbc85c6e
Standard library moduls Incl and Mem; tweaks to Especialize and Unpoly
author | Adam Chlipala <adamc@hcoop.net> |
---|---|
date | Sat, 06 Mar 2010 16:15:26 -0500 |
parents | |
children | 618f9f458da9 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/lib/ur/incl.urs Sat Mar 06 16:15:26 2010 -0500 @@ -0,0 +1,20 @@ +con incl :: K --> {K} -> {K} -> Type + +val incl : K --> r1 :: {K} -> r2 :: {K} -> [r1 ~ r2] => incl r1 (r1 ++ r2) +val proj : r1 ::: {Type} -> r2 ::: {Type} -> incl r1 r2 -> $r2 -> $r1 + +val inv1 : K --> nm :: Name -> t ::: K -> r :: {K} -> r' :: {K} + -> [[nm] ~ r] => + f :: (Name -> K -> {K} -> Type) + -> incl ([nm = t] ++ r) r' + -> (nm :: Name -> t :: K -> r :: {K} -> [[nm] ~ r] => f nm t ([nm = t] ++ r)) + -> f nm t r' +val inv2 : K --> nm :: Name -> t ::: K -> r :: {K} -> r' :: {K} + -> [[nm] ~ r] => + incl ([nm = t] ++ r) r' -> incl r r' + +val fold : K --> tf :: ({K} -> Type) -> r ::: {K} + -> (nm :: Name -> v :: K -> r' :: {K} + -> [[nm] ~ r'] => incl ([nm = v] ++ r') r -> tf r' -> tf ([nm = v] ++ r')) + -> tf [] + -> folder r -> tf r