Sciweavers

4117 search results - page 30 / 824
» On the Satisfiability of Complex Constraints
Sort
View
72
Voted
ECAI
2004
Springer
15 years 1 months ago
Evaluation Strategies for Planning as Satisfiability
Abstract. We investigate different evaluation strategies for planning problems represented as constraint satisfaction or satisfiability problems. The standard evaluation strategy, ...
Jussi Rintanen
CORR
2008
Springer
113views Education» more  CORR 2008»
14 years 9 months ago
Generalized Modal Satisfiability
It is well-known that modal satisfiability is PSPACE-complete [Lad77]. However, the complexity may decrease if we restrict the set of propositional operators used. Note that there ...
Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor
CAV
2004
Springer
121views Hardware» more  CAV 2004»
15 years 1 months ago
CirCUs: A Satisfiability Solver Geared towards Bounded Model Checking
Abstract. CirCUs is a satisfiability solver that works on a combination of AndInverter-Graph, CNF clauses, and BDDs. It has been designed to work well with bounded model checking. ...
HoonSang Jin, Mohammad Awedh, Fabio Somenzi
ICST
2010
IEEE
14 years 8 months ago
Satisfying Test Preconditions through Guided Object Selection
—A random testing strategy can be effective at finding faults, but may leave some routines entirely untested if it never gets to call them on objects satisfying their preconditi...
Yi Wei, Serge Gebhardt, Bertrand Meyer, Manuel Ori...
78
Voted
PCM
2007
Springer
143views Multimedia» more  PCM 2007»
15 years 3 months ago
Towards a Stringent Bit-Rate Conformance for Frame-Layer Rate Control in H.264/AVC
This paper presents a novel frame-layer rate control technique that adaptively determines the frame complexity for bit allocation in order to satisfy the target bit-rate constraint...
Evan Tan, Jing Chen