Advertisement

Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method

  • Kazuhiro Ogata
  • Kokichi Futatsugi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4060)

Abstract

The OTS/CafeOBJ method is an instance of the proof score approach to systems analysis, which has been mainly devoted by researchers in the OBJ community. We describe some tips on writing proof scores in the OTS/CafeOBJ method and use a mutual exclusion protocol to exemplify the tips. We also argue soundness of proof scores in the OTS/CafeOBJ method.

Keywords

Disjunctive Normal Form Abstract Machine Proof Assistant Observation Operator Arbitrary Initial State 
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.

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. Springer, Heidelberg (2004)MATHGoogle Scholar
  2. 2.
    Diaconescu, R., Futatsugi, K.: CafeOBJ Report. AMAST Series in Computing, vol. 6. World Scientific, Singapore (1998)MATHGoogle Scholar
  3. 3.
    Diaconescu, R., Futatsugi, K.: Behavioural coherence in object-oriented algebraic specification. J. UCS 6, 74–96 (2000)MATHMathSciNetGoogle Scholar
  4. 4.
    Diaconescu, R., Futatsugi, K., Ogata, K.: CafeOBJ: Logical foundations and methodologies. Computing and Informatics 22, 257–283 (2003)MATHMathSciNetGoogle Scholar
  5. 5.
    Futatsugi, K., Goguen, J.A., Jouannaud, J.P., Meseguer, J.: Principles of OBJ2. In: 12th POPL, pp. 52–66. ACM Press, New York (1985)Google Scholar
  6. 6.
    Futatsugi, K., Goguen, J.A., Ogata, K.: Verifying design with proof scores. In: Meyer, B., Woodcock, J. (eds.) VSTTE 2005. LNCS, vol. 4171, pp. 277–290. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Futatsugi, K., Goguen, J.A., Ogata, K.: Formal verification with the OTS/Cafe- OBJ method (2006) (submitted for publication)Google Scholar
  8. 8.
    Goguen, J.: Theorem Proving and Algebra. MIT Press, Cambridge (to appear)Google Scholar
  9. 9.
    Goguen, J., Malcolm, G.: A hidden agenda. TCS 245, 55–101 (2000)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Goguen, J., Malcolm, G. (eds.): Software Engineering with OBJ: Algebraic Specification in Action. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar
  11. 11.
    Guttag, J.V., Horning, J.J., Garland, S.J., Jones, K.D., Modet, A., Wing, J.M.: Larch: Languages and Tools for Formal Specification. Springer, Heidelberg (1993)MATHGoogle Scholar
  12. 12.
    Hsiang, J., Dershowitz, N.: Rewrite methods for clausal and nonclausal theorem proving. In: Díaz, J. (ed.) ICALP 1983. LNCS, vol. 154, pp. 331–346. Springer, Heidelberg (1983)CrossRefGoogle Scholar
  13. 13.
    Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL. LNCS, vol. 2283. Springer, Berlin (2002)MATHGoogle Scholar
  14. 14.
    Ogata, K., Futatsugi, K.: Flaw and modification of the iKP electronic payment protocols. IPL 86, 57–62 (2003)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Ogata, K., Futatsugi, K.: Formal analysis of the iKP electronic payment protocols. In: Okada, M., Pierce, B.C., Scedrov, A., Tokuda, H., Yonezawa, A. (eds.) ISSS 2002. LNCS, vol. 2609, pp. 441–460. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  16. 16.
    Ogata, K., Futatsugi, K.: Formal verification of the Horn-Preneel micropayment protocol. In: Zuck, L.D., Attie, P.C., Cortesi, A., Mukhopadhyay, S. (eds.) VMCAI 2003. LNCS, vol. 2575, pp. 238–252. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  17. 17.
    Ogata, K., Futatsugi, K.: Proof scores in the OTS/CafeOBJ method. In: Najm, E., Nestmann, U., Stevens, P. (eds.) FMOODS 2003. LNCS, vol. 2884, pp. 170–184. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  18. 18.
    Ogata, K., Futatsugi, K.: Equational approach to formal verification of SET. In: 4th QSIC, pp. 50–59. IEEE CS Press, Los Alamitos (2004)Google Scholar
  19. 19.
    Ogata, K., Futatsugi, K.: Formal analysis of the NetBill electronic commerce protocol. In: Futatsugi, K., Mizoguchi, F., Yonezaki, N. (eds.) ISSS 2003. LNCS, vol. 3233, pp. 45–64. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Ogata, K., Futatsugi, K.: Equational approach to formal analysis of TLS. In: 25th ICDCS, pp. 795–804. IEEE CS Press, Los Alamitos (2005)Google Scholar
  21. 21.
    Seino, T., Ogata, K., Futatsugi, K.: A toolkit for generating and displaying proof scores in the OTS/CafeOBJ method. In: 6th RULE. ENTCS, vol. 147(1), pp. 57–72. Elsevier, Amsterdam (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kazuhiro Ogata
    • 1
    • 2
  • Kokichi Futatsugi
    • 2
  1. 1.NEC Software Hokuriku, Ltd. 
  2. 2.Japan Advanced Institute of Science and Technology (JAIST) 

Personalised recommendations