SAT Instances for Testing Random Samplers' Uniformity

  1. Heradio, Ruben 1
  2. Fernandez-Amoros, David 1
  1. 1 Universidad Nacional de Educación a Distancia
    info

    Universidad Nacional de Educación a Distancia

    Madrid, España

    ROR https://ror.org/02msb5n36

Editor: Zenodo

Year of publication: 2021

Type: Dataset

CC BY 4.0

Abstract

Random SAT samples generated with the following samplers: BDDSampler KUS QuickSampler Smarch Spur Unigen2 There is a zip file per model, which is organized into the following directories: <code>bool_formula</code>: includes the model's Boolean encoding as a BDD (<code>.dddmp</code>), a CNF (<code>.dimacs</code>), and a d-DNNF (<code>.nnf</code>). <code>goodness_of_fit</code>: includes a graphical analysis of the model's goodness-of-fit. <code>population_desc</code>: population SAT-solution distribution. <code>samples</code>: samples generated in each sampler's original format. <code>std_samples</code>: standardized samples. Each sample is characterized according to how the number of variables assigned to true distributes along the SAT-solutions.