SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2604.06559 · 2026

ExplainFuzz: Explainable and Constraint-Conditioned Test Generation with Probabilistic Circuits

K Leuven, Jaron Maene, Belgium, Annaëlle Baiget

arXiv · PDF · Open in the Atlas

Code that ran

11 of 12 samples (functions and classes) lifted from this paper's linked repositories executed on a synthesized input in Syntology's jail (0 of them constructed an object rather than computing a result; 0 honoured the contract we drafted, 0 violated it and 0 have no contract verdict; 11 failures of our instrument; 1 no recorded run), measured 2026-11-22; bodies inline only under a permissive licence as GitHub detects it. Not a reproduction of the paper's results.

"Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results. This record, dated, as JSON: /api/ran/2604.06559.json · badge: /api/ran/2604.06559.svg

Each repository's role is a label: a classifier's output recorded on the link, or, where no role is recorded, what the Papers with Code archive marked. The line under it names its basis. Neither says who wrote the code.

RepositoryRoleRan
niMgnoeSeeL/ExplainFuzz canonical (classifier label)
classifier basis: census
11 ran · 1 no recorded run
FunctionStatusWhere it lives
choose Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/xml_concretizer.py
pointer only (licence: NONE) · get_code("31eb2ef0fa44a495")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

edge_sampler Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/xml_concretizer.py
pointer only (licence: NONE) · get_code("c18eb61531320b96")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

extract_text_chunks Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/extract_pools.py
pointer only (licence: NONE) · get_code("b6a0ab74e8246afb")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

gen_all_paths_project Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/utils.py
pointer only (licence: NONE) · get_code("9e94d3a32546848f")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

gen_sensitive_paths Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/utils.py
pointer only (licence: NONE) · get_code("76cf1f11091a8146")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_main_tags Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/xsd_to_metadata.py
pointer only (licence: NONE) · get_code("145e15f90b2e67c7")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

load_results_from_json Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/eval_multi_bug.py
pointer only (licence: NONE) · get_code("5d5c34a847a9d13b")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

parse_xsds_to_metadata Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/xsd_to_metadata.py
pointer only (licence: NONE) · get_code("8777159829c1048b")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

sanitize_attr_value Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/xml_concretizer.py
pointer only (licence: NONE) · get_code("f42e8e1b36b82e9c")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

sanitize_text Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/extract_pools.py
pointer only (licence: NONE) · get_code("c01d8001e909f052")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

wrap_with_doctype Ran
ran; our contract draft was wrong, not the code
niMgnoeSeeL/ExplainFuzz/xml_concretizer/auth_service_xml/utils.py
pointer only (licence: NONE) · get_code("72e4af9dce41b4eb")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_metadata Not yet run
unverified (harvested, no recorded run)
niMgnoeSeeL/ExplainFuzz/xml_concretizer/xsd_to_metadata.py
pointer only (licence: NONE) · get_code("9fdddd73b7e0b2e4")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, niMgnoeSeeL/ExplainFuzz when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

Also present in other papers' code

Of 12 samples lifted from this paper's linked repositories, 12 carry a function identity and 0 do not. Of the 12 distinct functions with an identity, 0 are also present in other papers whose code we hold (0 with at least one paper dated earlier, 0 the same month, 0 later) and 12 are only here among the 52,977 papers whose code Syntology holds (as of 2026-09-26).

Only here means: among the 52,977 papers whose code Syntology holds (51,887 with lifted samples, 1,090 through their assemblies only), as of 2026-09-26, no other paper's lifted samples or current assembly bricks contain an identical function body after normalisation.

Presence, not direction: an identical function body in two papers' repositories does not say who wrote it, which came from which, or that either paper's method rests on it. Matching is exact after normalisation, so a renamed or edited function is not matched. Dates are when papers appeared, not when code was written. Only .py files the harvester lifted are covered; notebooks are not read. A new-style arXiv id YYMM.NNNN dates a paper to the month 20YY-MM; otherwise Paper.year dates it to the year; otherwise it is undated. Dates are when the paper appeared, not when the code was written. Read 2026-11-22.

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

BENJIE WANG, UCLA, USA GUY VAN DEN BROECK, UCLA, USA MIRYUNG KIM, UCLA, USA Understanding and explaining the structure of generated test inputs is essential for effective software testing and debugging. Existing approaches-including grammar-based fuzzers, probabilistic Context-Free Grammars (pCFGs), and Large Language Models (LLMs)-suffer from critical limitations. They frequently produce illformed inputs that fail to reflect realistic data distributions, struggle to capture context-sensitive probabilistic dependencies, and lack inherent explainability. We introduce ExplainFuzz, a test generation framework that leverages Probabilistic Circuits (PCs) to learn and query structured distributions over grammar-based test inputs in an interpretable and controllable manner. Starting from a Context-Free Grammar (CFG), ExplainFuzz compiles a grammar-aware PC and trains it on a corpus of existing inputs. New inputs are then generated via sampling. ExplainFuzz utilizes the conditioning capability of PCs to incorporate new test-specific constraints (e.g., a query must have GROUP BY). This enables constrained probabilistic sampling to generate high-quality inputs that satisfy the grammar and user-provided constraints. Our results show that ExplainFuzz improves the coherence and realism of generated inputs, achieving a significant reduction in perplexity compared to probabilistic CFGs (pCFGs), grammar-unaware probabilistic circuits, and LLMs. By leveraging its native conditioning capability, ExplainFuzz significantly enhances the diversity of inputs that satisfy a user-provided constraint. Compared to grammar-aware mutational fuzzing, ExplainFuzz increases bug-triggering rates from 35% to 63% in SQL and from 10% to 100% in XML. These results demonstrate the power of a learned input distribution over mutational fuzzing, which is often limited to exploring the local neighborhood of seed inputs. Together, these capabilities highlight the potential of PCs to provide a foundation for grammar-aware, controllable test generation that can capture context-sensitive, probabilistic dependencies.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2604.06559")
get_code_for_paper("2604.06559")
have("2604.06559")

The run record, dated, one paper per request, free:

curl https://syntology.ai/api/ran/2604.06559.json

A badge for a README (the split and the date, never a ratio):

[![Syntology run record](https://syntology.ai/api/ran/2604.06559.svg)](https://syntology.ai/paper/2604.06559)

Connect an agent — have() is free.