• Computer Science
• Published in ACL2 '06 2006
• DOI:10.1145/1217975.1217991

Implementing a cost-aware evaluator for ACL2 expressions

@inproceedings{Gamboa2006ImplementingAC,
  title={Implementing a cost-aware evaluator for ACL2 expressions},
  author={Ruben Gamboa and John R. Cowles},
  booktitle={ACL2 '06},
  year={2006}
}

• Ruben Gamboa, John R. Cowles

One of ACL2's most interesting features is that it is executable, so users can run the programs that they verify, and debug them during verification. In fact, the ACL2 implementors have gone well out of their way to make sure ACL2 programs can be executed efficiently. Nevertheless, ACL2 does not provide a framework for reasoning about the cost of function invocations. This paper describes how such a framework can be added to ACL2, by using ACL2 macros and supporting code to access the prover… CONTINUE READING

View on ACM

Save to Library

Create Alert

Cite