Generalized Symbolic Trajectory Evaluation - Abstraction in Action

  • Authors:
  • Jin Yang;Carl-Johan H. Seger

  • Affiliations:
  • -;-

  • Venue:
  • FMCAD '02 Proceedings of the 4th International Conference on Formal Methods in Computer-Aided Design
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generalized STE (Symbolic Trajectory Evaluation) [21, 22, 23] is a very significant extension of STE [11, 20] that truly combines the efficiency, capacity and ease of use of STE with the ability of classic symbolic model checking for verifying a much richer set of properties [9]. GSTE provides a unified model checking framework that gives one the power to choose and seamlessly adjust the level of abstraction in a model as well as in a specification during a verification effort. This paper describes some of the techniques that made this possible using a simple FIFO example for illustration. Finally, a set of real life verification results is provided to strongly demonstrate the viability of GSTE as a new generation model checking solution for complex designs.