Logik für Informatiker
|
|
- Berndt Zimmermann
- vor 5 Jahren
- Abrufe
Transkript
1 Logik für Informatiker Wintersemester 2007/08 Thomas Schwentick Teil C: Nichtklassische Logiken 9. Temporallogiken Version von: 4. Februar 2008(11:55)
2 Inhalt 9.1 Vorüberlegungen 9.2 Lineare Zeit: LTL 9.3 Verzweigende Zeit: CTL Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 1
3 Nochmal: Ein Drucker und zwei Nutzer 0 end 1 end 2 i 1, i 2 Vorüberlegungen (1/3) 6 beg beg 2 7 p 1, i 2 w 1, i 2 i 1, w 2 i 1, p 2 end 2 req 1 req 2 req 2 req w 1, p 2 beg 2 beg 1 end 1 5 w 1, w 2 p 1, w 2 req 2 req 1 In der Informatik ist es oft interessant, Aussagen über das Verhalten von Transitionssystemen zu machen In der Modallogik können wir solche Eigenschaften im Prinzip ausdrucken: p 1 drückt aus, dass es möglich ist, dass nach zwei Systemübergängen der Drucker einen Job für Nutzer 1 druckt Aber: jede ML-Formel F kann höchstens über md(f) viele Schritte des Systems sprechen Interessante Systemeigenschaften beziehen sich aber auf unbeschränkte oder sogar unendliche Berechnungen Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 2
4 Vorüberlegungen (2/3) Statt Kripkestrukturen betrachten wir im folgenden Transitionssysteme: Statt Welten sagen wir: Zustände Zusätzlich: Menge I von initialen Zuständen Eine Möglichkeit, um über längere Berechnungen zu sprechen: Betrachte statt der Kantenrelation des Transitionssystems ihren transitiven Abschluss E : Also: (u, v) E : es gibt einen Weg von u nach v Dann bedeutet F, dass die Formel F irgendwann in der Zukunft gilt Dies ist der Weg, der auch in [Kreuzer/Kühling] eingeschlagen wird Im Bereich der Automatischen Verifikation wird jedoch meistens anders vorgegangen: Die Kanten des Transitionssystems entsprechen Ein-Schritt-Übergängen Dafür werden neue logische Operatoren verwendet, die über ganze Berechnungen sprechen können Dabei werden vor allem zwei verschiedene Logiken verwendet: LTL kann Aussagen über Eigenschaften aller Berechnungen machen CTL kann Aussagen über den Baum der möglichen Berechnungen machen Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 3
5 Vorüberlegungen (3/3) Notation: Um eine Verwechslung mit den temporallogischen Operatoren F, G, U, X zu vermeiden, werden in diesem Kapitel AL-Variablen mit kleinen Buchstaben wie p, q bezeichnet und Formeln mit kleinen griechischen Buchstaben wie oder ψ Beispiel 1 a 2 a, b 4 3 a Eine Berechnung eines Transitionssystems T = (V, E, P, I) ist eine Folge s 0, s 1, s 2,... von Zuständen mit (s i, s i+1 ) E, für jedes i Berechnungen können endlich oder unendlich sein: 1, 2, 3, 2, 3, 2, 3,... 1, 4, 4, 4, 3, 2 Eine Berechnung heißt initial, wenn ihr erster Zustand initial ist Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 4
6 Inhalt 9.1 Vorüberlegungen 9.2 Lineare Zeit: LTL 9.3 Verzweigende Zeit: CTL Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 5
7 Lineare Zeit: Grundbegriffe Jede Berechnung π = s 0, s 1, s 2,... induziert einen Trace ( Spur ) P(π) = P(s 0 ), P(s 1 ), P(s 2 ),... Die Linearzeitlogik LTL macht Aussagen über die möglichen Traces eines Systems Einige typische Aussagen: Jeder Druckjob von Nutzer 1 wird irgendwann gedruckt Es kommt nicht vor, dass ein Job für Nutzer 1 und einer für Nutzer 2 gleichzeitig gedruckt werden Jederzeit kann einer der beiden Nutzer in einem Schritt zum Warten übergehen Dazu verwendet LTL die folgenden Operatoren: F: irgendwann in der Zukunft gilt G: immer in der Zukunft (und schon jetzt) gilt X: es gibt einen Ein-Schritt-Übergang, nach dem gilt U ψ: irgendwann in der Zukunft gilt ψ und bis dahin gilt Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 6
8 (a)? (b)? (c)? (d)? (e) Illustration der LTL-Operatoren Beispiel F gilt "!? F gilt F gilt F gilt nicht F gilt nicht Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 7
9 Illustration der LTL-Operatoren (Forts.) Beispiel (a)? G gilt? G gilt (b) (c)? G gilt nicht (d)? G gilt nicht (e)?! " G gilt nicht Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 8
10 (a)? (b)? (c)? (d)? (e) Illustration der LTL-Operatoren (Forts.) Beispiel X gilt "!? X gilt nicht X gilt nicht X gilt nicht X gilt nicht Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 9
11 (a) (b)? (c) ψ? Illustration der LTL-Operatoren (Forts.) Beispiel? ψ ψ ψ? ψ ψ U gilt ψ ψ ψ, ψ ψ U gilt ψ U gilt ψ U gilt (d)? ψ ψ ψ U gilt nicht (e)? (f) $ψ # %ψ &ψ 'ψ "! (ψ )ψ ψ U gilt nicht Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 10
12 LTL: Beispielformeln Jeder Druckjob von Nutzer 1 wird irgendwann gedruckt: G(w 1 Fp 1 ) Es kommt nicht vor, dass ein Job für Nutzer 1 und einer für Nutzer 2 gleichzeitig gedruckt werden G (p 1 p 2 ) Jederzeit kann einer der beiden Nutzer in einem Schritt zum Warten übergehen GX(w 1 w 2 ) Es wird unendlich oft gedruckt GF(p 1 p 2 ) Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 11
13 LTL: Formal Definition (LTL: Syntax) Für jedes p AV ist p eine LTL-Formel Sind und ψ LTL-Formeln, so auch, ψ und ψ Ist eine LTL-Formel, so auch F, G und X Sind und ψ LTL-Formeln, so auch ψ U Für eine Berechnung π = s 0, s 1, s 2 bezeichne π i die Berechnung s i, s i+1,... Bindungsstärke der Operatoren: Am stärksten unär:, F, G, X Dann: U Dann:, Dann: Also: p U q r (p U q) r Definition (LTL: Semantik) Sei T ein Transitionssystem, π eine Berechnung von T und sei P(π) = l 0 l 1 l 2 Wir definieren π = induktiv wie folgt: π = p, falls p l 0 π =, falls π = π = ψ, falls π = und π = ψ π = ψ, falls π = oder π = ψ π = F, falls π i =, für ein i 0 π = G, falls π i =, für alle i 0 π = X, falls π 1 = π = ψ U, falls es ein j gibt, so dass π j = und für alle i, 0 i < j gilt π i = ψ T = : für alle initialen Berechnungen π von T gilt π = Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 12
14 Inhalt 9.1 Vorüberlegungen 9.2 Lineare Zeit: LTL 9.3 Verzweigende Zeit: CTL Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 13
15 Ein Transitionssystem T erfüllt eine Linearzeit-Eigenschaft, wenn alle initialen Berechnungen eine bestimmte Bedingung erfüllen Damit lassen sich viele interessante Eigenschaften von Systemen beschreiben, aber nicht alle Das System im Beispiel hat die Eigenschaft, dass von jedem Zustand aus noch ein Zustand mit o erreicht werden kann das kann nicht von einer LTL-Formel ausgedrückt werden Linare und verzweigende Zeit B,C 1 o A C B A 2 o B,C Beispiel B Beispiel C 3 o A A 4 o Jetzt betrachten wir eine Logik, deren Aussagen sich stärker auf den Berechnungsbaum beziehen CTL: Computation Tree Logic B C A B C A C B A Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 14
16 CTL: Zutaten In CTL ist es möglich über Berechnungen zu quantifizieren: E: es gibt einen Pfad... A: für alle Pfade... Aber: hinter E und A muss sich direkt ein temporaler Operator befinden: EF, EG, EX, E U AF, AG, AX, A U Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 15
17 CTL: EFblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 16
18 CTL: EGblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 17
19 CTL: EXblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 18
20 CTL: E(rot U blau) Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 19
21 CTL: AFblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 20
22 CTL: AGblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 21
23 CTL: AXblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 22
24 CTL: A(rot U blau) Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 23
25 CTL: Definition Definition (CTL: Syntax) Sei P eine Menge von Propositionen und sind CTL-Formeln Für jedes p P ist p eine CTL-Formel Sind und ψ CTL-Formeln, so auch, ψ und ψ Ist eine CTL-Formel, so auch EF, EG und EX Ist eine CTL-Formel, so auch AF, AG und AX Sind und ψ CTL-Formeln, so auch E(ψ U ) und A(ψ U ) LTL-Formeln sind Pfad-Formeln CTL-Formeln sind Zustands-Formeln Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 24
26 CTL: Definition (Forts.) Definition (CTL: Semantik) Sei T ein Transitionssystem und s ein Zustand T, s =, T, s = T, s = p, falls p P(s) T, s = ψ falls T, s = oder T, s = ψ ( und analog) T, s = EF, falls es einen Weg s, s 1, s 2,... und i 0 gibt mit T, s i = T, s = EG, falls es einen Weg s, s 1, s 2,... gibt so dass für alle i 0 gilt T, s i = T, s = EX, falls es einen Weg s, s 1, s 2,... gibt mit T, s 1 = T, s = E( U ψ), falls es einen Weg s, s 1, s 2,... und i 0 gibt mit T, s i = ψ und für alle j < i: T, s j = Definition (CTL: Semantik) [Forts.] T, s = AF, falls es für jeden Weg s, s 1, s 2,... ein i 0 gibt mit T, s i = T, s = AG, falls für jeden Weg s, s 1, s 2,... und jedes i 0 gilt: T, s i = T, s = AX, falls für jeden Weg s, s 1, s 2,... gilt: T, s 1 = T, s = A( U ψ), falls es für jeden Weg s, s 1, s 2,... ein i 0 gibt mit T, s i = ψ und für alle j < i: T, s j = Für T = (V, E, P, I) gilt T =, falls für alle s I gilt: T, s = Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 25
27 CTL-Eigenschaften: EFAGblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 26
28 CTL-Eigenschaften: EGAFblau Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 27
29 CTL: Typische Eigenschaften Es ist ein Zustand erreichbar, in dem Prozess A druckt: EFp A Wenn Prozess A drucken will, wird er irgendwann drucken: AG(w A AFp A ) Prozess A druckt in jeder Berechnung unendlich oft: AGAFp A In jeder Berechnung kann Prozess A irgendwann nie wieder drucken: AFAG p A Von jedem Zustand aus ist es möglich den kritischen Zustand zu erreichen: AGEFk B druckt in keiner Berechnung vor A: E( p A U(p B p A )) Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 28
30 CTL: Weitere Beispiele Beispiel 1 b 2 a, b 4 3 a Welche Formeln gelten in welchen Zuständen? 1. EXa 2. AXa 3. EFa 4. AFa 5. EGa 6. AGa 7. E(a U b) 8. A(a U b) 9. A(a U[EGa A(a U b)]) Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 29
31 LTL und CTL: Eigenschaften Die Ausdrucksstärke von LTL und CTL sind unvergleichbar (also keine mindestens so ausdrucksstark wie die andere): Die LTL-Formel Fp Fq hat kein Pendant in CTL Die CTL-Formel AGEFp hat kein Pendant in LTL Gegeben ein Transitionssystem T und eine LTL-Formel kann in Zeit O( T 2 ) entschieden werden, ob T = gilt Erfüllbarkeit von LTL-Formeln kann mit polynomiellem Speicherplatz getestet werden Gegeben ein Transitionssystem T und eine CTL-Formel kann in Zeit O( T ) entschieden werden, ob T = gilt (Aber: viele Eigenschaften lassen sich in LTL kompakter ausdrücken als in CTL) Erfüllbarkeit von CTL-Formeln kann in exponentieller Zeit getestet werden, aber im schlimmsten Fall (beweisbar!) nicht besser Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 30
32 Literatur und Ausblick Weitere Informationen zur Temporallogik finden sich beispielsweise in den Büchern von Huth und Ryan und im Buch von Ben-Ari Außerdem in der Vorlesung Grundlagen des Model Checking Weitere Veranstaltungen, in denen Logik eine wichtige Rolle spielt Darstellung, Verarbeitung und Erwerb von Wissen Informationssysteme Formale Methoden des Systementwurfs Datenbanktheorie Logik und Komplexität Weitere Veranstaltungen, in denen Logik vorkommt: Softwarekonstruktion Einführung in die Computational Intelligence Commonsense Reasoning Algebraische Grundlagen der Softwaretechnik Natürlichsprachliche Systeme Logik für Inf. / Schwentick / WiSe 07/08 C: 9. Temporallogiken Folie 31
4. Alternative Temporallogiken
4. Alternative Temporallogiken Benutzung unterschiedlicher Temporallogiken entsprechend den verschiedenen Zeitbegriffen LTL: Linear Time Logic Ähnlich der CTL, aber jetzt einem linearen Zeitbegriff entspechend
Mehr1. Einführung in Temporallogik CTL
1. Einführung in Temporallogik CTL Temporallogik dient dazu, Aussagen über Abläufe über die Zeit auszudrücken und zu beweisen. Zeit wird in den hier zunächst behandelten Logiken als diskret angenommen
MehrMODEL CHECKING 3 TEMPORALE LOGIKEN
MODEL CHECKING 3 TEMPORALE LOGIKEN Sommersemester 2009 Dr. Carsten Sinz, Universität Karlsruhe Kripke-Struktur 2 Definition: Sei A eine Menge von Aussagevariablen. Eine Kripke-Struktur M über A ist ein
MehrWerkzeuggestützte Softwareprüfungen: Model Checking I - CTL. Vortrag von Florian Heyer
Werkzeuggestützte Softwareprüfungen: Vortrag von Florian Heyer Gliederung Wiederholung Einführung CTL im Detail Anwendungsbeispiele Abschluss 2 Model Checking (Wiederholung) Überprüfung einer Systembeschreibung
MehrModul 7: Automatische Validierung von Sicherheitsprotokollen - Einführung Model-Checking. Prof. Dr. Martin Leischner Netzwerksysteme und TK
Modul 7: Automatische Validierung von Sicherheitsprotokollen - Einführung Model-Checking 11.12.2018 12:11:59 M. Leischner Sicherheit in Netzen Folie 1 Automatische Validierung von Protokollen - Lehrkonzept
MehrModel Checking I. Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg
Model Checking I Yi Zhao Marc Spisländer Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg Zhao, Spisländer FAU Erlangen-Nürnberg Model Checking I 1 / 22 1 Inhalt 2 Model
MehrMathematische Logik SS 2009
Mathematische Logik SS 2009 Prof. Dr. Erich Grädel Mathematische Grundlagen der Informatik RWTH Aachen c b n d This work is licensed under: http://creativecommons.org/licenses/by-nc-nd/3.0/de/ Dieses Werk
MehrKapitel 2. Temporale Logik. Inhalt. Computergestützte Verifikation Zusammenfassung Kapitel 1. Inhalt. Warum nicht einfach PK 1?
Inhalt Computergetützte Verifikation Kapitel 1: Syteme 19.4.2002 Simulation Gegenbeipiel Fehlerbeeitigung Verfeinerung Sytem Abtraktion Präziierung Modell - Model Checker + Spezifikation Formaliierung
MehrLogik. Gabriele Kern-Isberner LS 1 Information Engineering. TU Dortmund Wintersemester 2014/15 WS 2014/15
Logik Gabriele Kern-Isberner LS 1 Information Engineering TU Dortmund Wintersemester 2014/15 WS 2014/15 G. Kern-Isberner (TU Dortmund) Logik WS 2014/15 1 / 125 Übersicht Modallogik 5. Grundlagen 6. Erfüllbarkeit
MehrFormale Grundlagen der Informatik 3 Kapitel 6 Automatenbasiertes LTL Model Checking
Formale Grundlagen der Informatik 3 Kapitel 6 Automatenbasiertes LTL Model Checking Frank Heitmann heitmann@informatik.uni-hamburg.de 11. Januar 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/62
MehrAussagenlogik. Spezifikation und Verifikation Kapitel 1. LTL und CTL Syntax & Semantik. Aussagenlogik: Syntax. Aussagenlogik: Syntax (Alternative)
Spezifikation und Verifikation Kapitel 1 Aussagenlogik LTL und CTL & Frank Heitmann heitmann@informatik.uni-hamburg.de Wir haben Eine abzählbare Menge V = {x 1, x 2,...} von aussagenlogischen Variablen
MehrAutomaten, Spiele und Logik
Automaten, Spiele und Logik Woche 13 11. Juli 2014 Inhalt der heutigen Vorlesung Linearzeit Temporale Logik (LTL) Alternierende Büchi Automaten Nicht-Determinisierung (Miyano-Ayashi) Beschriftete Transitionssysteme
MehrLTL und Spin. Stefan Radomski
LTL und Spin Stefan Radomski sr@oop.info Gliederung Wiederholung Grundlagen Vorstellung LTL Syntax Semantik Beispiele Model Checking mit Spin Fallbeispiele Einführung in Promela Vorführung Zusammenfassung
MehrAbschnitt 3.2: Der Satz von Ehrenfeucht
Abschnitt 3.2: Der Satz von Ehrenfeucht In diesem Abschnitt wird gezeigt, dass ein enger Zusammenhang zwischen EF-Spielen und der Ausdrucksstärke der Logik erster Stufe besteht. Zur Formulierung dieses
MehrBisher. Wiederholung NFA Modellierung durch NFA Kripke-Struktur
Bisher Wiederholung NFA Modellierung durch NFA Kripke-Struktur Model-Checking Modell beschrieben durch Kripke-Struktur A Spezifikation ϕ in einer Temporallogik Verifikation: Nachweis, dass die Struktur
Mehr2.1 Lineare Temporallogiken: LTL
2.1 Lineare Temporallogiken: LTL N bezeichne die Menge der nicht-negativen ganzen Zahlen (inklusive der Null). Sei Σ ein Alphabet. Ein endliches Wort ü b e r Σ ist eine endliche Folge a 1 a 2...a n,sodassa
MehrZeitlogik. Hardware Verifikation. Zeitlogik und Verifikation. Helmut Veith,
Zeitlogik und Verifikation Helmut Veith, veith@dbai.tuwien.ac.at 58801-18431 Abteilung f. Datenbanken und AI Zeitlogik Klassische Logik ist ungeeignet, die Dynamik veränderlicher Systeme zu beschreiben.
Mehr1.1 Grundbegriffe. Logik und Diskrete Strukturen (Sommer 2018) Prof. Dr. Ulrich Hertrampf
. Grundbegriffe Beispiele: Paris und Mäuse / Otto und der Arzt /... Definition: Syntax der Aussagenlogik ) Atomare Formeln (A i, i =, 2, 3,...)sindFormeln. 2) Falls F und G Formeln, dann auch (F ^ G) und
MehrGrundlagen des expliziten Model Checkings
Grundlagen des expliziten Model Checkings Seminar: Vortrag Dawid Kopetzki Gutachter: Prof. Dr. Jan Jürjens Dipl.-Inf. Daniel Warzecha 2. Juli 2012 Motivation Outline 1 Einleitung Motivation Hintergrund
Mehrtl Revision: 1.37 Lese [a] f als für alle a-nachfolger des momentanen Zustandes gilt f
Temorale Logik Gebrauch in der Informatik geht auf A. Pnueli zurück 1 Vereinfachte Hennessy-Milner Logik (HML) zunächst betrachten wir HML als Bs. für Temorale Logik für LTS 2 Häufig zur Sezifikation von
MehrKapitel 2: Algorithmen für CTL und LTL
Kapitel 2: Algorithmen ür CTL und LTL Für eine gegebene Kripke-Struktur M = (S, R, L) und eine gegebene temporal-logische Formel ist zu berechnen: {s S M, s = } M ist hier als Graph explizit gegeben. Algorithmus
MehrSoftware Engineering in der Praxis
Software Engineering in der Praxis Praktische Übungen Marc Spisländer Josef Adersberger Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg 10. November 2008 Inhalt Nachlese
MehrLineare Temporale Logik
nach Principles of Model Checking von Christel Baier und Joost-Pieter Katoen 19.Dezember 2013 Wiederholung (1) Ein Transitionssystem TS ist ein Tupel (S,Act,,I,AP,L) mit: S - Menge von Zuständen Act -
MehrLogik für Informatiker
Logik für Informatiker Wintersemester 2007/08 Thomas Schwentick Teil A: Aussagenlogik 3. Erfüllbarkeit Version von: 23. Januar 2008(16:11) Inhalt 3.1 Grundbegriffe 3.2 Aussagenlogische Resolution 3.3 Endlichkeitssatz
MehrSpezifikation und Verifikation Kapitel 2 CTL Model Checking
Spezifikation und Verifikation Kapitel 2 CTL Model Checking Frank Heitmann heitmann@informatik.uni-hamburg.de 16. Mai 2014 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/138 CTL Computation Tree Logic
MehrSyntax der Aussagenlogik
Einführende Beispiele bitte im Buch nachlesen: Uwe Schöning: Logik für Informatiker. 5. Auflage, Spektrum Akad. Verlag, 2. Definition: Syntax der Aussagenlogik ) Atomare Formeln (A i, i =, 2, 3,...)sindFormeln.
MehrGrundbegriffe der mathematischen Logik
Grundbegriffe der mathematischen Logik Vorlesung WS 2005/2006 Jakob Kellner http://www.logic.univie.ac.at/ kellner Kurt Gödel Research Center for Mathematical Logic 5. Vorlesung, 2005-11-16 Jakob Kellner
MehrModellierung verteilter Systeme
Modellierung verteilter Systeme (Grundlagen der Programm- und Systementwicklung II) 09 Eigenschaften Dr. Sebastian Voss fortiss GmbH Kompetenzfeldleiter Model-based Systeme Engineering Themenübersicht
MehrLogik erster Stufe FO
Logik erster Stufe FO Sonderstellung als die Logik für die Grundlegung der Mathematik natürliche Semantik (Tarski) und große Ausdrucksstärke vollständige Beweiskalküle (Gödelscher Vollständigkeitssatz)
Mehr2 Hennessy-Milner-Logik
2.1 Syntax und Semantik Hennessy-Milner-Logik (HML), auch als multi-modale Logik K bekannt, erweitert die Aussagenlogik um zwei Konstrukte ( diamond und box ), mit denen man über Nachfolger eines Zustandes
MehrModel Checking mit SPIN
Model Checking mit SPIN Sabine Bauer 15.08.2005 2 Gliederung 1. Teil: Grundlagen des Model Checking - Abgrenzung zur deduktiven Verifikation - Das Model Checking-Problem - Kripke-Struktur - LTL - Arbeitsweise
Mehr1.1 Transitionssysteme Produkte von Transitionssystemen Kripkestrukturen Verifikation und Model-Checking...
Transitionssysteme und Verifikation 3. Transitionssysteme.................................. 3. Produkte von Transitionssystemen......................... 9.3 Automaten und reguläre Sprachen.........................
MehrComputergestützte Modellierung und Verifikation
Computergestützte Modellierung und Verifikation Vorlesung mit Übungen SS 2007 Prof. F. von Henke mit Dr. H. Pfeifer Inst. für Künstliche Intelligenz Organisatorisches Vorlesung: Mi 14 16 Raum 3211 Do 14
MehrModallogik (aussagenlogisch)
Modallogik (aussagenlogisch) Zur Formulierung und Repräsentation von Aussagen, die über die Aussagenlogik hinausgehen. Meist modale Einschränkung Bald wird es regnen Möglicherweise ist die Erde eine Kugel.
MehrModellierung und Validierung von Datenschutzanforderungen in Prozessmodellen
Modellierung und Validierung von Datenschutzanforderungen in Prozessmodellen Sven Feja 1, Sören Witt 1, Andreas Brosche 1, Andreas Speck 1 und Christian Prietz 2 1 Arbeitsgruppe Angewandte Informatik (Wirtschaftsinformatik)
MehrProbeklausur Mathematische Logik
Lehr- und Forschungsgebiet Mathematische Grundlagen der Informatik RWTH Aachen Prof. Dr. E. Grädel SS 2017 Probeklausur Mathematische Logik Aufgabe 1 (a) (i) Sei τ = {R} für ein zweistelliges Relationssymbol
MehrErfüllbarkeit von Formelmengen
Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 3.6 Aussagenlogik Kompaktheit 75 Erfüllbarkeit von Formelmengen bisher nur Erfüllbarkeit einzelner Formeln betrachtet erweitere Begriff auf Mengen
MehrGPS: Realzeit-Systeme Realzeit-Automaten 209. Motivation
7) Realzeit-Systeme GPS: Realzeit-Systeme Realzeit-Automaten 209 Motivation Modellierung von Systemen benutzte bisher diskrete Zeit, die schrittweise, gleichmäßig und einheitslos voranschreitet manchmal
MehrModel Checking. H. Peter Gumm. Philipps-Universität Marburg Sommersemester 2007
H. Peter Gumm Philipps-Universität Marburg Sommersemester 2007 Inhaltsverzeichnis 1. Einführung Motivation Ampel-Beispiel Modellierung in SMV Temporale Eigenschaften 2. Das SMV System SMV Module und Prozesse
MehrTemporale Operatoren auf Pfaden. Sicherheit und Lebendigkeit. Der Berechnungsbaum. CTL* -Pfadquantoren. Computergestützte Verifikation.
Inhalt Computergetützte Verifikation Kapitel 1: Syteme Kapitel 2: Temporale Logik 25.4.03 Fehlerbeeitigung Simulation Verfeinerung Gegenbeipiel Sytem Abtraktion Präziierung Modell - Model Cheker + Spezifikation
MehrKapitel 1.4. Exkurs: Entscheidbarkeit und Komplexität. Mathematische Logik (WS 2012/3) K. 1.4: Entscheidbarkeit und Komplexität 1/10
Kapitel 1.4 Exkurs: Entscheidbarkeit und Komplexität Mathematische Logik (WS 2012/3) K. 1.4: Entscheidbarkeit und Komplexität 1/10 Algorithmen Ein Algorithmus oder eine Rechenvorschrift ist ein effektives
Mehr6 SYMBOLIC MODEL CHECKING
6 SYMBOLIC MODEL CHECKING Sommersemester 2009 Dr. Carsten Sinz, Universität Karlsruhe Verbände 2 Def.: Eine Menge M mit zwei binären Operatoren und heißt Verband, wenn: und sind kommutativ und assoziativ,
MehrFormale Verifikation von Software. 10. Juli 2013
Formale Verifikation von Software 10. Juli 2013 Überblick Wann ist formale Softwareverifikation sinnvoll? Welche Techniken gibt es? Was ist Model Checking und wie kann man es zur Verifikation einsetzen?
MehrWas bisher geschah Klassische Aussagenlogik zur Modellierung von Aussagen Syntax: Formeln
Was bisher geschah Klassische Aussagenlogik zur Modellierung von Aussagen Syntax: Formeln induktive Definition der Menge AL(P) (Baumstruktur) strukturelle Induktion (Funktionen, Nachweise) syntaktische
MehrKapitel 6 Wahrheitsfunktionale Fuzzy-Logik. 2. Juni 2005
Kapitel 6 Wahrheitsfunktionale Fuzzy-Logik 2. Juni 2005 Übersicht Wahrheitsfunktionale Fuzzy-Semantik, Eigenschaften, Lukasiewicz-Fuzzy-Logik, McNaughtons Theorem, Nichtstetige Wahrheitsfunktionale Fuzzy-Logik.
MehrModellierung von Wissen
Martin LMU 9. Mai 2011 Schmutzige Kinder Eine Anzahl Kinder, manche haben eine schmutzige Stirn vom Spielen, manche nicht. Kein Kind kann seine eigene Stirn sehen und auch nicht befühlen. Kann ein Kind
MehrKapitel 1.1. Aussagenlogik: Syntax. Mathematische Logik (WS 2011/12) Kapitel 1.1: Aussagenlogik: Syntax 1/ 1
Kapitel 1.1 Aussagenlogik: Syntax Mathematische Logik (WS 2011/12) Kapitel 1.1: Aussagenlogik: Syntax 1/ 1 Übersicht 1.1.1 Die Sprache der Aussagenlogik 1.1.2 Explizite vs. implizite Definitionen 1.1.3
MehrNichtklassische Logiken
Nichtklassische Logiken Peter H. Schmitt pschmitt@ira.uka.de UNIVERSITÄT KARLSRUHE Sommersemester 2004 P. H. Schmitt: Nichtklassische Logiken p.1 Inhalt Wiederholung P. H. Schmitt: Nichtklassische Logiken
MehrAussagenlogik. Motivation Syntax Semantik Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle
Aussagenlogik Motivation Syntax Semantik Erfüllbarkeit SAT-Solver Kompaktheit Beweiskalküle Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 3.1 Aussagenlogik Syntax 22 Einführendes Beispiel
MehrFormale Systeme. Organisatorisches. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Organisatorisches KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Personen
MehrResearch Collection. Bounded Model Checking was kommt danach? Other Conference Item. ETH Library. Author(s): Biere, Armin. Publication Date: 2000
Research Collection Other Conference Item Bounded Model Checking was kommt danach? Author(s): Biere, Armin Publication Date: 2000 Permanent Link: https://doi.org/10.3929/ethz-a-004242422 Rights / License:
MehrEinführung in die Logik
Einführung in die Logik Klaus Madlener und Roland Meyer 24. April 2013 Inhaltsverzeichnis 1 Aussagenlogik 1 1.1 Syntax................................. 1 1.2 Semantik............................... 3 1.3
MehrFormale Systeme. Organisatorisches. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Organisatorisches KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Personen
MehrSoSe 2018 M. Werner 2 / 32 osg.informatik.tu-chemnitz.de. i ϕ soll bedeuten, dass Person i Kenntnis von ϕ hat Es gilt:
Betriebssysteme II - Analyse und Modellierung Sommersemester 2018 Wir betrachten zwei einführende Beispiele: Betriebssysteme II - Analyse und Modellierung 9. Kapitel Modallogiken Prof. Matthias Werner
MehrKlassische Aussagenlogik
Eine Einführung in die Logik Schon seit Jahrhunderten beschäftigen sich Menschen mit Logik. Die alten Griechen und nach ihnen mittelalterliche Gelehrte versuchten, Listen mit Regeln zu entwickeln, welche
MehrModel Checking. Timed Computation Tree Logic TCTL. Michael Hess
Model Checking Timed Computation Tree Logic TCTL Michael Hess Gliederung Einführung Motivation Kripkestrukturen mit Zeitbedingungen TCTL Model Checking Regionenautomaten Komplexität Demonstration 2 Einführung
MehrAutomatentheorie und Logik
examen.press Automatentheorie und Logik Bearbeitet von Martin Hofmann, Martin Lange 1. Auflage 2011. Taschenbuch. x, 238 S. Paperback ISBN 978 3 642 18089 7 Format (B x L): 15,5 x 23,5 cm Gewicht: 386
MehrTHEORETISCHE INFORMATIK UND LOGIK
Rückblick: Logelei Wir kehren zurück auf das Inselreich mit Menschen von Typ W (Wahrheitssager) und Typ L (Lügner). THEORETISCHE INFORMATIK UND LOGIK 14. Vorlesung: Modelltheorie und logisches Schließen
MehrNur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
2 Aussagenlogik (AL) 2. Wahrheitsfunktionale Konnektoren Nur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
MehrModel Checking. H. Peter Gumm. Philipps-Universität Marburg Sommersemester 2008
H. Peter Gumm Philipps-Universität Marburg Sommersemester 2008 Inhaltsverzeichnis 1. Einführung Motivation Ampel-Beispiel Modellierung in SMV Temporale Eigenschaften 2. Das SMV System SMV Module und Prozesse
Mehr4.1 Motivation. Theorie der Informatik. Theorie der Informatik. 4.1 Motivation. 4.2 Syntax der Prädikatenlogik. 4.3 Semantik der Prädikatenlogik
Theorie der Informatik 3. März 2014 4. Prädikatenlogik I Theorie der Informatik 4. Prädikatenlogik I 4.1 Motivation Malte Helmert Gabriele Röger 4.2 Syntax der Prädikatenlogik Universität Basel 3. März
MehrEinführung in LTL unter MAUDE. Maschine!es Beweisen Einführung in LTL Seit# 1
Einführung in LTL unter MAUDE Mashine!es Beweisen Einführung in LTL Seit# 1 Verifikation eines Systems System- Verhalte% System- Spezifikatio% Mashine!es Beweisen Einführung in LTL Seit# 2 Verifikation
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 1. Einführung Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Formale Logik Ziel Formalisierung und Automatisierung rationalen
MehrSS Juli Übungen zur Vorlesung Logik Blatt 11
SS 2011 06. Juli 2011 Übungen zur Vorlesung Logik Blatt 11 Prof. Dr. Klaus Madlener Abgabe bis 13. Juli 2011 10:00 Uhr 1. Aufgabe: [Axiomatisierung, Übung] 1. Definieren Sie eine Formel A n der Prädikatenlogik
MehrOrganisatorisches. Zeit und Ort: Di 8 10 MZH 1090 Mi MZH 1110
Logik Organisatorisches Zeit und Ort: Di 8 10 MZH 1090 Mi 16 18 MZH 1110 Prof. Thomas Schneider Raum Cartesium 2.56 Tel. (218)-64432 ts@informatik.uni-bremen.de Position im Curriculum: Wahlbereich Bachelor-Basis
MehrTHEORETISCHE INFORMATIK UND LOGIK
THEORETISCHE INFORMATIK UND LOGIK 14. Vorlesung: Modelltheorie und logisches Schließen Markus Krötzsch Lehrstuhl Wissensbasierte Systeme TU Dresden, 31. Mai 2017 Rückblick: Logelei Wir kehren zurück auf
MehrLogik. Vorlesung im Wintersemester 2010
Logik Vorlesung im Wintersemester 2010 Organisatorisches Zeit und Ort: Di 14-16 MZH 5210 Do 16-18 MZH 5210 Prof. Carsten Lutz Raum MZH 3090 Tel. (218)-64431 clu@uni-bremen.de Position im Curriculum: Modulbereich
MehrVorlesung Datenbanktheorie. Einige Erweiterungen der Anfragesprachen. Regelbasierte konjunktive Anfragen mit = Vorlesung vom Mittwoch, 26.
Vorlesung Datenbanktheorie Vorlesung vom Mittwoch, 26. April 2006 Nicole Schweikardt Humboldt-Universität zu Berlin Sommersemester 2006 Letzte Vorlesung: regelbasierte konjunktive Anfragen Tableau-Anfragen
MehrModel Checking. Grundlagen und Motivation. Alex Salnikow
Model Checking Grundlagen und Motivation Alex Salnikow Gliederung Einführung und Motivation Anwendungsgebiet Model Checking Definition von Model Checking Systemmodellierung / Formalisierung des Systems
MehrCTL Model Checking SE Systementwurf CTL Model Checking Alexander Grafe 1
CTL Model Checking SE Systementwurf CTL Model Checking Alexander Grafe 1 Einführung/Historie Model Checking ist... nur reaktive Systeme werden betrachtet vor CTL Model Checking gab es... Queille, Sifakis,
Mehr(1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet.
3.3 Quantoren? Sind folgende Sätze jeweils synonym? (1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet. (2) (a) Jeder ist verheiratet oder nicht
MehrLogik. Logik. Vorkurs Informatik Theoretischer Teil WS 2013/ September Vorkurs Informatik - Theorie - WS2013/14
Logik Logik Vorkurs Informatik Theoretischer Teil WS 2013/14 30. September 2013 Logik > Logik > logische Aussagen Logik Logik > Logik > logische Aussagen Motivation Logik spielt in der Informatik eine
MehrMathematik-Vorkurs für Informatiker Formale Sprachen 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Formale Sprachen 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Kategorie 1 Notieren Sie die
MehrLösungsvorschläge und Erläuterungen Klausur zur Vorlesung Grundbegriffe der Informatik 15. September 2016
Lösungsvorschläge und Erläuterungen Klausur zur Vorlesung Grundbegriffe der Informatik 15. September 2016 Klausurnummer Nachname: Vorname: Matr.-Nr.: Diese Klausur ist mein 1. Versuch 2. Versuch in GBI
MehrTHEORETISCHE INFORMATIK UND LOGIK
THEORETISCHE INFORMATIK UND LOGIK 9. Vorlesung: NP und NP-Vollständigkeit Markus Krötzsch Lehrstuhl Wissensbasierte Systeme TU Dresden, 10. Mai 2017 Rückblick PTime und LogSpace als mathematische Modelle
MehrLogic in a Nutshell. Christian Liguda
Logic in a Nutshell Christian Liguda Quelle: Kastens, Uwe und Büning, Hans K., Modellierung: Grundlagen und formale Methoden, 2009, Carl Hanser Verlag Übersicht Logik - Allgemein Aussagenlogik Modellierung
MehrWas ist mathematische Logik?
Was ist mathematische Logik? Logik untersucht allgemeine Prinzipien korrekten Schließens Mathematische Logik stellt zu diesem Zweck formale Kalküle bereit und analysiert die Beziehung zwischen Syntax und
MehrModellierungsbeispiel Geräte
Was bisher geschah Modellierung von Aussagen in (klassischer) Aussagenlogik Syntax: Aussagenvariablen sind Atome Junktoren,,,, induktive Definition: Baumstruktur der Formeln strukturelle Induktion äquivalente
MehrTHEORETISCHE INFORMATIK UND LOGIK
Prädikatenlogik als Universalsprache Die Entwicklung der Logik hat ein zentrales Motiv: Logik als eine universelle, präzise Sprache THEORETISCHE INFORMATIK UND LOGIK 15. Vorlesung: Logisches Schließen
MehrFragenkatalog 2. Abgabegespräch Formale Modellierung 3 Reguläre Sprachen
Fragenkatalog 2. Abgabegespräch Formale Modellierung 3 Reguläre Sprachen 1. Was ist eine formale Sprache? Menge von Zeichenketten, die aus den Symbolen eines beliebigen Alphabets aufgebaut sind. Zeichenkette:
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 6: Formale Logik Einführung schulz@eprover.org Formale Logik Ziel Formalisierung und Automatisierung rationalen Denkens Rational richtige Ableitung von
MehrSequenzgenerierung aus Klassifikationsbäumen
Sequenzgenerierung aus Klassifikationsbäumen Peter M. Kruse, 24.01.2011 PMK, 24.01.2011 Inhalt Einleitung Stand von Wissenschaft und Technik Generierung von Testsequenzen mit der Klassifikationsbaum-Methode
MehrKapitel 1. Aussagenlogik
Kapitel 1 Aussagenlogik Einführung Mathematische Logik (WS 2012/13) Kapitel 1: Aussagenlogik 1/17 Übersicht Teil I: Syntax und Semantik der Aussagenlogik (1.0) Junktoren und Wahrheitsfunktionen (1.1) Syntax
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Sommersemester 2018 Ronja Düffel 14. März 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis
MehrLogik. Gabriele Kern-Isberner LS 1 Information Engineering. TU Dortmund Wintersemester 2014/15 WS 2014/15
Logik Gabriele Kern-Isberner LS 1 Information Engineering TU Dortmund Wintersemester 2014/15 WS 2014/15 G. Kern-Isberner (TU Dortmund) Logik WS 2014/15 1 / 30 Logik im WS 2014/15 Übersicht, Organisatorisches
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 2 28.04.2015 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Organisatorisches Termine Donnerstags: 30.04.2015 nicht
MehrFormale Systeme. Aussagenlogik: Syntax und Semantik. Prof. Dr. Bernhard Beckert WS 2010/2011 KIT INSTITUT FÜR THEORETISCHE INFORMATIK
Formale Systeme Prof. Dr. Bernhard Beckert WS 2010/2011 KIT INSTITUT FÜR THEORETISCHE INFORMATIK KIT University of the State of Baden-Württemberg and National Large-scale Research Center of the Helmholtz
MehrFormale Systeme. Tableaukalku l (ohne Gleichheit) Prof. Dr. Bernhard Beckert, WS 2015/ KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2015/2016 Tableaukalku l (ohne Gleichheit) KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum
MehrFormale Grundlagen der Informatik 1 Kapitel 19. Syntax & Semantik
Formale Grundlagen der Informatik 1 Kapitel 19 & Frank Heitmann heitmann@informatik.uni-hamburg.de 23. Juni 2015 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/25 Motivation Die ist eine Erweiterung
MehrInferenzmethoden. Einheit 16. Modallogiken. 1. Syntax & Semantik 2. Erweiterung des Extensionsverfahrens
Inferenzmethoden Einheit 16 Modallogiken 1. Syntax & Semantik 2. Erweiterung des Extensionsverfahrens Modallogiken Erweiterung der Prädikatenlogik um Modalitäten Modellierung von Schlußfolgerungen, die
MehrFinden Sie eine Relation R und eine Menge A so dass
Relationen Aufgabe 1. Überlegen Sie, wie man folgende Relationen R grafisch darstellen könnte und entscheiden Sie, ob die Relationen reflexiv auf A, symmetrisch bzw. transitiv sind. Geben Sie eine kurze
Mehr1. Motivation. Modelchecking. NuSMV. NuSMV und SMV. 2. Modellierung. Erinnerung (Kapitel II)
1. Motivation Modelchecking V. Ein Modelchecker: NuSMV Motivation und Hintergrund Modellierung Eigenschaften Anwendung Wir kennen jetzt die Grundlagen des Modelcheckings, auch wenn uns noch ganz wesentliche
MehrTheorie der Informatik. Theorie der Informatik. 6.1 Einführung. 6.2 Alphabete und formale Sprachen. 6.3 Grammatiken. 6.4 Chomsky-Hierarchie
Theorie der Informatik 17. März 2014 6. Formale Sprachen und Grammatiken Theorie der Informatik 6. Formale Sprachen und Grammatiken Malte Helmert Gabriele Röger Universität Basel 17. März 2014 6.1 Einführung
MehrMathematische Grundlagen I Logik und Algebra
Logik und Algebra Dr. Tim Haga 21. Oktober 2016 1 Aussagenlogik Erste Begriffe Logische Operatoren Disjunktive und Konjunktive Normalformen Logisches Schließen Dr. Tim Haga 1 / 21 Präliminarien Letzte
MehrBeschreibungslogik Kapitel 7: ABoxen und Anfragebeantwortung
Beschreibungslogik Kapitel 7: ABoxen und Anfragebeantwortung Sommersemester 2017 Thomas Schneider AG Theorie der künstlichen Intelligenz (TdKI) http://tinyurl.com/ss17-bl Beschreibungslogik SoSe 2017 7
MehrDie Prädikatenlogik erster Stufe: Syntax und Semantik
Die Prädikatenlogik erster Stufe: Syntax und Semantik 1 Mathematische Strukturen und deren Typen Definition 1.1 Eine Struktur A ist ein 4-Tupel A = (A; (R A i i I); (f A j j J); (c A k k K)) wobei I, J,
MehrAufgabe 1 (Allgemeines)
Klausur... Einführung in die Künstliche Intelligenz 1SS08 Aufgabe 1 (Allgemeines) (4 Punkte) a) In der Künstlichen Intelligenz unterscheidet man symbolische und subsymbolische Verfahren. Beschreibe diese
MehrGrundlagen der Logik
Grundlagen der Logik Denken Menschen logisch? Selektionsaufgabe nach Watson (1966): Gegeben sind vier Karten von denen jede auf der einen Seite mit einem Buchstaben, auf der anderen Seite mit einer Zahl
Mehr