Sciweavers

19 search results - page 1 / 4
» vmcai 2009
Sort
View
106
Voted
VMCAI
2009
Springer
15 years 10 months ago
Constraint-Based Invariant Inference over Predicate Abstraction
Sumit Gulwani, Saurabh Srivastava, Ramarathnam Ven...
105
Voted
VMCAI
2009
Springer
15 years 10 months ago
Query-Driven Program Testing
Andreas Holzer, Christian Schallhart, Michael Taut...
121
Voted
VMCAI
2009
Springer
15 years 10 months ago
Average-Price-per-Reward Games on Hybrid Automata with Strong Resets
We study price-per-reward games on hybrid automata with strong resets. They generalise priced games previously studied and have applications in scheduling. We obtain decidability r...
Marcin Jurdzinski, Ranko Lazic, Michal Rutkowski
117
Voted
VMCAI
2009
Springer
15 years 10 months ago
The Higher-Order Aggregate Update Problem
Abstract. We present a multi-pass interprocedural analysis and transformation for the functional aggregate update problem. Our solution handles untyped programs, including unrestri...
Christos Dimoulas, Mitchell Wand
142
Voted
VMCAI
2009
Springer
15 years 10 months ago
Shape-Value Abstraction for Verifying Linearizability
lue Abstraction for Verifying Linearizability Viktor Vafeiadis Microsoft Research, Cambridge, UK This paper presents a novel abstraction for heap-allocated data structures that kee...
Viktor Vafeiadis