• DocumentCode
    3200029
  • Title

    An Automatic Approach to Generating State Diagram from Contract-Based Class

  • Author

    Bae, Jung Ho ; Chae, Heung Seok

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Pusan Nat. Univ., Pusan
  • fYear
    2009
  • fDate
    14-16 April 2009
  • Firstpage
    323
  • Lastpage
    331
  • Abstract
    State diagrams are commonly used to describe the dynamic behavior of an individual object. In other words, state diagrams can represent sequences of operations in classes. In addition, state diagrams are commonly used for various purposes: test case generation, formal verification and code generation. Because state diagrams describe all the possible dynamic behaviors of an object, it is very difficult to draw and understand them. This paper presents an automated approach to the generation of a state diagram from a contract-based class. That is, a state diagrams are automatically generated by analyzing pre/post conditions of each operation. We also developed a tool for supporting our approach and applied the tool to two case studies, MicrowaveOven and BlankReader. We have found that the proposed technique and tool can be useful for constructing state diagrams from contract-based classes.
  • Keywords
    formal verification; program compilers; BlankReader; MicrowaveOven; automatic approach; code generation; contract-based class; dynamic behavior; formal verification; state diagram; test case generation; Automatic testing; Books; Computer science; Conferences; Contracts; Formal verification; Object oriented modeling; Protocols; Real time systems; Safety;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering of Computer Based Systems, 2009. ECBS 2009. 16th Annual IEEE International Conference and Workshop on the
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    978-0-7695-3602-6
  • Type

    conf

  • DOI
    10.1109/ECBS.2009.36
  • Filename
    4839260