Kaiyu Zheng

29 papers A* 4A 2B 3Journal 20
YearRankTypeTitle / Venue / Authors
2026 J jnl
CoRR
Kaiyu Zheng, Wei Gao, Huiming Zheng
2026 J jnl
CoRR
Benjamin Bokser, Daniel Gonzalez, Surya Singh, Aaron Preston, Alex Bahner, Annika Wollschläger, Arianna Ilvonen, Asa Eckert-Erdheim, Ashwin Khadke, Bilal Hammoud, Dean Molinaro, Fabian Jenelten, Henry Mayne, Howie Choset, Igor Bogoslavskyi, Itic Tinman, James Tigue, Jan Preisig, Kaiyu Zheng, Kenny Sharma, Kim Ang, Laura Lee, Liana Margolese, Nicole Lin, Oscar Frias, Paul Drews, Ravi Boggavarapu, Rick Burnham, Samuel Zapolsky, Sangbae Kim, Scott Biddlestone, Sean Mayorga, Shamel Fahmi, Tyler McCollum, Velin Dimitrov, William Moyne, Yu-Ming Chen, Farbod Farshidian, Marco Hutter, David Perry, Al Rizzi, Gabe Nelson
2025 B conf
DCC
Kaiyu Zheng, Wei Gao, Huiming Zheng
2024 J jnl
CoRR
Jianwei Sun, Chaoyang Mei, Linlin Wei, Kaiyu Zheng, Na Liu, Ming Cui, Tianyi Li
2024 A* conf
ACM Multimedia
Wei Gao, Huiming Zheng, Chenhao Zhang, Kaiyu Zheng, Zhuozhen Yu, Yuan Li, Hua Ye, Yongchi Zhang
2023 J jnl
CoRR
Kaiyu Zheng, Anirudha Paul, Stefanie Tellex
2023 A* conf
ICRA
Kaiyu Zheng, Anirudha Paul, Stefanie Tellex
2023 J jnl
CoRR
Kaiyu Zheng
2022 B conf
GLOBECOM
Kaiyu Zheng, Xuefeng Liu, Guogang Zhu, Xinghao Wu, Jianwei Niu
2022 J jnl
CoRR
Shangqun Yu, Sreehari Rammohan, Kaiyu Zheng, George Dimitri Konidaris
2022 A* conf
ICRA
Kaiyu Zheng, Rohan Chitnis, Yoonchang Sung, George Konidaris, Stefanie Tellex
2021 J jnl
CoRR
Monica Roy, Kaiyu Zheng, Jason Liu, Stefanie Tellex
2021 A conf
IROS
Kaiyu Zheng, Yoonchang Sung, George Konidaris, Stefanie Tellex
2021 B conf
RO-MAN
Kaiyu Zheng, Deniz Bayazit, Rebecca Mathew, Ellie Pavlick, Stefanie Tellex
2021 J jnl
CoRR
Kaiyu Zheng, Rohan Chitnis, Yoonchang Sung, George Dimitri Konidaris, Stefanie Tellex
2020 J jnl
CoRR
Kaiyu Zheng, Yoonchang Sung, George Konidaris, Stefanie Tellex
2020 J jnl
CoRR
Kaiyu Zheng, Deniz Bayazit, Rebecca Mathew, Ellie Pavlick, Stefanie Tellex
2020 J jnl
Int. J. Syst. Sci.
Zhuoyang Du, Dong Li, Kaiyu Zheng, Shan Liu
2020 J jnl
CoRR
Kaiyu Zheng, Stefanie Tellex
2019 A conf
IROS
Kaiyu Zheng, Andrzej Pronobis
2018 J jnl
IEEE Trans. Ind. Informatics
Tie Qiu, Kaiyu Zheng, Min Han, C. L. Philip Chen, Meiling Xu
2018 J jnl
CoRR
Kaiyu Zheng, Andrzej Pronobis
2018 A* conf
AAAI
Kaiyu Zheng, Andrzej Pronobis, Rajesh P. N. Rao
2017 J jnl
IEEE Trans. Ind. Informatics
Tie Qiu, Kaiyu Zheng, Houbing Song, Min Han, Burak Kantarci
2017 J jnl
PLoS Comput. Biol.
Sergey G. Aleksin, Kaiyu Zheng, Dmitri A. Rusakov, Leonid Savtchenko
2017 J jnl
CoRR
Kaiyu Zheng
2017 J jnl
CoRR
Kaiyu Zheng, Andrzej Pronobis, Rajesh P. N. Rao
2017 J jnl
CoRR
Kaiyu Zheng
2016 J jnl
IEEE Access
Tie Qiu, Xize Liu, Lin Feng, Yu Zhou, Kaiyu Zheng
redb/extractors/decompiler/bninja/analysis/medium_level.py
← Index redb/extractors/decompiler/bninja/analysis/medium_level.py python
import time

