Jump to : Abstract | Contact | BibTex reference | EndNote reference |
Diagnosis problems of discrete-event systems consist in detecting unobservable defects during system execution. For finite-state systems, the theory is well understood and a number of effective solutions have been developed. For infinite-state systems, however, there are only few results, mostly identifying classes where the problem is undecidable. We consider higher-order pushdown systems and investigate two basic variants of diagno- sis problems: the diagnosability, which consists in deciding whether defects can be detected within a finite delay, and the bounded-latency problem, which consists in determining a bound for the delay of detecting defects.
Christophe Morvan
christophe.morvan@irisa.fr
@InProceedings{HVC2009,
Author = {Morvan, C. and Pinchinat, S.},
Title = {Diagnosability of pushdown systems},
BookTitle = {HVC2009, Haifa Verification Conference (to appear in LNCS)},
Address = {Haifa, Israel},
Month = {October},
Year = {2009}
}
Get EndNote Reference (.ref)