Used simplifier rules: One: ⊦ a ' = a + [];%Cons: ⊦ (a + x) + y = a + (x + y);%Nil: ⊦ [] + x = x;% ⊦ x ≠ [] → x.head + x.tail = x; (s)