1 |
1. T : Type
2. T List
3. P : T T Prop
4. x,y:T. Dec(P(x,y))
5. x,y:T. P(x,y)  P(y,x)
Q:(T T  ). x,y:T. Q(x,y)  P(x,y)
 | 1 step |
2 |
1. T : Type
2. L : T List
3. P : T T Prop
4. x,y:T. Dec(P(x,y))
5. x,y:T. P(x,y)  P(y,x)
6. Q:(T T  ). x,y:T. Q(x,y)  P(x,y)
L':T List.
(L (swap adjacent[ P(x,y)]^*) L') & ( i: (||L'||-1). P(L'[i],L'[(i+1)]))
 | 8 steps |