Ivannikov Institute for System Programming of the RAS


Static Verification Under The Hood: Implementation Details and Improvements of BLAST.

Authors

P. Shved, V. Mutilin, M. Mandrykin.

Abstract

BLAST is an open-source static verification tool used in checking safety properties of C programs. Given a C program with several assertions, which should not fail at runtime, BLAST statically analyzes the program, and either returns a program
execution path that leads to violation of one of the assertions, or proves that no assertion is violated. If BLAST fails to prove inreachability of assertions, it may terminate with error, or loop forever. The framework approach employed in BLAST is counterexample guided abstraction refinement (CEGAR) empowered with lazy abstraction. The first record of BLAST dates from 2002. The tool had been constantly improving until July 2008, mostly by its original creators. Beginning in 2009, we continued working on it as a part of Linux Driver Verification project. In this article we overview the current status of BLAST: outline the algorithms the CEGAR framework approach is implemented on top of, describe the heuristics used and the technical details of the implementation, and list the external components BLAST relies on. Along with this description, we outline and evaluate the improvements we made since its last release by the original BLAST team, and share our view on the further improvement of the tool.

Full text of the paper in pdf

Keywords

Software verification, safety properties, reachability verification, static analysis.

Edition

Proceedings of the Spring/Summer Young Researchers' Colloquium on Software Engineering, 2011, pp. 54-60.

DOI: 10.15514/SYRCOSE-2011-5-9.

ISBN 978-5-91474-017-4

Research Group

Software Engineering

All publications during 2011 All publications