Resolution-based correctness proofs of synchronous circuits

  • Authors:
  • Paolo Camurati;Tiziana Margaria;Paolo Prinetto

  • Affiliations:
  • Corso Duca degli Abruzzi 24, Turin, Italy;Corso Duca degli Abruzzi 24, Turin, Italy;Corso Duca degli Abruzzi 24, Turin, Italy

  • Venue:
  • EURO-DAC '91 Proceedings of the conference on European design automation
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

First-Order theorem provers like OTTER satisfy the vital need for versatility and efficiency in formal verification of correctness. This paper deals with experiences in applying OTTER to synchronous circuits. Synchronous circuits are first modeled, then proved correct by means of demodulation- and hyperresolution-based methodologies. Experimental examples are discussed, results are reported and a first comparison is drawn with other proof styles.