Anwendungsorientierte Formale Verifikation

Größe: px
Ab Seite anzeigen:

Download "Anwendungsorientierte Formale Verifikation"

Transkript

1 Anwendungsorientierte Formale Verifikation Bernhard Beckert 1 KIT Universität des B. Landes Beckert Baden-Württemberg - Anwendungsorientierte und Formale Verifikation nationales Forschungszentrum Praxis der in Forschung der Helmholtz-Gemeinschaft im SoSe

2 Themenbereiche der Gruppe Anwendungsbereiche Security Safety Werkzeuge (KeY, Reve) User Experience/Usability Methoden Testen Verifikation Bounded Model Checking B. Beckert - Anwendungsorientierte Formale Verifikation

3 Benutzbarkeit von Software- Verifikationssystemen B. Beckert - Anwendungsorientierte Formale Verifikation

4 Programm Verifikation Programm Formale Spezifikation B. Beckert - Anwendungsorientierte Formale Verifikation

5 Programm Verifikation Aufrufhierarchie Lemmas System Programm Formale Spezifikation Theorien Klassenhierarchie Invarianten B. Beckert - Anwendungsorientierte Formale Verifikation

6 Sichten und Interaktionen Programm-Ebene Logik-Ebene B. Beckert - Anwendungsorientierte Formale Verifikation

7 Sichten und Interaktionen Programm-Ebene (Annotationen im Code) (Beweisskript) Logik-Ebene (Point & Click) B. Beckert - Anwendungsorientierte Formale Verifikation

8 Sichten und Interaktionen Programm-Ebene (Annotationen im Code) (Beweisskript) Logik-Ebene (Point & Click) B. Beckert - Anwendungsorientierte Formale Verifikation

9 Ziel Verbesserung der Benutzbarkeit von Programm-Beweissystemen Aufgaben Entwicklung eines integrierten Darstellungs-Konzepts basierend auf den verschiedenen Interaktionsparadigmen, bspw.: Darstellung von Abhängigkeiten Fließender Wechsel zwischen den Sichten Umsetzung des Konzepts in bestehendem Framework Evaluation durch Nutzerstudien (z.b. Eye-Tracking, Fragebogen, etc.) Bei Interesse: Sarah Grebing (ITI Beckert) Andrea Schankin (TM Beigl) Mattias Ulbrich (ITI Beckert) B. Beckert - Anwendungsorientierte Formale Verifikation

10 Verifikation OO-Software für Produktionsanlagen B. Beckert - Anwendungsorientierte Formale Verifikation

11 Verifikation objektorientierter Software für Produktionsanlagen Hintergrund Steigende Komplexität von Analagensteuerungen Einführung von Objekt-Orientiertierung Regressionverifikation Formale Methode zur Garantie der Verhaltensequivalenz Methoden Parserbau, Static Analysis, Model-Checking Bei Interesse: Alexander Weigl B. Beckert - Anwendungsorientierte Formale Verifikation

12 Verifikation objektorientierter Software für Produktionsanlagen Hintergrund Steigende Komplexität von Analagensteuerungen Einführung von Objekt-Orientiertierung Regressionverifikation Formale Methode zur Garantie der Verhaltensequivalenz Methoden Parserbau, Static Analysis, Model-Checking Bei Interesse: Alexander Weigl B. Beckert - Anwendungsorientierte Formale Verifikation

13 Verifikation objektorientierter Software für Produktionsanlagen Hintergrund Steigende Komplexität von Analagensteuerungen Einführung von Objekt-Orientiertierung Regressionverifikation Formale Methode zur Garantie der Verhaltensequivalenz Methoden Parserbau, Static Analysis, Model-Checking Bei Interesse: Alexander Weigl B. Beckert - Anwendungsorientierte Formale Verifikation

14 Verifikation objektorientierter Software für Produktionsanlagen Hintergrund Steigende Komplexität von Analagensteuerungen Einführung von Objekt-Orientiertierung Regressionverifikation Formale Methode zur Garantie der Verhaltensequivalenz Methoden Parserbau, Static Analysis, Model-Checking Bei Interesse: Alexander Weigl B. Beckert - Anwendungsorientierte Formale Verifikation

Deductive Software Verification The KeY Book Haupt- und Proseminar in SoSe 2017

Deductive Software Verification The KeY Book Haupt- und Proseminar in SoSe 2017 Deductive Software Verification The KeY Book Haupt- und Proseminar in SoSe 2017 Bernhard Beckert 02.05.17 INSTITUT FÜR THEORETISCHE INFORMATIK, KIT KIT âăş Die ForschungsuniversitÃd t in der Helmholtz-Gemeinschaft

Mehr

PSE Kick-off. Prof. Bernhard Beckert, Dr. Mattias Ulbrich, Alexander Weigl

PSE Kick-off. Prof. Bernhard Beckert, Dr. Mattias Ulbrich, Alexander Weigl PSE Kick-off Prof. Bernhard Beckert, Dr. Mattias Ulbrich, Alexander Weigl Institut für Theoretische Informatik Anwendungsorientierte formale Verifikation 07.11.2016 TOP Organisation Betreuer Zeitplan Wöchentliche

