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 条
  • [31] Model checking spatial reachability specifications of public transport networks
    Niu, Jun
    Wang, Jia
    Simulation Modelling Practice and Theory, 2025, 138
  • [32] PARAMETERIZED REACHABILITY GRAPH FOR SOFTWARE MODEL CHECKING BASED ON PDNET
    Jia, Xiangyu
    Li, Shuo
    COMPUTING AND INFORMATICS, 2023, 42 (04) : 781 - 804
  • [33] Approximate reachability don't cares for CTL model checking
    Moon, IH
    Jang, JY
    Hachtel, GD
    Somenzi, F
    Yuan, J
    Pixley, C
    1998 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1998, : 351 - 358
  • [34] Reachability analysis of pushdown automata: Application to model-checking
    Bouajjani, A
    Esparza, J
    Maler, O
    CONCUR'97 : CONCURRENCY THEORY, 1997, 1243 : 135 - 150
  • [35] Using Genetic Algorithms and Model Checking for P Systems Automatic Design
    Tudose, Cristina
    Lefticaru, Raluca
    Ipate, Florentin
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2011), 2011, 387 : 285 - 302
  • [36] QF_BV Model Checking with Property Directed Reachability
    Welp, Tobias
    Kuehlmann, Andreas
    DESIGN, AUTOMATION & TEST IN EUROPE, 2013, : 791 - 796
  • [37] Accelerate Safety Model Checking Based on Complementary Approximate Reachability
    Zhang, Xiaoyu
    Xiao, Shengping
    Xia, Yechuan
    Li, Jianwen
    Chen, Mingsong
    Pu, Geguang
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (09) : 3105 - 3117
  • [38] Efficient reduction of finite state model checking to reachability analysis
    Viktor Schuppan
    Armin Biere
    International Journal on Software Tools for Technology Transfer, 2004, 5 (2-3) : 185 - 204
  • [39] Reachability analysis of process rewrite systems
    Bouajjani, A
    Touili, T
    FST TCS 2003: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 2003, 2914 : 74 - 87
  • [40] Constrained Reachability of Process Rewrite Systems
    Touili, Tayssir
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2009, 2009, 5684 : 307 - 321