• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
        • Program-execution
        • Sdm-instruction-set-summary
        • Tlb
        • Running-linux
        • Introduction
        • Asmtest
        • X86isa-build-instructions
        • Publications
        • Contributors
        • Machine
          • X86isa-state
          • Syscalls
          • Cpuid
          • Linear-memory
          • Rflag-specifications
          • Characterizing-undefined-behavior
          • Top-level-memory
          • App-view
          • X86-decoder
          • Physical-memory
          • Decoding-and-spec-utils
          • Instructions
            • Two-byte-opcodes
            • One-byte-opcodes
              • X86-sal/sar/shl/shr/rcl/rcr/rol/ror
              • X86-add/adc/sub/sbb/or/and/xor/cmp-test-e-i
              • X86-far-jmp-op/en-d
              • X86-add/xadd/adc/sub/sbb/or/and/xor/cmp/test-e-g
              • X86-add/adc/sub/sbb/or/and/xor/cmp-test-rax-i
              • X86-add/adc/sub/sbb/or/and/xor/cmp-g-e
              • X86-push-segment-register
              • X86-pusha
              • X86-shld/shrd
              • X86-mov-op/en-oi
              • X86-inc/dec-4x
              • X86-cmps
              • X86-xchg
              • X86-popa
              • X86-one-byte-jcc
              • X86-movs
              • X86-push-general-register
              • X86-idiv
                • X86-div
                • X86-pop-general-register
                • X86-ret
                • X86-push-i
                • X86-pop-ev
                • X86-imul-op/en-rmi
                • X86-push-ev
                • X86-mul
                • X86-imul-op/en-m
                • X86-stos
                • X86-not/neg-f6-f7
                • X86-call-ff/2-op/en-m
                • X86-iret
                • X86-inc/dec-fe-ff
                • X86-mov-op/en-rm
                • X86-mov-op/en-mr
                • X86-near-jmp-op/en-m
                • X86-mov-op/en-mi
                • X86-loop
                • X86-out
                • X86-call-e8-op/en-m
                • X86-movsxd
                • X86-mov-op/en-fd
                • X86-cmc/clc/stc/cld/std
                • X86-near-jmp-op/en-d
                • X86-mov-op/en-td
                • X86-popf
                • X86-lea
                • X86-jrcxz
                • X86-cbw/cwd/cdqe
                • X86-pushf
                • X86-leave
                • X86-lahf
                • X86-sahf
                • X86-cwd/cdq/cqo
                • X86-rdtsc
                • X86-sti
                • X86-int3
                • X86-hlt
                • X86-cli
              • Fp-opcodes
              • Instruction-semantic-functions
              • X86-illegal-instruction
              • Implemented-opcodes
              • Opcode-maps
              • X86-general-protection
              • X86-device-not-available
              • X86-step-unimplemented
              • Privileged-opcodes
              • Three-byte-opcodes
            • Register-readers-and-writers
            • X86-modes
            • Segmentation
            • Other-non-deterministic-computations
            • Environment
            • Paging
          • Implemented-opcodes
          • To-do
          • Proof-utilities
          • Peripherals
          • Model-validation
          • Modelcalls
          • Concrete-simulation-examples
          • Utils
          • Debugging-code-proofs
        • Sha-2
        • Yul
        • Zcash
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Poseidon
        • Where-do-i-place-my-book
        • Axe
        • Bigmems
        • Builtins
        • Execloader
        • Aleo
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • One-byte-opcodes

    X86-idiv

    Signature
    (x86-idiv proc-mode start-rip temp-rip 
              prefixes rex-byte opcode modr/m sib x86) 
     
      → 
    x86
    Returns
    x86 — Type (x86p x86), given (x86p x86).

    Op/En: M

    F6/7:
    IDIV r/m8: (AX div r/m8), AH := Remainder, AL := Quotient

    F7/7:
    IDIV r/m16: (DX:AX div r/m16), DX := Remainder, AX := Quotient
    IDIV r/m32: (EDX:EAX div r/m8), EDX := Remainder, EAX := Quotient
    IDIV r/m64: (RDX:RAX div r/m8), RDX := Remainder, RAX := Quotient

    Definitions and Theorems

    Function: x86-idiv

    (defun x86-idiv (proc-mode start-rip temp-rip
                               prefixes rex-byte opcode modr/m sib x86)
     (declare (xargs :stobjs (x86)))
     (declare (type (integer 0 4) proc-mode)
              (type (signed-byte 48) start-rip)
              (type (signed-byte 48) temp-rip)
              (type (unsigned-byte 52) prefixes)
              (type (unsigned-byte 8) rex-byte)
              (type (unsigned-byte 8) opcode)
              (type (unsigned-byte 8) modr/m)
              (type (unsigned-byte 8) sib))
     (declare (ignorable proc-mode start-rip temp-rip
                         prefixes rex-byte opcode modr/m sib))
     (declare (xargs :guard (and (prefixes-p prefixes)
                                 (modr/m-p modr/m)
                                 (sib-p sib)
                                 (rip-guard-okp proc-mode temp-rip)
                                 (equal (modr/m->reg modr/m) 7))))
     (let ((__function__ 'x86-idiv))
      (declare (ignorable __function__))
      (b* ((?ctx 'x86-idiv)
           (?r/m (the (unsigned-byte 3)
                      (modr/m->r/m modr/m)))
           (?mod (the (unsigned-byte 2)
                      (modr/m->mod modr/m)))
           (?reg (the (unsigned-byte 3)
                      (modr/m->reg modr/m))))
       (b*
        ((p2 (prefixes->seg prefixes))
         (p4? (equal 103 (prefixes->adr prefixes)))
         (select-byte-operand (equal opcode 246))
         ((the (integer 1 8) reg/mem-size)
          (select-operand-size proc-mode select-byte-operand
                               rex-byte nil prefixes nil nil nil x86))
         (seg-reg
             (select-segment-register proc-mode p2 p4? mod r/m sib x86))
         (inst-ac? t)
         ((mv flg0 reg/mem
              (the (unsigned-byte 3) increment-rip-by)
              (the (signed-byte 64) ?addr)
              x86)
          (x86-operand-from-modr/m-and-sib-bytes
               proc-mode
               0 reg/mem-size inst-ac? nil seg-reg p4?
               temp-rip rex-byte r/m mod sib 0 x86))
         ((when flg0)
          (!!ms-fresh :x86-operand-from-modr/m-and-sib-bytes flg0))
         ((when (equal reg/mem 0))
          (!!fault-fresh :de nil
                         :de-exception-source-operand-zero reg/mem))
         ((mv flg (the (signed-byte 49) temp-rip))
          (add-to-*ip proc-mode
                      temp-rip increment-rip-by x86))
         ((when flg)
          (!!ms-fresh :rip-increment-error temp-rip))
         (badlength? (check-instruction-length start-rip temp-rip 0))
         ((when badlength?)
          (!!fault-fresh :gp 0
                         :instruction-length badlength?))
         (rax (rgfi-size (if select-byte-operand 2 reg/mem-size)
                         *rax* rex-byte x86))
         (rdx (if select-byte-operand 0
                (rgfi-size reg/mem-size *rdx* rex-byte x86)))
         (dividend
              (if select-byte-operand rax
                (mbe :logic (part-install rdx rax
                                          :low (ash reg/mem-size 3)
                                          :width (ash reg/mem-size 3))
                     :exec (logior (ash rdx (ash reg/mem-size 3))
                                   rax))))
         ((mv overflow? quotient remainder)
          (idiv-spec reg/mem-size dividend reg/mem))
         ((when overflow?)
          (!!ms-fresh :unsigned-divide-error-overflow
                      (cons 'dividend dividend)
                      (cons 'divisor reg/mem)))
         (x86
          (case reg/mem-size
           (1
            (let*
             ((result
               (mbe :logic (part-install remainder quotient
                                         :low 8
                                         :width 8)
                    :exec (logior (ash (the (unsigned-byte 8) remainder)
                                       8)
                                  (the (unsigned-byte 8) quotient))))
              (x86 (!rgfi-size 2 *rax* result rex-byte x86)))
             x86))
           (otherwise
                (let* ((x86 (!rgfi-size reg/mem-size
                                        *rax* quotient rex-byte x86))
                       (x86 (!rgfi-size reg/mem-size
                                        *rdx* remainder rex-byte x86)))
                  x86))))
         (x86 (!flgi-undefined :cf x86))
         (x86 (!flgi-undefined :pf x86))
         (x86 (!flgi-undefined :af x86))
         (x86 (!flgi-undefined :zf x86))
         (x86 (!flgi-undefined :sf x86))
         (x86 (!flgi-undefined :of x86))
         (x86 (write-*ip proc-mode temp-rip x86)))
        x86))))

    Theorem: x86p-of-x86-idiv

    (defthm x86p-of-x86-idiv
      (implies (x86p x86)
               (b* ((x86 (x86-idiv proc-mode start-rip temp-rip prefixes
                                   rex-byte opcode modr/m sib x86)))
                 (x86p x86)))
      :rule-classes :rewrite)