Abstract
Following Bryant [2], an algorithm is given for translating a switching circuit design into a program which simulates its dynamic behaviour. A theory of assertions based on Dijkstra [4] and UNITY [3] is then developed to formalise specifications of hardware circuit designs, and to establish their correctness. Both combinational and sequential circuits are taken into account, and both in N-mos and C-mos; the latter turns out to be much simpler.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. A. Basin, G. M. Brown and M. E. Leeser, Formally verified synthesis of combinational CMOS circuits, in Formal VLSI specification and synthesis, VLSI design methods I, L. J. M. Claesen (ed), North Holland, 1990, pp 197–206.
R. E. Bryant, A switch-level model and simulation for the MOS digital systems. IEEE Trans. Comput., c-33 (Feb. 1984) pp 160–177.
K. M. Chandy and J. Misra, Parallel program design: a foundation. Addison-Wesley, 1988.
E. W. Dijkstra, Guarded commands, non-determinacy, and the formal derivation of programs. Comm. ACM 18 (August 1975) pp 435–457.
C. A. R. Hoare, A theory for the derivation of C-mos circuit designs, in Beauty is our business, W. H. J. Feijen et al (ed), Springer-Verlag, 1990.
C. A. R. Hoare, Fixed points of increasing functions. Information Processing Letters 34 (April 1990) pp 111–112.
A. Tarski, A lattice-theoretical fixpoint theorem and its application. Pacific J. of Math. 5 (1955)p 285.
G. Winskel, Models and logic of MOS circuits. Proc. of Intl. Summer School on Logic of Programming and Calculi of Discrete Design (July 1986).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag London
About this paper
Cite this paper
Chaochen, Z., Hoare, C.A.R. (1991). A Model for Synchronous Switching Circuits and its Theory of Correctness. In: Jones, G., Sheeran, M. (eds) Designing Correct Circuits. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3544-9_11
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3544-9_11
Publisher Name: Springer, London
Print ISBN: 978-3-540-19659-4
Online ISBN: 978-1-4471-3544-9
eBook Packages: Springer Book Archive