Article

Support for teaching formal methods

Authors:

Vicki L. Almstrum,

C. Neville Dean,

Thomas B. Hilburn,

Jan SmithAuthors Info & Claims

ITiCSE-WGR '00: Working group reports from ITiCSE on Innovation and technology in computer science education

Pages 71 - 88

https://doi.org/10.1145/571968.571970

Published: 01 June 2001 Publication History

Abstract

This report describes a growth path for the area referred to as formal methods within the computing education community. We define the term formal methods and situate it within our field by highlighting its role in Computing Curricula 1991, Computing Curricula 2001, and the SoftWare Engineering Body Of Knowledge (SWEBOK). The working group proposes an enhancement to an existing web resource, which is a rich collection of materials and links related to formal methods. The new resource is designed to provide a bridge between the general computing education community and the formal methods community. The goal is to allow the latter to provide useful support for the former for the ultimate benefit of all of our students. Eventually, the working group aspires to see the concepts of formal methods integrated seamlessly into the computing curriculum so that it is not necessary to separate them in our discussions.

References

[1]

Barjaktarovic, M., and WetStone Technologies, Inc. The State-of-the-Art in Formal Methods, January 1998, available http://www.cs.utexas.edu/~csed/FM/docs/StateFM.pdf]]

[2]

Barland, I, Felleisen, M., Fisler, K, Kolatis, P., and Vardi, M. Joint position statement: Integrating Logic into the Computer Science Curriculum. Adapted from a grant proposal to develop materials, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/iticse-fislervardi.pdf]]

[3]

Bjørner, D., and Cueller, J., Software Engineering Education: Roles for Formal Specification and Design Calculi, Annals of Software Engineering, April 1999.]]

Digital Library

[4]

Bloom, B. S. (Ed.) Taxonomy of educational objectives: The classification of educational goals: Handbook I, cognitive domain. New York; Toronto: Longmans, Green, 1956.]]

[5]

Bowen, J. P., Experience Teaching Z with Tool and Web Support, July 2000, available http://www.cs.utexas.edu/users/csed/FM/docs/bowen.pdf (FM Advisory Board contribution).]]

[6]

Clarke, E. M., et al., Formal Methods: State of Art and Future Directions, ACM Computing Surveys 28(4), December 1996.]]

Digital Library

[7]

The Common Criteria for Information Security Evaluation (CC) version 2.1 / ISO IS 1540, available http://csrc.nist.gov/cc/]]

[8]

Computing Curricula 2001, DRAFT (March 6, 2000), The Joint Task Force on Computing Curricula, IEEE Computer Society, Association for Computing Machinery, March 2000, available http://computer.org/education/cc2001/]]

[9]

Craigen, D., Position Statement, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/craigen.html (FM Advisory Board contribution).]]

[10]

Dean, N. Mental Models of Z: I -- Sets and Logic. In Bowen J and Hinchey M (Eds.), ZUM'95: The Z Formal Specification Notation, LNCS 967, 1995, pp. 498-507.]]

Digital Library

[11]

Dupuis, R., et. al. A Guide to the Software Engineering Body of Knowledge, Version 0.7, available http://www.swebok,org.]]

[12]

Fisler, K., Position Statement, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/fisler.html (FM Advisory Board contribution).]]

[13]

Fitzgerald, J. and Larsen, P. G. Modelling Systems: Practical Tools and Techniques for Software Development. Cambridge University Press, 1998.]]

Digital Library

[14]

Formal Methods Educational Site, http://www.cs.indiana.edu/formal-methods-education/.]]

[15]

Formal Methods Europe, available http://www.fmeurope.org/]]

[16]

Formal Methods Working Group, ITiCSE 2000, available http://www.cs.utexas.edu/~csed/formal-methods/.]]

[17]

Gerhart, S., Craigen, D., and Ralston, T., Experience with Formal Methods in Critical Systems, IEEE Software, January 1994, pp. 21-28.]]

Digital Library

[18]

Gopalakrishnan, G. and Windley, P. (Eds.) Proceedings 2nd International Conference on Formal Methods in Computer-Aided Design, FMCAD'98, Palo Alto, CA, November 1998, LNCS 1522, Spronger Verlag, 1998.]]

Digital Library

[19]

Gries, K., Position Statement, July 2000, available http://www.cs.utexas.edu/~csed/FM/docs/gries.html (FM Advisory Board contribution).]]

[20]

Hall, A., Using Formal Methods to Develop an ATC Information System, IEEE Computer, March 1996.]]

Digital Library

[21]

