qsort
nil
nil
qsort
cons
`x`
`xs`
append
qsort
filterlow
`x`
cons
`x`
`xs`
cons
`x`
qsort
filterhigh
`x`
cons
`x`
`xs`
filterlow
`n`
nil
nil
filterlow
`n`
cons
`x`
`xs`
if1
ge
`n`
`x`
`n`
`x`
`xs`
if1
true
`n`
`x`
`xs`
filterlow
`n`
`xs`
if1
false
`n`
`x`
`xs`
cons
`x`
filterlow
`n`
`xs`
filterhigh
`n`
nil
nil
filterhigh
`n`
cons
`x`
`xs`
if2
ge
`x`
`n`
`n`
`x`
`xs`
if2
true
`n`
`x`
`xs`
filterhigh
`n`
`xs`
if2
false
`n`
`x`
`xs`
cons
`x`
filterhigh
`n`
`xs`
ge
`x`
0
true
ge
0
s
`x`
false
ge
s
`x`
s
`y`
ge
`x`
`y`
append
nil
ys
ys
append
cons
`x`
`xs`
ys
cons
`x`
append
`xs`
ys
qsort
1
nil
0
cons
2
append
2
filterlow
2
filterhigh
2
if1
4
ge
2
true
0
false
0
if2
4
0
0
s
1
ys
0
FULL
./AProVE_09_Inductive/qsort.trs