- author = "Irina Maliukov and Gera Weiss and Oded Margalit and Achiya Elyasaf",
- title = "Evolving Assembly Code in an Adversarial Environment",
- booktitle = "GECCO 2024 Posters",
- year = "2024",
- editor = "Dominik Sobania and Aymeric Blot and Mingyu Guo and Bach Long Nguyen",
- address = "Melbourne, Australia",
- series = "GECCO '24",
- month = "14-18 " # jul,
- organisation = "SIGEVO",
- publisher = "Association for Computing Machinery",
- publisher_address = "New York, NY, USA",
- keywords = "genetic algorithms, genetic programming, SBSE, assembly, code generation, cyber-security, CodeGuru Xtreme, ANN:poster",
-
URL = "
https://human-competitive.org/sites/default/files/elyasafentry.txt",
-
URL = "
https://human-competitive.org/sites/default/files/elyasafpaper.pdf",
-
URL = "https://arxiv.org/html/2403.19489v1",
- size = "9 pages",
- abstract = "we evolve assembly code for the CodeGuru competition. The competition goal is to create a survivor, an assembly program that runs the longest in shared memory, by resisting attacks from adversary survivors and finding their weaknesses. For evolving top-notch solvers, we specify a Backus Normal Form (BNF) for the assembly language and synthesise the code from scratch using Genetic Programming (GP). We evaluate the survivors by running CodeGuru games against human-written winning survivors. Our evolved programs found weaknesses in the programs they were trained against and used them. In addition, we compare our approach with a Large-Language Model, LLM, demonstrating that the latter cannot generate a survivor that can win at any competition. This work has important applications for cyber-security, as we use evolution to detect weaknesses in survivors. The assembly BNF is domain-independent; thus, by modifying the fitness function, it can detect code weaknesses and help fix them. Finally, the CodeGuru competition offers a novel platform for analyzing GP and code evolution in adversarial environments. To support further research in this direction, we provide a thorough qualitative analysis of the evolved survivors and the weaknesses found.",
-
notes = "Entered 2024 HUMIES See
\cite{maliukov2024evolving}
GECCO-2024 A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",
