Sciweavers

14 search results - page 2 / 3
» Shape Analysis in the Absence of Pointers and Structure
Sort
View
CAV
2008
Springer
160views Hardware» more  CAV 2008»
13 years 6 months ago
Scalable Shape Analysis for Systems Code
Pointer safety faults in device drivers are one of the leading causes of crashes in operating systems code. In principle, shape analysis tools can be used to prove the absence of t...
Hongseok Yang, Oukseh Lee, Josh Berdine, Cristiano...
CAV
2006
Springer
116views Hardware» more  CAV 2006»
13 years 8 months ago
Lazy Shape Analysis
Abstract. Many software model checkers are based on predicate abstraction. If the verification goal depends on pointer structures, the approach does not work well, because it is di...
Dirk Beyer, Thomas A. Henzinger, Grégory Th...
CVPR
2000
IEEE
14 years 6 months ago
Hierarchical Structure and Nonrigid Motion Recovery from 2D Monocular Views
Inferring both 3D structure and motion of nonrigid objects from monocular images is an important problem in computational vision. The challenges stem not only from the absence of ...
Lin Zhou, Chandra Kambhamettu
POPL
2008
ACM
14 years 5 months ago
Relational inductive shape analysis
alyses are concerned with precise abstractions of the heap to capture detailed structural properties. To do so, they need to build and decompose summaries of disjoint memory regio...
Bor-Yuh Evan Chang, Xavier Rival
VMCAI
2010
Springer
14 years 2 months ago
Shape Analysis with Reference Set Relations
Tracking subset relations between the contents containers on the heap is fundamental to modeling the semantics of many common programing idioms such as applying a function to a sub...
Mark Marron, Rupak Majumdar, Darko Stefanovic, Dee...