Used simplifier rules: dec-nat: ⊦ decode(encode(n)) = n;%dec-int: ⊦ decode(encode(i)) = i;% ⊦ encode(m, n).1 = m; (s)