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

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


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.


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 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.


  1. 1.
    Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development. Coq’Art: The Calculus of Inductive Constructions. Springer, Heidelberg (2004). CrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle 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)zbMATHGoogle 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)CrossRefzbMATHGoogle Scholar
  6. 6.
    Durán, F., Meseguer, J.: Maude’s module algebra. Sci. Comput. Program. 66(2), 125–153 (2007)CrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle 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)MathSciNetCrossRefzbMATHGoogle 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)CrossRefzbMATHGoogle 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
    Email author
  • Francisco Durán
    • 1
  • José Meseguer
    • 2
  1. 1.University of MálagaMálagaSpain
  2. 2.University of Illinois at Urbana-ChampaignChampaignUSA

Personalised recommendations