Skip to main content
SpringerLink
Log in

Property Preservation for Extension Patterns of State Transition Diagrams

  • Conference paper
  • First Online:
Integrated Formal Methods (IFM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9681))

Included in the following conference series:

  • 977 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Scholz, P.: Incremental design of statechart specifications. Sci. Comput. Program. 40(1), 119–145 (2001). doi:10.1016/S0167-6423(00)00026-5

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  6. Frappier, M., Gervais, F., Laleau, R., Milhau, J.: Refinement patterns for ASTDs. In: Formal Aspects of Computing, pp. 1–23 (2013)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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)

    Google Scholar 

  9. Broy, M.: Multifunctional software systems: structured modeling and specification of functional requirements. Sci. Comput. Program. 75(12), 1193–1214 (2010)

    Article  MATH  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Baier, C., Katoen, J.-P., et al.: Principles of Model Checking, vol. 26202649. MIT press, Cambridge (2008)

    MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Schrefl, M., Stumptner, M.: Behavior-consistent specialization of object life cycles. ACM Trans. Softw. Eng. Methodol. 11(1), 92–148 (2002)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. Schneider, S., Treharne, H., Wehrheim, H.: The behavioural semantics of event-b refinement. Formal Aspects Comput. 26(2), 1–30 (2012)

    MathSciNet  Google Scholar 

  17. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fortiss GmbH, Munich, Germany

    Christian Prehofer

Authors
  1. Christian Prehofer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Prehofer .

Editor information

Editors and Affiliations

  1. RWTH Aachen University, Aachen, Germany

    Erika Ábrahám

  2. University of Twente, Enschede, Overijssel, The Netherlands

    Marieke Huisman

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation