The Size of BDDs and Other Data Structures in Temporal Logics Model Checking


Temporal Logic Model Checking is a verification method in which we describe a system, the model, and then we verify whether important properties, expressed in a temporal logic formula, hold in the system. Many Model Checking tools employ BDDs or some other data structure to represent sets of states. It has been empirically observed that the BDDs used in… (More)
DOI: 10.1109/TC.2015.2512872


  • Presentations referencing similar topics