Automatic Inference of Finite-State Plant Models From Traces and Temporal Properties

Igor Buzhinsky*, Valeriy Vyatkin

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

28 Citations (Scopus)
152 Downloads (Pure)

Abstract

Closed-loop model checking, a formal verification technique for industrial automation systems, increases the richness of specifications to be checked and reduces the state space to be verified compared to the open-loop case. To be applied, it needs the controller and the plant formal models to be coupled. There are approaches for controller synthesis, but little has been done regarding plant model construction. While manual plant modeling is time consuming and error-prone, discretizing a simulation model of the plant leads to state excess. This paper aims to solve the problem of automatic plant model construction from existing specification, which is represented in the form of plant behavior examples, or traces, and temporal properties. The proposed method, which is based on the translation of the problem to the Boolean satisfiability problem, is evaluated and shown to be applicable on several case study plant model synthesis tasks and on randomly generated problem instances.

Original languageEnglish
Article number7857798
Pages (from-to)1521-1530
Number of pages10
JournalIEEE Transactions on Industrial Informatics
Volume13
Issue number4
DOIs
Publication statusPublished - 1 Aug 2017
MoE publication typeA1 Journal article-refereed

Keywords

  • Automatic model synthesis
  • closed-loop modeling
  • industrial automation software
  • model checking
  • SAT

Fingerprint

Dive into the research topics of 'Automatic Inference of Finite-State Plant Models From Traces and Temporal Properties'. Together they form a unique fingerprint.

Cite this