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 :
بازگشت