Semantics of digital circuits
Formal Program Construction by Transformations-Computer-Aided, Intuition-Guided Programming
IEEE Transactions on Software Engineering
The/Munich Project CIP
Specification and transformation of programs: a formal approach to software development
Specification and transformation of programs: a formal approach to software development
Specification and Verification Using Dependent Types
IEEE Transactions on Software Engineering
Journal of Information Processing and Cybernetics
Functional programming and lambda calculus
Handbook of theoretical computer science (vol. B)
On the capabilities of systolic systems
Proceedings of the 3rd ACM symposium on Parallel algorithms and architectures
Proceedings of the NATO Advanced Study Institute on Deductive program design
Lava: hardware design in Haskell
ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
From Transistors to Computer Architecture: Teaching Functional Circuit Specification in Hydra
FPLE '95 Proceedings of the First International Symposium on Functional Programming Languages in Education
Proceedings of the ESPRIT Working Group 8533 on Prospects for Hardware Foundations: NADA - New Hardware Design Methods, Survey Chapters
Proceedings of the ESPRIT Working Group 8533 on Prospects for Hardware Foundations: NADA - New Hardware Design Methods, Survey Chapters
Parameterised Higher-Order Algebraic Specifications
ALP '97-HOA '97 Proceedings of the 6th International Joint Conference on Algebraic and Logic Programming
Transformational Development of Circuit Descriptions for Binary Adders
Method of Programming, Selected Papers on the CIP-Project
Specification and Verification in Higher-Order Algebra: A Case Study of Convolution
HOA '93 Selected Papers from the First International Workshop on Higher-Order Algebra, Logic, and Term Rewriting
HOA '95 Selected Papers from the Second International Workshop on Higher-Order Algebra, Logic, and Term Rewriting
Formal Derivation of a Loadable Asynchronous Counter
MPC '98 Proceedings of the Mathematics of Program Construction
Microprocessor Specification in Hawk
ICCL '98 Proceedings of the 1998 International Conference on Computer Languages
A Correctness Proof for Pipelining in RISC Architecture
A Correctness Proof for Pipelining in RISC Architecture
| Hi-index | 0.00 |
The goal of deductive design is the systematic construction of a system implementation starting from its behavioural specification according to formal, provably correct rules. We use Haskell to formulate a functional model of directional, synchronous and deterministic systems with discrete time. The associated algebraic laws are then employed in deductive hardware design of basic combinational and sequential circuits as well as a brief account of pipelining. With this we tackle several of the IFIP WG 10.5 benchmark verification problems. Special emphasis is laid on parameterisation and re-usability aspects.