Skip to main content
SpringerLink
Log in

A Formal Proof Generator from Semi-formal Proof Documents

  • Conference paper
  • First Online:
Theoretical Aspects of Computing – ICTAC 2017 (ICTAC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10580))

Included in the following conference series:

  • 685 Accesses

Abstract

We present the CafeInMaude Proof Assistant (CiMPA) and the CafeInMaude Proof Generator (CiMPG), two complementary extensions of CafeInMaude, a CafeOBJ interpreter implemented in Maude. CiMPA is a proof assistant for inductive properties of CafeOBJ specifications, and CiMPG generates formal proofs that can be fed into CiMPA from semi-formal proof documents called proof scores in CafeOBJ.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Note that so-called open-close environments allows for adding further objects and equations to existing theories.

References

  1. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350. Springer, Heidelberg (2007). doi:10.1007/978-3-540-71999-1

    MATH  Google Scholar 

  2. Clavel, M., Palomino, M., Riesco, A.: Introducing the ITP tool: a tutorial. J. Univ. Comput. Sci. 12(11), 1618–1650 (2006). Programming and Languages. Special Issue with Extended Versions of Selected Papers from PROLE 2005: The 5th Spanish Conference on Programming and Languages

    Google Scholar 

  3. Cuoq, P., Kirchner, F., Kosmatov, N., Prevosto, V., Signoles, J., Yakobowski, B.: Frama-C: a software analysis perspective. In: Eleftherakis, G., Hinchey, M., Holcombe, M. (eds.) SEFM 2012. LNCS, vol. 7504, pp. 233–247. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33826-7_16

    Chapter  Google Scholar 

  4. Futatsugi, K.: Generate & check method for verifying transition systems in CafeOBJ. In: De Nicola, R., Hennicker, R. (eds.) Software, Services, and Systems. LNCS, vol. 8950, pp. 171–192. Springer, Cham (2015). doi:10.1007/978-3-319-15545-6_13

    Chapter  Google Scholar 

  5. Futatsugi, K., Gâinâ, D., Ogata, K.: Principles of proof scores in CafeOBJ. Theoret. Comput. Sci. 464, 90–112 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  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). doi:10.1007/978-3-642-40206-7_26

    Chapter  Google Scholar 

  7. Garland, S.J., Guttag, J.V.: LP, the Larch Prover (Version 3.1). MIT Laboratory for Computer Science (1991)

    Google Scholar 

  8. Goguen, J., Winkler, T., Meseguer, J., Futatsugi, K., Jouannaud, J.-P.: Introducing OBJ. Software Engineering with OBJ: Algebraic Specification in Action. Kluwer, Boston (2000)

    Chapter  Google Scholar 

  9. Leino, K.R.M.: Dafny: an automatic program verifier for functional correctness. In: Clarke, E.M., Voronkov, A. (eds.) LPAR 2010. LNCS, vol. 6355, pp. 348–370. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17511-4_20

    Chapter  Google Scholar 

  10. Mossakowski, T., Maeder, C., Codescu, M., Lücke, D.: Hets user guide -version 0.97-. Technical report, DFKI GmbH, Formal Methods for Software Development, February 2011

    Google Scholar 

  11. Nipkow, T., Wenzel, M., Paulson, L.C. (eds.): Isabelle/HOL: A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  12. Ogata, K., Futatsugi, K.: Compositionally writing proof scores of invariants in the OTS/CafeOBJ method. J. UCS 19(6), 771–804 (2013)

    Google Scholar 

  13. Ouranos, I., Ogata, K., Stefaneas, P.S.: TESLA source authentication protocol verification experiment in the timed OTS/CafeOBJ method: experiences and lessons learned. IEICE Trans. 97–D(5), 1160–1170 (2014)

    Article  Google Scholar 

  14. Owre, S., Rushby, J.M., Shankar, N.: PVS: a prototype verification system. In: Kapur, D. (ed.) CADE 1992. LNCS, vol. 607, pp. 748–752. Springer, Heidelberg (1992). doi:10.1007/3-540-55602-8_217

    Google Scholar 

  15. Paulson, L.C. (ed.): Isabelle: A Generic Theorem Prover. LNCS, vol. 828. Springer, Heidelberg (1994)

    MATH  Google Scholar 

  16. Riesco, A., Ogata, K., Futatsugi, K.: A Maude environment for CafeOBJ. Formal Aspects Comput. 29, 1–26 (2016)

    MATH  Google Scholar 

  17. Sawada, T., Futatsugi, K., Preining, N.: CafeOBJ Reference Manual (version 1.5.3), February 2015

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Informática, Universidad Complutense de Madrid, Madrid, Spain

    Adrián Riesco

  2. School of Information Science, JAIST, Nomi, Japan

    Kazuhiro Ogata

  3. Research Center for Theoretical Computer Science, JAIST, Nomi, Japan

    Kazuhiro Ogata

Authors
  1. Adrián Riesco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kazuhiro Ogata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adrián Riesco .

Editor information

Editors and Affiliations

  1. Vietnam National University, Hanoi, Vietnam

    Dang Van Hung

  2. University of New Mexico, Albuquerque, New Mexico, USA

    Deepak Kapur

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Riesco, A., Ogata, K. (2017). A Formal Proof Generator from Semi-formal Proof Documents. In: Hung, D., Kapur, D. (eds) Theoretical Aspects of Computing – ICTAC 2017. ICTAC 2017. Lecture Notes in Computer Science(), vol 10580. Springer, Cham. https://doi.org/10.1007/978-3-319-67729-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67729-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67728-6

  • Online ISBN: 978-3-319-67729-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation