Unit checking: Symbolic model checking for a unit of code

Document Type

Article

Publication Date

1-1-2004

Abstract

We present a symbolic model checking approach that allows verifying a unit of code, e.g., a single procedure or a collection of procedures that interact with each other. We allow temporal specification that make assertions about both the program counters and the program variables. We decompose the verification into two parts: (1) a search that is based on the temporal behavior of the program counters, and (2) the formulation and refutation of a path condition, which inherits conditions on the program variables from the temporal specification. This verification approach is modular, as there is no requirement that all the involved procedures are provided. Furthermore, we do not require that the code is based on a finite domain. The presented approach can also be used for automating the generation of test cases for unit testing. © Springer-Verlag Berlin Heidelberg 2003.

Identifier

35248856545 (Scopus)

Publication Title

Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics

e-ISSN

16113349

ISSN

03029743

First Page

548

Last Page

567

Volume

2772

This document is currently not available here.

Share

COinS