Partial functions in ACL2

Journal of Automated Reasoning

Volumn 31, Issue 2, 2003, Pages 107-127

  Manolios, Panagiotis ^a   Moore, J Strother ^b  

^a Georgia Institute of Technology   (United States)

^b University of Texas at Austin   (United States)

Author keywords

ACL2; Partial functions

Indexed keywords

AUTOMATA THEORY; COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; MACROS; MATHEMATICAL MODELS; THEOREM PROVING;

PARTIAL FUNCTIONS; STATE MACHINE MODELS;

RECURSIVE FUNCTIONS;

EID: 0347899313     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JARS.0000009505.07087.34     Document Type: Article

References (30)

1. Bevier, W. R., Hunt, W. A., Jr., Moore, J. S. and Young, W. D.: An approach to systems verification, J. Automated Reasoning 5(4) (1989), 411-428.
2. Boyer, R. S., Goldschlag, D. M., Kaufmann, M. and Moore, J S.: Functional instantiation in first order logic, in V. Lifschitz (ed.), Artificial Intelligence and Mathematical Theory of Computation: Papers in Honor of John McCarthy, Academic Press, 1991, pp. 7-26.
3. Boyer, R. S. and Moore, J. S.: Mechanized formal reasoning about programs and computing machines, in R. Veroff (ed.), Automated Reasoning and Its Applications: Essays in Honor of Larry Wos, MIT Press, 1996, pp. 147-176.
4. Boyer, R. S. and Moore, J S.: A Computational Logic Handbook, 2nd edn, Acedemic Press, 1997.
5. Boyer, R. S. and Yu, Y.: Automated proofs of object code for a widely used microprocessor, J. ACM 43(1) (1996), 166-192.
6. Brock, B., Kaufmann, M. and Moore, J S.: ACL2 theorems about commercial microprocessors, in M. Srivas and A. Camilleri (eds), Formal Methods in Computer-Aided Design (FMCAD'96), Springer-Verlag, New York, 1996, pp. 275-293.
7. Cohen, R. M.: The defensive Java Virtual Machine specification, version 0.53, Technical Report, Electronic Data Systems Corp, Austin Technical Services Center, Austin, TX, 1997.
8. Cutland, N. J.: Computability: An Introduction to Recursive Function Theory, Cambridge University Press, 1980.
9. Gamboa, R.: Mechanically verifying real-valued algorithms in ACL2, Ph.D. thesis, The University of Texas at Austin, 1999.
10. Giesl, J.: Induction proofs with partial functions, J. Automated Reasoning 26(1) (2001), 1-49.
11. Greve, D., Wilding, M. and Hardin, D.: High-speed, analyzable simulators, in Kaufmann et al. [14], pp. 113-135.
12. Greve, D. A.: Symbolic simulation of the JEM1 microprocessor, in Formal Methods in Computer-Aided Design - FMCAD, Lecture Notes in Comput. Sci., Springer-Verlag, New York, 1998.
13. Hardin, D., Wilding, M. and Greve, D.: Transforming the theorem prover into a digital design tool: From concept car to off-road vehicle, in A. J. Hu and M. Y. Vardi (eds), Computer-Aided Verification - CAV '98, Lecture Notes in Comput. Sci. 1427, Springer-Verlag, New York, 1998. See URL http://pobox.com/users/hokie/docs/concept.ps.
14. Kaufmann, M., Manolios, P. and Moore, J S. (eds): Computer-Aided Reasoning: ACL2 Case Studies, Kluwer Academic Publishers, Dordrecht, June 2000.
15. Kaufmann, M., Manolios, P. and Moore, J S.: Computer-Aided Reasoning: An Approach, Kluwer Academic Publishers, Dordrecht, July 2000.
16. Kaufmann, M. and Moore, J S.: A precise description of the ACL2 logic, Technical Report, Department of Computer Sciences, University of Texas at Austin, 1997. See URL http://-www.cs.utexas.edu/users/moore/publications/ac12-papers.html#Foundations.
17. Kaufmann, M. and Moore, J S.: Structured theory development for a mechanized logic, J. Automated Reasoning 26(2) (2001), 161-203.
18. Lindholm, T. and Yellin, F.: The Java Virtual Machine Specification, 2nd edn, Addison-Wesley, 1999.
19. Manolios, P.: Homepage of Panagiotis Manolios, 2003. See URL http://www.cc.-gatech.edu/~manolios.
20. Moore, J S.: Homepage of J Strother Moore, 2003. See URL http://www.cs.utexas.edu/-users/moore.
21. Moore, J S.: Proving theorems about Java-like byte code, in E. R. Olderog and B. Steffen (eds), Correct System Design - Recent Insights and Advances, Lecture Notes in Comput. Sci. 1710, Springer-Verlag, 1999, pp. 139-162.
22. Moore, J. S.: Inductive assertions and operational semantics, Technical Report, Department of Computer Sciences, University of Texas at Austin, 2003. See URL http://www.cs.-utexas.edu/users/moore/publications/trecia/index.html.
23. K86 floating-point division program, IEEE Trans. Comput. 47(9) (1998), 913-926.
24. Rogers, H., Jr.: Theory of Recursive Functions and Effective Computability, 1st paperback edn, MIT Press, 1987.
25. K86 floating-point square root microcode, Formal Methods in System Design. Special Issue on Arithmetic Circuits, 1997.
26. Russinoff, D. M.: A mechanically checked proof of IEEE compliance of a register-transfer-level specification of the AMD-K7 floating-point multiplication, division, and square root instructions, London Math. Soc. J. Comput. Math. 1 (1998), 148-200.
27. Russinoff, D. M.: A mechanically checked proof of correctness of the AMD-K5 floating-point square root microcode, Formal Methods in System Design 14 (1999), 75-125.
28. Russinoff, D. M. and Flatau, A.: RTL verification: A floating-point multiplier, in Kaufmann et al. [14], pp. 201-231.
29. Steele, G. L., Jr.: Common Lisp The Language, 2nd edn, Digital Press, Burlington, MA, 1990.
30. Wirsching, G. J.: The Dynamical System Generated by the 3n+1 Function, Lecture Notes in Math. 1681, Springer-Verlag, New York, 1998.