Verification of Synchronous Sequential Machines Based on Symbolic Execution

  title={Verification of Synchronous Sequential Machines Based on Symbolic Execution},
  author={Olivier Coudert and Christian Berthet and Jean Christophe Madre},
  booktitle={Automatic Verification Methods for Finite State Systems},
This paper presents an original method to compare two synchronous sequential machines. The method consists in a breadth first traversal of the product machine during which symbolic expressions of its observable behaviour are computed. ~Iqae method uses formal manipulations on boolean functions to avoid the state enumeration and diagram construction. For this purpose, new algorithms on boolean functions represented by Typed Decision Graphs has been defined. 
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 500 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 295 extracted citations

500 Citations

Citations per Year
Semantic Scholar estimates that this publication has 500 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

Chip-Level Modeling with VHDL

  • J. R. Armstrong
  • 1989

Formal Verification of Digital Circuits Using a Propositional Theorem Prover

  • J .C. Madre, O. Coudert
  • IFIP Working Conference on the CAD Systems Using…
  • 1989

Logics over Finite Domain of Interpretation: Proof and Resolution Procedures

  • O. Coudert, J. C. Madre
  • BULL Research Report to appear,
  • 1989

Original Concepts of PRIAM, an Industrial Tool for Efficient Formal Verification of Combinational Circuits", in The Fusion of Hardware Design and Verification

  • J. P. Billon, J. C. Madre
  • 1988

Billon, "Perfect Normal Forms for Discrete Functions

  • .P J
  • BULL Research Report
  • 1987

Newton, "An efficient Design Correctness Checker of Finite State Machines

  • A.R.S.H. Hwang
  • 1987

Anceau, "Design Methodology for Large Custom Processors

  • U F.
  • Proc. of the 1986 ESSIR Conference,
  • 1986

Similar Papers

Loading similar papers…