
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).
Mathematical logic
Mathematical logic
| 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 |
