Menü
Software Engineering
Search Site
only in current section
Advanced Search…
You are here:
Home
›
…
›
…
›
Program Verification …
›
Slides
›
Predicate Abstraction
Info
Predicate Abstraction
PredicateAbstraction27June2018.pdf
— PDF document, 258 kB (264555 bytes)
«
October 2026
»
October
Mo
Tu
We
Th
Fr
Sa
Su
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Home
Quick Access
Team
Andreas Podelski
Daniel Dietsch
Matthias Heizmann
Jochen Hoenicke
Bernd Westphal
Anna Liolios-Zimmermann
Marlis Jost
Martin Preen
Andreas Dereani
Sergio Feo-Arenis
Marius Greitschus
Nico Hauff
Elisabeth Henkel
Dominik Klumpp
Annie-Isabell Langenfeld
Alexander Nutz
Christian Reuter
Tanja Schindler
Frank Schüssele
Marcel Ebbinghaus
Rebecca Albrecht
visual_impedance_model
Stephan Arlt
Jelena Barth
Bruno Berstel-Da Silva
Sergiy Bogomolov
Berit Brauer
Jürgen Christ
Evren Ermis
Harald Fecher
Christian Herrera
resources
Jan Leike
Stefan Maus
Corina Mitrohin
Tobias Morciniec
Marco Muniz
Amalinda Post
Martin Schäf
Christian Schilling
Mohammed Nassim Seghir
Martin Wehrle
Manuel Bentele
Enrique Román Calvo
Teaching
Student Projects and Thesis Topics
Available
In progress
Finished
Winter Term 2026/27
Cyber-Physical Systems I - Discrete Models (Lecture)
Softwarepraktikum
Summer Term 2026
Program Verification (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Automatentheorie (Proseminar)
Winter Term 2025/26
Cyber-Physical Systems I - Discrete Models (Lecture)
Softwarepraktikum
Advanced Topics in Program Verification (Seminar)
Summer Term 2025
Automatentheorie (Proseminar)
Softwaretechnik / Software Engineering (Lecture)
Theoretische Informatik (Lecture)
Winter Term 2024/25
Cyber-Physical Systems I - Discrete Models (Lecture)
Softwarepraktikum
Advanced Topics in Requirements Engineering (Seminar)
Automatentheorie (Proseminar)
Summer Term 2024
Automatentheorie (Proseminar)
Softwaretechnik / Software Engineering (Lecture)
Program Verification (Lecture)
Winter Term 2023/24
Cyber-Physical Systems I - Discrete Models (Lecture)
Softwarepraktikum
Summer Term 2023
Automatentheorie (Proseminar)
Softwaretechnik / Software Engineering (Lecture)
Theoretische Informatik (Lecture)
Winter Term 2022/23
Cyber-Physical Systems I - Discrete Models (Lecture)
Softwarepraktikum
Automatentheorie (Proseminar)
Programanalysis and Verification (Seminar)
Summer Term 2022
Decision Procedures (Lecture)
Theoretische Informatik (Lecture)
Program Verification (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2021/22
Cyber-Physical Systems I - Discrete Models (Lecture)
Softwarepraktikum
Programmanalyse (Proseminar)
Summer Term 2021
Automata Theory (Seminar)
Automata Theory (Proseminar)
Program Verification (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2020/21
Advanced Topics in Program Analysis (Seminar)
Softwarepraktikum
Cyber-Physical Systems I - Discrete Models (Lecture)
Programmanalyse (Proseminar)
Summer Term 2020
Automata Theory (Seminar, Proseminar)
Program Verification (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2019/20
Automata Theory (Seminar)
Decision Procedures (Lecture)
Cyber-Physical Systems I - Discrete Models (Lecture)
Programmanalyse (Proseminar)
Summer Term 2019
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Program Verification (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2018/19
Automata Theory (Seminar)
Program Analysis (Seminar)
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Cyber-Physical Systems I - Discrete Models (Lecture)
Informatik III (Lecture)
Programmanalyse (Proseminar)
Summer Term 2018
Automata Theory (Seminar, Proseminar)
Decision Procedures (Lecture)
Program Analysis (Seminar)
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Program Verification (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2017/18
Automata Theory (Seminar, Proseminar)
Program Analysis & Software Testing (Seminar)
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Cyber-Physical Systems I - Discrete Models (Lecture)
Informatik III (Lecture)
Real-Time Systems (Lecture)
Summer Term 2017
Automata Theory (Seminar, Proseminar)
Program Analysis & Software Testing (Seminar)
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Cyber-Physical Systems - Hybrid Models (Lecture)
Formal Methods for Java (Lecture)
Program Verification (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2016/17
Advanced Topics in Requirements Engineering (Seminar)
Automata Theory (Seminar, Proseminar)
Decision Procedures (Lecture)
Program Analysis & Software Testing (Seminar)
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Cyber-Physical Systems I - Discrete Models (Lecture)
Software Design, Modelling, and Analysis in UML (Lecture)
Summer Term 2016
Automata Theory (Seminar, Proseminar)
Program Analysis & Software Testing (Seminar)
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Cyber-Physical Systems - Hybrid Models (Lecture)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2015/16
Automata Theory (Seminar, Proseminar)
Decision Procedures (Lecture)
Program Analysis & Software Testing (Seminar)
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Software Design, Modelling, and Analysis in UML (Lecture)
Summer Term 2015
Automata Theory (Seminar, Proseminar)
Program Analysis (Seminar)
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2014/2015
Automatentheorie (Proseminar)
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Informatik III
Software Design, Modelling, and Analysis in UML (Lecture)
Summer Term 2014
Automata Theory (Seminar)
Einführung in die Informatik (Vorlesung)
Seminar Formal Methods for C
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Computer Science Theory (Bridging Course) (Tutorial)
Real-Time Systems (Lecture)
Winter Term 2013/2014
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Design and Analysis of Cyber Physical Systems (Seminar)
Computer Supported Modeling and Reasoning
Informatik III
Static Code Analysis (Seminar)
Software Design, Modelling, and Analysis in UML (Lecture)
Software Testing (Seminar)
Summer Term 2013
Seminar Automata Theory
Decision Procedures (Lecture)
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Seminar Advanced Topics in Requirements Engineering
Seminar Advanced Topics in Software Engineering
Cyber-Physical Systems - Hybrid Models
Seminar Hybrid Systems
Real-Time Systems (Lecture)
Proseminar Topics in Software Engineering
Winter Term 2012/2013
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Design and Analysis of Cyber Physical Systems (Seminar)
Cyber-Physical Systems I - Model Checking (Lecture)
Formal Methods for Java (Lecture)
Software Design, Modelling, and Analysis in UML (Lecture)
Software Testing (Seminar)
Testverfahren für Softwaretechnik (Proseminar)
Summer Term 2012
Automata Theory
Decision Procedures
Seminar / Proseminar (Advanced) Topics in Requirements Engineering
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Cyber-Physical Systems - Hybrid Models
Seminar Hybrid Systems
Model-based Testing and Analysis
Real-Time Systems (Lecture)
Theory I
Winter Term 2011/2012
Softwarepraktikum (Nicht für B.Sc. Informatik und B. Sc. ESE)
Design and Anaylsis of Cyber Physical Systems
Formal Methods for Java
Program Verification
Static Code Analysis
Software Design, Modelling, and Analysis in UML
Software Testing
Tools
Ultimate
SMTInterpol
Hanfor
Gazoo
Hybrid systems
Assume-Guarantee Abstraction Refinement in SpaceEx
Benchmark Generator for Stratified Controllers of Tank Networks
FMI Co-Simulation
Guided Model Checking for Hybrid Systems
Hybrid automata: from verification to implementation
Abstraction-based Parameter Synthesis for Multiaffine Systems
Direction Refinement Framework
ACSAR
AMTV
Bohne
Exorcise
MCTA
Projects
AVACS
Salomo
Verisoft XT
Graduiertenkolleg
Case Study Repository
Wireless Fire Alarm System
Quasi-Dependent Variables
Quasi-equal Clocks Reduction
Research Data Base
Service
Gallery
Contact
Navigation
Team
Teaching
Student Projects and Thesis Topics
Winter Term 2026/27
Summer Term 2026
Winter Term 2025/26
Summer Term 2025
Winter Term 2024/25
Summer Term 2024
Winter Term 2023/24
Summer Term 2023
Winter Term 2022/23
Summer Term 2022
Winter Term 2021/22
Summer Term 2021
Winter Term 2020/21
Summer Term 2020
Winter Term 2019/20
Summer Term 2019
Winter Term 2018/19
Summer Term 2018
Automata Theory (Seminar, Proseminar)
Decision Procedures (Lecture)
Program Analysis (Seminar)
Softwarepraktikum (Nur für B.Sc. Informatik und B. Sc. ESE)
Program Verification (Lecture)
Slides
AbstractRefineLopp
Abstraction Refinement
Generation of Verification Conditions
Guarded Commands (slides 30 May 2018)
Hoare Logic
Predicate Abstraction
Reachability Analysis
Trace Abstraction
Slides for April 28: Abstract Interpretation
Slides for May 09: First-Order Logic
Slides for May 23/24: Generation of Verification Conditions
Slides for May 17: Hoare Calculus
Slides for May 17: Hoare Logic
Slides for April 27: Program Verification
Slides for May 02/03: Propositional Logic
Slides for May 10: Satisfiability Modulo Theory Solvers
Slides for July 04/05: Trace Abstraction
Slides for July 11/12: Trace Abstraction
Slides for July 12: Transition Invariants
Slides for July 19: Transition Predicate Abstraction
Slides for July 25: Recap
Slides for July 25: Recap annotated
Slides for June 14: Reachability Analysis
Slides for June 20: Reachability Analysis
Slides for June 21: Abstraction Refinement
Slides for June 27/28: Abstraction Refinement
Slides for May 31: Forward Derivation
Slides for May 31: Reachability Analysis
StrongestPostconditionAndReachabilityAnalysis06June2018.pdf
Slides for May 30: Verification Conditions from Guarded Commands
Slides for May 16: (Very) Brief Introduction to SMT-LIB
Softwaretechnik / Software Engineering (Lecture)
Winter Term 2017/18
Summer Term 2017
Winter Term 2016/17
Summer Term 2016
Winter Term 2015/16
Summer Term 2015
Winter Term 2014/2015
Summer Term 2014
Winter Term 2013/2014
Summer Term 2013
Winter Term 2012/2013
Summer Term 2012
Winter Term 2011/2012
Tools
Projects
Research Data Base
Service
Gallery
Contact
«
October 2026
»
October
Mo
Tu
We
Th
Fr
Sa
Su
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
PredicateAbstraction27June2018.pdf
—
PDF document,
258 kB (264555 bytes)
PredicateAbstraction27June2018.pdf