Skip to main content

From Stories to Concurrency: How Children Can Play with Formal Methods

  • Conference paper
  • First Online:
Formal Methods – Fun for Everybody (FMFun 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1301))

Included in the following conference series:

Abstract

This position paper presents an unplugged, problem-solving-based approach for teaching computer science to children. Our approach is based on story telling, where each story consists of parallel parts, and aims at developing children’s observation and reasoning skills. The aim is to understand the global plot by identifying the interaction occurring among different characters in terms of synchronisation, collaboration and information sharing. In this sense we focus on concurrency, a very challenging computer science area, to show that children aged 7–14 can be exposed to real-life instantiations of a number of computer science concepts, understand them and even apply them in modelling and analysis contexts.

Work partly funded by Seed Funding Grant, Project SFG 1447 “Formal Analysis and Verification of Accidents”, University of Geneve, Switzerland.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Computer science without a computer. https://www.csunplugged.org/en/

  2. Bell, T.: A low-cost high-impact computer science show for family audiences. In: 23rd Australian Computer Science Conference, pp. 10–16. ACM (2000)

    Google Scholar 

  3. Ben-Ari, M., Pnueli, Z.M.A.: The temporal logic of branching time. In: POPL 1981, pp. 164–176. ACM (1981)

    Google Scholar 

  4. Brainerd, C.J.: Piaget’s Theory of Intelligence. Prentice Hall, Englewood Cliffs (1978)

    Google Scholar 

  5. Bruner, J.S.: Toward a Theory of Instruction. Bwelknap Press, Cambridge (1966)

    Google Scholar 

  6. Gibson, J.P.: Formal methods: never too young to start. In: FORMED 2008, Budapest, Hungary, pp. 151–160 (2008)

    Google Scholar 

  7. Hilton, P.: The mathematical component of a good education. In: Miscellanea Mathematica, pp. 145–154 (1991)

    Google Scholar 

  8. Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)

    Google Scholar 

  9. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)

    Article  Google Scholar 

  10. Lamport, L.: Turing lecture: “The computer science of concurrency: The early years”. Commun. ACM 58(6), 71–76 (2015)

    Article  Google Scholar 

  11. Magee, J., Kramer, J.: Concurrency: State Models and Java Programs. Wiley, New York (2006)

    Google Scholar 

  12. Murphy Paul, A.: Researchers Find That Frequent Tests Can Boost Learning. Scientific American (2015)

    Google Scholar 

  13. Packard, E.: Sugarcane Island. Vermont Crossroads Press (1976)

    Google Scholar 

  14. Schoenfeld, A.H.: Mathematical Problem Solving. Academic Press, New York (1985)

    Google Scholar 

  15. Wang , J., Tepfenhart, W.: Formal Methods in Computer Science. Chapman and Hall/CRC, Boca Raton (2019)

    Google Scholar 

Download references

Acknowledgments

Many thanks to my children Claudio and Chiara who represented the age groups 7–10 and 11–14, respectively, in carrying out the activities described in this paper. A special thank to my friend and colleague Karl Lermer whose conversations with his talkative parrots and with myself inspired the children story presented in this paper. Karl also hosted me in Zurich during my visit at ZAHW, when I was writing this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Antonio Cerone .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cerone, A. (2021). From Stories to Concurrency: How Children Can Play with Formal Methods. In: Cerone, A., Roggenbach, M. (eds) Formal Methods – Fun for Everybody. FMFun 2019. Communications in Computer and Information Science, vol 1301. Springer, Cham. https://doi.org/10.1007/978-3-030-71374-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-71374-4_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-71373-7

  • Online ISBN: 978-3-030-71374-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics