Timed-automata based method for synthesizing diagnostic tests in batch processes

Wei Chun Hsieh, Chuei Tin Chang

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Hardware failures are inevitable but random events in the useful life of any batch chemical plant. If these incidents are not efficiently diagnosed, the consequences can be very serious. In general, two design measures may be implemented offline to enhance the overall diagnostic performance, i.e., installing sensors and/or stipulating test plans for online implementations. Since the former has already been studied extensively, the present study focuses only upon the latter. In a recent work, Kang and Chang (2014) proposed an effective method to conjecture diagnostic tests using the untimed automata. However, due to a lack of time-tracking mechanisms, the failure-induced behaviours cannot always be characterized adequately with such models. A systematic procedure-synthesis strategy is therefore developed in the present study by making use of the timed automata and the model-checking capabilities of existing software, e.g., UPPAAL (Behrmann et al., 2006). All component models are first constructed, and all possible fault propagation scenarios and their observable event traces (OETs) are next enumerated exhaustively. The optimal test plan for every OET can then be established by generating the supervisory controller to improve diagnostic resolution. Extensive case studies have also been carried out in this work to confirm the validity and effectiveness of the proposed approach.

Original languageEnglish
Pages (from-to)12-27
Number of pages16
JournalComputers and Chemical Engineering
Publication statusPublished - 2016 Jan 4

All Science Journal Classification (ASJC) codes

  • Chemical Engineering(all)
  • Computer Science Applications


Dive into the research topics of 'Timed-automata based method for synthesizing diagnostic tests in batch processes'. Together they form a unique fingerprint.

Cite this