Michael R. A. Ruth, Mark D. Ryan – Logic in Computer Science, Modelling and Reasoning about Systems. Cambridge University Press.
Ricardo Sousa Silvestre - Um Curso de Lógica. Editora Vozes.
Mordechai Ben-Ari - Mathematical Logic for Computer Science. Springer.
Richard Bornat – Proof and Disproof in Formal Logic. Oxford University Press.
Shawn Hedman – A First Course in Logic – An introduction to model theory, Proof Theory, Computability, and Complexity. Oxford University Press.
Max Bramer – Logic Programming with Prolog. Springer.
Daniel Jackson – Software Abstractions – Logic, Language and Analysis. The MIT Press.
Ótimo curso online no Coursera.
Tutor web do livro: exercícios extras com correção online.
Artigo bem resumido mas ótimo sobre model checking.
Ótima coleção de problemas de lógica.
Série de problemas: http://www.problemasdelogica.com.br/
Jogos em flash com problemas de lógica: http://rachacuca.com.br/logica/problemas/