Mehr

Mandatsverteilung für den Deutschen Bundestag

Mandatsverteilung für den Deutschen Bundestag Mandatsverteilung für den Deutschen Bundestag Prof. Bernhard Beckert, Thorsten Bormer, Daniel Bruns 30. Oktober 2013 Institut für Theoretische Informatik Anwendungsorientierte Formale Verifikation 1 Bernhard

Mehr

Praxis der Forschung im SoSe 2015

Praxis der Forschung im SoSe 2015 Praxis der Forschung im SoSe 2015 Prof. Dr.-Ing. Tamim Asfour, Prof. Dr. Bernhard Beckert, Prof. Dr.-Ing. Michael Beigl, Jun.-Prof. Anne Koziolek, Prof. Dr. Jörn Müller-Quade Sarah Grebing, Matthias Budde

Mehr

Praxis der Forschung im WiSe 16/17

Praxis der Forschung im WiSe 16/17 Praxis der Prof. Dr. Bernhard Beckert, Prof. Dr. Ralf Reussner, Prof. Dr.-Ing. Michael Beigl, Prof. Dr. Tamim Asfour, Prof. Dr. Peter Sanders, Prof. Dr. Wolfgang Karl, Prof. Dr. Martina Zitterbart 1 KIT

Mehr

Praxis der Forschung im SoSe 16

Praxis der Forschung im SoSe 16 Praxis der Forschung im SoSe 16 Prof. Dr. Bernhard Beckert, Prof. Dr.-Ing. Michael Beigl, Prof. Dr. Ralf Reussner, Prof. Dr. Tamim Asfour, Jun.-Prof. Dr.-Ing. Anne Koziolek 1 19.04.16 B. Beckert, M. Beigl,

Mehr

Praxis der Forschung im Sommersemester 2017

Praxis der Forschung im Sommersemester 2017 Praxis der Forschung im Sommersemester 2017 Prof. Dr.-Ing. Tamim Asfour, Prof. Dr. Bernhard Beckert, Prof. Dr. Ralf Reussner, Prof. Dr.-Ing. Michael Beigl, Prof. Dr.-Ing. Rainer Stiefelhagen Fakultät für

Mehr

Formale Entwicklung objektorientierter Software

Formale Entwicklung objektorientierter Software Formale Entwicklung objektorientierter Software Praktikum im Wintersemester 2007/2008 Prof. P.H. Schmitt, Dr. Thomas Käufl, Christian Engel, Benjamin Weiß 24. Oktober 2007 Formale Entwicklung objektorientierter

Mehr

Formale Systeme. Beweistheorie: Motivierendes Beispiel. Prof. Dr. Bernhard Beckert, WS 2014/

Formale Systeme. Beweistheorie: Motivierendes Beispiel. Prof. Dr. Bernhard Beckert, WS 2014/ Formale Systeme Prof. Dr. Bernhard Beckert, WS 2014/2015 Beweistheorie: Motivierendes Beispiel KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK KIT Universita t des Landes Baden-Wu rttemberg und nationales

Mehr

Der Lehrstuhl Programmierparadigmen

Der Lehrstuhl Programmierparadigmen Der Lehrstuhl Programmierparadigmen Prof. Dr.-Ing. Gregor Snelting MA O-Phase, 20.4.17 KIT Universita t des Landes Baden-Wu rttemberg und nationales Großforschungszentrum in der Helmholtz-Gemeinschaft

Mehr

Inkrementelle Modellsichten

Inkrementelle Modellsichten Praxis der Forschung Wintersemester 2016/17 17.10.2016 LEHRSTUHL FÜR SOFTWARE-ENTWURF UND -QUALITÄT KIT die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Inkrementelle WebUI MediaStore

Mehr

- - CodE 11 CodE 0 0 0 0 0 0 0 0 2.o C 1 10.0 C 2 off 3 3.0 4 2.0 5 off 6 1 8 20.0 9 60 C 7 4.0 10 80 C 1 38 C 12 8 k 13 on 14 30.0 15 10 16 - - CodE 11 CodE 0 0 0 0 0 0 0 0 2.o C 1 10.0 C 2

Mehr

Analyse formaler Eigenschaften von Wahlverfahren

Analyse formaler Eigenschaften von Wahlverfahren Analyse formaler Eigenschaften von Wahlverfahren Prof. Bernhard Beckert, Sarah Grebing, Michael Kirsten Karlsruhe, 8. November 2016 INSTITUT FÜR THEORETISCHE INFORMATIK ANWENDUNGSORIENTIERTE FORMALE VERIFIKATION

Mehr

Verifikation von Programmen in Java 5

Verifikation von Programmen in Java 5 Verifikation von Programmen in Java 5 ObjektForum Karlsruhe Mattias Ulbrich Betreuung: Prof. Dr. P. H. Schmitt Institut für Theoretische Informatik Universität Karlsruhe (TH) 8. Oktober 2007 Mattias Ulbrich

