703048 VU SAT/SMT Solving

summer semester 2019 | Last update: 11.06.2019 Place course on memo list
703048
VU SAT/SMT Solving
VU 2
5
not applicable
not applicable
English

Participants recognize problems that can be tackled with SAT/SMT solvers, learn the theoretical foundations of such logic engines, and can successfully apply these tools in small projects of their own

How can the correctness of security-critical software and hardware be ensured? How should an airline assign flight crew to flights to minimise costs, at the same time meeting
regulations and ensuring the schedule is robust? How can a fixed number of software tests cover a maximal number of test situations? For such verification and optimization tasks SAT and SMT solvers turned out to be a catalyzer which render problems practically solvable that have long been considered infeasible. What lies behind this success?

Automatic analysis of computer hardware and software requires engines capable of reasoning efficiently about large and complex systems. Thus powerful boolean satisfiability solvers have become tools of choice for industrial verification applications already in the early 2000s. However, practical systems are usually modeled at a higher level, and translation to the Boolean setting can be expensive.
Satisfiability Modulo theories takes SAT to a more expressive level, where one can reason
natively in a rich logic supporting linear arithmetic, bitvectors, etc. Indeed SMT has been called the most promising contribution to the fields of software and hardware verification and test in the last years (by the IBM's HVC award).

Theoretical contents are covered in lectures, theoretical and programming exercises provide opportunity for application

regular exercises plus written tests

not applicable

This course can be used as "Wahlmodul", see https://www.uibk.ac.at/informatik/studium/anerkennung (Zuordnungsbestätigung)

see dates
Group 0
Date Time Location
Fri 2019-03-08
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-03-15
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-03-22
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-03-29
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-04-05
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-04-12
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-05-03
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-05-10
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-05-17
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-05-24
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-06-07
12.15 - 15.00 HSB 9 HSB 9 Barrier-free
Fri 2019-06-14
13.15 - 16.00 HSB 9 HSB 9 Barrier-free
Fri 2019-06-21
13.15 - 15.00 HSB 9 HSB 9 Barrier-free
Mon 2019-07-01
14.15 - 16.00 HSB 9 HSB 9 Barrier-free Prüfung