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
Link To Document