作者
Edmund M Clarke, Masahiro Fujita, Xudong Zhao
发表日期
1995/11/5
研讨会论文
Proceedings of IEEE International Conference on Computer Aided Design (ICCAD)
页码范围
159-163
出版商
IEEE
简介
Functions that map boolean vectors into the integers are important for the design and verification of arithmetic circuits. MTBDDs and BMDs have been proposed for representing this class of functions. We discuss the relationship between these methods and describe a generalization called hybrid decision diagrams which is often much more concise. We show how to implement arithmetic operations efficiently for hybrid decision diagrams. In practice, this is one of the main limitations of BMDs since performing arithmetic operations on functions expressed in this notation can be very expensive. In order to extend symbolic model checking algorithms to handle arithmetic properties, it is essential to be able to compute the BDD for the set of variable assignments that satisfy an arithmetic relation. In our paper, we give an efficient algorithm for this purpose. Moreover, we prove that for the class of linear expressions, the time …
引用总数
学术搜索中的文章
EM Clarke, M Fujita, X Zhao - Proceedings of IEEE International Conference on …, 1995