Skript zur Vorlesung Software Engineering I

Präsentation zum Thema: "Skript zur Vorlesung Software Engineering I"—  Präsentation transkript:

1 Skript zur Vorlesung Software Engineering I
VE 13: Logische Basiskonzepte I

2 Agenda Einführung Syllogismen Formale Logik OCL
Aussagenlogik Prädikatenlogik Temporale Logik OCL Entscheidungstabellen (VE 14) Regeln (VE 14) Version: Software Engineering I VE 13: Logische Basiskonzepte

3 Basiskonzepte Statik Funktionen Daten Datenstrukturen Architektur Dynamik Kontrollstrukturen Zustände Prozesse Zeitliches Verhalten Logik Abhängigkeiten Entscheidungstabellen Mathematik Regeln Beschreiben die feste Struktur des Systems, die sich während der Laufzeit nicht ändert. Beschreiben das Verhalten und die Veränderungen während der Laufzeit. Beschreiben die Programmfunktion logisch und mathematisch Version: Software Engineering I VE 13: Logische Basiskonzepte

4 Überblick Logik Syllogismen Aussagenlogik Prädikatenlogik Modale Logik Temporale Logik Intuitionistische Logik …. Beginn in Griechenland: Aristoteles (384{322 v.Chr.) untersucht das Wesen der Argumentation und des logischen Schließens Verschiedene Werke, u.a.: Analytica priora, Analytica posteriora Seither: Weiterentwicklung der Logik, Formalisierung, Verwendung in der Mathematik und Informatik Weitgehend sind für uns die Bereiche der formalen Logik wichtig  Aussagelogik und Prädikatenlogik Version Software Engineering I VE 13: Logische Basiskonzepte

5 Ein Zitat von Edsger W. Dijkstra:
Anwendung der Logik in der Informatik Modellierung, Spezifikation Eindeutige Beschreibung von komplexen Systemen Verifikation Beweisen, dass ein Programm wie gewünscht funktioniert Schaltkreisentwurf Optimierung (DMF, KMF) Programmier- und Abfragesprachen SQL Prolog Theorem-Beweiser Computer beweist mathematische Sätze approximative Beweise Ein Zitat von Edsger W. Dijkstra: Informatik = VLSAL (Very large scale application of logics) Version: Software Engineering I VE 13: Logische Basiskonzepte

6 Syllogismen Software Engineering I Version: 25.04.2017
VE 13: Logische Basiskonzepte

7 Syllogismen A syllogism is discourse in which, certain things being stated, something other than what is stated follows of necessity from their being so. (from The Complete Works of Aristotle) syllogismos = das Zusammenrechnen, logischer Schluss, folgern Katalog von Typen logischer Argumente Kern der antiken Logik des Aristoteles (400 bc) und der traditionellen Logik (1900) Syllogismen sind immer nach dem gleichen Muster aufgebaut. Jeweils zwei Prämissen, Obersatz und Untersatz genannt, führen zu einer Konklusion. Die Prämissen und die Konklusion sind Aussagen von einem bestimmten Typ, in denen jeweils einem Begriff, dem syllogistischen Subjekt, ein anderer Begriff, das syllogistische Prädikat, in bestimmter Weise zu- oder abgesprochen wird. In Abhängigkeit von der Stelle, an der sie im Syllogismus auftreten, werden die vorkommenden Begriffe Oberbegriff, Mittelbegriff und Unterbegriff genannt. Version: Software Engineering I VE 13: Logische Basiskonzepte

8 Syllogismen Hieraus ergeben sich sogenannte Figuren
durch Kombination ergeben sich 256 mögliche Kombinationen, von denen 24 gültige Aussagen darstellen Diese werden traditionell mit Merkwörtern bezeichnet man unterscheidet zwischen schwachen und starken Folgerungen 1. Figur 2. Figur 3. Figur 4. Figur erste Prämisse M – P P – M zweite Prämisse S – M M – S Konklusion S – P Figur: Barbara, Celarent, Darii, Ferio, Barbari, Celaront Figur: Baroco, Cesare, Camestres, Festino, Camestrop, Cesaro Figur: Bocardo, Darapti, Datisi, Disamis, Felapton, Ferison Figur: Bamalip, Calemes, Dimatis, Fesapo, Fresison, Calemop Version: Software Engineering I VE 13: Logische Basiskonzepte

9 Syllogismen (Beispiele)
Modus Barbara (stark): Alle Münchner sind Bayern, alle Schwabinger sind Münchner. Es folgt: Alle Schwabinger sind Bayern. Modus Barbari (schwach): Alle Münchner sind Bayern, alle Schwabinger sind Münchner. Es folgt: Einige Schwabinger sind Bayern. Modus Celarent (stark): Kein Münchner ist Passauer, alle Schwabinger sind Münchner, es folgt: Kein Schwabinger ist Passauer. Modus Celaront (schwach): Kein Münchner ist Passauer, alle Schwabinger sind Münchner. Es folgt: Einige Schwabinger sind keine Passauer. Version: Software Engineering I VE 13: Logische Basiskonzepte

10 Syllogismen sie liefern die Grundlage für die moderne Logik
eignen sich zum Hierarchisieren und Strukturieren von Argumenten lassen sich leicht formulieren und ausdrücken können durch Kombination und Formalisierung für das Entwerfen von regelbasierter Systeme verwendet werden Version: Software Engineering I VE 13: Logische Basiskonzepte

11 Probleme mit natürlicher Sprache
zur Beschreibung von Logik bedient man sich formalisierter Syntax und Semantik Warum? Zuordnung von Wahrheitswerten zu natursprachlichen Aussagen ist problematisch Natürliche Sprache ist oft schwer verständlich („analytika priora“ von Aristoteles) Natürliche Sprache ist mehrdeutig Ich sah den Mann auf dem Berg mit dem Fernrohr. Version: Software Engineering I VE 13: Logische Basiskonzepte

12         Software Engineering I Version: 25.04.2017
VE 13: Logische Basiskonzepte

13 Aussagenlogik Software Engineering I Version: 25.04.2017
VE 13: Logische Basiskonzepte

14 Aussagenlogik Vertiefung in einer bereits stattgefundenen Vorlesung
Version: Software Engineering I VE 13: Logische Basiskonzepte

15 Prädikatenlogik Vertiefung in einer bereits stattgefundenen Vorlesung
Version: Software Engineering I VE 13: Logische Basiskonzepte

16 Temporale Logik Baut auf der Aussage und Prädikantenlogik auf
Drei maßgebliche Zweige LTL (Lineare temporale Logik) beschreibt Abfolgen CTL (Computation Tree Logic) beschreibt verzweigte Systeme CTL* (Mischung aus LTL und CTL) Hat neben dem statischen Verhalten auch einen Zeitbegriff. Dieser ist aber nicht physikalisch als Zeit zu verstehen, sondern als Kausalitätsreihenfolge. Einführung von temporalen Operatoren X im nächsten Schritt F irgendwann G immer U so lange, bis … Version: Software Engineering I VE 13: Logische Basiskonzepte

17 Beispiel Temporale Logik
Krippe-Struktur Immer, wenn die Tür geschlossen wird und auf Start gedrückt wird, kann das Essen erhitzt werden. Immer, wenn die Tür nicht geschlossen ist und auf Start gedrückt wird, kann das Essen nicht erhitzt werden oder die Mikrowelle wird eventuell zurückgesetzt. Version: Software Engineering I VE 13: Logische Basiskonzepte

18 Constraints Sie verknüpfen logische Bedingungen (Einschränkungen, Zusicherung) mit Inhalten, Zuständen und semantischen Formulierungen Spezifikation von Invarianten in der OO Bedingungen in Sequenzdiagrammen Vor und Nachbedingungen für Methoden (pre, post) Guards bei Zustandsdiagrammen Contraints immer im Rahmen eines Kontextes Constraints können in ... verfasst sein natürlicher Sprache einer Programmiersprache mathematischen Notationen OCL Version: Software Engineering I VE 13: Logische Basiskonzepte

19 Constraints Typen von Constraints Invariants müssen zu jeder Zeit für eine Instanz oder Assoziation gelten. Preconditions/Postconditions müssen zu dem Zeitpunkt gelten, an dem die Ausführung der zugehörigen Operation beginnt/endet. Initial & derived Values stellen Bedingungen für Ausgangs- und abgeleitete Werte dar Definition: es können Attribute und Operationen definiert werden, die nicht im Modell enthalten sind. Body Definition von Operationen mit is Query = true. Guards müssen gelten, wenn ein Zustandsübergang beginnt. Version: Software Engineering I VE 13: Logische Basiskonzepte

20 OCL Object Constraints Language
Object steht hier für eine Komponente eines beliebigen Systems, diese soll genauer spezifiziert, definiert oder beschrieben werden. Language steht hier nicht für eine formale Computersprache, sondern vielmehr für eine auf jede Implementierung anwendbare, weniger formale Sprache. Ergänzung zu UML um Modellierung noch effizienter zu gestalten (also kein eigener Diagrammtyp) Sie verändern ein Model nicht, sie überwachen es OCL alleine ist ungeeignet zur Modellierung Version: Software Engineering I VE 13: Logische Basiskonzepte

21 Beispiel OCL Text Das Alter einer Person ist nicht negativ.
Eine Person ist jünger als ihre Eltern. Nach einem Geburtstag ist eine Person um genau 1 Jahr älter. Eine Person hat genau 2 Eltern. Wenn jemand ein Kind bekommen hat, ist die Menge seiner Kinder nicht leer und die Anzahl seiner Kinder ist größer als vorher. Nur eine erwachsene Person darf ein Auto besitzen. Die Erstzulassung eines Autos liegt nicht vor dem Baujahr. Jede Person, die mindestens ein Auto besitzt, hat mindestens ein Auto, das jünger ist als sie selbst. Niemand kann von sich selbst ein Elternteil sein. Es gibt mindestens eine Person, die ein Auto besitzt (bzw. von allen Personen gibt es mindestens eine Person, die mindestens ein Auto besitzt). Version: Software Engineering I VE 13: Logische Basiskonzepte

22 OCL Klassendiagramm Software Engineering I Version: 25.04.2017
VE 13: Logische Basiskonzepte

23 OCL Constraints context Person inv: self.Alter >=0
context Person inv: self.Eltern->forAll(e|e.Alter>self.Alter) context Person::hatGeburtstag() post: context Person inv: self.Eltern->size()=2 context Person::bekommtKind() post: self.Kinder->notEmpty() and self.Kinder->size() > context Person inv: self.Alter<18 implies autos->size()=0 context Auto inv: self.Erstzulassung>=self.Baujahr context Person inv: self.autos->size()>0 implies self.autos->exists( a | Calendar.YEAR - a.baujahr < self.alter) context Person inv: not self.eltern->includes(self) context Person inv: Person.allInstances->exists(p | p.autos->size() > 0 Weiteres Beispiel und Operantenübersicht: Balzert Seite Version: Software Engineering I VE 13: Logische Basiskonzepte

24 Zusammenfassung Formale Logik …
hilft uns, Programme eindeutig und präzise zu beschreiben basiert auf den mathematischen Grundsätzen der boolschen Algebra und der Mengenlehre kann Wahrheitsaussagen, Beziehungen von Objekten und zeitliche Abfolgen beschreiben OCLs erweitern die bestehenden UML Diagramme um eine Beschreibung für die Beschaffenheit und Grenzen von Objekten Version

25 Fragen? Software Engineering I Version: 25.04.2017
VE 13: Logische Basiskonzepte

26 Übung Modellieren Sie ein Code-Schloss, das mit einer Ziffern-Tastatur bedient wird. Um das Schloss zu öffnen, müssen drei Ziffern in korrekter Reihenfolge eingegeben werden. Zeichnen Sie a ein Zustandsdiagramm und b eine Zustandstabelle des entsprechenden Mealy-Automaten. 2. Entwickeln Sie eine Stoppuhr für den Sportbereich, die folgende Eigenschaften besitzt: 1. Die Stoppuhr kann ein- und ausgeschaltet werden. 2. Die Stoppuhr kann gestartet und gestoppt werden. Nach dem Stopp wird die vergangene Zeit zwischen Start und Stopp angezeigt. 3. Nach dem Start kann eine Zwischenzeit angezeigt werden. Die Uhr läuft im Hintergrund weiter. Nun kann entweder die Anzeige von der Zwischenzeit auf die Anzeige der aktuell verbrauchten Gesamtzeit gewechselt werden oder die im Hintergrund laufende Uhr kann angehalten werden, ohne dass sich die Anzeige ändert. Im letzten Fall wird nach einem weiteren Knopfdruck die vergangene Gesamtzeit angezeigt. 4. Die zwischen Start und Stopp vergangene Zeit kann bei stehender Uhr und Anzeige der vergangenen Gesamtzeit auf Null zurückgesetzt werden. 5. Die Uhr besitzt zwei Druckknöpfe (die nicht gleichzeitig gedrückt werden können). a. Zeichnen Sie das Zustandsübergangsdiagramm eines Mealy-Automaten für die oben beschriebene Stoppuhr. b. Integrieren Sie den Automaten für die Normalzeit und den Automaten für die Stoppuhr zu einem hierarchischen Automatenmodell einer digitalen Armbanduhr mit drei Druckknöpfen. Version: Software Engineering I VE 13: Logische Basiskonzepte