Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Software Security

ISSS 2002: Software Security — Theories and Systems pp 461–470Cite as

CafeOBJ as a Tool for Behavioral System Verification

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2609))

Abstract

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.

This is a preview of subscription content, 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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goguen, J., Malcolm, G.: A Hidden Agenda. Theoretical Computer Science, 245(1) (2000) 55–101

    Article  MATH  MathSciNet  Google Scholar 

  2. Cousot, P., Cousot, R.: Refining Model Checking by Abstract Interpretation. Automated Software Engineering Journal, 6(1) (1999) 69–95

    Article  Google Scholar 

  3. Diaconescu, R., Futatsugi, K.: CafeOBJ Report. World Scientific (1998)

    Google Scholar 

  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–975

    Article  MATH  Google Scholar 

  5. Lowe, G.: Breaking and fixing the Needham-Schroeder public-key protocol using FDR. Lecture Notes in Computer Science, 1055 (1996) 147–166

    Google Scholar 

  6. Takahashi, K., Toda, Y., Hagiya, M.: Nonce Analysis and Strand Space Model, Japan Society for Software Science and Technology (2000)

    Google Scholar 

  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–74

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Japan National Institute of Advanced Industrial Science and Technology, Japan

    Akira Mori

  2. Japan Advanced Institute of Science and Technology, Japan

    Kokichi Futatsugi

Authors
  1. Akira Mori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kokichi Futatsugi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Keio University, 2-15-45 Mita, Minatoku, 108-8345, Tokyo, Japan

    Mitsuhiro Okada

  2. University of Pennsylvania, 200 South 33rd St., 19104, Philadelphia, PA, USA

    Benjamin C. Pierce

  3. University of Pennsylvania, 209 South 33rd St., 19104-6395, Philadelphia, PA, USA

    Andre Scedrov

  4. Keio University, 5322 Endoh, 252-8520, Fujisawa, Japan

    Hideyuki Tokuda

  5. University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, 113, Tokyo, Japan

    Akinori Yonezawa

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mori, A., Futatsugi, K. (2003). CafeOBJ as a Tool for Behavioral System Verification. In: Okada, M., Pierce, B.C., Scedrov, A., Tokuda, H., Yonezawa, A. (eds) Software Security — Theories and Systems. ISSS 2002. Lecture Notes in Computer Science, vol 2609. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36532-X_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-36532-X_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00708-1

  • Online ISBN: 978-3-540-36532-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation