Towards Generic Monitors for Object-Oriented Real-Time Maude Specifications

  • Antonio Moreno-Delgado
  • Francisco Durán
  • José Meseguer
Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9942)

Abstract

Non-Functional Properties (NFPs) are crucial in the design of software. Specification of systems is used in the very first phases of the software development process for the stakeholders to make decisions on which architecture or platform to use. These specifications may be analyzed using different formalisms and techniques, simulation being one of them. During a simulation, the relevant data involved in the analysis of the NFPs of interest can be measured using monitors. In this work, we show how monitors can be parametrically specified so that the instrumentation of specifications to be monitored can be automatically performed. We prove that the original specification and the automatically obtained specification with monitors are bisimilar by construction. This means that the changes made on the original system by adding monitors do not affect its behavior. This approach allows us to have a library of possible monitors that can be safely added to analyze different properties, possibly on different objects of our systems, at will.

Keywords

Eval Function Module Expression Label Function Generic Monitor Kripke Structure 
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.
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

This work has been partially supported by Spanish MINECO/FEDER project TIN2014-52034-R, and Universidad de Málaga, Campus de Excelencia Internacional Andalucía Tech. Partially supported by NSF Grant CNS 13-19109.

References

  1. 1.
    Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development. Coq’Art: The Calculus of Inductive Constructions. Springer, Heidelberg (2004). http://www.labri.fr/perso/casteran/CoqArt/index.html CrossRefMATHGoogle Scholar
  2. 2.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Quesada, J.: Maude: specification and programming in rewriting logic. Theoret. Comput. Sci. 285, 187–243 (2002)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework: How to Specify, Program, and Verify Systems in Rewriting Logic. LNCS, vol. 4350. Springer, Heidelberg (2007)MATHGoogle Scholar
  4. 4.
    Durán, F.: The extensibility of Maude’s module algebra. In: Rus, T. (ed.) AMAST 2000. LNCS, vol. 1816, p. 422. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Durán, F., Lucas, S., Marché, C., Meseguer, J., Urbain, X.: Proving operational termination of membership equational programs. High.-Order Symbolic Comput. 21(1–2), 59–88 (2008)CrossRefMATHGoogle Scholar
  6. 6.
    Durán, F., Meseguer, J.: Maude’s module algebra. Sci. Comput. Program. 66(2), 125–153 (2007)CrossRefMATHGoogle Scholar
  7. 7.
    Durán, F., Meseguer, J.: On the Church-Rosser and coherence properties of conditional order-sorted rewrite theories. J. Log. Algebr. Program. 81(7–8), 816–850 (2012)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Holzmann, G.J.: The SPIN Model Checker. Addison-Wesley, Boston (2003)Google Scholar
  9. 9.
    Lee, I., Kannan, S., Kim, M., Sokolsky, O., Viswanathan, M.: Runtime assurance based on formal specifications. In: Arabnia, H.R. (ed.) Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 1999, 28 June–1 July 1999, Las Vegas, Nevada, USA, pp. 279–287. CSREA Press (1999)Google Scholar
  10. 10.
    Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoret. Comput. Sci. 96(1), 73–155 (1992)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Meseguer, J.: Taming distributed system complexity through formal patterns. Sci. Comput. Program. 83, 3–34 (2014)CrossRefGoogle Scholar
  12. 12.
    Meseguer, J., Palomino, M., Martí-Oliet, N.: Algebraic simulations. J. Log. Algebr. Program. 79(2), 103–143 (2010)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Meseguer, J., Talcott, C.: Semantic models for distributed object reflection. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, p. 1. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. High.-Order Symbolic Comput. 20(1–2), 161–196 (2007)CrossRefMATHGoogle Scholar
  15. 15.
    Rocha, C., Meseguer, J.: Proving safety properties of rewrite theories. In: Corradini, A., Klin, B., Cîrstea, C. (eds.) CALCO 2011. LNCS, vol. 6859, pp. 314–328. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  16. 16.
    Troya, J., Vallecillo, A., Durán, F., Zschaler, S.: Model-driven performance analysis of rule-based domain specific visual models. Inf. Softw. Technol. 55(1), 88–110 (2013)CrossRefGoogle Scholar
  17. 17.
    Zschaler, S.: Formal specification of non-functional properties of component-based software systems. Softw. Syst. Model. 9(2), 161–201 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Antonio Moreno-Delgado
    • 1
  • Francisco Durán
    • 1
  • José Meseguer
    • 2
  1. 1.University of MálagaMálagaSpain
  2. 2.University of Illinois at Urbana-ChampaignChampaignUSA

Personalised recommendations