x86 lifting issues

Ouverte
#8,620 1 commentaire 0 réactions 0 personnes assignées Voir sur GitHub

Les mainteneurs répondent en général sous 2 jours

Personne n'a encore pris cette issue.

Évaluation

Difficulté
4/5
Temps estimé
3-5 jours
Accessibilité débutants
68/100
Type d'issue
Bug
Clarté
Clairement spécifiée
Activité
Active
Stack technique
cpp

Piste de recherche

Start by reading core/flagsresolver.cpp around line 1855 and arch/x86/il.cpp around line 5263, then inspect the supplied kat-i386.o instructions at 0x10fa4 and 0x1236b. Verify that optimized LLIL branches on the original ECX value and that bsr exposes its scan result and zero flag semantics. Done means both cases produce the expected LLIL behavior.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Description

Binary files and instruction addresses (ZIP available for upload separately):

  • kat-i386.o: 0x10fa4, 0x1236b; SHA-256 e5c0a966aa75166edbb37d3130274e543b4dbf3a90718c197cc25f5d90965f8b

1: add ecx, -1; jae has an inverted condition

Binary instruction: kat-i386.o / signed_division at 0x10fa4; bytes 83c1ff 732b.

Disassembly: add ecx, 0xffffffff; jae 0x10fd4.

Current lifted LLIL (relevant lines):

ecx = add.d{*}(ecx, -1)
if (ge {u>=, x87comi.f>=, vcomi.f>=}) then 0x10fd4 else 0x10fa9

Current optimized LLIL (relevant lines):

temp0.d = ecx
ecx = ecx - 1
if (temp0.d u>= 1) then 0x10fd4 else 0x10fa9

Expected LLIL (semantic sketch):

old_ecx = ecx
ecx = add.d{*}(old_ecx, -1)
if (old_ecx == 0) then 0x10fd4 else 0x10fa9

Adding 0xffffffff sets the carry flag when the original ecx is nonzero. Since jae branches when carry is clear, it should branch only when the original ecx is zero; the optimized old_ecx u>= 1 condition branches in the opposite case. The lifted LLIL retains the flags correctly; the incorrect condition appears in optimized LLIL from the core flag resolver.

Code: core/flagsresolver.cpp:1855

2: x86 bsr / bsf

Binary instruction: kat-i386.o / bitcount_probe at 0x1236b; bytes 0fbdcf.

Disassembly: bsr ecx, edi.

Current lifted LLIL (relevant lines):

ecx, eflags = _bit_scan_reverse(edi)

Expected LLIL (semantic sketch):

ecx = 31 - clz.d(edi) for nonzero edi; ZF = (edi == 0)

The opaque form has no executable scan or ZF semantics in LLIL.

Code: arch/x86/il.cpp:5263

Langage dominant
C++
Étoiles
1.3k
Forks
304
Merge moyen
2 j 20 h
PR mergées (30 j)
10

Préparer son environnement

Ce projet ne fournit ni conteneur de développement, ni Dockerfile, ni guide de contribution : l'installation est à votre charge. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Autres issues de Vector35/binaryninja-api

Toutes les issues de Vector35/binaryninja-api

Issues similaires

Plus d'issues C++

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.