• DocumentCode
    2178200
  • Title

    Derivation of Stochastic Reward Net for Compatibility and Conformance Verification of Component Erroneous Behavior Model

  • Author

    Alzahrani, Naif A. Mokhayesh ; Petriu, Dorina C.

  • Author_Institution
    Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, ON, Canada
  • fYear
    2013
  • fDate
    2-4 Dec. 2013
  • Firstpage
    142
  • Lastpage
    151
  • Abstract
    The compatibility verification between interacting components and the conformance verification of their internal behavior with the corresponding ports protocol behavior are important steps for the early identification of unexpected messages between components. The behavior models used for verification include erroneous behavior along with normal behavior, in order to ensure greater accuracy in reliability and availability analysis. We use our Component Erroneous Behavior Aspect Modeling (CeBAM) approach introduced in previous work, which applies aspect-oriented modeling for adding erroneous behavior to UML state machines representing normal behavior. In this paper we present transformation rules for deriving Stochastic Reward Net (SRN) from CeBAM representations. The first step is to generate SRN for individual component behavior in order to check the conformance between component internal behavior and their ports protocol behavior. Subsequently, we compose the generated SRNs models of the connected components to verify their compatibility. We show how to identify conformance and compatibility issues during the construction and composition of components SRN model by analyzing SRN properties (e.g., deadlocks). We illustrate the proposed verification approach through a case study modeled according to CeBAM.
  • Keywords
    Unified Modeling Language; aspect-oriented programming; program verification; software reliability; stochastic processes; system recovery; CeBAM representation; UML state machines; aspect-oriented modeling; availability analysis; compatibility issues; compatibility verification; component erroneous behavior aspect modeling CeBAM approach; component erroneous behavior model; component internal behavior; components SRN model; conformance checkïng; conformance issues; conformance verification; deadlocks; interacting components; ports protocol behavior; reliability analysis; stochastic reward net; transformation rules; Analytical models; Ports (Computers); Protocols; Reliability; Semantics; Software; Unified modeling language; compatibility; conformance; failure propagation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Computing (PRDC), 2013 IEEE 19th Pacific Rim International Symposium on
  • Conference_Location
    Vancouver, BC
  • Type

    conf

  • DOI
    10.1109/PRDC.2013.33
  • Filename
    6820859