FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Verification of Ada Programs with AdaHorn

Authors: Christian Herrera, Tewodros A. Beyene and Vivek Nigam

Paper Information

Title:Verification of Ada Programs with AdaHorn
Authors:Christian Herrera, Tewodros A. Beyene and Vivek Nigam
Proceedings:WPTE Extended Abstracts
Editor: Joachim Niehren
Keywords:program verification, model checking, Ada programming, static analyzers, Constrained Horn Clauses, Eldarica, PDR-Z3, GNATProve
Abstract:

ABSTRACT. We propose AdaHorn, a model checker for verification of Ada programs wrt. correctness properties. AdaHorn translates Ada programs together with their related correctness properties into a set of Constrained Horn Clauses which are solved by well-known SMT solvers such as Eldarica and PDR-Z3. We propose a set of Ada programs inspired by C programs from the competition SV-COMP, and use them to compare the effectiveness of AdaHorn and GNATProve, a well-known static analyzer for Ada programs. Our experiments show that AdaHorn outperforms GNATProve by yielding correct results in more cases than GNATProve.

Pages:8
Talk:Jul 08 15:00 (Session 40R)
Paper: