Transformation of time Petri net into Promela

Abstract

This paper proposes a method of transformation of time Petri net into Promela in order to verify their behavioral properties of the timed systems. The concurrent systems, with time attributes on transactions, are typically written in time Petri net. For quantitative and qualitative analysis of their properties, these time Petri net would be transformed into Promela beforehand. We also propose the linear temporal formula to specify the correctness properties. The proposed transforming method copes with the representation of both Petri net structure and its dynamic behavior. The token flows in time Petri net are modelled into Promela code, hence the implicit dynamic behavior would be practically described in the model. The resulting Promela code is simulated and verified by SPIN tool and reveals that not only the time related behaviors would be evaluated, but also the qualitative properties, such as safety and liveness.