Results 1 
9 of
9
Planning as satisfiability
 IN ECAI92
, 1992
"... We develop a formal model of planning based on satisfiability rather than deduction. The satis ability approach not only provides a more flexible framework for stating di erent kinds of constraints on plans, but also more accurately reflects the theory behind modern constraintbased planning systems ..."
Abstract

Cited by 496 (27 self)
 Add to MetaCart
We develop a formal model of planning based on satisfiability rather than deduction. The satis ability approach not only provides a more flexible framework for stating di erent kinds of constraints on plans, but also more accurately reflects the theory behind modern constraintbased planning systems. Finally, we consider the computational characteristics of the resulting formulas, by solving them with two very different satisfiability testing procedures.
Boosting Verification by Automatic Tuning of Decision Procedures
 SEVENTH INTERNATIONAL CONFERENCE ON FORMAL METHODS IN COMPUTERAIDED DESIGN
, 2007
"... Parameterized heuristics abound in computer aided design and verification, and manual tuning of the respective parameters is difficult and timeconsuming. Very recent results from the artificial intelligence (AI) community suggest that this tuning process can be automated, and that doing so can lead ..."
Abstract

Cited by 58 (37 self)
 Add to MetaCart
(Show Context)
Parameterized heuristics abound in computer aided design and verification, and manual tuning of the respective parameters is difficult and timeconsuming. Very recent results from the artificial intelligence (AI) community suggest that this tuning process can be automated, and that doing so can lead to significant performance improvements; furthermore, automated parameter optimization can provide valuable guidance during the development of heuristic algorithms. In this paper, we study how such an AI approach can improve a stateoftheart SAT solver for large, realworld bounded modelchecking and software verification instances. The resulting, automaticallyderived parameter settings yielded runtimes on average 4.5 times faster on bounded model checking instances and 500 times faster on software verification problems than extensive handtuning of the decision procedure. Furthermore, the availability of automatic tuning influenced the design of the solver, and the automaticallyderived parameter settings provided a deeper insight into the properties of problem instances.
Deciding QuantifierFree Presburger Formulas Using Finite Instantiation Based on Parameterized Solution Bounds
 In Proc. 19 th LICS. IEEE
, 2003
"... Given a formula # in quantifierfree Presburger arithmetic, it is well known that, if there is a satisfying solution to #, there is one whose size, measured in bits, is polynomially bounded in the size of #. In this paper, we consider a special class of quantifierfree Presburger formulas in which m ..."
Abstract

Cited by 36 (7 self)
 Add to MetaCart
Given a formula # in quantifierfree Presburger arithmetic, it is well known that, if there is a satisfying solution to #, there is one whose size, measured in bits, is polynomially bounded in the size of #. In this paper, we consider a special class of quantifierfree Presburger formulas in which most linear constraints are separation (di#erencebound) constraints, and the nonseparation constraints are sparse. This class has been observed to commonly occur in software verification problems. We derive a new solution bound in terms of parameters characterizing the sparseness of linear constraints and the number of nonseparation constraints, in addition to traditional measures of formula size. In particular, the number of bits needed per integer variable is linear in the number of nonseparation constraints and logarithmic in the number and size of nonzero coe#cients in them, but is otherwise independent of the total number of linear constraints in the formula. The derived bound can be used in a decision procedure based on instantiating integer variables over a finite domain and translating the input quantifierfree Presburger formula to an equisatisfiable Boolean formula, which is then checked using a Boolean satisfiability solver. We present empirical evidence indicating that this method can greatly outperform other decision procedures.
Lemmas on Demand for Lambdas
"... Abstract—We generalize the lemmas on demand decision procedure for array logic as implemented in Boolector to handle nonrecursive and nonextensional lambda terms. We focus on the implementation aspects of our new approach and discuss the involved algorithms and optimizations in more detail. Furthe ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
Abstract—We generalize the lemmas on demand decision procedure for array logic as implemented in Boolector to handle nonrecursive and nonextensional lambda terms. We focus on the implementation aspects of our new approach and discuss the involved algorithms and optimizations in more detail. Further, we show how arrays, array operations and SMTLIB v2 macros are represented as lambda terms and lazily handled with lemmas on demand. We provide experimental results that demonstrate the effect of native lambda support within an SMT solver and give an outlook on future work. I.
permission. Reachability Analysis of Lazy Linear Hybrid Automata
"... All rights reserved. ..."
(Show Context)
AvatarSAT: An Autotuning Boolean SAT Solver
"... Abstract. We present AVATARSAT, a SAT solver that uses machinelearning classifiers to automatically tune the heuristics of an offtheshelf SAT solver on a perinstance basis. The classifiers use features of both the input and conflict clauses to select parameter settings for the solver’s tunable h ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract. We present AVATARSAT, a SAT solver that uses machinelearning classifiers to automatically tune the heuristics of an offtheshelf SAT solver on a perinstance basis. The classifiers use features of both the input and conflict clauses to select parameter settings for the solver’s tunable heuristics. On a randomly selected set of SAT problems chosen from the 2007 and 2008 SAT competitions, AVATARSAT is, on average, over two times faster than MINISAT based on the geometric mean speedup measure and 50 % faster based on the arithmetic mean speedup measure. Moreover, AVATARSAT is hundreds to thousands of times faster than MINISAT on many hard SAT instances and is never more than twenty times slower than MINISAT on any SAT instance. 1
Automatic Abstraction Of Microprocessors For Verification CS252 Final Project
"... Abstract—This paper describes the motivation for hybrid term and word level verification models. In addition, we provide evidence that using abstraction in the right places can dramatically reduce runtime. With the everincreasing complexity of processor designs, we need to automate as much of th ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract—This paper describes the motivation for hybrid term and word level verification models. In addition, we provide evidence that using abstraction in the right places can dramatically reduce runtime. With the everincreasing complexity of processor designs, we need to automate as much of the verification process as possible. We describe a method to automate the abstraction and translation process from a hardware description language to our formal verification language. I.