MDG-based Verification by Retiming and Combinational Transformations

Authors:
O. Ait Mohamed;E. Cerny;X. Song
Affiliations:
-;-;-
Venue:
GLS '98 Proceedings of the Great Lakes Symposium on VLSI '98
Year:
1998

Citing 0
Cited 2

Model Checking at IBM

Formal Methods in System Design
NuMDG: a new tool for multiway decision graphs construction

Journal of Computer Science and Technology - Special issue on natural language processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multiway Decision Graphs (MDGs) have been recently proposed as an efficient verification tool for RTL designs based on an efficient representation mechanisms. In MDG, a data value is represented by a single variable of abstract sort, and a data operation is represented by an uninterpreted function symbol. In this work we investigate the non-termination problem of MDG-based verification. We present a novel approach to dealing with the problem based on retiming and circuit transformations that preserve the behavior of the circuit. We demonstrate the effectiveness of our method on the example of the Island Tunnel Controller (ITC).