Modal logic S4 is deductively embeddable into many-sorted logic: if Π ⊢_S4 φ then Trans(Π) ∪ ΔS4 ⊢ T...