ColorGo: Directed Concolic Execution

Jia Li, Jiacheng Shen, Yuxin Su, Michael R. Lyu · 2025

Read ColorGo: Directed Concolic Execution by Jia Li, Jiacheng Shen, Yuxin Su, Michael R. Lyu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-21130.txt.

Description

Jia Li and three co-authors present a 2025 arXiv tool for hunting specific spots in a program's code. Directed fuzzing aims test inputs at chosen locations, for jobs like reproducing crashes or checking patches. Existing approaches split awkwardly: fast random fuzzers wander imprecisely, while symbolic executors aim well but crawl.

Their tool, ColorGo, compiles the target program with analysis built in, then executes it concretely while solving constraints on the fly. A coloring scheme guides the search: static analysis marks which code can reach the target, and dynamic checks prune paths that cannot. On real-world programs, ColorGo reached target sites and reproduced target crashes up to a hundred times faster than the leading directed fuzzer. The authors claim the long-standing trade between speed and precision in directed fuzzing is not a law of nature.

Catalog record

CREATORJia Li, Jiacheng Shen, Yuxin Su, Michael R. Lyu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-21130

Browse the full library · About the Tower of Babel