Abstract
As experience in established engineering disciplines shows, the most (maybe only) effective way for leveraging formal methods (FM) into daily practice is by developing mathematical modeling abilities. Laying a solid theoretical basis early is best assisted by simple example problems with minimal technical content. It is shown how simplicity still allows covering all practical aspects of FM and even finding new insights because, as in basic science, simple problems lead to a variety of gedanken experiments. Of the wide realm of opportunities, three are illustrated: (a) microsemantics in algorithmic problem solving and reasoning about invariants, (b) experimenting with data abstractions to capture informal statements faithfully, (c) expressing puzzles involving procedures, possibly with nondeterminism and multiple loops, by simple mathematics. The proper rôle of software tools in leveraging FM is discussed alongside.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Backhouse, R.: Algorithmic Problem Solving. Lecture Notes, University of Nottingham (2007), http://www.cs.nott.ac.uk/~rcb/G51APS/aps.ps
Bishop, R.: LabVIEW 8 Student Edn. Prentice-Hall, Englewood Cliffs (2006)
Boute, R.: Functional Mathematics: a Unifying Declarative and Calculational Approach to Systems, Circuits and Programs — Part I. Course notes, Ghent University (2002), http://www.funmath.be/
Boute, R.: Concrete Generic Functionals: Principles, Design and Applications. In: Gibbons, J., Jeuring, J. (eds.) Generic Programming, pp. 89–119. Kluwer, Dordrecht (2003)
Boute, R.: Functional declarative language design and predicate calculus: a practical approach. ACM Trans. Prog. Lang. Syst. 27(5), 988–1047 (2005)
Boute, R.: Calculational semantics: deriving programming theories from equations by functional predicate calculus. ACM Trans. Prog. Lang. Syst. 28(4), 747–793 (2006)
Boute, R.: Using Domain-Independent Problems for Introducing Formal Methods. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 316–331. Springer, Heidelberg (2006)
Boute, R.: Microsemantics as a Bootstrap in Teaching Formal Methods. In: Boca, P., Duce, D. (eds.) Teaching Formal Methods: Practice and Experience (December 2006)
Dahlke, K.: Fun and Challenging Math Problems for the Young, and Young At Heart, http://www.eklhad.net/funmath.html
Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall, Englewood Cliffs (1976)
Dijkstra, E.W.: To hell with meaningful identifiers, EWD 1044. University of Texas at Austin, Web (February 1989), http://www.cs.utexas.edu/users/EWD/ewd10xx/EWD1044.PDF
Dijkstra, E.W., Scholten, C.S.: Predicate Calculus and Program Semantics. Springer, Heidelberg (1990)
Dijkstra, E.W.: How Computing Science created a new mathematical style, EWD 1073. University of Texas at Austin, (March 1990), http://www.cs.utexas.edu/users/EWD/ewd10xx/EWD1073.PDF
Gries, D., Schneider, F.: A Logical Approach to Discrete Math. Springer, Heidelberg (1993)
Gries, D.: The need for education in useful formal logic. IEEE Computer 29, 29–30 (1996)
Kelemen, C., Tucker, A., Henderson, P., Bruce, K., Astrachan, O.: Has our Curriculum Become Math-Phobic (an American Perspective). In: 5th Ann. Conf. on Innovation and Technology in Computer Science Education (July 2000), http://citeseer.ist.psu.edu/kelemen00has.html
Lamport, L.: Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers. Addison-Wesley, Reading (2002), http://research.microsoft.com/users/lamport/tla/book.html
Lamport, L.: All I really need to know I learned in high school. In: 2004 CoLogNET/FME Symposium on Teaching Formal Methods, Ghent (November 2004)
Parnas, D.L.: Education for computing professionals. IEEE Computer 23(1), 17–22 (1990)
Parnas, D.L.: Predicate Logic for Software Engineering. IEEE Trans. SWE 19(9), 856–862 (1993)
Spolsky, J.: The Perils of Java Schools. In: Joel on Software (December 2005), http://www.joelonsoftware.com/articles/ThePerilsofJavaSchools.html
Tucker, A.B., Kelemen, C.F., Bruce, K.B.: Our Curriculum Has Become Math-Phobic. ACM SIGCSEB, SIGCSE Bulletin 33 (2001), http://citeseer.ist.psu.edu/tucker01our.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boute, R. (2008). Simple Gedanken Experiments in Leveraging Applications of Formal Methods. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. ISoLA 2008. Communications in Computer and Information Science, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88479-8_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-88479-8_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88478-1
Online ISBN: 978-3-540-88479-8
eBook Packages: Computer ScienceComputer Science (R0)