Neil V. Murray

65 papers A* 4A 4B 12C 15Journal 22Unranked 8
YearRankTypeTitle / Venue / Authors
2017 J jnl
J. Log. Comput.
Andrew Matusiewicz, Neil V. Murray, Paul Olsen, Erik Rosenthal
2011 C conf
ISMIS
Andrew Matusiewicz, Neil V. Murray, Erik Rosenthal
2010 J jnl
Fundam. Informaticae
Neil V. Murray, Erik Rosenthal
2010 J jnl
Knowl. Inf. Syst.
Neil V. Murray, Erik Rosenthal
2010 J jnl
J. Log. Comput.
Neil V. Murray, Erik Rosenthal
2010 conf
PAAR@IJCAR
Andrew Matusiewicz, Neil V. Murray, Erik Rosenthal
2009 B conf
TABLEAUX
Andrew Matusiewicz, Neil V. Murray, Erik Rosenthal
2009 C conf
ISMIS
Neil V. Murray, Erik Rosenthal
2009 C conf
KEOD
Andrew Matusiewicz, Neil V. Murray, Erik Rosenthal
2008 C conf
ISMIS
Neil V. Murray, Erik Rosenthal
2007 J jnl
J. Autom. Reason.
Neil V. Murray, Erik Rosenthal
2007 B conf
TABLEAUX
Neil V. Murray, Erik Rosenthal
2005 J jnl
J. Multiple Valued Log. Soft Comput.
James J. Lu, Neil V. Murray, Erik Rosenthal
2005 C conf
ISMIS
Neil V. Murray, Erik Rosenthal
2005 B conf
TABLEAUX
Neil V. Murray, Erik Rosenthal
2005 C ed.
ISMIS
Mohand-Said Hacid, Neil V. Murray, Zbigniew W. Ras, Shusaku Tsumoto
2005 C conf
ISMIS
Reiner Hähnle, Neil V. Murray, Erik Rosenthal
2004 J jnl
Theor. Comput. Sci.
Reiner Hähnle, Neil V. Murray, Erik Rosenthal
2003 B conf
TABLEAUX
Neil V. Murray, Erik Rosenthal
2002 C conf
ISMIS
James J. Lu, Neil V. Murray, Heydar Radjavi, Erik Rosenthal, Peter Rosenthal
2001 A conf
IJCAR
Reiner Hähnle, Neil V. Murray, Erik Rosenthal
2001 J jnl
J. Frankl. Inst.
Sonia M. Leach, James J. Lu, Neil V. Murray, Erik Rosenthal
2000 C conf
ISMIS
James J. Lu, Neil V. Murray, Erik Rosenthal
1999 conf
FSTTCS
James J. Lu, Neil V. Murray, Erik Rosenthal
1999 B ed.
TABLEAUX
Neil V. Murray
1999 J jnl
Inf. Sci.
Grigoris Antoniou, Neil V. Murray
1998 J jnl
J. Autom. Reason.
James J. Lu, Neil V. Murray, Erik Rosenthal
1998 B conf
JELIA
Sonia M. Leach, James J. Lu, Neil V. Murray, Erik Rosenthal
1998 B conf
TABLEAUX
Reiner Hähnle, Neil V. Murray, Erik Rosenthal
1997 J jnl
J. Autom. Reason.
Anavai Ramesh, George Becker, Neil V. Murray
1997 C conf
ISMIS
Reiner Hähnle, Neil V. Murray, Erik Rosenthal
1997 J jnl
J. Autom. Reason.
Anavai Ramesh, Bernhard Beckert, Reiner Hähnle, Neil V. Murray
1997 J jnl
Knowl. Eng. Rev.
Grigoris Antoniou, Neil V. Murray
1995 J jnl
ACM SIGPLAN Notices
George Becker, Neil V. Murray
1995 conf
LCR
George Becker, Neil V. Murray, Richard Edwin Stearns
1994 J jnl
Fundam. Informaticae
Neil V. Murray, Erik Rosenthal
1994 A* conf
AAAI
Anavai Ramesh, Neil V. Murray
1994 conf
ISMVL
Anavai Ramesh, Neil V. Murray
1994 B conf
LPAR
Bernhard Beckert, Reiner Hähnle, Anavai Ramesh, Neil V. Murray
1994 J jnl
Bull. IGPL
Neil V. Murray, Erik Rosenthal
1994 J jnl
Theor. Comput. Sci.
Neil V. Murray, Erik Rosenthal
1994 C conf
ISMIS
James J. Lu, Neil V. Murray, Erik Rosenthal
1993 J jnl
J. ACM
Neil V. Murray, Erik Rosenthal
1993 B conf
LPAR
Anavai Ramesh, Neil V. Murray
1993 conf
ISMVL
James J. Lu, Neil V. Murray, Erik Rosenthal
1993 C conf
ISMIS
Neil V. Murray, Erik Rosenthal
1992 B conf
TABLEAUX
Anavai Ramesh, George Becker, Neil V. Murray
1991 conf
ISMVL
Neil V. Murray, Erik Rosenthal
1991 C conf
ISMIS
Neil V. Murray, Erik Rosenthal
1990 A conf
CADE
Neil V. Murray, Erik Rosenthal
1990 B conf
ISSAC
Neil V. Murray, Erik Rosenthal
1989 B conf
ISSAC
Neil V. Murray, Erik Rosenthal
1989 A* conf
IJCAI
Mira Balaban, Neil V. Murray
1988 A conf
CADE
Neil V. Murray, Erik Rosenthal
1987 C conf
ISMIS
Mira Balaban, Neil V. Murray
1987 J jnl
J. ACM
Neil V. Murray, Erik Rosenthal
1987 C conf
ISMIS
Neil V. Murray, Erik Rosenthal
1987 A* conf
AAAI
Neil V. Murray, Erik Rosenthal
1987 J jnl
J. Symb. Comput.
Neil V. Murray, Erik Rosenthal
1986 A conf
CADE
Neil V. Murray, Erik Rosenthal
1985 conf
AAECC
Neil V. Murray, Erik Rosenthal
1985 conf
European Conference on Computer Algebra (2)
Neil V. Murray, Erik Rosenthal
1985 A* conf
IJCAI
Neil V. Murray, Erik Rosenthal
1982 J jnl
Artif. Intell.
Neil V. Murray
1981 J jnl
IEEE Trans. Computers
Neil V. Murray
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 == []