Behavior Protocols Verification: Fighting State Explosion

  title={Behavior Protocols Verification: Fighting State Explosion},
  author={Martin Mach and Frantisek Plasil and Jan Kofron},
A typical problem formal verification faces is the size of the model of a system being verified. Even for a small system, the state space of the model tends to grow exponentially (state explosion). In this paper, we present a new representation of state spaces suitable for implementing operations upon behavior protocols of software components [1]. The proposed representation is linear in length of the source behavior protocol. By trading space for time, it allows handling behavior protocols of… CONTINUE READING
Highly Cited
This paper has 94 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 33 extracted citations

94 Citations

Citations per Year
Semantic Scholar estimates that this publication has 94 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references

Adamek : Behavior Protocols Capturing Errors and Updates

Master thesis • 2003

Garlan : A Formal Basis For Architectural Connection

Proceedings of the Second International Workshop on Unanticipated Software Evolution ( USE • 2003

Visnovsky : Behavior protocols for software components

IEEE Transactions on SW Engineering • 2002

Pirottin : State - Space Caching Revisited

P. Godefroid, G. Holzmann, D.
Int ’ l Conf . on CAD • 1990