Editing Formal methods (section)

===Binary decision diagrams===
{{Main|Binary decision diagram}}
A binary decision diagram is a data structure that represents a [[Boolean function]].<ref>{{cite book|last=Bryant|first=Randal E.|chapter=Binary Decision Diagrams|title=Handbook of Model Checking|date=2018|editor1-last=Clarke|editor1-first=Edmund M.|editor2-last=Henzinger|editor2-first=Thomas A.|editor3-last=Veith|editor3-first=Helmut|editor4-last=Bloem|editor4-first=Roderick|page=191}}</ref> If a Boolean formula <math>\mathcal{P}</math> expresses that an execution of a program conforms to the specification, a binary decision diagram can be used to determine if <math>\mathcal{P}</math> is a tautology; that is, it always evaluates to TRUE. If this is the case, then the program always conforms to the specification.<ref>{{cite book|last1=Chaki|first1=Sagar|last2=Gurfinkel|first2=Arie|chapter=BDD-Based Symbolic Model Checking|title=Handbook of Model Checking|date=2018|editor1-last=Clarke|editor1-first=Edmund M.|editor2-last=Henzinger|editor2-first=Thomas A.|editor3-last=Veith|editor3-first=Helmut|editor4-last=Bloem|editor4-first=Roderick|page=191}}</ref>