CafeOBJ as a Tool for Behavioral System Verification

  • Akira Mori
  • Kokichi Futatsugi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2609)


We report on a machine supported method for verifying safety properties of dynamic systems based on the first-order description of underlying state transition systems. By capturing a set of states by a state predicate, we can verify safety properties of infinite-state systems using predicate calculus in the set-theoretic iterative calculation of least fixpoints.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goguen, J., Malcolm, G.: A Hidden Agenda. Theoretical Computer Science, 245(1) (2000) 55–101zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Cousot, P., Cousot, R.: Refining Model Checking by Abstract Interpretation. Automated Software Engineering Journal, 6(1) (1999) 69–95CrossRefGoogle Scholar
  3. 3.
    Diaconescu, R., Futatsugi, K.: CafeOBJ Report. World Scientific (1998)Google Scholar
  4. 4.
    Dijkstra, E. W., Lamport, L., Martin, A. J., Scholten, C. S., Steffens, E. F. M.: On-the-Fly Garbage Collection: An Exercise in Cooperation. Communications of the ACM, 21(11) (1978) 966–975zbMATHCrossRefGoogle Scholar
  5. 5.
    Lowe, G.: Breaking and fixing the Needham-Schroeder public-key protocol using FDR. Lecture Notes in Computer Science, 1055 (1996) 147–166Google Scholar
  6. 6.
    Takahashi, K., Toda, Y., Hagiya, M.: Nonce Analysis and Strand Space Model, Japan Society for Software Science and Technology (2000)Google Scholar
  7. 7.
    Song, D., Berezin, S., Perrig, A.: Athena, a Novel Approach to Efficient Automatic Security Protocol Analysis. Journal of Computer Security, 9(1,2) (2001) 47–74Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Akira Mori
    • 1
  • Kokichi Futatsugi
    • 2
  1. 1.Japan National Institute of Advanced Industrial Science and TechnologyJapan
  2. 2.Japan Advanced Institute of Science and TechnologyJapan

Personalised recommendations