arrow
Return

Function Block Finite-State Model Identification Using SAT and CSP Solvers

delete2019-08-01
delete7
PRE
AI
D
Daniil Chivilikhin *
V
Vladimir Ulyantsev
A
Anatoly Shalyto
V
Valeriy Vyatkin
DOI:10.1109/TII.2019.2891614delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a two-stage exact approach for identifying finite-state models of function blocks based on given execution traces. First, a base finite-state model is inferred with a method based on translation to the Boolean satisfiability problem, and then, the base model is generalized by inferring minimal guard conditions of the state machine with a method based on translation to the constraint satisfaction problem.
Keywords:
Automata
control system synthesis
CSP
reverse engineering
SAT
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Industrial Informatics cover
IEEE Transactions on Industrial Informatics
IF:
9.9
Papers:
8.3K
Citations:
6.0W

Organization

A
Aalto University
Scholars:
1.6W
Papers: 1.5W
Citations: 2.1W
I
ITMO University
Scholars:
4.5K
Papers: 2.9K
Citations: 3.4K