from binaryninja import (
    MediumLevelILOperation as MLIL_OP,
)

try:
    from ..function_type import FunctionTypeAnalysis
    from ..similarity.minhasher import MinHasher, TokenKind
    from ..utils.hashes import calculate_sha256, calculate_tlsh
    from .medium_level_normalization import MediumLevelNormalization
except ImportError:
    from redb.extractors.decompiler.bninja.analysis.medium_level_normalization import MediumLevelNormalization
    from redb.extractors.decompiler.bninja.similarity.minhasher import MinHasher
    from redb.extractors.decompiler.bninja.function_type import FunctionTypeAnalysis
    from redb.extractors.decompiler.bninja.utils.hashes import calculate_sha256, calculate_tlsh


_MLIL_CALL_OPS = (
    MLIL_OP.MLIL_CALL,
    MLIL_OP.MLIL_CALL_SSA,
    MLIL_OP.MLIL_CALL_UNTYPED,
    MLIL_OP.MLIL_CALL_UNTYPED_SSA,
    MLIL_OP.MLIL_TAILCALL,
    MLIL_OP.MLIL_TAILCALL_SSA,
    MLIL_OP.MLIL_TAILCALL_UNTYPED,
    MLIL_OP.MLIL_TAILCALL_UNTYPED_SSA,
)

_MLIL_CONTROL_FLOW_OPS = (
    MLIL_OP.MLIL_IF,
    MLIL_OP.MLIL_GOTO,
    MLIL_OP.MLIL_JUMP,
    MLIL_OP.MLIL_JUMP_TO,
    MLIL_OP.MLIL_RET,
    MLIL_OP.MLIL_RET_HINT,
    MLIL_OP.MLIL_NORET,
) + _MLIL_CALL_OPS


class MediumLevelAnalysis:
    def __init__(self, function, bv, logger):
        self.function = function
        self.name = function.name
        self.start = function.start
        self.mlil_func = function.mlil
        self.bv = bv
        self.logger = logger
        self.errors = []

    def log_error(self, message, function_name, address, exception=None, error_location="unknown"):
        error_msg = f"Error in function {function_name} at {address}: {message}"
        if exception:
            error_msg += f" - {str(exception)}"
        self.logger.error(error_msg)

        error = {
            "function_name": function_name,
            "function_address": str(address),
            "error_location": error_location,
            "error_message": message,
            "error_details": str(exception) if exception else "",
            "error_type": type(exception).__name__ if exception else "Unknown",
            "timestamp": int(time.time() * 1000),
        }
        self.errors.append(error)

    def _collect_mlil_skeleton_and_typed(self):
        mlil = self.mlil_func
        if not mlil:
            return [], [], [], []

        start = self.start
        norm = MediumLevelNormalization()

        skeleton = []
        skeleton_with_addr = []
        typed = []
        typed_with_addr = []

        for il in mlil.instructions:
            skel_norm = norm.normalize_instruction_all_levels(il)
            typed_norm = norm.normalize_instr_with_operands(il)

            skeleton.append(skel_norm)
            typed.append(typed_norm)

            offset = il.address - start
            if offset < 0:
                offset = 0

            skeleton_with_addr.append((offset, skel_norm))
            typed_with_addr.append((offset, typed_norm))

        return skeleton, skeleton_with_addr, typed, typed_with_addr

    def analyze(self):
        (
            instr_skeleton,
            body_mlil_skeleton_vector,
            instr_typed,
            body_mlil_typed_vector,
        ) = self._collect_mlil_skeleton_and_typed()

        instr_skeleton_str = str(instr_skeleton)
        sha256_skeleton = calculate_sha256(instr_skeleton_str)
        tlsh_skeleton = calculate_tlsh(instr_skeleton_str)

        instr_typed_str = str(instr_typed)
        sha256_typed = calculate_sha256(instr_typed_str)
        tlsh_typed = calculate_tlsh(instr_typed_str)

        seed = 0xdeadbeef
        minhash_mlil_skeleton = MinHasher(seed, self.mlil_func, TokenKind.MLIL).calculateMinHash()
        minhash_mlil_typed = MinHasher(seed, self.mlil_func, TokenKind.TYPED_MLIL).calculateMinHash()

        medium_level_json = {
            "function_address": self.start,
            "body_mlil_skeleton_vector": body_mlil_skeleton_vector,
            "sha256_mlil_skeleton": sha256_skeleton,
            "tlsh_mlil_skeleton": tlsh_skeleton,
            "minhash_mlil_skeleton": minhash_mlil_skeleton,
            "body_mlil_typed_vector": body_mlil_typed_vector,
            "sha256_mlil_typed": sha256_typed,
            "tlsh_mlil_typed": tlsh_typed,
            "minhash_mlil_typed": minhash_mlil_typed,
        }

        return medium_level_json, self.errors