This paper presents the proof of correctness of a multiplier circuit formalized in the Calculus of Inductive Constructions. It uses a representation of the circuit as a function from the stream of inputs to the stream of outputs. We analyze the computational aspect of the impredicative encoding of coinductive types and show how it can be used to represent sequential circuits. We identify general proof principles that can be used to justify the correctness of such a circuit. The example and the principles have been formalized in the COQ proof assistant.
CITATION STYLE
Paulin-Mohring, C. (1996). Circuits as streams in Coq: Verification of a sequential multiplier. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1158 LNCS, pp. 216–230). https://doi.org/10.1007/3-540-61780-9_72
Mendeley helps you to discover research relevant for your work.