Abstract. This work presents a novel approach for evaluating the quality of the model checking process. Given a model of a design (or implementation) and a temporal logic formula that describes a specification, model checking determines whether the model satisfies the specification. Assume that all specification formulas were successfully checked for the implementation. Are we sure that the implementation is correct? If the specification is incomplete, we may fail to find an error in the implementation. On the other hand, if the specification is complete, then the model checking process can be stopped without adding more specification formulas. Thus, knowing whether the specification is complete may both avoid missed implementation errors and save precious verification time. The completeness of a specification with respect to a given implementation is determined as follows. The specification formula is first transformed into a tableau. The simulation preorder is then used to compare the implementation model and the tableau model. We suggest four comparison criteria, each revealing a certain dissimilarity between the implementation and the specification. If all comparison criteria are empty, we conclude that the tableau is bisimilar to the implementation model and that the specification fully describes the implementation. We also conclude that there are no redundant states in the implementation. The method is exemplified on a small hardware example. We implemented our method symbolically as an extension to SMV. The implementation involves efficient OBDD manipulations that reduce the number of OBDD variables from 4n to 2n.

No abstract

No abstract

No abstract

No abstract

A numbex of services, slated to be supported by emerging highspeed communication networks, are expected to give rise to bursty (autocarrelated) traffic streams. A typical example is VBR (variable bit rate) compressed video.This paper describes a software environment, called TEStool, for modeling autocorrelated traffic processes using a class of models called TES (Transjiorm-Expand-Srnple). TEStool supports a heuristic search approach for fitting a TES model to empirical traffic observations. TEStool's visual interaction style admits expert and non-expert users alike, since the heuristic search is cast into an intuitive process similar to an arcade game.