Sciweavers

1174 search results - page 82 / 235
» Derivation of Characteristic Formulae
Sort
View
ICCAD
1996
IEEE
86views Hardware» more  ICCAD 1996»
15 years 8 months ago
Polarized observability don't cares
A new method is presented to compute the exact observability don't cares (ODC) for multilevel combinational circuits. A new mathematical concept, called polarization, is intr...
Harm Arts, Michel R. C. M. Berkelaar, C. A. J. van...
121
Voted
VLDB
1997
ACM
109views Database» more  VLDB 1997»
15 years 8 months ago
Effective Memory Use in a Media Server
A number of techniques have been developed for maximizing disk utilization in media servers, including disk arm scheduling and data placement ones. Instead, in this paper we focus...
Edward Y. Chang, Hector Garcia-Molina
122
Voted
COCO
2006
Springer
97views Algorithms» more  COCO 2006»
15 years 8 months ago
A Duality between Clause Width and Clause Density for SAT
We consider the relationship between the complexities of - and those of restricted to formulas of constant density. Let be the infimum of those such that - on variables can be dec...
Chris Calabro, Russell Impagliazzo, Ramamohan Patu...
FATES
2006
Springer
15 years 7 months ago
A Test Calculus Framework Applied to Network Security Policies
Abstract. We propose a syntax-driven test generation technique to auly derive abstract test cases from a set of requirements expressed in a linear temporal logic. Assuming that an ...
Yliès Falcone, Jean-Claude Fernandez, Laure...
AAAI
2008
15 years 6 months ago
Optimal Metric Planning with State Sets in Automata Representation
This paper proposes an optimal approach to infinite-state action planning exploiting automata theory. State sets and actions are characterized by Presburger formulas and represent...
Björn Ulrich Borowsky, Stefan Edelkamp