Computation of minimal unsatisfiable subformulas for SAT-based digital circuit error diagnosis

The explanation of infeasibilities formed in Minimal Unsatisfiable Subformulas (MUSes) is a core task in the analysis of over-constrained Boolean formulas. A wide range of applications necessitate MUS detection including knowledge-based validation, software design, verification and error diagnosis i...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of ambient intelligence and humanized computing Vol. 13; no. 7; pp. 3693 - 3711
Main Authors:	Gaber, Lamya, Hussein, Aziza I., Mahmoud, Hanafy, Mabrook, M. Mourad, Moness, Mohammed
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01.07.2022 Springer Nature B.V
Subjects:	Algorithms Artificial Intelligence Benchmarks Boolean Canonical forms Central processing units Circuit design Circuits Computation Computational Intelligence CPUs Debugging Design Designers Digital electronics Engineering Graphics processing units Integrated circuits Machine learning Original Research Robotics and Automation Silicon Solvers User Interfaces and Human Computer Interaction Minimal unsatisfiable subsets Boolean satisfiability problem Conjunction normal form GPU Minimal correction subsets SAT solving
ISSN:	1868-5137, 1868-5145
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!