Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Evaluating CDCL Restart Schemes

View through CrossRef
Modern CDCL (conflict-driven clause learning) SAT solvers are used for many practical applications. One of the key ingredients of state-of-the-art CDCL solvers are efficient restart schemes. The main contribution of this work is an extensive empirical evaluation of various restart strategies. We show that optimal static restart intervals are not only correlated with the satisfiability status of a certain instance, but also with the more specific problem class of the given benchmark. We further compare uniform restart intervals with the performance of non-uniform restart schemes, such as Luby restarts. Finally, we revisit the dynamic restart strategy used in Glucose and propose a new variant thereof, which is based on the concept of exponential moving averages. The resulting implementation in Lingeling improves state-of-the-art performance in SAT solving.
Title: Evaluating CDCL Restart Schemes
Description:
Modern CDCL (conflict-driven clause learning) SAT solvers are used for many practical applications.
One of the key ingredients of state-of-the-art CDCL solvers are efficient restart schemes.
The main contribution of this work is an extensive empirical evaluation of various restart strategies.
We show that optimal static restart intervals are not only correlated with the satisfiability status of a certain instance, but also with the more specific problem class of the given benchmark.
We further compare uniform restart intervals with the performance of non-uniform restart schemes, such as Luby restarts.
Finally, we revisit the dynamic restart strategy used in Glucose and propose a new variant thereof, which is based on the concept of exponential moving averages.
The resulting implementation in Lingeling improves state-of-the-art performance in SAT solving.

Related Results

Trehalose protects the endothelium from cadmium‐induced dysfunction
Trehalose protects the endothelium from cadmium‐induced dysfunction
Abstract The objective of the present study is to identify the possible regulatory role of trehalose (Tre) against cadmium chloride (CdCl ...
Time Resolved Investigations of Streamtraced Inlet Restart Dynamics
Time Resolved Investigations of Streamtraced Inlet Restart Dynamics
Abstract Obtaining reliable restart of hypersonic inlets in the event of accidental unstart remains a key performance metric that challenge the operational boundary...
A Verified SAT Solver Framework including Optimization and Partial Valuations
A Verified SAT Solver Framework including Optimization and Partial Valuations
Based on our formal framework for CDCL (conflict-driven clause learning) using the proof assistant Isabelle/HOL, we verify an extension of CDCL computing cost-minimal models called...
Cadmium-Induced Hypertension in Rats
Cadmium-Induced Hypertension in Rats
Chronic cadmium chloride (CdCl<sub>2</sub> 0.5 and 1.0 mg/kg, i.p.) treatment in female albino rats for 2 weeks resulted in elevation of blood pressure. In chronic CdCl...
Dynamic Simulation to Predict Self-Restart Potential of Acid Stimulated Wells by Bullhead Treatment in Deepwater Environment
Dynamic Simulation to Predict Self-Restart Potential of Acid Stimulated Wells by Bullhead Treatment in Deepwater Environment
Abstract Matrix stimulation by acid is a technique used to enhance production from underperforming wells. It involves injection of acid at pressures lower than fract...
Thermal Behavior During Restart of Ultradeepwater Flowlines
Thermal Behavior During Restart of Ultradeepwater Flowlines
Abstract For subsea tiebacks in ultradeepwater, restarting from shut-in conditions can pose significant flow assurance issues. For both planned and unplanned shutdow...
Dose-dependent interaction of two heavy metals with amiodarone toxicity in Saccharomyces cerevisiae
Dose-dependent interaction of two heavy metals with amiodarone toxicity in Saccharomyces cerevisiae
Amiodarone (AMD) is an antiarrhythmic drug that induces idiosyncratic toxicity. Environmental pollutants, including heavy metals, could interact with its toxicity by affecting phar...

Back to Top