Used simplifier rules: append-inf: ⊦ ⌜nf⌝ + σ = ⌜nf⌝ ;%append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2;% ⊦ ⌜x⌝ ≠ ⌜nf⌝ ; (s)