Ofer M. Shir

88 papers A 17B 7C 2Misc 1Journal 26Unranked 33
YearRankTypeTitle / Venue / Authors
2025 conf
GECCO Companion
Ofer M. Shir, Michael Emmerich
2025 J jnl
CoRR
Ofer M. Shir, Michael T. M. Emmerich
2025 A conf
FOGA
Ofer M. Shir, Michael Emmerich
2025 conf
GECCO Companion
Ofer M. Shir
2025 J jnl
IEEE Trans. Evol. Comput.
Ofer M. Shir, Michael T. M. Emmerich
2024 J jnl
CoRR
Guy Zepko, Ofer M. Shir
2024 conf
PPSN (2)
Jacob de Nobel, Diederick Vermetten, Anna V. Kononova, Ofer M. Shir, Thomas Bäck
2024 J jnl
CoRR
Jacob de Nobel, Diederick Vermetten, Anna V. Kononova, Ofer M. Shir, Thomas Bäck
2023 J jnl
CoRR
Martin Feder, Michal Horovitz, Assaf Chen, Raphael Linker, Ofer M. Shir
2023 conf
GECCO Companion
Ofer M. Shir, Michael Emmerich
2022 J jnl
Appl. Soft Comput.
Ofer M. Shir, Assaf Israeli, Assaf Caftory, Guy Zepko, Itai Bloch
2022 conf
GECCO Companion
Ofer M. Shir, Boris Yazmir, Assaf Israeli, Dan Gamrasni
2022 conf
GECCO Companion
Ofer M. Shir
2022 J jnl
CoRR
Veysel Kocaman, Ofer M. Shir, Thomas Bäck, Ahmed Nabil Belbachir
2022 conf
ISVC (2)
Veysel Kocaman, Ofer M. Shir, Thomas Bäck, Ahmed Nabil Belbachir
2022 conf
GECCO Companion
Ofer M. Shir, Thomas Bäck
2022 J jnl
CoRR
Boris Yazmir, Ofer M. Shir
2021 J jnl
CoRR
Anna V. Kononova, Ofer M. Shir, Teus Tukker, Pierluigi Frisco, Shutong Zeng, Thomas Bäck
2021 conf
GECCO Companion
Anna V. Kononova, Ofer M. Shir, Teus Tukker, Pierluigi Frisco, Shutong Zeng, Thomas Bäck
2021 conf
GECCO Companion
Boris Yazmir, Ofer M. Shir
2021 conf
GECCO Companion
Ofer M. Shir
2021 J jnl
J. Heuristics
Ofer M. Shir, Xi Xing, Herschel Rabitz
2021 conf
GECCO Companion
Ofer M. Shir, Thomas Bäck
2021 conf
ISVC (2)
Veysel Kocaman, Ofer M. Shir, Thomas Bäck
2021 J jnl
CoRR
Veysel Kocaman, Ofer M. Shir, Thomas Bäck
2020 conf
GECCO Companion
Hao Wang, Carola Doerr, Ofer M. Shir, Thomas Bäck
2020 J jnl
Appl. Soft Comput.
Carola Doerr, Furong Ye, Naama Horesh, Hao Wang, Ofer M. Shir, Thomas Bäck
2020 B conf
ICPR
Veysel Kocaman, Ofer M. Shir, Thomas Bäck
2020 J jnl
CoRR
Veysel Kocaman, Ofer M. Shir, Thomas Bäck
2020 conf
GECCO Companion
Ofer M. Shir
2020 J jnl
CoRR
Ofer M. Shir, Xi Xing, Herschel Rabitz
2020 J jnl
Remote. Sens.
Oded Liran, Ofer M. Shir, Shai Levy, Ariel Grunfeld, Yuval Shelly
2020 J jnl
Theor. Comput. Sci.
Ofer M. Shir, Amir Yehudayoff
2020 conf
GECCO Companion
Ofer M. Shir, Thomas Bäck
2019 conf
GECCO (Companion)
Borja Calvo, Ofer M. Shir, Josu Ceberio, Carola Doerr, Hao Wang, Thomas Bäck, José Antonio Lozano
2019 J jnl
CoRR
Carola Doerr, Furong Ye, Naama Horesh, Hao Wang, Ofer M. Shir, Thomas Bäck
2019 conf
GECCO (Companion)
Carola Doerr, Furong Ye, Naama Horesh, Hao Wang, Ofer M. Shir, Thomas Bäck
2019 A conf
GECCO
Naama Horesh, Thomas Bäck, Ofer M. Shir
2019 conf
GECCO (Companion)
Ofer M. Shir, Thomas Bäck
2019 A conf
GECCO
Assaf Israeli, Michael Emmerich, Michael Iggy Litaor, Ofer M. Shir
2018 J jnl
Genet. Program. Evolvable Mach.
Ofer M. Shir
2018 conf
GECCO (Companion)
Ofer M. Shir, Carola Doerr, Thomas Bäck
2018 ch.
Handbook of Heuristics
Michael Emmerich, Ofer M. Shir, Hao Wang
2018 conf
GECCO (Companion)
Ofer M. Shir
2018 J jnl
CoRR
Ofer M. Shir, Amir Yehudayoff
2018 conf
GECCO (Companion)
Ofer M. Shir, Thomas Bäck
2018 conf
PPSN (2)
Gisele Lobo Pappa, Michael T. M. Emmerich, Ana L. C. Bazzan, Will N. Browne, Kalyanmoy Deb, Carola Doerr, Marko Durasevic, Michael G. Epitropakis, Saemundur O. Haraldsson, Domagoj Jakobovic, Pascal Kerschke, Krzysztof Krawiec, Per Kristian Lehre, Xiaodong Li, Andrei Lissovoi, Pekka Malo, Luis Martí, Yi Mei, Juan Julián Merelo Guervós, Julian F. Miller, Alberto Moraglio, Antonio J. Nebro, Su Nguyen, Gabriela Ochoa, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Marc Schoenauer, Roman Senkerik, Ankur Sinha, Ofer M. Shir, Dirk Sudholt, L. Darrell Whitley, Mark Wineberg, John R. Woodward, Mengjie Zhang
2017 A conf
FOGA
Ofer M. Shir, Amir Yehudayoff
2017 A conf
GECCO
Sandeep V. Belure, Ofer M. Shir, Vikas Nanda
2017 conf
GECCO (Companion)
Ofer M. Shir, Thomas Bäck, Joshua D. Knowles, Richard Allmendinger
2017 A conf
GECCO
Yigal Lahav, Ofer M. Shir, Dror Noy
2016 conf
GECCO (Companion)
Ofer M. Shir
2016 conf
GECCO (Companion)
Ofer M. Shir, Jonathan Roslund, Amir Yehudayoff
2016 J jnl
CoRR
Ofer M. Shir, Jonathan Roslund, Amir Yehudayoff
2013 Misc conf
WSC
Ofer M. Shir, Shahar Chen, David Amid, David Boaz, Ateret Anaby-Tavor, Dmitry Moor
2013 B conf
PacificVis
Shahar Chen, David Amid, Ofer M. Shir, Lior Limonad, David Boaz, Ateret Anaby-Tavor, Tobias Schreck
2012 conf
CSER
Alexander Zadorojniy, Michael Masin, Lev Greenberg, Ofer M. Shir, Lawrence Zeidner
2012 ch.
Handbook of Natural Computing
Ofer M. Shir
2012 J jnl
Genet. Program. Evolvable Mach.
Ofer M. Shir, Jonathan Roslund, Zaki Leghtas, Herschel Rabitz
2011 J jnl
CoRR
Ofer M. Shir, Jonathan Roslund, L. Darrell Whitley, Herschel Rabitz
2011 J jnl
CoRR
Ofer M. Shir, Jonathan Roslund, Zaki Leghtas, Herschel Rabitz
2010 J jnl
Evol. Comput.
Ofer M. Shir, Michael Emmerich, Thomas Bäck
2010 conf
GECCO (Companion)
Thomas Bäck, Joshua D. Knowles, Ofer M. Shir
2010 A conf
GECCO
Ofer M. Shir, Jonathan Roslund, Herschel Rabitz
2009 C conf
EMO
Ofer M. Shir, Mike Preuss, Boris Naujoks, Michael T. M. Emmerich
2009 A conf
GECCO
Ofer M. Shir, Jonathan Roslund, Herschel Rabitz
2009 conf
Algorithmic Bioprocesses
Ofer M. Shir, Thomas Bäck
2009 J jnl
Nat. Comput.
Ofer M. Shir, Thomas Bäck
2008 conf
MCDM
Jan Willem Klinkenberg, Michael T. M. Emmerich, André H. Deutz, Ofer M. Shir, Thomas Bäck
2008 J jnl
IEEE Comput. Intell. Mag.
Thomas Bäck, Michael Emmerich, Ofer M. Shir
2008 A conf
PPSN
Rui Li, Jeroen Eggermont, Ofer M. Shir, Michael T. M. Emmerich, Thomas Bäck, Jouke Dijkstra, Johan H. C. Reiber
2008 A conf
PPSN
Vincent van der Goes, Ofer M. Shir, Thomas Bäck
2008 B conf
IEEE Congress on Evolutionary Computation
Ofer M. Shir, Thomas Bäck, Herschel Rabitz, Marc J. J. Vrakking
2008 A conf
GECCO
Ofer M. Shir, Jonathan Roslund, Thomas Bäck, Herschel Rabitz
2007 conf
EvoBIO
Ofer M. Shir, Vered Raz, Roeland W. Dirks, Thomas Bäck
2007 conf
IWINAC (1)
Ofer M. Shir, Joost N. Kok, Thomas Bäck, Marc J. J. Vrakking
2007 A conf
GECCO
Ofer M. Shir, Thomas Bäck, Marc J. J. Vrakking
2007 A conf
GECCO
Ofer M. Shir, Thomas Bäck
2007 B conf
IEEE Congress on Evolutionary Computation
Ofer M. Shir, Michael Emmerich, Thomas Bäck
2007 B conf
IEEE Congress on Evolutionary Computation
Ofer M. Shir, Michael Emmerich, Thomas Bäck, Marc J. J. Vrakking
2007 A conf
GECCO
Ofer M. Shir, Thomas Bäck
2006 B conf
IEEE Congress on Evolutionary Computation
Ofer M. Shir, Christian Siedschlag, Thomas Bäck, Marc J. J. Vrakking
2006 C conf
IDEAL
Ofer M. Shir, Joost N. Kok, Thomas Bäck, Marc J. J. Vrakking
2006 A conf
PPSN
Ofer M. Shir, Thomas Bäck
2006 A conf
GECCO
Ofer M. Shir, Christian Siedschlag, Thomas Bäck, Marc J. J. Vrakking
2005 B conf
Congress on Evolutionary Computation
Ofer M. Shir, Thomas Bäck
2005 conf
Artificial Evolution
Ofer M. Shir, Christian Siedschlag, Thomas Bäck, Marc J. J. Vrakking
2005 A conf
GECCO
Ofer M. Shir, Thomas Bäck
redb/extractors/js_extractors/js_context.py
← Index redb/extractors/js_extractors/js_context.py python
"""Per-sample shared state for the JavaScript extractor pipeline.

A `JSContext` is built exactly once per JS sample (in `workers.py`) and threaded
into every extractor that runs against that sample. It owns the disk read, the
decoded source text, the line-split cache, the Shannon text-entropy figure, the
shared `scan_source()` results, and the pyjsparser AST. Each of those is
computed lazily through `cached_property` so an extractor that doesn't need a
particular artefact does not pay for it.

Without this object, every JS extractor instance redoes the same disk read,
decode, scan, and (for any consumer) AST parse. With it, every extractor
shares one set of results.

`JSExtractor.__init__` accepts the context via a `context=` kwarg; if absent
(e.g. unit tests instantiating an extractor directly with `source=...`) it
builds a fresh context from the constructor arguments. Either path produces a
fully-populated context, so extractor code can always rely on
`self._context.scan` / `self._context.ast` / etc.
"""

