Vector35 / Vector35/binaryninja-api

Analysis is non-deterministic

Aperta
#3,852 1 commento 2 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Component: Core Effort: Medium Impact: Medium
Lingua principale
C++
Stelle
1.3k
Fork
298
Merge medio
5g 5h
PR unite (30g)
19

Descrizione

Version and Platform (required):

  • Binary Ninja Version: [e.g. 3.3.3996]
  • OS: Windows 11
  • OS Version: 22H2
  • CPU Architecture x64

Bug Description:
Different analyses introduce non-determinism into Binary Ninja. There appear to be two primary sources of the differences:

  1. Comparisons show up as ">" or "f>" inconsistently in MLIL.
  2. Phi variable numbers are inconsistent in MLIL_SSA

These differences carry through to HLIL analysis.

Steps To Reproduce:
Run my test_binja_consistency.py script that runs analysis multiple times until it sees a difference. This script displays differences at several different IL levels, and also outputs {il_form}.baseline and {il_form}.other files for use with a better diff utility.

Expected Behavior:
Consistent results when running analysis repeatedly.

Additional Information:

I am attaching 3 files:

  1. test_binja_consistency.py - The test script I have been using to narrow down non-determinism.
  2. il_diffs.zip - output from some of my runs of the script. The .baseline and .other files can be diffed using any diff utility (e.g. diff mlil.*, colordiff mlil.*, or vim -d mlil.*)
  3. df - the standard linux "df" binary that I have been testing against.

test_binja_consistency.zip
il_diffs.zip
df.zip

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Direzione di ricerca

Start by running the attached test_binja_consistency.py script repeatedly and compare the generated MLIL and MLIL_SSA baseline/other files, using il_diffs.zip and df.zip as reference inputs. Done means repeated analysis produces consistent comparison forms and Phi variable numbers through MLIL, MLIL_SSA, and HLIL.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
cpp
Ambito
reverse-engineering
Tipo di issue
Bug
Difficoltà
5/5
Tempo stimato
Più di una settimana
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
25/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.