IEEE Transactions on Software Engineering · 1997 · 202 citations · 16 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureFormal MethodsProgramming LanguagesDeductive VerificationHardware Modeling For Digital SystemsModel CheckingProof AssistantsTheorem ProvingFormal Hardware VerificationHardware Model CheckingHardware Verification
ACL2 is a reimplemented extended version of R.S. Boyer and J.S. Moore's (1979; 1988) Nqthm and M. Kaufmann's (1988) Pc-Nqthm, intended for large scale verification projects. The paper deals primarily with how we scaled up Nqthm's logic to an industrial strength" programming language-namely, a large applicative subset of Common Lisp-while preserving the use of total functions within the logic. This makes it possible to run formal models efficiently while keeping the logic simple. We enumerate many other important features of ACL2 and we briefly summarize two industrial applications: a model of the Motorola CAP digital signal processing chip and the proof of the correctness of the kernel of the floating point division algorithm on the AMD5/sub K/86 microprocessor by Advanced Micro Devices, Inc.
16
A computational logic handbook
Mathematics and Computers in Simulation · 1989 · 582 citations
A Tutorial Introduction to PVS
Judy Crow, Sam Owre, John Rushby et al. · 1998 · 217 citations
An approach to systems verification
William R. Bevier, Warren A. Hunt, J Strother Moore et al. · Journal of Automated Reasoning · 1989 · 145 citations