Sciweavers

1620 search results - page 13 / 324
» Testing Polymorphic Properties
Sort
View
STOC
2001
ACM
114views Algorithms» more  STOC 2001»
16 years 8 hour ago
Testing metric properties
Michal Parnas, Dana Ron
COLT
2007
Springer
15 years 5 months ago
Property Testing: A Learning Theory Perspective
Property testing deals with tasks where the goal is to distinguish between the case that an object (e.g., function or graph) has a prespecified property (e.g., the function is li...
Dana Ron
ECCC
2010
74views more  ECCC 2010»
14 years 11 months ago
Testing linear-invariant non-linear properties: A short report
The rich collection of successes in property testing raises a natural question: Why are so many different properties turning out to be locally testable? Are there some broad "...
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Nin...
TCAD
2010
102views more  TCAD 2010»
14 years 6 months ago
Functional Test Generation Using Efficient Property Clustering and Learning Techniques
Abstract--Functional verification is one of the major bottlenecks in system-on-chip design due to the combined effects of increasing complexity and lack of automated techniques for...
Mingsong Chen, Prabhat Mishra
COCO
2005
Springer
124views Algorithms» more  COCO 2005»
15 years 5 months ago
Tolerant Versus Intolerant Testing for Boolean Properties
A property tester with high probability accepts inputs satisfying a given property and rejects inputs that are far from satisfying it. A tolerant property tester, as defined by P...
Eldar Fischer, Lance Fortnow