Komponenten- und Service-orientierte Softwarekonstruktion

Transkript

1 Komponenten- und Service-orientierte Softwarekonstruktion Lecture 1: Organisatorisches und Einführung Jakob Rehof LS XIV Software Engineering TU Dortmund Sommersemester 2015 SS 2015 J. Rehof (TU Dortmund) KSOS SS / 20

2 Organisation Inhaltsübersicht 1 Organisation Vorlesung Übung 2 Einführung J. Rehof (TU Dortmund) KSOS SS / 20

3 Organisation Vorlesung Inhaltsübersicht 1 Organisation Vorlesung Übung 2 Einführung Komponenten J. Rehof (TU Dortmund) KSOS SS / 20

4 Organisation Vorlesung Organisatoren Vorlesung Prof. Dr. Jakob Rehof Übung Dr. Boris Düdder J. Rehof (TU Dortmund) KSOS SS / 20

5 Organisation Vorlesung Modulhandbuch Modul INF-MSc-312: Komponenten- und Service-Orientierte Softwarekonstruktion Zeit: Dienstags, Uhr Ort: OH12, Raum Webseite: teaching/ksos/ksos_15_de.shtml J. Rehof (TU Dortmund) KSOS SS / 20

6 Organisation Vorlesung Prüfungsordnungen Master (MPO2007/MPO2013) Credits: 3 Vorlesung + 3 Übung = 6 CPs Modulprüfung: mündliche Prüfung (mind. 30 Minuten) Studienleistung: 40% der Punkte und regelmäßige, aktive Teilnahme an der Übung Diplom (DPO2001) 2 Vorlesung + 2 Übung = 4 SWS = 6 CPs Schwerpunktgebiete: (1) Software-Konstruktion (3) Verteilte Systeme J. Rehof (TU Dortmund) KSOS SS / 20

7 Organisation Vorlesung Zeitplan Einführung (Komponenten+CLS) Typentheorie (λ, CL) Typentheorie (λ, CL ) Inhabitation (λ, ATM) Inhabitation (BCL, theoretischer Algo.) BCL-Algorithmus (engineered) Beispiele (Tracking mit Algo.) Beispiele (2-Counter, BEAT) λ Kalkül (Davies & Pfenning) Staged Composition Synthesis (SCS) SCS Beispiel (Tracking, BEAT) + Prozesssynthese ArchiType Launchpad Achtung: Übung und Vorlesung am entfallen. J. Rehof (TU Dortmund) KSOS SS / 20

8 Organisation Vorlesung Literatur für Vorlesung und Übung (CL)S-Framework: Combinatory Logic Synthesizer. With J. Bessai, A. Dudenhefner, M. Martens and J. Rehof. ISOLA Staged Composition Synthesis. With M. Martens and J. Rehof. ESOP Intersection Type Matching with Subtyping. With M. Martens and Jakob Rehof. TLCA Towards. J. Rehof. BEAT Bounded Combinatory Logic. With M. Martens, J. Rehof and P. Urzyczyn. CSL Using Inhabitation in Bounded Combinatory Logic with Intersection Types for Composition Synthesis. With O. Garbe, M. Martens, J. Rehof and P. Urzyczyn. EPTCS Finite Combinatory Logic with Intersection Types. P. Urzyczyn and J. Rehof. TLCA J. Rehof (TU Dortmund) KSOS SS / 20

9 Organisation Übung Inhaltsübersicht 1 Organisation Vorlesung Übung 2 Einführung Komponenten J. Rehof (TU Dortmund) KSOS SS / 20

10 Organisation Übung Übung Zeit: Montag, 12:15-14:00 Uhr Raum: OH12, Raum Ausgabe der Übungszettel: Dienstags nach der Vorlesung Abgabe: Montag 12 Uhr nach der Ausgabe (normalerweise) Online: teaching/ksos/ksos_15_de.shtml Sammelabgabe von bis zu drei Personen möglich und erwünscht J. Rehof (TU Dortmund) KSOS SS / 20

