• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
      • X86isa
        • Program-execution
          • Dynamic-instrumentation
          • Initialize-x86-state
          • Binary-file-load-fn
          • Setting-up-page-tables
          • Init-sys-view
          • Load-elf-sections
          • Concrete-simulation-examples
            • Fibonacci32-cosim
            • Fibonacci-cosim
            • Factorial-cosim
              • X86isa-one-fact-cosim
              • Run-x86isa-fact
              • Check-fact-output
              • Fact
              • Nop-cosim
              • Datacopy-cosim
          • Introduction
          • X86isa-build-instructions
          • Publications
          • Contributors
          • Machine
          • Implemented-opcodes
          • Proof-utilities
          • To-do
          • Concrete-simulation-examples
            • Fibonacci32-cosim
            • Fibonacci-cosim
            • Factorial-cosim
              • X86isa-one-fact-cosim
              • Run-x86isa-fact
              • Check-fact-output
              • Fact
              • Nop-cosim
              • Datacopy-cosim
            • Model-validation
            • Utils
            • Debugging-code-proofs
          • Execloader
          • Axe
        • Testing-utilities
        • Math
      • Factorial-cosim

      Fact

      Signature
      (fact n) → *
      Arguments
      n — Guard (natp n).

      Definitions and Theorems

      Function: fact

      (defun fact (n)
             (declare (xargs :guard (natp n)))
             (let ((__function__ 'fact))
                  (declare (ignorable __function__))
                  (if (or (< n 2) (not (integerp n)))
                      1 (* n (fact (- n 1))))))