Victor Mor-Avi

14 papers Unranked 14
YearRankTypeTitle / Venue / Authors
2018 conf
CinC
Claudio Fabbri, Keigo Kawaji, Noreen Nazir, Victor Mor-Avi, Amit Patel, Cristiana Corsi
2017 conf
CinC
Diego Medvedofsky, Roberto M. Lang, Gabriel Sayer, Karima Addetia, Eric Kruse, Sirtaz Adatya, Gene Kim, Lynn Weinert, Megan Yamat, Nir Uriel, Victor Mor-Avi
2016 conf
CinC
Diego Medvedofsky, Roberto M. Lang, Mihaela Amzulescu, Covadonga Fernández-Golfín, Rocio Hinojar, Mark Monaghan, Joseph Reiken, Masaaki Takeuchi, Wendy Tsang, Jean-Louis Vanoverschelde, Indrajith Vath, Lynn Weinert, Jose Luis Zamorano, Victor Mor-Avi
2015 conf
CinC
Emilie Bollache, Nadjia Kachenoura, Roberto M. Lang, Victor Mor-Avi, Amit R. Patel
2015 conf
CinC
Francesco Maffessanti, Karima Addetia, Megan Yamat, Lynn Weinert, Roberto M. Lang, Victor Mor-Avi
2014 conf
CinC
Marco Marino, Federico Veronesi, Giacomo Tarroni, Victor Mor-Avi, Amit R. Patel, Cristiana Corsi
2014 conf
CinC
Francesco Maffessanti, Karima Addetia, Gillian Murtagh, Lynn Weinert, Amit R. Patel, Roberto M. Lang, Victor Mor-Avi
2013 conf
CinC
Victor Mor-Avi, Nadjia Kachenoura, Nicole M. Bhave, Benjamin H. Freed, Michael W. Vannier, Karin Dill, Roberto M. Lang, Amit R. Patel
2013 conf
CinC
Federico Veronesi, Karima Addetia, Claudio Lamberti, Roberto M. Lang, Victor Mor-Avi
2013 conf
CinC
Giacomo Tarroni, Davide Marsili, Federico Veronesi, Cristiana Corsi, Amit R. Patel, Victor Mor-Avi, Claudio Lamberti
2013 conf
CinC
Karima Addetia, Lynn Weinert, Ivan S. Salgo, Roberto M. Lang, Victor Mor-Avi
2013 conf
CinC
Gillian Murtagh, Victor Mor-Avi, Wendy Tsang, Nicole M. Bhave, Brent DeManby, Eric Kruse, Megan Yamat, Roberto M. Lang, Jeanne M. DeCara
2004 conf
CARS
Cristiana Corsi, Claudio Lamberti, Roberto Battani, A. Maggioni, G. Discenza, P. MacEneaney, Victor Mor-Avi, Roberto M. Lang, Enrico G. Caiani
2004 conf
CARS
Enrico G. Caiani, Cristiana Corsi, Lissa Sugeng, Lynn Weinert, Roberto Battani, Victor Mor-Avi, Roberto M. Lang
tests/unit/test_decompile_scores.py
← Index tests/unit/test_decompile_scores.py python
"""Unit tests for bninja/analysis/scores.py — ObfuscationScores."""
import sys
import pytest
from unittest.mock import MagicMock

# Install binaryninja stubs before importing
from tests.unit.conftest_binja_stubs import (
    install_binja_stubs,
    HighLevelILOperation,
)
bn_mock = install_binja_stubs()

from redb.extractors.decompiler.bninja.analysis.scores import (
    ObfuscationScores,
    get_dominated_by,
    uses_mba,
)
import binaryninja.highlevelil as hlil_mod


# ============================================================================
# Helper: Mock HLIL instruction
# ============================================================================

class MockHLILInstruction(hlil_mod.HighLevelILInstruction):
    """Mock HLIL instruction with operation and operands."""
    def __init__(self, operation, operands=None):
        self.operation = operation
        self.operands = operands or []


