byron 0.8a1.dev11

Multi-purpose extensible self-adaptive optimizer and fuzzer

Byron is an evolutionary tool: given a problem, it first generates a set of random solutions, then iteratively refines and improves them using the results of their evaluations together with structural information. It may be used as a coverage-driven fuzzer and a general-purpose optimizer.

Byron internally encodes candidate solutions as typed, directed multigraphs and can tackle problems with complex, structured constraints. For instance, it may be used to create realistic programs with loops, interrupts, and recursive subroutines. Gory detail: solutions are heterogeneous forests with additional edges connecting leaves to generic nodes, possibly not in the same tree.

Candidate solutions are dumped as text and then evaluated by calling a user-defined Python function or by invoking a shell script that may use external proprietary tools. Different types of parallelization are supported out of the box, from simple multithreading to the creation of temporary directories where multiple subprocesses are concurrently spawned.

Installation

⚠️ Byron is currently in alpha and under active development

pip install --upgrade byron

Few optional dependencies can enhance Byron, but are not strictly required:

pip install --upgrade matplotlib
pip install --upgrade joblib
pip install --upgrade psutil

Documentation

Some HOWTO's and examples are available as Jupyter notebooks in the examples directory.

Contacts

• Giovanni Squillero — [e-mail]
• Alberto Tonda — [e-mail]

License

Copyright © 2023 Giovanni Squillero and Alberto Tonda
Byron is free and open-source software, and it is distributed under the permissive Apache License 2.0.