Synthesis from Logical Specifications

Rather than specify the algorithm (behaviour) we specify the required outcome.

Rather like constraint-based linear programming, the design is a piece of hardware that satisifes a number of simultaneous assertions.

Examples covered:

• Automatic Synthesis of Transactors and Bus Monitors,
• Rule-based hardware generation (BlueSpec),
• SAT-based logic Synthesis,
• Refinement Synthesis from Formal Specs,
• Automatic Synthesis of Glue and Interface Automata.

Although refinement from specification is an old idea, the EDA industry is just starting to consider it.