PYthon DYnamic SOurce code FUzzing -- an implementation of dynamic fuzzing in Python. (Researchware)
Project description
PyDySoFu - Python Dynamic Source Fuzzer
A library for fuzzing Python functions at runtime.
Contributors
-
Tom Wallis
School of Computing Science, University of Glasgow
GitHub ID: probablytom twallisgm@googlemail.com -
Tim Storer
School of Computing Science, University of Glasgow
GitHub ID: twsswt timothy.storer@glagow.ac.uk
Overview
PyDySoFu is a library for performing source code fuzzing of Python programs at runtime. Fuzzing operations are implemented in an extensible library of fuzzers. The fuzzers can be applied to functions in in two ways:
- By constructing an Aspect Oriented Programming like advice dictionary, mapping function pointers to fuzzers (recommended).
- By decorating fuzzable operations with an
@fuzz
decorator, parameterised with the desired fuzzer.
The AOP approach is preferred because this separates concerns between the implementation of reference functions and the specification of fuzzers, allowing many different fuzzings of the same program to be constructed.
Each fuzzing operator is a function that accepts the body of a work flow function (as a list of statements) and returns a fuzzed list of statements.
Applications
PyDySoFu was originally developed as a fuzzing tool to simulate contingent behaviour in socio-technical systems. However, there are a number of other possible applications:
- Simulating Byzantine disruption in distributed system testing.
- Simulations of complex behaviour in distributed systems.
- Fallible behaviour in human like computing.
- Modelling physical systems that are not amenable to stochastic analysis due to emergent complexity.
Available Fuzzers
The core library includes both atomic and composite fuzzers for building more complex behaviours:
- Identity
- Applying a fuzzer to a subset of function body steps using a filter. Filters provided include:
- Identity
- Random selection
- n last steps
- Excluding control structures
- Inverting a selection
- Removing steps
- Replacing steps
- Duplicating steps
- Inserting extra steps
- Shuffling steps
- Applying a sequence of fuzz operators
- Choosing a random fuzz operator to apply from a probability distribution.
- Applying a fuzz operator conditionally.
- Replacing the iterable of a foreach loop
- Replacing a condition expression
- Recursing into composite steps
- Swapping if blocks
A number of demonstrator fuzzers are also provided that combine the core fuzzers described above:
- Remove last step(s)
- Duplicate last step
- Remove random step
Tutorials and Examples
- There is a Jupyter Notebook tutorial available ./tutorial.ipynb.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file PyDySoFu-0.1a3.tar.gz
.
File metadata
- Download URL: PyDySoFu-0.1a3.tar.gz
- Upload date:
- Size: 11.4 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.14.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.0.1 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/2.7.16
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 46b50864d250673c7baebb3556c7710bb06219f2cefd3fff629b693b224c7e60 |
|
MD5 | cd388daf65575ba9933a5100bf3a4ff8 |
|
BLAKE2b-256 | 5258696986e3879d1c4a16c894b9597dda9e1a40589e99be581a47829520f657 |
File details
Details for the file PyDySoFu-0.1a3-py2.py3-none-any.whl
.
File metadata
- Download URL: PyDySoFu-0.1a3-py2.py3-none-any.whl
- Upload date:
- Size: 11.4 kB
- Tags: Python 2, Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.14.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.0.1 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/2.7.16
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | b60d859fe46cfb72e7a0461675feb8d02f11394344a31857b15f38c041adffed |
|
MD5 | 9a3d0cecc59b51ac312b27198ee32043 |
|
BLAKE2b-256 | 78ccfeeea5fb20c5e4cb91a0ea0fba00b196f52f646553d864ff408bc54cb99a |