IN4070 – Logic
Course description
Schedule, syllabus and examination date
Course content
This is an advanced course in logic. The course focuses on the relationship between truth and evidence, and goes through many basic concepts. Several applications of logic in computer science are being reviewed.
Learning outcome
After finishing IN4070, you?ll be able to:
-
account for basic concepts such as satisfiability, validity, proof, consistency, soundness and completeness.
-
explain the distinction between and the relationships between structure (syntax) and content (semantics) for logical languages, especially propositional logic and first order logic.
-
construct proofs in and argue for correctness for formal proof systems (calculi) for propositional logic and first order logic.
-
explain selected traditional and modern applications of logical languages in computer science.
-
explain and perform rewrites between different logical languages based on first-order logic.
Admission to the course
Students admitted at UiO must?apply for courses?in Studentweb. Students enrolled in other Master's Degree Programmes can, on application, be admitted to the course if this is cleared by their own study programme.
Nordic citizens and applicants residing in the Nordic countries may?apply to take this course as a single course student.
If you are not already enrolled as a student at UiO, please see our information about?admission requirements and procedures for international applicants.
Recommended previous knowledge
Overlapping courses
- 10 credits overlap with IN3070 – Logic.
- 10 credits overlap with SLI310.
- 10 credits overlap with IN318.
- 10 credits overlap with INF4170 – Logic (discontinued).
- 10 credits overlap with INF4171 – Logic (continued).
- 10 credits overlap with INF3170 – Logic (continued).
Teaching
4 hours of lectures and 2 hours of group lectures each week. Completion of mandatory assignments is required. Read more about requirements for submission of assignments, group work and legal cooperation under guidelines for mandatory assignments.
Examination
4 hours written digital exam. All mandatory assignments must be approved before you?re allowed to take the exam.
It will also be counted as one of?your three?attempts to sit the exam for this course, if you sit the exam for one of the following courses:?INF3170 – Logic (continued),?IN3070 – Logic, INF4170 – Logic (discontinued),?INF4171 – Logic (continued), IN318, SLI310
Examination support material
No examination support material is allowed.
Language of examination
The examination text is given in English, and you submit your response in English.
Grading scale
Grades are awarded on a scale from A to F, where A is the best grade and F is a fail. Read more about the grading system.
Resit an examination
Students who can document a valid reason for absence from the regular examination are offered a postponed examination at the beginning of the next semester.
Re-scheduled examinations are not offered to students who withdraw during, or did not pass the original examination.
More about examinations at UiO
- Use of sources and citations
- Special exam arrangements due to individual needs
- Withdrawal from an exam
- Illness at exams / postponed exams
- Explanation of grades and appeals
- Resitting an exam
- Cheating/attempted cheating
You will find further guides and resources at the web page on examinations at UiO.