Функция получения nibbles с использованием Z3 и теории битвектора

Question

Я пытаюсь немного узнать о z3 и теории векторов бит. Мое намерение состоит в том, чтобы сделать функцию, чтобы получить клев от позиции bitvector

Этот код возвращает клев:

(define-fun g_nibble(
    (l (_ BitVec 12)) 
    (idx (Int)) 
) (_ BitVec 4) 

(ite 
    (= idx 1) ((_ extract 11 8) l) 
    (ite 
     (= idx 2) ((_ extract 7 4) l) 
     (ite 
      (= idx 3) ((_ extract 3 0) l)  
      (_ bv0 4) 
     ) 
    ) 
)) 

проблема заключается в том, что я хочу избежать кратные жет звонить. Я пытался заменить ((_ экстракт 3 0) л) для Somthing как ((_ экстракт (+ 4 IDX) IDX л), но он не работает

Благодаря

PS:. Идея заключается в том используйте z3 из командной строки (без использования какой-либо библиотеки).

Answer 1

Функция extract использует только цифры, а не произвольные выражения. Однако мы можем перенести выражение в одно направление, а затем извлечь первый или последний четыре бита, например по линиям

((_ extract 11 8) (bvshl l (bvmul idx four))) 

(где idx и четыре являются битовыми векторными выражениями размера 12).