Software Model Checking with a Combination of Explicit Values and Predicates

TitleSoftware Model Checking with a Combination of Explicit Values and Predicates
Publication TypeConference Paper
Year of Publication2019
AuthorsBajkai, D V., and Hajdu, Á.
EditorPataki, B.
Conference NameProceedings of the 26th PhD Mini-Symposium
Date Published01/2019
PublisherBudapest University of Technology and Economics, Department of Measurement and Information Systems
Conference LocationBudapest, Hungary
ISBN Number978-963-313-314-9
Abstract

Formal verification techniques can both reveal bugs or prove their absence in programs with a sound mathematical basis. However, their high computational complexity often prevents their application on real-world software. Counterexample-guided abstraction refinement (CEGAR) aims to improve efficiency by automatically constructing and refining abstractions for the program. There are several existing abstract domains, such as explicit-values and predicates, but different abstract domains are suitable for different kinds of software. Therefore, product domains have also emerged, which combine different kinds of abstractions in a single algorithm. In this paper, we present a new variant of the CEGAR algorithm, which is a combination of explicit-value analysis and predicate abstraction. We perform an experiment with a wide range of software systems and we compare the results to the existing methods. Measurements show that our new algorithm can efficiently combine the advantages of the different domains.

DOI10.5281/zenodo.2597969
PDF: