Sciweavers

696 search results - page 7 / 140
» Explaining abstract counterexamples
Sort
View
ATVA
2007
Springer
77views Hardware» more  ATVA 2007»
14 years 1 months ago
Proving Termination of Tree Manipulating Programs
Abstract. We consider the termination problem of programs manipulating treelike dynamic data structures. Our approach is based on a counter-example guided ion refinement loop. We ...
Peter Habermehl, Radu Iosif, Adam Rogalewicz, Tom&...
CAV
2007
Springer
120views Hardware» more  CAV 2007»
14 years 1 months ago
Using Counterexamples for Improving the Precision of Reachability Computation with Polyhedra
Abstract. We present an extrapolation with care set operator to accelerate termination of reachability computation with polyhedra. At the same time, a counterexample guided refine...
Chao Wang, Zijiang Yang, Aarti Gupta, Franjo Ivanc...
TIT
2010
118views Education» more  TIT 2010»
13 years 2 months ago
Counterexamples to a proposed stam inequality on finite groups
Abstract--Gibilisco and Isola have recently proposed a definition of Fisher information for random variables taking values in a finite group that is analogous to the definition for...
Venkat Anantharam
CDC
2009
IEEE
149views Control Systems» more  CDC 2009»
14 years 3 days ago
A constant-factor approximately optimal solution to the Witsenhausen counterexample
Abstract— Despite its simplicity (two controllers and otherwise LQG), Witsenhausen’s counterexample is one of the long-standing open problems in stochastic distributed control....
Se Yong Park, Pulkit Grover, Anant Sahai
OL
2007
118views more  OL 2007»
13 years 6 months ago
A counterexample to the dominating set conjecture
Abstract The metric polytope metn is the polyhedron associated with all semimetrics on n nodes and defined by the triangle inequalities xij − xik − xjk ≤ 0 and xij + xik + x...
Antoine Deza, Gabriel Indik