Mehr

PSE: Analysesoftware für Logistiknetzwerke

PSE: Analysesoftware für Logistiknetzwerke PSE: Analysesoftware für Logistiknetzwerke Phase 5 Abschluss,, Lehrstuhl Prof. Böhm KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu

Mehr

Algorithmen I - Tutorium 28 Nr. 3

Algorithmen I - Tutorium 28 Nr. 3 Algorithmen I - Tutorium 28 Nr. 3 18.05.2016: Spaß mit Listen, Arrays und amortisierter Analyse Marc Leinweber marc.leinweber@student.kit.edu INSTITUT FÜR THEORETISCHE INFORMATIK (ITI), PROF. DR. JÖRN

Mehr

Metriken, Patterns und Refactorings

Metriken, Patterns und Refactorings 07.05.2014 Metriken, Patterns und Refactorings SOFTWARE DESIGN AND QUALITY GROUP INSTITUTE FOR PROGRAM STRUCTURES AND DATA ORGANIZATION, FACULTY OF INFORMATICS sdq.ipd.kit.edu KIT University of the State

Mehr

Einsatz der E-Business Suite in der Lehre

Einsatz der E-Business Suite in der Lehre Einsatz der E-Business Suite in der Lehre Susan Hickl INSTITUT FÜR ANGEWANDTE INFORMATIK UND FORMALE BESCHREIBUNGSVERFAHREN (AIFB) KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Computergestützte Modellierung und Verifikation

Computergestü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

Mehr

IT-Sicherheit. Jörn Müller-Quade, KIT. kastel.kit.edu KOMPETENZZENTRUM FÜR ANGEWANDTE SICHERHEITSTECHNOLOGIE

IT-Sicherheit. Jörn Müller-Quade, KIT. kastel.kit.edu KOMPETENZZENTRUM FÜR ANGEWANDTE SICHERHEITSTECHNOLOGIE IT-Sicherheit Jörn Müller-Quade, KIT KOMPETENZZENTRUM FÜR ANGEWANDTE SICHERHEITSTECHNOLOGIE KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft kastel.kit.edu

Mehr

Formale Systeme. Organisatorisches. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft

Formale 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

Mehr

Seminar Formal Methods for Fun and Profit

Seminar Formal Methods for Fun and Profit Seminar Formal Methods for Fun and Profit Verifikation der Fliesskomma-Arithmetik bei Intel Seminarleiter Jun.Prof. Dr. Bernhard Beckert Dennis Willkomm 16.08.005 D. Willkomm - - Gliederung Der Pentium-Bug

Mehr

Verifikation und AO Florian Wagner

Verifikation und AO Florian Wagner Verifikation und Aspektorientierung Inhalt Klassifikation und Analyse von Adivces AOP-Fehlermodell und Testkriterien Verifikation Model-Checking State-Based Incremental Testing 2 KLASSIFIKATION UND ANALYSE

Mehr

2. Übung Algorithmen I

2. Übung Algorithmen I 1 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Institut für Theoretische www.kit.edu Informatik Amortisierte Analyse Beispiel Binärzähler

Mehr

Inhalte des Moduls Programmieren 1

Inhalte des Moduls Programmieren 1 Inhalte des Moduls Programmieren 1 Einführung: Algorithmus und Programm, Programmiersprache Erste Schritte in Java Grundlagen der Sprache: Datentypen, Ausdrücke und Anweisungen, imperative Programmierung

Mehr

Grundbegriffe der Informatik Tutorium 10

Grundbegriffe der Informatik Tutorium 10 Grundbegriffe der Informatik Tutorium 10 Tutorium Nr. 32 Philipp Oppermann 17. Januar 2014 KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Formale Systeme. Organisatorisches. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft

Formale 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

Mehr

Systemsicherheit ermöglicht Energiewende

Systemsicherheit ermöglicht Energiewende Informationstag "IT-Sicherheit im Smart Grid" Berlin, 13.06.2013 Systemsicherheit ermöglicht Energiewende Jörn Müller-Quade, KASTEL, KIT Systemsicherheit ermöglicht Energiewende Jörn Müller-Quade, KASTEL,

Mehr

Modelling in the Wild Domains and Abstraction in Model-Driven Software Development

Modelling in the Wild Domains and Abstraction in Model-Driven Software Development Modelling in the Wild Domains and Abstraction in Model-Driven Software Development SoSe 2013 und WS 2013/14 Prof. Dr. Ralf Reussner, Michael Langhammer, Erik Burger, Max Kramer 15. April 2013 LEHRSTUHL

Mehr

Formale Spezifikation mit Java Modeling Language

Formale Spezifikation mit Java Modeling Language Formale Spezifikation mit Java Modeling Language Daniel Bruns Praxis der Software-Entwicklung, 25 November 2010 INSTITUT FÜR THEORETISCHE INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales

Mehr

Praxis der Forschung im Wintersemester 2017/18

