På Svenska

ID1015 Logic for Computer Science 7.5 credits

Logik för datavetenskap

Please note

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 level

    First cycle

  • Academic level (A-D)

    C

  • Subject area

    Techonology

  • Grade scale

    A, B, C, D, E, FX, F

At present this course is not scheduled to be offered.

Learning outcomes

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.

Eligibility

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.

Prerequisites

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.

Literature

Preliminärt:

Logic – Basics and Beyond, G. Davies, L. Ekenberg and J. Thorbiörnson

Upplaga:  Förlag:  År:

ISBN: ISBN 91-89278

<>Complementary web-based materials

Examination

  • 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.


Offered by

ICT/Software and Computer Systems

Contact

Magnus Boman

Examiner

Magnus Boman <mab@kth.se>

Supplementary information

The course is canceled from fall 2011

Version

Course plan valid from: Autumn 10.
Examination information valid from: Autumn 08.