Sciweavers

1138 search results - page 180 / 228
» First-Order Model Checking Problems Parameterized by the Mod...
Sort
View
128
Voted
VLDB
1998
ACM
111views Database» more  VLDB 1998»
15 years 6 months ago
Filtering with Approximate Predicates
Approximate predicates can be used to reduce the number of comparisons made by expensive, complex predicates. For example, to check if a point is within a region (expensive predic...
Narayanan Shivakumar, Hector Garcia-Molina, Chandr...
99
Voted
CAV
2010
Springer
161views Hardware» more  CAV 2010»
15 years 6 months ago
Directed Proof Generation for Machine Code
We present the algorithms used in MCVETO (Machine-Code VErification TOol), a tool to check whether a stripped machinecode program satisfies a safety property. The verification p...
Aditya V. Thakur, Junghee Lim, Akash Lal, Amanda B...
110
Voted
FORTE
2000
15 years 4 months ago
On Test Derivation from Partial Specifications
The paper addresses the problem of test derivation from partially defined specifications. A specification is modeled by an Input/Output FSM such that transitions from some states ...
Alexandre Petrenko, Nina Yevtushenko
102
Voted
STOC
1998
ACM
125views Algorithms» more  STOC 1998»
15 years 6 months ago
Spot-Checkers
On Labor Day weekend, the highway patrol sets up spot-checks at random points on the freeways with the intention of deterring a large fraction of motorists from driving incorrectl...
Funda Ergün, Sampath Kannan, Ravi Kumar, Roni...
120
Voted
CORR
2006
Springer
108views Education» more  CORR 2006»
15 years 2 months ago
Static Analysis using Parameterised Boolean Equation Systems
The well-known problem of state space explosion in model checking is even more critical when applying this technique to programming languages, mainly due to the presence of complex...
María-del-Mar Gallardo, Christophe Joubert,...