Praxis der Forschung im Wintersemester 2017/18 Praxis der Forschung im Wintersemester 2017/18 Prof. Dr.-Ing. Tamim Asfour, Prof. Dr. Bernhard Beckert, Prof. Dr.-Ing. Michael Beigl, Jun.-Prof. Dr.-Ing. Anne Koziolek, Prof. Dr.-Ing. Torsten Kröger, Prof.

Mehr

Formale Systeme. Endliche Automaten. Prof. Dr. Bernhard Beckert, WS 2015/ KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK

Formale Systeme. Endliche Automaten. 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 Endliche Automaten KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum

Mehr

Formale Systeme. Hilbertkalku l. Prof. Dr. Bernhard Beckert, WS 2018/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft

Formale Systeme. Hilbertkalku l. Prof. Dr. Bernhard Beckert, WS 2018/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Formale Systeme Prof. Dr. Bernhard Beckert, WS 2018/2019 Hilbertkalku l KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft David Hilbert

Mehr

Grundbegriffe der Informatik Tutorium 11

Grundbegriffe der Informatik Tutorium 11 Grundbegriffe der Informatik Tutorium 11 Tutorium Nr. 32 Philipp Oppermann 29. Januar 2014 KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Formale Systeme. Die Sprache PROMELA. Prof. Dr. Bernhard Beckert WS 2009/2010 KIT INSTITUT FÜR THEORETISCHE INFORMATIK

Formale Systeme. Die Sprache PROMELA. Prof. Dr. Bernhard Beckert WS 2009/2010 KIT INSTITUT FÜR THEORETISCHE INFORMATIK Formale Systeme Prof. Dr. Bernhard Beckert WS 29/2 KIT INSTITUT FÜR THEORETISCHE INFORMATIK KIT University of the State of Baden-Württemberg and National Large-scale Research Center of the Helmholtz Association

Mehr

STORYBOARDING ZUR ABLEITUNG VON KONTEXTBASIERTEN INTERACTION-CASES FÜR UBIQUITÄRE SYSTEME

STORYBOARDING ZUR ABLEITUNG VON KONTEXTBASIERTEN INTERACTION-CASES FÜR UBIQUITÄRE SYSTEME Fakultät Informatik Institut für Software- und Multimediatechnik Juniorprofessur Software Engineering Ubiquitärer STORYBOARDING ZUR ABLEITUNG VON KONTEXTBASIERTEN INTERACTION-CASES FÜR UBIQUITÄRE SYSTEME

Mehr

SeCoS Secure Contactless Sphere

SeCoS Secure Contactless Sphere 1 SeCoS Secure Contactless Sphere Smart RFID-Technologies for a Connected World www.tugraz.at 2 SeCoS Projektübersicht Das Web of Things Vernetzung von Menschen mit diesen physischen Objekten Interaktion

Mehr

Praxis der Softwareentwicklung

Praxis der Softwareentwicklung Praxis der Softwareentwicklung SS 2014 Prof. Dr. Gregor Snelting LEHRSTUHL 0 KIT 22. Universität April 2014 des Landes Baden-Württemberg Praxis der Softwareentwicklung und SS 2014 LEHRSTUHL nationales

Mehr

Praxis der Softwareentwicklung WS 2015/16

Praxis der Softwareentwicklung WS 2015/16 Praxis der Softwareentwicklung WS 2015/16 Prof. Dr. Gregor Snelting LEHRSTUHL PROGRAMMIERPARADIGMEN 0 KIT 28. Universität Oktober des 2015- Landes Praxis Baden-Württemberg der Softwareentwicklung und WS

Mehr

Praxis der Softwareentwicklung

Praxis der Softwareentwicklung Praxis der Softwareentwicklung SS 2013 Prof. Dr. Gregor Snelting LEHRSTUHL 0 KIT 9. Universität April 2013 des Landes Baden-Württemberg Praxis der Softwareentwicklung und SS 2013 LEHRSTUHL nationales Forschungszentrum

Mehr

Formale Systeme. LTL und Büchi-Automaten. Prof. Dr. Bernhard Beckert WS 2009/2010 KIT INSTITUT FÜR THEORETISCHE INFORMATIK

Formale Systeme. LTL und Büchi-Automaten. Prof. Dr. Bernhard Beckert WS 2009/2010 KIT INSTITUT FÜR THEORETISCHE INFORMATIK Formale Systeme Prof. Dr. Bernhard Beckert WS 2009/2010 KIT INSTITUT FÜR THEORETISCHE INFORMATIK KIT University of the State of Baden-Württemberg and National Large-scale Research Center of the Helmholtz

Mehr

Inhaltsverzeichnis. Formen des E-Learnings 23.1 Web-Based-Training 23.2 Teleteaching 24.3 Lernplattformen

Inhaltsverzeichnis. Formen des E-Learnings 23.1 Web-Based-Training 23.2 Teleteaching 24.3 Lernplattformen Inhaltsverzeichnis Dïmksstning.......*. «.....3 Kurzfassung 4 Abstract * **............ >»...5 Résumé 6 1 Einleitung 12 1.1 Motivation 12 1.2 Thematische Einordnung 14 1.3 Zielsetzung 15 1.4 Überblick

