Abstract
In this paper the author uses Alloy as a modeling language to model the elements that form a state machine and the rules that govern how they can be connected. In particular, the model proposed in this paper focuses in the static aspects of state machines. To analyze and detect design errors in the model, the Alloy analyzer was used. With the use of this tool, design errors can be detected very quickly. This tool can also generate instances of the model without making a line of code. The paper presents two models based on the formal approach: a graphical model and a textual model. The graphical model is used as an overview of the system while the textual model is used to establish further constraints on the graphical model.
Similar content being viewed by others
References
Aredo D (2000) Semantics of uml statecharts in pvs. In: Proceedings of the 12th nordic workshop on programming theory (NWPT00)
Bennett S, Skelton J, Lunn K (2005) UML. Schaums outlines, USA
Fowler M (2003) UML distilled: a brief guide to the standard object modeling language, 3rd edn. Addison-Wesley
Fuentes JM, Quintana V, Llorens J, Genova G, Prieto-Diaz R (2003) Errors in the uml metamodel? In: ACM SIGSOFT software engineering notes
IBM (2004) Object oriented analysis and design using UML. IBM, USA
Jackson D (2002) Alloy: a lightweight object modelling notation. ACM Trans. Softw. Eng. Methodol. (TOSEM) 11(2): 256–290
Jackson D (2006) Software abstractions: logic, language and analysis. MIT Press, England
Larman C (2004) Applying UML and patterns : an introduction to object-oriented analysis and design and iterative development, 3rd edn. Prentice Hall, Englewood Cliffs
OMG (2007) OMG Unified Modeling Language (OMG UML), Superstructure, V2.1.2
Pender T (2003) UML bible. Wiley, New York
Prochnow S, Schaefer G, Bell K, Hanxleden RV (2006) Analyzing robustness of uml state machines. In: Proceedings of the workshop on modeling and analysis of real-time and embedded systems (MARTES06)
Rumbaugh J, Jacobson I, Booch G (2004) The unified modeling language reference manual, 2nd edn. Addison-Wesley Professional, Reading
Schaad A, Moffett JD (2002) A lightweight approach to specification and analysis of role based access control extensions. In: ACM SACMAT 2002, Monterey, California, USA
Vaziri M, Jackson D (2000) Some shortcomings of ocl, the object constraint language of uml. In: Proceedings of the technology of object-oriented languages and systems (TOOLS 3400), Santa Barbara, California, USA, pp 555–562
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Valles-Barajas, F. Use of a lightweight formal method to model the static aspects of state machines. Innovations Syst Softw Eng 5, 255–264 (2009). https://doi.org/10.1007/s11334-009-0098-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11334-009-0098-z