Sciweavers

59
Voted
VMCAI
2005
Springer
15 years 2 months ago
Abstract Interpretation with Alien Expressions and Heap Structures
Bor-Yuh Evan Chang, K. Rustan M. Leino
59
Voted
VMCAI
2005
Springer
15 years 2 months ago
Verifying Safety of a Token Coherence Implementation by Parametric Compositional Refinement
Sebastian Burckhardt, Rajeev Alur, Milo M. K. Mart...
47
Voted
VMCAI
2005
Springer
15 years 2 months ago
Termination of Polynomial Programs
We present a technique to prove termination of multipath polynomial programs, an expressive class of loops that enables practical traction and analysis. The technique is based on ļ...
Aaron R. Bradley, Zohar Manna, Henny B. Sipma
VMCAI
2005
Springer
15 years 2 months ago
Checking Herbrand Equalities and Beyond
A Herbrand equality between expressions in a program is an equality which holds relative to the Herbrand interpretation of operators. We show that the problem of checking validity ...
Markus Müller-Olm, Oliver Rüthing, Helmu...
78
Voted
VMCAI
2005
Springer
15 years 2 months ago
An Overview of Semantics for the Validation of Numerical Programs
Interval computations, stochastic arithmetic, automatic differentiation, etc.: much work is currently done to estimate and to improve the numerical accuracy of programs but few c...
Matthieu Martel
44
Voted
VMCAI
2005
Springer
15 years 2 months ago
Predicate Abstraction and Canonical Abstraction for Singly-Linked Lists
Roman Manevich, Eran Yahav, Ganesan Ramalingam, Sh...
85
Voted
VMCAI
2005
Springer
15 years 2 months ago
Optimizing Bounded Model Checking for Linear Hybrid Systems
Bounded model checking (BMC) is an automatic verification method that is based on a finite unfolding of the system’s transition relation. BMC has been successfully applied, in ...
Erika Ábrahám, Bernd Becker, Felix K...