Mehr

Software Engineering in der Praxis

Software Engineering in der Praxis Software Engineering in der Praxis Matthias Meitner Marc Spisländer Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg Meitner, Spisländer FAU Erlangen-Nürnberg Software

Mehr

Vorbei die Zeiten von Gebrauchsanweisungen für Bibliotheksportale Nutzerbeteiligung am Beispiel des neuen KOBV-Portals

Vorbei die Zeiten von Gebrauchsanweisungen für Bibliotheksportale Nutzerbeteiligung am Beispiel des neuen KOBV-Portals Vorbei die Zeiten von Gebrauchsanweisungen für Bibliotheksportale Nutzerbeteiligung am Beispiel des neuen KOBV-Portals Seite 1 Seite 2 Seite 3 Der KOBV Das KOBV-Portal Das Projekt K2 Projektseminar an

Mehr

Praktikum Software Engineering: Verfahren und Werkzeuge

Praktikum Software Engineering: Verfahren und Werkzeuge Praktikum Software Engineering: Verfahren und Werkzeuge Lehrstuhl für Software Engineering (Informatik 11) Verfahren und Werkzeuge Seite 1 Software Engineering Absichten, Aufgaben Systemnutzung Anforderungsspezifikation

Mehr

Formale Systeme. Peano-Arithmetik. Prof. Dr. Bernhard Beckert, WS 2014/ KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK

Formale Systeme. Peano-Arithmetik. Prof. Dr. Bernhard Beckert, WS 2014/ KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK Formale Systeme Prof. Dr. Bernhard Beckert, WS 2014/2015 Peano-Arithmetik KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum in

Mehr

Grundbegriffe der Informatik Tutorium 12

Grundbegriffe der Informatik Tutorium 12 Grundbegriffe der Informatik Tutorium 12 Tutorium Nr. 16 Philipp Oppermann 28. Januar 2015 KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Grundbegriffe der Informatik Tutorium 11

Grundbegriffe der Informatik Tutorium 11 Grundbegriffe der Informatik Tutorium 11 Tutorium Nr. 16 Philipp Oppermann 21. Januar 2015 KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

- SMT und DPLL(T ) Entscheidungsverfahren mit Anwendungen in der Softwareverifikation.

- SMT und DPLL(T ) Entscheidungsverfahren mit Anwendungen in der Softwareverifikation. SMT und DPLL(T ) Entscheidungsverfahren mit Anwendungen in der Softwareverifikation STEPHAN FALKE INSTITUT FÜR THEORETISCHE INFORMATIK (ITI) 0 KIT 6. Universität Mai 2013 des S. Landes Falke Baden-Württemberg

Mehr

ABSICHERUNG MODELLBASIERTER SICHERHEITSKRITISCHER AVIONIK SOFTWARE Dr. Elke Salecker

ABSICHERUNG MODELLBASIERTER SICHERHEITSKRITISCHER AVIONIK SOFTWARE Dr. Elke Salecker ABSICHERUNG MODELLBASIERTER SICHERHEITSKRITISCHER AVIONIK SOFTWARE Dr. Elke Salecker MOTIVATION Fahrzeug-Software wird modellbasiert mit Simulink/TargetLink entwickelt & DO331/DO-178C ermöglicht modellbasierte

Mehr

Sicherheit bei lernenden Robotern

Sicherheit bei lernenden Robotern 15. Januar 2009 Sicherheitsbegriff Herangehensweisen Beschreibung des Begriffs Sicherheit Sicherheit ist... Schutz vor Bedrohung und Schaden Zuverlässigkeit Safety: Schutz der Umgebung (accident prevention)

Mehr

Die Logik der Sicherheit

Die Logik der Sicherheit Die Logik der Sicherheit Seminar im Sommersemester 2016 Vorbesprechung, 20.04.2016 FAKULTÄT FÜR INFORMATIK, INSTITUT FÜR THEORETISCHE INFORMATIK 0 20.04.2016 Gunnar Hartung, Julia Hesse, Alexander Koch

Mehr

Praxis der Forschung im Sommersemester 2018

Praxis der Forschung im Sommersemester 2018 Praxis der Forschung im Sommersemester 2018 Prof. Dr.-Ing. Tamim Asfour, Prof. Dr. Bernhard Beckert, Prof. Dr.-Ing. Michael Beigl, Prof. Dr.-Ing. Uwe D. Hanebeck, Jun.-Prof. Dr.-Ing. Anne Koziolek, Prof.

Mehr

Formale Modellierung Vorlesung 13 vom : Rückblick und Ausblick

Formale Modellierung Vorlesung 13 vom : Rückblick und Ausblick Rev. 2226 1 [19] Formale Modellierung Vorlesung 13 vom 01.07.13: Rückblick und Ausblick Serge Autexier & Christoph Lüth Universität Bremen Sommersemester 2013 2 [19] Fahrplan Teil I: Formale Logik Teil

