Diese Seite auf Deutsch  Research Group Computer Science 2  Dept. of Computer Science RWTH

Seminar: Verification Techniques

(S2, WS 2018/19)

LuFG Informatik 2


Instructors

Prof. Dr. Jürgen Giesl, Stefan Dollase, Marcel Hark, Jera Hensel, David Korzeniewski



Contents

Several techniques and methods for program verification will be presented in this seminar.



Times

The seminar will take place as a block seminar at the end of the lecture period or the beginning of the lecture-free period (February 2019). The seminar takes place on the 6th of February 2019 in our seminar room (E2, room 4201b).



Requirements

Your seminar paper should have 10 pages and be written in either English or German. Do not provide an index or table of contents, but attach a list of references. More than 5 spelling or grammar mistakes on a single page will lead to an immediate rejection of your paper, so please use an automated spell checker!

The seminar talks should not take more than 25 minutes and can be held in English or German.



Prerequisites

Participants should have knowledge in program verification or related areas (for example "functional programming", "logic programming", "term rewriting", "satisfiability checking", "model checking", "static program analysis", "semantics and verification of software", etc.).



Topics

TitleLiteratureSupervisorStudentTime
Termination Analysis of Integer Transition SystemsLinkDavid KorzeniewskiDamyan DimanovTBA
Termination Analysis for Term Rewrite Systems Using Dependency PairsLinkJera HenselHumam KouraniTBA
Automated Termination Proofs for Java Programs with Cyclic DataLinkStefan DollaseChristian RennertTBA
Analyzing Runtime and Size Complexity of Integer ProgramsLinkMarcel HarkPhilipp LudwigTBA
Lower Runtime Bounds for Integer ProgramsLinkProf. Dr. Jürgen GieslMarius SachsenhausenTBA
Bounded Expectations: Resource Analysis for Probabilistic ProgramsLinkMarcel HarkVincent WehrweinTBA
On Probabilistic Term RewritingLinkProf. Dr. Jürgen GieslEbru KusakTBA
Local Reasoning about Programs that Alter Data StructuresLinkStefan DollaseValentin PromiesTBA
The KeY Symbolic Execution DebuggerLinkDavid KorzeniewskiNils LommenTBA



Templates

Area

Theoretical Computer Science



Further Details and Questions

For further details please contact Marcel Hark.


Disclaimer  Research Group Computer Science 2  Dept. of Computer Science RWTH