ENGLISH

Constraint Solving over Multi-Valued Logics: Application to Digital Circuits

Book information

Publisher
IOS Press
Year
2002
ISBN
1586033042, 9781586033040, 9780585458601
LCC
TK7874 .A98 2003
Language
english
Format
PDF
Filesize
14 MB (14280695 bytes)
Series
Frontiers in Artificial Intelligence and Applications 091
Pages
224\223
Time added
2011-06-04 13:46:07

Description

Systems are subject to faults in their components, affecting their overall behaviour. In a "black-box" system, such faults only become apparent in the output when appropriate inputs are given, which poses a number of satisfaction and optimization problems regarding both testing and diagnosing. This work addresses such problems developing models with multi-valued logics that it formalizes and generalizes to multiple faults. Such logics extend Boolean logic by encoding dependencies on faults, thus allowing the modelling of an arbitrary number of diagnostic theories. The effectiveness of constraint solving over finite domains and sets is shown on several problems.

Similar books