Modeling and Analyzing Using ASMs: The Landing Gear System Case Study

  • Paolo Arcaini
  • Angelo Gargantini
  • Elvinia Riccobene
Part of the Communications in Computer and Information Science book series (CCIS, volume 433)

Abstract

The paper presents an Abstract State Machine (ASM) specification of the Landing Gear System case study, and shows how the ASMETA framework can be used to support the modeling and analysis (validation and verification) activities for developing a rigorous and correct model in terms of ASMs. We exploit the two fundamental concepts of the ASM method, i.e., the notion of ground model and the refinement principle, and we achieve model development and model analysis by the combined use of formal methods for specification and for verification.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arcaini, P., Gargantini, A., Riccobene, E.: AsmetaSMV: A way to link high-level ASM models to low-level NuSMV specifications. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) ABZ 2010. LNCS, vol. 5977, pp. 61–74. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Arcaini, P., Gargantini, A., Riccobene, E.: Automatic Review of Abstract State Machines by Meta Property Verification. In: Muñoz, C. (ed.) Proceedings of the Second NASA Formal Methods Symposium (NFM 2010), pp. 4–13. NASA (2010)Google Scholar
  3. 3.
    Arcaini, P., Gargantini, A., Riccobene, E.: Offline model-based testing and runtime monitoring of the sensor voting module. In: Boniol, F. (ed.) ABZ 2014 Case Study Track. CCIS, vol. 433, pp. 95–109. Springer, Heidelberg (2014)Google Scholar
  4. 4.
    Arcaini, P., Gargantini, A., Riccobene, E., Scandurra, P.: A model-driven process for engineering a toolset for a formal method. Software: Practice and Experience 41, 155–166 (2011)Google Scholar
  5. 5.
    Boniol, F., Wiels, V.: The Landing Gear System Case Study. In: Boniol, F. (ed.) ABZ 2014 Case Study Track. CCIS, vol. 433, pp. 1–18. Springer, Heidelberg (2014)Google Scholar
  6. 6.
    Börger, E.: The ASM refinement method. Formal Aspects of Computing 15, 237–257 (2003)CrossRefMATHGoogle Scholar
  7. 7.
    Börger, E.: The ASM method for system design and analysis. A tutorial introduction. In: Gramlich, B. (ed.) FroCos 2005. LNCS (LNAI), vol. 3717, pp. 264–283. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefMATHGoogle Scholar
  9. 9.
    Börger, E., Stärk, R.: Abstract State Machines: A Method for High-Level System Design and Analysis. Springer (2003)Google Scholar
  10. 10.
    Carioni, A., Gargantini, A., Riccobene, E., Scandurra, P.: A Scenario-Based Validation Language for ASMs. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds.) ABZ 2008. LNCS, vol. 5238, pp. 71–84. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  11. 11.
    Gargantini, A., Riccobene, E., Scandurra, P.: A Metamodel-based Language and a Simulation Engine for Abstract State Machines. J. Universal Computer Science 14(12), 1949–1983 (2008)Google Scholar
  12. 12.
    Gargantini, A., Riccobene, E., Scandurra, P.: Model-Driven Language Engineering: The ASMETA Case Study. In: Int. Conf. on Software Engineering Advances, ICSEA, pp. 373–378 (2008)Google Scholar
  13. 13.
    Slissenko, A., Vasilyev, P.: Simulation of Timed Abstract State Machines with predicate logic model-checking. J.UCS 14(12), 1984–2006 (2008)MATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Paolo Arcaini
    • 1
  • Angelo Gargantini
    • 1
  • Elvinia Riccobene
    • 2
  1. 1.Dipartimento di IngegneriaUniversità degli Studi di BergamoItaly
  2. 2.Dipartimento di InformaticaUniversità degli Studi di MilanoItaly

Personalised recommendations