Corpus ID: 19030904

Behavior Protocols Verification: Fighting State Explosion

  title={Behavior Protocols Verification: Fighting State Explosion},
  author={M. Mach and F. Plasil and J. Kofron},
  • M. Mach, F. Plasil, J. Kofron
  • Published 2004
  • Computer Science
  • 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
    Checking software component behavior using behavior protocols and spin
    • 19
    • Open Access
    Performance Improvements of Behavior Protocol Checking
    • 2
    • Highly Influenced
    Partial Verification of Software Components: Heuristics for Environment Construction
    • 9
    • Open Access
    Reducing Component Systems' Behavior Specification
    • 7
    • Open Access


    Publications referenced by this paper.
    Behavior Protocols for Software Components
    • 440
    • Open Access
    A formal basis for architectural connection
    • 1,502
    • Open Access
    State-space caching revisited
    • 89
    Behavior Protocols Capturing Errors and Updates
    • 28
    • Open Access
    Algorithms and Data Structures in VLSI Design: OBDD - Foundations and Applications
    • 124
    • Open Access
    SOFA project
      Aisee visualization tool
        Aldebaran model checker