Guest User

Untitled

a guest
Feb 19th, 2018
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.23 KB | None | 0 0
  1. % !Ott args = "-coq_expand_list_types=false -o minirust.tex -o minirust.v"
  2.  
  3.  
  4. metavar typvar, X ::=
  5. {{ coq nat }} {{ coq-equality }}
  6.  
  7. indexvar n ::= {{ coq nat }}
  8.  
  9. grammar
  10.  
  11.  
  12. Kind, K :: kind_ ::= {{ coq-equality }}
  13. | KindStar :: :: KindStar
  14.  
  15.  
  16. typexpr, T :: T_ ::= {{ coq-equality }}
  17. | X :: :: var
  18. | ForAll << X1 , .. , Xn >> . T :: :: polyarrow
  19. | [ X1 |-> tau1 .. Xn |-> taun ] T :: M :: tsub {{ coq (tsubst_typexpr [[X1 |-> tau1 .. Xn |-> taun]] [[T]]) }}
  20.  
  21.  
  22. tau :: tau_ ::=
  23. | X :: :: var
  24.  
  25.  
  26. grammar
  27.  
  28. formula :: 'formula_' ::=
  29. | judgement :: :: judgement
  30. | formula1 .. formulan :: :: dots
  31.  
  32.  
  33. subrules
  34. tau <:: T
  35.  
  36. substitutions
  37. multiple typexpr X :: tsubst
  38.  
  39.  
  40. defns
  41. Jtype :: '' ::=
  42.  
  43.  
  44.  
  45. defn
  46. |- T : K :: :: kind :: Kind by
  47.  
  48. ------------------------------------ :: Var
  49. |- T : KindStar
  50.  
  51.  
  52.  
  53. defn
  54. |- T <: T' :: :: sub :: Sub by
  55.  
  56.  
  57. </ |- taun : KindStar // n />
  58. ------------------------------------------ :: InstL
  59. |- ForAll << </ Xn // n /> >> . T <: [ </ Xn |-> taun // n /> ] T
Add Comment
Please, Sign In to add comment