CPAchecker: A Tool for Configurable Software Verification

Simple item page
dc.creatorBeyer, Dirk
dc.creatorKeremoglu, M. Erkan
dc.date2009-01-30
dc.date.accessioned2026-07-07T12:36:48Z
dc.date.available2026-07-07T12:36:48Z
dc.descriptionConfigurable software verification is a recent concept for expressing different program analysis and model checking approaches in one single formalism. This paper presents CPAchecker, a tool and framework that aims at easy integration of new verification components. Every abstract domain, together with the corresponding operations, is required to implement the interface of configurable program analysis (CPA). The main algorithm is configurable to perform a reachability analysis on arbitrary combinations of existing CPAs. The major design goal during the development was to provide a framework for developers that is flexible and easy to extend. We hope that researchers find it convenient and productive to implement new verification ideas and algorithms using this platform and that it advances the field by making it easier to perform practical experiments. The tool is implemented in Java and runs as command-line tool or as Eclipse plug-in. We evaluate the efficiency of our tool on benchmarks from the software model checker BLAST. The first released version of CPAchecker implements CPAs for predicate abstraction, octagon, and explicit-value domains. Binaries and the source code of CPAchecker are publicly available as free software.
dc.description8 pages (6 without cover), 2 figures, 2 tables, tool paper, Web page: http://www.cs.sfu.ca/~dbeyer/CPAchecker
dc.identifierhttps://arxiv.org/abs/0902.0019
dc.identifierhttp://arxiv.org/abs/0902.0019
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/218218
dc.subjectProgramming Languages
dc.subjectSoftware Engineering
dc.subjectD.2.4; F.3.1
dc.titleCPAchecker: A Tool for Configurable Software Verification
dc.typetext

Files

Collections

arXiv