A common attraction to functional programming is the ease with which proofs can be given of program properties. A common disappointment with functional programming is the difficulty of expressing input/output (I/O), while at the same time being able to verify programs. Here, the author shows how a theory of functional programming can be smoothly extended to admit both an operational semantics for functional I/O and verification of programs engaged in I/O.
He obtains operational semantics for the three most widely implemented I/O mechanisms for lazy languages, and proves that the three are equivalent in expressive power. He develops semantics for a form of monadic I/O and verifies a simple programming example. These theories of functional I/O are based on an entirely operational theory of functional programming, developed using Abramsky's 'applicative bisimulation'.
| ISBN: | 9780521471039 |
| Publication date: | 13th October 1994 |
| Author: | Andrew D Gordon |
| Publisher: | Cambridge University Press |
| Format: | Hardback |
| Pagination: | 155 pages |
| Series: | Distinguished Dissertations in Computer Science |
| Genres: |
Programming and scripting languages: general |
A common attraction to functional programming is the ease with which proofs can be given of program properties. A common disappointment with functional programming is the difficulty of expressing input/output (I/O), while at the same time being able to verify programs.
Functional Programming and Input/output features in the following genres: Programming and scripting languages: general
Hardback. Not Available.
Functional Programming and Input/output was written by Andrew D Gordon and published by Cambridge University Press
Functional Programming and Input/output has 155 pages
Yes it is part of Distinguished Dissertations in Computer Science series