Automatic Verification of Biochemical Network Using Model Checking Method
Jinkyung Kim, Younghee Lee and Il Moon Department of Chemical Engineering, Yonsei University, 134 Shinchon-dong, Seodaemun-gu, Seoul 120-749, Korea
This study focuses on automatic searching and verifying methods for the reachability, transition logics and hierarchical structure in all possible paths of biological processes using model checking. The automatic search and verification for alternative paths within complex and large networks in biological process can provide a consid- erable amount of solutions, which is difficult to handle manually. Model checking is an automatic method for veri- fying if a circuit or a condition, expressed as a concurrent transition system, satisfies a set of properties expressed in a temporal logic, such as computational tree logic (CTL). This article represents that model checking is feasible in biochemical network verification and it shows certain advantages over simulation for querying and searching of special behavioral properties in biochemical processes.
【CateGory Index】： TQ018