File: test15.4c.ott

package info (click to toggle)
ott 0.32%2Bds-3
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 6,420 kB
  • sloc: ml: 25,065; makefile: 1,393; awk: 736; lisp: 183; sh: 14; sed: 4
file content (32 lines) | stat: -rw-r--r-- 928 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
% test15.4c.ott  is_v test
% mutual recursion between a single upper/lower type pair, with dot forms involving tuples

indexvar index , 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 :: 'a_' ::=
       | x             :: :: Ax         
       | AA            :: :: AA		
       | A a           :: :: a		
       | C ( a1 , a'1 , a''1 ) .. ( an , a'n , a''n )   :: :: C 
       | CC ( a1 , a'1 , a''1 ) .. ( an , a'n , a''n )  :: :: CC 

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

subrules
   av <:: a

freevars
   a x :: fv

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