research-article

Bitwidth Reduction via Symbolic Interval Analysis for Software Model Checking

Authors:

A. Zaks,

P. AsharAuthors Info & Claims

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Volume 27, Issue 8

Pages 1513 - 1517

https://doi.org/10.1109/TCAD.2008.925777

Published: 01 August 2008 Publication History

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.

Cited By

View all

Wu XChen LWang J(2014)An Abstract Domain to Infer Symbolic Ranges over Nonnegative ParametersElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2014.08.004307:C(33-45)Online publication date: 11-Sep-2014
https://dl.acm.org/doi/10.1016/j.entcs.2014.08.004
He NHsiao MBenini LDe Micheli GAl-Hashimi BMueller W(2009)An efficient path-oriented bitvector encoding width computation algorithm for bit-precise verificationProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1875004(1602-1607)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1875004
Ganai MLi W(2009)Bang for the buckProceedings of the 7th IEEE/ACM international conference on Formal Methods and Models for Codesign10.5555/1715759.1715761(8-17)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/1715759.1715761

Bitwidth Reduction via Symbolic Interval Analysis for Software Model Checking
1. Software and its engineering
  1. Software organization and properties
    1. Software functional properties
      1. Formal methods

Recommendations

The role of model checking in software engineering

Model checking is a formal verification technique. It takes an exhaustively strategy to check hardware circuits and network protocols against desired properties. Having been developed for more than three decades, model checking is now playing an ...
Handling loops in bounded model checking of C programs via k-induction

The first attempts to apply the k-induction method to software verification are only recent. In this paper, we present a novel proof by induction algorithm, which is built on the top of a symbolic context-bounded model checker and uses an iterative ...
Conditional model checking: a technique to pass information between verifiers
FSE '12: Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering

Software model checking, as an undecidable problem, has three possible outcomes: (1) the program satisfies the specification, (2) the program does not satisfy the specification, and (3) the model checker fails. The third outcome usually manifests itself ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Volume 27, Issue 8

August 2008

170 pages

ISSN:0278-0070

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 2008

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wu XChen LWang J(2014)An Abstract Domain to Infer Symbolic Ranges over Nonnegative ParametersElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2014.08.004307:C(33-45)Online publication date: 11-Sep-2014
https://dl.acm.org/doi/10.1016/j.entcs.2014.08.004
He NHsiao MBenini LDe Micheli GAl-Hashimi BMueller W(2009)An efficient path-oriented bitvector encoding width computation algorithm for bit-precise verificationProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1875004(1602-1607)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1875004
Ganai MLi W(2009)Bang for the buckProceedings of the 7th IEEE/ACM international conference on Formal Methods and Models for Codesign10.5555/1715759.1715761(8-17)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/1715759.1715761

Abstract

Cited By

Recommendations

The role of model checking in software engineering

Handling loops in bounded model checking of C programs via k-induction

Conditional model checking: a technique to pass information between verifiers

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations