Also, Ben-Ari's "Mathematical Logic for Computer Science" and Pierce's "Software Foundations".
David Gries, the science of programming:
https://www.springer.com/gp/book/9780387964805
Also, Ben-Ari's "Mathematical Logic for Computer Science" and Pierce's "Software Foundations".