Editing Formal methods (section)

===Synthesis===
{{Main|Program synthesis}}
Program synthesis is the process of automatically creating a program that conforms to a specification. Deductive synthesis approaches rely on a complete formal specification of the program, whereas inductive approaches infer the specification from examples. Synthesizers perform a search over the space of possible programs to find a program consistent with the specification. Because of the size of this search space, developing efficient search algorithms is one of the major challenges in program synthesis.<ref>{{cite journal|last1=Gulwani|first1=Sumit|last2=Polozov|first2=Oleksandr|last3=Singh|first3=Rishabh|date=2017|title=Program Synthesis|url=https://www.nowpublishers.com/article/Details/PGL-010|journal=Foundations and Trends in Programming Languages|volume=4|issue=1–2|pages=1–119 |doi=10.1561/2500000010 }}</ref>