Cecilia Holmgren

27 papers C 7Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Comb. Probab. Comput.
Johan Björklund, Cecilia Holmgren, Svante Janson, Tiffany Y. Y. Lo
2025 J jnl
Random Struct. Algorithms
Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson
2024 C conf
AofA
Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson
2023 J jnl
Random Struct. Algorithms
Colin Desmarais, Cecilia Holmgren, Stephan Wagner
2022 C conf
AofA
Gabriel Berzunza Ojeda, Cecilia Holmgren
2022 J jnl
Random Struct. Algorithms
Gabriel Berzunza, Cecilia Holmgren
2021 J jnl
Discret. Appl. Math.
Michael Fuchs, Cecilia Holmgren, Dieter Mitsche, Ralph Neininger
2021 conf
DGMM
Cecilia Holmgren
2021 J jnl
Electron. J. Comb.
Gabriel Berzunza Ojeda, Xing Shi Cai, Cecilia Holmgren
2020 J jnl
Algorithmica
Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman
2020 C conf
AofA
Gabriel Berzunza Ojeda, Cecilia Holmgren
2020 J jnl
Electron. J. Comb.
Colin Desmarais, Cecilia Holmgren
2020 C conf
AofA
Gabriel Berzunza Ojeda, Xing Shi Cai, Cecilia Holmgren
2019 J jnl
Electron. J. Comb.
Xing Shi Cai, Cecilia Holmgren
2019 conf
ANALCO
Colin Desmarais, Cecilia Holmgren
2019 J jnl
Comb. Probab. Comput.
Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman
2019 C conf
CIAC
Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman
2018 J jnl
CoRR
Xing Shi Cai, Cecilia Holmgren
2018 C conf
AofA
Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman
2018 C conf
AofA
Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman
2017 J jnl
Electron. J. Comb.
Cecilia Holmgren, Tomas Juskevicius, Nathan Kettle
2017 J jnl
Electron. J. Comb.
Cecilia Holmgren, Svante Janson, Matas Sileikis
2017 J jnl
CoRR
Luc Devroye, Cecilia Holmgren, Henning Sulzbach
2012 J jnl
Discret. Math.
Johan Björklund, Cecilia Holmgren
2011 J jnl
CoRR
Nicolas Broutin, Cecilia Holmgren
2010 J jnl
Comb. Probab. Comput.
Cecilia Holmgren
2010
Cecilia Holmgren
tests/unit/test_decompile_arch.py
← Index tests/unit/test_decompile_arch.py python
"""Unit tests for architecture modules:
- bninja/arch/creator.py
- bninja/arch/x86.py
"""
import sys
import pytest

# Install binaryninja stubs before importing arch modules
from tests.unit.conftest_binja_stubs import install_binja_stubs
install_binja_stubs()

from redb.extractors.decompiler.bninja.arch.creator import ArchitectureCreator
from redb.extractors.decompiler.bninja.arch.x86 import Arch_x86


# ============================================================================
# 3a. ArchitectureCreator
# ============================================================================

class TestArchitectureCreator:
    def test_create_x86(self):
        arch = ArchitectureCreator("x86").get()
        assert isinstance(arch, Arch_x86)

    def test_create_x86_case_insensitive(self):
        for name in ["X86", "x86", "X86"]:
            arch = ArchitectureCreator(name).get()
            assert isinstance(arch, Arch_x86)

    def test_unsupported_arch_raises(self):
        with pytest.raises(ValueError, match="Unsupported architecture"):
            ArchitectureCreator("arm").get()


# ============================================================================
# 3b. Arch_x86
# ============================================================================

class TestArch_x86Registers:
    def setup_method(self):
        self.arch = Arch_x86()

    def test_is_register_valid(self):
        assert self.arch.is_register("RAX") is True
        assert self.arch.is_register("eax") is True
        assert self.arch.is_register("XMM0") is True

    def test_is_register_invalid(self):
        assert self.arch.is_register("INVALID_REG") is False

    def test_is_general_purpose_register(self):
        assert self.arch.is_general_purpose_register("RAX") is True
        assert self.arch.is_general_purpose_register("XMM0") is False

    def test_is_stack_register(self):
        assert self.arch.is_stack_register("RSP") is True
        assert self.arch.is_stack_register("RBP") is True
        assert self.arch.is_stack_register("RAX") is False

    def test_is_xmm_register(self):
        assert self.arch.is_xmm_register("XMM0") is True
        assert self.arch.is_xmm_register("RAX") is False


class TestArch_x86OpcodeCategories:
    def setup_method(self):
        self.arch = Arch_x86()

    def test_opcode_categories_populated(self):
        assert len(self.arch.opcode_categories) > 0

    def test_opcode_mov_category(self):
        assert self.arch.opcode_categories["MOV"] == "DATA_MOVEMENT"

    def test_opcode_call_category(self):
        assert self.arch.opcode_categories["CALL"] == "CONTROL_FLOW"

    def test_opcode_add_category(self):
        assert self.arch.opcode_categories["ADD"] == "ARITHMETIC"


class TestArch_x86ControlFlow:
    def setup_method(self):
        self.arch = Arch_x86()

    def test_is_control_flow_instruction_by_mnemonic(self):
        assert self.arch.is_control_flow_instruction_by_mnemonic("JMP") is True
        assert self.arch.is_control_flow_instruction_by_mnemonic("MOV") is False

    def test_is_control_flow_instruction_call(self):
        assert self.arch.is_control_flow_instruction_by_mnemonic("CALL") is True

    def test_is_control_flow_instruction_ret(self):
        assert self.arch.is_control_flow_instruction_by_mnemonic("RET") is True

    def test_is_control_flow_instruction_loop(self):
        assert self.arch.is_control_flow_instruction_by_mnemonic("LOOP") is True

    def test_is_control_flow_instruction_empty(self):
        assert self.arch.is_control_flow_instruction_by_mnemonic("") is False
        assert self.arch.is_control_flow_instruction_by_mnemonic(None) is False