11 Organisation Übung Zeitplan der Übungen Datum Ausgabe Inhalt Typentheorie (λ, CL) Typentheorie (λ, CL ) Inhabitation (λ, ATM) Inhabitation (BCL, theoretischer Algo.) BCL-Algorithmus (engineered) Beispiele (Tracking mit Algo.) Beispiele (2-Counter, BEAT) λ Kalkül (Davies & Pfenning) Staged Composition Synthesis (SCS) SCS Beispiel (Tracking, BEAT) ArchiType Achtung: Übung und Vorlesung am entfallen. J. Rehof (TU Dortmund) KSOS SS / 20

12 Inhaltsübersicht 1 Organisation 2 Einführung Komponenten J. Rehof (TU Dortmund) KSOS SS / 20

13 Komponenten Inhaltsübersicht 1 Organisation Vorlesung Übung 2 Einführung Komponenten J. Rehof (TU Dortmund) KSOS SS / 20

14 Komponenten Component Has no generally accepted formally precise meaning in software We will introduce one In general, a component is some kind of encapsulated unit of functionality We think of a component here as a unit of composition (a building block) J. Rehof (TU Dortmund) KSOS SS / 20

15 Komponenten But that could mean many things... Compilation unit (link files, precompiled header files, whole program unit,...) Whole applications or systems components (like MS Word, think of Unix pipes,...) A service A unit in a UML-model, a UML interface In functional programming, a function In object-oriented programming, an interface (?) A single instruction (in a processor architecture)... Here: something called a combinator. This Vorlesung is here to tell you what that means. J. Rehof (TU Dortmund) KSOS SS / 20

16 Inhaltsübersicht 1 Organisation Vorlesung Übung 2 Einführung Komponenten J. Rehof (TU Dortmund) KSOS SS / 20

17 A component-oriented approach to synthesis Rather than doing synthesis from scratch, we consider synthesis by composition from a given set of prefabricated building blocks (components) J. Rehof (TU Dortmund) KSOS SS / 20

18 A component-oriented approach to synthesis Rather than doing synthesis from scratch, we consider synthesis by composition from a given set of prefabricated building blocks (components) We will develop a logical and algorithmic framework, in which the notions of components and composition are given precise, mathematical foundations J. Rehof (TU Dortmund) KSOS SS / 20

19 A component-oriented approach to synthesis Rather than doing synthesis from scratch, we consider synthesis by composition from a given set of prefabricated building blocks (components) We will develop a logical and algorithmic framework, in which the notions of components and composition are given precise, mathematical foundations Components will be represented by combinators and the formal theory of composition is based on combinatory logic J. Rehof (TU Dortmund) KSOS SS / 20

20 A component-oriented approach to synthesis Rather than doing synthesis from scratch, we consider synthesis by composition from a given set of prefabricated building blocks (components) We will develop a logical and algorithmic framework, in which the notions of components and composition are given precise, mathematical foundations Components will be represented by combinators and the formal theory of composition is based on combinatory logic Components will be exposed to synthesis via enriched type interfaces J. Rehof (TU Dortmund) KSOS SS / 20

21 Staged Composition Synthesis (SCS): Overview Repository Inhabitation Reduction L2 box X : τ σ X(Y(Z), Y(A, B), C) : σ Meta Substitution Implementation letbox+β reduction L1 X : τ box [L1 code] : σ Unboxing L1 code : σ J. Rehof (TU Dortmund) KSOS SS / 20

22 Many applications (ongoing research) Product lines Rapid prototyping Architectural synthesis Process synthesis OO-synthesis... J. Rehof (TU Dortmund) KSOS SS / 20

23 Team SEAL Software Engineering with Algorithms and Logic Jan Bessai (Doktorand) Andrej Dudenhefner (Doktorand) Boris Düdder (Postdoc) Jakob Rehof (Prof.) J. Rehof (TU Dortmund) KSOS SS / 20

24 Collaboration Theory of inhabitation, with P. Urzyczyn, U Warsaw Product lines, with G. Heinemann, WPI Boston OO-synthesis, with U. De Liguoro, U Turin J. Rehof (TU Dortmund) KSOS SS / 20