Abstract
In this paper, we consider extensions of state machines with additional functionality. We analyze how typical safety or liveness properties are affected when extending or refining the model. We identify several classes of extensions where properties are preserved. The extensions include adding new transitions at a state, refining transitions, as well as adding failure cases and adding additional, new functionality. We propose new concepts for refinements based on elimination of added behavior with context to capture property-preserving extensions in a precise and (mostly) syntactic way.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Djoko, S.D., Douence, R., Fradet, P.: Aspects preserving properties. In: Proceedings of the ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, PEPM 2008, pp. 135–145. ACM, New York, NY, USA (2008)
Klein, C., Prehofer, C., Rumpe, B.: Feature specification and refinement with state transition diagrams. In: Fourth IEEE Workshop on Feature Interactions in Telecommunications Networks and Distributed Systems, pp. 284–297. IOS Press (1997)
Rumpe, B., Klein, C.: Automata describing object behavior. In: Specification of Behavioral Semantics in Object-Oriented Information Modeling, pp. 265–286. Kluwer Academic Publishers, Berlin (1996)
Scholz, P.: Incremental design of statechart specifications. Sci. Comput. Program. 40(1), 119–145 (2001). doi:10.1016/S0167-6423(00)00026-5
Schönborn, J., Kyas, M.: Refinement patterns for hierarchical UML state machines. In: Arbab, F., Sirjani, M. (eds.) FSEN 2009. LNCS, vol. 5961, pp. 371–386. Springer, Heidelberg (2010)
Frappier, M., Gervais, F., Laleau, R., Milhau, J.: Refinement patterns for ASTDs. In: Formal Aspects of Computing, pp. 1–23 (2013)
Prehofer, C.: Assume-guarantee specifications of state transition diagrams for behavioral refinement. In: Johnsen, E.B., Petre, L. (eds.) IFM 2013. LNCS, vol. 7940, pp. 31–45. Springer, Heidelberg (2013)
Reeve, G., Reeves, S.: Logic and refinement for charts. In: Proceedings of the 29th Australasian Computer Science Conference, ACSC 2006, vol. 48, pp. 13–23. Australian Computer Society Inc., Darlinghurst, Australia (2006)
Broy, M.: Multifunctional software systems: structured modeling and specification of functional requirements. Sci. Comput. Program. 75(12), 1193–1214 (2010)
Alfaro, L., Henzinger, T.: Interface-based design. In: Broy, M., Grünbauer, J., Harel, D., Hoare, T. (eds.) Engineering Theories of Software Intensive Systems. NATO Science Series, vol. 195, pp. 83–104. Springer, Heidelberg (2005)
Baier, C., Katoen, J.-P., et al.: Principles of Model Checking, vol. 26202649. MIT press, Cambridge (2008)
Dwyer, M., Avrunin, G., Corbett, J.: Patterns in property specifications for finite-state verification. In: Proceedings of the 1999 International Conference on Software Engineering, pp. 411–420 (1999)
Prehofer, C., Scholz, P.: Behavioral refinement of non-deterministic state transition diagrams based on behavior elimination. In: Proceedings of the 17th International Software Product Line Conference Co-located Workshops, pp. 26–33. ACM, New York (2013)
Schrefl, M., Stumptner, M.: Behavior-consistent specialization of object life cycles. ACM Trans. Softw. Eng. Methodol. 11(1), 92–148 (2002)
Simons, A.J.H., Stannett, M.P., Bogdanov, K.E., Holcombe, W.M.L.: Plug and play safely: rules for behavioural compatibility. In: IProceedings of 6th IASTED International Conference on Software Engineering and Applications, pp. 263–268 (2002)
Schneider, S., Treharne, H., Wehrheim, H.: The behavioural semantics of event-b refinement. Formal Aspects Comput. 26(2), 1–30 (2012)
Harbird, L., Galloway, A., Paige, R.F.: Towards a model-based refinement process for contractual state machines. In: 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops (ISORCW), pp. 108–115. IEEE (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Prehofer, C. (2016). Property Preservation for Extension Patterns of State Transition Diagrams. In: Ábrahám, E., Huisman, M. (eds) Integrated Formal Methods. IFM 2016. Lecture Notes in Computer Science(), vol 9681. Springer, Cham. https://doi.org/10.1007/978-3-319-33693-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-33693-0_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33692-3
Online ISBN: 978-3-319-33693-0
eBook Packages: Computer ScienceComputer Science (R0)