Karl Wimmer

44 papers A* 8A 4B 1Journal 25Unranked 6
YearRankTypeTitle / Venue / Authors
2022 A* conf
COLT
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2022 J jnl
CoRR
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2022 J jnl
Electron. Colloquium Comput. Complex.
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2021 B conf
ISAAC
Clément L. Canonne, Karl Wimmer
2021 J jnl
CoRR
Clément L. Canonne, Karl Wimmer
2021 A conf
AISTATS
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2020 J jnl
CoRR
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2020 conf
APPROX-RANDOM
Clément L. Canonne, Karl Wimmer
2020 J jnl
CoRR
Clément L. Canonne, Karl Wimmer
2020 J jnl
Electron. Colloquium Comput. Complex.
Clément L. Canonne, Karl Wimmer
2019 J jnl
SIAM J. Discret. Math.
Elena Grigorescu, Akash Kumar, Karl Wimmer
2019 J jnl
Theory Comput.
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2018 J jnl
J. Comput. Syst. Sci.
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2018 conf
APPROX-RANDOM
Elena Grigorescu, Akash Kumar, Karl Wimmer
2018 J jnl
ACM Trans. Comput. Theory
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
2017 J jnl
CoRR
Elena Grigorescu, Akash Kumar, Karl Wimmer
2017 J jnl
Electron. Colloquium Comput. Complex.
Elena Grigorescu, Akash Kumar, Karl Wimmer
2017 A conf
ITCS
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2016 A* conf
ICALP
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2016 J jnl
ACM Trans. Algorithms
Karl Wimmer
2016 A conf
CCC
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
2016 J jnl
CoRR
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2016 J jnl
Electron. Colloquium Comput. Complex.
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
2015 J jnl
Electron. Colloquium Comput. Complex.
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
2015 A* conf
SODA
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
2015 J jnl
Elektrotech. Informationstechnik
Karl Wimmer
2014 J jnl
CoRR
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
2014 A conf
CCC
Karl Wimmer
2014 J jnl
J. Mach. Learn. Res.
Jeffrey C. Jackson, Karl Wimmer
2014 conf
ICALP (1)
Karl Wimmer, Yi Wu, Peng Zhang
2014 J jnl
CoRR
Karl Wimmer, Yi Wu, Peng Zhang
2013 J jnl
SIAM J. Comput.
Ryan O'Donnell, Karl Wimmer
2013 conf
ICALP (1)
Karl Wimmer, Yuichi Yoshida
2013 conf
APPROX-RANDOM
Elena Grigorescu, Karl Wimmer, Ning Xie
2013 J jnl
Electron. Colloquium Comput. Complex.
Elena Grigorescu, Karl Wimmer, Ning Xie
2011 J jnl
SIAM J. Comput.
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
2010 A* conf
FOCS
Karl Wimmer
2010 J jnl
Mach. Learn.
Eric Blais, Ryan O'Donnell, Karl Wimmer
2009 A* conf
FOCS
Ryan O'Donnell, Karl Wimmer
2009 A* conf
COLT
Jeffrey C. Jackson, Karl Wimmer
2009 conf
ICALP (1)
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer
2008 A* conf
COLT
Eric Blais, Ryan O'Donnell, Karl Wimmer
2007 A* conf
ICALP
Ryan O'Donnell, Karl Wimmer
2006 J jnl
IEEE Des. Test Comput.
Kevin Lucas, Chi-Min Yuan, Robert Boone, Karl Wimmer, Kirk Strozewski, Olivier Toublan
tests/unit/test_decompile_utils.py
← Index tests/unit/test_decompile_utils.py python
"""Unit tests for decompiler utility modules:
- bninja/utils/hashes.py
- bninja/utils/json_encoder.py
- bninja/analysis/low_level_normalization.py
"""
import hashlib
import json
import pytest


# ============================================================================
# 1a. hashes.py
# ============================================================================

from redb.extractors.decompiler.bninja.utils.hashes import (
    calculate_md5,
    calculate_sha256,
    calculate_tlsh,
)


