Skip to main content

High Level Analysis, Design and Validation of Distributed Mobile Systems with CoreASM

  • Conference paper
Leveraging Applications of Formal Methods, Verification and Validation (ISoLA 2008)

Abstract

System design is a creative activity calling for abstract models that facilitate reasoning about the key system attributes (desired requirements and resulting properties) so as to ensure these attributes are properly established prior to actually building a system. We explore here the practical side of using the abstract state machine (ASM) formalism in combination with the CoreASM open source tool environment for high-level design and experimental validation of complex distributed systems. Emphasizing the early phases of the design process, a guiding principle is to support freedom of experimentation by minimizing the need for encoding. CoreASM has been developed and tested building on a broad scope of applications, spanning computational criminology, maritime surveillance and situation analysis. We critically reexamine here the CoreASM project in light of three different application scenarios.

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Börger, E., Stärk, R.: Abstract State Machines: A Method for High-Level System Design and Analysis. Springer, Heidelberg (2003)

    Book  MATH  Google Scholar 

  2. Farahbod, R., Gervasi, V., Glässer, U.: CoreASM: An Extensible ASM Execution Engine. Fundamenta Informaticae, 71–103 (2007)

    Google Scholar 

  3. Stärk, R., Schmid, J., Börger, E.: Java and the Java Virtual Machine: Definition, Verification, Validation. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  4. Börger, E., Fruja, N.G., Gervasi, V., Stärk, R.F.: A High-level Modular Definition of the Semantics of C#. Theoretical Computer Science 336, 235–284 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. Börger, E.: A Logical Operational Semantics for Full Prolog. Part I: Selection Core and Control. In: Börger, E., Kleine Büning, H., Richter, M.M. (eds.) CSL 1989. LNCS, vol. 440, pp. 36–64. Springer, Heidelberg (1990)

    Chapter  Google Scholar 

  6. Glässer, U., Gotzhein, R., Prinz, A.: The Formal Semantics of SDL-2000: Status and Perspectives. Comput. Networks 42, 343–358 (2003)

    Article  MATH  Google Scholar 

  7. Börger, E., Glässer, U., Müller, W.: Formal Definition of an Abstract VHDL 1993 Simulator by EA-Machines. In: Delgado Kloos, C., Breuer, P.T. (eds.) Formal Semantics for VHDL, pp. 107–139. Kluwer Academic Publishers, Dordrecht (1995)

    Chapter  Google Scholar 

  8. Müller, W., Ruf, J., Rosenstiel, W.: An ASM Based SystemC Simulation Semantics. In: Müller, W., et al. (eds.) SystemC - Methodologies and Applications. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  9. Börger, E., Riccobene, E., Schmid, J.: Capturing Requirements by Abstract State Machines: The Light Control Case Study. Journal of Universal Computer Science 6, 597–620 (2000)

    Google Scholar 

  10. Farahbod, R., Glässer, U., Vajihollahi, M.: An Abstract Machine Architecture for Web Service Based Business Process Management. Intl. Journal of Business Process Integration and Management 1, 279–291 (2007)

    Article  Google Scholar 

  11. Glässer, U., Gurevich, Y., Veanes, M.: Abstract Communication Model for Distributed Systems. IEEE Trans. on Soft. Eng. 30, 458–472 (2004)

    Article  Google Scholar 

  12. Glässer, U., Gu, Q.P.: Formal Description and Analysis of a Distributed Location Service for Mobile Ad Hoc Networks. Theoretical Comp. Sci. 336, 285–309 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Farahbod, R., Gervasi, V., Glässer, U., Ma, G.: CoreASM plug-in architecture. In: Proceedings of the Dagstuhl Seminar on Rigorous Methods for Software Construction and Analysis (LNCS Festschrift). Springer, Heidelberg (to be published, 2008)

    Google Scholar 

  14. Gurevich, Y.: Evolving Algebras 1993: Lipari Guide. In: Börger, E. (ed.) Specification and Validation Methods, pp. 9–36. Oxford University Press, Oxford (1995)

    Google Scholar 

  15. Farahbod, R., Glässer, U.: Semantic Blueprints of Discrete Dynamic Systems: Challenges and Needs in Computational Modeling of Complex Behavior. In: New Trends in Parallel and Distributed Computing, Proc. 6th Intl. Heinz Nixdorf Symposium, January 2006, pp. 81–95. Heinz Nixdorf Institute (2006)

    Google Scholar 

  16. Gargantini, A., Riccobene, E., Scandurra, P.: A Metamodel-based Simulator for ASMs. In: Proc. of the 14th Intl. Abstract State Machines Workshop (2007)

    Google Scholar 

  17. Microsoft FSE Group: The Abstract State Machine Language (2003) (Last visited June 2003), http://research.microsoft.com/fse/asml/

  18. Del Castillo, G.: Towards Comprehensive Tool Support for Abstract State Machines. In: Hutter, D., Traverso, P. (eds.) FM-Trends 1998. LNCS, vol. 1641, pp. 311–325. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  19. Anlauff, M.: XASM – An Extensible, Component-Based Abstract State Machines Language. In: Gurevich, Y., Kutter, P.W., Odersky, M., Thiele, L. (eds.) ASM 2000. LNCS, vol. 1912, pp. 69–90. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  20. Schmid, J.: Executing ASM Specitications with AsmGofer (Last visited September 2005) (2005), http://www.tydo.de/AsmGofer/

  21. Blass, A., Gurevich, Y.: Background, Reserve, and Gandy Machines. In: Clote, P.G., Schwichtenberg, H. (eds.) CSL 2000. LNCS, vol. 1862, pp. 1–17. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  22. Holzmann, G.J.: The Model Checker SPIN. IEEE Trans. Software Eng. 23, 279–295 (1997)

    Article  Google Scholar 

  23. Ma, G.Z.: Model Checking Support for CoreASM: Model Checking Distributed Abstract State Machines Using Spin. Master’s thesis, Simon Fraser University, Canada (2007)

    Google Scholar 

  24. Brantingham, P.J., Brantingham, P.L.: Patterns in Crime. Macmillan Publishing Company, New York (1984)

    MATH  Google Scholar 

  25. Börger, E.: Construction and Analysis of Ground Models and their Refinements as a Foundation for Validating Computer Based Systems. Formal Aspects of Computing 19, 225–241 (2007)

    Article  MATH  Google Scholar 

  26. Brantingham, P.L., Kinney, B., Glässer, U., Jackson, P., Vajihollahi, M.: Mastermind: Computational Modeling and Simulation of Spatiotemporal Aspects of Crime in Urban Environments. In: Liu, L., Eck, J. (eds.) Artificial Crime Analysis Systems: Using Computer Simulations and Geographic Information Systems, Information Science Reference (2008)

    Google Scholar 

  27. Brantingham, P.L., Glässer, U., Kinney, B., Singh, K., Vajihollahi, M.: A Computational Model for Simulating Spatial Aspects of Crime in Urban Environments. In: Jamshidi, M. (ed.) Proc. of 2005 IEEE Intl. Conf. on Systems, Man and Cybernetics, pp. 3667–3674 (2005)

    Google Scholar 

  28. Wehn, H., et al.: A Distributed Information Fusion Testbed for Coastal Surveillance. In: Proc. of the 10th Intl. Conf. on Information Fusion (2007)

    Google Scholar 

  29. Farahbod, R., Glässer, U., Wehn, H.: CanCoastWatch Dynamic Configuration Manager. In: Proc. of the 14th Intl. Abstract State Machines Workshop (2007)

    Google Scholar 

  30. Farahbod, R., Glässer, U.: Dynamic Resource Management for Adaptive Distributed Information Fusion in Large Volume Surveillance—Phase One. Technical Report SFU-CMPT-TR-2008-08, Simon Fraser University (2008)

    Google Scholar 

  31. Farahbod, R., Gervasi, V.: JASMine: Accessing Java Code from CoreASM. In: Proceedings of the Dagstuhl Seminar on Rigorous Methods for Software Construction and Analysis (LNCS Festschrift) (to be published, 2008)

    Google Scholar 

  32. Endsley, M.R.: Theoretical Underpinnings of Situation Awareness: A Critical Review. In: Endsley, M.R., Garland, D.J. (eds.) Situation Awareness Analysis and Measurement, LEA (2000)

    Google Scholar 

  33. Bossé, É., Roy, J., Ward, S.: Models and Tools for Information Fusion (2007)

    Google Scholar 

  34. Bossé, É., Jousselme, A.L., Maupin, P.: Situation Analysis for Decision Support: A Formal Approach. In: Proc. of the 10th Intl. Conf. on Information Fusion (2007)

    Google Scholar 

  35. Maupin, P., Jousselme, A.L.: A General Algebraic Framework for Situation Analysis. In: Proc. of the 8th Intl. Conf. on Information Fusion, Philadelphia, PA (2005)

    Google Scholar 

  36. Maupin, P., Jousselme, A.L.: Interpreted Systems for Situation Analysis. In: Proc. of the 10th Intl. Conf. on Information Fusion, Quebec city, Canada (2007)

    Google Scholar 

  37. Farahbod, R., Glässer, U., Bossé, E., Guitouni, A.: Integrating Abstract State Machines and Interpreted Systems for Situation Analysis Decision Support Design. In: Proc. of the 11th Intl Conf. on Information Fusion (Fusion 2008) (2008)

    Google Scholar 

  38. Gargantini, A., Riccobene, E., Rinzivillo, S.: Using Spin to Generate Tests from ASM Specifications. In: Abstract State Machines 2003, pp. 263–277. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  39. Veanes, M., Campbell, C., Grieskamp, W., Schulte, W., Tillmann, N., Nachmanson, L.: Model-Based Testing of Object-Oriented Reactive Systems with Spec Explorer. In: Hierons, R.M., Bowen, J.P., Harman, M. (eds.) FORTEST. LNCS, vol. 4949, pp. 39–76. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Farahbod, R., Glässer, U., Jackson, P.J., Vajihollahi, M. (2008). High Level Analysis, Design and Validation of Distributed Mobile Systems with CoreASM . In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. ISoLA 2008. Communications in Computer and Information Science, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88479-8_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88479-8_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88478-1

  • Online ISBN: 978-3-540-88479-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics