YES 2.2 1 s 1 1 0 sum 1 1 0 0 0 1 nil 0 0 plus 2 1 2 0 cons 2 1 2 1 app 2 1 2 1 app nil k k sum cons x cons y l sum cons plus x y l plus 0 y y app l nil l plus x plus y z plus plus x y z plus x y plus y x plus x y plus y x plus x plus y z plus x y plus x plus y z plus plus x y z sum app l cons x cons y k app l sum cons x cons y k app cons x l k app l k sum app l cons x cons y k sum cons x cons y k sum app l cons x cons y k sum app l sum cons x cons y k plus s x y plus x y plus plus s x y _1 plus s plus x y _1 sum app l cons x cons y k sum app l sum cons x cons y k false sum app l cons x cons y k sum cons x cons y k false plus x plus y z plus plus x y z plus s x y plus x y plus x y plus y x plus x plus y z plus x y true 1 s 1 1 1 plus 2 1 2 0 sum 1 0 0 0 0 nil 0 0 app 2 0 plus 2 1 2 1 cons 2 0 sum 1 0 app 2 0 plus x plus y z plus x y plus s x y plus x y plus s x y s plus x y plus x y plus y x plus x plus y z plus plus x y z plus x y plus y x plus x plus y z plus plus x y z true sum app l cons x cons y k app l sum cons x cons y k false app cons x l k app l k true 1 s 1 1 1 plus 2 1 2 0 sum 1 0 0 0 0 nil 0 0 app 2 1 0 plus 2 1 2 1 cons 2 2 1 sum 1 0 app 2 0 app cons x l k app l k plus s x y s plus x y plus x y plus y x plus x plus y z plus plus x y z plus plus s x y _1 plus s plus x y _1 plus x y plus y x plus x plus y z plus plus x y z plus x plus y z plus x y true 1 s 1 1 plus 2 1 2 0 sum 1 0 0 0 0 nil 0 0 app 2 0 plus 2 1 2 1 cons 2 1 sum 1 0 app 2 0 plus x plus y z plus x y plus plus s x y _1 plus s plus x y _1 plus s x y s plus x y plus x y plus y x plus x plus y z plus plus x y z plus x y plus y x plus x plus y z plus plus x y z true NaTT 1.7