Formal Verification of Hardware Components in Critical Systems

Listing 24

Proof of reversibility.

(1)	Definition Circuit(w x: bool) : circuit [w; x].
(2)	Theorem reversible_circuit: for all w x y z,
(3)	[w; x] < > [y; z]
(4)	(Circuit w x) < > (Circuit y z)
(5)	length [w; x] length (Circuit w x)
(6)	length [y; z] length (Circuit y z).