Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #828 | |
|---|---|
| Title: | Experiments in Automating Hardware Verification Using Inductive Proof Planning |
| Authors: | ,; Bundy,A; Smaill,AD; Basin,D |
| Date: | Oct 1996 |
| Presented: | To appear in the Springer-Verlag Lecture Notes on Computer Science (LNCS) series |
| Keywords: | |
| Abstract: | We present a new approach to automating the verification of hardware designs based on planning techniques. A database of methods is developed that combines tactics, which construct proofs, using specifications of their behaviour. Given a verification problem, a planner uses the method database to build automatically a specialised tactic to solve the given problem. User interaction is limited to specifying circuits and their properties and, in some cases, suggesting lemmas. We have implemented our work in an extension of the Clam proof planning system. We report on this and its application to verifying a variety of combinational and synchronous sequential circuits including a parameterised multiplier design and a simple computer microprocessor. |
| Download: | POSTSCRIPT COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}