Formalizing Time Petri Nets with Metric Temporal Logic using Promela

Abstract

Formal verifications for the real-time systems are crucial and inevitable. The formal model and its desirable properties may be checked using model checker. Time Petri net is one of the practical representation for the formal model and its target properties may be efficiently written in metric temporal logic providing the time duration checking. However, the model checking of the time Petri nets with metric temporal logic is still merely supported. In this paper, we propose an alternative to transform the given time Petri nets along with the metric temporal logic into Promela code, which would be practically verified using SPIN tool. We also modified the previous work on translating basic metric temporal logic (MTL) formulas into linear temporal logic (LTL) written in Promela as to cope with the next and until temporal operators. The resulting Promela codes are correctly generated and verifiable using SPIN tool.