CS3234 Study Materials
Textbook
This module uses the (fully recommended) textbook
Logic in Computer Science: Modelling and reasoning about systems
by Michael Huth and Mark Ryan
387 pages, 2000; Cambridge University Press; ISBN: 0-521-65200-8
Additional references
Ben-Ari, M.: Mathematical Logic for Computer Science, Prentice Hall, 1993. [In: RBR Collection, NUS SC Library]
Hamilton, A.G.: Logic for Mathematicians, Cambridge University Press, 1978 [In: RBR Collection, NUS SC Library]
Kleene, S.C.: Introduction to Metamathematics, North-Holland, 1952.
Manna, Z.: Mathematical Theory of Computation, McGraw-Hill, 1974. [In: RBR Collection, NUS SC Library]
Takeuki, G.: Proof Theory, North-Holland, 1975.
Lecture Notes
Propositional Logic 1
,
cs3234-lec01.pdf
(slides) and
cs3234-lec01-6.pdf
(6 slides/page, printer-friendly) --- Aug. 12, 2004.
Propositional Logic 2
,
cs3234-lec02.pdf
(slides) and
cs3234-lec02-6.pdf
(6 slides/page, printer-friendly) --- Aug. 19, 2004.
Predicate Logic 1
,
cs3234-lec03.pdf
(slides) and
cs3234-lec03-6.pdf
(6 slides/page, printer-friendly) --- Aug. 26, 2004.
Predicate Logic 2
,
cs3234-lec04.pdf
(slides) and
cs3234-lec04-6.pdf
(6 slides/page, printer-friendly) --- Sep. 2, 2004.
Logic Programming
, (bibliography for logic programming section: Chapter 4 of Ben-Ari, "Mathematical Logic for Computer Science"),
cs3234-lec05.pdf
(slides) and
cs3234-lec05-6.pdf
(6 slides/page, printer-friendly) --- Sep. 9, 2004.
Model Checking 1
,
cs3234-lec06.pdf
(slides) and
cs3234-lec06-6.pdf
(6 slides/page, printer-friendly) --- Sep. 16, 2004.
Model Checking 2
,
cs3234-lec07.pdf
(slides) and
cs3234-lec07-6.pdf
(6 slides/page, printer-friendly) --- Oct. 7, 2004.
Model Checking 3
,
cs3234-lec08.pdf
(slides) and
cs3234-lec08-6.pdf
(6 slides/page, printer-friendly) --- Oct. 14, 2004.
Program Verification
,
cs3234-lec09.pdf
(slides) and
cs3234-lec09-6.pdf
(6 slides/page, printer-friendly) --- Oct. 21, 2004.
Modal Logics
,
cs3234-lec10.pdf
(slides) and
cs3234-lec10-6.pdf
(6 slides/page, printer-friendly) --- Oct. 28, 2004.
Binary Decision Diagrams
,
cs3234-lec11.pdf
(slides) and
cs3234-lec11-6.pdf
(6 slides/page, printer-friendly) --- Nov. 4, 2004.
Conclusion
,
cs3234-lec12.pdf
(slides) and
cs3234-lec12-6.pdf
(6 slides/page, printer-friendly) --- date to be announced.
Tutorials
cs3234-tut01.pdf
--- Aug. 20,2004 (for solutions click
here
)
cs3234-tut02.pdf
--- Aug. 27,2004 (for solutions click
here
)
cs3234-tut03.pdf
--- Sep. 3,2004 (for solutions click
here
)
cs3234-tut04.pdf
--- Sep. 10,2004 (for solutions click
here
)
cs3234-tut05.pdf
--- Sep. 17,2004 (for solutions click
here
)
cs3234-tut-midterm.pdf
--- Sep. 24,2004 (for solutions click
here
)
cs3234-tut06.pdf
--- Oct. 1,2004 (for solutions click
here
)
cs3234-tut07.pdf
--- Oct. 8,2004 (for solutions click
here
)
cs3234-tut08.pdf
--- Oct. 15,2004 (for solutions click
here
)
cs3234-tut09.pdf
--- Oct. 22,2004 (for solutions click
here
, and for a total correctness proof, click
here
)
cs3234-tut10.pdf
--- Oct. 29,2004 (for solutions click
here
)
cs3234-tut11.pdf
--- Nov. 5,2004 (for solutions click
here
)
Assignments
Logic programming assignment
(due October 10, 2004)
Model checking assignment
(due October 31, 2004) --- you can download the SMV manual from
here
.
Program verification assignment
(Due Nov. 14 --- submission may be in handwritten form)