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 条
  • [1] Model Checking as A Reachability Problem
    Vardi, Moshe Y.
    REACHABILITY PROBLEMS, PROCEEDINGS, 2009, 5797 : 35 - 35
  • [2] Model checking of hybrid systems: From reachability towards stability
    Podelski, A
    Wagner, S
    HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2006, 3927 : 507 - 521
  • [3] Automatic synthesis of assumptions for compositional model checking
    Finkbeiner, Bernd
    Schewe, Sven
    Brill, Matthias
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2006, 2006, 4229 : 143 - 158
  • [4] Checking Algebraic Reachability of Polynomial and Rational Systems
    Nemcova, Jana
    van Schuppen, Jan H.
    IFAC PAPERSONLINE, 2017, 50 (01): : 12119 - 12124
  • [5] Model checking based on simultaneous reachability analysis
    Karaçali, B
    Tai, KC
    SPIN MODEL CHECKING AND SOFTWARE VERIFICATION, 2000, 1885 : 34 - 53
  • [6] Recurrent Reachability Analysis in Regular Model Checking
    To, Anthony Widjaja
    Libkin, Leonid
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2008, 5330 : 198 - 213
  • [7] ALGORITHM FOR CHECKING ALTERNATING-CURRENT DIGITAL-VOLTMETERS IN AUTOMATIC PROCESS-CONTROL SYSTEMS
    ULITENKO, VP
    BUGAI, VS
    MEASUREMENT TECHNIQUES USSR, 1983, 26 (10): : 856 - 858
  • [8] Using Parallel and Distributed Reachability in Model Checking
    Allal, Lamia
    Belalem, Ghalem
    Dhaussy, Philippe
    Teodorov, Ciprian
    AMBIENT COMMUNICATIONS AND COMPUTER SYSTEMS, RACCCS 2017, 2018, 696 : 143 - 154
  • [9] Verifying Cyber-Physical Systems by Combining Software Model Checking with Hybrid Systems Reachability
    Bak, Stanley
    Chaki, Sagar
    2016 PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT), 2016,
  • [10] Automatic Synthesis of Switching Controllers for Linear Hybrid Systems: Reachability Control
    Benerecetti, Massimo
    Faella, Marco
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16 (04)