An approach to verification of software is model checking, which creates a logical model of the program and then checks the model for a given safety property. A logical formalism of constrained Horn clauses (CHCs) [1,2] represents a very useful model of programs that enriches the simple logical representation of theories of first-order logic with semantics being able to capture the behaviour of loops and recursion.
The goal of this thesis is to design and implement a translation from (a subset of) LLVM bit-code  to the language of CHCs (using appropriate logical theory) and experiment with different modelling approaches and different CHC back-ends.
- Horn clauses: https://en.wikipedia.org/wiki/Horn_clause
- LLVM project: https://llvm.org/
- Bjørner N., Gurfinkel A., McMillan K., Rybalchenko A. (2015) Horn Clause Solvers for Program Verification. In: Beklemishev L., Blass A., Dershowitz N., Finkbeiner B., Schulte W. (eds) Fields of Logic and Computation II. Lecture Notes in Computer Science, vol 9300. Springer, Cham. https://doi.org/10.1007/978-3-319-23534-9_2