Experience of improving the blast static verification tool

Authors:
P. E. Shved;V. S. Mutilin;M. U. Mandrykin
Affiliations:
Institute of System Programming, Moscow, Russia 109004;Institute of System Programming, Moscow, Russia 109004;Institute of System Programming, Moscow, Russia 109004
Venue:
Programming and Computing Software
Year:
2012

Citing 17
Cited 1

Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Counterexample-Guided Abstraction Refinement

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Boolean and Cartesian Abstraction for Model Checking C Programs

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Points-to analysis using BDDs

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Abstractions from proofs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Simplify: a theorem prover for program checking

Journal of the ACM (JACM)
An interpolating theorem prover

Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2004)
The software model checker Blast: Applications to software engineering

International Journal on Software Tools for Technology Transfer (STTT)
Decision Procedures: An Algorithmic Point of View

Decision Procedures: An Algorithmic Point of View
CSIsat: Interpolation for LA+EUF

CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
CVC3

CAV'07 Proceedings of the 19th international conference on Computer aided verification
Configurable software verification: concretizing the convergence of model checking and program analysis

CAV'07 Proceedings of the 19th international conference on Computer aided verification
Distributed and predictable software model checking

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
A Comparative Study of Software Model Checkers as Unit Testing Tools: An Industrial Case Study

IEEE Transactions on Software Engineering
SLAM2: static driver verification with under 4% false alarms

Proceedings of the 2010 Conference on Formal Methods in Computer-Aided Design
Lazy shape analysis

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification

Linux driver verification

ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

The BLAST static verification tool is one of the open-source verifiers of software written in C. The paper describes principles of BLAST implementation, the limitations revealed in the course of its practical use in the verification of the Linux operating system drivers, and an attempt to improve BLAST in the framework of the Linux Driver Verification (LDV) project [3].