Mehr

Der Einsatz von Open Source Tools für Safety und Security

Der Einsatz von Open Source Tools für Safety und Security Der Einsatz von Open Source Tools für Safety und Security Thomas Schütz Protos Software GmbH Safety & Security Day Rhein-Main Flörsheim, 20.09.2016 Story Kann man mit Open Source Tools und Software Anforderungen

Mehr

Programmieren I. Überblick. Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft

Programmieren I. Überblick.  Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft Programmieren I Überblick KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Übersicht Programmieren Programmieren I (1. Semester) 4 Vorlesungs- und Übungsstunden / Woche 7,5 (!) Stunden

Mehr

PSE: Analysesoftware für soziale Netzwerke

PSE: Analysesoftware für soziale Netzwerke PSE: Analysesoftware für soziale Netzwerke Präsentation des Pflichtenheftes IPD, Fakultät für Informatik, Lehrstuhl Prof. Böhm KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Proofs from THE BOOK (SS 2011)

Proofs from THE BOOK (SS 2011) G. Veit Batz, Dennis Schieferdecker {batz,schieferdecker}@kit.edu http://algo2.iti.kit.edu/proofs_from_the_book_ss11.php - 0 KIT Batz, Universität Schieferdecker: des Landes Baden-Württemberg und nationales

Mehr

Algorithmen I - Tutorium 28 Nr. 2

Algorithmen I - Tutorium 28 Nr. 2 Algorithmen I - Tutorium 28 Nr. 2 11.05.2017: Spaß mit Invarianten (die Zweite), Rekurrenzen / Mastertheorem und Merging Marc Leinweber marc.leinweber@student.kit.edu INSTITUT FÜR THEORETISCHE INFORMATIK

Mehr

Das Softwaresystem BASEMENT

Das Softwaresystem BASEMENT Numerische Modellierung von Naturgefahren mit dem Softwaresystem BASEMENT Workshop vom 6. Oktober 2006 an der VAW ETH Zürich Das Softwaresystem BASEMENT David Vetsch Inhalt 1. Motivation und Entstehungsgeschichte

Mehr

Methoden der Usability Evaluation

Methoden der Usability Evaluation Florian Sarodnick / Henning Brau Methoden der Usability Evaluation Wissenschaftliche Grundlagen und praktische Anwendung 2., überarbeitete und aktualisierte Auflage Verlag Hans Huber Inhaltsverzeichnis

Mehr

Algorithmische Methoden für schwere Optimierungsprobleme

Algorithmische Methoden für schwere Optimierungsprobleme Algorithmische Methoden für schwere Optimierungsprobleme Prof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Universität desmeyerhenke, Landes Baden-Württemberg Institutund

Mehr

Formale Systeme. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft

Formale Systeme. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Aussagenlogik: Tableaukalku l KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft

Mehr

Automatisierte Logik und Programmierung II

Automatisierte Logik und Programmierung II Automatisierte Logik und Programmierung II Sommersemester 2009 Christoph Kreitz Theoretische Informatik, Raum 1.18, Telephon 3060 kreitz@cs.uni-potsdam.de http://www.cs.uni-potsdam.de/ti/lehre/alupii.htm

Mehr

Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017

Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Endliche Automaten KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Endliche

Mehr

Algorithmen I - Tutorium 28 Nr. 6

Algorithmen I - Tutorium 28 Nr. 6 Algorithmen I - Tutorium 28 Nr. 6 08.06.2017: Spaß mit Sortieren, Aufgaben und Wiederholung Marc Leinweber marc.leinweber@student.kit.edu INSTITUT FÜR THEORETISCHE INFORMATIK (ITI), PROF. DR. JÖRN MÜLLER-QUADE

Mehr

Formale Systeme. Prof. Dr. Bernhard Beckert, WS 2017/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft

Formale Systeme. Prof. Dr. Bernhard Beckert, WS 2017/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft Formale Systeme Prof. Dr. Bernhard Beckert, WS 2017/2018 Aussagenlogik: Tableaukalku l KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft

Mehr

Verbesserung der Energiebilanz durch Einsatz der virtuellen Realität Handlungsoptionen für die Kommunen

Verbesserung der Energiebilanz durch Einsatz der virtuellen Realität Handlungsoptionen für die Kommunen Verbesserung der Energiebilanz durch Einsatz der virtuellen Realität Handlungsoptionen für die Kommunen Prof. Jivka Ovtcharova Institut für Informationsmanagement im Ingenieurwesen (IMI) EnBW - Regionalzentrum

Mehr

Algorithmische Methoden zur Netzwerkanalyse Vorlesung 12, Henning Meyerhenke

Algorithmische Methoden zur Netzwerkanalyse Vorlesung 12, Henning Meyerhenke Algorithmische Methoden zur Netzwerkanalyse Vorlesung 12, 25.01.2012 Henning Meyerhenke 1 KIT Henning Universität desmeyerhenke: Landes Baden-Württemberg und nationales Algorithmische Forschungszentrum

