News for hackers. Stuff that matters.
Re:Verifying ARM processors against the official ARM specifi... by nardi on Tuesday July 26, 2016 @07:48PM (#12169595)
Formal verification is still a pretty young field, and almost entirely academic. This is the first time I've heard of verification of mainstream processors against a formal specification. I am not at all surprised that ARM did not already have people working on this.
Re:Verifying ARM processors against the official ARM specifi... by zerohp on Tuesday July 26, 2016 @08:35PM (#12169777)
Formal verification is being used by virtually every big name in chip design. That said, this is the first I've read of someone starting by parsing the ISA specification. It has been talked about but some people (myself included) were not sure if it would be reasonable in practice.

It feels like most of the recent architecture grad students that I know have gone into formal verification in industry.

Re:Verifying ARM processors against the official ARM specifi... by jldugger on Tuesday July 26, 2016 @10:43PM (#12170174)
Formal verification of software is basically never done, but I was under the impression that chip vendors relied pretty heavily on both exhaustive state testing and formal verification.
Re:Verifying ARM processors against the official ARM specifi... by zerohp on Wednesday July 27, 2016 @12:29AM (#12170531)
Exhaustive state testing is intractable for any modern design. Some combination of constrained random verification and directed testing is used.

http://chipdesignmag.com/display.php?articleId=4913

Re:Verifying ARM processors against the official ARM specifi... by AstralStorm on Wednesday July 27, 2016 @12:56AM (#12170607)
I wouldn't be so sure to call it intractable. It is pretty hard and time consuming, but not impossible by any stretch of imagination.

Critical parts are hopefully exhaustively tested. Say, memory protection and security.

That said, formal methods are better. ISA-Verifier is a pretty small tool though, nowhere near as strong as Isabelle model used for seL4 for example.

Re:Verifying ARM processors against the official ARM specifi... by aseipp on Wednesday July 27, 2016 @09:04AM (#12172380)
Intel has been doing it for years, and it's suggested they by far have the best hardware verification systems there are. They certainly learned from the FDIV bug.

One of the engineers who works on verification of floating point stuff at Intel has written an excellent book on automated formal reasoning tools: http://www.cl.cam.ac.uk/~jrh13/