| ||
SAT 2005
| ||
June 19th-23rd 2005
|
17.00-18.00 | Registration. |
18.15-18.45 | Dinner. |
19.00-20.00 | Registration. |
19.00-Late. | Scottish pub. |
08.00-08.45 | Breakfast. |
08.30-09.15 | Registration. |
09.15-10.30 | Paper Session I―SAT
solving Chair: Joao Marques Silva. Effective Preprocessing in SAT through Variable and Clause Elimination. Niklas Een and Armin Biere.
Optimizations for Compiling Declarative Models into Boolean Formulas.
A Clause-Based Heuristic for SAT Solvers. |
10:40-11:15 | Coffee break. |
11:15-12:30 | Paper Session II―Local
search Chair: Hans van Maaren.
Constraint Metrics for Local Search.
Diversification and determinism in local search for satisfiability.
Random Walk With Continuously Smoothed Variable Weights. |
12:30-14:00 | Lunch. |
14:00-15:00 |
Invited talk―SAT in Formal Hardware Verification. Armin Biere. |
15:00-15:30 | Poster Session I―Introductions. |
15:30-17:00 Coffee Served at 15:30 |
Poster Session II
Improved Exact Solvers for Weighted Max-SAT.
Quantifier Trees for QBF.
Quantifier Rewriting and Equivalence Models for Quantified Horn Formulas.
A Branching Heuristic Directed for Quantified Renamable Horn Formulas.
An Improved Upper Bound for SAT.
Bounded Model Checking with QBF.
Variable Ordering for Efficient SAT Search by Analyzing Constraint-Variable Dependencies.
Cost-Effective Hyper-Resolution for Preprocessing CNF Formulas. |
19:00-19:45 | Conference Reception, Lower College Hall. |
19:45-Late | Conference Dinner, Lower College Hall. |
08.00-08.45 | Breakfast. |
09:00-10:40 | Paper Session III―Extensions. Chair: Hans Kleine Buning
Solving Over-Constrained Problems with SAT Technology.
On Finding All Minimally Unsatisfiable Subformulas.
Heuristics for Fast Exact Model Counting.
A New Approach to Model Counting. |
10:40-11:15 | Coffee. |
11:15-12:30 |
Paper Session IV―Specialized methods. Chair: Ian Gent
Equivalence checking of circuits with parameterized specifications.
Resolution Tunnels for Improved SAT Performance.
A Scalable Method for Solving Satisfiability of Integer Linear Arithmetic Logic. |
12:30-12:40 | Preview of SAT 2006 |
12:40-14:00 | Lunch. |
14:00-15:00 | Presentation of Competition Results. |
15:00-15:30 | Poster Session II―Introductions. |
15:30-17:00 Coffee Served at 15:30 |
Poster session II
Automatic Generation of Simplification Rules for SAT and MAXSAT.
Speedup Techniques Utilized in Modern SAT Solvers.
FPGA Logic Synthesis using Quantified Boolean Satisfiability.
On Applying Cutting Planes in DLL-Based Algorithms for Pseudo-Boolean Optimization.
A New Set of Algebraic Benchmark Problems for SAT Solvers.
A Branch and Bound Algorithm for Extracting Smallest Minimal Unsatisfiable Formulas.
Threshold Behaviour of WalkSAT and Focused Metropolis Search on Random 3-Satisfiability.
On Subsumption Removal and On-the-Fly CNF Simplification. |
18:30 | Dinner |
20:00-Late | Whisky Tasting. |
08.00-08.45 | Breakfast. |
09:00-10:40 | Paper Session V―Proof complexity. Chair: Paul Beame
Input Distance and Lower Bounds for Propositional Resolution Proof Length.
Resolution and Pebbling Games.
Simulating Cutting Plane proofs with restricted degree of falsity by Resolution.
Derandomization of PPSZ for Unique-k-SAT. |
10:40-11:10 | Coffee. |
11:10-12:00 | Paper Session VI―QBF and Max Sat Chair: Armin Biere
A Symbolic Search Based Approach for Quantified Boolean Formulas.
Model-Equivalent Reductions. |
12:00-13:30 | Lunch. |
13:30-18.00 | Excursion to Falkland Palace. |
18:30 | Dinner |
08.00-08.45 | Breakfast. |
09:00-10:40 | Paper Session VII―Random problems and benchmarking. Chair: Holger Hoos
Benchmarking SAT Solvers for Bounded Model Checking.
DPvis - A Tool to Visualize the Structure of SAT Instances.
Observed Lower Bounds for Random 3-SAT Phase Transition Density using Linear Programming.
Faster Exact Solving of SAT Formulae with a Low Number of Occurrences per Variables. |
10:40-11:15 | Coffee. |
11:15-12:30 | Paper Session VIII―SAT and QBF theory. Chair: John Franco
Substitutional Definition of Satisfiability in Classical Propositional Logic.
Sums of Squares, Satisfiability and Maximum Satisfiability.
Local and Global Complete Solution Learning Methods for QBF. |
12:30-14:00 | Lunch |
14:00-15:00 |
Invited talk―Satisfiability and Unsatisfiability. Paul Beame |
15:00-15:30 | Coffee |
15:30 | Conference ends. |