Deductive program synthesis systems based on automated theorem proving o er the promise of \correct by construction" software. However, the diÆculty encountered in constructing usable deductive synthesis systems has pr evente d their widespr ead use. A mphion is a realworld, domain-independent programsynthesis system. It is specialized to speci c applications through the creation of an operatio...

Proof search for the structural synthesis of programs (SSP) — a deductive program synthesis method which is suited for compositional programming in large and is in practical use in a number of programming environments is explained. SSP is based on a decidable logical calculus where complexity of the proof search is still PSPACE. This requires paying special attention to the efficiency of search...

This text provides a brief introduction to the wide field of embedded systems. It covers the history and the main aspects of hardand software design for embedded systems. The basic concepts of synthesis and automated verification are introduced and a short overview of well-known metrics, which are used to describe the economical and technical attributes of a system, is provided. Additionally th...

In this paper, we describe the experiences of the Automated Software Engineering Group at the NASA Ames Research Center in the development and application of three di erent transformation systems. The systems span the entire technology range, from deductive synthesis, to logic-based transformation, to almost compiler-like source-to-source transformation. These systems also span a range of NASA ...

A number of synthesis applications are made possible by automated tools for synthesis. Recent work has shown that SMT solvers, instead of just acting as subroutines for automated software synthesis tasks, can be instrumented to perform synthesis themselves. This paper focuses on some of the current challenges for developing fast and useful procedures in SMT solvers for the benefit of synthesis ...

Reactive synthesis deals with the automated construction of implementations of reactive systems from their specifications. To make the approach feasible in practice, systems engineers need effective and efficient means of debugging these specifications. In this paper, we provide techniques for report-based specification debugging, wherein salient properties of a specification are analyzed, and ...

An automated synthesis system using a solid-phase extraction (SPE) system and column packed with octadecylsilica (ODS), which was coated with phospholipid and loaded with dog liver microsomes, was developed for synthesis of glucuronides. Preparation of the microsome-immobilized SPE column, glucuronidation of drugs to synthesize the glucuronides and elution of the products were performed by an a...