Abstract
In this papcr we consider the problem of verifying hierarchical descriptions representing a set of interconnected synchronous Mealy finite state machines (FSM). We give a symbolic computation algorithm that builds the composite machine from the symbolic representations of the FSM components. The algorithm verifies well-formedness conditions of the resulting machine, this step detects asynchronous functional loop and bus conflicts. A tool performing this computation has been implemented and several designs has already been processed using this tool.
This research was done when the author was at BULL Research Center.
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
J. R. Armstrong, Chip-Level Modeling with VHDL,Prentice Hall, 1989.
Berthet C, Coudert O. and Madre J.C.M., “New Ideas on Symbolic Manipulations of Finite State Machines”, accepted for publication ICCD, September 1990.
Bryant R.E., “Graph-Based Algorithms For Boolean Functions Manipulations”, IEEE Transactions on Computers,Vol. C35, N.8, August 1986.
O. Coudert, C. Berthet, J. C. Madre, “Verification of Sequential Machines Using Boolean Functional Vectors”, IFIP International Workshop, Applied Formal Methods for Correct VLSI Design,Leuven, November 1989.
O. Coudert, C. Berthet, J. C. Madre, “Formal Boolean Manipulations for the Verification of Sequential Machines”, EDAC Conference,Glasgow, Mars 1990.
Z. Kovahi, Switching and Finite Automata Theory,McGraw-Hill Book Edition, 1978.
Madre J.C. and Billon J.P., “Proving Circuit Correctness using Formal Comparison between Expected and Extracted Behaviors”, Proc. of the 25th Design Automation Conference,1988.
Madre J.C, Coudert O., M. Currat, A. Debreil and C. Berthet, “The Formal Verification Chain at BULL”, Proc. EUROASIC 90, Paris, France, May 1990.
A. Thayse, “Boolean Calculus of Differences”, LNCS 101, Spriger-Verlag, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Debreil, A., Berthet, C., Jerraya, A. (1992). Symbolic Computation of Hierarchical and Interconnected FSMS. In: Mermet, J. (eds) VHDL for Simulation, Synthesis and Formal Proofs of Hardware. The Kluwer International Series in Engineering and Computer Science, vol 183. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3562-1_13
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3562-1_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6582-2
Online ISBN: 978-1-4615-3562-1
eBook Packages: Springer Book Archive