Title
Function block finite-state model identification using SAT and CSP solvers
Abstract
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.
Year
DOI
Venue
2019
10.1109/tii.2019.2891614
IEEE Transactions on Industrial Informatics
Keywords
Field
DocType
Input variables,Automata,Inference algorithms,IEC Standards,Testing,Control systems,Informatics
Finite state model,Computer science,Boolean satisfiability problem,Automaton,Control engineering,Theoretical computer science,Finite-state machine,Constraint satisfaction problem,Guard (information security),Control system,Iec standards
Journal
Volume
Issue
ISSN
15
8
1551-3203
Citations 
PageRank 
References 
1
0.36
0
Authors
4
Name
Order
Citations
PageRank
Daniil Chivilikhin1349.41
Vladimir Ulyantsev26012.44
Anatoly Shalyto39820.06
Valeriy Vyatkin41047152.80