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

Abstract

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

Topics

  • Presentations referencing similar topics