Evolving Assembly Code in an Adversarial Environment

Created by W.Langdon from gp-bibliography.bib Revision:1.7778

@Misc{maliukov2024evolving,

• author = "Irina Maliukov and Gera Weiss and Oded Margalit and Achiya Elyasaf",
• title = "Evolving Assembly Code in an Adversarial Environment",
• howpublished = "ArXiv",
• year = "2024",
• month = "28 " # mar,
• note = "To appear GECCO 2024",
• keywords = "genetic algorithms, genetic programming, ANN, LLM, assembly, code generation, cyber-security, CodeGuru Xtreme",
• eprint = "2403.19489",
• archiveprefix = "arXiv",
• primaryclass = "cs.NE",
• URL = "https://arxiv.org/abs/2403.19489",
• size = "9 pages",
• abstract = "we evolve assembly code for the CodeGuru competition. The competitions 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, 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 analysing 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 = "See \cite{Maliukov:2024:GECCOcomp}",

}

Genetic Programming entries for Irina Maliukov Gera Weiss Oded Margalit Achiya Elyasaf

Citations