Offline Model-Based Testing and Runtime Monitoring of the Sensor Voting Module

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


Formal specifications are widely used in the development of safety critical systems, as the Sensor Voting Module of the Landing Gear System. However, the conformance relationship between the formal specification and the concrete implementation must be checked. In this paper, we show a technique to formally link a Java class with its Abstract State Machine formal specification, and two approaches for checking their conformance: an offline model-based testing approach and an online runtime monitoring approach.


Model Checker System Under Test Java Code Java Class Monitor Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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.: CoMA: Conformance monitoring of Java programs by Abstract State Machines. In: Khurshid, S., Sen, K. (eds.) RV 2011. LNCS, vol. 7186, pp. 223–238. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
    Arcaini, P., Gargantini, A., Riccobene, E.: Combining model-based testing and runtime monitoring for program testing in the presence of nondeterminism. In: IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops (ICSTW), pp. 178–187 (2013)Google Scholar
  5. 5.
    Arcaini, P., Gargantini, A., Riccobene, E.: Modeling and analyzing using ASMs: The Landing Gear System case study. In: Boniol, F. (ed.) ABZ 2014 Case Study Track. CCIS, vol. 433, pp. 36–51. Springer, Heidelberg (2014)Google Scholar
  6. 6.
    Bauer, A., Leucker, M., Schallhart, C.: Runtime verification for LTL and TLTL. ACM Transactions on Software and Methodology (TOSEM) 20 (2011)Google Scholar
  7. 7.
    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
  8. 8.
    Chen, F., D’Amorim, M., Roşu, G.: A formal monitoring-based framework for software development and analysis. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 357–372. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Colin, S., Mariani, L.: Run-time verification. In: Broy, M., Jonsson, B., Katoen, J.-P., Leucker, M., Pretschner, A. (eds.) Model-Based Testing of Reactive Systems. LNCS, vol. 3472, pp. 525–555. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Gargantini, A., Riccobene, E.: ASM-Based Testing: Coverage Criteria and Automatic Test Sequence Generation. J. Universal Computer Science 7, 262–265 (2001)Google Scholar
  11. 11.
    Gargantini, A., Riccobene, E., Rinzivillo, S.: Using Spin to Generate Testsfrom ASM Specifications. In: Börger, E., Gargantini, A., Riccobene, E. (eds.) ASM 2003. LNCS, vol. 2589, pp. 263–277. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Havelund, K., Roşu, G.: Efficient monitoring of safety properties. International Journal on Software Tools for Technology Transfer 6, 158–173 (2004)CrossRefGoogle Scholar
  13. 13.
    Hierons, R., Derrick, J.: Editorial: special issue on specification-based testing. Software Testing, Verification and Reliability 10(4), 201–202 (2000)CrossRefGoogle Scholar
  14. 14.
    Leucker, M., Schallhart, C.: A brief account of runtime verification. Journal of Logic and Algebraic Programming 78(5), 293–303 (2009)CrossRefzbMATHGoogle Scholar
  15. 15.
    Liang, H., Dong, J., Sun, J., Wong, W.E.: Software monitoring through formal specification animation. Innovations in Systems and Software Engineering 5, 231–241 (2009)CrossRefGoogle Scholar
  16. 16.
    Mrugalla, C., Robbe, O., Schinz, I., Toben, T., Westphal, B.: Formal verification of a sensor voting and monitoring UML model. In: Houmb, S.H., Jürjens, J., France, R. (eds.) Proceedings of the 4th International Workshop on Critical Systems Development Using Modeling Languages (CSDUML 2005), Technische Universität München (September 2005)Google Scholar
  17. 17.
    Utting, M., Legeard, B.: Practical Model-Based Testing: A Tools Approach. Morgan Kaufmann (2006)Google 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