Mehr

Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik

Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Dozent: Prof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK

Mehr

Programmieren I. Überblick. Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft

Programmieren I. Überblick.  Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft Programmieren I Überblick KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Übersicht Programmieren Programmieren I (1. Semester) 4 Vorlesungs- und Übungsstunden / Woche 1 Stunde

Mehr

- Kombination von Entscheidungsverfahren

- Kombination von Entscheidungsverfahren Kombination von Entscheidungsverfahren Entscheidungsverfahren mit Anwendungen in der Softwareverifikation STEPHAN FALKE INSTITUT FÜR THEORETISCHE INFORMATIK (ITI) 0 KIT 17. Universität Juni 2013 des S.

Mehr

Softwareentwicklung und Projektmanagement

Softwareentwicklung und Projektmanagement Softwareentwicklung und Projektmanagement Fr. Hauser, WS 2018/2019 Wiederholung 2 5 6 Agenda 1. Einführung in die Softwareentwicklung 7 1. Einführung in die Softwareentwicklung Softwaretechnik / Software

Mehr

Quality Point München

Quality Point München Quality Point München Aktuelle Tendenzen auf dem Gebiet Test und QS Paul, was gibt es Neues auf unserem Gebiet? Kleine Schritte in bekannte Richtungen aber kein echter neuer Trend 1 1 Produkte (1) Verschiedene

Mehr

Kurz-Einführung in Logik & Programmverifikation

Kurz-Einführung in Logik & Programmverifikation Kurz-Einführung in Logik & Programmverifikation PSE-Thema Analyse formaler Eigenschaften von Wahlverfahren Prof. Bernhard Beckert, Sarah Grebing, Michael Kirsten Karlsruhe, 10. November 2016 INSTITUT FÜR

Mehr

Grundbegriffe der Informatik Tutorium 3

Grundbegriffe der Informatik Tutorium 3 Grundbegriffe der Informatik Tutorium 3 Tutorium Nr. 16 Philipp Oppermann 18. November 2014 KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Theorem Proving mit Isabelle

Theorem Proving mit Isabelle Theorem Proving mit Isabelle Olivera Pavlović Pavlović 1 Überblick I. Formale Verifikation II. III. IV. Achszählsystem Theorem Prover Isabelle Darstellung des Achszählsystems in Isabelle V. Abschluss Pavlović

Mehr

für Kommunen in Baden-Württemberg

für Kommunen in Baden-Württemberg Globales Klima mit regionalen Folgen für Kommunen in Baden-Württemberg Dr. Hans Schipper SÜDDEUTSCHES KLIMABÜRO / INSTITUT FÜR METEOROLOGIE UND KLIMAFORSCHUNG Foto: Bernhard Mühr KIT Universität des Landes

Mehr

Theoretische Grundlagen der Informatik

Theoretische Grundlagen der Informatik Theoretische Grundlagen der Informatik Übung am 3..2 INSTITUT FÜR THEORETISCHE KIT 7..2 Universität des Andrea Landes Schumm Baden-Württemberg - Theoretische und Grundlagen der Informatik INSTITUT FÜR

Mehr

Kapitel 4 - Die Implementierungsphase

Kapitel 4 - Die Implementierungsphase Kapitel 4 - Die Implementierungsphase SWT I Sommersemester 2010 Walter F. Tichy, Andreas Höfer, Korbinian Molitorisz IPD Tichy, Fakultät für Informatik KIT die Kooperation von Forschungszentrum Karlsruhe

Mehr

Kapitel 1. Software-Entwicklung und formale Spezifikation

Kapitel 1. Software-Entwicklung und formale Spezifikation Seite 1 Kapitel 1 Software-Entwicklung und formale Spezifikation Prof. Dr. Rolf Hennicker 22.04.2010 Ziele Seite 2 Die Grundprinzipien der Software-Entwicklung verstehen. Die Rolle formaler Methoden in

Mehr

Softwaretechnik 1 5. Tutorium

Softwaretechnik 1 5. Tutorium Softwaretechnik 1 5. Tutorium Tutorium Nr. 1 Philipp Adolf 17.06.2014 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Aufgabe 1 Nur

Mehr

Software Engineering

Software Engineering lan Sommerville 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Software Engineering 6. Auflage Pearson Studium ein

Mehr

Programmieren in natürlicher Sprache: Automatische Code-Generierung

Programmieren in natürlicher Sprache: Automatische Code-Generierung Programmieren in natürlicher Sprache: Automatische Code-Generierung Artem Titarenko Betreut von Mathias Landhäußer IPD Tichy, Fakultät für Informatik KIT Universität des Landes Baden-Württemberg und nationales

Mehr

Abstarkte Interpretation I

Abstarkte Interpretation I Lehr- und Forschungseinheit Theoretische Informatik Hauptseminar Programmanalyse SS 2009 Abstrakte Interpretation I Prof. Dr. Martin Hofmann Referent: Gliederung I. Grundlagen der abstrakten Interpretation

