Logic
A.Y. 2023/2024
Learning objectives
The objective of the course is to provide the basic knowledge and the reasoning skills of Logic and its applications to Information Security.
Expected learning outcomes
At the end of the course, the student will be able to model and solve simple, logical or Informatics Security's, problems exploiting the techniques presented in the course.
Lesson period: First semester
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
Single course
This course can be attended as a single course.
Course syllabus and organization
Single session
Responsible
Lesson period
First semester
Course syllabus
PROPOSITIONAL AND PREDICATE LOGIC. Syntax, semantics, and calculus (sequent calculus).
RESOLUTION AND LOGIC PROGRAMMING. Unification algorithm and resolution.
BINARY DECISION DIAGRAMS. Representation of Boolean functions using OBDDs. Boolean operations with OBDDs.
PROGRAM VERIFICATION. Hoare triples. Verification rules.
MODAL LOGIC. Syntax, semantics of modal logics.
LOGIC FOR SECURITY. BAN logic.
RESOLUTION AND LOGIC PROGRAMMING. Unification algorithm and resolution.
BINARY DECISION DIAGRAMS. Representation of Boolean functions using OBDDs. Boolean operations with OBDDs.
PROGRAM VERIFICATION. Hoare triples. Verification rules.
MODAL LOGIC. Syntax, semantics of modal logics.
LOGIC FOR SECURITY. BAN logic.
Prerequisites for admission
None.
Teaching methods
Class lessons.
Teaching Resources
- Andrea Asperti, Agata Ciabattoni, Logica a Informatica McGraw-Hill, 1997.
- Michael Huth , Mark Ryan. Logic in Computer Science: modelling and reasoning about systems (2nd edition), Cambridge University Press, 2004.
- Slides and other materials available on the course website.
The course wepage is: https://vcirianil.ariel.ctu.unimi.it
- Michael Huth , Mark Ryan. Logic in Computer Science: modelling and reasoning about systems (2nd edition), Cambridge University Press, 2004.
- Slides and other materials available on the course website.
The course wepage is: https://vcirianil.ariel.ctu.unimi.it
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.
Educational website(s)
Professor(s)
Reception:
By appointment only
Dipartimento di Informatica - Via Celoria 18 - 20135 - Milano (MI)