ABSTRACT
This paper proposes a search tree pruning strategy for SAT solving. It is called Local Lemma, because it generates lemmas from explored subtrees and these lemmas are valid only in a part of the search tree. The paper explains the basic principle of the strategy, illustrates it with an example, and presents some experimental results.
- D. Babic, J. Bingham, and A. J. Hu. Efficient SAT solving: Beyond supercubes. In Proc. of the 42nd Design Automation Conference, pages 744--749, 2005. Google ScholarDigital Library
- N. Eén and N. Sörensson. An extensible SAT-solver. In Proc. of SAT'03, pages 502--518, 2003.Google Scholar
- E. Goldberg, M. R. Prasad, and R. K. Brayton. Using problem symmetry in search based satisfiability algorithms. In Proc. of the Conference on Design, Automation, and Test in Europe, pages 134--142, 2002. Google ScholarDigital Library
- J. P. Marques-Silva and K. A. Sakallah. GRASP - a new search algorithm for satisfiability. In IEEE International Conf. on Tools with Artificial Intelligence, 1996.Google ScholarCross Ref
Recommendations
Improved delay-dependent bounded real lemma for uncertain time-delay systems
This paper concerns reducing the conservatism of delay-dependent bounded real lemma (BRL) of time-delay systems with uncertainty described by a linear fractional form. By introducing an augmented Lyapunov functional, an improved BRL is established in ...
Abel lemma-based finite-sum inequality and its application to stability analysis for linear discrete time-delay systems
This paper is concerned with stability of linear discrete time-delay systems. Note that a tighter estimation on a finite-sum term appearing in the forward difference of some Lyapunov functional leads to a less conservative delay-dependent stability ...
Stability and robust stabilization of 2-D continuous---discrete systems in Roesser model based on KYP lemma
This paper investigates the problem of stability and robust stabilization of two-dimensional (2-D) continuous---discrete systems in Roesser model. Based on Kalman---Yakubovich---Popov (KYP) lemma, sufficient conditions of stability of the systems are ...
Comments