Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Using Resolution Proofs to Analyse CDCL SAT solvers - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Using Resolution Proofs to Analyse CDCL SAT solvers

From MaRDI portal



DOI10.5281/zenodo.3951538Zenodo3951538MaRDI QIDQ6700388

Dataset published at Zenodo repository.

Author name not available (Why is that?)

Publication date: 19 July 2020

Copyright license: No records found.



Data for the article Janne I. Kokkala, Jakob Nordstrm: Using Resolution Proofs to Analyse CDCL SAT solvers, accepted to the 26th International Conference on Principles and Practice of Constraint Programming. Files: solver.tgz Source code of the modified Glucose 3.0 used in the experiments instances.tar All CNF instances used in the experiments (compressed individually using xz). Note that these are the formulas obtained after preprocessing, so they are not the same as used in the SAT races and competitions they are obtained from. data-instances.txt List of all benchmark instance filenames and IDs used to refer to them in other data files. data-solvers.txt Parameters used for each solver configuration (see the paper for explanation of where they were used). data-solverstats.txt For each solver configuration and instance, some data of the run data-proofsizes.txt For each solver configuration and instance, sizes of untrimmed proof, the trimmed solver proof, and the proof output by DRAT-trim, measured both in number of learnt clauses and in number of clause usages note that for the clause usage counts, all unit clauses are considered to be used only once at the end (since that would result to a shorter resolution proof and is more related to the solver performance) data-features.txt For the solver used in the clause feature experiments, this file contains for each instance the frequency distribution of each feature (both absolute and percentile rank) plots-features.pdf Larger versions of the feature plots in the paper, including plots not shown in the paper. plots-proofsizes.pdf Plots of the data for the pairwise solver proof size comparison experiments.






This page was built for dataset: Using Resolution Proofs to Analyse CDCL SAT solvers