Hello, Hacker News community! I am excited to introduce a new project called Gymbo, a Proof of Concept for a Gradient-based Symbolic Execution Engine. Gymbo is designed to push the boundaries of symbolic execution by leveraging recent advancements in gradient descent to tackle SMT-like formulas. This approach allows Gymbo to discover input values that satisfy each path constraint during symbolic execution.
Gymbo is entirely implemented in C++ and relies only on standard libraries.
What sets Gymbo apart from other symbolic execution tools is its simplicity and compactness in implementation. I believe that this project will help individuals better understand the core principles of symbolic execution and SMT problem-solving through gradient descent.