Mehr

Software- Engineering für langlebige Systeme

Software- Engineering für langlebige Systeme Software- Engineering für langlebige Systeme Thomas Ruhroth Dortmund SoSe 2014 VL11 WarpUp Nochmal zurückschauen und Verbindungen sehen Thomas Ruhroth Dortmund 2 Was haben wir gesehen: Formale Methoden

Mehr

Systemtheorie 1. Formale Systeme 1 # WS 2006/2007 Johannes Kepler Universität Linz, Österreich

Systemtheorie 1. Formale Systeme 1 # WS 2006/2007 Johannes Kepler Universität Linz, Österreich Einführung 1 Systemtheorie 1 Formale Systeme 1 #342234 http://fmv.jku.at/fs1 WS 2006/2007 Johannes Kepler Universität Linz, Österreich Univ. Prof. Dr. Armin Biere Institut für Formale Modelle und Verifikation

Mehr

Topological Fisheye Views for Visualizing Large Graphs

Topological Fisheye Views for Visualizing Large Graphs Topological Fisheye Views for Visualizing Large Graphs Emden R. Gansner, Yehuda Koren, Stephen C. North Stefan Altmayer 11. Dezember 2014 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

LLBMC: Bounded Model Checking KLEE: Symbolic Execution

LLBMC: Bounded Model Checking KLEE: Symbolic Execution LLBMC: Bounded Model Checking KLEE: Symbolic Execution Entscheidungsverfahren mit Anwendungen in der Softwareverifikation STEPHAN FALKE INSTITUT FÜR THEORETISCHE INFORMATIK (ITI) 0 KIT 17. Universität

Mehr

Objektorientierte Programmierung

Objektorientierte Programmierung Bernhard Lahres, Gregor Rayman Objektorientierte Programmierung Das umfassende Handbuch Galileo Press 1.1 Was ist Objektorientierung? 13 1.2 Hallo liebe Zielgruppe 14 1.3 Was bietet dieses Buch (und was

Mehr

Entwurf: Echtzeitcomputergrafik in der Spieleentwicklung

Entwurf: Echtzeitcomputergrafik in der Spieleentwicklung Entwurf: Echtzeitcomputergrafik in der Spieleentwicklung Punzel - Race for freedom Jonas Vogl 2. Juli 2014 INSTITUT FÜR VISUALISIERUNG UND DATENANALYSE KIT Universität des Landes Baden-Württemberg und

Mehr

- Theorie der uninterpretierten

- Theorie der uninterpretierten Theorie der uninterpretierten Funktionen Entscheidungsverfahren mit Anwendungen in der Softwareverifikation STEPHAN FALKE INSTITUT FÜR THEORETISCHE INFORMATIK (ITI) 0 KIT 13. Universität Mai 2013 des S.

Mehr

6. Tutorium Digitaltechnik und Entwurfsverfahren

6. Tutorium Digitaltechnik und Entwurfsverfahren 6. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 13 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

Mehr

Erfahrungen mit der Einführung von modellbasierter Testspezifikation, Implementierung und Generierung bei einem deutschen Automotive OEM

Erfahrungen mit der Einführung von modellbasierter Testspezifikation, Implementierung und Generierung bei einem deutschen Automotive OEM Erfahrungen mit der Einführung von modellbasierter Testspezifikation, Implementierung und Generierung bei einem deutschen Automotive OEM MATHIAS HELMINGER 7. DEZ 2016 Vorstellung Seit 1979 450 Mitarbeiter

Mehr

Programmierparadigmen Tutorium: Lazyness, Streams

Programmierparadigmen Tutorium: Lazyness, Streams Programmierparadigmen Tutorium: Lazyness, Streams Prof. Dr.-Ing. Gregor Snelting WS 2012/2013 LEHRSTUHL PROGRAMMIERPARADIGMEN www.kit.edu KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Kennenlernen. Tutorium 7 iloveswt.de Fabian I. Miltenberger INSTITUT FÜR PROGRAMMSTRUKTUREN UND DATENORGANISATION (IPD)

Kennenlernen. Tutorium 7 iloveswt.de Fabian I. Miltenberger INSTITUT FÜR PROGRAMMSTRUKTUREN UND DATENORGANISATION (IPD) Kennenlernen Tutorium 7 iloveswt.de Fabian I. Miltenberger 25.05.2016 INSTITUT FÜR PROGRAMMSTRUKTUREN UND DATENORGANISATION (IPD) KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum

Mehr

Zwischenbericht und Beteiligungsaufruf zur Studie über die Wertschöpfungskette und QA sicherheitskritischer Software in der Automobil-Branche

Zwischenbericht und Beteiligungsaufruf zur Studie über die Wertschöpfungskette und QA sicherheitskritischer Software in der Automobil-Branche Zwischenbericht und Beteiligungsaufruf zur Studie über die Wertschöpfungskette und QA sicherheitskritischer Software in der Automobil-Branche David Faragó Februar 2015 Institute for Theoretical Computer

Mehr