Mechanically verifying the correctness of the fast fourier transform in ACL2

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1388, Issue , 1998, Pages 796-806

  Gamboa, Ruben A ^a  

^a AND Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL ALGORITHMS;

COMPLEX ALGORITHMS; DATA PARALLEL ALGORITHMS;

FAST FOURIER TRANSFORMS;

EID: 84947429826     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64359-1_743     Document Type: Conference Paper

References (10)

1. Brock, B., Kaufmann, M., Moore, J: Act2 theorems about commercial microprocessors. Formal Methods in Computer-Aided Design (FMCAD'96). (1996) 275-293.
2. Boyer, R., Moore, J: A Computational Logic. Academic Press. Orlando. (1979)
3. Boyer, R., Moore, B: A Computational Logic Handbook. Academic Press. San Diego. (1988)
4. Corman, T., Leiserson, C., Rivest, R.: Introduction to Algorithms, chapter 32. McGraw-Hill. New York. (1990)
5. Gamboa, R.: Defthms about zip and tie: Reasoning about powerlists in ACL2. Univ. of Texas Comp. Sci. Tech. Rep. TR97-02. (1997)
6. Kaufmarm, M., Moore J: ACL2 Version 1.9 Documentation. Computational Logic, Inc.
7. Kaufmann, M., Moore J: Design goals for ACL2. Computational Logic, Inc. Tech. Rep. 101. (1994)
8. Kaufmann, M, Moore J: An industrial strength theorem prover for a logic based on common lisp. IEEE Transactions on Software Engineering. 23(4) (1997) 203-213
9. Kaufmann, M., Pecchiari, P.: Interaction with the Boyer-Moore theorem prover: A tutorial study using the arithmetic-geometric mean theorem. Computational Logic, Inc. Tech. Rep. 100. (1994)
10. Misra, J.: Powerlists: A structure for parallel recursion. ACM Trans. on Prog. Lang. and Systems. 16(8) (1994) 1737-1767