Behavior Protocols Verification: Fighting State Explosion

@inproceedings{Mach2004BehaviorPV,
  title={Behavior Protocols Verification: Fighting State Explosion},
  author={Martin Mach and Frantisek Plasil and Jan Kofron},
  year={2004}
}
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

Citations

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

94 Citations

01020'07'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 94 citations based on the available data.

See our FAQ for additional information.

References

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

Adamek : Behavior Protocols Capturing Errors and Updates

J.
Master thesis • 2003

Garlan : A Formal Basis For Architectural Connection

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

Visnovsky : Behavior protocols for software components

S.
IEEE Transactions on SW Engineering • 2002

Pirottin : State - Space Caching Revisited

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