Efficient Diagnostic Generation for Boolean Equation Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2000

Efficient Diagnostic Generation for Boolean Equation Systems

Abstract

Boolean Equation Systems (BESs) provide a useful framework for the verification of concurrent finite-state systems. In practice, it is desirable that a BES resolution also yields diagnostic information explaining, preferably in a concise way, the truth value computed for a given variable of the BES. Using a representation of BESs as extended boolean graphs (EBGs), we propose a characterization of full diagnostics (i.e., both examples and counterexamples) as a particular class of subgraphs of the EBG associated to a BES. We provide algorithms that compute examples and counterexamples in linear time and can be straightforwardly used to extend known (global or local) BES resolution algorithms with diagnostic generation facilities.
Fichier principal
Vignette du fichier
RR-3861.pdf (387.04 Ko) Télécharger le fichier

Dates and versions

inria-00072795 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072795 , version 1

Cite

Radu Mateescu. Efficient Diagnostic Generation for Boolean Equation Systems. RR-3861, INRIA. 2000. ⟨inria-00072795⟩
77 View
183 Download

Share

Gmail Facebook Twitter LinkedIn More