www.kit.eduKIT – Universitat des Landes Baden-Wurttemberg undnationales Forschungszentrum in der Helmholtz-Gemeinschaft

Prof. P. H. SchmittSummer 2010

Formal Systems 2

INSTITUT FUR THEORETISCHE INFORMATIK

Dates

Mo.12.04. Do.15.04Mo.19.04 Do.22.04Mo.26.04 Do.29.04Mo.03.05. Do.06.05.Mo.10.05. Do.13.05. HimmelfahrtMo.24.05. Pfingsten Do.27.05. KeY SymposiumMo.31.05. Do.03.06. FronleichnamMo.07.06. Do.10.06.Mo.14.06. Do.17.06.Mo.21.06. Do.24.06.Mo.28.06. COST Conf. Paris Do.01.07.Mo.05.07. Do.08.07.Mo.12.07. Do.15.07. LfSA WS EdinburghVorlesungsende 17.07.

Formal Systems 2 2/4

Services

There is a web site for Formale Systeme 2

http://i12www.ira.uka.de/˜pschmitt/FM210/

I Slides will be online after the lectures

I Lecture notes are available. One chapter still under construction.I Diplomstudiengang Informatik

Die Vorlesung ist prufbar im VertiefungsgebietTheoretische Grundlagen.

I Masterstudiengang InformatikDie Vorlesung ist eine Lehrveranstaltung im Module

Formale Methoden.

Formal Systems 2 3/4

Services

There is a web site for Formale Systeme 2

http://i12www.ira.uka.de/˜pschmitt/FM210/

I Slides will be online after the lecturesI Lecture notes are available. One chapter still under construction.

I Diplomstudiengang InformatikDie Vorlesung ist prufbar im Vertiefungsgebiet

Theoretische Grundlagen.I Masterstudiengang Informatik

Die Vorlesung ist eine Lehrveranstaltung im ModuleFormale Methoden.

Formal Systems 2 3/4

Services

There is a web site for Formale Systeme 2

http://i12www.ira.uka.de/˜pschmitt/FM210/

I Slides will be online after the lecturesI Lecture notes are available. One chapter still under construction.I Diplomstudiengang Informatik

Die Vorlesung ist prufbar im VertiefungsgebietTheoretische Grundlagen.

I Masterstudiengang InformatikDie Vorlesung ist eine Lehrveranstaltung im Module

Formale Methoden.

Formal Systems 2 3/4

Services

There is a web site for Formale Systeme 2

http://i12www.ira.uka.de/˜pschmitt/FM210/

I Slides will be online after the lecturesI Lecture notes are available. One chapter still under construction.I Diplomstudiengang Informatik

Die Vorlesung ist prufbar im VertiefungsgebietTheoretische Grundlagen.

I Masterstudiengang InformatikDie Vorlesung ist eine Lehrveranstaltung im Module

Formale Methoden.

Formal Systems 2 3/4

Contents

1. Axiomatic Set Theory

2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic Logic

I Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic Logic

I Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal Logics

I Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic Logic

I Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence Theory

I Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic Logic

I Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier Elimination

I Description Logic with applications to the semantics web3. Dynamic Logic

I Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic Logic

I Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic Logic

I Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic Logic

I Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic LogicI Propositional Dynamic Logic

I Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic Logic

I Dynamic Logic for Java4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal Logic

I Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal LogicI Buchi automata and monadic second order logic

I LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal LogicI Buchi automata and monadic second order logicI LTL, advanced topics (under construction)

I CTL computation tree logic (under construction)

Formal Systems 2 4/4

Contents

1. Axiomatic Set Theory2. Modal Logic

I Tableau Calculus for Modal LogicsI Correspondence TheoryI Second Order Quantifier EliminationI Description Logic with applications to the semantics web

3. Dynamic LogicI Introduction to Dynamic LogicI Propositional Dynamic LogicI Axiomatization of Dynamic LogicI Dynamic Logic for Java

4. Temporal LogicI Buchi automata and monadic second order logicI LTL, advanced topics (under construction)I CTL computation tree logic (under construction)

Formal Systems 2 4/4