YES 2.2 1 s 1 1 0 pred 1 1 1 sum 1 1 0 0 0 2 nil 0 1 plus 2 1 2 0 cons 2 1 2 1 app 2 1 2 0 plus 0 y y app nil k k sum cons x cons y l sum cons plus x y l pred cons s x nil cons x nil sum cons 0 cons plus x y l pred sum cons s x cons y l app l nil l plus x plus y z plus plus x y z plus x y plus y x plus x plus y z plus x y plus x y plus y x 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 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 app cons x l k app l 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 s x y plus x y plus x plus y z plus x y plus x plus y z plus plus x y z plus x y plus y x true 1 s 1 1 1 plus 2 1 2 0 pred 1 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 x y plus y x plus x plus y z plus plus x y z plus s x y s plus x y 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 pred 1 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 x y plus y x plus x plus y z plus plus x y z plus s x y s plus x y plus x y plus y x plus x plus y z plus x y plus plus s x y _1 plus s plus x y _1 plus x plus y z plus plus x y z true 1 s 1 1 1 plus 2 1 2 0 pred 1 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 x y plus y x plus x plus y z plus plus x y z 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 true 1 s 1 1 plus 2 1 2 0 pred 1 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 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 s x y s plus x y plus x y plus y x plus x plus y z plus plus x y z true NaTT 1.7