Title
A metric towards evaluating understandability of state machines: An empirical study
Abstract
Context: State machines are widely used to describe the dynamic behavior of objects, components, and systems. As a communication tool between various stakeholders, it is essential that state machines be easily and correctly comprehensible. Poorly understood state machines can lead to misunderstandings and communication overhead, thus adversely affecting the quality of the final product. Nevertheless, there is a lack of measurement research for state machines. Objective: In this paper, we propose a metric, called SUM, to evaluate the understandability of state machines. SUM is defined on the basis of cohesion and coupling concepts. Method: To validate SUM as a state machine understandability indicator, we performed an empirical study using five systems. We constructed five different state machines for each system, resulting in a total of 25 state machines being prepared. Two aspects of understandability, efficiency (UEff) and correctness (UCor), were obtained from 40 participants for the state machines. We then performed correlation and consistency analyses between the SUMs and the measured understandability values. Results: The results of the correlation analysis indicated that SUM was significantly correlated with UEff (p=0.003) and UCor (p=0.027). The consistency analysis results indicated that SUM was positively correlated with UEff in four of the systems and UCor in all five systems. Conclusion: These results confirm the possibility that SUM can be a useful understandability indicator for SMs. We believe that the proposed metric can be used as a guideline to construct quality state machines.
Year
DOI
Venue
2013
10.1016/j.infsof.2013.07.011
Information & Software Technology
Keywords
Field
DocType
measured understandability value,different state machine,state machine,useful understandability indicator,state machine understandability indicator,consistency analysis result,consistency analysis,communication overhead,empirical study,communication tool,quality state machine,state machines
Cohesion (chemistry),Data mining,Computer science,Correctness,Finite-state machine,Correlation,Correlation analysis,Empirical research,Consistency analysis
Journal
Volume
Issue
ISSN
55
12
0950-5849
Citations 
PageRank 
References 
1
0.35
36
Authors
3
Name
Order
Citations
PageRank
Jung Ho Bae1423.94
Heung Seok Chae232923.26
Carl K. Chang31229137.07