Skip to main content
Springer Nature Link
Log in

Teaching an Advanced Maude-Based Formal Methods Course in Oslo

  • Conference paper
  • First Online:
Rewriting Logic and Its Applications (WRLA 2024)

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

Included in the following conference series:

  • 90 Accesses

Abstract

I have previously described an introductory Maude-based formal methods course in Oslo. In this paper, I describe a follow-up “advanced” rewriting-logic-based formal methods course. It consists of three assignments, a few theoretical topics, and a number of topics for student presentations that should illustrate the wide range of domains in which formal methods, including rewriting logic, have been successfully applied. I describe the course content, and evaluate the different topics based on my own impressions, exams, and student feedback.

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

Notes

  1. 1.

    Parts of the book not taught to second-year students are marked with ‘\( ^*\)’.

References

  1. Aceto, L., Ingólfsdóttir, A., Larsen, K.G., Srba, J.: Teaching concurrency: Theory in practice. In: Proceedings of Teaching Formal Methods 2009. LNCS, vol. 5846. Springer, Berlin (2009)

    Google Scholar 

  2. Agha, G.A., Meseguer, J., Sen, K.: PMaude: Rewrite-based specification language for probabilistic object systems. Electr. Notes Theor. Comput. Sci. 153(2) (2006)

    Google Scholar 

  3. AlTurki, M., Meseguer, J.: PVeStA: A parallel statistical model checking and quantitative analysis tool. In: CALCO’11, LNCS, vol. 6859. Springer, Berlin (2011)

    Google Scholar 

  4. Bartocci, E., Falcone, Y., Francalanza, A., Reger, G.: Introduction to runtime verification. In: Lectures on Runtime Verification: Introductory and Advanced Topics, LNCS, vol. 10457, pp. 1–33. Springer, Berlin (2018)

    Google Scholar 

  5. Basin, D.A., Cremers, C., Dreier, J., Sasse, R.: Tamarin: verification of large-scale, real-world, cryptographic protocols. IEEE Secur. Priv. 20(3), 24–32 (2022)

    Article  Google Scholar 

  6. Basin, D.A., Sasse, R., Toro-Pozo, J.: The EMV standard: break, fix, verify. In: 42nd IEEE Symposium on Security and Privacy, SP 2021. IEEE (2021)

    Google Scholar 

  7. Bentea, L., Ölveczky, P.C., Bentea, E.: Using probabilistic strategies to formalize and compare \(\alpha \)-synuclein aggregation and propagation under different scenarios. In: Proceedings of Computational Methods in Systems Biology (CMSB’13). LNCS, vol. 8130. Springer, Berlin (2013)

    Google Scholar 

  8. Bobba, R., Grov, J., Gupta, I., Liu, S., Meseguer, J., Ölveczky, P.C., Skeirik, S.: Survivability: design, formal modeling, and validation of cloud storage systems using Maude. In: Assured Cloud Computing, Chap. 2, pp. 10–48. Wiley-IEEE Computer Society Press (2018)

    Google Scholar 

  9. Cerone, A., et al.: Rooting formal methods within higher education curricula for computer science and software engineering: A white paper. In: Proceedings of FMfun 2019, First International Workshop on Formal Methods—Fun for Everybody. Communications in Computer and Information Science (CCIS), vol. 1301. Springer, Berlin (2020)

    Google Scholar 

  10. Chen, X., Rosu, G.: The K vision for the future of programming language design and analysis. In: Formal Methods in Outer Space: Essays Dedicated to Klaus Havelund on the Occasion of His 65th Birthday. Lecture Notes in Computer Science, vol. 13065, pp. 3–9. Springer, Berlin (2021)

    Google Scholar 

  11. Clavel, M., Durán, F., Eker, S., Escobar, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Rubio, R., Talcott, C.: Maude Manual (Version 3.3.1) (2023). http://maude.cs.illinois.edu

  12. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude, LNCS, vol. 4350. Springer, Berlin (2007)

    Google Scholar 

  13. Eker, S., Knapp, M., Laderoute, K., Lincoln, P., Talcott, C.L.: Pathway logic: Executable models of biological networks. In: Proceedings of WRLA 2002. Electronic Notes in Theoretical Computer Science, vol. 71, pp. 144–161. Elsevier (2002)

    Google Scholar 

  14. Ellison, C., Rosu, G.: An executable formal semantics of C with applications. In: Proceedings of the 39th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2012, pp. 533–544. ACM (2012)

    Google Scholar 

  15. Garcia-Luna-Aceves, J., Zhang, Y.: Reliable broadcasting in dynamic networks. In: Proceedings of IEEE ICC. IEEE (1996)

    Google Scholar 

  16. Hildenbrandt, E., Saxena, M., Rodrigues, N., Zhu, X., Daian, P., Guth, D., Moore, B.M., Park, D., Zhang, Y., Stefanescu, A., Rosu, G.: KEVM: A complete formal semantics of the ethereum virtual machine. In: 31st IEEE Computer Security Foundations Symposium, CSF 2018, pp. 204–217. IEEE Computer Society (2018)

    Google Scholar 

  17. Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theor. Comput. Sci. 96, 73–155 (1992)

    Article  MathSciNet  Google Scholar 

  18. Meseguer, J., Sasse, R., Wang, H.J., Wang, Y.: A systematic approach to uncover security flaws in GUI logic. In: 2007 IEEE Symposium on Security and Privacy (S &P 2007). IEEE Computer Society (2007)

    Google Scholar 

  19. Newcombe, C., Rath, T., Zhang, F., Munteanu, B., Brooker, M., Deardeuff, M.: How Amazon Web Services uses formal methods. Commun. ACM 58(4), 66–73 (2015)

    Article  Google Scholar 

  20. Ölveczky, P.C.: Semantics, simulation, and formal analysis of modeling languages for embedded systems in Real-Time Maude. In: Agha, G., Danvy, O., Meseguer, J. (eds.) Talcott Festschrift, Lecture Notes in Computer Science, vol. 7000, pp. 368–402. Springer, Berlin (2011)

    Google Scholar 

  21. Ölveczky, P.C.: Real-Time Maude and its applications. In: WRLA 2014. LNCS, vol. 8663. Springer, Berlin (2014)

    Google Scholar 

  22. Ölveczky, P.C.: Teaching formal methods for fun using Maude. In: Proceedings of FMfun 2019, First International Workshop on Formal Methods—Fun for Everybody. Communications in Computer and Information Science (CCIS), vol. 1301, pp. 58–91. Springer, Berlin (2020)

    Google Scholar 

  23. Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order Symbolic Comput. 20(1–2), 161–196 (2007)

    Article  Google Scholar 

  24. Ölveczky, P.C., Meseguer, J.: The Real-Time Maude tool. In: Proceedings of TACAS’08. LNCS, vol. 4963. Springer, Berlin (2008)

    Google Scholar 

  25. Ölveczky, P.C.: Formalizing and validating the P-Store replicated data store in Maude. In: Proceedings of WADT’16. LNCS, vol. 10644. Springer, Berlin (2016)

    Google Scholar 

  26. Ölveczky, P.C.: Designing Reliable Distributed Systems: A Formal Methods Approach Based on Executable Modeling in Maude. Undergraduate Topics in Computer Science. Springer, Berlin (2017)

    Google Scholar 

  27. Ölveczky, P.C.: Teaching formal methods to undergraduate students using Maude. In: Rewriting Logic and Its Applications (WRLA@ETAPS 2022). LNCS, vol. 13252. Springer, Berlin (2022)

    Google Scholar 

  28. Roggenbach, M., Cerone, A., Schlingloff, B., Schneider, G., Shaikh, S.A.: Formal Methods for Software Engineering: Languages, Methods, Application Domains. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin (2022)

    Google Scholar 

  29. Rosu, G., Havelund, K.: Rewriting-based techniques for runtime verification. Autom. Softw. Eng. 12(2), 151–197 (2005)

    Article  Google Scholar 

  30. Schiper, N., Sutra, P., Pedone, F.: P-Store: Genuine partial replication in wide area networks. In: 29th IEEE Symposium on Reliable Distributed Systems (SRDS 2010), pp. 214–224. IEEE Computer Society (2010)

    Google Scholar 

Download references

Acknowledgments

I thank the anonymous WRLA 2024 reviewers for their insightful comments on a previous version of this paper, and I gratefully acknowledge financial support by the NATO Science for Peace and Security Programme through grant number G6133 (project SymSafe).

Author information

Authors and Affiliations

  1. Department of Informatics, University of Oslo, Oslo, Norway

    Peter Csaba Ölveczky

Authors
  1. Peter Csaba Ölveczky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter Csaba Ölveczky .

Editor information

Editors and Affiliations

  1. Japan Advanced Institute of Science and Technology, Nomi, Japan

    Kazuhiro Ogata

  2. Universidad Complutense de Madrid, Madrid, Spain

    Narciso Martí-Oliet

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Ölveczky, P.C. (2024). Teaching an Advanced Maude-Based Formal Methods Course in Oslo. In: Ogata, K., Martí-Oliet, N. (eds) Rewriting Logic and Its Applications. WRLA 2024. Lecture Notes in Computer Science, vol 14953. Springer, Cham. https://doi.org/10.1007/978-3-031-65941-6_11

Download citation

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

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-65940-9

  • Online ISBN: 978-3-031-65941-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics