Mathematical logic

A.Y. 2020/2021
Overall hours
Learning objectives
The main purpose of the course is to provide the basic knowledge and reasoning skills of Mathematical Logic and its applications to
Computer Science.
Expected learning outcomes
The student should acquire the ability to model and solve simple logical problems exploiting the techniques presented in the course. Moreover, the student should be able to apply logic techniques to the resolution of specific Computer Science's problems.
Course syllabus and organization

Single session

Lesson period
Second semester
Teaching methods
Asynchronous lessons (power point with audio) will be available and will cover the topics of each lesson of the course. Recorded lessons will be available weekly on Ariel. In addition, during the scheduled teaching times, some periodic synchronous meetings with students will be organized, using the Zoom platform, in order to carry out exercises, provide clarifications and answer students' questions. Synchronous meetings will be recorded and made available on Ariel.

Program and reference material
The course program and the reference materials are unchanged. All course's material will always be available in Ariel.

Learning assessment procedures and assessment criteria
Remote exams will be carried out using the platform, as illustrated on the University's portal. The written test will be shortened to approximately 60 minutes.
Course syllabus
The course presents some detailed Logic applications to Computer Science, with the aim of introducing some tools, derived from Logic, to solve problems in Computer Science.
· Brief introduction to propositional and predicate logic.
· SAT problems.
· Binary decision diagrams (OBDDs and ZDDs).
· Logic synthesis.
· Resolution and logic programming.
Prerequisites for admission
Teaching methods
Class lessons.
Teaching Resources
· Michael Huth , Mark Ryan. Logic in Computer Science: modelling and reasoning about systems (2nd edition), Cambridge University Press, 2004.
· Mordechai Ben-Ari. Mathematical Logic for Computer Science (2nd edition), Springer, 2001.
· Slides and other materials available on the course website.

The course wepage is:
Assessment methods and Criteria
The exam is a written test. The written test requires the solution of application and theoretical exercises, having contents and difficulties similar to those shown in class. During the exam, the consultation of texts or notes is not allowed. The evaluation parameters include: knowledge of the course topics and logical reasoning skills. In oder to pass the exam the score must be equal or above 18/30. The maximum score is 30/30 with laude. The marks will be sent to students by official e-mails, from the verbalization system.
MAT/01 - MATHEMATICAL LOGIC - University credits: 6
Lessons: 48 hours
Professor: Ciriani Valentina
By appointment only
Dipartimento di Informatica - Via Celoria 18 - 20135 - Milano (MI)