Hinchey, M. G. and Bowen, J. P., Applications of Formal Methods, Prentice-Hall, 1995.]]

Digital Library

[22]

Hvannberg, E. T., Position Statement, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/hvannberg.html (FM Advisory Board contribution).]]

[23]

Integrating Mathematical Reasoning into Computer Science Curricula, available http://www.cs.geneseo.edu/~baldwin/math-thinking/]]

[24]

Johnson, S. D., Alexander, W. P., Chin, S. K., and Gopalakrishnan, G. (Eds.) Report on the 21st Century Engineering Consortium Workshop: a forum on formal methods education, March 1998, available http://www.cs.indiana.edu/formal-methods-education/xxiec/report.html]]

[25]

Johnson, R., Position Statement, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/johnson.html (FM Advisory Board contribution).]]

[26]

Kelemen, C., Tucker, A., Henderson, P., Bruce, K., and Astrachan, O. Has Our Curriculum Become Math-Phobic? (an American Perspective), Proceedings of the 5th Annual SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education, July 2000, pp. 132-135.]]

Digital Library

[27]

Larsen, P. G., Position Statement, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/larsen.html (FM Advisory Board contribution).]]

[28]

Lethbridge, T. C. What Knowledge is Important to a Software Engineer IEEE Computer, May 2000.]]

Digital Library

[29]

Leveson, N. G., Guest Editor's Introduction: Formal Methods in Software Engineering, IEEE Transactions in Software Engineering, September 1990.]]

Digital Library

[30]

LINK: A Software System for Discrete Mathematics, version: 1.3, 02/23/98, available http://zhivago.elon.edu/~berryj/LINK.html.]]

[31]

Mills, H. Software Productivity, Dorset, 1988.]]

[32]

Moore, J S., Position Statement, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/moore.pdf (FM Advisory Board contribution).]]

[33]

NASA Jet Propulsion Laboratories, Formal Methods Training and Courseware, April 2000, available http://eis.ipl.nasa.gov/quality/Formal Methods/training.html]]

[34]

Needham, R. Invited Talk, ITiCSE 2000, Helsinki Finland.]]

[35]

Parnas, D. L., Software Engineering Programs are not Computer Science Programs, IEEE Software, November/December 1999.]]

Digital Library

[36]

Critical Foundations: Protecting America's Infrastructures, The Report of the President's Commission on Critical Infrastructure Protection, October 1997, available http://www.ciao.gov/CIAO Document Library/PCCIP Rep ort.pdf.]]

[37]

Schneider, F. B. (Ed.) Trust in Cyberspace, Committee on Information Systems Trustworthiness, National Research Council, 1999, available http://books.nap.edu/catalog/6161.html.]]

Digital Library

[38]

Semmens, L., Position Statement, July 2000, available http://www.cs.utexas.edu/~csed/FM/docs/semmens.html (FM Advisory Board contribution).]]

[39]

Smith, J. A Proposal for Computer Assisted Proof in Mathematics Education, June 2000, available http://www.cs.utexas.edu/~csed/FM/docs/smith.html (FM Advisory Board contribution).]]

[40]

Stony Brook Computer Science alumni, "Foundations of CS I" Stony Brook Alumni Survey, Spring 1999, available http://www.sinc.sunysb.edu/cse113/survey/.]]

[41]

Tucker, A. B. (Ed.). Computing Curricula 1991: Report of the ACM/IEEE-CS Joint Curriculum Task Force. IEEE Computer Society Press, 1991, available http://www.acm.org/education/curricula.html#CRVI.]]

[42]

Vienneau, R., A Review of Formal Methods, Kaman Sciences Corporation, 1993.]]

[43]

WetStone Technologies, Inc., Formal Methods Framework, final month status report, Contract # F30602-99-C-0166, October 26, 1999, available http://www.cs.utexas.edu/~csed/FM/docs/FMFramework.pdf.]]

[44]

Wing, J., Woodcock, J., and Davies, J. (Eds.) FM'99 --- Formal Methods: World Congress on Formal Methods in the Development of Computing Systems, Toulouse, France, September 1999, Proceedings, Vol. I, LNCS 1708, Vol. II, LNCS 1709, Springer-Verlag, September 1999.]]

Digital Library

[45]

Wing, J., Weaving Formal Methods into the Undergraduate Computer Science Curriculum, Proceedings of the 8th International Conference on Algebraic Methodology and Software Technology (AMAST) 2000, Education Day, Iowa City, Iowa, US, May 20-27, 2000, available http://www.cs.utexas.edu/~csed/FM/docs/Wing-abstract.pdf]]

Digital Library

[46]

World Library for Formal Methods, available http://archive.comlab.ox.ac.uk/formal-methods.html]]

Cited By

Das Gupta R(2023)Software Development With UML Modelling and Software Testing TechniquesThe Software Principles of Design for Data Modeling10.4018/978-1-6684-9809-5.ch012(155-167)Online publication date: 30-Jun-2023
https://doi.org/10.4018/978-1-6684-9809-5.ch012
Sullivan A(2023)Live Programming for Finite Model Finders2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)10.1109/ASE56229.2023.00016(1747-1752)Online publication date: 11-Sep-2023
https://doi.org/10.1109/ASE56229.2023.00016
Sitaraman MHallstrom JWhite JDrachova-Strang SHarton HLeonard DKrone JPak R(2009)Engaging students in specification and reasoningACM SIGCSE Bulletin10.1145/1595496.156289941:3(50-54)Online publication date: 6-Jul-2009
https://dl.acm.org/doi/10.1145/1595496.1562899
Show More Cited By

Index Terms

Support for teaching formal methods

Recommendations

Teaching formal methods in the context of software engineering

Formal methods were developed to provide systematic and rigorous techniques for software development, and they must be taught in the context of software engineering. In this paper, we discuss the importance of such a teaching paradigm and describe ...
Support for teaching formal methods

This report describes a growth path for the area referred to as formal methods within the computing education community. We define the term formal methods and situate it within our field by highlighting its role in Computing Curricula 1991, Computing ...
Using formal methods for teaching software engineering: a tool-based approach
Special issue on software engineering education

In this paper we describe and review the course plan and syllabus we use in a course on formal methods in software engineering currently included in the degree in Informatics of the Faculty of Sciences at the University of Bologna. The course matches ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ITiCSE-WGR '00: Working group reports from ITiCSE on Innovation and technology in computer science education

June 2001

86 pages

ISBN:9781450373586

DOI:10.1145/571968

Conference Chair:
Bruce J. Klein
Grand Valley State University, Allendale, Michigan

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ITiCSE00

Sponsor:

SIGCSE

ITiCSE00: 5th Annual Conference on Innovations and Technology in Computer Science Education

01 06 2001

Acceptance Rates

Overall Acceptance Rate 552 of 1,613 submissions, 34%

Upcoming Conference

ITiCSE '25

Sponsor:
sigcse

Innovation and Technology in Computer Science Education

June 27 - July 2, 2025

Nijmegen , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
1,087
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Das Gupta R(2023)Software Development With UML Modelling and Software Testing TechniquesThe Software Principles of Design for Data Modeling10.4018/978-1-6684-9809-5.ch012(155-167)Online publication date: 30-Jun-2023
https://doi.org/10.4018/978-1-6684-9809-5.ch012
Sullivan A(2023)Live Programming for Finite Model Finders2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)10.1109/ASE56229.2023.00016(1747-1752)Online publication date: 11-Sep-2023
https://doi.org/10.1109/ASE56229.2023.00016
Sitaraman MHallstrom JWhite JDrachova-Strang SHarton HLeonard DKrone JPak R(2009)Engaging students in specification and reasoningACM SIGCSE Bulletin10.1145/1595496.156289941:3(50-54)Online publication date: 6-Jul-2009
https://dl.acm.org/doi/10.1145/1595496.1562899
Sitaraman MHallstrom JWhite JDrachova-Strang SHarton HLeonard DKrone JPak RBrézillon PRussell ILabat J(2009)Engaging students in specification and reasoningProceedings of the 14th annual ACM SIGCSE conference on Innovation and technology in computer science education10.1145/1562877.1562899(50-54)Online publication date: 6-Jul-2009
https://dl.acm.org/doi/10.1145/1562877.1562899
Van Gorp PSchippers HDemeyer SJanssens D(2008)Transformation techniques can make students excited about formal methodsInformation and Software Technology10.1016/j.infsof.2008.03.00350:12(1295-1304)Online publication date: 1-Nov-2008
https://dl.acm.org/doi/10.1016/j.infsof.2008.03.003
Chiang C(2006)Introducing Proofs of a Program's Termination in an Undergraduate Software Engineering Course2006 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2006.384745(3927-3931)Online publication date: Oct-2006
https://doi.org/10.1109/ICSMC.2006.384745
Tretiakov A(2005)Formal Logic as a Learning Facilitation ToolProceedings of the Fifth IEEE International Conference on Advanced Learning Technologies10.1109/ICALT.2005.159(459-463)Online publication date: 5-Jul-2005
https://dl.acm.org/doi/10.1109/ICALT.2005.159

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten