Circuit Based Quantification: Back to State Set Manipulation within Unbounded Model Checking

Gianpiero Cabodi (1) , Marco Crivellari (1) , Sergio Nocco (1) , Stefano Quer (1)

1 DAUIN - Dipartimento di Automatica e Informatica [Torino]

In this paper a non-canonical circuit-based state set representation is used to efficiently perform quantifier elimination. The novelty of this approach lies in adapting equivalence checking and logic synthesis techniques, to the goal of compacting circuit based state set representations resulting from existential quantification. The method can be efficiently combined with other verification approaches such as inductive and SAT-based pre-image verifications.

Domaines: Architectures Matérielles [cs.AR]; Electronique

Gianpiero Cabodi, Marco Crivellari, Sergio Nocco, Stefano Quer. Circuit Based Quantification: Back to State Set Manipulation within Unbounded Model Checking. DATE'05, Mar 2005, Munich, Germany. pp.688-689. ⟨hal-00181189⟩