from __future__ import annotations

import math
from collections import Counter
from dataclasses import dataclass
from functools import cached_property
from typing import Any, Dict, List, Optional

import chardet

from redb.extractors.js_extractors.js_patterns import scan_source


def decode_source(raw_bytes: bytes) -> str:
    """Decode raw JS bytes to text, honouring BOMs and falling back to chardet.

    Mirrors the historical `JSExtractor._decode_source` logic so existing tests
    continue to round-trip identically.
    """
    if not raw_bytes:
        return ""

    if raw_bytes[:3] == b"\xef\xbb\xbf":
        return raw_bytes[3:].decode("utf-8", errors="replace")
    if raw_bytes[:2] in (b"\xff\xfe", b"\xfe\xff"):
        return raw_bytes.decode("utf-16", errors="replace")

    try:
        return raw_bytes.decode("utf-8")
    except UnicodeDecodeError:
        pass

    try:
        detected = chardet.detect(raw_bytes)
        if detected and detected.get("encoding"):
            return raw_bytes.decode(detected["encoding"], errors="replace")
    except Exception:
        pass

    return raw_bytes.decode("latin-1", errors="replace")


def _text_entropy(text: str) -> float:
    """Shannon entropy of the character distribution of `text`, rounded to 4dp."""
    if not text:
        return 0.0
    counter = Counter(text)
    length = len(text)
    entropy = 0.0
    for count in counter.values():
        p = count / length
        if p > 0:
            entropy -= p * math.log2(p)
    return round(entropy, 4)


