Counterexample Guided Knowledge Compilation for Boolean Functional Synthesis

S. Akshay, Supratik Chakraborty, Sahil Jain

Abstract: Given a specification as a Boolean relation between inputs and outputs, Boolean functional synthesis generates a function, called a Skolem function, for each output in terms of the inputs such that the specification is satisfied. In general, there may be many possibilities for Skolem functions satisfying the same specification, and criteria to pick one or the other may vary from specification to specification.