CAV
2015
Springer
8 years 8 months ago
2015
Springer
Abstract. We present Adam, a tool for the automatic synthesis of distributed systems with multiple concurrent processes. For each process, an individual controller is synthesized t...
CAV
2015
Springer
8 years 8 months ago
2015
Springer
We propose a declarative measurement specification language for quantitative performance evaluation of hybrid (discrete-continuous) systems based on simulation traces. We use time...
CAV
2015
Springer
8 years 8 months ago
2015
Springer
Our Mathematical Programming Modulo Theories (MPMT) constraint solving framework extends Mathematical Programming technology with techniques from the field of Automated Reasoning,...
CAV
2015
Springer
8 years 8 months ago
2015
Springer
Abstract. A popular model of asynchronous programming consists of a singlethreaded worker process interacting with a task queue. In each step of such a program, the worker takes a ...
CAV
2015
Springer
8 years 8 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 ...
CAV
2015
Springer
8 years 8 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...
CAV
2015
Springer
8 years 8 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...
CAV
2015
Springer
8 years 8 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
8 years 8 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...
CAV
2015
Springer
8 years 8 months ago
2015
Springer
Abstract. Program synthesis tools work by searching for an implementation that satisfies a given specification. Two popular search strategies are symbolic search, which reduces s...