Design and proof of multipliers by correctness-preserving transformation
- Transformational development allows one to design systems and simultaneously prove them correct. We present transformational developments of multiplier circuits from a common specification. Careful choice of the notation (a functional language with polymorphic and dependent higher-order (sub)types) and of the foundations for the transformations (some lemmas over the data domains, embeddings of functions into more general ones, and use of the unfold/fold strategy) allow highlighting the design decisions in a systematic way.
Download full text files
Postprint
Statistics
Additional Services
| Author: | Carlos Delgado Kloos, Walter Dosch, Bernhard MöllerGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-184479 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/18447 |
| ISBN: | 0-8186-2760-3OPAC |
| Parent Title (English): | Computer systems and software engineering: CompEuro 1992 proceedings; [6th annual European Computer Conference, The Hague, May 4 - 8, 1992, Netherland Congress Centre] |
| Publisher: | IEEE Computer Soc. Press [u.a] |
| Place of publication: | Los Alamitos, Calif. [u.a.] |
| Editor: | Patrick Dewilde |
| Type: | Part of a Book |
| Language: | English |
| Year of first Publication: | 1992 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2017/07/21 |
| First Page: | 238 |
| Last Page: | 243 |
| 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 |
