Hide menu

Logic II

DF14400, 2008HT

Status Archive
School National Graduate School in Computer Science (CUGS)
Division AIICS
Owner Andrzej Szalas
Homepage http://www.ida.liu.se/cugs/CCC-LogicII

  Log in  

Course plan


Approximately 24 hours.

Recommended for

Doctoral students with some background in logics (e.g. introductory course).

The course was last given

Fall 2006


The course goal is to provide the participants with a broad knowledge on modern logics and their applications in computer science, in particular in artificial intelligence, automated theorem proving and formal specification and verification of software. Issues on incomplete and inaccurate information are also discussed.

The participans will learn how to chose and/or develop a logic for a particular application domain together with proof systems, with the emphasis on automated verification
of satisfiability and validity of formulas.


Introductory course in logic


- Proof and model theory: soundness and completeness, semantic tableaux, natural deduction, sequent calculus, resolution, Horn theories, logic programming. Not all proof methods will be covered, but selected methods will be covered in depth.

- Selected issues in meta theory of which the following are representative issues: Lowenheim-Skolem theorem, Herbrand's theorem, compactness, Lindström's theorem, Gödel's incompleteness theorem, axiomatization of natural, rational and real numbers.

- Introduction to non-standard logics: modal logic, 2nd-order logic.


The course is given in an intensive format ("crash course").


Lecture notes


Andrzej Szalas


Andrzej Szalas


Take home exam/assignment.


4 HEC (Higher Education Credits)


Course web page

Click here for more information.

Page responsible: Director of Graduate Studies
Last updated: 2012-05-03