jonas_o
Re:Formal Verification of Y86-64 Processors
on Sunday February 17, 2019 @05:31AM (#19183747)
Nice! Seems however like there is no obvious approach to scale this proof to a machine with caches and multicycle memory accesses, where you can not flush the pipeline quite as conveniently.
Re:Formal Verification of Y86-64 Processors
on Sunday February 17, 2019 @05:18AM (#19183717)
You can get rid of metastability and high impendance in the proofs provided cycle time is large enough. Then you have cyclical binary logic.
This is a classical result shown eg in "Computer Architecture" (Müller Paul)
I don't know anyone working on formal verification of quantum hardware, would be interesting if anyone does it.