ID1015 Logic for Computer Science 7.5 credits
Logik för datavetenskap
This course has been cancelled.
The course includes, for example, translation of texts in natural language to predicate logic, modal logic and temporal logic, deduction of formulas in modal logic, and methods for automatic theorem proving.
Educational levelFirst cycle
Academic level (A-D)C
Grade scaleA, B, C, D, E, FX, F
At present this course is not scheduled to be offered.
On successful completion of this module students should be able to:
1. translate texts in natural language to predicate logic, modal logic and temporal logic.
2. deduce formulas in predicate logic using the various methods.
3. deduce formulas in modal logic.
4. utilise methods for automatic theorem proving.
5. create conceptual models in e.g., UML from system descriptions.
6. formally analyse and verify such descriptions.
Course main content
(i) An extensive discussion of the concepts and tools of various logics.
(ii) An assignment where the students use logics for modelling and analysis.
Completed upper secondary education including documented proficiency in Swedish corresponding to Swedish B and English corresponding to English A. For students who received/will receive their final school grades after 31 December 2009, there is an additional entry requirement for mathematics as follows: documented proficiency in mathematics corresponding to Mathematics A. And the specific requirements of mathematics, physics and chemistry corresponding to Mathematics D, Physics B and Chemistry A.
Three years of upper secondary school or equivalent and a TOEFL test result, minimum score 173(CBT), 500(PBT) or 61(iBT) or an IELTS test result with an overall band score of minimum 5,0 and no band score below 4,5. The English test is COMPULSORY for all applicants except citizens of Australia, Canada, Ireland, New Zealand, United Kingdom and USA. At KTH we make exemption from requirements in Swedish when the course is given in English or other foreign language.
Prior knowledge in basic logic, mathematics or similar is recommended.
Logic – Basics and Beyond, G. Davies, L. Ekenberg and J. Thorbiörnson
Upplaga: Förlag: År:
ISBN: ISBN 91-89278
<>Complementary web-based materials
- PRO1 - Project Assignment, 4.0 credits, grade scale: P, F
- TEN1 - Examination, 3.5 credits, grade scale: A, B, C, D, E, FX, F
Written exam (3,5 hp) and hand-in (4 hp).
The grades on the written exam are A/B/C/D/E/Fx/F and on the hand-in pass or fail (P/F).
Requirements for final grade
To pass the course, the student needs to pass on both the written exam and the hand in. The grade associated with the course is only based on the student's result on the written exam.
ICT/Software and Computer Systems
Magnus Boman <firstname.lastname@example.org>
The course is canceled from fall 2011
Course plan valid from:
Examination information valid from: Autumn 08.