Skip to main content
SpringerLink
Log in

Invited Talk: Weaving Formal Methods into the Undergraduate Computer Science Curriculum (Extended Abstract)

  • Conference paper
  • First Online:
Algebraic Methodology and Software Technology (AMAST 2000)

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

Abstract

We can integrate formal methods into an existing undergraduate curriculum by focusing on teaching their common conceptual elements and by using state of the art formal methods tools. Common elements include state machines, invariants, abstraction mappings, composition, induction, specification, and verification. Tools include model checkers and specification checkers. By introducing and regularly revisiting the concepts throughout the entire curriculum and by using the tools for homework assignments and class projects, we may be able to attain the ideal goal of having computer scientists use formal methods without their even realizing it.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Clarke, E.M., O. Grumberg, and D.A. Peled: Model Checking, MIT Press, 1999.

    Google Scholar 

  2. Compaq Systems Research Center, http://www.research.compaq.com/SRC/esc/Esc.html

  3. Detlefs, D., K. Rustan M. Leino, G. Nelson, and J.B. Saxe: Extended Static Checking, Compaq SRC Research Report 159, 1998.

    Google Scholar 

  4. Evans, D., J. Guttag, J.J. Horning, and Y.M. Tan: LCLint: A Tool for Using Specifiations to Check Code, SIGSOFT Symposium on the Foudations of Software Engineering, December 1994.

    Google Scholar 

  5. Gries, D.: The Science of Programming, Springer-Verlag, 1981.

    Google Scholar 

  6. Guttag, J.V. and J.J. Horning, editors: Larch: Languages and Tools for Formal Specification, Springer-Verlag, 1993.

    Google Scholar 

  7. Jackson, D. and C. Damon: “Nitpick Reference Manual,” Carnegie Mellon University Technical Report CMU-CS-96-109, Computer Science Department, Pittsburgh, PA, January 1996.

    Google Scholar 

  8. Jackson, D.: “Alloy: A Lightweight Object Modelling Notation,” MIT Technical Report 797, February 2000.

    Google Scholar 

  9. Jackson, D., Y. Ng, and J.M. Wing: “A Nitpick Analysis of Mobile IPv6,” to appear in Formal Aspects of Computing, accepted January 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA

    Jeannette M. Wing

Authors
  1. Jeannette M. Wing
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The University of Iowa, Iowa City, IA, 52242, USA

    Teodor Rus

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wing, J.M. (2000). Invited Talk: Weaving Formal Methods into the Undergraduate Computer Science Curriculum (Extended Abstract). In: Rus, T. (eds) Algebraic Methodology and Software Technology. AMAST 2000. Lecture Notes in Computer Science, vol 1816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45499-3_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-45499-3_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67530-3

  • Online ISBN: 978-3-540-45499-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation