Bitwidth Reduction via Symbolic Interval Analysis for Software Model Checking

Authors:
A. Zaks;Zijiang Yang;I. Shlyakhter;F. Ivančić;S. Cadambi;M. K. Ganai;A. Gupta;P. Ashar
Affiliations:
Google, Mountain View, CA;-;-;-;-;-;-;-
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2008

Citing 0
Cited 3

Model checking sequential software programs via mixed symbolic analysis

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Bang for the buck: improvising and scheduling verification engines for effective resource utilization

MEMOCODE'09 Proceedings of the 7th IEEE/ACM international conference on Formal Methods and Models for Codesign
An efficient path-oriented bitvector encoding width computation algorithm for bit-precise verification

Proceedings of the Conference on Design, Automation and Test in Europe

Quantified Score

Hi-index	0.03

Visualization

Abstract

This paper presents a lightweight interval analysis technique for determining the lower and upper bounds for program variables and its application in improving software model checking techniques. The experiments demonstrate that it is an effective approach to alleviate the state explosion problem in software model checking.