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}
}
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

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS

ACL2-certified AVL trees

  • ACL2 '09
  • 2009
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.

A computational logic handbook

  • Perspectives in computing
  • 1979
VIEW 1 EXCERPT
HIGHLY INFLUENTIAL