Sciweavers

TACAS
2010
Springer
153views Algorithms» more  TACAS 2010»
13 years 11 months ago
Simplifying Linearizability Proofs with Reduction and Abstraction
Tayfun Elmas, Shaz Qadeer, Ali Sezgin, Omer Subasi...
TACAS
2010
Springer
137views Algorithms» more  TACAS 2010»
13 years 11 months ago
Statistical Measurement of Information Leakage
Information theory provides a range of useful methods to analyse probability distributions and these techniques have been successfully applied to measure information flow and the ...
Konstantinos Chatzikokolakis, Tom Chothia, Apratim...
TACAS
2010
Springer
220views Algorithms» more  TACAS 2010»
13 years 11 months ago
The OpenSMT Solver
Roberto Bruttomesso, Edgar Pek, Natasha Sharygina,...
TACAS
2010
Springer
142views Algorithms» more  TACAS 2010»
13 years 11 months ago
Tracking Heaps That Hop with Heap-Hop
Abstract. Heap-Hop is a program prover for concurrent heap-manipulating programs that use Hoare monitors and message-passing synchronization. Programs are annotated with pre and po...
Jules Villard, Étienne Lozes, Cristiano Cal...
TACAS
2010
Springer
178views Algorithms» more  TACAS 2010»
13 years 11 months ago
An Alternative to SAT-Based Approaches for Bit-Vectors
The theory BV of bit-vectors, i.e. fixed-size arrays of bits equipped with standard low-level machine instructions, is becoming very popular in formal verification. Standard solv...
Sébastien Bardin, Philippe Herrmann, Floria...
TACAS
2010
Springer
146views Algorithms» more  TACAS 2010»
13 years 11 months ago
Ranking Function Synthesis for Bit-Vector Relations
Ranking function synthesis is a key aspect to the success of modern termination provers for imperative programs. While it is wellknown how to generate linear ranking functions for ...
Byron Cook, Daniel Kroening, Philipp Rümmer, ...
TACAS
2010
Springer
151views Algorithms» more  TACAS 2010»
13 years 11 months ago
When Simulation Meets Antichains
Parosh Aziz Abdulla, Yu-Fang Chen, Lukás Ho...
TACAS
2010
Springer
225views Algorithms» more  TACAS 2010»
13 years 11 months ago
Automated Termination Analysis for Programs with Second-Order Recursion
Many algorithms on data structures such as terms (finitely branching trees) are naturally implemented by second-order recursion: A first-order procedure f passes itself as an arg...
Markus Aderhold