Skip to main content
SpringerLink
Log in

Trends in Software Verification

  • Conference paper
  • First Online:
FME 2003: Formal Methods (FME 2003)

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

Included in the following conference series:

Abstract.

With the steady increase in computational power of general purpose computers, our ability to analyze routine software artifacts is also steadily increasing. As a result, we are witnessing a shift in emphasis from the verification of abstract hand-built models of code, towards the direct verification of implementation level code. This change in emphasis poses a new set of challenges in software verification. We explore some of them in this paper.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Ball, T., Majumdar, R., Millstein, T., Rajamani, S.K.: Automatic Predicate Abstraction of C Programs. In: Proc. PLDI 2001, f2SIGPLAN Notices, vol. 36(5), pp. 203–213 (2001)

    Google Scholar 

  2. Brat, G., Havelund, K., Park, S., Visser, W.: Java PathFinder - A 2nd generation of a Java model checker. In: Proc. Workshop on Advances in Verification, Chicago, Ill. (July 2000)

    Google Scholar 

  3. Clarke, E.M., Grumberg, O., Peled, D.: Model checking. MIT Press, Cambridge (January 2000)

    MATH  Google Scholar 

  4. Corbett, J.C., Dwyer, M.B., et al.: Bandera: Extracting finite-state models from Java source code. In: Proc. 22nd Int. Conf. on Software Engineering, June 2000, pp. 439–448 (2000)

    Google Scholar 

  5. Havelund, K., Pressburger, T.: Model Checking Java Programs Using Java PathFinder. Int. Journal on Software Tools for Technology Transfer 2(4), 366–381 (2000)

    Article  Google Scholar 

  6. Henzinger, T.A., Jhala, R., et al.: Software Verification with Blast. In: Ball, T., Rajamani, S.K. (eds.) SPIN 2003. LNCS, vol. 2648, pp. 235–239. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Holzmann, G.J.: The Model Checker SPIN. IEEE Trans. on Software Engineering 23(5), 279–295 (1997)

    Article  Google Scholar 

  8. Holzmann, G.J., Smith, M.H.: An automated verification method for distributed systems software based on model extraction. IEEE Trans. on Software Engineering 28(4), 364–377 (2002)

    Article  Google Scholar 

  9. Holzmann, G.J., Smith, M.H.: FeaVer 1.0 User Guide, Bell Labs, 64 pgs (December 2002), Online document http://cm.bell-labs.com/cm/cs/what/modex/

  10. Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Reading (August 2003) ISBN 0-32122-862-6

    Google Scholar 

  11. Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs (1967)

    MATH  Google Scholar 

  12. Pnueli, A.: The temporal logic of programs. In: Proc. 18th IEEE Symp. on Foundations of Computer Science 1977, Providence, R.I., pp. 46–57 (1977)

    Google Scholar 

  13. Strachey, C.: An impossible program. Computer Journal 7(4), 313 (1965)

    Article  Google Scholar 

  14. Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. In: Proc. London Mathematical Soc. Ser., vol. 2(42), pp. 230–265 (1936)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. JPL Laboratory for Reliable Software, California Institute of Technology, 4800 Oak Grove Drive, CA, 91006, Pasadena, USA

    Gerard J. Holzmann

Authors
  1. Gerard J. Holzmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, 6-10-1-Hakozaki, Higashi-ku, 812-8581, Fukuoka, Japan

    Keijiro Araki

  2. Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, ISTI - CNR, Pisa, Italy

    Stefania Gnesi

  3. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy

    Dino Mandrioli

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Holzmann, G.J. (2003). Trends in Software Verification. In: Araki, K., Gnesi, S., Mandrioli, D. (eds) FME 2003: Formal Methods. FME 2003. Lecture Notes in Computer Science, vol 2805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45236-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45236-2_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40828-4

  • Online ISBN: 978-3-540-45236-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation