app nil k k app l nil l app cons x l k cons x app l k sum cons x nil cons x nil sum cons x cons y l sum cons plus x y l sum app l cons x cons y k sum app l sum cons x cons y k plus s x s y s s plus if gt x y x y if not gt x y id x id y plus s x x plus if gt x x id x id x s x plus zero y y plus id x s y s plus x if gt s y y y s y id x x if true x y x if false x y y not x if x false true gt s x zero true gt zero y false gt s x s y gt x y app 2 nil 0 cons 2 sum 1 plus 2 s 1 if 3 gt 2 not 1 id 1 zero 0 true 0 false 0 FULL ./TRS/SchneiderKamp/trs/wiehe02.trs