Molecular Model Checking a Temporal Logic

TL;DR

This paper introduces a novel molecular computing-based method for model checking temporal logic, addressing a key gap in the application of molecular computing to complex verification problems.

Contribution

It presents a new encoding and process for molecular model checking of temporal logic constructs, advancing molecular computing techniques.

Findings

Developed a molecule-based approach for temporal logic checking

Designed a new encoding method for molecular model checking

Demonstrated feasibility of molecular model checking for logic constructs

Abstract

The molecular computing has been successfully employed to solve more and more complex computation problems. However, as an important complex problem, the model checking are still far from fully resolved under the circumstance of molecular computing, since it is still a lack of method. To address this issue, a model checking method is presented for checking the basic constructs in a given temporal logic using molecular computing. Through the design of the new encoding and calling this process, we get a molecule-based approach for checking all of the basic constructs of this logic.