Cengiz Erbas

18 papers B 1C 1Journal 6Unranked 10
YearRankTypeTitle / Venue / Authors
2022 conf
AGI
Cengiz Erbas
2019 J jnl
J. Signal Process. Syst.
Vecdi Emre Levent, Aydin Emre Guzel, Mustafa Tosun, Mert Büyükmihçi, Furkan Aydin, Sezer Gören, Cengiz Erbas, Toygar Akgün, H. Fatih Ugurdag
2018 C conf
AICCSA
Furkan Aydin, H. Fatih Ugurdag, Vecdi Emre Levent, Aydin Emre Guzel, N. Fajar R. Annafianto, M. Akif Ozkan, Toygar Akgün, Cengiz Erbas
2016 conf
ISCIS
Mert Büyükmihçi, Vecdi Emre Levent, Aydin Emre Guzel, Özgür Ates, Mustafa Tosun, Toygar Akgün, Cengiz Erbas, Sezer Gören, Hasan Fatih Ugurdag
2016 conf
EWDTS
Aydin Emre Guzel, Vecdi Emre Levent, Mustafa Tosun, M. Akif Ozkan, Toygar Akgün, Duygu Buyukaydin, Cengiz Erbas, H. Fatih Ugurdag
2015 J jnl
Sci. Comput. Program.
Cengiz Erbas, Bahar Celikkol Erbas
2014 conf
GTSE
Alper Tolga Kocatas, Cengiz Erbas
2013 conf
GTSE@ICSE
Cengiz Erbas, Bahar Celikkol Erbas
2012 conf
Future Security
Cengiz Erbas, Fulya Tuncer Cetin, Burcu Yilmaz, Erdem Akagündüz, Yildiray Kabak, Aykut Bulca
2010 conf
SDG@ICSE
Nagehan Pala Er, Cengiz Erbas
2009 conf
SDG@ICSE
Cengiz Erbas, Bahar Celikkol Erbas
2004 J jnl
Trans. SDPS
Bahar Celikkol Erbas, Cengiz Erbas
2003 J jnl
Trans. SDPS
Cengiz Erbas, Murat M. Tanik
1994 B conf
COMPSAC
Cengiz Erbas, Murat M. Tanik
1994 J jnl
Parallel Algorithms Appl.
Cengiz Erbas, Murat M. Tanik, V. S. S. Nair
1993 conf
SPDP
Cengiz Erbas, Murat M. Tanik, V. S. S. Nair
1992 conf
ACM Conference on Computer Science
Cengiz Erbas, Seyed Sarkeshik, Murat M. Tanik
1992 J jnl
Inf. Process. Lett.
Cengiz Erbas, Murat M. Tanik, Zekeriya Aliyazicioglu
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