SAT-Based Concolic Testing in Prolog

Student thesis: Master typesMaster in Computer Science Professional focus in Software engineering


Concolic testing has been studied for years in the field of imperative programming. However, we can only find a very few cases where this technique is applied to other paradigms, like logic programming. This master thesis aims at presenting a full method to apply both concrete and symbolic execution in parallel on Prolog programs. Our approach is based on a new definition of path coverage, specific to logic programming and called ”choice coverage”. This criteria was defined for the first time by Mesnard et al. (2015). We also introduce a prototype implementation of our algorithm.
Date of Award17 Jun 2019
Original languageEnglish
Awarding Institution
  • University of Namur
SupervisorWim VANHOOF (Supervisor)

Cite this