class MockHLILBasicBlock:
    """Mock HLIL basic block for flattened score testing."""
    def __init__(self, incoming_edges=None, dominator_tree_children=None):
        self.incoming_edges = incoming_edges or []
        self.dominator_tree_children = dominator_tree_children or []


# ============================================================================
# 5a. ObfuscationScores
# ============================================================================


class TestFlattenedScore:
    def test_flattened_score_no_back_edges(self):
        """Linear CFG with no back edges -> score 0.0."""
        block = MockHLILBasicBlock(incoming_edges=[], dominator_tree_children=[])
        func = MagicMock()
        func.basic_blocks = [block]
        scores = ObfuscationScores(func)
        assert scores.flattened_score() == 0.0

    def test_flattened_score_with_loop(self):
        """CFG with a back edge -> score > 0.0."""
        block = MockHLILBasicBlock(dominator_tree_children=[])
        # Create a back edge: an incoming edge whose source is in the dominated set
        edge = MagicMock()
        edge.source = block  # source IS the dominator -> back edge
        block.incoming_edges = [edge]
        func = MagicMock()
        func.basic_blocks = [block]
        scores = ObfuscationScores(func)
        assert scores.flattened_score() > 0.0

    def test_flattened_score_fully_flat(self):
        """Flattened CFG: one block dominates all -> ratio close to 1.0."""
        children = [MockHLILBasicBlock() for _ in range(4)]
        root = MockHLILBasicBlock(dominator_tree_children=children)
        # Back edge from root incoming
        edge = MagicMock()
        edge.source = root
        root.incoming_edges = [edge]
        all_blocks = [root] + children
        func = MagicMock()
        func.basic_blocks = all_blocks
        scores = ObfuscationScores(func)
        assert scores.flattened_score() == pytest.approx(1.0)


class TestMBAScore:
    def test_mba_score_no_mixed_ops(self):
        """Instructions with only arithmetic -> score 0.0."""
        instr = MockHLILInstruction(HighLevelILOperation.HLIL_ADD, operands=[])
        func = MagicMock()
        func.instructions = [instr]
        scores = ObfuscationScores(func)
        assert scores.MBA_score() == 0.0

    def test_mba_score_mixed_ops(self):
        """Instructions with arithmetic + logic -> score > 0.0."""
        inner_logic = MockHLILInstruction(HighLevelILOperation.HLIL_XOR, operands=[])
        outer_arith = MockHLILInstruction(
            HighLevelILOperation.HLIL_ADD, operands=[inner_logic]
        )
        func = MagicMock()
        func.instructions = [outer_arith]
        scores = ObfuscationScores(func)
        assert scores.MBA_score() > 0.0

    def test_mba_score_all_mixed(self):
        """Every instruction has both -> score 1.0."""
        inner_logic = MockHLILInstruction(HighLevelILOperation.HLIL_NOT, operands=[])
        outer_arith = MockHLILInstruction(
            HighLevelILOperation.HLIL_SUB, operands=[inner_logic]
        )
        func = MagicMock()
        func.instructions = [outer_arith]
        scores = ObfuscationScores(func)
        assert scores.MBA_score() == 1.0


class TestGetDominatedBy:
    def test_get_dominated_by(self):
        child1 = MockHLILBasicBlock(dominator_tree_children=[])
        child2 = MockHLILBasicBlock(dominator_tree_children=[])
        root = MockHLILBasicBlock(dominator_tree_children=[child1, child2])
        result = get_dominated_by(root)
        assert root in result
        assert child1 in result
        assert child2 in result
        assert len(result) == 3


class TestUsesMBA:
    def test_uses_mba_arithmetic_only(self):
        instr = MockHLILInstruction(HighLevelILOperation.HLIL_ADD, operands=[])
        assert uses_mba(instr) is False

    def test_uses_mba_logic_only(self):
        instr = MockHLILInstruction(HighLevelILOperation.HLIL_XOR, operands=[])
        assert uses_mba(instr) is False

    def test_uses_mba_mixed(self):
        inner = MockHLILInstruction(HighLevelILOperation.HLIL_AND, operands=[])
        outer = MockHLILInstruction(HighLevelILOperation.HLIL_ADD, operands=[inner])
        assert uses_mba(outer) is True