Automatic Synthesis for the Reachability of Process Systems with a Model Checking Algorithm

被引:1
|
作者
Kim, Jinkyung [1 ]
Park, Jaedeuk [2 ]
Moon, Il [2 ]
机构
[1] Changwon Natl Univ, Dept Chem Engn, Changwon Si 641773, Gyeongsangnam D, South Korea
[2] Yonsei Univ, Dept Chem & Biomol Engn, Seoul 120749, South Korea
关键词
VERIFICATION; MILL;
D O I
10.1021/ie301758r
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
This study focuses on the applications of model checking techniques in automatic synthesis for the reachability of process systems. Model checking is an automatic method used to verify if a circuit or a condition, expressed as a concurrent transition system, satisfies a set of properties. The strength of this method lies in its ability to synthesize a feasible sequence with a counterexample and to verify its correctness using temporal logics such as computation tree logic (CTL) simultaneously. These challengeable approaches are implemented in a commercial software package (UPPAAL) using graphical discrete modeling, automata theory, and CTL to automate the synthesis for the reachability of process systems. Three use cases of interest in computer-aided engineering due to the difficulty involved in synthesizing them manually are explored. In the first use case, the optimal operating procedure according to the objective function of a paper mill process is synthesized. In the second use case, a challengeable attempt to optimize supply chain networks is tested. In the third use case, alternative pathways with the desired constraints are found in biochemical networks. The paper also explains how the proposed model checking method can be used efficiently in graphical modeling with automata theory to automatically synthesize process systems counterexamples using CTL by means of the case studies.
引用
收藏
页码:2613 / 2624
页数:12
相关论文
共 50 条
  • [41] A compositional algorithm for parallel model checking of polygonal hybrid systems
    Pace, Gordon
    Schneider, Gerardo
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2006, 2006, 4281 : 168 - 182
  • [42] Supervisory Control of Labeled Transition Systems Subject to Multiple Reachability Requirements via Symbolic Model Checking
    Rawlings, Blake C.
    Lafortune, Stephane
    Ydstie, B. Erik
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2020, 28 (02) : 644 - 652
  • [43] The μ-Calculus Model-Checking Algorithm for Generalized Possibilistic Decision Process
    Jiang, Jiulei
    Zhang, Panqing
    Ma, Zhanyou
    APPLIED SCIENCES-BASEL, 2020, 10 (07):
  • [44] Checking Liveness Properties of Presburger Counter Systems Using Reachability Analysis
    Lakshmi, K. Vasanta
    Acharya, Aravind
    Komondoor, Raghavan
    FM 2014: FORMAL METHODS, 2014, 8442 : 335 - 350
  • [45] ALGORITHM FOR REACHABILITY PROBLEM FOR VECTOR ADDITION SYSTEMS
    SACERDOTE, GS
    TENNEY, RL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (06): : A595 - A596
  • [46] Model checking of real-time reachability properties using abstractions
    Daws, C
    Tripakis, S
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 1998, 1384 : 313 - 329
  • [47] Lazy Abstraction and SAT-Based Reachability in Hardware Model Checking
    Vizel, Yakir
    Grumberg, Orna
    Shoham, Sharon
    PROCEEDINGS OF THE 12TH CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD 2012), 2012, : 173 - 181
  • [48] Automatic verification of deontic interpreted systems by model checking via OBDD'S
    Raimondi, F
    Lomuscio, A
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 53 - 57
  • [49] Model Checking Nash-Equilibrium - Automatic Verification of Robustness in Distributed Systems
    Fernando, Dileepa
    FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2018, 2018, 11232 : 436 - 440
  • [50] Formal Language Constrained Reachability and Model Checking Propositional Dynamic Logics
    Axelsson, Roland
    Lange, Martin
    REACHABILITY PROBLEMS, 2011, 6945 : 45 - +