Arjun: An Efficient Independent Support Computation Technique and its Applications to Counting and Sampling

Given a Boolean formula φ over the set of variables X and a projection set \mathcal{P} \subseteq X, then if \mathcal{I} \subseteq \mathcal{P} is independent support of \mathcal{P}, then if two solutions of φ agree on I, then they also agree on \mathcal{P}. The notion of independent support is relate...

Full description

Bibliographic Details

Published in:	2022 IEEE/ACM International Conference On Computer Aided Design (ICCAD) pp. 1 - 9
Main Authors:	Soos, Mate, Meel, Kuldeep S.
Format:	Conference Proceeding
Language:	English
Published:	ACM 29.10.2022
Subjects:	Benchmark testing Computational efficiency Computational modeling Design automation Logic gates
ISSN:	1558-2434
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!