Studying at the University of Verona
Here you can find information on the organisational aspects of the Programme, lecture timetables, learning activities and useful contact details for your time at the University, from enrolment to graduation.
Academic calendar
The academic calendar shows the deadlines and scheduled events that are relevant to students, teaching and technical-administrative staff of the University. Public holidays and University closures are also indicated. The academic year normally begins on 1 October each year and ends on 30 September of the following year.
Course calendar
The Academic Calendar sets out the degree programme lecture and exam timetables, as well as the relevant university closure dates..
| Period | From | To |
|---|---|---|
| I semestre | Oct 1, 2018 | Jan 31, 2019 |
| II semestre | Mar 4, 2019 | Jun 14, 2019 |
| Session | From | To |
|---|---|---|
| Sessione invernale d'esame | Feb 1, 2019 | Feb 28, 2019 |
| Sessione estiva d'esame | Jun 17, 2019 | Jul 31, 2019 |
| Sessione autunnale d'esame | Sep 2, 2019 | Sep 30, 2019 |
| Session | From | To |
|---|---|---|
| Sessione Estiva | Jul 18, 2019 | Jul 18, 2019 |
| Sessione Autunnale | Oct 17, 2019 | Oct 17, 2019 |
| Sessione Invernale | Mar 18, 2020 | Mar 18, 2020 |
| Period | From | To |
|---|---|---|
| Sospensione dell'attività didattica | Nov 2, 2018 | Nov 3, 2018 |
| Vacanze di Natale | Dec 24, 2018 | Jan 6, 2019 |
| Vacanze di Pasqua | Apr 19, 2019 | Apr 28, 2019 |
| Festa del Santo Patrono | May 21, 2019 | May 21, 2019 |
| Vacanze estive | Aug 5, 2019 | Aug 18, 2019 |
Exam calendar
Exam dates and rounds are managed by the relevant Science and Engineering Teaching and Student Services Unit.
To view all the exam sessions available, please use the Exam dashboard on ESSE3.
If you forgot your login details or have problems logging in, please contact the relevant IT HelpDesk, or check the login details recovery web page.
Should you have any doubts or questions, please check the Enrolment FAQs
Academic staff
Study Plan
The Study Plan includes all modules, teaching and learning activities that each student will need to undertake during their time at the University. Please select your Study Plan based on your enrolment year.
| Modules | Credits | TAF | SSD |
|---|
| Modules | Credits | TAF | SSD |
|---|
1° Year
| Modules | Credits | TAF | SSD |
|---|
2° Year
| Modules | Credits | TAF | SSD |
|---|
| Modules | Credits | TAF | SSD |
|---|
Legend | Type of training activity (TTA)
TAF (Type of Educational Activity) All courses and activities are classified into different types of educational activities, indicated by a letter.
Automated reasoning (2018/2019)
Teaching code
4S02796
Teacher
Coordinatore
Credits
6
Language
Italian
Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
Period
I semestre dal Oct 1, 2018 al Jan 31, 2019.
Learning outcomes
The class aims at providing knowledge about the following topics:
a) methods for theorem proving and model building;
b) inference systems based on orderings (resolution), instance generation, sub-goal reduction (tableaux);
c) search plans;
d) decision procedures for propositional satisfiability (SAT) and satisfiability modulo theories (SMT).
At class' end the student will have to show her capacity to understand inference systems, search plans, and decision procedures, and evaluate them in terms of soundness, completeness and efficiencly, also via the implementation of a prototype. These skills will allow her to use existing resoners, develop new ones, and choose one appropriate for a problem or application. At class' end the student will be prepared to continue her studies or develop a master thesis in automated reasoning or artificial intelligence.
Program
Foundations of automated reasoning: theorem proving and model building. The problem of propositional satisfiability (SAT): the DPLL and CDCL procedures. The problem of validity in first-order logic: inference systems and search plans. Herbrand theorem. Instance-based inference systems: hyper-linking. Ordering-based inference systems: resolution and paramodulation/superposition. Subgoal-reduction based inference systems: model elimination, tableaux. Search plans: the given-clause algorithm; depth-first search with iterative deepening. Decision procedures for satisfiability modulo theories (SMT). Constraint reasoning. Design and use of general-purpose or special-purpose reasoners.
| Author | Title | Publishing house | Year | ISBN | Notes |
|---|---|---|---|---|---|
| Daniel Kroening, Ofer Strichman | Decision Procedures. An algorithmic point of view | Springer | 2008 | 978-3-540-74104-6 | |
| Chin-Liang Chang, Richard Char-Tung Lee | Symbolic Logic and Mechanical Theorem Proving (Edizione 1) | Academic Press | 1973 | 0121703509 | |
| Aaron R. Bradley, Zohar Manna | The Calculus of Computation - Decision Procedures with Applications to Verification (Edizione 1) | Springer | 2007 | 9783540741 | |
| Alexander Leitsch | The Resolution Calculus (Edizione 1) | Springer | 1997 | 3540618821 | |
| Martin Davis | The Universal Computer. The Road from Leibniz to Turing. Turing Centenary Edition. | Taylor and Francis Group | 2012 | 978-1-4665-0519-3 |
Examination Methods
First round: the grade is given by 25% C1 + 25% C2 + 50% P, where C1 is the midterm exam, C2 is the final exam, and P is a project.
Later rounds: the grade is given by 100% E, where E is a written exam, as hard as midterm, final, and project combined.
Attending all classes is crucial, however the exam rules are the same regardless of whether one attends or not.
All grades will be registered; it is possible to withdraw by informing the instructor.
Bibliography
Type D and Type F activities
Modules not yet included
Career prospects
Module/Programme news
News for students
There you will find information, resources and services useful during your time at the University (Student’s exam record, your study plan on ESSE3, Distance Learning courses, university email account, office forms, administrative procedures, etc.). You can log into MyUnivr with your GIA login details.
Further services
I servizi e le attività di orientamento sono pensati per fornire alle future matricole gli strumenti e le informazioni che consentano loro di compiere una scelta consapevole del corso di studi universitario.
Graduation
List of theses and work experience proposals
Attendance
As stated in point 25 of the Teaching Regulations for the A.Y. 2021/2022, attendance at the course of study is not mandatory.Please refer to the Crisis Unit's latest updates for the mode of teaching.
