Non-classical logics

For questions: e-mail to sofronie@uni-koblenz.de

You can also ask question on the newsgroup infko.logik
(Please add the keyword "Non-Classical Logics" in your subject line.)

Time and place:

Lecture: Mi, 16:00-18:00, Room E 016 (weekly); and Mi, 10:00-12:00, Room C 208 (every two weeks)

Exercise: Mi, 10:00-12:00, Room C 208 (every two weeks)

Course Materials

Slides

Exercises

Exam

1. Termin: Tue, 10.03.2015, 11:00-13:00, Room B 016 (written exam, 120 min)

You are allowed to use an A4 sheet with notes you made about the lecture (written on both sides, written by you, and marked with your name)

Question/Answer Session: 9.03.2015, 11:00, Room B225

List of topics: [summary.pdf]

Additional material added after the slides (it might be necessary to press the reload button to see it)

2. Termin: Wednesday, 6.05.2015, starting from 10:30, Room B225 (oral exam)

Course description:

The goal of the lecture is to give an introduction to non-classical logics.
We will first present many-valued logics (including fuzzy logics).
The course will then focus on non-classical logics relevant for computer science,
such as:

- modal logics and description logics (knowledge representation),
- temporal logic: LTL, CTL (verification, model checking), and
- the dynamic logic of programs.

Bibliography

P. Schmitt's lecture notes on non-classical logics (in german)

Additional bibliography

Modal, temporal and dynamic logic

Bull and Segerberg Basic modal logic. In Handbook of Philosophical Logic.
Fitting, M. Basic modal logic. In Handbook of Logic in Artificial Intelligence and Logic Programming, Vol 1: Logical Foundations. 368-448.
Fitting, M. Proof methods for modal and intuitionistic logics, Kluwer, 1983.
Fitting, M. and Mendelsohn, R. First-order modal logic, Kluwer, 1998.
Goldblatt, R. Logics of time and computation, CSLI Series, 1987.
Hughes, G.E. and Cresswell, M.J.
- A new introduction to modal logic, 1st ed., Routledge, 1996.
- A companion to modal logic, Methuen, 1985.
- Introduction to modal logic (repr. 1990), Routledge, 1972.
Huth, M. and Ryan, M. Logic in Computer Science: Modelling and reasoning about systems, Cambridge University Press, 2000.

Modal and temporal logic

Stirling, C. Modal and temporal logics. In Handbook of Logics in Computer Science, Vol 2: Background: Computational Structures (Gabbay, D. and Abramski, S. and Maibaum, T.S.E. eds), pages 478-563, Clarendon Press, 1992.
Stirling, C. Modal and temporal properties of processes, Springer Texts in computer science, 2001.
Emerson, E.A. Temporal and modal logic. Handbook of Theoretical Computer Science, 1990.
Kroeger, F. Temporal logic of programs, EATCS monographs on theoretical computer science, Springer, 1987.
Clarke, E.N., Emerson, E.A., Sistla, A.P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems (TOPLAS) 8(2): 244-263.

Modal and temporal logic

Harel, D., Kozen, D. and Tiuryn, J. Dynamic logic, MIT Press, 2000.