At:
paren order1
3
2
1
2
1
1.
T: Type
2.
s: (T+T) List
3.
t: T
4.
i:T, s1,s2:(T+T) List. s = (s1 @ [inl(i)] @ s2) 
(inr(i) 
s2)
5.
paren(T;s)
6.
i: T
7.
s1: (T+T) List
8.
s2: (T+T) List
9.
([inl(t)] @ s @ [inr(t)]) = (s1 @ [inl(i)] @ s2)
10.
e: (T+T) List
11.
s1 = ([inl(t)] @ e)
12.
(s @ [inr(t)]) = (e @ [inl(i)] @ s2)
13.
e1: (T+T) List
14.
s = (e @ e1)
15.
([inl(i)] @ s2) = (e1 @ [inr(t)])
16.
e2: (T+T) List
17.
e1 = ([inl(i)] @ e2)
18.
s2 = (e2 @ [inr(t)])
s = (e @ [inl(i)] @ e2)
By:
SubstFor s 0
THEN
Analyze
Generated subgoals:
None
About:
