Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. SAT-Based Combinational and Sequential Dependency Computation
 
conference paper

SAT-Based Combinational and Sequential Dependency Computation

Soeken, Mathias  
•
Raiola, Pascal
•
Sterin, Baruch
Show more
Bloem, R
•
Arbel, E
2016
Hardware And Software: Verification And Testing, Hvc 2016
12th Haifa Verification Conference (HVC 2016)

We present an algorithm for computing both functional dependency and unateness of combinational and sequential Boolean func- tions represented as logic networks. The algorithm uses SAT-based tech- niques from Combinational Equivalence Checking (CEC) and Automatic Test Pattern Generation (ATPG) to compute the dependency matrix of multi-output Boolean functions. Additionally, the classical dependency definitions are extended to sequential functions and a fast approximation is presented to efficiently yield a sequential dependency matrix. Exten- sive experiments show the applicability of the methods and the improved robustness compared to existing approaches.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

2016_hvc.pdf

Access type

openaccess

Size

451.21 KB

Format

Adobe PDF

Checksum (MD5)

883f0d0e5e4f988115dbbe432a6402c4

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés