research-article

An introductory course on programming based on formal specification and program calculation

Authors:

Leticia Losano,

Nazareno Aguirre,

María Marta Novaira,

Sonia Permigiani,

Gastón ScilingoAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 41, Issue 2

Pages 31 - 37

https://doi.org/10.1145/1595453.1595459

Published: 25 June 2009 Publication History

Abstract

We report on our experience in teaching introductory courses on programming based on formal specification and program calculation, in two different Computer Science programmes. We favour the use of logic as a tool, the notion of program as a formal entity, as well as some issues associated with efficiency. We also review and use in practical cases some program transformation strategies, such as generalisation, tupling and modularisation. We describe our approach, its advantages and drawbacks. Furthermore, we present some preliminary results from an ongoing qualitative research which intends to characterise, describe and understand the students' experiences when taking these courses.

References

[1]

Backhouse, R. Program Construction: Calculating Implementations from Specifications, John Wiley & Sons, 2003.

Digital Library

[2]

Blanco, J., Smith, S. and Barsotti, D. C&#225;lculo de Programas, Fa.M.A.F, U.N.C., 2008.

[3]

Clack, C. and Myers, C. The Dys-Functional Student in LNCS 1022, 289--309, Springer, 1995.

Digital Library

[4]

Cohen, E. Programming in the 1990s: An Introduction to the Calculation of Programs, Springer-Verlag, 1990.

Digital Library

[5]

Dijkstra, E. A Discipline of Programming, Prentice Hall, 1976.

Digital Library

[6]

Dijkstra, E. and Feijen, W. A Method of Programming, Addison-Wesley, 1988.

Digital Library

[7]

Dijkstra, E. and Scholten, C. Predicate Calculus and Program Semantics, Monographs in Computer Science, Springer-Verlag, 1990.

Digital Library

[8]

Dijkstra, E. and Schneider, F. A Logical Approach to Discrete Math, Monographs in Computer Science, Springer-Verlag, 1993.

Digital Library

[9]

Fokkinga, M., Werkcollege Functioneel Programmeren, University of Twente, 1996.

[10]

Gries, D. The Science of Programming, Monographs in Computer Science, Springer-Verlag, 1981.

Digital Library

[11]

Hazzan, O., Dubinsky, Y., Eidelman, L., Sakhnini, V. and Teif, M. Qualitative Research in Computer Science Education. SIGCSE Bulletin, Vol. 38, 408--412, 2006.

Digital Library

[12]

Hoogerwoord, R. The Design of Functional Programs: A Calculational Approach, PhD Thesis, Eindhoven University of Technology, The Netherlands, 1989.

[13]

Kaldewaij, A. Programming: The Derivation of Algorithms, Prentice Hall, 1990.

Digital Library

[14]

Lincoln, Y. and Guba, E. Naturalistic Inquiry, SAGE Publication, 1985.

[15]

Liskov, B. and Guttag, J. Program Development in Java: Abstraction, Specification and Objetc-oriented Design, Pub-AW, 2000.

Digital Library

[16]

Meyer, B. Object-Oriented Software Construction, Prentice Hall, 2000.

Digital Library

Cited By

Zhumagambetov R(2021)Teaching Formal Methods in Academia: A Systematic Literature ReviewFormal Methods – Fun for Everybody10.1007/978-3-030-71374-4_12(218-226)Online publication date: 11-Mar-2021
https://doi.org/10.1007/978-3-030-71374-4_12
Cerone ARoggenbach MDavenport JDenner CFarrell MHaveraaen MMoller FKörner PKrings SÖlveczky PSchlingloff BShilov NZhumagambetov R(2021)Rooting Formal Methods Within Higher Education Curricula for Computer Science and Software Engineering — A White Paper —Formal Methods – Fun for Everybody10.1007/978-3-030-71374-4_1(1-26)Online publication date: 11-Mar-2021
https://doi.org/10.1007/978-3-030-71374-4_1
TIRRONEN VUUSI-MÄKELÄ SISOMÖTTÖNEN V(2015)Understanding beginners' mistakes with HaskellJournal of Functional Programming10.1017/S095679681500017925Online publication date: 6-Aug-2015
https://doi.org/10.1017/S0956796815000179
Show More Cited By

Index Terms

An introductory course on programming based on formal specification and program calculation
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

High School Calculus and Computer Science Course Taking as Predictors of Success in Introductory College Computer Science

Success in an introductory college computer science (CS) course encourages students to major and pursue careers in computer science and many other STEM fields, whereas weak performance is often a powerful deterrent. This article examines the role of ...
A Formal Framework for ASTRAL Intralevel Proof Obligations

ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on how to formally prove the mathematical correctness of ASTRAL ...
Teaching Task Specification Efficiently in Introductory Programming Courses in Higher Education
Informatics in Schools. Innovative Approaches to Computer Science Teaching and Learning
Abstract
In introductory programming courses in higher education, systematic problem-solving consists of three interdependent steps: 1) the specification of the task, 2) the algorithm of the solving program, and 3) the implementation of the algorithm. ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCSE Bulletin

ACM SIGCSE Bulletin Volume 41, Issue 2

June 2009

166 pages

ISSN:0097-8418

DOI:10.1145/1595453

Issue’s Table of Contents

Copyright © 2009 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2009

Published in SIGCSE Volume 41, Issue 2

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
160
Total Downloads

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

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhumagambetov R(2021)Teaching Formal Methods in Academia: A Systematic Literature ReviewFormal Methods – Fun for Everybody10.1007/978-3-030-71374-4_12(218-226)Online publication date: 11-Mar-2021
https://doi.org/10.1007/978-3-030-71374-4_12
Cerone ARoggenbach MDavenport JDenner CFarrell MHaveraaen MMoller FKörner PKrings SÖlveczky PSchlingloff BShilov NZhumagambetov R(2021)Rooting Formal Methods Within Higher Education Curricula for Computer Science and Software Engineering — A White Paper —Formal Methods – Fun for Everybody10.1007/978-3-030-71374-4_1(1-26)Online publication date: 11-Mar-2021
https://doi.org/10.1007/978-3-030-71374-4_1
TIRRONEN VUUSI-MÄKELÄ SISOMÖTTÖNEN V(2015)Understanding beginners' mistakes with HaskellJournal of Functional Programming10.1017/S095679681500017925Online publication date: 6-Aug-2015
https://doi.org/10.1017/S0956796815000179
TIRRONEN VISOMÖTTÖNEN V(2015)Teaching types with a cognitively effective worked example formatJournal of Functional Programming10.1017/S095679681400002125Online publication date: 17-Dec-2015
https://doi.org/10.1017/S0956796814000021

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 Issue’s Table of Contents