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
DJVU
Filesize
4 MB (3902274 bytes)
Series
Frontiers in Artificial Intelligence and Applications
Pages
210\210
Topic
Mathematics Logic
Library
Kolxo3
DPI
400
Time added
2009-07-20 03:45:11

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 optimisation problems regarding both testing and diagnosing. In this dissertation we address such problems, developing models with multi-valued logics that we formalise and generalise 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 of the above problems.

Similar books