class TestCalculateMD5:
    def test_calculate_md5_known_value(self):
        expected = hashlib.md5(b"test").hexdigest()
        assert calculate_md5("test") == expected

    def test_calculate_md5_empty(self):
        expected = hashlib.md5(b"").hexdigest()
        assert calculate_md5("") == expected


class TestCalculateSHA256:
    def test_calculate_sha256_known_value(self):
        expected = hashlib.sha256(b"hello world").hexdigest()
        assert calculate_sha256("hello world") == expected

    def test_calculate_sha256_empty_string(self):
        result = calculate_sha256("")
        assert len(result) == 64
        assert all(c in "0123456789abcdef" for c in result)


class TestCalculateTLSH:
    def test_calculate_tlsh_long_data(self):
        # TLSH requires >= 50 bytes
        data = "A" * 100
        result = calculate_tlsh(data)
        assert result is not None
        assert isinstance(result, str)

    def test_calculate_tlsh_short_data(self):
        data = "A" * 10
        result = calculate_tlsh(data)
        assert result is None

    def test_calculate_tlsh_deterministic(self):
        data = "x" * 200
        assert calculate_tlsh(data) == calculate_tlsh(data)



# ============================================================================
# 1b. json_encoder.py
# ============================================================================

from redb.extractors.decompiler.bninja.utils.json_encoder import BinaryNinjaEncoder


class TestBinaryNinjaEncoder:
    def test_encode_value_confidence_object(self):
        obj = type("VC", (), {"value": 42, "confidence": 255})()
        result = json.dumps(obj, cls=BinaryNinjaEncoder)
        assert json.loads(result) == 42

    def test_encode_str_fallback(self):
        obj = type("Obj", (), {"__str__": lambda self: "custom_repr"})()
        result = json.dumps(obj, cls=BinaryNinjaEncoder)
        assert json.loads(result) == "custom_repr"

    def test_encode_normal_types(self):
        data = {"a": 1, "b": [2, 3], "c": "hello"}
        result = json.dumps(data, cls=BinaryNinjaEncoder)
        assert json.loads(result) == data

    def test_encode_set_via_str(self):
        # Python sets have __str__, so BinaryNinjaEncoder converts them
        # to their string repr instead of raising TypeError.
        result = json.dumps(set([1, 2, 3]), cls=BinaryNinjaEncoder)
        parsed = json.loads(result)
        assert isinstance(parsed, str)
        assert "1" in parsed


# ============================================================================
# 1c. low_level_normalization.py
# ============================================================================

from redb.extractors.decompiler.bninja.analysis.low_level_normalization import (
    LowLevelNormalization,
)


class MockIL:
    """Mock IL node for normalization tests."""
    def __init__(self, operation, operands=None):
        self.operation = operation
        self.operands = operands or []


class TestLowLevelNormalization:
    def setup_method(self):
        self.normalizer = LowLevelNormalization()

    def test_normalize_single_instruction(self):
        node = MockIL(operation=5)
        result = self.normalizer.normalize_instruction_all_levels(node)
        assert result == [5]

    def test_normalize_nested_operands(self):
        child1 = MockIL(operation=10)
        child2 = MockIL(operation=20)
        root = MockIL(operation=1, operands=[child1, child2])
        result = self.normalizer.normalize_instruction_all_levels(root)
        assert result == [1, 10, 20]

    def test_normalize_empty_operands(self):
        node = MockIL(operation=42, operands=[])
        result = self.normalizer.normalize_instruction_all_levels(node)
        assert result == [42]

    def test_normalize_list_operands(self):
        # Simulates phi-node style list operands
        inner = MockIL(operation=99)
        node = MockIL(operation=7, operands=[[inner]])
        result = self.normalizer.normalize_instruction_all_levels(node)
        assert result == [7, 99]

    def test_normalize_none_input(self):
        result = self.normalizer.normalize_instruction_all_levels(None)
        assert result == []