CafeInMaude: A CafeOBJ Interpreter in Maude

  • Adrián Riesco
  • Kazuhiro Ogata
  • Kokichi Futatsugi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9633)


We present in this paper CafeInMaude, an interpreter for non-behavioral CafeOBJ specifications. The interpreter has been implemented in Maude. This alternative implementation combines CafeOBJ specification and theorem proving capabilities with efficient and extensible Maude commands and tools. Hence, it makes it possible to use both CafeOBJ proof scores and reduction commands and Maude model checking, narrowing, or theorem proving capabilities with the same tool.


CafeOBJ Full maude Model checking Theorem proving 


  1. 1.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: Reflection, metalevel computation, and strategies. In: Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C. (eds.) All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350, pp. 419–458. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Clavel, M., Durán, F., Escobar, S., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer,J., Talcott, C.: Maude Manual (Version 2.7), March 2015.
  3. 3.
    Durán, F., Rocha, C., Álvarez, J.M.: Towards a maude formal environment. In: Agha, G., Danvy, O., Meseguer, J. (eds.) Formal Modeling: Actors, Open Systems, Biological Systems. LNCS, vol. 7000, pp. 329–351. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  4. 4.
    Futatsugi, K., Diaconescu, R.: CafeOBJ report. World Scientific, AMAST Series (1998)Google Scholar
  5. 5.
    Futatsugi, K., Gâinâ, D., Ogata, K.: Principles of proof scores in CafeOBJ. Theor. Comput. Sci. 464, 90–112 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Găină, D., Zhang, M., Chiba, Y., Arimoto, Y.: Constructor-based inductive theorem prover. In: Heckel, R., Milius, S. (eds.) CALCO 2013. LNCS, vol. 8089, pp. 328–333. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  7. 7.
    Riesco, A.: An integration of CafeOBJ into full maude. In: Escobar, S. (ed.) WRLA 2014. LNCS, vol. 8663, pp. 230–246. Springer, Heidelberg (2014)Google Scholar
  8. 8.
    Riesco, A., Verdejo, A., Martí-Oliet, N., Caballero, R.: Declarative debugging of rewriting logic specifications. JLAP 81(7–8), 851–897 (2012)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Sawada, T., Futatsugi, K., Preining, N.: CafeOBJ Reference Manual (version 1.5.3), February 2015Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Adrián Riesco
    • 1
  • Kazuhiro Ogata
    • 2
    • 3
  • Kokichi Futatsugi
    • 3
  1. 1.Facultad de InformáticaUniversidad Complutense de MadridMadridSpain
  2. 2.School of Information ScienceJAISTNomiJapan
  3. 3.Research Center for Software VerificationJAISTNomiJapan

Personalised recommendations