Skip to main content
SpringerLink
Log in

Towards a Representation of Cellular Automaton Using Specification and Description Language

  • Conference paper
  • First Online:
System Analysis and Modeling. Languages, Methods, and Tools for Industry 4.0 (SAM 2019)

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

Included in the following conference series:

  • 637 Accesses

Abstract

Environmental simulation is complex, not only due to the inherent complexity of the phenomenon that we are facing but also to the fact that the personnel involved in this kind of projects belongs to different areas and specialties. In this scenario, the use of a formal language is needed since it simplifies the interaction between the parts. A key element that must be represented in an environmental simulation model is a Geographical Information System (GIS) data. This representation often uses Cellular Automaton structures since it allows to represent, not only the data but also its behavior inside the simulation model. In this work, we explore the use of SDL, that among other benefits we can remark that it is an ITU-T standard language and allows a complete graphical description of the models and several tools allows a semi-automatic implementation of the models.

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 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. Jové, J.F., Fonseca i Casas, P., Petit, A.G., Casanovas, J.: FireFight: a decision support system for forest fire containment (2014). https://doi.org/10.1007/978-94-017-9136-6_19

    Google Scholar 

  2. Andrews, P.: BehavePlus fire modeling system: past, present, and future. In: Proceedings of 7th Symposium on Fire and Forest Meteorological Society (2007)

    Google Scholar 

  3. Benenson, I., Torrens, P.M.: Geosimulation. Wiley, Chichester (2004). https://doi.org/10.1002/0470020997

    Book  Google Scholar 

  4. Andrews, G.: Cellular Automata and Applications, p. 29 (2008)

    Google Scholar 

  5. Fonseca, P., Colls, M., Casanovas, J.: A novel model to predict a slab avalanche configuration using m:n-CAk cellular automata. Comput. Environ. Urban Syst. 35, 12–24 (2011). https://doi.org/10.1016/j.compenvurbsys.2010.07.002

    Article  Google Scholar 

  6. Stephen, W.: Statistical-Mechanics-Cellular-Automata-Stephen-Wolfram-Article.pdf (1983). https://doi.org/10.1103/RevModPhys.55.601

    Article  MathSciNet  Google Scholar 

  7. Yue, H., Hao, H., Chen, X., Shao, C.: Simulation of pedestrian flow on square lattice based on cellular automata model. Phys. A Stat. Mech. Appl. 384, 567–588 (2007). https://doi.org/10.1016/j.physa.2007.05.070

    Article  Google Scholar 

  8. ITU-T: Specification and Description Language – Data and action language in SDL-2010 (2016)

    Google Scholar 

  9. ITU-T: Specification and Description Language – Overview of SDL-2010 (2011)

    Google Scholar 

  10. Doldi, L.: SDL Illustrated - visually design executable models (2001)

    Google Scholar 

  11. Wainer, G.A.: Advanced Cell-DEVS modeling applications: a legacy of Norbert Giambiasi. Simulation (2018). https://doi.org/10.1177/0037549718761596

  12. Wolfram, S.: A New Kind of Science (2003)

    Google Scholar 

  13. Fonseca, P., Casanovas, J.: Simplifying GIS data use inside discrete event simulation model through M:N-AC cellular automaton. In: International Mediterranean Modeling Multiconference, I3 M 2005, European Modeling Simulation Symposium EMSS 2005, pp. 7–15 (2005)

    Google Scholar 

  14. Brendon, G.E.: Topology and Geometry (1993)

    Google Scholar 

  15. Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis (1991)

    Google Scholar 

  16. ITU-T: Z.100. Specification and description language (SDL) (2016)

    Google Scholar 

  17. ITU-T: Specification and description language - overview of SDL-2010. http://handle.itu.int/11.1002/1000/12846%0A

  18. Doldi, L.: Validation of Communications Systems with SDL. The Art of SDL Simulation and Reachability Analysis (2003)

    Book  Google Scholar 

  19. Adamatzky, A., Durand-Lose, J.: Collision-Based Computing. Springer, London (2002). https://doi.org/10.1007/978-1-4471-0129-1

    Book  Google Scholar 

  20. Fonseca i Casas, P., Colls, M., Casanovas, J.: Towards a representation of environmental models using specification and description language-from the fibonacci model to a wildfire model. In: KEOD (2010)

    Google Scholar 

  21. Fonseca i Casas, P.: Using specification and description language to define and implement discrete simulation models. In: Summer Computer Simulation Conference, SCSC 2010 - Proceedings of the 2010 Summer Simulation Multiconference, SummerSim 2010, pp. 419–426 (2010)

    Google Scholar 

  22. Fonseca i Casas, P.: SDL distributed simulator. In: 2008 Winter Simulation Conference (2008). https://doi.org/10.1109/WSC.2008.4736433

  23. Sherratt, E., Ober, I., Gaudin, E., Fonseca I Casas, P., Kristoffersen, F.: SDL - the IoT language (2015). https://doi.org/10.1007/978-3-319-24912-4_3

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universitat Politècnica de Catalunya, Barcelona, 08034, CA, Spain

    Pau Fonseca i Casas

Authors
  1. Pau Fonseca i Casas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pau Fonseca i Casas .

Editor information

Editors and Affiliations

  1. Universitat Politècnica de Catalunya, Barcelona, Spain

    Pau Fonseca i Casas

  2. Universitat Politècnica de Catalunya, Barcelona, Spain

    Maria-Ribera Sancho

  3. Aberystwyth University, Aberystwyth, UK

    Edel Sherratt

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fonseca i Casas, P. (2019). Towards a Representation of Cellular Automaton Using Specification and Description Language. In: Fonseca i Casas, P., Sancho, MR., Sherratt, E. (eds) System Analysis and Modeling. Languages, Methods, and Tools for Industry 4.0. SAM 2019. Lecture Notes in Computer Science(), vol 11753. Springer, Cham. https://doi.org/10.1007/978-3-030-30690-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30690-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30689-2

  • Online ISBN: 978-3-030-30690-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation