Formal derivation of pointer algorithms
- We show that the well-known unfold/fold transformation strategy also is fruitful for the (formal) derivation of correct pointer algorithms. The key that allows this extension is the algebra of partial maps which allows convenient description and manipulation of pointer structures at the functional level.
Download full text files
Postprint
Statistics
Additional Services
| Author: | Bernhard MöllerGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-170664 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/17066 |
| ISBN: | 978-3-642-76678-7OPAC |
| Parent Title (German): | Informatik und Mathematik [Professor Dr. Dr. h.c. mult. F. L. Bauer zum 65. Geburtstag] |
| Publisher: | Springer |
| Place of publication: | Berlin |
| Editor: | Manfred Broy |
| Type: | Part of a Book |
| Language: | English |
| Year of first Publication: | 1991 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2017/07/21 |
| First Page: | 419 |
| Last Page: | 440 |
| DOI: | https://doi.org/10.1007/978-3-642-76677-0_30 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme | |
| Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Licence (German): |  Deutsches Urheberrecht |
