Model Checking Temporal Logic Formulas Using Sticker Automata

Table 1

State of the art of DNA model checking and its open problems.

Temporal logic	State of the art (the formulas which have been checked)	The problems to be solved (the formulas which cannot be checked yet)
LTL	All the four basic formulas	General formulas and cellular model checking
CTL	The basic formula EF	Another seven basic formulas (will be studied in this paper)
ITL	Nothing reported	All the two basic formulas (will be studied in this paper)
PTL	Nothing reported	All the one formula (will be studied in this paper)
DC	It is infeasible due to the limitation of the current biochemical experimental technique