Work

CHCVerif: A Portfolio-Based Solver for Constrained Horn Clauses

Year: 2025

Type: article

Abstract: Constrained Horn Clauses (CHCs) are widely adopted as intermediate representations for a variety of verification tasks, including safety checking, invariant synthesis, and interprocedural analysis.This paper introduces CHCVERIF, a portfolio-based CHC solver that adopts a software verification approach for solving CHCs.This approach enables us to reuse mature software verification tools to tackle CHC benchmarks, particularly those involving bitvectors and low-level semantics.Our evaluation shows that while the method enjoys only moderate success with linear integer arithmetic, it achieves modest success on bitvector benchmarks.Moreover, our results demonstrate the viability and potential of using software verification tools as backends for CHC solving, particularly when supported by a carefully constructed portfolio.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.434.6

Authors: Mihály Dobos-Kovács, Levente Bajczi, András Vörös

Institution: Budapest University of Technology and Economics

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: Nemzeti Kutatási, Fejlesztési és Innovaciós Alap, National Research, Development and Innovation Office

Awards: G1688296686, G6991884211