Collaborative Management of Benchmark Instances and their Attributes

09/07/2020
by   Markus Iser, et al.
0

Experimental evaluation is an integral part in the design process of algorithms. Publicly available benchmark instances are widely used to evaluate methods in SAT solving. For the interpretation of results and the design of algorithm portfolios their attributes are crucial. Capturing the interrelation of benchmark instances and their attributes is considerably simplified through our specification of a benchmark instance identifier. Thus, our tool increases the availability of both by providing means to manage and retrieve benchmark instances by their attributes and vice versa. Like this, it facilitates the design and analysis of SAT experiments and the exchange of results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2019

Generating Difficult SAT Instances by Preventing Triangles

When creating benchmarks for SAT solvers, we need SAT instances that are...
research
05/09/2022

Reusing Comparator Networks in Pseudo-Boolean Encodings

A Pseudo-Boolean (PB) constraint is a linear inequality constraint over ...
research
12/04/2019

Prioritized Unit Propagation with Periodic Resetting is (Almost) All You Need for Random SAT Solving

We propose prioritized unit propagation with periodic resetting, which i...
research
12/11/2021

Branching Strategy Selection Approach Based on Vivification Ratio

The two most effective branching strategies LRB and VSIDS perform differ...
research
07/13/2021

Improved SAT models for NFA learning

Grammatical inference is concerned with the study of algorithms for lear...
research
09/21/2020

Exploring Instance Generation for Automated Planning

Many of the core disciplines of artificial intelligence have sets of sta...
research
10/10/2018

A Toolbox For Property Checking From Simulation Using Incremental SAT (Extended Abstract)

We present a tool that primarily supports the ability to check bounded p...

Please sign up or login with your details

Forgot password? Click here to reset