Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
versions View all 2 versions
addClaim

Proof minimization source code bundle

Authors: Sidorov, Konstantin; van der Linden, Koos; Correia, Gonçalo Homem de Almeida; de Weerdt, Mathijs; Demirović, Emir;

Proof minimization source code bundle

Abstract

This archive contains the source code of our implementation of the resolution proof minimization and the experimental infrastructure we used to evaluate it. General information Our implementation is a Rust project which can be build by standard Rust toolchain on Linux (we use rustc 1.77.2). Compiling this project under Windows is problematic; this is a known issue with building CaDiCaL, which we use as a runtime dependency. For optimal performance, please build in release mode. This can be achieved by command cargo build --release. Proof minimization code The proofmin directory contains the source code of the executable that produces short proofs given an input formula. If you are running this on small formulas, consider downloading Forqes and placing it into your PATH. For larger formulas, you may want enabling the following options: --cadical to switch from the onboard DPLL implementation to CaDiCaL for proof completion; --trivial-bounding and --no-dominance-pruning to disable pruning; --max-subproblems-per-step $VALUE and --max-total-subproblems $VALUE to limit the search tree size by bounding respectively the branching factor and the queue size. rustsat-cadical We provide a hacked version of CaDiCaL v2 which outputs LRAT proof to a callback function; to integrate it in the Rust codebase, we also add the interoperability layer to the rustsat-cadical crate. lrat-score To translate clausal proofs to a sequence of resolutions, we provide a utility program that parses an input formula and an LRAT proof, traces each of the propagations as a resolution step, and counts the total number of encountered clauses while accounting for the duplication. For the sake of completeness, we include the baseline implementation as the short.py script from the peitl/short-proof repository on GitHub (commit hash 2c524cf; link to GitHub).

Related Organizations
Keywords

Mathematical logic

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Related to Research communities