File: test15.4d.ott

package info (click to toggle)
ott 0.34%2Bds-3
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 6,440 kB
  • sloc: ml: 25,103; makefile: 1,375; awk: 736; lisp: 183; sh: 14; sed: 4
file content (33 lines) | stat: -rw-r--r-- 1,000 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
%test15.4d.ott  is_v test
% mtutual recursion between a single upper/lower type pair, with  
%repeated dot forms

indexvar index, m,  n ::= {{ isa nat }} {{ coq nat }} {{ coq-equality }}
                        {{ hol num }} {{ ocaml int }}

metavar x ::= {{ isa nat }} {{ coq nat }} {{ coq-equality }}
                        {{ hol num }} {{ ocaml int }}

   grammar

     a {{ isa pluto }}:: 'a_' ::=
       | x         :: :: Ax  				(+ b = x +)
       | AA            :: :: AA 			(+ b = {} +)
       | A a           :: :: a 				(+ b = b(a) +)
       | C ( a1 .. am ) ( a'1 .. a'n )    :: :: C       (+ b = b(a1..am) union b(a'1..a'n) +)
       | CC ( a1 .. am ) ( a'1 .. a'n )  :: :: CC       (+ b = b(a1..am) union b(a'1..a'n) +)

     av :: 'av_' ::=
       | A a           :: :: a
       | C ( av1 .. avm ) ( av'1 .. av'n )    :: :: C
       | CC ( av1 .. avm ) ( av'1 .. av'n )   :: :: CC

subrules
   av <:: a

freevars 
   a x :: fv

substitutions
   single a x :: su
   multiple a x :: sum