Skip to main content
SpringerLink
Log in

TASTD: A Real-Time Extension for ASTD

  • Conference paper
  • First Online:
Book cover Rigorous State-Based Methods (ABZ 2023)

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

Included in the following conference series:

Abstract

In ASTD, real-time models are not natively supported. Real-time requirements are pervasive in many systems, like control systems and cybersecurity. Timed Algebraic State Transition Diagrams (TASTD) is an extension of ASTD capable of specifying real-time models. TASTD gives ASTD the capability to handle time with new algebraic operators. This paper describes the syntax and semantics of these new time operators: delay, persistent delay, timeout, persistent timeout, and timed interrupt. These new time operators are specified using two new operators, persistent guard and interrupt. To illustrate our extension, we present a small case study of a sensor where we want to detect potential anomalies.

Supported by organization Supported by Public Safety Canada’s Cyber Security Cooperation Program (CSCP) and NSERC (Natural Sciences and Engineering Research Council of Canada).

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 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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. Abrial, J.R.: The B-book: Assigning Programs to Meanings. Cambridge University Press, New York (1996)

    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. STTT 12(6), 447–466 (2010)

    Article  Google Scholar 

  3. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183–235 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. André, É., Choppy, C., Reggio, G.: Activity diagrams patterns for modeling business processes. In: Lee, R. (ed.) Software Engineering Research, Management and Applications. Studies in Computational Intelligence, vol. 496, pp. 197–213. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-319-00948-3_13

    Chapter  Google Scholar 

  5. de Azevedo Oliveira, D., Frappier, M.: Modelling an automotive software system with TASTD. https://github.com/DiegoOliveiraUDES/casestudyABZ2020-tastdmodel (2023)

  6. de Azevedo Oliveira, D., Frappier, M.: Technical report 27 - extending ASTD with real-time (2023). https://github.com/DiegoOliveiraUDES/astd-tech-report-27. Accessed 28 Jan 2023

  7. Diego de Azevedo Oliveira, M.F.: Modelling an automotive software system with TASTD. In: International Conference on Rigorous State-Based Methods. LNCS, vol. xxxx. Springer-Verlag (2023). To appear

    Google Scholar 

  8. de Azevedo Oliveira; Marc Frappier, D.: TASTD-models-abz2023 (2023). https://github.com/DiegoOliveiraUDES/tastd-models-abz2023. Accessed 26 Jan 2023

  9. Balaban, M., Rosen, T.: STCSP-structured temporal constraint satisfaction problems. Ann. Math. Artif. Intell. 25, 35–67 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Behrmann, G., David, A., Larsen, K.G.: A tutorial on UPPAAL. Formal Methods for the Design of Real-Time Systems: International School on Formal Methods for the Design of Computer, Communication, and Software Systems, Bertinora, Italy, 13–18 September 2004, Revised Lectures, pp. 200–236 (2004)

    Google Scholar 

  11. Börger, E., Stärk, R.: Abstract State Machines: A Method for High-level System Design and Analysis. Springer, Cham (2012)

    MATH  Google Scholar 

  12. Cavalcanti, A., et al.: Verified simulation for robotics. Sci. Comput. Program. 174, 1–37 (2019)

    Article  Google Scholar 

  13. Chaymae, E.J., Marc, F., Thibaud, E., Pierre-Martin, T.: Development of monitoring systems for anomaly detection using ASTD specifications. In: Ait-Ameur, Y., Craciun, F. (eds.) International Symposium on Theoretical Aspects of Software Engineering, TASE 2022. Lecture Notes in Computer Science, vol. 13299, pp. 274–289. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-10363-6_19

    Chapter  Google Scholar 

  14. Dong, J.S., Hao, P., Qin, S., Sun, J., Yi, W.: Timed automata patterns. IEEE Trans. Softw. Eng. 34(6), 844–859 (2008)

    Article  Google Scholar 

  15. Fayolle, T., Frappier, M., Laleau, R., Gervais, F.: Formal refinement of extended state machines. arXiv preprint arXiv:1606.02016 (2016)

  16. Frappier, M.: ASTD support tools repo (2023). https://github.com/DiegoOliveiraUDES/ASTD-tools. Accessed 26 Jan 2023

  17. Frappier, M., Gervais, F., Laleau, R., Milhau, J.: Refinement patterns for ASTDs. Formal Aspects Comput. 26, 919–941 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  18. Gibson-Robinson, T., Armstrong, P., Boulgakov, A., Roscoe, A.W.: FDR3-a modern refinement checker for CSP. In: Tools and Algorithms for the Construction and Analysis of Systems: 20th International Conference, TACAS 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5–13, 2014. Proceedings 20, pp. 187–201. Springer, Cham (2014). https://doi.org/10.1007/978-3-642-54862-8_13

    Chapter  Google Scholar 

  19. MATLAB: Stateflow (2020). https://www.mathworks.com/products/stateflow.html

  20. Mekki, A., Ghazel, M., Toguyeni, A.: Validating time-constrained systems using uml statecharts patterns and timed automata observers. In: Third International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2009), vol. 3, pp. 1–13 (2009)

    Google Scholar 

  21. Milhau, J., Frappier, M., Gervais, F., Laleau, R.: Systematic translation rules from astd to event-B. In: Méry, D., Merz, S. (eds.) IFM 2010. LNCS, vol. 6396, pp. 245–259. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16265-7_18

    Chapter  Google Scholar 

  22. Nganyewou Tidjon, L., Frappier, M., Leuschel, M., Mammar, A.: Extended algebraic state-transition diagrams. In: 2018 23rd International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 146–155. Melbourne, Australia (2018)

    Google Scholar 

  23. Schneider, S.: Concurrent and Real-Time Systems. John Wiley, Hoboken (2000)

    Google Scholar 

  24. Sun, J., Liu, Y., Dong, J.S., Liu, Y., Shi, L., André, É.: Modeling and verifying hierarchical real-time systems using stateful timed CSP. ACM Trans. Softw. Eng. Methodol. (TOSEM) 22(1), 1–29 (2013)

    Article  Google Scholar 

  25. Sun, J., Liu, Y., Dong, J.S., Pang, J.: PAT: towards flexible verification under fairness. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 709–714. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02658-4_59

    Chapter  Google Scholar 

  26. Tidjon, L.N., Frappier, M., Mammar, A.: Intrusion detection using ASTDs. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds.) AINA 2020. AISC, vol. 1151, pp. 1397–1411. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-44041-1_118

    Chapter  Google Scholar 

  27. Tidjon, L.N.: Formal modeling of intrusion detection systems. Ph.D. thesis, Institut Polytechnique de Paris; Université de Sherbrooke (Québec, Canada) (2020). https://theses.hal.science/tel-03137661

  28. Waez, M.T.B., Dingel, J., Rudie, K.: A survey of timed automata for the development of real-time systems. Comput. Sci. Rev. 9, 1–26 (2013)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Sherbrooke, Sherbrooke, QC, J1K 2R1, Canada

    Diego de Azevedo Oliveira & Marc Frappier

Authors
  1. Diego de Azevedo Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Frappier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marc Frappier .

Editor information

Editors and Affiliations

  1. Simon Fraser University, Burnaby, BC, Canada

    Uwe Glässer

  2. University of Minho, Braga, Portugal

    Jose Creissac Campos

  3. Université de Lorraine, Vandoeuvre-lès-Nancy, France

    Dominique Méry

  4. University of Toulouse, Toulouse, France

    Philippe Palanque

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

de Azevedo Oliveira, D., Frappier, M. (2023). TASTD: A Real-Time Extension for ASTD. In: Glässer, U., Creissac Campos, J., Méry, D., Palanque, P. (eds) Rigorous State-Based Methods. ABZ 2023. Lecture Notes in Computer Science, vol 14010. Springer, Cham. https://doi.org/10.1007/978-3-031-33163-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-33163-3_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-33162-6

  • Online ISBN: 978-3-031-33163-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation