Toggle navigation
Home
Videos
FAQ
Zur neuen Seite
Erfüllbarkeitsüberprüfung (Satisfiability Checking)
Semester:
Wintersemester 2019/20
Veranstalter:
Prof. Ábrahám
Bemerkungen:
Lecture website:
Here
RWTHOnline :
Here
Videos
Vorlesung
Mo, 07.10.2019, 08:30 Uhr
Vorlesung
Di, 08.10.2019, 08:30 Uhr
Vorlesung
Mo, 14.10.2019, 08:30 Uhr
Download
Vorlesung
Di, 15.10.2019, 08:30 Uhr
Download
Vorlesung
Mo, 21.10.2019, 08:30 Uhr
Normal Forms (propositional logic)
Enumeration & Deduction
Examples (normal form conversions)
Download
Vorlesung
Di, 22.10.2019, 08:30 Uhr
Decision Heuristics
Übung / Exercise
Download
Vorlesung
Mo, 28.10.2019, 08:30 Uhr
Boolean constraint propagation
DPLL Algorithm
Watched literals
Conflict resolution & backtracking
CDCL Algorithm
Unsatisfiable core
Termination proof (1)
Download
Vorlesung
Di, 29.10.2019, 08:30 Uhr
Termination proof (2)
Decision Heuristics (VSIDS)
Example (enumeration, propagation, watched literals, conflict resolution, VSIDS)
Übung / Exercise
Download
Vorlesung
Mo, 04.11.2019, 08:30 Uhr
Download
Vorlesung
Di, 05.11.2019, 08:30 Uhr
Übung / Exercise
Download
Vorlesung
Mo, 11.11.2019, 08:30 Uhr
Eager SMT Solving
Ackermann's Reduction
Bryant's Reduction
Equality Graphs
Download
Vorlesung
Di, 12.11.2019, 08:30 Uhr
Bit-Vector Logic
Lambda-Notation
Bit-Blasting
Übung / Exercise
Download
Vorlesung
Mo, 18.11.2019, 08:30 Uhr
Summary 1
Download
Vorlesung
Di, 19.11.2019, 08:30 Uhr
Full Lazy SMT Solving
Less Lazy SMT Solving
Übung / Exercise
Download
Vorlesung
Mo, 25.11.2019, 08:30 Uhr
Download
Vorlesung
Di, 26.11.2019, 08:30 Uhr
Gauß variable elimination
Fourier-Motzkin variable elimination
Übung / Exercise
Download
Vorlesung
Mo, 02.12.2019, 08:30 Uhr
Simplex
Example (Simplex Pivoting)
Simplex Termination (Bland's rule)
Example (Xmas Problem)
Full Lazy Simplex (Xmas Problem)
Download
Vorlesung
Di, 03.12.2019, 08:30 Uhr
Less Lazy Simplex (Xmas Problem)
Übung
Download
Vorlesung
Mo, 09.12.2019, 08:30 Uhr
Integrality
Branch & Bound
Algorithm (Branch & Bound)
Incompleteness (Branch & Bound)
Optimization (Branch & Bound)
SMT (Branch & Bound)
Download
Vorlesung
Di, 10.12.2019, 08:30 Uhr
Summary 2
Full lazy SMT-solving
Equality logic with uninterpreted functions
Gaussian + Fourier-Motzkin variable elimination
simplex method
Branch and bound
Übung
Download
Vorlesung
Mo, 16.12.2019, 08:30 Uhr
Interval Constraint Propagation
Interval Arithmetic
Strengthen Bounds with Interval Arithmetic
Download
Vorlesung
Di, 17.12.2019, 08:30 Uhr
Heuristics for Interval Constraint Propagation
Termination for Interval Constraint Propagation
Übung / Exercise
Download
Vorlesung
Mo, 06.01.2020, 08:30 Uhr
Subtropical Satisfiability
Download
Vorlesung
Di, 07.01.2020, 08:30 Uhr
Übung/Exercise
Download
Vorlesung
Mo, 13.01.2020, 08:30 Uhr
Virtual Substitution
Download
Vorlesung
Di, 14.01.2020, 08:30 Uhr
Übung/Exercise
Exercise 11 No.2
Exercise 11 No.3
Exercise 11 No.4
Download
Vorlesung
Mo, 20.01.2020, 08:30 Uhr
Cylindrical Algebraic Decomposition (CAD)
CAD Idea
Download
Vorlesung
Di, 21.01.2020, 08:30 Uhr
Übung/Exercise
Exercise 12 No.1
Download
Vorlesung
Mo, 27.01.2020, 08:30 Uhr
Summary 3
Download
Vorlesung
Di, 28.01.2020, 08:30 Uhr
Download
×
Error