
Chaff
 Referenced in 561 articles
[sw06916]
 Chaff:engineering an efficient SAT solver. Boolean Satisfiability is probably the most studied of combinatorial...

TETRAD
 Referenced in 362 articles
[sw12177]
 provided that structure and the sample data satisfy various commonly made (but not always true...

Walksat
 Referenced in 204 articles
[sw04328]
 local search algorithms to solve Boolean satisfiability problems. Both algorithms work on formulae that ... value to each variable. If the assignment satisfies all clauses, the algorithm terminates, returning ... then repeated until all the clauses are satisfied. WalkSAT and GSAT differ in the methods ... that will result in the fewest previously satisfied clauses becoming unsatisfied, with some probability...

HyTech
 Referenced in 320 articles
[sw04125]
 condition under which a linear hybrid system satisfies a temporal requirement. Hybrid systems are specified...

GQTPAR
 Referenced in 303 articles
[sw07451]
 method has a limit point which satisfies the first and second order necessary conditions...

Optimization Toolbox
 Referenced in 274 articles
[sw10828]
 parameters that minimize or maximize objectives while satisfying constraints. The toolbox includes solvers for linear...

SATO
 Referenced in 195 articles
[sw04451]
 SATO: A Solver for Propositional Satisfiability: The DavisPutnam method is one of the major ... practical methods for the satisfiability (SAT) problem of propositional logic. In the last decade...

DASSL
 Referenced in 253 articles
[sw03174]
 given initial values, they must satisfy G(T,Y,YPRIME) = 0.). The subroutine solves...

Mace4
 Referenced in 196 articles
[sw06905]
 ground equational rewriting is applied. If satisfiability is detected, one or more models are printed...

ASSAT
 Referenced in 168 articles
[sw02524]
 whose loop formulas are not satisfied by M and adds their corresponding clauses...

SLAM
 Referenced in 150 articles
[sw03136]
 project for checking that software satisfies critical behavioral properties of the interfaces it uses...

Isar
 Referenced in 138 articles
[sw04599]
 formal proof language has been designed to satisfy quite contradictory requirements, being both ’declarative...

Yices
 Referenced in 135 articles
[sw04436]
 efficient SMT solver that decides the satisfiability of arbitrary formulas containing uninterpreted function symbols with...

CVC4
 Referenced in 96 articles
[sw09485]
 efficient opensource automatic theorem prover for satisfiability modulo theories (SMT) problems ... prove the validity (or, dually, the satisfiability) of firstorder formulas in a large number...

gfun
 Referenced in 126 articles
[sw00344]
 procedure to compute the differential equation satisfied by their product. Each command in the gfun...

CALMA
 Referenced in 104 articles
[sw03235]
 given domain. The assignment has to satisfy certain restrictions so as to limit the interference...

CG_DESCENT
 Referenced in 100 articles
[sw04813]
 nonlinear conjugate gradient scheme was developed which satisfies the descent condition gTkdk...

COMET
 Referenced in 70 articles
[sw03051]
 book also includes a number of satisfiability problems, illustrating the ability of constraintbased local ... search approaches to cope with both satisfiability and optimization problems in a uniform fashion...

CFSQP
 Referenced in 60 articles
[sw04658]
 Constrained Nonlinear (Minimax) Optimization Problems, Generating Iterates Satisfying All Inequality Constraints. CFSQP ... successive iterates generated by CFSQP all satisfy these constraints. Nonlinear equality constraints are turned into ... inequality constraints (to be satisfied by all iterates) and the maximum of the objective functions...