105
click to vote
CAV
2015
Springer
9 years 11 months ago
2015
Springer
Abstract. Many SMT problems of interest may require the capability of finding models that are optimal wrt. some objective functions. These problems are grouped under the umbrella ...
102
click to vote
CAV
2015
Springer
9 years 11 months ago
2015
Springer
We investigate the correctness of TimSort, which is the main sorting algorithm provided by the Java standard library. The goal is functional verification with mechanical proofs. D...
106
click to vote
CAV
2015
Springer
9 years 11 months ago
2015
Springer
Abstract. We apply multivariate Lagrange interpolation to synthesizing polynomial quantitative loop invariants for probabilistic programs. We reduce the computation of an quantitat...
104
click to vote
CAV
2015
Springer
9 years 11 months ago
2015
Springer
Abstract. We present a computer-aided programming approach to concurrency. The approach allows programmers to program assuming a friendly, non-preemptive scheduler, and our synthes...
CAV
2015
Springer
9 years 11 months ago
2015
Springer
ate Synchrony: An Abstraction for Distributed Almost-Synchronous Systems Ankush Desai1 , Sanjit A. Seshia1 , Shaz Qadeer2 , David Broman1,3 , John C. Eidson1 1 University of Califo...