Diagnosis of discrete-event systems using satisfiability algorithms

dc.contributor.authorGrastien, Alban
dc.contributor.authorAnbulagan, Anbu
dc.contributor.authorRintanen, Jussi
dc.contributor.authorKelareva, Elena
dc.contributor.editorHolte, R. C.
dc.contributor.editorHowe, A. E.
dc.coverage.spatialVancouver Canada
dc.date.accessioned2015-12-08T22:41:45Z
dc.date.createdJuly 22-26 2007
dc.date.issued2007
dc.date.updated2022-08-07T08:19:50Z
dc.description.abstractThe diagnosis of a discrete-event system is the problem of computing possible behaviors of the system given observations of the actual behavior, and testing whether the behaviors are normal or faulty. We show how the diagnosis problems can be translated into the propositional satisfiability problem (SAT) and solved by algorithms for SAT. Our experiments demonstrate that current SAT algorithms can solve much bigger diagnosis problems than traditional diagnosis algorithms can.
dc.identifier.isbn9781577353232
dc.identifier.urihttp://hdl.handle.net/1885/36782
dc.publisherAAAI Press
dc.relation.ispartofseriesNational Conference on Artificial Intelligence (AAAI 2007)
dc.sourceProceedings of the 22nd AAAI Conference on Artificial Intelligence
dc.source.urihttp://www.aaai.org/Library/AAAI/aaai07contents.php
dc.subjectAlgorithms
dc.subjectComputational methods
dc.subjectDiscrete event simulation
dc.subjectPropositional satisfiability problem
dc.subjectSAT
dc.subjectSatisfiability algorithms
dc.subjectTraditional diagnosis algorithms
dc.subjectArtificial intelligence
dc.titleDiagnosis of discrete-event systems using satisfiability algorithms
dc.typeConference paper
local.bibliographicCitation.lastpage310
local.bibliographicCitation.startpage305
local.contributor.affiliationGrastien, Alban , College of Engineering and Computer Science, ANU
local.contributor.affiliationAnbulagan, Anbu, College of Engineering and Computer Science, ANU
local.contributor.affiliationRintanen, Jussi , College of Engineering and Computer Science, ANU
local.contributor.affiliationKelareva, Elena, University of Melbourne
local.contributor.authoremailu4593416@anu.edu.au
local.contributor.authoruidGrastien, Alban , a230022
local.contributor.authoruidAnbulagan, Anbu, u4593416
local.contributor.authoruidRintanen, Jussi , u1814932
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.absfor080199 - Artificial Intelligence and Image Processing not elsewhere classified
local.identifier.ariespublicationu8803936xPUB140
local.identifier.scopusID2-s2.0-36349021952
local.identifier.uidSubmittedByu8803936
local.type.statusPublished Version

Downloads

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
02_Grastien_Diagnosis_of_discrete-event_2007.pdf
Size:
457.42 KB
Format:
Adobe Portable Document Format
Back to topicon-arrow-up-solid
 
APRU
IARU
 
edX
Group of Eight Member

Acknowledgement of Country

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.


Contact ANUCopyrightDisclaimerPrivacyFreedom of Information

+61 2 6125 5111 The Australian National University, Canberra

TEQSA Provider ID: PRV12002 (Australian University) CRICOS Provider Code: 00120C ABN: 52 234 063 906