Skip to main content
Springer Nature Link
Log in

Formal Language Semantics for Triggered Enable Statecharts with a Run-to-Completion Scheduling

  • Conference paper
  • First Online:
Theoretical Aspects of Computing – ICTAC 2023 (ICTAC 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14446))

Included in the following conference series:

Abstract

The increased complexity of high-consequence digital system designs with intricate interactions between numerous components has placed a greater need on ensuring that the design satisfies its intended requirements. This digital assurance can only come about through rigorous mathematical analysis of the design. This manuscript provides a detailed description of a formal language semantics that can be used for modeling and verification of systems. We use Event-B to build a formalized semantics that supports the construction of triggered enable statecharts with a run-to-completion scheduling. Rodin has previously been used to develop and analyse models using this semantics.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abrial, J.-R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  2. Abrial, J.-R., Butler, M., Hallerstede, S., Hoang, T.S., Mehta, F., Voisin, L.: Rodin: an open toolset for modelling and reasoning in Event-B. Softw. Tools Technol. Transf. 12(6), 447–466 (2010)

    Article  Google Scholar 

  3. Barnett, J.: Introduction to SCXML. In: Dahl, D.A. (ed.) Multimodal Interaction with W3C Standards, pp. 81–107. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-42816-1_5

    Chapter  Google Scholar 

  4. Eshuis, R.: Reconciling statechart semantics. Sci. Comput. Program. 74(3), 65–99 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Harel, D.: Statecharts: a visual formalism for complex systems. Sci. Comput. Program. 8(3), 231–274 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  6. Harel, D., Gery, E.: Executable object modeling with statecharts. In: Proceedings of IEEE 18th International Conference on Software Engineering, pp. 246–257. IEEE (1996)

    Google Scholar 

  7. Hoang, T.S., Dghaym, D., Snook, C., Butler, M.: A composition mechanism for refinement-based methods. In: 2017 22nd International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 100–109 (2017)

    Google Scholar 

  8. Hoang, T.S., Snook, C., Morris, K., Butler, M.: SCXML semantics model in Event-B (2023). https://doi.org/10.5258/SOTON/D2791

  9. Hoang, T.S., Snook, C., Dghaym, D., Fathabadi, A.S., Butler, M.: Building an extensible textual framework for the rodin platform. In: Masci, P., Bernardeschi, C., Graziani, P., Koddenbrock, M., Palmieri, M. (eds.) SEFM 2022. LNCS, vol. 13765, pp. 132–147. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-26236-4_11

    Chapter  Google Scholar 

  10. Lüttgen, G., von der Beeck, M., Cleaveland, R.: A compositional approach to statecharts semantics. SIGSOFT Softw. Eng. Notes 25(6), 120–129 (2000)

    Article  Google Scholar 

  11. Morris, K., Snook, C., Hoang, T.S., Armstrong, R., Butler, M.: Refinement of statecharts with run-to-completion semantics. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2018. CCIS, vol. 1008, pp. 121–138. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-12988-0_8

    Chapter  Google Scholar 

  12. Morris, K., Snook, C., Hoang, T.S., Hulette, G., Armstrong, R., Butler, M.: Refinement and verification of responsive control systems. In: Raschke, A., Méry, D., Houdek, F. (eds.) ABZ 2020. LNCS, vol. 12071, pp. 272–277. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-48077-6_23

    Chapter  Google Scholar 

  13. Morris, K., Snook, C.F., Hoang, T.S., Hulette, G.C., Armstrong, R.C., Butler, M.J.: Formal verification and validation of run-to-completion style state charts using Event-B. Innov. Syst. Softw. Eng. 18(4), 523–541 (2022)

    Article  Google Scholar 

  14. Snook, C.F., Butler, M.J., Hoang, T.S., Fathabadi, A.S., Dghaym, D.: Developing the UML-B modelling tools. In: Masci, P., Bernardeschi, C., Graziani, P., Koddenbrock, M., Palmieri, M. (eds.) SEFM 2022. LNCS, vol. 13765, pp. 181–188. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-26236-4_16

    Chapter  Google Scholar 

  15. W3C. SCXML specification website (2015). http://www.w3.org/TR/scxml/

Download references

Acknowledgements

Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Author information

Authors and Affiliations

  1. Sandia National Laboratories, 7011 East Avenue, Livermore, CA, 94550, USA

    Karla Vanessa Morris Wright

  2. ECS, University of Southampton, Southampton, SO17 1BJ, UK

    Thai Son Hoang, Colin Snook & Michael Butler

Authors
  1. Karla Vanessa Morris Wright
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thai Son Hoang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Colin Snook
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michael Butler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Karla Vanessa Morris Wright .

Editor information

Editors and Affiliations

  1. RWTH Aachen University, Aachen, Germany

    Erika Ábrahám

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Clemens Dubslaff

  3. University of Oslo, Oslo, Norway

    Silvia Lizeth Tapia Tarifa

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Morris Wright, K.V., Hoang, T.S., Snook, C., Butler, M. (2023). Formal Language Semantics for Triggered Enable Statecharts with a Run-to-Completion Scheduling. In: Ábrahám, E., Dubslaff, C., Tarifa, S.L.T. (eds) Theoretical Aspects of Computing – ICTAC 2023. ICTAC 2023. Lecture Notes in Computer Science, vol 14446. Springer, Cham. https://doi.org/10.1007/978-3-031-47963-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-47963-2_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-47962-5

  • Online ISBN: 978-3-031-47963-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics