%O Generic 
%F morvan:automatha09
%A Morvan, C.
%A Pinchinat, S.
%T Diagnosability of pushdown systems
%B AutomathA
%C Liège, Belgique
%X 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
%8 June
%D 2009