1 Setting the Stage This article focuses on an esoteric but practical use of automated reasoning that may indeed be new to many, especially those concerned primarily with veriica-tion of both hardware and software. Speciically, featured are a discussion and some methodology for taking an existing design|of a circuit, a chip, a program , or the like|and reening and improving it in various ways. ...

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 5.

Research into the development of software tools that support formal methods is aimed at simplifying and providing assistance during the development of correct software. We have developed the Seed system that uses techniques amenable to automation in order to assist a user in the correct development of the building blocks of a large software system from user-supplied formal speciications. Seed a...

By coordinating efforts from humans and machines, human computation systems can solve problems that machines cannot tackle alone. A general challenge is to design efficient human computation algorithms or workflows with which to coordinate the work of the crowd. We introduce a method for automated workflow synthesis aimed at ideally harnessing human efforts by learning about the crowd’s perform...

A synthesis conjecture asks whether there exists a structure for which some property holds universally. Traditionally, such conjectures are very challenging for automated reasoners. Syntax-guided synthesis (or SyGuS) is a recently introduced paradigm [1] where a user may provide syntactic hints to guide an automated reasoner in its search for solutions to synthesis conjectures. A number of rece...