Efficient Simulation of Formal Processor Models

  • Authors:
  • Matthew Wilding;David Greve;David Hardin

  • Affiliations:
  • Rockwell Collins, Inc., Advanced Technology Center, Cedar Rapids, IA 52498, USA. mmwildin@collins.rockwell.com;Rockwell Collins, Inc., Advanced Technology Center, Cedar Rapids, IA 52498, USA. dagreve@collins.rockwell.com;Rockwell Collins, Inc., Advanced Technology Center, Cedar Rapids, IA 52498, USA. david.hardin@ajile.com

  • Venue:
  • Formal Methods in System Design
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computer systems under development are routinely modeled by simulators, and formal verification can be integrated into conventional computer system development by reasoning directly about such simulators. Simulators must be extremely fast to be usable in a real development effort. We have crafted a model for a simple processor in the logic of the ACL2 theorem prover that supports both formal analysis and efficient execution, with performance near that of a simulator written in C. We demonstrate our approach using this simple model and indicate how we applied it to our latest microprocessor.