Constructor-Based Inductive Theorem Prover

  • Daniel Găină
  • Min Zhang
  • Yuki Chiba
  • Yasuhito Arimoto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8089)

Abstract

Constructor-based Theorem Prover (CITP) is a tool for proving inductive properties of software systems specified with constructor-based logics. CITP is equipped with a default proof strategy for the automated verification of Observational Transitional Systems (OTS), but the area of applications is not restricted to OTS. The proof strategy can be customised by the user, or the basic tactics can be applied step-by-step. The tool features are exhibited on concrete examples, showing how to perform verification with CITP.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development. Coq’Art: The Calculus of Inductive Constructions. Texts in Theoretical Computer Science. Springer (2004)Google Scholar
  2. 2.
    Bidoit, M., Hennicker, R.: Constructor-based observational logic. J. Log. Algebr. Program. 67(1-2), 3–51 (2006)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude. LNCS, vol. 4350. Springer, Heidelberg (2007)MATHGoogle Scholar
  4. 4.
    Futatsugi, K., Găină, D., Ogata, K.: Principles of proof scores in CafeOBJ. Theor. Comput. Sci. 464, 90–112 (2012)MATHCrossRefGoogle Scholar
  5. 5.
    Găină, D., Futatsugi, K.: Initial Semantics in Logics with Constructors. J. Log. Comput. (2013), http://dx.doi.org/10.1093/logcom/exs044
  6. 6.
    Găină, D., Lucanu, D., Ogata, K., Futatsugi, K.: On Automation of OTS/CafeOBJ method (submitted, 2013)Google Scholar
  7. 7.
    Găină, D.: Interpolation in logics with constructors. Theor. Comput. Sci. 474, 46–59 (2013)MATHCrossRefGoogle Scholar
  8. 8.
    Găină, D., Futatsugi, K., Ogata, K.: Constructor-based logics. J. UCS 18(16), 2204–2233 (2012)MathSciNetGoogle Scholar
  9. 9.
    Hendrix, J.D.: Decision Procedures for Equationally Based Reasoning. Technical Report, UIUC (2008)Google Scholar
  10. 10.
    Lucanu, D., Goriac, E.-I., Caltais, G., Roşu, G.: CIRC: A Behavioral Verification Tool Based on Circular Coinduction. In: Kurz, A., Lenisa, M., Tarlecki, A. (eds.) CALCO 2009. LNCS, vol. 5728, pp. 433–442. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Daniel Găină
    • 1
  • Min Zhang
    • 1
  • Yuki Chiba
    • 1
  • Yasuhito Arimoto
    • 1
  1. 1.Japan Advanced Institute of Science and Technology (JAIST)NomiJapan

Personalised recommendations