@dataclass
class JSContext:
    """Shared raw materials for one JS sample, consumed by every JS extractor.

    Cheap attributes (raw_bytes, source) are populated eagerly by the factory.
    Expensive ones (scan, ast) are cached_property — computed on first access
    and reused across every extractor that holds the same context.

    `content_type` is the magika label (e.g. `"javascript"`) carried alongside
    the source so the new code_text_content writer (and any future generic
    text-content writer) can record it without re-running magika. Defaults to
    `"javascript"` because by construction this context type is JS-specific;
    workers.py supplies the actual magika value when it builds the context.
    """

    filepath: str
    raw_bytes: bytes
    source: str
    log: Any = None
    content_type: str = "javascript"
    # Populated by JSStringsExtractor.extract() (the decoded/reconstructed
    # strings — hex/unicode/charcode/base64/concat unpacked into plaintext).
    # Read post-loop by the IOC plumbing in workers.py so any IOCs hidden
    # behind those encodings get scraped from the decoded form. Stays None
    # if JSStringsExtractor didn't run for this sample.
    decoded_strings: Optional[list] = None

    @cached_property
    def lines(self) -> List[str]:
        return self.source.splitlines() if self.source else []

    @cached_property
    def text_entropy(self) -> float:
        return _text_entropy(self.source)

    @cached_property
    def scan(self) -> Dict[str, Dict[str, object]]:
        """Result of running scan_source() exactly once over self.source."""
        return scan_source(self.source) if self.source else {}

    @cached_property
    def ast(self) -> Optional[Any]:
        """Lazy pyjsparser AST. Returns None if the parser is missing or fails.

        Extractors should treat None AST as "fall back to regex" — every
        AST-consuming extractor already handles that path.
        """
        if not self.source:
            return None
        try:
            import pyjsparser
            return pyjsparser.parse(self.source)
        except ImportError:
            if self.log is not None:
                self.log.debug("pyjsparser not installed, AST analysis skipped")
        except Exception as e:
            if self.log is not None:
                self.log.warning(f"AST parsing failed for {self.filepath}: {e}")
        return None

    @cached_property
    def deobfuscated(self) -> "tuple[Optional[str], Optional[str]]":
        """Run the configured JS deobfuscator (with jsbeautifier fallback) once
        per sample and cache the result. Returns `(text, normalizer_used)` or
        `(None, None)` if neither path produced output.

        Computed lazily on first access — samples whose pipeline never reads
        this don't pay the subprocess cost.
        """
        from redb.extractors.js_extractors.js_deobfuscator import deobfuscate
        return deobfuscate(self.source, self.log)

    @cached_property
    def scan_deobfuscated(self) -> Dict[str, Dict[str, object]]:
        """Result of running scan_source() exactly once over the deobfuscated
        text, keyed by PATTERNS only (FEATURE_PATTERNS are not consulted by
        the dual-pass consumers). Empty dict when there is no deobfuscated
        text or it equals the raw source.

        Two extractors consume the post-deobf API surface:
        `JSSuspiciousAPIsExtractor` (for revealed_by_deobf rows) and
        `JSDeobfuscationExtractor` (for the new_apis_found diff). Caching here
        means we scan the deobfuscated text once instead of twice per sample.
        """
        from redb.extractors.js_extractors.js_patterns import PATTERNS
        deobf_text, _ = self.deobfuscated
        if not deobf_text or deobf_text == self.source:
            return {}
        return scan_source(deobf_text, patterns=(PATTERNS,))

    @cached_property
    def xray(self):
        """Run @nodesecure/js-x-ray once per sample and cache the result.

        Returns an `XRayResult` (always — the function collapses every failure
        path to an empty result so callers don't have to special-case missing
        Node, missing package, timeouts, or parse errors). The
        `JSFeaturesExtractor` reads it for the obfuscator family name and for
        corroborating warning kinds; the heuristic falls back cleanly when
        `xray.obfuscator is None`.
        """
        from redb.extractors.js_extractors.js_xray import run
        return run(self.source, self.log)

    @classmethod
    def from_path(
        cls,
        filepath: str,
        log: Any = None,
        source: Optional[str] = None,
        raw_bytes: Optional[bytes] = None,
        content_type: str = "javascript",
    ) -> "JSContext":
        """Build a context from disk. `raw_bytes` and `source` are optional
        overrides — useful when the caller has already read or decoded the file.
        `content_type` is the magika label workers.py dispatched on; it lands
        on the context for the code_text_content writer to record.
        """
        if raw_bytes is None:
            with open(filepath, "rb") as f:
                raw_bytes = f.read()
        if source is None:
            source = decode_source(raw_bytes)
        return cls(
            filepath=filepath,
            raw_bytes=raw_bytes,
            source=source,
            log=log,
            content_type=content_type,
        )