Learn More
The traditional synthesis question given a specification asks for the automatic construction of a system that satisfies the specification, whereas often there exists a preference order among the different systems that satisfy the given specification. Under a probabilistic assumption about the possible inputs, such a preference order is naturally expressed(More)
We present an algorithmic method for synthesizing the optimal placement of synchronization constructs in concurrent programs. The input consists of a partial program with possibly some synchronization constructs missing, and a performance model. The quantitative synthesis problem is to automatically complete the program by transforming and adding(More)
We present the tool QUASY, a quantitative synthesis tool. QUASY takes qualitative and quantitative specifications and automatically constructs a system that satisfies the qualitative specification and optimizes the quantitative specification, if such a system exists. The user can choose between a system that satisfies and optimizes the specifications (a)(More)
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to(More)
One problem with the constraint-based approaches to synthesis that have become popular over the last few years is that they only scale to relatively small routines, on the order of a few dozen lines of code. This paper presents a mechanism for modular reasoning that allows us to break larger synthesis problems into small manageable pieces. The approach(More)
BACKGROUND Metal-on-metal total hip replacements (THRs) with large femoral heads have been associated with elevated levels of cobalt (Co) and chromium (Cr), which have been attributed to high levels of wear at the articular surface. Our unit recently published data showing a significant increase in the mean levels of Co ions in patients with a 36-mm(More)
We introduce a framework allowing domain experts to manipulate computational terms in the interest of deriving better, more efficient implementations.It employs deductive reasoning to generate provably correct efficient implementations from a very high-level specification of an algorithm, and inductive constraint-based synthesis to improve automation.(More)