Program Specification and Synthesis in Constructive Formal Systems

Constructive mathematics has been proposed by many authors as a theoretical basis for program synthesis, and various implementations of this idea have been developed. However, the main problem in implementation is how to build a real environment for software development. In this paper, we present the main features of a logical system we are studying which provides specification tools and a deductive system for deriving programs from their specifications. Our aim is to use this system as a starting point for a real programming environment.