English

Concolic Testing in Logic Programming

Programming Languages 2020-02-19 v1

Abstract

Software testing is one of the most popular validation techniques in the software industry. Surprisingly, we can only find a few approaches to testing in the context of logic programming. In this paper, we introduce a systematic approach for dynamic testing that combines both concrete and symbolic execution. Our approach is fully automatic and guarantees full path coverage when it terminates. We prove some basic properties of our technique and illustrate its practical usefulness through a prototype implementation.

Keywords

Cite

@article{arxiv.1507.05454,
  title  = {Concolic Testing in Logic Programming},
  author = {Fred Mesnard and Étienne Payet and Germán Vidal},
  journal= {arXiv preprint arXiv:1507.05454},
  year   = {2020}
}

Comments

To appear in Theory and Practice of Logic Programming (TPLP), Proceedings of ICLP 2015

R2 v1 2026-06-22T10:14:56.776Z