Word level model checking---avoiding the Pentium FDIV error

Clarke, Edmund M.; Khaira, Manpreet; Zhao, Xudong

doi:10.1145/240518.240640

Cited by 24 publications

(5 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other encoding policies can be more appropriate for variables of different kind. For example, word level encodings are useful for the analysis of data paths [25]. Moreover, the constraint of grouping the boolean variables together can be relaxed.…”

Section: çèémentioning

confidence: 99%

See 1 more Smart Citation

NUSMV: a new symbolic model checker

Cimatti

Clarke

Giunchiglia

et al. 2000

International Journal on Software Tools for Technology Transfer

512

284

View full text Add to dashboard Cite

show abstract

Section: çèémentioning

confidence: 99%

“…Having this module as a separate one makes it possible to have different encoding policies that can be more appropriate for different kinds of variables. Currently only the standard CMU SMV encoding is possible, but there are plans to integrate into this architecture other forms of encoding, e.g., those used in Word-Level SMV [25].…”

Section: System Architecturementioning

confidence: 99%

NUSMV: a new symbolic model checker

Cimatti

Clarke

Giunchiglia

et al. 2000

International Journal on Software Tools for Technology Transfer

512

284

View full text Add to dashboard Cite

show abstract

“…It is tempting to adapt BDDs to handle multiplication. Word-level model checking is one such technique [21]. There, control is represented using BDDs and operations on integers are represented using binary moment diagrams [13], which can concisely represent the product of two integers.…”

Section: Nonlinear Arithmeticmentioning

confidence: 99%

“…There, control is represented using BDDs and operations on integers are represented using binary moment diagrams [13], which can concisely represent the product of two integers. The algorithm in Clarke et al [21] allows multiplication in the temporal logic formula, but not multiplicative predicates in the guarding conditions. It is unclear how this method can be adapted to solve our problem.…”

Section: Nonlinear Arithmeticmentioning

confidence: 99%

Model checking large software specifications

Anderson

Beame

Burns

et al. 1996

SIGSOFT Softw. Eng. Notes

View full text Add to dashboard Cite

Abstract-In this paper, we present our experiences in using symbolic model checking to analyze a specification of a software system for aircraft collision avoidance. Symbolic model checking has been highly successful when applied to hardware systems. We are interested in whether model checking can be effectively applied to large software specifications. To investigate this, we translated a portion of the state-based system requirements specification of Traffic Alert and Collision Avoidance System II (TCAS II) into input to a symbolic model checker (SMV). We successfully used the symbolic model checker to analyze a number of properties of the system. We report on our experiences, describing our approach to translating the specification to the SMV language, explaining our methods for achieving acceptable performance, and giving a summary of the properties analyzed. Based on our experiences, we discuss the possibility of using model checking to aid specification development by iteratively applying the technique early in the development cycle. We consider the paper to be a data point for optimism about the potential for more widespread application of model checking to software systems.

show abstract

“…For instance, the floating point multiplier was divided into the circuits for the mantissa multiplication, the exponent addition, and the rounding in [6]. The verification of these three subcircuits was performed automatically by word-level SMV [8], but the correctness of the entire multiplier must be proved by users from the verified specifications of these three sub-circuits. To avoid partitioning floating point arithmetic circuits for verification, it is necessary to have decision diagrams that represent and manipulate floating point functions efficiently.…”

Section: Introductionmentioning

confidence: 99%