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

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:Carlos Delgado Kloos, Walter Dosch, Bernhard MöllerGND
Frontdoor URL
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
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